input:

361
4 9
11 12
16 14
3 7
17 13
1 19
12 3
15 19
11 3
8 18
13 10
8 13
9 18
14 11
7 13
6 16
12 13
1 6
11 15
18 19
5 6
17 19
2 3
17 11
16 19
6 14
5 9
7 2
5 11
15 16
3 15
7 11
16 2
19 15
5 19
2 17
13 12
3 5
19 14
6 3
18 2
16 4
6 8
10 9
17 4
5 16
17 9
16 11
6 9
16 5
3 19
18 9
13 9
12 19
6 13
17 15
13 7
12 ...

output:

YES
2 1 4 3 6 5 8 7 9 
10 12 11 14 13 16 15 18 17 
20 19 22 21 24 23 26 25 27 
28 30 29 32 31 34 33 36 35 
YES
2 1 4 3 6 5 8 7 10 9 12 11 
13 15 14 17 16 19 18 21 20 23 22 24 
26 25 28 27 30 29 32 31 34 33 36 35 
37 39 38 41 40 43 42 45 44 47 46 48 
50 49 52 51 54 53 56 55 58 57 60 59 
61 63 62 65 6...

result:

wrong answer Duplicate sum found for adjacent elements at (1,6) and (1,7) (test case 1)