fork(1) download
  1. /* paiza POH! vol.2
  2.  * result:
  3.  * http://p...content-available-to-author-only...a.jp/poh/paizen/result/f748a3876eb3776c25fea2fae124e71c
  4.  * author: Leonardone @ NEETSDKASU
  5.  */
  6. import java.util.*;
  7. import java.lang.*;
  8. import java.io.*;
  9.  
  10. class Main
  11. {
  12. public static void main (String[] args) throws java.lang.Exception
  13. {
  14.  
  15. String[] hw = in.readLine().split(" ");
  16. int H = Integer.parseInt(hw[0]); // ホーム画面縦の区画数
  17. int W = Integer.parseInt(hw[1]); // ホーム画面横の区画数
  18.  
  19. int[][] home = new int[H][W];
  20. int[][] result = new int[301][301];
  21. int count = 0;
  22.  
  23. for (int y = 0; y < H; y++)
  24. {
  25. String line = in.readLine();
  26. for (int x = 0; x < W; x++)
  27. {
  28. if ((home[y][x] = (int)(line.charAt(x) - '0')) == 0)
  29. {
  30. count++;
  31. }
  32. }
  33. }
  34. result[1][1] = count;
  35.  
  36. int[][][] table = new int[301][][];
  37. int right;
  38.  
  39. int ww = W, hh;
  40. int[][] temp1, temp2;
  41. temp1 = table[1] = home;
  42. for (right = 2; right <= W; right++)
  43. {
  44. count = 0;
  45. ww--;
  46. temp2 = table[right] = new int[H][ww];
  47. for (int y = 0; y < H; y++)
  48. {
  49. for (int x = 0; x < ww; x++)
  50. {
  51. if ((temp2[y][x] = temp1[y][x] + temp1[y][x + 1]) == 0)
  52. {
  53. count++;
  54. }
  55. }
  56. }
  57. result[1][right] = count;
  58. if (count < 2)
  59. {
  60. break;
  61. }
  62. temp1 = temp2;
  63. }
  64.  
  65. ww = W + 1;
  66. for (int i = 1; i < right; i++)
  67. {
  68. ww--;
  69. temp1 = table[i];
  70. hh = H;
  71. for (int bottom = 2; bottom <= H; bottom++)
  72. {
  73. count = 0;
  74. hh--;
  75. for (int y = 0; y < hh; y++)
  76. {
  77. for (int x = 0; x < ww; x++)
  78. {
  79. if ((temp1[y][x] += temp1[y + 1][x]) == 0)
  80. {
  81. count++;
  82. }
  83. }
  84. }
  85. result[bottom][i] = count;
  86. if (count < 2)
  87. {
  88. break;
  89. }
  90. }
  91. }
  92.  
  93. int N = Integer.parseInt(in.readLine()); // ウィジェット数
  94.  
  95. for (int i = 0; i < N; i++)
  96. {
  97. String[] st = in.readLine().split(" ");
  98. int s = Integer.parseInt(st[0]); // ウィジェットの縦サイズ
  99. int t = Integer.parseInt(st[1]); // ウィジェットの横サイズ
  100.  
  101. System.out.println(result[s][t]);
  102. }
  103.  
  104. } // end of main(String[])
  105.  
  106.  
  107. static void print2DArray(int[][] array)
  108. {
  109. print2DArray(array, array.length, array[0].length);
  110. }
  111.  
  112. static void print2DArray(int[][] array, int h, int w)
  113. {
  114. System.out.println("Array --------- ");
  115. for (int i = 0; i < h; i++)
  116. {
  117. for (int j = 0; j < w; j++)
  118. {
  119. System.out.printf("%3d ", array[i][j]);
  120. }
  121. System.out.println();
  122. }
  123. System.out.println("--------------- ");
  124. }
  125. }
  126.  
