fork download
  1. #include <stdio.h>
  2. typedef long long int ll;
  3. #define TEST (100011)
  4. //100010은 맞음 100011은 틀림
  5. // 그외 특정 숫자는 맞고 특정 숫자는 틀림.
  6.  
  7. int T;
  8. ll mod = TEST;
  9. char str[200100];
  10.  
  11. typedef struct st
  12. {
  13. char *str;
  14. struct st *next;
  15. }HASH;
  16.  
  17. HASH Hash[TEST + 100];
  18. HASH POOL[200100];
  19. int cnt;
  20.  
  21. int strcmp(char *a, char *b, int len)
  22. {
  23. int i;
  24. for (i = 0; i < len; i++)
  25. if (a[i] != b[i]) return 1;
  26. return 0;
  27. }
  28.  
  29. int check(char *s, int len)
  30. {
  31. HASH *nd;
  32. int i;
  33.  
  34. ll h, d;
  35.  
  36. ll mul = 2;
  37. for (i = 0; i < mod; i++) Hash[i].next = 0;
  38.  
  39. cnt = 0;
  40. h = 0, d = 1;
  41. for (i = 0; i < len; i++)
  42. {
  43. d *= mul;
  44. d %= mod;
  45.  
  46. h = mul * h + str[i];
  47. h %= mod;
  48. }
  49.  
  50. d /= mul;
  51.  
  52. nd = &POOL[cnt++];
  53. nd->str = str;
  54. nd->next = Hash[h].next;
  55. Hash[h].next = nd;
  56.  
  57.  
  58. for (i = 1; str[i + len - 1]; i++)
  59. {
  60.  
  61. h = (((h - (str[i - 1] * d) ) * mul + str[i + len - 1])) % mod;
  62. h = (h + mod) % mod;
  63.  
  64. if (Hash[h].next)
  65. {
  66. HASH *p;
  67.  
  68. for (p = Hash[h].next; p; p = p->next)
  69. if (!strcmp(p->str, str + i, len)) return 1;
  70. }
  71.  
  72. nd = &POOL[cnt++];
  73. nd->str = str + i;
  74. nd->next = Hash[h].next;
  75. Hash[h].next = nd;
  76. }
  77.  
  78. return 0;
  79. }
  80.  
  81. int main(void)
  82. {
  83. int i, k, len;
  84.  
  85. scanf("%d\n%s", &len, str);
  86.  
  87. printf("%d\n", check(str, 526));
  88.  
  89. for (i = 1; i <= 530; i++)
  90. {
  91. printf("i : %d %d\n", i, check(str, i));
  92. }
  93.  
  94. int l, r, m, ans;
  95.  
  96. l = 2, r = len;
  97.  
  98.  
  99. ans = 0;
  100. while (l <= r)
  101. {
  102. m = (l + r) / 2;
  103.  
  104. if (check(str, m))
  105. {
  106. ans = m;
  107. l = m + 1;
  108. }
  109. else
  110. r = m - 1;
  111. }
  112.  
  113. printf("%d\n", ans);
  114.  
  115. return 0;
  116. }
