5
2 50 50
2222222222222222222222222222222222222222222222222
3333333333333333333333333333333333333333333333333
31031303013111030013011303010013010301303010031313
0 7 1 1
0 21 1 3
0 8 1 5
1 45 1 8
1 22 1 10
1 27 1 9
1 38 1 13
0 34 1 2
1 46 1 18
0 5 1 19
1 15 1 20
1 10 1 24
1 34 1 26
1 3 1 16
1 27 1 27
0 12 1 32
0 47 1 33
1 37 1 4
1 35 1 17
0 25 1 35
0 1 1 30
1 24 1 43
0 7 1 46
1 44 1 23
1 22 1 50
1 33 2 45
0 38 1 34
0 19 2 29
0 15 2 20
1 5 2 40
1 13 2 39
1 36 2 11
1 28 1 48
1 5 2 19
0 3 2 3
0 38 2 25
1 9 2 1
0 1 1 12
0 5 2 48
0 42 2 6
1 42 2 42
0 24 1 22
0 38 2 38
1 26 2 4
0 2 2 36
0 47 1 7
0 50 2 46
1 4 2 13
0 35 2 26
0 29 1 14
50 2 50
3
1
3
1
3
1
3
0
1
3
1
1
1
1
1
1
3
0
1
3
0
1
3
0
1
1
3
0
3
0
3
0
3
0
1
3
0
0
3
1
3
1
3
1
3
1
3
1
3
3
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
1 7 1 2
1 42 4 2
1 24 6 2
1 7 7 2
1 42 10 2
0 19 5 2
1 1 3 2
1 48 15 2
0 28 18 2
0 39 20 2
0 6 21 2
1 21 11 2
1 16 26 2
1 33 28 2
0 25 29 2
0 19 31 2
0 38 34 2
0 9 36 2
0 11 19 2
1 47 40 2
0 45 17 2
1 46 43 2
1 21 38 2
1 42 32 2
1 40 50 2
1 24 25 2
1 17 35 2
1 2 45 2
1 37 25 1
0 37 23 2
0 15 49 1
1 37 39 1
1 17 37 1
1 24 16 1
0 15 1 1
0 13 34 1
1 21 49 2
0 13 3 1
0 36 8 1
1 36 22 2
1 15 2 2
0 16 42 2
0 47 13 1
0 15 28 1
0 2 43 1
0 32 32 1
0 30 21 1
1 40 15 1
1 19 50 1
1 32 7 1
13 7 50
333333
333333
322222
333333
333333
322222
333333
333333
322222
333333
333333
322222
333333
2333302
2310032
2333302
2332232
2313232
2333232
2310322
2333332
2330232
2313102
2322332
2333102
1 25 12 5
1 28 8 3
0 3 11 7
0 31 8 7
0 5 2 6
1 13 11 3
1 18 1 6
0 33 1 4
0 36 11 5
1 10 9 6
1 11 4 4
1 37 12 7
1 13 10 1
1 14 10 6
0 44 11 4
1 16 5 6
0 35 1 1
0 18 4 2
1 41 7 7
0 20 12 6
1 18 6 6
1 22 5 4
0 6 13 3
0 24 2 4
1 25 7 2
1 26 12 4
0 18 9 1
1 28 3 1
0 10 10 3
1 30 13 4
0 31 8 4
1 32 10 5
1 33 8 1
1 36 5 2
1 35 9 4
0 46 5 7
0 37 6 5
0 39 6 1
0 15 10 7
1 40 8 5
0 14 11 2
0 42 4 3
1 36 4 5
1 44 7 5
0 45 5 3
1 40 2 7
1 47 13 1
0 48 5 5
0 49 9 7
1 10 10 4
33 3 50
33
33
33
33
13
33
33
33
33
32
31
33
33
22
31
33
03
32
23
33
33
01
23
33
33
23
31
13
23
21
32
03
03
333
232
233
333
333
332
322
322
123
333
202
231
323
233
332
323
332
323
333
332
132
333
122
333
332
232
130
033
323
333
112
233
1 49 29 3
1 32 21 2
1 2 13 3
1 4 31 2
0 8 1 1
1 6 5 1
0 7 14 3
0 20 27 1
1 22 32 3
1 10 15 3
0 11 9 1
1 12 19 1
1 3 31 1
0 14 19 3
0 15 6 1
1 24 18 2
1 17 12 3
0 18 23 3
0 19 23 1
0 20 22 3
0 21 26 1
1 10 27 3
1 23 10 2
1 28 14 1
0 17 1 3
0 26 18 1
0 27 11 3
0 28 2 1
1 11 6 3
0 22 24 2
0 31 29 1
0 38 30 1
0 30 26 2
1 34 4 3
0 26 13 2
0 40 28 3
0 27 20 2
1 30 7 2
0 49 20 3
0 40 32 2
1 11 32 1
1 42 24 1
0 43 3 1
0 27 22 2
1 26 15 2
0 12 2 2
0 47 3 3
1 38 21 1
0 22 10 3
0 50 24 3
9 11 50
3322323223
3323332222
3213233333
3130223233
2133333213
3233333333
3333332323
3313322333
1333333333
33323312333
32133132333
23323333313
21333330333
33333333333
23321322233
33331332231
33313332222
1 50 7 5
0 49 6 2
1 16 5 6
0 31 8 6
0 7 8 11
0 23 8 8
0 8 9 9
1 3 4 11
1 5 8 5
1 3 2 5
0 13 5 5
1 17 7 1
0 41 4 4
0 39 7 4
1 10 1 5
1 4 9 4
0 10 3 1
1 24 9 6
0 23 4 3
1 35 3 5
1 33 3 11
0 31 9 11
0 18 8 2
1 46 1 11
0 30 5 4
1 37 3 10
0 9 4 6
0 38 8 10
1 31 5 9
1 15 4 2
0 20 6 10
0 35 6 9
0 31 9 7
0 46 9 3
0 30 2 10
1 50 3 4
0 16 4 1
0 37 5 11
0 28 4 9
0 10 6 6
1 44 5 7
1 11 2 11
0 36 9 10
1 17 7 6
1 50 1 2
0 13 2 6
1 26 4 5
0 26 7 2
1 15 8 7
0 36 7 7