이진 저울

이진 저울은 구간 $(0, 1)$ 안의 임의의 값을 정해진 정밀도로 측정할 수 있는 특수한 장치입니다. 정밀도는 다이얼로 조절하며 $1, 2, 3, \dots, 10$ 중 하나로 설정할 수 있습니다. 정밀도를 $m$ 으로 맞추면 저울은 $1 / 2^m$ 단위의 정밀도로 측정합니다.

측정 결과는 쌍 $(\ell, m)$ 의 형태로 기록됩니다. 이 쌍은 정밀도가 $m$ 으로 설정되어 있고 저울의 눈금(측정값)이 $\ell$ 임을 뜻하며, 측정한 물체의 무게는 $\ell / 2^m$ 입니다. 여기서 $\ell$ 은 자연수이고, 저울은 구간 $(0, 1)$ 안의 값만 가리키므로 당연히 $0 < \ell < 2^m$ 입니다.

측정 결과들을 작은 값부터 큰 값 순으로 정렬하는 프로그램을 작성하세요. 각 결과는 쌍 $(\ell, m)$ 으로 주어집니다. 서로 다른 쌍이 같은 값을 나타내는 경우(예: $(1, 2)$ 와 $(2, 3)$ 은 둘 다 $1/4$)에는, 눈금 $\ell$(쌍의 첫 번째 원소)이 작은 것부터 큰 순서로 정렬합니다.

입력은 표준 입력으로 주어집니다. 첫 번째 줄에는 쌍의 개수를 나타내는 정수 $n$ ($1 \le n \le 20\,000$) 이 주어집니다. 이어지는 $n$ 개의 줄에는 각 줄마다 하나의 쌍 $\ell_i$ 와 $m_i$ 가 공백 하나로 구분되어 주어집니다. 모든 쌍에 대해 $1 \le m_i \le 10$ 이고 $1 \le \ell_i < 2^{m_i}$ 입니다.

결과는 표준 출력으로 내보냅니다. 입력으로 주어진 $n$ 개의 쌍을, 측정값이 작은 쌍이 큰 쌍보다 앞에 오도록 정렬하여 출력합니다. 측정값이 같은 쌍끼리는 눈금 $\ell$ 이 작은 것부터(비내림차순) 출력합니다. 각 쌍은 입력과 같은 형식으로, 즉 두 정수 $\ell_i$ 와 $m_i$ 를 공백 하나로 구분하여 출력합니다.