Success #stdin #stdout 0.15s 20120KB
stdin
6955 bcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdbcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbbcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabbcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbdbcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaacbcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcbcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddbcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbababcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddabcbcdbbabcbbcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdbcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabbcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaaddbbcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcbcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcbcbcdbbabcbabbcdbbbbcbcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadbcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacbabcbcdbbabcbabcbcdbbabcbabbcdbbbbcdbbbdcddacbcdaaadddbbbaabacb 
stdout
1
i : 1 1
i : 2 1
i : 3 1
i : 4 1
i : 5 1
i : 6 1
i : 7 1
i : 8 1
i : 9 1
i : 10 1
i : 11 1
i : 12 1
i : 13 1
i : 14 1
i : 15 1
i : 16 1
i : 17 0
i : 18 1
i : 19 0
i : 20 1
i : 21 1
i : 22 0
i : 23 0
i : 24 0
i : 25 0
i : 26 0
i : 27 1
i : 28 1
i : 29 1
i : 30 1
i : 31 1
i : 32 1
i : 33 0
i : 34 0
i : 35 0
i : 36 0
i : 37 1
i : 38 1
i : 39 0
i : 40 1
i : 41 0
i : 42 0
i : 43 0
i : 44 0
i : 45 1
i : 46 1
i : 47 0
i : 48 1
i : 49 0
i : 50 1
i : 51 0
i : 52 1
i : 53 0
i : 54 0
i : 55 0
i : 56 0
i : 57 0
i : 58 0
i : 59 1
i : 60 0
i : 61 0
i : 62 1
i : 63 1
i : 64 1
i : 65 0
i : 66 0
i : 67 0
i : 68 0
i : 69 0
i : 70 1
i : 71 1
i : 72 1
i : 73 1
i : 74 1
i : 75 0
i : 76 1
i : 77 0
i : 78 1
i : 79 0
i : 80 0
i : 81 1
i : 82 0
i : 83 0
i : 84 0
i : 85 0
i : 86 1
i : 87 1
i : 88 0
i : 89 1
i : 90 0
i : 91 0
i : 92 1
i : 93 0
i : 94 1
i : 95 1
i : 96 1
i : 97 0
i : 98 0
i : 99 0
i : 100 0
i : 101 1
i : 102 0
i : 103 0
i : 104 1
i : 105 1
i : 106 1
i : 107 1
i : 108 0
i : 109 1
i : 110 0
i : 111 1
i : 112 1
i : 113 0
i : 114 0
i : 115 1
i : 116 1
i : 117 1
i : 118 1
i : 119 0
i : 120 1
i : 121 1
i : 122 0
i : 123 0
i : 124 1
i : 125 1
i : 126 1
i : 127 0
i : 128 1
i : 129 0
i : 130 1
i : 131 1
i : 132 0
i : 133 1
i : 134 1
i : 135 1
i : 136 1
i : 137 0
i : 138 1
i : 139 1
i : 140 1
i : 141 1
i : 142 0
i : 143 1
i : 144 1
i : 145 1
i : 146 1
i : 147 0
i : 148 0
i : 149 0
i : 150 0
i : 151 0
i : 152 1
i : 153 0
i : 154 0
i : 155 1
i : 156 1
i : 157 0
i : 158 1
i : 159 0
i : 160 0
i : 161 0
i : 162 1
i : 163 1
i : 164 1
i : 165 1
i : 166 0
i : 167 1
i : 168 0
i : 169 0
i : 170 0
i : 171 0
i : 172 0
i : 173 1
i : 174 1
i : 175 1
i : 176 0
i : 177 1
i : 178 0
i : 179 1
i : 180 1
i : 181 1
i : 182 1
i : 183 1
i : 184 1
i : 185 1
i : 186 1
i : 187 0
i : 188 0
i : 189 0
i : 190 1
i : 191 0
i : 192 0
i : 193 1
i : 194 1
i : 195 0
i : 196 1
i : 197 1
i : 198 1
i : 199 0
i : 200 0
i : 201 0
i : 202 0
i : 203 1
i : 204 1
i : 205 1
i : 206 0
i : 207 1
i : 208 0
i : 209 0
i : 210 1
i : 211 0
i : 212 1
i : 213 1
i : 214 0
i : 215 0
i : 216 1
i : 217 1
i : 218 1
i : 219 1
i : 220 1
i : 221 0
i : 222 0
i : 223 0
i : 224 1
i : 225 1
i : 226 0
i : 227 0
i : 228 0
i : 229 0
i : 230 0
i : 231 0
i : 232 1
i : 233 1
i : 234 1
i : 235 0
i : 236 0
i : 237 0
i : 238 0
i : 239 1
i : 240 0
i : 241 1
i : 242 0
i : 243 0
i : 244 0
i : 245 0
i : 246 0
i : 247 1
i : 248 0
i : 249 1
i : 250 0
i : 251 1
i : 252 0
i : 253 1
i : 254 1
i : 255 0
i : 256 0
i : 257 0
i : 258 1
i : 259 1
i : 260 1
i : 261 0
i : 262 0
i : 263 1
i : 264 0
i : 265 1
i : 266 0
i : 267 1
i : 268 1
i : 269 1
i : 270 1
i : 271 1
i : 272 1
i : 273 0
i : 274 0
i : 275 1
i : 276 1
i : 277 1
i : 278 1
i : 279 1
i : 280 1
i : 281 0
i : 282 0
i : 283 1
i : 284 0
i : 285 1
i : 286 1
i : 287 1
i : 288 0
i : 289 0
i : 290 1
i : 291 1
i : 292 1
i : 293 1
i : 294 0
i : 295 0
i : 296 0
i : 297 1
i : 298 1
i : 299 0
i : 300 0
i : 301 0
i : 302 0
i : 303 0
i : 304 0
i : 305 1
i : 306 0
i : 307 0
i : 308 0
i : 309 1
i : 310 1
i : 311 0
i : 312 1
i : 313 0
i : 314 1
i : 315 1
i : 316 0
i : 317 0
i : 318 0
i : 319 0
i : 320 0
i : 321 1
i : 322 1
i : 323 0
i : 324 1
i : 325 1
i : 326 1
i : 327 0
i : 328 0
i : 329 1
i : 330 1
i : 331 0
i : 332 0
i : 333 0
i : 334 0
i : 335 0
i : 336 0
i : 337 0
i : 338 0
i : 339 0
i : 340 0
i : 341 0
i : 342 1
i : 343 1
i : 344 1
i : 345 1
i : 346 0
i : 347 1
i : 348 1
i : 349 0
i : 350 0
i : 351 1
i : 352 1
i : 353 0
i : 354 0
i : 355 0
i : 356 1
i : 357 1
i : 358 0
i : 359 1
i : 360 1
i : 361 0
i : 362 0
i : 363 1
i : 364 0
i : 365 0
i : 366 1
i : 367 1
i : 368 0
i : 369 1
i : 370 0
i : 371 1
i : 372 0
i : 373 0
i : 374 0
i : 375 1
i : 376 1
i : 377 1
i : 378 0
i : 379 0
i : 380 1
i : 381 0
i : 382 0
i : 383 1
i : 384 0
i : 385 0
i : 386 0
i : 387 1
i : 388 1
i : 389 0
i : 390 1
i : 391 0
i : 392 1
i : 393 0
i : 394 1
i : 395 1
i : 396 0
i : 397 0
i : 398 0
i : 399 1
i : 400 1
i : 401 1
i : 402 1
i : 403 1
i : 404 1
i : 405 1
i : 406 1
i : 407 1
i : 408 0
i : 409 1
i : 410 1
i : 411 0
i : 412 1
i : 413 0
i : 414 0
i : 415 1
i : 416 0
i : 417 1
i : 418 0
i : 419 0
i : 420 1
i : 421 0
i : 422 0
i : 423 0
i : 424 1
i : 425 0
i : 426 1
i : 427 0
i : 428 0
i : 429 1
i : 430 0
i : 431 1
i : 432 1
i : 433 0
i : 434 1
i : 435 1
i : 436 1
i : 437 0
i : 438 0
i : 439 1
i : 440 1
i : 441 1
i : 442 1
i : 443 1
i : 444 0
i : 445 1
i : 446 1
i : 447 0
i : 448 0
i : 449 0
i : 450 0
i : 451 0
i : 452 0
i : 453 0
i : 454 1
i : 455 1
i : 456 0
i : 457 0
i : 458 0
i : 459 1
i : 460 0
i : 461 0
i : 462 0
i : 463 1
i : 464 0
i : 465 0
i : 466 0
i : 467 0
i : 468 1
i : 469 0
i : 470 0
i : 471 0
i : 472 1
i : 473 1
i : 474 1
i : 475 1
i : 476 0
i : 477 0
i : 478 0
i : 479 0
i : 480 1
i : 481 1
i : 482 1
i : 483 0
i : 484 1
i : 485 0
i : 486 1
i : 487 1
i : 488 1
i : 489 0
i : 490 1
i : 491 1
i : 492 0
i : 493 0
i : 494 1
i : 495 0
i : 496 1
i : 497 1
i : 498 1
i : 499 0
i : 500 1
i : 501 0
i : 502 0
i : 503 1
i : 504 0
i : 505 1
i : 506 0
i : 507 1
i : 508 1
i : 509 0
i : 510 0
i : 511 1
i : 512 0
i : 513 1
i : 514 0
i : 515 1
i : 516 1
i : 517 0
i : 518 1
i : 519 1
i : 520 0
i : 521 1
i : 522 1
i : 523 1
i : 524 0
i : 525 0
i : 526 1
i : 527 0
i : 528 0
i : 529 0
i : 530 0
443