Success #stdin #stdout 0.17s 380544KB
stdin
100 100
1101000000000000010000000000000000001000101001000000000000011000000000100000000000000001000010000000
0000000000000000000000000000001000001000000100000000000000010000000000000000000000000000000000000000
0000000000000010000001100000000000100000010000000100000000000000000000000001010000000000000000001010
0100000100000000100001000000000000000100000000000100000000000000000000000111000101000000000000000000
0000000000001000100001100000000010100001000000000000011100000000010010000110000000001000000000000100
0001000010000000000000001000000000000000000000000000010100001000011000000000100010000000000000001000
0000100010001000000000000000001000000000000000000000000000000001000000000000000000000000000000101000
0000000000000000000000100000000000001000000000000000000000000000001100000000100000000000010000100000
1001000010000000101001100001000001100010010000000000000101000000000000011001101000000010000000000000
0000000000000000000000010000000000000000000000000000000001000100000000000000000000100001000000000100
0000000000000000000010000100000000000000000000010000000001000000000000000000000000000000000000010000
0000000010000000000000000000000000000000000000000000100000000000000000000000000000010000000011000010
0100000000000000000000000000000001000000000000100000000000000001010000000001000000000000000000100010
0000000010000000100000010000011010000000000000000000011000010110010000000000000000000010000010100000
0000000000000000000101001000010000000000000100000000000000010000001100000000010000000010000000000000
0000000000010000001100010001000000000000001000000010000000000100100110001000000000000011000000000000
1000000000000000000100000001011000000000000000000000000000000000000000000100000000000100000010000000
0011000000000000000000000001000000000000000000000000100000000000100001000000001000000100000000010000
0000000000000100000000001000000000000001000100001000000000000000000000000000000000100000000001000000
0000000000000000001100000000001000000000000000001000000000000100000000101000010000000000010000001100
0010001000100001000000000000000000000000001000000000000000000000000000000000000000110000000001001000
0000000000000000000010000000000010000000000000000000000010000000000100000100000000000000100000000001
0000000000000010000000001000001000000000000010000000110001000000100000000110000110000000000000000000
0001000000001000000000000000000010000000000000000000000000000000000000010010100000010000000000000000
0011001000000100010000000100000000000000000000000000000010000000010000000100000010000100000000000000
0001001000011000000000000000100000000001000100000010000000000000011000000000000000000000000000000001
0100000000100000000000000000001010001000010000000000000000000000010000000000000000000000000000010011
1100000001000000000000001000001000000010000000000010100000000000010000000100000000001000000000000000
0000000000000000000100010000000010001000000100100000000000000000100000000000000000000010000000000000
0000001100000100100000011000000000000000000000000000000000000000000000000100000001001000000000001000
0100110000000000001100000100000000000000000000000000000000110000000001000000000011010000100010000100
0001000000001000100100000100000000010001001000000000000000001100000000000000000100000000000000000000
0000001000000000000000100000000000001000000000000000000100100001000101000000000010010001000000000000
0100010000000000100000001000000010000000000000000000000000000000000000000010010000000000011101000000
0000000000001000000000000001000000000000000000000000000000000001010001000000000000000000010000000010
0000001000000001000000100000000000000000000000010000000010000000000000000011000000001000000001000000
0000001001000000000000000000000010100000000001000000100000000000000000001000000100000100100101010000
0010000010000010101010000000000000000000000000100000000000100000000000000001000010000000010001010000
0000000000001000000000000000000000000000000000000000000000000000000000000000100100110010000000100000
1000000101000000000000000000000000010010000000000000100000000100000000000000000000010000000001000000
0000000000000000000000110000001000000000000100000000100000001000000100000000000001000010000000100000
0100000010000000010000000000001000000000000000010000000010000111000000000000000000010000000000000110
0000000000010010001101000000000000001000100001010100001010000100000000000000000000100000000010110000
0000000000000000000100000001000000000000000100000000000000000101000100001000000010000000000000000010
0010000000000000000001100100000000000000000000110000010010000000001000000110100000110000000000000001
0100000000001000011011100000000000000000000000000000000000000000000000000000000000000000000010000000
0000000010000000000000000100000000000000100000000000000100111000000100000011100000000000100000100000
0101000000000000000000001000101000000000000000000000000010000000100000000000000010000000000000000011
0000000000000000100000010000001000000000100000011000000000100000000000010000011100000000000100100000
0000000000000000000000000000100000011100000000000000000000000000001001000000000000000000000010000000
0000111000101100000000000000000000000000000000000000000000000000000000000001000000100000000011000000
0000000000000000000000100000000000000100000001000000000000010000000000000000000000000000000110000000
0000000000000000010000000000000000001001010000000000010000000000001000001000000000000100000000000010
0000000000000000000000011000000001100000000001000010000000000000000000001000000000101000000000000000
0000000100000000010100100000100000000000000000000100000000000010001001100000100000000000100000100001
1000000010001000100100000000000000000000000000000100010010000000000010000000010000100000011100000000
0000000000000000000000000000000000010100000000000000000000000110000000000000000010000000000000000100
1000010001000000000001000000001010000010000000000000000000001001010000010000001000000000000001000010
0101010000000000000110001000000000100000000000001000001000101000000000001000000000100001000000000001
0000000000001000000000000000000000000001000000000001000010000000000000000000000000000000000000000000
0000000000010100010000000000100000101000000000000010000000000100000000000000000000000000100100000000
0100000000000000010000010000000000000000000000100000100000000000000101010000000001110110010000010000
0000000000001100000011000001000000000000001000000000000010000000000000000010000001000000000001000000
0000010000000000000001001100000000010000000000001000010010000000000010000000000000000000000000000001
0000000000000010000010000000000001000000000100000000001000011000001000100101000000000000000100000000
0000000000001000010010000010000011000000100000100000000000000000010101000000000000000000010000000000
0100110100001001110000000000001001000110000100010000000100100000100000000110110010000100010100000000
0000000000000000000100000001000000001000000010000000101010000110000000000000000100001001000000000100
0000000000000000000100000001100000000011010001000000000101000001000000000000000000010000010000000000
0000000000001000000000000000000001000010000000000010000000001000010000000000000001000000000000000000
0001000001100001000100000000000100010000000000000000100000000001000000000000000000000100001000000001
0000100000100101000100010000000010100000000000000000000000000100100000000100000001000000010000011000
0000000000000000000000000000100000000000001000000000110001001000000000001101010001000000000000000000
0000000000000010000010000010000000000000000000000000000001100100000010000000000000000110001000000010
1000000000100000000000010000000000000000010000000010000000000100000001000011010010000011001000000000
0001000000001010000100000000000000100000000000000000100000000010000000000000000000000000000010000001
0000010000000000001001000000100001000000000000000000010000000000000000000010000100000000000000100000
0000000000010000000000000010000000000000010010000010001000000001000000000000000000110000000000000000
0000010100000001000000000000000000000001000000000000000001000001001000000000100000000000000010000000
0000000000000010010001001000100010000000000000000000010000000101000100000000001000000100000000000010
1000010000010001000000100000000000000000010000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000001000000000000000000000010010000010000000010011101100000000000000000000
0000000000100100000000000000001000000000000010001000000000010000000000001000101000000100000000000000
0000000000000000000000000000000000000000000001010000000010000000010000000000000101010000000100000000
0100001010000000010000000000001100100000000001000000000000100000000000000100000000001101010000000000
0000000000000100000000100010010000000000000000000000000000000000000000000000000000000000000010000000
0000000000001000000011001000000000000000000000000000000000000000000000000000000000000000000110000001
0010001000000010000000000000000001110010000001000000001000000000100000000010000000000000010000000000
0001000000000000000000100100000000001010000000000100010001001000110000100000000100000000101000100000
0100000000000000010000000000000000000000100000001010100000001000000100000001010110000000010100000000
0000000010111110000000000000000001010000010000000000000000000000000000000010000000000000000000010010
0000010000000000000000000000000000000010000000010000100000000010110000000000000000001000000000010000
1100100000000000000000000000100000000000000000000000011000000000000000000000000001000000000000100000
0010000000000000000100001000000100100100000000000000000001000000000000000000000001000000000000000000
0000000100000000100010000000000000000000000100000000000000001000000000000000000001101100000000000000
0010010000000000010000000001000010000100000000000000000011001000000000000001000100010000000001000000
0000000100000000000000000100000000100000010001000000000000000000001100001100000000000000000000000000
0000001010000000000100001010010100000000000000000111000100000000000000000000000000000000000000000000
0010000000000000000000000010001000000000000010000000000000100010000000011000000001010100010000110010
1000010000000000100001001000100010001010000000000000000000000000000000000000000100000001000000001000
1000
1 5
17 8
2 2
7 9
269 207
10 2
5 1
17 28
8 3
2 7
4 6
5 8
6 23
8 14
16 7
16 16
2 8
8 14
12 8
19 30
9 7
8 29
5 1
6 7
30 12
5 14
14 17
2 8
12 13
16 5
10 2
6 1
6 10
8 8
2 12
10 4
2 9
4 14
1 4
5 1
13 19
10 10
5 20
10 8
13 12
12 3
15 12
2 1
8 10
1 25
6 246
3 17
2 3
3 8
11 15
19 13
9 15
11 4
12 3
283 144
19 15
3 1
3 4
25 18
11 18
2 14
2 8
4 14
5 4
23 4
2 8
1 24
12 15
7 10
2 9
4 3
9 2
10 5
7 8
6 11
12 12
29 14
5 3
10 3
12 6
33 16
15 7
12 20
5 227
2 7
13 5
2 16
1 1
12 7
6 1
24 26
12 1
11 29
5 10
6 6
11 11
7 3
23 9
3 11
10 6
12 11
7 5
2 11
13 10
16 1
10 4
9 10
10 3
17 4
1 20
12 12
6 2
11 3
20 21
2 1
16 9
10 11
2 1
7 14
30 14
4 2
10 11
2 5
5 11
23 6
8 9
18 20
8 11
3 1
14 15
13 7
12 19
9 7
11 13
6 2
12 10
23 25
6 10
3 12
3 7
18 24
6 16
6 7
16 9
3 4
7 5
3 15
5 8
15 7
19 4
25 3
10 4
10 8
14 15
3 13
54 14
10 12
20 4
14 12
12 3
9 5
189 64
1 10
255 64
1 9
7 3
23 6
5 7
2 11
2 10
5 19
25 2
8 8
18 2
4 4
8 10
2 3
4 30
13 12
3 13
3 9
3 15
125 196
92 153
248 80
11 3
19 2
6 5
8 11
2 15
1 1
14 9
2 13
29 19
244 200
15 2
239 191
2 11
12 6
16 11
259 142
1 13
14 1
11 12
15 5
16 18
1 2
13 8
5 7
15 13
12 11
26 19
4 1
7 9
9 13
13 5
13 4
40 289
17 15
2 3
9 11
3 9
7 2
8 7
14 2
7 12
11 15
11 8
7 14
6 2
3 3
94 214
19 17
108 265
12 15
11 9
20 13
2 33
136 126
7 3
15 24
11 1
33 9
10 8
191 233
11 8
32 31
10 3
7 1
1 2
1 9
173 204
15 1
6 1
9 15
24 28
16 2
4 7
2 12
1 12
2 33
25 4
2 8
6 23
1 6
11 7
165 57
6 15
5 12
17 7
7 5
93 80
4 15
206 19
4 33
4 5
3 20
19 12
4 1
12 5
10 8
8 1
95 260
3 10
1 13
7 4
8 10
30 137
1 5
1 1
3 5
6 15
3 9
1 9
5 2
14 7
15 2
143 237
72 66
5 13
9 6
8 14
6 11
8 12
1 25
7 15
4 7
2 12
1 11
12 12
8 10
8 13
16 23
105 15
18 1
3 17
56 16
25 8
7 25
11 1
4 12
29 19
5 6
12 29
3 12
14 15
18 12
8 19
3 10
172 276
22 30
27 21
69 78
2 8
15 24
3 12
7 3
10 9
12 3
14 7
1 5
11 10
10 7
12 12
9 5
10 1
8 24
9 4
6 9
8 8
4 7
10 3
1 10
5 9
19 13
4 11
9 4
7 23
20 32
10 2
25 3
122 108
35 183
6 3
15 19
3 7
19 17
22 15
16 1
13 6
1 7
11 19
3 12
16 11
13 13
4 5
11 3
33 17
21 34
9 1
7 11
11 3
8 3
11 12
3 3
83 187
8 20
136 164
12 4
12 15
34 8
15 2
10 6
1 23
5 6
13 14
20 4
13 25
24 14
17 4
2 15
7 27
25 33
5 11
289 285
4 2
245 144
7 9
6 7
4 3
3 6
7 3
7 20
8 11
160 145
20 3
12 25
4 4
20 8
8 9
10 8
277 18
6 4
13 19
19 17
11 1
16 5
21 16
153 44
1 28
4 12
10 9
9 9
7 19
8 18
296 164
11 1
12 11
6 12
9 8
10 9
15 11
14 20
11 10
2 10
3 3
23 2
1 14
6 8
4 17
25 16
2 11
23 17
20 5
13 2
16 14
25 11
15 23
12 3
2 5
10 11
17 7
11 16
15 32
16 7
10 17
22 4
5 11
15 49
10 5
21 3
18 17
196 60
9 25
8 10
7 1
238 261
12 11
6 13
5 3
16 121
2 7
1 17
10 2
17 21
11 6
8 1
16 2
8 5
7 26
6 2
10 13
9 11
13 16
2 3
2 1
11 1
47 229
5 24
33 7
8 2
8 12
2 4
6 26
10 1
9 7
17 1
5 21
22 7
9 10
24 2
230 255
29 32
10 12
2 15
8 10
3 3
4 15
20 12
24 25
7 3
1 14
8 9
11 13
10 18
9 9
1 3
4 3
12 12
3 8
25 12
20 22
5 10
18 8
15 14
2 5
3 9
22 17
11 10
15 16
4 10
5 10
7 20
8 10
9 13
17 7
2 2
17 3
62 275
197 132
27 3
13 3
17 18
11 6
6 6
5 9
13 7
19 15
5 6
125 223
11 10
1 10
4 18
174 283
18 16
4 15
8 19
4 7
7 7
96 136
8 2
14 6
17 13
11 13
11 17
13 3
2 3
9 17
126 160
5 4
10 3
2 11
8 8
19 19
13 8
121 270
10 1
3 11
11 12
16 11
9 12
12 10
24 11
12 21
3 11
8 5
32 5
24 3
10 11
9 15
10 4
4 12
7 165
10 1
26 10
10 11
6 10
7 5
202 151
5 14
19 27
4 4
20 31
3 49
7 11
4 1
29 30
11 8
2 11
3 12
3 3
214 78
10 2
10 23
3 12
7 10
6 8
202 209
10 4
5 7
12 9
9 14
17 11
103 248
4 9
32 30
13 13
8 12
23 13
7 6
17 20
30 22
6 7
240 98
10 2
18 19
7 7
4 1
126 248
2 8
16 10
6 3
12 8
1 8
13 25
10 10
186 223
32 8
273 271
6 10
12 1
1 8
30 31
7 10
245 46
28 11
102 171
15 8
177 187
9 7
2 13
26 8
15 5
5 5
2 7
1 8
124 285
11 1
15 18
8 8
8 7
7 7
8 10
22 34
9 22
14 6
3 15
100 160
2 4
17 11
12 9
183 159
7 1
5 19
5 6
20 18
20 10
1 12
12 2
6 6
15 14
1 24
178 223
2 13
19 22
10 10
13 32
12 6
18 22
12 20
28 196
5 4
10 3
8 11
17 4
6 10
150 157
217 53
5 24
11 16
4 5
3 11
18 11
24 21
40 261
11 7
10 7
266 242
12 19
7 5
7 6
90 51
7 4
1 7
1 24
9 17
11 4
10 1
86 138
15 13
8 8
21 163
14 6
6 2
2 8
11 8
11 4
295 23
10 10
6 6
7 14
8 2
13 7
9 7
175 16
14 11
201 291
18 14
1 5
15 12
2 2
11 12
2 1
3 9
9 11
20 4
2 13
12 1
8 11
6 1
194 77
8 3
5 6
21 31
16 4
1 12
256 220
8 1
4 16
5 13
5 9
4 17
12 9
10 10
6 8
7 17
28 25
15 6
31 18
18 1
12 5
8 1
11 9
8 11
14 8
14 25
12 5
12 16
29 26
17 16
8 5
78 69
8 5
14 4
19 11
2 1
31 16
1 12
148 127
12 5
5 4
9 6
6 8
1 5
7 11
16 13
2 12
13 3
4 1
17 11
9 9
1 23
12 7
16 5
27 9
1 12
4 7
21 4
7 24
289 141
7 16
2 12
1 9
12 22
14 11
14 8
10 6
19 17
6 8
7 9
12 14
6 13
51 10
17 11
20 18
3 15
16 10
16 2
20 9
10 4
5 4
7 13
11 12
8 9
20 18
15 4
12 2
21 14
29 2
17 22
12 2
13 3
4 9
17 14
13 12
5 7
10 6
21 20
16 14
9 5
13 7
211 119
5 17
14 20
143 282
173 212
7 3
33 7
11 2
10 12
3 6
9 1
9 3
14 12
4 2
7 10
12 6
2 4
22 22
8 19
6 13
7 24
9 23
1 2
1 3
5 9
8 11
14 13
23 2
1 6
199 280
7 14
163 212
10 1
21 24
14 9
3 2
6 11
9 2
21 25
23 26
6 11
8 11
4 3
10 7
12 14
7 3
9 9
11 1
15 17
12 11
8 19
18 18
6 12
9 12
26 7
19 21
14 16
18 9
13 15
23 15
1 12
1 27
29 9
2 21
4 13
3 11
15 7
4 4
5 10
25 22
17 4
31 5
10 1
5 9
13 1
1 13
213 5
7 2
1 6
8 1
1 4
14 2
10 1
4 5
227 137
21 27
8 3
4 9
3 11
22 4
2 5
1 19
16 10
1 16
7 9
5 34
6 9
17 10
3 16
5 9
5 10
1 9
293 251
2 3
283 108
5 10
8 3
299 87
5 5
2 1
33 1
10 29
7 12
2 11
34 17
13 16
6 1
13 18
2 7
8 2
8 13
2 23
13 9
9 10
stdout
5591
0
6283
0
0
920
5493
0
629
2076
674
99
0
0
0
0
1668
0
0
0
3
0
5493
85
0
0
0
1668
0
2
920
4871
6
3
688
89
1335
3
6278
5493
0
0
0
0
0
142
0
7913
0
635
0
16
5024
651
0
0
0
58
142
0
0
7003
2546
0
0
444
1668
3
1035
0
1668
692
0
0
1335
2536
1180
21
9
3
0
0
1811
292
2
0
0
0
0
2076
7
301
8939
0
4871
0
2346
0
21
180
0
910
0
218
5
0
178
859
0
1460
89
0
292
2
1020
0
2477
204
0
7913
0
0
7913
0
0
3942
0
3223
10
0
0
0
0
7003
0
0
0
3
0
2477
0
0
6
148
928
0
0
85
0
2546
178
35
99
0
0
0
89
0
0
96
0
0
0
0
142
41
0
3141
0
3518
910
0
191
859
1070
0
14
3
118
1622
0
5024
0
0
96
451
35
0
0
0
204
87
343
0
362
8939
0
551
0
0
275
0
859
2
0
0
2228
1854
0
3
0
7935
0
191
0
0
0
6204
0
0
7
27
0
0
5024
0
451
1953
13
352
0
0
0
0
2477
3564
0
0
0
0
0
0
29
0
910
0
2640
0
0
0
0
0
292
4313
7935
3518
0
1647
4871
0
0
207
429
688
2502
29
0
1668
0
4984
0
0
0
3
0
178
0
1
0
0
1044
4
0
6204
10
0
3816
0
310
2228
410
0
0
5591
8939
1821
0
451
3518
3121
0
275
0
0
0
13
0
3
0
635
0
429
688
2805
0
0
0
0
0
1154
16
0
0
0
2640
27
0
348
0
148
0
0
0
310
0
0
0
0
1668
0
148
910
0
142
0
5591
0
0
0
41
2979
0
143
15
3
429
292
3141
48
0
54
143
0
0
920
0
0
0
1298
0
928
0
0
1460
1
4439
0
148
0
0
1044
204
0
0
3366
0
204
629
0
3564
0
0
0
39
0
0
275
5
760
348
0
0
0
0
2
362
0
0
10
0
3942
0
0
85
2536
1303
910
0
0
0
0
0
1622
0
0
0
0
666
0
0
2640
2
0
0
487
27
0
0
0
0
0
2640
0
1
1
0
0
0
0
1070
3564
26
1987
38
0
0
859
0
0
446
0
0
0
142
3223
0
0
0
0
0
0
0
10
0
21
0
0
0
0
0
4313
0
0
0
1811
0
2076
1422
920
0
3
3816
207
96
0
2477
0
0
0
5024
7913
2640
0
0
0
1530
0
4020
0
2979
3
1296
0
0
0
19
0
0
0
362
0
3564
1
0
0
910
1987
0
0
0
0
7057
2536
0
651
0
0
21
0
0
3223
451
0
0
0
93
21
0
0
0
0
6283
11
0
0
0
100
0
3
180
48
0
0
348
0
0
3141
0
0
0
1
0
429
31
0
1530
0
0
0
0
100
5024
0
0
1035
292
859
3
0
0
0
2979
218
0
0
0
0
0
0
218
96
0
0
0
0
89
27
0
2979
0
0
6
178
0
0
0
1622
0
0
0
6204
0
0
859
148
3564
0
920
0
148
0
38
0
89
191
0
0
0
0
160
0
0
0
0
82
0
0
85
0
920
0
31
6204
0
1668
0
1298
0
3953
0
0
0
0
0
6
2346
3953
0
0
0
0
0
0
0
3
551
0
3
595
2076
3953
0
2640
0
3
13
31
0
0
0
0
35
0
4020
0
0
0
4313
0
348
0
0
2502
566
180
0
692
0
551
0
0
0
2
0
0
0
1035
292
0
2
6
0
0
0
0
1044
218
0
0
0
0
0
0
0
178
82
0
410
4439
692
0
58
2979
0
0
3
0
0
2477
1668
0
58
0
0
180
0
1530
0
3
0
0
0
0
5591
0
6283
0
7913
451
0
0
551
2346
0
4871
0
629
348
0
6
2502
0
3816
0
0
48
0
0
0
38
0
0
0
0
1154
10
3816
0
0
0
0
10
0
0
0
96
0
96
17
0
7913
0
2502
0
10
1035
13
38
5591
0
0
688
100
6204
0
0
760
0
2
0
2502
429
0
0
0
0
688
3518
0
0
0
5
0
38
0
0
0
0
0
0
35
0
207
0
89
1035
0
0
0
0
11
566
0
5
0
566
100
160
0
0
191
5
0
0
41
0
0
0
0
0
0
910
0
721
0
1303
3366
423
0
3942
0
2
4020
0
0
0
0
0
7935
7057
48
0
0
26
4984
0
0
0
2979
0
0
4976
3
1180
0
0
3
0
2536
0
0
910
0
2640
0
0
0
0
1
0
0
0
0
0
0
0
2502
531
0
130
11
218
0
1622
21
0
2
0
2979
48
2089
2228
0
1953
4984
3816
6278
352
2979
1044
0
0
629
160
218
0
3223
1135
0
1589
0
0
15
0
23
48
21
3518
0
5024
0
21
629
0
595
7913
236
0
0
859
0
0
4871
0
2076
1530
0
92
0
0