사열식의 해적들

Davy Jones는 자신의 부하 해적들을 사열식에 세우려 한다. 해적들은 키가 작은 사람부터 큰 사람 순서로 두 명씩 짝을 지어 늘어선다. 단, 같은 짝을 이루는 두 해적의 키 차이는 최대 2인치 이하여야 한다.

짝짓기는 다음과 같이 진행한다. 키가 가장 작은 해적부터 순서대로 살펴본다. 아직 짝이 없는 해적들 중 가장 키가 작은 해적을 고른 뒤, 남은 해적들 중 그 다음으로 키가 작은 해적과의 키 차이가 2인치 이하이면 두 사람을 한 짝으로 묶는다. 만약 키가 충분히 가까운(차이가 2인치 이하인) 해적이 없거나 남은 해적이 없으면, 짝을 짓지 못한 그 해적은 판자 위를 걷게 된다(walk the plank).

키가 정확히 같은 해적은 없다고 가정한다.

입력은 해적들의 목록이다. 각 줄에는 해적의 이름과 키(인치 단위의 정수)가 주어진다.

키가 작은 짝부터 큰 짝 순서로, 각 짝을 한 줄에 하나씩 출력한다. 각 짝에서는 키가 더 작은 해적의 이름을 먼저 쓴다. 판자 위를 걷게 된 해적은 출력하지 않는다.