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