wrong answer
input:
100
3 1
90 81 88
3
1 3
2 1 3
1 3
5 1
68 49 51 88 34
2
1 1
2 1 5
3 3 3 3
1 3
4 4 3 5 1
4 2
14 32 24 12
4 2
0
3 2 3 1
1 3
2 4 3
4 3
90 78 18 37
1 3 2
1 2
0
1 1
1 1
6 3
71 82 25 99 7 94
2 1 4
1 1
5 1 6 1 4 3
4 6 5 5 1
4 5 1 3 1
3 3 5 1
4 6 3 5 2
5 3
33 82 13 28 25
3 2 1
3 2 5 5
3 2 1 1
1 2
3 2 5 1
2 4 5
5 3
23 19 96 39 45
4 3 1
4 3 3 4 3
3 4 1 5
3 5 5 2
1 2
2 4 4
5 2
90 73 34 93 94
1 3
0
0
2 5 1
0
3 2 5 2
3 2
15 47 31
3 1
1 2
2 1 1
2 3 2
6 5
23 17 5 74 97 35
4 6 3 1 2
1 6
2 4 4
3 2 3 1
0
1 5
5 2 3 3 1 6
5 4
70 21 62 51 6
2 3 1 4
3 1 4 1
3 4 4 1
1 3
3 1 4 3
2 3 2
6 2
62 86 1 75 5 24
6 3
5 5 4 2 1 6
5 1 2 2 1 1
5 1 5 1 2 1
3 2 4 6
4 6 1 4 2
1 4
6 4
99 65 93 98 72 80
3 2 5 4
0
5 2 2 2 4 1
3 2 1 1
1 5
2 4 6
2 1 1
5 4
78 37 91 28 67
5 1 4 2
2 1 2
4 3 4 5 3
1 4
3 5 2 2
3 1 5 4
5 4
38 56 99 88 53
2 1 5 3
3 4 1 1
2 3 1
3 5 2 2
4 3 2 3 1
4 3 4 2 2
5 1
35 37 6 13 67
4
3 2 2 4
0
1 4
1 2
4 4 5 5 3
6 3
22 64 19 89 89 39
6 2 4
1 4
4 5 1 4 2
1 5
0
5 4 5 4 4 1
3 2 2 5
4 3
51 81 85 98
3 1 4
1 2
3 2 2 2
3 1 1 3
2 3 3
5 1
88 32 49 78 67
2
3 5 1 5
1 5
4 1 4 1 5
4 4 3 1 3
0
3 1
52 18 30
1
2 1 3
1 2
2 1 2
2 1
91 42
2
0
1 1
4 1
54 33 73 16
2
1 2
2 2 2
2 3 3
3 1 4 4
4 2
25 77 100 57
3 1
1 4
3 4 2 3
2 3 3
0
2 1
55 95
2
1 2
0
5 3
95 45 66 42 12
1 3 2
1 3
2 4 2
4 3 1 1 5
2 4 3
3 5 3 1
2 1
30 93
2
0
0
5 2
45 8 18 94 54
1 4
2 4 1
3 3 1 1
4 1 3 4 3
1 3
1 1
5 2
76 67 56 66 56
3 2
4 4 4 2 2
3 3 3 4
4 1 2 2 5
2 5 3
4 3 5 5 5
3 1
86 98 58
3
2 2 1
1 2
1 3
4 3
31 92 6 58
1 3 4
1 2
3 1 1 1
0
1 3
5 1
23 38 94 69 31
2
3 2 3 3
0
2 5 2
0
0
4 2
97 3 55 51
4 2
1 2
3 4 4 3
3 1 2 3
0
4 2
24 74 28 44
4 3
2 3 4
1 3
1 4
1 1
6 2
67 34 92 4 74 20
2 4
0
0
2 1 2
3 2 4 6
2 5 1
4 6 6 6 2
4 3
66 29 2 54
2 1 3
2 2 3
2 2 4
2 2 1
0
3 1
9 66 20
3
0
2 3 3
2 2 1
2 1
93 41
2
1 2
0
3 1
90 80 42
2
2 3 3
2 2 3
0
5 4
62 30 89 16 4
5 2 4 1
2 2 1
3 2 3 3
2 4 1
3 1 2 3
4 3 4 5 3
2 1
30 41
2
1 1
1 2
3 2
41 89 38
3 1
0
0
0
2 1
96 21
1
1 2
1 1
3 1
59 24 78
3
1 2
1 3
1 2
5 2
3 32 36 56 77
5 1
4 2 3 4 3
2 2 5
2 1 4
3 3 2 2
4 1 3 4 5
2 1
69 97
2
0
0
2 1
52 65
1
1 1
1 1
4 3
10 37 8 96
4 3 1
1 1
0
3 3 3 4
2 1 4
3 2
13 29 32
1 3
0
2 1 3
0
5 4
62 40 64 3 71
1 3 5 4
1 4
3 4 5 1
2 4 3
2 4 5
0
2 1
68 48
1
0
0
5 2
54 43 59 99 92
2 4
3 2 5 5
4 4 2 3 4
3 4 3 4
4 3 1 4 5
3 1 2 3
4 1
84 43 2 39
3
2 3 1
3 1 1 3
3 4 1 4
2 2 4
2 1
70 31
2
0
1 1
4 1
81 30 79 14
4
0
0
2 2 2
3 3 2 3
5 2
46 7 95 57 43
2 1
1 2
4 1 2 1 4
3 4 1 3
4 2 4 5 4
2 1 5
2 1
23 44
1
0
0
3 2
41 62 47
3 2
2 1 1
1 2
2 1 1
3 1
2 31 64
3
2 1 1
1 3
2 3 3
3 2
38 8 17
3 1
1 2
1 1
2 3 3
5 2
44 84 72 52 84
2 3
0
3 4 4 5
4 1 1 1 4
3 3 4 1
2 5 3
5 2
40 45 78 88 2
2 4
4 1 1 1 4
3 3 3 1
1 1
3 1 4 3
2 1 3
3 2
29 24 50
1 3
1 3
0
2 2 3
6 3
8 70 79 54 12 49
1 4 3
0
2 5 1
4 4 5 2 1
5 2 1 4 4 1
3 4 3 4
0
3 1
25 5 31
1
1 2
0
1 1
4 2
97 44 10 73
4 1
2 1 1
2 3 1
1 2
1 1
5 2
7 68 53 46 42
1 2
2 3 3
4 3 1 4 2
2 4 4
3 3 2 3
0
5 2
10 92 78 70 96
3 1
4 4 2 5 4
2 2 5
2 5 4
0
2 5 2
6 1
67 29 93 83 45 63
2
3 2 5 6
4 4 5 4 5
2 3 4
4 5 1 5 3
5 5 2 5 2 5
1 4
4 1
52 38 45 60
4
0
3 2 4 4
3 2 4 1
1 3
4 3
78 45 45 63
3 2 1
3 3 2 2
0
0
0
5 4
11 83 14 13 31
1 5 2 4
3 4 4 5
2 5 5
4 3 4 4 1
0
0
4 1
11 76 33 4
3
0
3 2 1 2
0
2 4 2
6 1
88 93 61 17 30 36
3
0
2 1 3
1 1
1 4
1 3
3 3 4 6
6 5
91 50 63 41 42 56
3 2 4 6 1
3 1 5 2
4 1 2 6 5
4 2 3 4 6
1 1
0
3 4 4 4
2 1
100 39
2
0
0
4 2
75 53 42 29
3 2
1 3
1 4
2 3 3
3 3 2 3
6 1
43 41 11 22 8 33
4
1 1
5 6 6 5 2 5
3 5 1 4
0
3 5 2 5
2 2 2
3 2
8 48 16
2 3
1 3
0
1 2
2 1
27 45
1
1 2
1 1
2 1
84 29
1
1 2
0
5 1
86 88 58 36 71
4
0
1 1
3 5 5 1
1 2
2 1 4
4 3
27 97 95 34
4 2 3
0
3 2 4 1
1 2
1 1
5 3
47 81 81 20 23
2 3 1
1 3
3 2 4 1
3 2 5 5
0
4 1 4 5 1
6 5
16 11 59 33 15 76
5 2 4 3 1
5 6 1 4 5 3
0
0
4 5 2 4 1
4 2 5 2 3
0
2 1
52 88
1
1 1
0
6 4
29 3 76 39 51 77
5 4 3 2
0
5 3 3 6 1 2
3 3 1 3
1 2
3 3 2 3
4 2 3 6 5
2 1
1 62
2
0
1 1
3 2
88 88 71
2 1
2 1 3
1 1
1 3
5 1
1 90 94 31 83
5
0
0
4 5 4 2 3
4 4 4 1 3
2 5 1
3 2
79 64 42
3 2
0
2 3 2
2 3 2
3 1
59 85 7
1
2 1 2
0
2 3 1
3 2
34 20 37
1 3
0
1 1
0
4 1
19 10 14 70
2
2 1 2
3 1 1 3
3 3 3 3
3 2 1 2
5 2
21 58 85 29 54
3 1
3 5 2 3
0
4 1 1 2 1
4 1 2 2 2
1 5
2 1
63 14
1
0
0
4 2
92 37 56 75
4 1
1 1
3 1 3 2
2 3 3
3 2 1 4
6 2
39 87 69 23 38 54
6 2
4 4 2 6 3
1 4
3 5 4 6
3 4 3 4
0
5 5 2 2 3 5
5 1
85 58 47 38 79
3
0
2 4 5
1 5
0
2 4 1
5 1
26 91 32 73 84
4
3 2 3 1
1 2
2 4 4
3 5 5 2
2 2 4
6 1
31 10 26 40 61 2
2
3 5 1 3
1 3
3 6 6 5
1 5
2 2 3
4 1 3 2 1

