case 1 failed: expected:
YES
1 1
2 2
3 3
4 4
3 2 1 2
got:
YES
4 4
1 1
3 1
2 4
3 2 4 2
input:
4
4 0 4 4