input:

28119
2 4 2
2 2 1
4 2 2
2 2 1
2 2 1
2 2 3
2 4 2
4 4 2
2 2 2
2 2 2
4 4 3
2 2 1
4 2 2
4 4 4
4 2 2
2 4 2
2 2 2
2 2 2
2 2 1
2 2 1
2 2 1
2 2 1
2 2 2
2 2 1
2 4 2
2 2 1
2 2 1
2 2 1
4 2 2
2 2 2
2 2 1
2 2 1
2 2 1
2 2 1
2 2 1
4 2 7
2 2 1
2 4 2
2 2 1
4 2 2
2 4 2
2 2 1
2 4 4
2 2 1
2 2 1
2 2 1
4 2 2
2 2 2
2 2 1
...

output:

YES
1 1 2 2 
1 1 2 2 
YES
1 1 
1 1 
YES
1 1 
1 1 
140731426306208 140731426305824 
2 4 
YES
1 1 
1 1 
YES
1 1 
1 1 
NO
YES
1 1 2 2 
1 1 2 2 
YES
1 1 1 1 
1 2 2 1 
1 2 2 1 
1 1 1 1 
NO
NO
NO
YES
1 1 
1 1 
YES
1 1 
1 1 
140731426306208 140731426305824 
2 4 
YES
2 2 3 3 
2 2 3 3 
140731426305780 140731...

result:

wrong output format Expected int32, but "140731426306208" found (test case 3)

input:

311
2 2 1
12 12 14
6 6 6
40 40 297
28 28 82
30 30 74
4 4 10
38 38 210
6 6 4
42 42 365
8 8 11
16 16 30
6 6 7
22 22 38
10 10 5
2 2 2
12 12 19
16 16 52
28 28 124
26 26 92
2 2 2
28 28 25
20 20 19
18 18 43
4 4 3
30 30 78
26 26 130
18 18 58
26 26 59
6 6 4
10 10 6
14 14 34
18 18 184
12 12 108
18 18 35
30 3...

output:

YES
1 1 
1 1 
NO
YES
2 2 4 4 6 6 
2 2 4 4 6 6 
0 4294967295 139872149912544 4294967295 94534480273419 2357857070026208512 
139872149923544 2357857070026208512 140725721463184 94534480281952 140725721463264 94534480269792 
140725721463664 140725721463328 0 139872148623459 140725721463236 140725721463...

result:

wrong answer Incorrect output (test case 2)

input:

310
44 2 22
36 8 195
2 2 4
2 50 61
12 42 275
4 4 5
26 30 416
24 20 252
20 32 498
30 30 130
32 48 1153
46 16 574
4 40 89
6 28 64
10 16 9
18 42 152
4 14 1
6 50 280
10 10 87
44 24 395
2 2 4
40 46 273
34 34 607
22 22 300
40 40 1166
10 48 211
42 22 334
6 10 20
38 38 189
6 10 36
14 14 33
44 48 1518
32 18 ...

output:

YES
1 1 
1 1 
140720714241712 140720714241328 
0 93840300159502 
1000 23 
0 0 
0 0 
0 0 
0 0 
0 0 
0 0 
0 0 
0 0 
0 0 
0 0 
0 0 
0 0 
0 0 
0 0 
0 0 
0 0 
5764669290138850606 8247064188397573185 

result: