Input: 2
1 2