5
2 50 50
2222222222222222222222222222222222222222222222222
3333333333333333333333333333333333333333333333333
31031313030131001310310031103113031130313100313133
0 42 1 2
0 19 1 3
1 22 1 6
1 6 1 5
0 5 1 4
0 16 1 12
1 8 1 10
0 50 1 1
1 36 1 18
0 9 1 7
1 14 1 22
1 33 1 24
0 44 1 26
0 47 1 8
1 37 1 29
1 19 1 31
1 26 1 34
1 23 1 35
1 47 1 19
1 1 1 39
1 10 1 9
1 50 1 44
1 19 1 46
0 46 1 43
0 8 1 13
1 43 1 27
0 3 2 40
1 14 2 48
0 49 2 31
0 4 2 6
1 39 1 33
0 3 2 18
0 20 2 35
1 43 1 16
0 5 2 17
1 14 1 45
0 39 2 39
0 1 1 37
0 49 2 10
1 21 2 3
0 48 2 33
0 14 1 14
0 13 2 34
0 30 1 38
0 27 1 23
1 16 1 36
1 44 2 19
0 1 2 11
0 26 1 25
0 44 2 5
50 2 50
3
0
3
1
3
1
3
0
3
1
0
1
0
1
3
1
0
1
1
3
1
3
1
0
1
0
3
1
3
1
3
0
3
1
0
3
1
0
1
0
0
3
0
0
1
1
3
0
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
0 25 1 2
0 27 3 2
1 38 5 2
1 41 8 2
1 14 9 2
1 19 11 2
0 50 14 2
1 10 15 2
1 11 17 2
0 12 16 2
1 4 22 2
0 19 23 2
0 45 26 2
0 39 21 2
1 15 30 2
1 42 19 2
0 40 34 2
0 11 31 2
1 11 4 2
0 1 39 2
1 15 41 2
0 18 27 2
1 45 46 2
1 29 47 2
1 22 50 2
0 18 35 2
0 23 46 1
0 8 2 2
1 14 48 2
1 36 42 2
0 42 12 2
0 25 18 2
0 2 5 1
1 44 7 2
1 5 10 2
1 2 45 2
1 42 44 2
1 11 12 1
0 21 11 1
1 22 49 2
0 43 25 2
0 42 40 2
0 21 48 1
1 5 14 1
1 23 27 1
0 20 3 1
1 18 23 1
1 11 40 1
1 34 28 2
0 40 34 1
6 16 50
333333333333333
333333333333333
322222222222222
333333333333333
333333333333333
333333333333333
2333312331133112
2330203203330302
2330310031123132
2332123113213132
2333333313133312
1 43 2 10
0 2 1 10
1 3 2 11
1 21 1 15
0 5 3 16
1 37 3 5
1 7 4 11
1 8 3 6
0 9 4 13
0 10 5 2
1 11 6 8
0 12 1 8
1 13 5 11
1 14 4 7
0 15 2 5
1 16 4 14
0 17 5 14
0 40 5 1
0 41 2 13
1 11 2 15
0 21 6 13
0 13 1 12
1 23 3 2
0 24 6 9
0 45 2 2
1 26 3 9
1 27 1 1
0 28 4 8
0 24 1 6
0 3 5 3
1 31 5 7
1 33 5 8
1 45 3 8
1 34 6 1
0 35 4 4
1 36 3 1
1 37 1 14
1 38 3 7
0 39 3 14
0 18 1 11
1 41 4 6
0 47 6 5
0 43 1 9
0 18 4 12
0 45 6 10
1 46 1 16
0 47 3 11
1 48 4 9
1 44 5 5
1 50 3 4
4 25 50
133322033323322333313313
332032320333233033333333
033332333331323333332313
333333332323232333332233
3331233232132323333303133
3230332323333332203333321
3323333233203332223323330
1 3 1 23
0 19 4 4
1 49 4 5
0 10 1 13
1 5 3 13
0 6 2 3
0 8 3 7
0 8 4 22
1 9 1 4
1 10 2 16
0 11 4 18
1 12 3 16
1 30 1 1
1 14 4 17
1 15 4 21
1 16 3 5
0 21 1 5
0 18 2 21
1 46 1 18
0 17 3 9
1 32 2 10
0 22 4 6
1 23 3 21
1 27 2 23
1 12 2 5
0 26 2 24
0 27 2 9
1 28 1 15
1 40 1 10
1 30 1 21
0 8 3 25
0 32 4 8
1 47 1 8
1 23 3 19
0 42 1 3
1 36 1 12
1 37 4 25
0 38 2 11
1 14 1 19
1 40 4 13
0 41 3 18
1 49 3 23
0 9 3 4
1 16 2 18
0 45 4 14
1 46 2 13
1 47 2 25
1 48 3 8
1 26 4 15
1 50 1 16
9 11 50
3323333331
0333233333
2331333333
3333233133
1333333333
3012133231
0231333330
3333322333
1322333122
32333310133
32322233323
32333333230
32323112323
22333233223
02303332333
33302332123
30013003333
0 43 5 5
0 15 8 3
0 45 9 8
0 41 9 11
1 26 4 10
1 24 3 6
0 3 1 7
0 14 2 2
1 41 8 1
1 33 5 10
0 21 7 2
0 27 9 3
0 3 3 2
1 41 4 3
0 46 1 9
0 39 7 1
1 47 7 10
0 35 9 1
1 6 4 6
0 19 4 7
0 31 3 10
1 2 8 7
0 19 2 5
0 35 4 9
0 37 7 4
1 25 2 6
0 33 1 6
1 35 2 7
0 6 5 1
1 31 5 6
0 18 5 11
1 18 9 10
1 7 1 2
0 12 1 1
1 13 4 4
1 24 7 7
0 27 4 11
0 7 9 2
0 17 5 8
1 21 5 9
0 24 7 5
0 43 2 1
1 45 8 6
0 8 9 6
1 22 5 2
0 14 7 9
0 35 6 2
1 48 2 8
0 26 9 9
1 3 8 8