우리동네 주민의 이름, 나이, 성별, 고향도시 이름이 주어진다고 할 때, 고향도시별로 각각 몇 명의 주민이 있는지 출력하는 프로그램을 작성하시오. 고향도시는 알파벳순 (즉, 사전순서)로 출력하고, 도시이름은 모두 소문자다.

n     : 데이터 갯수

name_1 age_1 gender_1 hometown_1: 사람이름 (영어 소문자)와 나이. gender_1 (=1 남자, =2 여자), 각 정보는 1개의 공백문자로 구분

...

name_n age_n gender_n hometown_n

hometown_x n_x

hometown_y n_y

...

homoetown_x를 고향으로 가진 주민의 수는 n_x

마지막줄 맨 끝에 줄바꿈 문자 없음.

3
john 10 1 seoul
adam 3 1 seoul
peter 30 1 incheon

incheon 1
seoul 2