프로그래밍 문제, 학생의 반과 번호 입력해서 줄 세우기

프로그래밍 문제, 프로그래명 : notaskwhy

프로그래밍 문제입니다. 출처는 dovelet입니다.

프로그램 명: notaskwhy

제한시간: 1 초

학생의 반과 번호가 입력으로 주어진다.

줄을 서는 방식은

반으로는 1 , 4 , 2 , 3 반 순으로 줄을 서야하고

같은 반 내에서는 1 반과 3 반은 오름차순 2 반과 4 반은 내림차순으로

줄을 서야 한다.

왜 그렇게 줄을 서야 하는지는 묻지마라... 묻다가 다친 사람이 여러 명이다.(^^)

입력

입력의 첫줄은 총 인원수 n 이 입력된다. n 은 1 이상 100 이하인 자연수이다. 다음 줄 부터는 반 번호와 반 내에서의 학생번호가 입력된다.

반 번호는 1 에서 4 까지이고 학생 번호는 1 에서 60 사이다. 물론 같은 반내에서는 같은 번호가 존재하지 않는다.

출력

정렬된 순서대로 한 줄에 한 명씩 반 과 번호를 출력한다.

입출력 예

입력

9 

1 2

3 10

1 30

1 31

4 1

2 1

4 2

3 1

2 30

출력

1 2

1 30

1 31

4 2

4 1

2 30

2 1

3 1

3 10