4
12 3 1 2
20 3 2 4
16 3 1 5
 8 3 1 1
4
0 1 1 0
2 3 0 4
1 0 8 2
1 1 2 1
3
0 1 2 0
0 1 2 0
0 1 2 0
3
0 1 2 1
0 5 2 1
0 5 2 1
2
0 -1 1 2
0  1 1 1
2
1 2 -10 2
2 1 -10 5
5
0 0 0 1
0 0 0 2
0 0 0 3
0 0 0 4
0 0 0 5
5
 2 1  5 2
 2 5 10 5
10 5  0 5
 2 0  4 9
-1 2  2 4 
10
117 104  93 156
 84   6  83 162
123 143  36 103
112  49 184  22
132  66  37 134
184  26  82 170
 82   6 113 161
 29 181  96  90
141 167 156 125
 45 128 185  49
20
 33 181  70 198
 39  76   8  18
174 135 179 119
 85  28 145 148
 64 191  19  87
199  14 153 180
 78  77  67   4
 28 105   1 166
189 105  80 173
  0 180  79 164
 21  41  12  67
 52 150  94  44
 64  79 108 195
134  56 148 190
 63  62 152  12
 92  37 185  52
192 197 115 141
125 178  16 196
190  37 162  30
  9  25 121  10
180
  8   6   2   5
 15   8   1  10
  5   4  15   9
 14  15  17  10
 20  18  13   6
  0  13   8  18
 17   0  13   4
  3   8  18  12
  9  15   5  14
  5   2   0   9
 19   1  14   0
 19  17   4   8
 19   5   9   1
 14  19  19   4
 16   6   3  13
 16  20   9   6
  6   1  17   4
 15  12   1   2
  9   8   1  16
 10   7  14  20
  3  18  15  12
 13   5   8   2
 13  19  12  10
 19   7   5   3
 17   7   9  11
 11   3  10  17
 12  20   2   6
 10  14  16  12
 19  19  18  16
  6  18  11  15
 19   5   5  17
  6   9  18  16
 12  19   8  13
  5  18   8  11
 14  17   9   0
  0   0   2   2
  3  20  16  12
  6  17   1  15
 20   2   1  14
 15  18  17   8
  0  10   4  11
 12  16  19  15
 19   9   3  14
 13   8   2   2
 12  18  17   2
 10  20  11   8
 14  11   8   8
  5   1  13  17
  3   2  20   6
 11  14   5   9
  3  12  18   0
 20  16   7  13
 13  19  17  10
  1   1  11  13
 18  20   1   3
  3   8  15  10
 15   5   6   3
  6   5   9   7
 20   8  12  18
 19  19   5   9
  9  13   1  20
  5  15  15  18
 19   5   6   8
 20   0  12   7
  4  12   4   7
  7  20  12  15
 13   4  18   4
 12   7   5  17
 16  19   5  18
 12   8  12   4
  1   9  19  12
  8  20  12  20
 19   4   2   7
  6   4  13  10
  4  20  15   0
  5  12  15  13
  6   1  15  12
 19   6  13   6
  1   1   3   7
  6   1   3  13
 14  13   2  12
  0   2  13   2
  8  15  11   9
 11  17   0   7
  6  15   3  15
  2  12   8   9
 12  20  13   7
 19   1  12   1
  3  11  11  12
 12  17  11  11
 13   1   6  15
  3   5  10   2
 15  16  14  18
  8   4   5   9
 19   4  12   6
 12  10   4  12
 16   2   8   2
  5   3   5  10
  3  14   8   3
  1  18   8  11
  6  11  19  15
  4   0  13  15
  2   7  12   2
 18  16   7   5
 11  16  19  17
 13  17  15   4
 16  18  13   3
 11   8   1  19
 11  13   1   3
  3  11  19   8
 19   5  16  15
 13   1   3  12
  6   7   1  14
  9   9  16  11
  3   2   9   5
 19  11  14   1
 12   1  13  20
  1   8  11   0
 16   2  14   5
 18  10  20  16
 13   0   2  11
 12   8   5  18
 13   5  12  20
 18  17  10  10
  5   3  13   4
  1  18  15  18
 19   9   8  15
 17  20  19  10
 14   5  17  10
  5  20   0   5
  4  11   6   1
  5  11  14   3
  4  12  14  20
  7   2  16  15
  4   2   7   9
 20   6   2   3
  9  19   9  13
 18   5  16   5
 13  10   7   6
  3  19   6  17
 16   6  13   8
 10   4  20   1
  5   7  13  15
  0   1  16  14
 13   3  15   5
  0   4   6   3
  9   0  20  11
 17  20  12  13
 20  15   1  17
  4   0  12  17
  9  16  12  20
 16  14  20  11
 12  11  17  13
 11  12   6  15
 18   7  16  16
 17  11  10   9
 12  12  17  12
  8   4  15  13
 17   5   2  16
 10  10  15  20
  9  19   8   4
 11   0  10   8
 15   1   0   1
 17   9   3  14
  0  17   6   3
  5   7  13  13
  3   0  14  14
  8  13   2  12
  2  10  11  10
  4   0   9   1
 16   2   3  12
 18   3  11   7
 11  19   7   1
  3  18   8  15
  0  14   1   8
  2   2   2  15
  0  17  19   1
  0  19  18   9
  5  15   9  12
  0   2  14   0
3
0 3 5 1
10 1 0 1
100 100 100 1000000
0
