【 Input 】

【 Output 】

【 Sample Input 】

10
1 3 chen
2 4 zhang
1 1 wang
1 2 lin
2 1 peng
2 5 meng
1 5 ding
2 2 feng
2 3 yao
1 4 xie

【 Sample Output 】

1 1 wang
1 2 lin
1 3 chen
1 4 xie
1 5 ding
2 1 peng
2 2 feng
2 3 yao
2 4 zhang
2 5 meng

【 Source/Category 】