expected:
0 0 0
68 0 51 51 34
14 0 24 0
0 0 0 0
0 0 25 0 7 94
0 0 0 25 25
0 0 0 0 0
0 73 0 93 94
0 0 0
0 0 0 0 97 0
0 0 0 0 0
62 86 0 75 5 0
99 0 0 0 0 80
0 0 0 0 0
0 0 0 0 0
35 37 0 0 67
0 0 19 0 89 0
0 81 0 0
88 0 49 78 67
0 18 18
91 0
0 0 73 16
0 77 0 57
0 0
0 0 0 42 12
30 0
0 8 18 0 0
76 0 0 56 56
86 98 0
0 0 0 0
23 0 31 69 31
0 0 55 0
0 0 0 0
67 0 67 0 74 20
0 0 0 54
9 0 0
0 0
84 0 42
0 0 0 0 0
30 0
0 89 0
0 0
0 0 0
0 32 36 56 0
69 0
0 0
0 37 0 0
0 0 0
0 0 0 0 0
0 48
54 0 59 0 92
84 43 0 39
70 0
81 30 60 0
0 0 95 57 43
0 44
41 0 0
2 0 0
0 0 0
44 0 0 52 84
40 0 40 0 2
0 24 0
0 0 0 0 0 49
0 5 0
0 10 10 0
0 0 53 46 42
0 92 0 70 96
67 0 93 83 45 63
52 38 45 0
0 0 0 63
0 0 14 0 0
11 76 0 4
88 88 0 17 0 36
0 0 0 0 42 0
100 0
0 0 0 0
43 41 11 0 8 33
0 0 0
0 0
0 29
86 86 58 0 71
27 0 0 0
0 0 0 20 23
0 0 0 0 0 76
0 88
29 0 0 0 0 77
1 0
0 0 71
1 90 94 31 0
79 0 0
0 85 7
0 0 0
19 0 14 19
0 58 0 29 54
0 14
0 37 56 0
39 0 61 23 38 0
85 58 0 38 79
26 91 0 0 84
31 0 26 26 26 2
got:
90 81 0
68 0 51 88 34
14 0 24 0
0 0 0 0
0 0 25 0 7 94
0 0 0 28 25
0 19 0 0 45
0 73 0 93 94
0 47 0
0 0 0 0 97 0
0 0 0 0 6
62 86 0 75 5 0
99 0 0 0 0 80
0 0 91 0 0
0 0 0 88 0
35 37 0 0 67
0 0 19 0 89 0
0 81 0 0
88 0 49 78 67
0 18 30
91 0
54 0 73 16
0 77 0 57
0 0
0 0 0 42 12
30 0
0 8 18 0 54
76 0 0 66 56
86 98 0
0 92 0 0
23 0 31 69 31
97 0 55 0
24 74 0 0
67 0 67 0 74 20
0 0 0 54
9 66 0
0 0
84 0 42
0 0 89 0 0
30 0
0 89 0
0 21
59 24 0
0 32 36 56 0
69 0
0 65
0 37 0 0
0 0 0
0 40 0 0 0
0 48
54 0 59 0 92
84 43 0 39
70 0
81 30 60 0
0 0 95 57 43
0 44
41 0 0
2 31 0
0 8 0
44 0 0 52 84
40 0 78 0 2
0 24 0
0 70 0 0 12 49
0 5 0
0 44 10 0
0 0 53 46 42
0 92 0 70 96
67 0 93 83 45 63
52 38 45 0
0 0 0 63
0 0 14 0 0
11 76 0 4
88 88 0 17 0 36
0 0 0 0 42 0
100 0
75 0 0 29
43 41 11 0 8 33
0 0 0
0 45
0 29
86 86 58 0 71
27 0 0 0
0 0 0 20 23
0 0 0 0 0 76
0 88
29 0 0 0 0 77
1 0
0 0 71
1 90 94 31 0
79 0 0
0 85 7
0 0 0
19 0 14 70
0 58 0 29 54
0 14
0 37 56 0
39 0 69 23 38 0
85 58 0 38 79
26 91 32 0 84
31 0 26 40 61 2