├── .gitignore
├── Makefile
├── README.md
├── UNLICENSE
├── genetic.c
├── images
├── lenna.pgm
├── reddit273x273x32.pgm
├── reddit729x729x31.pgm
└── reddit81x81x31.pgm
├── inputs
├── 3color.txt
├── alien.txt
├── lenna.txt
├── pi.txt
└── sierpinski.txt
└── render.c
/.gitignore:
--------------------------------------------------------------------------------
1 | genetic
2 | render
3 | best.txt
4 | video.ppm
5 | progress.pgm
6 | _progress.pgm
7 | *.png
8 | *.mp4
9 |
--------------------------------------------------------------------------------
/Makefile:
--------------------------------------------------------------------------------
1 | CC = c99
2 | CFLAGS = -Wall -Wextra -Ofast -fopenmp
3 | LDLIBS = -lm
4 | all: genetic render
5 | clean:
6 | rm -f generic render best.txt video.ppm progress.pgm _progress.pgm
7 | genetic: genetic.c
8 | $(CC) $(CFLAGS) $(LDFLAGS) -o $@ genetic.c $(LDLIBS)
9 | render: render.c
10 | $(CC) $(CFLAGS) $(LDFLAGS) -o $@ render.c $(LDLIBS)
11 |
--------------------------------------------------------------------------------
/README.md:
--------------------------------------------------------------------------------
1 | # Carpet Fractal Genetic Algorithm
2 |
3 | This is a tool to generate carpet fractal rulesets that generate specific
4 | images. It was inspired by [The Pi Fractal][pi].
5 |
6 | 
7 |
8 | See also:
9 |
10 | * [Video animation][video]
11 | * [reddit discussion][reddit]
12 |
13 | [pi]: https://friendlyfieldsandopenmaps.com/2017/09/18/the-pi-fractal/
14 | [video]: http://nullprogram.com/video/?v=reddit273-2
15 | [reddit]: https://redd.it/70vzlx
16 |
--------------------------------------------------------------------------------
/UNLICENSE:
--------------------------------------------------------------------------------
1 | This is free and unencumbered software released into the public domain.
2 |
3 | Anyone is free to copy, modify, publish, use, compile, sell, or
4 | distribute this software, either in source code form or as a compiled
5 | binary, for any purpose, commercial or non-commercial, and by any
6 | means.
7 |
8 | In jurisdictions that recognize copyright laws, the author or authors
9 | of this software dedicate any and all copyright interest in the
10 | software to the public domain. We make this dedication for the benefit
11 | of the public at large and to the detriment of our heirs and
12 | successors. We intend this dedication to be an overt act of
13 | relinquishment in perpetuity of all present and future rights to this
14 | software under copyright law.
15 |
16 | THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
17 | EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
18 | MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.
19 | IN NO EVENT SHALL THE AUTHORS BE LIABLE FOR ANY CLAIM, DAMAGES OR
20 | OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE,
21 | ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR
22 | OTHER DEALINGS IN THE SOFTWARE.
23 |
24 | For more information, please refer to
25 |
--------------------------------------------------------------------------------
/genetic.c:
--------------------------------------------------------------------------------
1 | #include
2 | #include
3 | #include
4 | #include
5 | #include
6 | #include
7 | #include
8 |
9 | #define TARGET 81
10 | #define POPULATION 200
11 | #define KEEPSIZE 4
12 | #define BREEDSIZE 10
13 | #define REGENSIZE 5
14 | #define SCALE 10
15 |
16 | #define DX(i) ((int)((0x0489a621UL >> (4 * (i) + 0)) & 3) - 1)
17 | #define DY(i) ((int)((0x0489a621UL >> (4 * (i) + 2)) & 3) - 1)
18 |
19 | #define COUNTOF(a) (int)(sizeof(a) / sizeof(*a))
20 |
21 | /* Simplified PCG PRNG */
22 | static uint32_t
23 | pcg32(uint64_t *s)
24 | {
25 | uint64_t m = 0x9b60933458e17d7d;
26 | uint64_t a = 0xd737232eeccdf7ed;
27 | *s = *s * m + a;
28 | int shift = 29 - (*s >> 61);
29 | return *s >> shift;
30 | }
31 |
32 | /* Read an ASCII PGM image returning the number of colors */
33 | static int
34 | pgm_load(unsigned char *buf, FILE *in)
35 | {
36 | int w, h, d;
37 | if (fscanf(in, "P2 %d %d %d", &w, &h, &d) != 3)
38 | return 0;
39 | if (w != TARGET || h != TARGET || d < 1 || d > UCHAR_MAX)
40 | return 0;
41 | for (int i = 0; i < TARGET * TARGET; i++) {
42 | int v;
43 | fscanf(in, "%d", &v);
44 | if (v < 0 || v > d)
45 | return 0;
46 | buf[i] = v;
47 | }
48 | return d + 1;
49 | }
50 |
51 | /* Write an ASCII PGM image at the given scale */
52 | static void
53 | pgm_write(unsigned char *buf, int ncolors, int scale, FILE *o)
54 | {
55 | fprintf(o, "P2\n%d %d\n%d\n", TARGET * scale, TARGET * scale, ncolors - 1);
56 | for (int y = 0; y < TARGET * scale; y++)
57 | for (int x = 0; x < TARGET * scale; x++)
58 | fprintf(o, "%d\n", buf[(y / scale) * TARGET + (x / scale)]);
59 | }
60 |
61 | /* Write a binary PPM at the given scale */
62 | static void
63 | ppm_write(unsigned char *buf, int ncolors, int scale, FILE *o)
64 | {
65 | fprintf(o, "P6\n%d %d\n255\n", TARGET * scale, TARGET * scale);
66 | for (int y = 0; y < TARGET * scale; y++) {
67 | for (int x = 0; x < TARGET * scale; x++) {
68 | int v = buf[(y / scale) * TARGET + (x / scale)];
69 | v = v * 255 / (ncolors - 1);
70 | fputc(v, o);
71 | fputc(v, o);
72 | fputc(v, o);
73 | }
74 | }
75 | }
76 |
77 | /* Return the error between two images */
78 | static double
79 | score(unsigned char *a, unsigned char *b)
80 | {
81 | double error = 0.0;
82 | for (int y = 0; y < TARGET; y++) {
83 | for (int x = 0; x < TARGET; x++) {
84 | int c = 1;
85 | int amean = a[y * TARGET + x];
86 | int bmean = b[y * TARGET + x];
87 | for (int i = 0; i < 8; i++) {
88 | int xx = x + DX(i);
89 | int yy = y + DY(i);
90 | if (xx >= 0 && xx < TARGET && yy >= 0 && yy < TARGET) {
91 | amean += a[yy * TARGET + xx];
92 | bmean += b[yy * TARGET + xx];
93 | c++;
94 | }
95 | }
96 | double delta = amean / (double)c - bmean / (double)c;
97 | error += delta * delta;
98 | }
99 | }
100 | return error;
101 | }
102 |
103 | /* Render an image from a given ruleset */
104 | static void
105 | render(unsigned char *buf, unsigned char rules[][9])
106 | {
107 | for (int y = 0; y < TARGET; y++) {
108 | for (int x = 0; x < TARGET; x++) {
109 | int c = 0;
110 | int px = x;
111 | int py = y;
112 | int div = TARGET / 3;
113 | for (int i = 1; div > 0; i++) {
114 | c = rules[c][py / div * 3 + px / div];
115 | px %= div;
116 | py %= div;
117 | div /= 3;
118 | }
119 | buf[y * TARGET + x] = c;
120 | }
121 | }
122 | }
123 |
124 | /* Generate a random ruleset */
125 | static void
126 | random_rules(unsigned char rules[][9], int ncolors, uint64_t *rng)
127 | {
128 | for (int i = 0; i < ncolors; i++)
129 | for (int c = 0; c < 9; c++)
130 | rules[i][c] = pcg32(rng) % ncolors;
131 | }
132 |
133 | /* Randomly mix two rulesets into a new ruleset */
134 | static void
135 | breed(unsigned char o[][9],
136 | unsigned char a[][9],
137 | unsigned char b[][9],
138 | int ncolors,
139 | uint64_t *rng)
140 | {
141 | uint32_t select = 0;
142 | for (int i = 0; i < ncolors; i++) {
143 | if (i % 32 == 0)
144 | select = pcg32(rng);
145 | unsigned char *src = (select >> (i % 32)) & 1 ? a[i] : b[i];
146 | memcpy(o[i], src, sizeof(o[i]));
147 | }
148 |
149 | int mutations = pcg32(rng) % ncolors;
150 | for (int i = 0; i < mutations; i++) {
151 | select = pcg32(rng);
152 | int r = (select >> 0) % ncolors;
153 | int c = (select >> 8) % 9;
154 | int t = (select >> 12) % ncolors;
155 | o[r][c] = t;
156 | }
157 | }
158 |
159 | static int
160 | dblcmp(const void *pa, const void *pb)
161 | {
162 | double a = *(double *)pa;
163 | double b = *(double *)pb;
164 | if (a < b)
165 | return -1;
166 | else if (a > b)
167 | return 1;
168 | return 0;
169 | }
170 |
171 | /* Write a ruleset out */
172 | static void
173 | rule_write(unsigned char rules[][9], int ncolors, FILE *o)
174 | {
175 | int niter = 0;
176 | for (long t = TARGET; t > 1; t /= 3)
177 | niter++;
178 | fprintf(o, "%d %d\n", ncolors, niter);
179 | for (int i = 0; i < ncolors; i++)
180 | for (int c = 0; c < 9; c++)
181 | fprintf(o, "%d%c", rules[i][c], " \n"[c == 8]);
182 | }
183 |
184 | int main(void)
185 | {
186 | uint64_t rng[] = {0x9e8480dd162324e1};
187 | unsigned char rules[POPULATION][256][9];
188 | unsigned char input[TARGET * TARGET];
189 |
190 | int ncolors = pgm_load(input, stdin);
191 | if (!ncolors) {
192 | fputs("Invalid input\n", stderr);
193 | return 1;
194 | }
195 |
196 | *rng ^= time(0);
197 | for (size_t i = 0; i < COUNTOF(rules); i++)
198 | random_rules(rules[i], ncolors, rng);
199 |
200 | FILE *video = fopen("video.ppm", "wb");
201 | double global_best = DBL_MAX;
202 | long long bestg = LLONG_MAX / 4;
203 | for (long long g = 0; g < 2 * bestg + 1000; g++) {
204 | struct {
205 | double score;
206 | size_t i;
207 | } scores[COUNTOF(rules)];
208 | unsigned char best[BREEDSIZE][256][9];
209 |
210 | /* Find the 10 best rulesets */
211 | #pragma omp parallel for
212 | for (size_t i = 0; i < COUNTOF(rules); i++) {
213 | unsigned char buf[TARGET * TARGET];
214 | render(buf, rules[i]);
215 | scores[i].score = score(input, buf);
216 | scores[i].i = i;
217 | }
218 | qsort(scores, COUNTOF(scores), sizeof(*scores), dblcmp);
219 |
220 | /* Breed next generation */
221 | for (int i = 0; i < COUNTOF(best); i++)
222 | memcpy(best[i], rules[scores[i].i], sizeof(best[i]));
223 | for (int i = 0; i < KEEPSIZE; i++)
224 | memcpy(rules[i], best[i], sizeof(best[i]));
225 | for (int i = KEEPSIZE; i < COUNTOF(rules) - REGENSIZE; i++) {
226 | uint32_t select = pcg32(rng);
227 | int a = (select >> 0) % 10;
228 | int b = (select >> 16) % 10;
229 | breed(rules[i], best[a], best[b], ncolors, rng);
230 | }
231 | for (int i = COUNTOF(rules) - REGENSIZE; i < COUNTOF(rules); i++)
232 | random_rules(rules[i], ncolors, rng);
233 |
234 | /* Report on progress */
235 | if (scores[0].score < global_best) {
236 | bestg = g;
237 | global_best = scores[0].score;
238 |
239 | /* Write out the current best image */
240 | unsigned char buf[TARGET * TARGET];
241 | FILE *image = fopen("_progress.pgm", "w");
242 | render(buf, best[0]);
243 | pgm_write(buf, ncolors, SCALE, image);
244 | fclose(image);
245 | rename("_progress.pgm", "progress.pgm");
246 |
247 | /* Write out best image as video frame */
248 | ppm_write(buf, ncolors, SCALE, video);
249 | fflush(video);
250 |
251 | /* Write out the ruleset */
252 | FILE *save = fopen("best.txt", "w");
253 | rule_write(best[0], ncolors, save);
254 | fclose(save);
255 | }
256 | printf("%12lld %f %f\n", g, global_best, scores[0].score);
257 | }
258 | }
259 |
--------------------------------------------------------------------------------
/images/reddit81x81x31.pgm:
--------------------------------------------------------------------------------
1 | P2
2 | 81 81
3 | 31
4 | 30
5 | 30
6 | 30
7 | 30
8 | 30
9 | 30
10 | 30
11 | 30
12 | 30
13 | 30
14 | 30
15 | 30
16 | 30
17 | 30
18 | 30
19 | 30
20 | 30
21 | 30
22 | 30
23 | 30
24 | 30
25 | 30
26 | 30
27 | 30
28 | 30
29 | 30
30 | 30
31 | 30
32 | 30
33 | 30
34 | 30
35 | 30
36 | 30
37 | 30
38 | 30
39 | 30
40 | 30
41 | 30
42 | 30
43 | 30
44 | 30
45 | 30
46 | 30
47 | 30
48 | 30
49 | 30
50 | 30
51 | 30
52 | 30
53 | 30
54 | 30
55 | 30
56 | 30
57 | 30
58 | 30
59 | 30
60 | 30
61 | 30
62 | 30
63 | 30
64 | 30
65 | 30
66 | 30
67 | 30
68 | 30
69 | 30
70 | 30
71 | 30
72 | 30
73 | 30
74 | 30
75 | 30
76 | 30
77 | 30
78 | 30
79 | 30
80 | 30
81 | 30
82 | 30
83 | 30
84 | 30
85 | 30
86 | 30
87 | 30
88 | 30
89 | 30
90 | 30
91 | 30
92 | 30
93 | 30
94 | 30
95 | 30
96 | 30
97 | 30
98 | 30
99 | 30
100 | 30
101 | 30
102 | 30
103 | 30
104 | 30
105 | 30
106 | 30
107 | 30
108 | 30
109 | 30
110 | 30
111 | 30
112 | 30
113 | 30
114 | 30
115 | 30
116 | 30
117 | 30
118 | 30
119 | 30
120 | 30
121 | 30
122 | 30
123 | 30
124 | 30
125 | 30
126 | 30
127 | 30
128 | 30
129 | 30
130 | 30
131 | 30
132 | 30
133 | 30
134 | 30
135 | 30
136 | 30
137 | 30
138 | 30
139 | 30
140 | 30
141 | 30
142 | 30
143 | 30
144 | 30
145 | 30
146 | 30
147 | 30
148 | 30
149 | 30
150 | 30
151 | 30
152 | 30
153 | 30
154 | 30
155 | 30
156 | 30
157 | 30
158 | 30
159 | 30
160 | 30
161 | 30
162 | 30
163 | 30
164 | 30
165 | 30
166 | 30
167 | 30
168 | 30
169 | 30
170 | 30
171 | 30
172 | 30
173 | 30
174 | 30
175 | 30
176 | 30
177 | 30
178 | 30
179 | 30
180 | 30
181 | 30
182 | 30
183 | 30
184 | 30
185 | 30
186 | 30
187 | 30
188 | 30
189 | 30
190 | 30
191 | 30
192 | 30
193 | 30
194 | 30
195 | 30
196 | 30
197 | 30
198 | 30
199 | 30
200 | 30
201 | 30
202 | 30
203 | 30
204 | 30
205 | 30
206 | 30
207 | 30
208 | 30
209 | 30
210 | 30
211 | 30
212 | 30
213 | 30
214 | 30
215 | 30
216 | 30
217 | 30
218 | 30
219 | 30
220 | 30
221 | 30
222 | 30
223 | 30
224 | 30
225 | 30
226 | 30
227 | 30
228 | 30
229 | 30
230 | 30
231 | 30
232 | 30
233 | 30
234 | 30
235 | 30
236 | 30
237 | 30
238 | 30
239 | 30
240 | 30
241 | 30
242 | 30
243 | 30
244 | 30
245 | 30
246 | 30
247 | 30
248 | 30
249 | 30
250 | 30
251 | 30
252 | 30
253 | 30
254 | 30
255 | 30
256 | 30
257 | 30
258 | 30
259 | 30
260 | 30
261 | 30
262 | 30
263 | 30
264 | 30
265 | 30
266 | 30
267 | 30
268 | 30
269 | 30
270 | 30
271 | 30
272 | 30
273 | 30
274 | 30
275 | 30
276 | 30
277 | 30
278 | 30
279 | 30
280 | 30
281 | 30
282 | 30
283 | 30
284 | 30
285 | 30
286 | 30
287 | 30
288 | 30
289 | 30
290 | 30
291 | 30
292 | 30
293 | 30
294 | 30
295 | 30
296 | 30
297 | 30
298 | 30
299 | 30
300 | 30
301 | 30
302 | 30
303 | 30
304 | 30
305 | 30
306 | 30
307 | 30
308 | 30
309 | 30
310 | 30
311 | 30
312 | 30
313 | 30
314 | 30
315 | 30
316 | 30
317 | 30
318 | 30
319 | 30
320 | 30
321 | 30
322 | 30
323 | 30
324 | 30
325 | 30
326 | 30
327 | 30
328 | 30
329 | 30
330 | 30
331 | 30
332 | 30
333 | 30
334 | 30
335 | 30
336 | 30
337 | 30
338 | 30
339 | 30
340 | 30
341 | 30
342 | 30
343 | 30
344 | 30
345 | 30
346 | 30
347 | 30
348 | 30
349 | 30
350 | 30
351 | 30
352 | 30
353 | 30
354 | 30
355 | 30
356 | 30
357 | 30
358 | 30
359 | 30
360 | 30
361 | 30
362 | 30
363 | 30
364 | 30
365 | 30
366 | 30
367 | 30
368 | 30
369 | 30
370 | 30
371 | 30
372 | 30
373 | 30
374 | 30
375 | 30
376 | 30
377 | 30
378 | 30
379 | 30
380 | 30
381 | 30
382 | 30
383 | 30
384 | 30
385 | 30
386 | 30
387 | 30
388 | 30
389 | 30
390 | 30
391 | 30
392 | 30
393 | 30
394 | 30
395 | 30
396 | 30
397 | 30
398 | 30
399 | 30
400 | 30
401 | 30
402 | 30
403 | 30
404 | 30
405 | 30
406 | 30
407 | 30
408 | 30
409 | 30
410 | 30
411 | 30
412 | 30
413 | 30
414 | 30
415 | 30
416 | 30
417 | 30
418 | 30
419 | 30
420 | 30
421 | 30
422 | 30
423 | 30
424 | 30
425 | 30
426 | 30
427 | 30
428 | 30
429 | 30
430 | 30
431 | 30
432 | 30
433 | 30
434 | 30
435 | 30
436 | 30
437 | 30
438 | 30
439 | 30
440 | 30
441 | 30
442 | 30
443 | 30
444 | 30
445 | 30
446 | 30
447 | 30
448 | 30
449 | 30
450 | 30
451 | 30
452 | 30
453 | 30
454 | 30
455 | 30
456 | 30
457 | 30
458 | 30
459 | 30
460 | 30
461 | 30
462 | 30
463 | 30
464 | 30
465 | 30
466 | 30
467 | 30
468 | 30
469 | 30
470 | 30
471 | 30
472 | 30
473 | 30
474 | 30
475 | 30
476 | 30
477 | 30
478 | 30
479 | 30
480 | 30
481 | 30
482 | 30
483 | 30
484 | 30
485 | 30
486 | 30
487 | 30
488 | 30
489 | 30
490 | 30
491 | 30
492 | 30
493 | 30
494 | 30
495 | 30
496 | 30
497 | 30
498 | 30
499 | 30
500 | 30
501 | 30
502 | 30
503 | 30
504 | 30
505 | 30
506 | 30
507 | 30
508 | 30
509 | 30
510 | 30
511 | 30
512 | 30
513 | 30
514 | 30
515 | 30
516 | 30
517 | 30
518 | 30
519 | 30
520 | 30
521 | 30
522 | 30
523 | 30
524 | 30
525 | 30
526 | 30
527 | 30
528 | 30
529 | 30
530 | 30
531 | 30
532 | 30
533 | 30
534 | 30
535 | 30
536 | 30
537 | 30
538 | 30
539 | 30
540 | 30
541 | 30
542 | 30
543 | 30
544 | 30
545 | 30
546 | 30
547 | 30
548 | 30
549 | 30
550 | 30
551 | 30
552 | 30
553 | 30
554 | 30
555 | 0
556 | 0
557 | 0
558 | 0
559 | 0
560 | 0
561 | 30
562 | 30
563 | 30
564 | 30
565 | 30
566 | 30
567 | 30
568 | 30
569 | 30
570 | 30
571 | 30
572 | 30
573 | 30
574 | 30
575 | 30
576 | 30
577 | 30
578 | 30
579 | 30
580 | 30
581 | 30
582 | 30
583 | 30
584 | 30
585 | 30
586 | 30
587 | 30
588 | 30
589 | 30
590 | 30
591 | 30
592 | 30
593 | 30
594 | 30
595 | 30
596 | 30
597 | 30
598 | 30
599 | 30
600 | 30
601 | 30
602 | 30
603 | 30
604 | 30
605 | 30
606 | 30
607 | 30
608 | 30
609 | 30
610 | 30
611 | 30
612 | 30
613 | 30
614 | 30
615 | 30
616 | 0
617 | 0
618 | 0
619 | 30
620 | 30
621 | 30
622 | 30
623 | 30
624 | 30
625 | 30
626 | 30
627 | 30
628 | 30
629 | 30
630 | 30
631 | 30
632 | 30
633 | 30
634 | 0
635 | 0
636 | 0
637 | 0
638 | 0
639 | 0
640 | 0
641 | 0
642 | 0
643 | 30
644 | 30
645 | 30
646 | 30
647 | 30
648 | 30
649 | 30
650 | 30
651 | 30
652 | 30
653 | 30
654 | 30
655 | 30
656 | 30
657 | 30
658 | 30
659 | 30
660 | 30
661 | 30
662 | 30
663 | 30
664 | 30
665 | 30
666 | 30
667 | 30
668 | 30
669 | 30
670 | 30
671 | 30
672 | 30
673 | 30
674 | 30
675 | 30
676 | 30
677 | 30
678 | 30
679 | 30
680 | 30
681 | 30
682 | 30
683 | 30
684 | 30
685 | 30
686 | 30
687 | 30
688 | 30
689 | 30
690 | 30
691 | 30
692 | 30
693 | 30
694 | 30
695 | 30
696 | 30
697 | 0
698 | 0
699 | 0
700 | 0
701 | 0
702 | 0
703 | 0
704 | 30
705 | 30
706 | 30
707 | 30
708 | 30
709 | 30
710 | 30
711 | 30
712 | 30
713 | 30
714 | 0
715 | 0
716 | 0
717 | 0
718 | 0
719 | 0
720 | 0
721 | 0
722 | 0
723 | 0
724 | 0
725 | 0
726 | 30
727 | 30
728 | 30
729 | 30
730 | 30
731 | 30
732 | 30
733 | 30
734 | 30
735 | 30
736 | 30
737 | 30
738 | 30
739 | 30
740 | 30
741 | 30
742 | 30
743 | 30
744 | 30
745 | 30
746 | 30
747 | 30
748 | 30
749 | 30
750 | 30
751 | 30
752 | 30
753 | 30
754 | 30
755 | 30
756 | 30
757 | 30
758 | 30
759 | 30
760 | 30
761 | 30
762 | 30
763 | 30
764 | 30
765 | 30
766 | 30
767 | 30
768 | 30
769 | 30
770 | 30
771 | 30
772 | 30
773 | 30
774 | 30
775 | 30
776 | 30
777 | 30
778 | 0
779 | 0
780 | 0
781 | 0
782 | 0
783 | 0
784 | 0
785 | 0
786 | 0
787 | 0
788 | 0
789 | 30
790 | 30
791 | 30
792 | 30
793 | 30
794 | 30
795 | 0
796 | 0
797 | 0
798 | 7
799 | 21
800 | 27
801 | 27
802 | 21
803 | 5
804 | 0
805 | 0
806 | 0
807 | 30
808 | 30
809 | 30
810 | 30
811 | 30
812 | 30
813 | 30
814 | 30
815 | 30
816 | 30
817 | 30
818 | 30
819 | 30
820 | 30
821 | 30
822 | 30
823 | 30
824 | 30
825 | 30
826 | 30
827 | 30
828 | 30
829 | 30
830 | 30
831 | 30
832 | 30
833 | 30
834 | 30
835 | 30
836 | 30
837 | 30
838 | 30
839 | 30
840 | 30
841 | 30
842 | 30
843 | 30
844 | 30
845 | 30
846 | 30
847 | 30
848 | 30
849 | 30
850 | 30
851 | 30
852 | 30
853 | 30
854 | 30
855 | 30
856 | 30
857 | 30
858 | 0
859 | 0
860 | 0
861 | 0
862 | 0
863 | 0
864 | 0
865 | 0
866 | 0
867 | 0
868 | 0
869 | 0
870 | 0
871 | 0
872 | 0
873 | 0
874 | 0
875 | 0
876 | 0
877 | 0
878 | 10
879 | 30
880 | 30
881 | 30
882 | 30
883 | 30
884 | 29
885 | 9
886 | 0
887 | 0
888 | 0
889 | 30
890 | 30
891 | 30
892 | 30
893 | 30
894 | 30
895 | 30
896 | 30
897 | 30
898 | 30
899 | 30
900 | 30
901 | 30
902 | 30
903 | 30
904 | 30
905 | 30
906 | 30
907 | 30
908 | 30
909 | 30
910 | 30
911 | 30
912 | 30
913 | 30
914 | 30
915 | 30
916 | 30
917 | 30
918 | 30
919 | 30
920 | 30
921 | 30
922 | 30
923 | 30
924 | 30
925 | 30
926 | 30
927 | 30
928 | 30
929 | 30
930 | 30
931 | 30
932 | 30
933 | 30
934 | 30
935 | 30
936 | 30
937 | 30
938 | 30
939 | 0
940 | 0
941 | 0
942 | 30
943 | 30
944 | 30
945 | 30
946 | 30
947 | 0
948 | 0
949 | 0
950 | 0
951 | 0
952 | 0
953 | 0
954 | 0
955 | 0
956 | 0
957 | 0
958 | 2
959 | 29
960 | 30
961 | 30
962 | 30
963 | 30
964 | 30
965 | 30
966 | 27
967 | 2
968 | 0
969 | 0
970 | 30
971 | 30
972 | 30
973 | 30
974 | 30
975 | 30
976 | 30
977 | 30
978 | 30
979 | 30
980 | 30
981 | 30
982 | 30
983 | 30
984 | 30
985 | 30
986 | 30
987 | 30
988 | 30
989 | 30
990 | 30
991 | 30
992 | 30
993 | 30
994 | 30
995 | 30
996 | 30
997 | 30
998 | 30
999 | 30
1000 | 30
1001 | 30
1002 | 30
1003 | 30
1004 | 30
1005 | 30
1006 | 30
1007 | 30
1008 | 30
1009 | 30
1010 | 30
1011 | 30
1012 | 30
1013 | 30
1014 | 30
1015 | 30
1016 | 30
1017 | 30
1018 | 30
1019 | 30
1020 | 0
1021 | 0
1022 | 0
1023 | 30
1024 | 30
1025 | 30
1026 | 30
1027 | 30
1028 | 30
1029 | 30
1030 | 30
1031 | 30
1032 | 0
1033 | 0
1034 | 0
1035 | 0
1036 | 0
1037 | 0
1038 | 0
1039 | 12
1040 | 30
1041 | 30
1042 | 30
1043 | 30
1044 | 30
1045 | 30
1046 | 30
1047 | 30
1048 | 10
1049 | 0
1050 | 0
1051 | 30
1052 | 30
1053 | 30
1054 | 30
1055 | 30
1056 | 30
1057 | 30
1058 | 30
1059 | 30
1060 | 30
1061 | 30
1062 | 30
1063 | 30
1064 | 30
1065 | 30
1066 | 30
1067 | 30
1068 | 30
1069 | 30
1070 | 30
1071 | 30
1072 | 30
1073 | 30
1074 | 30
1075 | 30
1076 | 30
1077 | 30
1078 | 30
1079 | 30
1080 | 30
1081 | 30
1082 | 30
1083 | 30
1084 | 30
1085 | 30
1086 | 30
1087 | 30
1088 | 30
1089 | 30
1090 | 30
1091 | 30
1092 | 30
1093 | 30
1094 | 30
1095 | 30
1096 | 30
1097 | 30
1098 | 30
1099 | 30
1100 | 0
1101 | 0
1102 | 0
1103 | 30
1104 | 30
1105 | 30
1106 | 30
1107 | 30
1108 | 30
1109 | 30
1110 | 30
1111 | 30
1112 | 30
1113 | 30
1114 | 30
1115 | 30
1116 | 30
1117 | 0
1118 | 0
1119 | 0
1120 | 16
1121 | 30
1122 | 30
1123 | 30
1124 | 30
1125 | 30
1126 | 30
1127 | 30
1128 | 30
1129 | 15
1130 | 0
1131 | 0
1132 | 0
1133 | 30
1134 | 30
1135 | 30
1136 | 30
1137 | 30
1138 | 30
1139 | 30
1140 | 30
1141 | 30
1142 | 30
1143 | 30
1144 | 30
1145 | 30
1146 | 30
1147 | 30
1148 | 30
1149 | 30
1150 | 30
1151 | 30
1152 | 30
1153 | 30
1154 | 30
1155 | 30
1156 | 30
1157 | 30
1158 | 30
1159 | 30
1160 | 30
1161 | 30
1162 | 30
1163 | 30
1164 | 30
1165 | 30
1166 | 30
1167 | 30
1168 | 30
1169 | 30
1170 | 30
1171 | 30
1172 | 30
1173 | 30
1174 | 30
1175 | 30
1176 | 30
1177 | 30
1178 | 30
1179 | 30
1180 | 30
1181 | 0
1182 | 0
1183 | 0
1184 | 30
1185 | 30
1186 | 30
1187 | 30
1188 | 30
1189 | 30
1190 | 30
1191 | 30
1192 | 30
1193 | 30
1194 | 30
1195 | 30
1196 | 30
1197 | 30
1198 | 30
1199 | 0
1200 | 0
1201 | 12
1202 | 30
1203 | 30
1204 | 30
1205 | 30
1206 | 30
1207 | 30
1208 | 30
1209 | 30
1210 | 11
1211 | 0
1212 | 0
1213 | 30
1214 | 30
1215 | 30
1216 | 30
1217 | 30
1218 | 30
1219 | 30
1220 | 30
1221 | 30
1222 | 30
1223 | 30
1224 | 30
1225 | 30
1226 | 30
1227 | 30
1228 | 30
1229 | 30
1230 | 30
1231 | 30
1232 | 30
1233 | 30
1234 | 30
1235 | 30
1236 | 30
1237 | 30
1238 | 30
1239 | 30
1240 | 30
1241 | 30
1242 | 30
1243 | 30
1244 | 30
1245 | 30
1246 | 30
1247 | 30
1248 | 30
1249 | 30
1250 | 30
1251 | 30
1252 | 30
1253 | 30
1254 | 30
1255 | 30
1256 | 30
1257 | 30
1258 | 30
1259 | 30
1260 | 30
1261 | 30
1262 | 0
1263 | 0
1264 | 0
1265 | 30
1266 | 30
1267 | 30
1268 | 30
1269 | 30
1270 | 30
1271 | 30
1272 | 30
1273 | 30
1274 | 30
1275 | 30
1276 | 30
1277 | 30
1278 | 30
1279 | 30
1280 | 0
1281 | 0
1282 | 3
1283 | 29
1284 | 30
1285 | 30
1286 | 30
1287 | 30
1288 | 30
1289 | 30
1290 | 29
1291 | 2
1292 | 0
1293 | 0
1294 | 30
1295 | 30
1296 | 30
1297 | 30
1298 | 30
1299 | 30
1300 | 30
1301 | 30
1302 | 30
1303 | 30
1304 | 30
1305 | 30
1306 | 30
1307 | 30
1308 | 30
1309 | 30
1310 | 30
1311 | 30
1312 | 30
1313 | 30
1314 | 30
1315 | 30
1316 | 30
1317 | 30
1318 | 30
1319 | 30
1320 | 30
1321 | 30
1322 | 30
1323 | 30
1324 | 30
1325 | 30
1326 | 30
1327 | 30
1328 | 30
1329 | 30
1330 | 30
1331 | 30
1332 | 30
1333 | 30
1334 | 30
1335 | 30
1336 | 30
1337 | 30
1338 | 30
1339 | 30
1340 | 30
1341 | 30
1342 | 0
1343 | 0
1344 | 0
1345 | 30
1346 | 30
1347 | 30
1348 | 30
1349 | 30
1350 | 30
1351 | 30
1352 | 30
1353 | 30
1354 | 30
1355 | 30
1356 | 30
1357 | 30
1358 | 30
1359 | 30
1360 | 30
1361 | 0
1362 | 0
1363 | 0
1364 | 12
1365 | 30
1366 | 30
1367 | 30
1368 | 30
1369 | 30
1370 | 30
1371 | 11
1372 | 0
1373 | 0
1374 | 0
1375 | 30
1376 | 30
1377 | 30
1378 | 30
1379 | 30
1380 | 30
1381 | 30
1382 | 30
1383 | 30
1384 | 30
1385 | 30
1386 | 30
1387 | 30
1388 | 30
1389 | 30
1390 | 30
1391 | 30
1392 | 30
1393 | 30
1394 | 30
1395 | 30
1396 | 30
1397 | 30
1398 | 30
1399 | 30
1400 | 30
1401 | 30
1402 | 30
1403 | 30
1404 | 30
1405 | 30
1406 | 30
1407 | 30
1408 | 30
1409 | 30
1410 | 30
1411 | 30
1412 | 30
1413 | 30
1414 | 30
1415 | 30
1416 | 30
1417 | 30
1418 | 30
1419 | 30
1420 | 30
1421 | 30
1422 | 30
1423 | 0
1424 | 0
1425 | 0
1426 | 30
1427 | 30
1428 | 30
1429 | 30
1430 | 30
1431 | 30
1432 | 30
1433 | 30
1434 | 30
1435 | 30
1436 | 30
1437 | 30
1438 | 30
1439 | 30
1440 | 30
1441 | 30
1442 | 30
1443 | 0
1444 | 0
1445 | 0
1446 | 10
1447 | 25
1448 | 30
1449 | 30
1450 | 25
1451 | 9
1452 | 0
1453 | 0
1454 | 0
1455 | 30
1456 | 30
1457 | 30
1458 | 30
1459 | 30
1460 | 30
1461 | 30
1462 | 30
1463 | 30
1464 | 30
1465 | 30
1466 | 30
1467 | 30
1468 | 30
1469 | 30
1470 | 30
1471 | 30
1472 | 30
1473 | 30
1474 | 30
1475 | 30
1476 | 30
1477 | 30
1478 | 30
1479 | 30
1480 | 30
1481 | 30
1482 | 30
1483 | 30
1484 | 30
1485 | 30
1486 | 30
1487 | 30
1488 | 30
1489 | 30
1490 | 30
1491 | 30
1492 | 30
1493 | 30
1494 | 30
1495 | 30
1496 | 30
1497 | 30
1498 | 30
1499 | 30
1500 | 30
1501 | 30
1502 | 30
1503 | 30
1504 | 0
1505 | 0
1506 | 0
1507 | 30
1508 | 30
1509 | 30
1510 | 30
1511 | 30
1512 | 30
1513 | 30
1514 | 30
1515 | 30
1516 | 30
1517 | 30
1518 | 30
1519 | 30
1520 | 30
1521 | 30
1522 | 30
1523 | 30
1524 | 0
1525 | 0
1526 | 0
1527 | 0
1528 | 0
1529 | 2
1530 | 2
1531 | 0
1532 | 0
1533 | 0
1534 | 0
1535 | 0
1536 | 30
1537 | 30
1538 | 30
1539 | 30
1540 | 30
1541 | 30
1542 | 30
1543 | 30
1544 | 30
1545 | 30
1546 | 30
1547 | 30
1548 | 30
1549 | 30
1550 | 30
1551 | 30
1552 | 30
1553 | 30
1554 | 30
1555 | 30
1556 | 30
1557 | 30
1558 | 30
1559 | 30
1560 | 30
1561 | 30
1562 | 30
1563 | 30
1564 | 30
1565 | 30
1566 | 30
1567 | 30
1568 | 30
1569 | 30
1570 | 30
1571 | 30
1572 | 30
1573 | 30
1574 | 30
1575 | 30
1576 | 30
1577 | 30
1578 | 30
1579 | 30
1580 | 30
1581 | 30
1582 | 30
1583 | 30
1584 | 0
1585 | 0
1586 | 0
1587 | 30
1588 | 30
1589 | 30
1590 | 30
1591 | 30
1592 | 30
1593 | 30
1594 | 30
1595 | 30
1596 | 30
1597 | 30
1598 | 30
1599 | 30
1600 | 30
1601 | 30
1602 | 30
1603 | 30
1604 | 30
1605 | 30
1606 | 0
1607 | 0
1608 | 0
1609 | 0
1610 | 0
1611 | 0
1612 | 0
1613 | 0
1614 | 0
1615 | 0
1616 | 30
1617 | 30
1618 | 30
1619 | 30
1620 | 30
1621 | 30
1622 | 30
1623 | 30
1624 | 30
1625 | 30
1626 | 30
1627 | 30
1628 | 30
1629 | 30
1630 | 30
1631 | 30
1632 | 30
1633 | 30
1634 | 30
1635 | 30
1636 | 30
1637 | 30
1638 | 30
1639 | 30
1640 | 30
1641 | 30
1642 | 30
1643 | 30
1644 | 30
1645 | 30
1646 | 30
1647 | 30
1648 | 30
1649 | 30
1650 | 30
1651 | 30
1652 | 30
1653 | 30
1654 | 30
1655 | 30
1656 | 30
1657 | 30
1658 | 30
1659 | 30
1660 | 30
1661 | 30
1662 | 30
1663 | 30
1664 | 30
1665 | 0
1666 | 0
1667 | 0
1668 | 30
1669 | 30
1670 | 30
1671 | 30
1672 | 30
1673 | 30
1674 | 30
1675 | 30
1676 | 30
1677 | 30
1678 | 30
1679 | 30
1680 | 30
1681 | 30
1682 | 30
1683 | 30
1684 | 30
1685 | 30
1686 | 30
1687 | 30
1688 | 30
1689 | 0
1690 | 0
1691 | 0
1692 | 0
1693 | 0
1694 | 0
1695 | 30
1696 | 30
1697 | 30
1698 | 30
1699 | 30
1700 | 30
1701 | 30
1702 | 30
1703 | 30
1704 | 30
1705 | 30
1706 | 30
1707 | 30
1708 | 30
1709 | 30
1710 | 30
1711 | 30
1712 | 30
1713 | 30
1714 | 30
1715 | 30
1716 | 30
1717 | 30
1718 | 30
1719 | 30
1720 | 30
1721 | 30
1722 | 30
1723 | 30
1724 | 30
1725 | 30
1726 | 30
1727 | 30
1728 | 30
1729 | 30
1730 | 30
1731 | 30
1732 | 30
1733 | 30
1734 | 30
1735 | 30
1736 | 30
1737 | 30
1738 | 30
1739 | 30
1740 | 30
1741 | 30
1742 | 30
1743 | 30
1744 | 30
1745 | 30
1746 | 0
1747 | 0
1748 | 0
1749 | 30
1750 | 30
1751 | 30
1752 | 30
1753 | 30
1754 | 30
1755 | 30
1756 | 30
1757 | 30
1758 | 30
1759 | 30
1760 | 30
1761 | 30
1762 | 30
1763 | 30
1764 | 30
1765 | 30
1766 | 30
1767 | 30
1768 | 30
1769 | 30
1770 | 30
1771 | 30
1772 | 30
1773 | 30
1774 | 30
1775 | 30
1776 | 30
1777 | 30
1778 | 30
1779 | 30
1780 | 30
1781 | 30
1782 | 30
1783 | 30
1784 | 30
1785 | 30
1786 | 30
1787 | 30
1788 | 30
1789 | 30
1790 | 30
1791 | 30
1792 | 30
1793 | 30
1794 | 30
1795 | 30
1796 | 30
1797 | 30
1798 | 30
1799 | 30
1800 | 30
1801 | 30
1802 | 30
1803 | 30
1804 | 30
1805 | 30
1806 | 30
1807 | 30
1808 | 30
1809 | 30
1810 | 30
1811 | 30
1812 | 30
1813 | 30
1814 | 30
1815 | 30
1816 | 30
1817 | 30
1818 | 30
1819 | 30
1820 | 30
1821 | 30
1822 | 30
1823 | 30
1824 | 30
1825 | 30
1826 | 0
1827 | 0
1828 | 0
1829 | 0
1830 | 30
1831 | 30
1832 | 30
1833 | 30
1834 | 30
1835 | 30
1836 | 30
1837 | 30
1838 | 30
1839 | 30
1840 | 30
1841 | 30
1842 | 30
1843 | 30
1844 | 30
1845 | 30
1846 | 30
1847 | 30
1848 | 30
1849 | 30
1850 | 30
1851 | 30
1852 | 30
1853 | 30
1854 | 30
1855 | 30
1856 | 30
1857 | 30
1858 | 30
1859 | 30
1860 | 30
1861 | 30
1862 | 30
1863 | 30
1864 | 30
1865 | 30
1866 | 30
1867 | 30
1868 | 30
1869 | 30
1870 | 30
1871 | 30
1872 | 30
1873 | 30
1874 | 30
1875 | 30
1876 | 30
1877 | 30
1878 | 30
1879 | 30
1880 | 30
1881 | 30
1882 | 30
1883 | 30
1884 | 30
1885 | 30
1886 | 30
1887 | 30
1888 | 30
1889 | 30
1890 | 30
1891 | 30
1892 | 30
1893 | 30
1894 | 30
1895 | 30
1896 | 30
1897 | 30
1898 | 30
1899 | 30
1900 | 30
1901 | 30
1902 | 30
1903 | 30
1904 | 30
1905 | 30
1906 | 30
1907 | 0
1908 | 0
1909 | 0
1910 | 30
1911 | 30
1912 | 30
1913 | 30
1914 | 30
1915 | 30
1916 | 30
1917 | 30
1918 | 30
1919 | 30
1920 | 30
1921 | 30
1922 | 30
1923 | 30
1924 | 30
1925 | 30
1926 | 30
1927 | 30
1928 | 30
1929 | 30
1930 | 30
1931 | 30
1932 | 30
1933 | 30
1934 | 30
1935 | 30
1936 | 30
1937 | 30
1938 | 30
1939 | 30
1940 | 30
1941 | 30
1942 | 30
1943 | 30
1944 | 30
1945 | 30
1946 | 30
1947 | 30
1948 | 30
1949 | 30
1950 | 30
1951 | 30
1952 | 30
1953 | 30
1954 | 30
1955 | 30
1956 | 30
1957 | 30
1958 | 30
1959 | 30
1960 | 30
1961 | 30
1962 | 30
1963 | 30
1964 | 30
1965 | 30
1966 | 30
1967 | 30
1968 | 30
1969 | 30
1970 | 30
1971 | 30
1972 | 30
1973 | 30
1974 | 30
1975 | 30
1976 | 30
1977 | 30
1978 | 30
1979 | 30
1980 | 30
1981 | 30
1982 | 30
1983 | 30
1984 | 30
1985 | 30
1986 | 30
1987 | 30
1988 | 0
1989 | 0
1990 | 0
1991 | 30
1992 | 30
1993 | 30
1994 | 30
1995 | 30
1996 | 30
1997 | 30
1998 | 30
1999 | 30
2000 | 30
2001 | 30
2002 | 30
2003 | 30
2004 | 30
2005 | 30
2006 | 30
2007 | 30
2008 | 30
2009 | 30
2010 | 30
2011 | 30
2012 | 30
2013 | 30
2014 | 30
2015 | 30
2016 | 30
2017 | 30
2018 | 30
2019 | 30
2020 | 30
2021 | 30
2022 | 30
2023 | 30
2024 | 30
2025 | 30
2026 | 30
2027 | 30
2028 | 30
2029 | 30
2030 | 30
2031 | 30
2032 | 30
2033 | 30
2034 | 30
2035 | 30
2036 | 30
2037 | 30
2038 | 30
2039 | 30
2040 | 30
2041 | 30
2042 | 30
2043 | 30
2044 | 30
2045 | 30
2046 | 30
2047 | 30
2048 | 30
2049 | 30
2050 | 30
2051 | 30
2052 | 30
2053 | 30
2054 | 30
2055 | 30
2056 | 30
2057 | 30
2058 | 30
2059 | 30
2060 | 30
2061 | 30
2062 | 30
2063 | 30
2064 | 30
2065 | 30
2066 | 30
2067 | 30
2068 | 0
2069 | 0
2070 | 0
2071 | 0
2072 | 30
2073 | 30
2074 | 30
2075 | 30
2076 | 30
2077 | 30
2078 | 30
2079 | 30
2080 | 30
2081 | 30
2082 | 30
2083 | 30
2084 | 30
2085 | 30
2086 | 30
2087 | 30
2088 | 30
2089 | 30
2090 | 30
2091 | 30
2092 | 30
2093 | 30
2094 | 30
2095 | 30
2096 | 30
2097 | 30
2098 | 30
2099 | 30
2100 | 30
2101 | 30
2102 | 30
2103 | 30
2104 | 30
2105 | 30
2106 | 30
2107 | 30
2108 | 30
2109 | 30
2110 | 30
2111 | 30
2112 | 30
2113 | 30
2114 | 30
2115 | 30
2116 | 30
2117 | 30
2118 | 30
2119 | 30
2120 | 30
2121 | 30
2122 | 30
2123 | 30
2124 | 30
2125 | 30
2126 | 30
2127 | 30
2128 | 30
2129 | 30
2130 | 30
2131 | 30
2132 | 30
2133 | 30
2134 | 30
2135 | 30
2136 | 30
2137 | 30
2138 | 30
2139 | 30
2140 | 30
2141 | 0
2142 | 0
2143 | 0
2144 | 0
2145 | 0
2146 | 0
2147 | 0
2148 | 0
2149 | 0
2150 | 0
2151 | 0
2152 | 0
2153 | 0
2154 | 0
2155 | 0
2156 | 0
2157 | 0
2158 | 0
2159 | 0
2160 | 30
2161 | 30
2162 | 30
2163 | 30
2164 | 30
2165 | 30
2166 | 30
2167 | 30
2168 | 30
2169 | 30
2170 | 30
2171 | 30
2172 | 30
2173 | 30
2174 | 30
2175 | 30
2176 | 30
2177 | 30
2178 | 30
2179 | 30
2180 | 30
2181 | 30
2182 | 30
2183 | 30
2184 | 30
2185 | 30
2186 | 30
2187 | 30
2188 | 30
2189 | 30
2190 | 30
2191 | 30
2192 | 30
2193 | 30
2194 | 30
2195 | 30
2196 | 30
2197 | 30
2198 | 30
2199 | 30
2200 | 30
2201 | 30
2202 | 30
2203 | 30
2204 | 30
2205 | 30
2206 | 30
2207 | 30
2208 | 30
2209 | 30
2210 | 30
2211 | 30
2212 | 30
2213 | 30
2214 | 30
2215 | 30
2216 | 30
2217 | 0
2218 | 0
2219 | 0
2220 | 0
2221 | 0
2222 | 0
2223 | 0
2224 | 0
2225 | 0
2226 | 0
2227 | 0
2228 | 0
2229 | 0
2230 | 0
2231 | 0
2232 | 0
2233 | 0
2234 | 0
2235 | 0
2236 | 0
2237 | 0
2238 | 0
2239 | 0
2240 | 0
2241 | 0
2242 | 0
2243 | 0
2244 | 0
2245 | 30
2246 | 30
2247 | 30
2248 | 30
2249 | 30
2250 | 30
2251 | 30
2252 | 30
2253 | 30
2254 | 30
2255 | 30
2256 | 30
2257 | 30
2258 | 30
2259 | 30
2260 | 30
2261 | 30
2262 | 30
2263 | 30
2264 | 30
2265 | 30
2266 | 30
2267 | 30
2268 | 30
2269 | 30
2270 | 30
2271 | 30
2272 | 30
2273 | 30
2274 | 30
2275 | 30
2276 | 30
2277 | 30
2278 | 30
2279 | 30
2280 | 30
2281 | 30
2282 | 30
2283 | 30
2284 | 30
2285 | 30
2286 | 30
2287 | 30
2288 | 30
2289 | 30
2290 | 30
2291 | 30
2292 | 30
2293 | 30
2294 | 30
2295 | 0
2296 | 0
2297 | 0
2298 | 0
2299 | 0
2300 | 0
2301 | 0
2302 | 0
2303 | 0
2304 | 0
2305 | 0
2306 | 0
2307 | 3
2308 | 7
2309 | 8
2310 | 9
2311 | 10
2312 | 10
2313 | 10
2314 | 8
2315 | 8
2316 | 5
2317 | 2
2318 | 0
2319 | 0
2320 | 0
2321 | 0
2322 | 0
2323 | 0
2324 | 0
2325 | 0
2326 | 0
2327 | 0
2328 | 0
2329 | 30
2330 | 30
2331 | 30
2332 | 30
2333 | 30
2334 | 30
2335 | 30
2336 | 30
2337 | 30
2338 | 30
2339 | 30
2340 | 30
2341 | 30
2342 | 30
2343 | 30
2344 | 30
2345 | 30
2346 | 30
2347 | 30
2348 | 30
2349 | 30
2350 | 30
2351 | 30
2352 | 30
2353 | 30
2354 | 30
2355 | 30
2356 | 30
2357 | 30
2358 | 30
2359 | 30
2360 | 30
2361 | 30
2362 | 30
2363 | 30
2364 | 30
2365 | 30
2366 | 30
2367 | 30
2368 | 30
2369 | 30
2370 | 30
2371 | 30
2372 | 30
2373 | 30
2374 | 0
2375 | 0
2376 | 0
2377 | 0
2378 | 0
2379 | 0
2380 | 0
2381 | 0
2382 | 5
2383 | 12
2384 | 17
2385 | 23
2386 | 27
2387 | 30
2388 | 30
2389 | 30
2390 | 30
2391 | 30
2392 | 30
2393 | 30
2394 | 30
2395 | 30
2396 | 30
2397 | 30
2398 | 30
2399 | 29
2400 | 27
2401 | 21
2402 | 16
2403 | 10
2404 | 3
2405 | 0
2406 | 0
2407 | 0
2408 | 0
2409 | 0
2410 | 0
2411 | 0
2412 | 0
2413 | 30
2414 | 30
2415 | 30
2416 | 30
2417 | 30
2418 | 30
2419 | 30
2420 | 30
2421 | 30
2422 | 30
2423 | 30
2424 | 30
2425 | 30
2426 | 30
2427 | 30
2428 | 30
2429 | 30
2430 | 30
2431 | 30
2432 | 30
2433 | 30
2434 | 30
2435 | 30
2436 | 30
2437 | 30
2438 | 30
2439 | 30
2440 | 30
2441 | 0
2442 | 0
2443 | 0
2444 | 0
2445 | 0
2446 | 30
2447 | 30
2448 | 30
2449 | 30
2450 | 30
2451 | 30
2452 | 30
2453 | 0
2454 | 0
2455 | 0
2456 | 0
2457 | 0
2458 | 0
2459 | 3
2460 | 12
2461 | 21
2462 | 29
2463 | 30
2464 | 30
2465 | 30
2466 | 30
2467 | 30
2468 | 30
2469 | 30
2470 | 30
2471 | 30
2472 | 30
2473 | 30
2474 | 30
2475 | 30
2476 | 30
2477 | 30
2478 | 30
2479 | 30
2480 | 30
2481 | 30
2482 | 30
2483 | 30
2484 | 30
2485 | 30
2486 | 27
2487 | 19
2488 | 9
2489 | 0
2490 | 0
2491 | 0
2492 | 0
2493 | 0
2494 | 0
2495 | 0
2496 | 30
2497 | 30
2498 | 30
2499 | 30
2500 | 30
2501 | 30
2502 | 30
2503 | 0
2504 | 0
2505 | 0
2506 | 0
2507 | 0
2508 | 30
2509 | 30
2510 | 30
2511 | 30
2512 | 30
2513 | 30
2514 | 30
2515 | 30
2516 | 30
2517 | 30
2518 | 30
2519 | 0
2520 | 0
2521 | 0
2522 | 0
2523 | 0
2524 | 0
2525 | 0
2526 | 0
2527 | 0
2528 | 0
2529 | 30
2530 | 30
2531 | 30
2532 | 0
2533 | 0
2534 | 0
2535 | 0
2536 | 0
2537 | 2
2538 | 12
2539 | 23
2540 | 30
2541 | 30
2542 | 30
2543 | 30
2544 | 30
2545 | 30
2546 | 30
2547 | 30
2548 | 30
2549 | 30
2550 | 30
2551 | 30
2552 | 30
2553 | 30
2554 | 30
2555 | 30
2556 | 30
2557 | 30
2558 | 30
2559 | 30
2560 | 30
2561 | 30
2562 | 30
2563 | 30
2564 | 30
2565 | 30
2566 | 30
2567 | 30
2568 | 30
2569 | 30
2570 | 29
2571 | 21
2572 | 8
2573 | 0
2574 | 0
2575 | 0
2576 | 0
2577 | 0
2578 | 0
2579 | 30
2580 | 30
2581 | 30
2582 | 0
2583 | 0
2584 | 0
2585 | 0
2586 | 0
2587 | 0
2588 | 0
2589 | 0
2590 | 0
2591 | 0
2592 | 30
2593 | 30
2594 | 30
2595 | 30
2596 | 30
2597 | 30
2598 | 30
2599 | 0
2600 | 0
2601 | 0
2602 | 0
2603 | 0
2604 | 0
2605 | 0
2606 | 0
2607 | 0
2608 | 0
2609 | 0
2610 | 0
2611 | 0
2612 | 0
2613 | 0
2614 | 0
2615 | 0
2616 | 4
2617 | 18
2618 | 29
2619 | 30
2620 | 30
2621 | 30
2622 | 30
2623 | 30
2624 | 30
2625 | 30
2626 | 30
2627 | 30
2628 | 30
2629 | 30
2630 | 30
2631 | 30
2632 | 30
2633 | 30
2634 | 30
2635 | 30
2636 | 30
2637 | 30
2638 | 30
2639 | 30
2640 | 30
2641 | 30
2642 | 30
2643 | 30
2644 | 30
2645 | 30
2646 | 30
2647 | 30
2648 | 30
2649 | 30
2650 | 30
2651 | 30
2652 | 30
2653 | 30
2654 | 27
2655 | 12
2656 | 2
2657 | 0
2658 | 0
2659 | 0
2660 | 0
2661 | 0
2662 | 0
2663 | 0
2664 | 0
2665 | 0
2666 | 0
2667 | 0
2668 | 0
2669 | 0
2670 | 0
2671 | 0
2672 | 0
2673 | 0
2674 | 30
2675 | 30
2676 | 30
2677 | 30
2678 | 30
2679 | 0
2680 | 0
2681 | 0
2682 | 0
2683 | 8
2684 | 19
2685 | 25
2686 | 25
2687 | 21
2688 | 11
2689 | 0
2690 | 0
2691 | 0
2692 | 0
2693 | 0
2694 | 0
2695 | 4
2696 | 19
2697 | 30
2698 | 30
2699 | 30
2700 | 30
2701 | 30
2702 | 30
2703 | 30
2704 | 30
2705 | 30
2706 | 30
2707 | 30
2708 | 30
2709 | 30
2710 | 30
2711 | 30
2712 | 30
2713 | 30
2714 | 30
2715 | 30
2716 | 30
2717 | 30
2718 | 30
2719 | 30
2720 | 30
2721 | 30
2722 | 30
2723 | 30
2724 | 30
2725 | 30
2726 | 30
2727 | 30
2728 | 30
2729 | 30
2730 | 30
2731 | 30
2732 | 30
2733 | 30
2734 | 30
2735 | 30
2736 | 30
2737 | 27
2738 | 15
2739 | 0
2740 | 0
2741 | 0
2742 | 0
2743 | 0
2744 | 0
2745 | 2
2746 | 12
2747 | 23
2748 | 27
2749 | 25
2750 | 19
2751 | 8
2752 | 0
2753 | 0
2754 | 0
2755 | 0
2756 | 30
2757 | 30
2758 | 30
2759 | 0
2760 | 0
2761 | 0
2762 | 0
2763 | 19
2764 | 30
2765 | 30
2766 | 30
2767 | 30
2768 | 30
2769 | 30
2770 | 9
2771 | 0
2772 | 0
2773 | 0
2774 | 0
2775 | 15
2776 | 29
2777 | 30
2778 | 30
2779 | 30
2780 | 30
2781 | 30
2782 | 30
2783 | 30
2784 | 30
2785 | 30
2786 | 30
2787 | 30
2788 | 30
2789 | 30
2790 | 30
2791 | 30
2792 | 30
2793 | 30
2794 | 30
2795 | 30
2796 | 30
2797 | 30
2798 | 30
2799 | 30
2800 | 30
2801 | 30
2802 | 30
2803 | 30
2804 | 30
2805 | 30
2806 | 30
2807 | 30
2808 | 30
2809 | 30
2810 | 30
2811 | 30
2812 | 30
2813 | 30
2814 | 30
2815 | 30
2816 | 30
2817 | 30
2818 | 30
2819 | 30
2820 | 27
2821 | 9
2822 | 0
2823 | 0
2824 | 0
2825 | 0
2826 | 16
2827 | 30
2828 | 30
2829 | 30
2830 | 30
2831 | 30
2832 | 30
2833 | 19
2834 | 0
2835 | 0
2836 | 0
2837 | 0
2838 | 30
2839 | 30
2840 | 0
2841 | 0
2842 | 0
2843 | 21
2844 | 30
2845 | 30
2846 | 30
2847 | 30
2848 | 30
2849 | 29
2850 | 8
2851 | 0
2852 | 0
2853 | 0
2854 | 7
2855 | 25
2856 | 30
2857 | 30
2858 | 30
2859 | 30
2860 | 30
2861 | 30
2862 | 30
2863 | 30
2864 | 30
2865 | 30
2866 | 30
2867 | 30
2868 | 30
2869 | 30
2870 | 30
2871 | 30
2872 | 30
2873 | 30
2874 | 30
2875 | 30
2876 | 30
2877 | 30
2878 | 30
2879 | 30
2880 | 30
2881 | 30
2882 | 30
2883 | 30
2884 | 30
2885 | 30
2886 | 30
2887 | 30
2888 | 30
2889 | 30
2890 | 30
2891 | 30
2892 | 30
2893 | 30
2894 | 30
2895 | 30
2896 | 30
2897 | 30
2898 | 30
2899 | 30
2900 | 30
2901 | 30
2902 | 30
2903 | 21
2904 | 2
2905 | 0
2906 | 0
2907 | 0
2908 | 17
2909 | 30
2910 | 30
2911 | 30
2912 | 30
2913 | 30
2914 | 30
2915 | 19
2916 | 0
2917 | 0
2918 | 0
2919 | 30
2920 | 0
2921 | 0
2922 | 0
2923 | 9
2924 | 30
2925 | 30
2926 | 30
2927 | 30
2928 | 30
2929 | 29
2930 | 5
2931 | 0
2932 | 0
2933 | 0
2934 | 11
2935 | 29
2936 | 30
2937 | 30
2938 | 30
2939 | 30
2940 | 30
2941 | 30
2942 | 30
2943 | 30
2944 | 30
2945 | 30
2946 | 30
2947 | 30
2948 | 30
2949 | 30
2950 | 30
2951 | 30
2952 | 30
2953 | 30
2954 | 30
2955 | 30
2956 | 30
2957 | 30
2958 | 30
2959 | 30
2960 | 30
2961 | 30
2962 | 30
2963 | 30
2964 | 30
2965 | 30
2966 | 30
2967 | 30
2968 | 30
2969 | 30
2970 | 30
2971 | 30
2972 | 30
2973 | 30
2974 | 30
2975 | 30
2976 | 30
2977 | 30
2978 | 30
2979 | 30
2980 | 30
2981 | 30
2982 | 30
2983 | 30
2984 | 30
2985 | 27
2986 | 5
2987 | 0
2988 | 0
2989 | 0
2990 | 15
2991 | 30
2992 | 30
2993 | 30
2994 | 30
2995 | 30
2996 | 30
2997 | 9
2998 | 0
2999 | 0
3000 | 0
3001 | 0
3002 | 0
3003 | 0
3004 | 21
3005 | 30
3006 | 30
3007 | 30
3008 | 30
3009 | 30
3010 | 8
3011 | 0
3012 | 0
3013 | 0
3014 | 17
3015 | 30
3016 | 30
3017 | 30
3018 | 30
3019 | 30
3020 | 30
3021 | 30
3022 | 30
3023 | 30
3024 | 30
3025 | 30
3026 | 30
3027 | 30
3028 | 30
3029 | 30
3030 | 30
3031 | 30
3032 | 30
3033 | 30
3034 | 30
3035 | 30
3036 | 30
3037 | 30
3038 | 30
3039 | 30
3040 | 30
3041 | 30
3042 | 30
3043 | 30
3044 | 30
3045 | 30
3046 | 30
3047 | 30
3048 | 30
3049 | 30
3050 | 30
3051 | 30
3052 | 30
3053 | 30
3054 | 30
3055 | 30
3056 | 30
3057 | 30
3058 | 30
3059 | 30
3060 | 30
3061 | 30
3062 | 30
3063 | 30
3064 | 30
3065 | 30
3066 | 30
3067 | 29
3068 | 9
3069 | 0
3070 | 0
3071 | 0
3072 | 17
3073 | 30
3074 | 30
3075 | 30
3076 | 30
3077 | 30
3078 | 21
3079 | 0
3080 | 0
3081 | 0
3082 | 0
3083 | 0
3084 | 0
3085 | 27
3086 | 30
3087 | 30
3088 | 30
3089 | 30
3090 | 11
3091 | 0
3092 | 0
3093 | 0
3094 | 19
3095 | 30
3096 | 30
3097 | 30
3098 | 30
3099 | 30
3100 | 30
3101 | 30
3102 | 30
3103 | 30
3104 | 30
3105 | 30
3106 | 30
3107 | 30
3108 | 30
3109 | 30
3110 | 30
3111 | 30
3112 | 30
3113 | 30
3114 | 30
3115 | 30
3116 | 30
3117 | 30
3118 | 30
3119 | 30
3120 | 30
3121 | 30
3122 | 30
3123 | 30
3124 | 30
3125 | 30
3126 | 30
3127 | 30
3128 | 30
3129 | 30
3130 | 30
3131 | 30
3132 | 30
3133 | 30
3134 | 30
3135 | 30
3136 | 30
3137 | 30
3138 | 30
3139 | 30
3140 | 30
3141 | 30
3142 | 30
3143 | 30
3144 | 30
3145 | 30
3146 | 30
3147 | 30
3148 | 30
3149 | 30
3150 | 10
3151 | 0
3152 | 0
3153 | 0
3154 | 21
3155 | 30
3156 | 30
3157 | 30
3158 | 30
3159 | 27
3160 | 0
3161 | 0
3162 | 0
3163 | 0
3164 | 0
3165 | 0
3166 | 29
3167 | 30
3168 | 30
3169 | 30
3170 | 19
3171 | 0
3172 | 0
3173 | 0
3174 | 17
3175 | 30
3176 | 30
3177 | 30
3178 | 30
3179 | 30
3180 | 30
3181 | 30
3182 | 30
3183 | 30
3184 | 30
3185 | 30
3186 | 30
3187 | 30
3188 | 30
3189 | 30
3190 | 27
3191 | 26
3192 | 27
3193 | 30
3194 | 30
3195 | 30
3196 | 30
3197 | 30
3198 | 30
3199 | 30
3200 | 30
3201 | 30
3202 | 30
3203 | 30
3204 | 30
3205 | 30
3206 | 30
3207 | 30
3208 | 30
3209 | 30
3210 | 30
3211 | 30
3212 | 30
3213 | 30
3214 | 27
3215 | 26
3216 | 27
3217 | 30
3218 | 30
3219 | 30
3220 | 30
3221 | 30
3222 | 30
3223 | 30
3224 | 30
3225 | 30
3226 | 30
3227 | 30
3228 | 30
3229 | 30
3230 | 30
3231 | 29
3232 | 7
3233 | 0
3234 | 0
3235 | 2
3236 | 27
3237 | 30
3238 | 30
3239 | 30
3240 | 29
3241 | 0
3242 | 0
3243 | 0
3244 | 0
3245 | 0
3246 | 0
3247 | 25
3248 | 30
3249 | 30
3250 | 27
3251 | 2
3252 | 0
3253 | 0
3254 | 12
3255 | 30
3256 | 30
3257 | 30
3258 | 30
3259 | 30
3260 | 30
3261 | 30
3262 | 30
3263 | 30
3264 | 30
3265 | 30
3266 | 30
3267 | 30
3268 | 30
3269 | 22
3270 | 13
3271 | 12
3272 | 12
3273 | 12
3274 | 16
3275 | 26
3276 | 30
3277 | 30
3278 | 30
3279 | 30
3280 | 30
3281 | 30
3282 | 30
3283 | 30
3284 | 30
3285 | 30
3286 | 30
3287 | 30
3288 | 30
3289 | 30
3290 | 30
3291 | 30
3292 | 30
3293 | 26
3294 | 16
3295 | 12
3296 | 12
3297 | 12
3298 | 12
3299 | 21
3300 | 30
3301 | 30
3302 | 30
3303 | 30
3304 | 30
3305 | 30
3306 | 30
3307 | 30
3308 | 30
3309 | 30
3310 | 30
3311 | 30
3312 | 30
3313 | 27
3314 | 5
3315 | 0
3316 | 0
3317 | 9
3318 | 30
3319 | 30
3320 | 30
3321 | 25
3322 | 0
3323 | 0
3324 | 0
3325 | 0
3326 | 0
3327 | 0
3328 | 16
3329 | 30
3330 | 30
3331 | 11
3332 | 0
3333 | 0
3334 | 5
3335 | 30
3336 | 30
3337 | 30
3338 | 30
3339 | 30
3340 | 30
3341 | 30
3342 | 30
3343 | 30
3344 | 30
3345 | 30
3346 | 30
3347 | 30
3348 | 30
3349 | 18
3350 | 12
3351 | 12
3352 | 12
3353 | 12
3354 | 12
3355 | 12
3356 | 12
3357 | 24
3358 | 30
3359 | 30
3360 | 30
3361 | 30
3362 | 30
3363 | 30
3364 | 30
3365 | 30
3366 | 30
3367 | 30
3368 | 30
3369 | 30
3370 | 30
3371 | 30
3372 | 30
3373 | 24
3374 | 12
3375 | 12
3376 | 12
3377 | 12
3378 | 12
3379 | 12
3380 | 12
3381 | 18
3382 | 30
3383 | 30
3384 | 30
3385 | 30
3386 | 30
3387 | 30
3388 | 30
3389 | 30
3390 | 30
3391 | 30
3392 | 30
3393 | 30
3394 | 30
3395 | 23
3396 | 0
3397 | 0
3398 | 0
3399 | 21
3400 | 30
3401 | 30
3402 | 16
3403 | 0
3404 | 0
3405 | 0
3406 | 30
3407 | 0
3408 | 0
3409 | 2
3410 | 27
3411 | 27
3412 | 0
3413 | 0
3414 | 0
3415 | 25
3416 | 30
3417 | 30
3418 | 30
3419 | 30
3420 | 30
3421 | 30
3422 | 30
3423 | 30
3424 | 30
3425 | 30
3426 | 30
3427 | 30
3428 | 30
3429 | 21
3430 | 12
3431 | 12
3432 | 12
3433 | 12
3434 | 12
3435 | 12
3436 | 12
3437 | 12
3438 | 12
3439 | 27
3440 | 30
3441 | 30
3442 | 30
3443 | 30
3444 | 30
3445 | 30
3446 | 30
3447 | 30
3448 | 30
3449 | 30
3450 | 30
3451 | 30
3452 | 30
3453 | 27
3454 | 12
3455 | 12
3456 | 12
3457 | 12
3458 | 12
3459 | 12
3460 | 12
3461 | 12
3462 | 12
3463 | 21
3464 | 30
3465 | 30
3466 | 30
3467 | 30
3468 | 30
3469 | 30
3470 | 30
3471 | 30
3472 | 30
3473 | 30
3474 | 30
3475 | 30
3476 | 30
3477 | 11
3478 | 0
3479 | 0
3480 | 7
3481 | 30
3482 | 27
3483 | 2
3484 | 0
3485 | 0
3486 | 30
3487 | 30
3488 | 0
3489 | 0
3490 | 0
3491 | 8
3492 | 11
3493 | 0
3494 | 0
3495 | 10
3496 | 30
3497 | 30
3498 | 30
3499 | 30
3500 | 30
3501 | 30
3502 | 30
3503 | 30
3504 | 30
3505 | 30
3506 | 30
3507 | 30
3508 | 30
3509 | 30
3510 | 12
3511 | 12
3512 | 12
3513 | 12
3514 | 12
3515 | 12
3516 | 12
3517 | 12
3518 | 12
3519 | 12
3520 | 21
3521 | 30
3522 | 30
3523 | 30
3524 | 30
3525 | 30
3526 | 30
3527 | 30
3528 | 30
3529 | 30
3530 | 30
3531 | 30
3532 | 30
3533 | 30
3534 | 21
3535 | 12
3536 | 12
3537 | 12
3538 | 12
3539 | 12
3540 | 12
3541 | 12
3542 | 12
3543 | 12
3544 | 12
3545 | 30
3546 | 30
3547 | 30
3548 | 30
3549 | 30
3550 | 30
3551 | 30
3552 | 30
3553 | 30
3554 | 30
3555 | 30
3556 | 30
3557 | 30
3558 | 27
3559 | 2
3560 | 0
3561 | 0
3562 | 23
3563 | 8
3564 | 0
3565 | 0
3566 | 0
3567 | 30
3568 | 30
3569 | 30
3570 | 0
3571 | 0
3572 | 0
3573 | 0
3574 | 0
3575 | 0
3576 | 23
3577 | 30
3578 | 30
3579 | 30
3580 | 30
3581 | 30
3582 | 30
3583 | 30
3584 | 30
3585 | 30
3586 | 30
3587 | 30
3588 | 30
3589 | 30
3590 | 26
3591 | 12
3592 | 12
3593 | 12
3594 | 12
3595 | 12
3596 | 12
3597 | 12
3598 | 12
3599 | 12
3600 | 12
3601 | 16
3602 | 30
3603 | 30
3604 | 30
3605 | 30
3606 | 30
3607 | 30
3608 | 30
3609 | 30
3610 | 30
3611 | 30
3612 | 30
3613 | 30
3614 | 30
3615 | 16
3616 | 12
3617 | 12
3618 | 12
3619 | 12
3620 | 12
3621 | 12
3622 | 12
3623 | 12
3624 | 12
3625 | 12
3626 | 26
3627 | 30
3628 | 30
3629 | 30
3630 | 30
3631 | 30
3632 | 30
3633 | 30
3634 | 30
3635 | 30
3636 | 30
3637 | 30
3638 | 30
3639 | 30
3640 | 12
3641 | 0
3642 | 0
3643 | 0
3644 | 0
3645 | 0
3646 | 0
3647 | 30
3648 | 30
3649 | 30
3650 | 30
3651 | 0
3652 | 0
3653 | 0
3654 | 0
3655 | 0
3656 | 4
3657 | 30
3658 | 30
3659 | 30
3660 | 30
3661 | 30
3662 | 30
3663 | 30
3664 | 30
3665 | 30
3666 | 30
3667 | 30
3668 | 30
3669 | 30
3670 | 30
3671 | 24
3672 | 12
3673 | 12
3674 | 12
3675 | 12
3676 | 12
3677 | 12
3678 | 12
3679 | 12
3680 | 12
3681 | 12
3682 | 13
3683 | 30
3684 | 30
3685 | 30
3686 | 30
3687 | 30
3688 | 30
3689 | 30
3690 | 30
3691 | 30
3692 | 30
3693 | 30
3694 | 30
3695 | 30
3696 | 13
3697 | 12
3698 | 12
3699 | 12
3700 | 12
3701 | 12
3702 | 12
3703 | 12
3704 | 12
3705 | 12
3706 | 12
3707 | 24
3708 | 30
3709 | 30
3710 | 30
3711 | 30
3712 | 30
3713 | 30
3714 | 30
3715 | 30
3716 | 30
3717 | 30
3718 | 30
3719 | 30
3720 | 30
3721 | 25
3722 | 0
3723 | 0
3724 | 0
3725 | 0
3726 | 0
3727 | 0
3728 | 30
3729 | 30
3730 | 30
3731 | 30
3732 | 30
3733 | 30
3734 | 0
3735 | 0
3736 | 0
3737 | 12
3738 | 30
3739 | 30
3740 | 30
3741 | 30
3742 | 30
3743 | 30
3744 | 30
3745 | 30
3746 | 30
3747 | 30
3748 | 30
3749 | 30
3750 | 30
3751 | 30
3752 | 26
3753 | 12
3754 | 12
3755 | 12
3756 | 12
3757 | 12
3758 | 12
3759 | 12
3760 | 12
3761 | 12
3762 | 12
3763 | 16
3764 | 30
3765 | 30
3766 | 30
3767 | 30
3768 | 30
3769 | 30
3770 | 30
3771 | 30
3772 | 30
3773 | 30
3774 | 30
3775 | 30
3776 | 30
3777 | 16
3778 | 12
3779 | 12
3780 | 12
3781 | 12
3782 | 12
3783 | 12
3784 | 12
3785 | 12
3786 | 12
3787 | 12
3788 | 27
3789 | 30
3790 | 30
3791 | 30
3792 | 30
3793 | 30
3794 | 30
3795 | 30
3796 | 30
3797 | 30
3798 | 30
3799 | 30
3800 | 30
3801 | 30
3802 | 30
3803 | 3
3804 | 0
3805 | 0
3806 | 0
3807 | 30
3808 | 30
3809 | 30
3810 | 30
3811 | 30
3812 | 30
3813 | 30
3814 | 30
3815 | 0
3816 | 0
3817 | 0
3818 | 19
3819 | 30
3820 | 30
3821 | 30
3822 | 30
3823 | 30
3824 | 30
3825 | 30
3826 | 30
3827 | 30
3828 | 30
3829 | 30
3830 | 30
3831 | 30
3832 | 30
3833 | 30
3834 | 13
3835 | 12
3836 | 12
3837 | 12
3838 | 12
3839 | 12
3840 | 12
3841 | 12
3842 | 12
3843 | 12
3844 | 22
3845 | 30
3846 | 30
3847 | 30
3848 | 30
3849 | 30
3850 | 30
3851 | 30
3852 | 30
3853 | 30
3854 | 30
3855 | 30
3856 | 30
3857 | 30
3858 | 22
3859 | 12
3860 | 12
3861 | 12
3862 | 12
3863 | 12
3864 | 12
3865 | 12
3866 | 12
3867 | 12
3868 | 13
3869 | 30
3870 | 30
3871 | 30
3872 | 30
3873 | 30
3874 | 30
3875 | 30
3876 | 30
3877 | 30
3878 | 30
3879 | 30
3880 | 30
3881 | 30
3882 | 30
3883 | 30
3884 | 8
3885 | 0
3886 | 0
3887 | 30
3888 | 30
3889 | 30
3890 | 30
3891 | 30
3892 | 30
3893 | 30
3894 | 30
3895 | 30
3896 | 0
3897 | 0
3898 | 0
3899 | 23
3900 | 30
3901 | 30
3902 | 30
3903 | 30
3904 | 30
3905 | 30
3906 | 30
3907 | 30
3908 | 30
3909 | 30
3910 | 30
3911 | 30
3912 | 30
3913 | 30
3914 | 30
3915 | 24
3916 | 12
3917 | 12
3918 | 12
3919 | 12
3920 | 12
3921 | 12
3922 | 12
3923 | 12
3924 | 13
3925 | 29
3926 | 30
3927 | 30
3928 | 30
3929 | 30
3930 | 30
3931 | 30
3932 | 30
3933 | 30
3934 | 30
3935 | 30
3936 | 30
3937 | 30
3938 | 30
3939 | 29
3940 | 13
3941 | 12
3942 | 12
3943 | 12
3944 | 12
3945 | 12
3946 | 12
3947 | 12
3948 | 12
3949 | 24
3950 | 30
3951 | 30
3952 | 30
3953 | 30
3954 | 30
3955 | 30
3956 | 30
3957 | 30
3958 | 30
3959 | 30
3960 | 30
3961 | 30
3962 | 30
3963 | 30
3964 | 30
3965 | 11
3966 | 0
3967 | 0
3968 | 30
3969 | 30
3970 | 30
3971 | 30
3972 | 30
3973 | 30
3974 | 30
3975 | 30
3976 | 30
3977 | 0
3978 | 0
3979 | 0
3980 | 25
3981 | 30
3982 | 30
3983 | 30
3984 | 30
3985 | 30
3986 | 30
3987 | 30
3988 | 30
3989 | 30
3990 | 30
3991 | 30
3992 | 30
3993 | 30
3994 | 30
3995 | 30
3996 | 30
3997 | 22
3998 | 12
3999 | 12
4000 | 12
4001 | 12
4002 | 12
4003 | 12
4004 | 13
4005 | 27
4006 | 30
4007 | 30
4008 | 30
4009 | 30
4010 | 30
4011 | 30
4012 | 30
4013 | 30
4014 | 30
4015 | 30
4016 | 30
4017 | 30
4018 | 30
4019 | 30
4020 | 30
4021 | 27
4022 | 13
4023 | 12
4024 | 12
4025 | 12
4026 | 12
4027 | 12
4028 | 12
4029 | 21
4030 | 30
4031 | 30
4032 | 30
4033 | 30
4034 | 30
4035 | 30
4036 | 30
4037 | 30
4038 | 30
4039 | 30
4040 | 30
4041 | 30
4042 | 30
4043 | 30
4044 | 30
4045 | 30
4046 | 15
4047 | 0
4048 | 0
4049 | 0
4050 | 30
4051 | 30
4052 | 30
4053 | 30
4054 | 30
4055 | 30
4056 | 30
4057 | 30
4058 | 0
4059 | 0
4060 | 0
4061 | 25
4062 | 30
4063 | 30
4064 | 30
4065 | 30
4066 | 30
4067 | 30
4068 | 30
4069 | 30
4070 | 30
4071 | 30
4072 | 30
4073 | 30
4074 | 30
4075 | 30
4076 | 30
4077 | 30
4078 | 30
4079 | 26
4080 | 18
4081 | 13
4082 | 12
4083 | 16
4084 | 21
4085 | 29
4086 | 30
4087 | 30
4088 | 30
4089 | 30
4090 | 30
4091 | 30
4092 | 30
4093 | 30
4094 | 30
4095 | 30
4096 | 30
4097 | 30
4098 | 30
4099 | 30
4100 | 30
4101 | 30
4102 | 30
4103 | 29
4104 | 22
4105 | 16
4106 | 12
4107 | 13
4108 | 18
4109 | 26
4110 | 30
4111 | 30
4112 | 30
4113 | 30
4114 | 30
4115 | 30
4116 | 30
4117 | 30
4118 | 30
4119 | 30
4120 | 30
4121 | 30
4122 | 30
4123 | 30
4124 | 30
4125 | 30
4126 | 30
4127 | 12
4128 | 0
4129 | 0
4130 | 30
4131 | 30
4132 | 30
4133 | 30
4134 | 30
4135 | 30
4136 | 30
4137 | 30
4138 | 30
4139 | 0
4140 | 0
4141 | 0
4142 | 21
4143 | 30
4144 | 30
4145 | 30
4146 | 30
4147 | 30
4148 | 30
4149 | 30
4150 | 30
4151 | 30
4152 | 30
4153 | 30
4154 | 30
4155 | 30
4156 | 30
4157 | 30
4158 | 30
4159 | 30
4160 | 30
4161 | 30
4162 | 30
4163 | 30
4164 | 30
4165 | 30
4166 | 30
4167 | 30
4168 | 30
4169 | 30
4170 | 30
4171 | 30
4172 | 30
4173 | 30
4174 | 30
4175 | 30
4176 | 30
4177 | 30
4178 | 30
4179 | 30
4180 | 30
4181 | 30
4182 | 30
4183 | 30
4184 | 30
4185 | 30
4186 | 30
4187 | 30
4188 | 30
4189 | 30
4190 | 30
4191 | 30
4192 | 30
4193 | 30
4194 | 30
4195 | 30
4196 | 30
4197 | 30
4198 | 30
4199 | 30
4200 | 30
4201 | 30
4202 | 30
4203 | 30
4204 | 30
4205 | 30
4206 | 30
4207 | 30
4208 | 11
4209 | 0
4210 | 0
4211 | 30
4212 | 30
4213 | 30
4214 | 30
4215 | 30
4216 | 30
4217 | 30
4218 | 30
4219 | 30
4220 | 0
4221 | 0
4222 | 0
4223 | 17
4224 | 30
4225 | 30
4226 | 30
4227 | 30
4228 | 30
4229 | 30
4230 | 30
4231 | 30
4232 | 30
4233 | 30
4234 | 30
4235 | 30
4236 | 30
4237 | 30
4238 | 30
4239 | 30
4240 | 30
4241 | 30
4242 | 30
4243 | 30
4244 | 30
4245 | 30
4246 | 30
4247 | 30
4248 | 30
4249 | 30
4250 | 30
4251 | 30
4252 | 30
4253 | 30
4254 | 30
4255 | 30
4256 | 30
4257 | 30
4258 | 30
4259 | 30
4260 | 30
4261 | 30
4262 | 30
4263 | 30
4264 | 30
4265 | 30
4266 | 30
4267 | 30
4268 | 30
4269 | 30
4270 | 30
4271 | 30
4272 | 30
4273 | 30
4274 | 30
4275 | 30
4276 | 30
4277 | 30
4278 | 30
4279 | 30
4280 | 30
4281 | 30
4282 | 30
4283 | 30
4284 | 30
4285 | 30
4286 | 30
4287 | 30
4288 | 30
4289 | 5
4290 | 0
4291 | 0
4292 | 30
4293 | 30
4294 | 30
4295 | 30
4296 | 30
4297 | 30
4298 | 30
4299 | 30
4300 | 30
4301 | 30
4302 | 0
4303 | 0
4304 | 9
4305 | 30
4306 | 30
4307 | 30
4308 | 30
4309 | 30
4310 | 30
4311 | 30
4312 | 30
4313 | 30
4314 | 30
4315 | 30
4316 | 30
4317 | 30
4318 | 30
4319 | 30
4320 | 30
4321 | 30
4322 | 30
4323 | 30
4324 | 30
4325 | 30
4326 | 30
4327 | 30
4328 | 30
4329 | 30
4330 | 30
4331 | 30
4332 | 30
4333 | 30
4334 | 30
4335 | 30
4336 | 30
4337 | 30
4338 | 30
4339 | 30
4340 | 30
4341 | 30
4342 | 30
4343 | 30
4344 | 30
4345 | 30
4346 | 30
4347 | 30
4348 | 30
4349 | 30
4350 | 30
4351 | 30
4352 | 30
4353 | 30
4354 | 30
4355 | 30
4356 | 30
4357 | 30
4358 | 30
4359 | 30
4360 | 30
4361 | 30
4362 | 30
4363 | 30
4364 | 30
4365 | 30
4366 | 30
4367 | 30
4368 | 30
4369 | 29
4370 | 0
4371 | 0
4372 | 0
4373 | 30
4374 | 30
4375 | 30
4376 | 30
4377 | 30
4378 | 30
4379 | 30
4380 | 30
4381 | 30
4382 | 30
4383 | 0
4384 | 0
4385 | 2
4386 | 29
4387 | 30
4388 | 30
4389 | 30
4390 | 30
4391 | 30
4392 | 30
4393 | 30
4394 | 30
4395 | 30
4396 | 30
4397 | 30
4398 | 30
4399 | 30
4400 | 30
4401 | 30
4402 | 30
4403 | 30
4404 | 30
4405 | 30
4406 | 30
4407 | 30
4408 | 30
4409 | 30
4410 | 30
4411 | 30
4412 | 30
4413 | 30
4414 | 30
4415 | 30
4416 | 30
4417 | 30
4418 | 30
4419 | 30
4420 | 30
4421 | 30
4422 | 30
4423 | 30
4424 | 30
4425 | 30
4426 | 30
4427 | 30
4428 | 30
4429 | 30
4430 | 30
4431 | 30
4432 | 30
4433 | 30
4434 | 30
4435 | 30
4436 | 30
4437 | 30
4438 | 30
4439 | 30
4440 | 30
4441 | 30
4442 | 30
4443 | 30
4444 | 30
4445 | 30
4446 | 30
4447 | 30
4448 | 30
4449 | 30
4450 | 19
4451 | 0
4452 | 0
4453 | 0
4454 | 30
4455 | 30
4456 | 30
4457 | 30
4458 | 30
4459 | 30
4460 | 30
4461 | 30
4462 | 30
4463 | 30
4464 | 0
4465 | 0
4466 | 0
4467 | 18
4468 | 30
4469 | 30
4470 | 30
4471 | 30
4472 | 30
4473 | 30
4474 | 30
4475 | 30
4476 | 30
4477 | 30
4478 | 30
4479 | 30
4480 | 30
4481 | 30
4482 | 30
4483 | 30
4484 | 30
4485 | 30
4486 | 30
4487 | 30
4488 | 30
4489 | 30
4490 | 30
4491 | 30
4492 | 30
4493 | 30
4494 | 30
4495 | 30
4496 | 30
4497 | 30
4498 | 30
4499 | 30
4500 | 30
4501 | 30
4502 | 30
4503 | 30
4504 | 30
4505 | 30
4506 | 30
4507 | 30
4508 | 30
4509 | 30
4510 | 30
4511 | 30
4512 | 30
4513 | 30
4514 | 30
4515 | 30
4516 | 30
4517 | 30
4518 | 30
4519 | 30
4520 | 30
4521 | 30
4522 | 30
4523 | 30
4524 | 30
4525 | 30
4526 | 30
4527 | 30
4528 | 30
4529 | 30
4530 | 30
4531 | 7
4532 | 0
4533 | 0
4534 | 30
4535 | 30
4536 | 30
4537 | 30
4538 | 30
4539 | 30
4540 | 30
4541 | 30
4542 | 30
4543 | 30
4544 | 30
4545 | 30
4546 | 0
4547 | 0
4548 | 4
4549 | 29
4550 | 30
4551 | 30
4552 | 30
4553 | 30
4554 | 30
4555 | 30
4556 | 30
4557 | 30
4558 | 30
4559 | 30
4560 | 30
4561 | 30
4562 | 30
4563 | 30
4564 | 30
4565 | 30
4566 | 30
4567 | 30
4568 | 30
4569 | 30
4570 | 30
4571 | 30
4572 | 30
4573 | 30
4574 | 30
4575 | 30
4576 | 30
4577 | 30
4578 | 30
4579 | 30
4580 | 30
4581 | 30
4582 | 30
4583 | 30
4584 | 30
4585 | 30
4586 | 30
4587 | 30
4588 | 30
4589 | 30
4590 | 30
4591 | 30
4592 | 30
4593 | 30
4594 | 30
4595 | 30
4596 | 30
4597 | 30
4598 | 30
4599 | 30
4600 | 30
4601 | 30
4602 | 30
4603 | 30
4604 | 30
4605 | 30
4606 | 30
4607 | 30
4608 | 30
4609 | 30
4610 | 30
4611 | 23
4612 | 0
4613 | 0
4614 | 0
4615 | 30
4616 | 30
4617 | 30
4618 | 30
4619 | 30
4620 | 30
4621 | 30
4622 | 30
4623 | 30
4624 | 30
4625 | 30
4626 | 30
4627 | 0
4628 | 0
4629 | 0
4630 | 16
4631 | 30
4632 | 30
4633 | 30
4634 | 30
4635 | 30
4636 | 30
4637 | 30
4638 | 30
4639 | 30
4640 | 30
4641 | 30
4642 | 30
4643 | 30
4644 | 30
4645 | 30
4646 | 30
4647 | 30
4648 | 30
4649 | 30
4650 | 30
4651 | 30
4652 | 30
4653 | 30
4654 | 30
4655 | 30
4656 | 30
4657 | 30
4658 | 30
4659 | 30
4660 | 30
4661 | 30
4662 | 30
4663 | 30
4664 | 30
4665 | 30
4666 | 30
4667 | 30
4668 | 30
4669 | 30
4670 | 30
4671 | 30
4672 | 30
4673 | 30
4674 | 30
4675 | 30
4676 | 30
4677 | 30
4678 | 30
4679 | 30
4680 | 30
4681 | 30
4682 | 30
4683 | 30
4684 | 30
4685 | 30
4686 | 30
4687 | 30
4688 | 30
4689 | 30
4690 | 30
4691 | 30
4692 | 5
4693 | 0
4694 | 0
4695 | 0
4696 | 30
4697 | 30
4698 | 30
4699 | 30
4700 | 30
4701 | 30
4702 | 30
4703 | 30
4704 | 30
4705 | 30
4706 | 30
4707 | 30
4708 | 30
4709 | 0
4710 | 0
4711 | 2
4712 | 25
4713 | 30
4714 | 30
4715 | 30
4716 | 30
4717 | 30
4718 | 30
4719 | 30
4720 | 30
4721 | 30
4722 | 30
4723 | 30
4724 | 30
4725 | 30
4726 | 30
4727 | 30
4728 | 30
4729 | 29
4730 | 23
4731 | 29
4732 | 30
4733 | 30
4734 | 30
4735 | 30
4736 | 30
4737 | 30
4738 | 30
4739 | 30
4740 | 30
4741 | 30
4742 | 30
4743 | 30
4744 | 30
4745 | 30
4746 | 30
4747 | 30
4748 | 30
4749 | 30
4750 | 30
4751 | 30
4752 | 30
4753 | 29
4754 | 23
4755 | 29
4756 | 30
4757 | 30
4758 | 30
4759 | 30
4760 | 30
4761 | 30
4762 | 30
4763 | 30
4764 | 30
4765 | 30
4766 | 30
4767 | 30
4768 | 30
4769 | 30
4770 | 30
4771 | 30
4772 | 16
4773 | 0
4774 | 0
4775 | 0
4776 | 30
4777 | 30
4778 | 30
4779 | 30
4780 | 30
4781 | 30
4782 | 30
4783 | 30
4784 | 30
4785 | 30
4786 | 30
4787 | 30
4788 | 30
4789 | 30
4790 | 0
4791 | 0
4792 | 0
4793 | 5
4794 | 29
4795 | 30
4796 | 30
4797 | 30
4798 | 30
4799 | 30
4800 | 30
4801 | 30
4802 | 30
4803 | 30
4804 | 30
4805 | 30
4806 | 30
4807 | 30
4808 | 30
4809 | 30
4810 | 8
4811 | 0
4812 | 5
4813 | 27
4814 | 30
4815 | 30
4816 | 30
4817 | 30
4818 | 30
4819 | 30
4820 | 30
4821 | 30
4822 | 30
4823 | 30
4824 | 30
4825 | 30
4826 | 30
4827 | 30
4828 | 30
4829 | 30
4830 | 30
4831 | 30
4832 | 30
4833 | 27
4834 | 5
4835 | 0
4836 | 8
4837 | 30
4838 | 30
4839 | 30
4840 | 30
4841 | 30
4842 | 30
4843 | 30
4844 | 30
4845 | 30
4846 | 30
4847 | 30
4848 | 30
4849 | 30
4850 | 30
4851 | 30
4852 | 23
4853 | 0
4854 | 0
4855 | 0
4856 | 30
4857 | 30
4858 | 30
4859 | 30
4860 | 30
4861 | 30
4862 | 30
4863 | 30
4864 | 30
4865 | 30
4866 | 30
4867 | 30
4868 | 30
4869 | 30
4870 | 30
4871 | 30
4872 | 0
4873 | 0
4874 | 0
4875 | 8
4876 | 29
4877 | 30
4878 | 30
4879 | 30
4880 | 30
4881 | 30
4882 | 30
4883 | 30
4884 | 30
4885 | 30
4886 | 30
4887 | 30
4888 | 30
4889 | 30
4890 | 30
4891 | 2
4892 | 0
4893 | 0
4894 | 2
4895 | 17
4896 | 29
4897 | 30
4898 | 30
4899 | 30
4900 | 30
4901 | 30
4902 | 30
4903 | 30
4904 | 30
4905 | 30
4906 | 30
4907 | 30
4908 | 30
4909 | 30
4910 | 30
4911 | 30
4912 | 29
4913 | 17
4914 | 2
4915 | 0
4916 | 0
4917 | 2
4918 | 30
4919 | 30
4920 | 30
4921 | 30
4922 | 30
4923 | 30
4924 | 30
4925 | 30
4926 | 30
4927 | 30
4928 | 30
4929 | 30
4930 | 30
4931 | 30
4932 | 25
4933 | 2
4934 | 0
4935 | 0
4936 | 0
4937 | 30
4938 | 30
4939 | 30
4940 | 30
4941 | 30
4942 | 30
4943 | 30
4944 | 30
4945 | 30
4946 | 30
4947 | 30
4948 | 30
4949 | 30
4950 | 30
4951 | 30
4952 | 30
4953 | 30
4954 | 0
4955 | 0
4956 | 0
4957 | 9
4958 | 29
4959 | 30
4960 | 30
4961 | 30
4962 | 30
4963 | 30
4964 | 30
4965 | 30
4966 | 30
4967 | 30
4968 | 30
4969 | 30
4970 | 30
4971 | 30
4972 | 21
4973 | 0
4974 | 0
4975 | 0
4976 | 0
4977 | 2
4978 | 12
4979 | 21
4980 | 27
4981 | 30
4982 | 30
4983 | 30
4984 | 30
4985 | 30
4986 | 30
4987 | 30
4988 | 30
4989 | 30
4990 | 27
4991 | 21
4992 | 11
4993 | 2
4994 | 0
4995 | 0
4996 | 0
4997 | 0
4998 | 21
4999 | 30
5000 | 30
5001 | 30
5002 | 30
5003 | 30
5004 | 30
5005 | 30
5006 | 30
5007 | 30
5008 | 30
5009 | 30
5010 | 30
5011 | 30
5012 | 25
5013 | 3
5014 | 0
5015 | 0
5016 | 0
5017 | 30
5018 | 30
5019 | 30
5020 | 30
5021 | 30
5022 | 30
5023 | 30
5024 | 30
5025 | 30
5026 | 30
5027 | 30
5028 | 30
5029 | 30
5030 | 30
5031 | 30
5032 | 30
5033 | 30
5034 | 30
5035 | 30
5036 | 0
5037 | 0
5038 | 0
5039 | 7
5040 | 27
5041 | 30
5042 | 30
5043 | 30
5044 | 30
5045 | 30
5046 | 30
5047 | 30
5048 | 30
5049 | 30
5050 | 30
5051 | 30
5052 | 30
5053 | 30
5054 | 23
5055 | 4
5056 | 0
5057 | 0
5058 | 0
5059 | 0
5060 | 0
5061 | 0
5062 | 2
5063 | 5
5064 | 7
5065 | 8
5066 | 10
5067 | 8
5068 | 7
5069 | 5
5070 | 2
5071 | 0
5072 | 0
5073 | 0
5074 | 0
5075 | 0
5076 | 0
5077 | 4
5078 | 23
5079 | 30
5080 | 30
5081 | 30
5082 | 30
5083 | 30
5084 | 30
5085 | 30
5086 | 30
5087 | 30
5088 | 30
5089 | 30
5090 | 30
5091 | 30
5092 | 23
5093 | 2
5094 | 0
5095 | 0
5096 | 0
5097 | 30
5098 | 30
5099 | 30
5100 | 30
5101 | 30
5102 | 30
5103 | 30
5104 | 30
5105 | 30
5106 | 30
5107 | 30
5108 | 30
5109 | 30
5110 | 30
5111 | 30
5112 | 30
5113 | 30
5114 | 30
5115 | 30
5116 | 30
5117 | 30
5118 | 0
5119 | 0
5120 | 0
5121 | 4
5122 | 23
5123 | 30
5124 | 30
5125 | 30
5126 | 30
5127 | 30
5128 | 30
5129 | 30
5130 | 30
5131 | 30
5132 | 30
5133 | 30
5134 | 30
5135 | 30
5136 | 29
5137 | 17
5138 | 3
5139 | 0
5140 | 0
5141 | 0
5142 | 0
5143 | 0
5144 | 0
5145 | 0
5146 | 0
5147 | 0
5148 | 0
5149 | 0
5150 | 0
5151 | 0
5152 | 0
5153 | 0
5154 | 0
5155 | 0
5156 | 3
5157 | 17
5158 | 29
5159 | 30
5160 | 30
5161 | 30
5162 | 30
5163 | 30
5164 | 30
5165 | 30
5166 | 30
5167 | 30
5168 | 30
5169 | 30
5170 | 30
5171 | 30
5172 | 17
5173 | 0
5174 | 0
5175 | 0
5176 | 0
5177 | 30
5178 | 30
5179 | 30
5180 | 30
5181 | 30
5182 | 30
5183 | 30
5184 | 30
5185 | 30
5186 | 30
5187 | 30
5188 | 30
5189 | 30
5190 | 30
5191 | 30
5192 | 30
5193 | 30
5194 | 30
5195 | 30
5196 | 30
5197 | 30
5198 | 30
5199 | 30
5200 | 0
5201 | 0
5202 | 0
5203 | 0
5204 | 15
5205 | 30
5206 | 30
5207 | 30
5208 | 30
5209 | 30
5210 | 30
5211 | 30
5212 | 30
5213 | 30
5214 | 30
5215 | 30
5216 | 30
5217 | 30
5218 | 30
5219 | 30
5220 | 23
5221 | 12
5222 | 5
5223 | 0
5224 | 0
5225 | 0
5226 | 0
5227 | 0
5228 | 0
5229 | 0
5230 | 0
5231 | 0
5232 | 0
5233 | 0
5234 | 5
5235 | 12
5236 | 23
5237 | 30
5238 | 30
5239 | 30
5240 | 30
5241 | 30
5242 | 30
5243 | 30
5244 | 30
5245 | 30
5246 | 30
5247 | 30
5248 | 30
5249 | 30
5250 | 30
5251 | 27
5252 | 8
5253 | 0
5254 | 0
5255 | 0
5256 | 0
5257 | 30
5258 | 30
5259 | 30
5260 | 30
5261 | 30
5262 | 30
5263 | 30
5264 | 30
5265 | 30
5266 | 30
5267 | 30
5268 | 30
5269 | 30
5270 | 30
5271 | 30
5272 | 30
5273 | 30
5274 | 30
5275 | 30
5276 | 30
5277 | 30
5278 | 30
5279 | 30
5280 | 30
5281 | 30
5282 | 0
5283 | 0
5284 | 0
5285 | 0
5286 | 4
5287 | 21
5288 | 30
5289 | 30
5290 | 30
5291 | 30
5292 | 30
5293 | 30
5294 | 30
5295 | 30
5296 | 30
5297 | 30
5298 | 30
5299 | 30
5300 | 30
5301 | 30
5302 | 30
5303 | 30
5304 | 30
5305 | 27
5306 | 25
5307 | 23
5308 | 21
5309 | 21
5310 | 21
5311 | 23
5312 | 25
5313 | 27
5314 | 30
5315 | 30
5316 | 30
5317 | 30
5318 | 30
5319 | 30
5320 | 30
5321 | 30
5322 | 30
5323 | 30
5324 | 30
5325 | 30
5326 | 30
5327 | 30
5328 | 30
5329 | 30
5330 | 29
5331 | 15
5332 | 0
5333 | 0
5334 | 0
5335 | 0
5336 | 0
5337 | 30
5338 | 30
5339 | 30
5340 | 30
5341 | 30
5342 | 30
5343 | 30
5344 | 30
5345 | 30
5346 | 30
5347 | 30
5348 | 30
5349 | 30
5350 | 30
5351 | 30
5352 | 30
5353 | 30
5354 | 30
5355 | 30
5356 | 30
5357 | 30
5358 | 30
5359 | 30
5360 | 30
5361 | 30
5362 | 30
5363 | 30
5364 | 0
5365 | 0
5366 | 0
5367 | 0
5368 | 0
5369 | 7
5370 | 23
5371 | 30
5372 | 30
5373 | 30
5374 | 30
5375 | 30
5376 | 30
5377 | 30
5378 | 30
5379 | 30
5380 | 30
5381 | 30
5382 | 30
5383 | 30
5384 | 30
5385 | 30
5386 | 30
5387 | 30
5388 | 30
5389 | 30
5390 | 30
5391 | 30
5392 | 30
5393 | 30
5394 | 30
5395 | 30
5396 | 30
5397 | 30
5398 | 30
5399 | 30
5400 | 30
5401 | 30
5402 | 30
5403 | 30
5404 | 30
5405 | 30
5406 | 30
5407 | 30
5408 | 30
5409 | 29
5410 | 17
5411 | 3
5412 | 0
5413 | 0
5414 | 0
5415 | 0
5416 | 30
5417 | 30
5418 | 30
5419 | 30
5420 | 30
5421 | 30
5422 | 30
5423 | 30
5424 | 30
5425 | 30
5426 | 30
5427 | 30
5428 | 30
5429 | 30
5430 | 30
5431 | 30
5432 | 30
5433 | 30
5434 | 30
5435 | 30
5436 | 30
5437 | 30
5438 | 30
5439 | 30
5440 | 30
5441 | 30
5442 | 30
5443 | 30
5444 | 30
5445 | 30
5446 | 30
5447 | 0
5448 | 0
5449 | 0
5450 | 0
5451 | 0
5452 | 5
5453 | 19
5454 | 29
5455 | 30
5456 | 30
5457 | 30
5458 | 30
5459 | 30
5460 | 30
5461 | 30
5462 | 30
5463 | 30
5464 | 30
5465 | 30
5466 | 30
5467 | 30
5468 | 30
5469 | 30
5470 | 30
5471 | 30
5472 | 30
5473 | 30
5474 | 30
5475 | 30
5476 | 30
5477 | 30
5478 | 30
5479 | 30
5480 | 30
5481 | 30
5482 | 30
5483 | 30
5484 | 30
5485 | 30
5486 | 30
5487 | 30
5488 | 27
5489 | 15
5490 | 2
5491 | 0
5492 | 0
5493 | 0
5494 | 0
5495 | 0
5496 | 30
5497 | 30
5498 | 30
5499 | 30
5500 | 30
5501 | 30
5502 | 30
5503 | 30
5504 | 30
5505 | 30
5506 | 30
5507 | 30
5508 | 30
5509 | 30
5510 | 30
5511 | 30
5512 | 30
5513 | 30
5514 | 30
5515 | 30
5516 | 30
5517 | 30
5518 | 30
5519 | 30
5520 | 30
5521 | 30
5522 | 30
5523 | 30
5524 | 30
5525 | 30
5526 | 30
5527 | 30
5528 | 30
5529 | 0
5530 | 0
5531 | 0
5532 | 0
5533 | 0
5534 | 0
5535 | 2
5536 | 11
5537 | 21
5538 | 29
5539 | 30
5540 | 30
5541 | 30
5542 | 30
5543 | 30
5544 | 30
5545 | 30
5546 | 30
5547 | 30
5548 | 30
5549 | 30
5550 | 30
5551 | 30
5552 | 30
5553 | 30
5554 | 30
5555 | 30
5556 | 30
5557 | 30
5558 | 30
5559 | 30
5560 | 30
5561 | 30
5562 | 30
5563 | 30
5564 | 30
5565 | 30
5566 | 27
5567 | 18
5568 | 8
5569 | 0
5570 | 0
5571 | 0
5572 | 0
5573 | 0
5574 | 0
5575 | 30
5576 | 30
5577 | 30
5578 | 30
5579 | 30
5580 | 30
5581 | 30
5582 | 30
5583 | 30
5584 | 30
5585 | 30
5586 | 30
5587 | 30
5588 | 30
5589 | 30
5590 | 30
5591 | 30
5592 | 30
5593 | 30
5594 | 30
5595 | 30
5596 | 30
5597 | 30
5598 | 30
5599 | 30
5600 | 30
5601 | 30
5602 | 30
5603 | 30
5604 | 30
5605 | 30
5606 | 30
5607 | 30
5608 | 30
5609 | 30
5610 | 30
5611 | 30
5612 | 0
5613 | 0
5614 | 0
5615 | 0
5616 | 0
5617 | 0
5618 | 0
5619 | 2
5620 | 9
5621 | 17
5622 | 23
5623 | 30
5624 | 30
5625 | 30
5626 | 30
5627 | 30
5628 | 30
5629 | 30
5630 | 30
5631 | 30
5632 | 30
5633 | 30
5634 | 30
5635 | 30
5636 | 30
5637 | 30
5638 | 30
5639 | 30
5640 | 30
5641 | 30
5642 | 30
5643 | 27
5644 | 21
5645 | 15
5646 | 7
5647 | 0
5648 | 0
5649 | 0
5650 | 0
5651 | 0
5652 | 0
5653 | 0
5654 | 30
5655 | 30
5656 | 30
5657 | 30
5658 | 30
5659 | 30
5660 | 30
5661 | 30
5662 | 30
5663 | 30
5664 | 30
5665 | 30
5666 | 30
5667 | 30
5668 | 30
5669 | 30
5670 | 30
5671 | 30
5672 | 30
5673 | 30
5674 | 30
5675 | 30
5676 | 30
5677 | 30
5678 | 30
5679 | 30
5680 | 30
5681 | 30
5682 | 30
5683 | 30
5684 | 30
5685 | 30
5686 | 30
5687 | 30
5688 | 30
5689 | 30
5690 | 30
5691 | 30
5692 | 30
5693 | 30
5694 | 30
5695 | 30
5696 | 0
5697 | 0
5698 | 0
5699 | 0
5700 | 0
5701 | 0
5702 | 0
5703 | 0
5704 | 0
5705 | 5
5706 | 10
5707 | 15
5708 | 19
5709 | 21
5710 | 25
5711 | 27
5712 | 27
5713 | 29
5714 | 29
5715 | 29
5716 | 27
5717 | 27
5718 | 23
5719 | 21
5720 | 18
5721 | 15
5722 | 9
5723 | 4
5724 | 0
5725 | 0
5726 | 0
5727 | 0
5728 | 0
5729 | 0
5730 | 0
5731 | 0
5732 | 0
5733 | 30
5734 | 30
5735 | 30
5736 | 30
5737 | 30
5738 | 30
5739 | 30
5740 | 30
5741 | 30
5742 | 30
5743 | 30
5744 | 30
5745 | 30
5746 | 30
5747 | 30
5748 | 30
5749 | 30
5750 | 30
5751 | 30
5752 | 30
5753 | 30
5754 | 30
5755 | 30
5756 | 30
5757 | 30
5758 | 30
5759 | 30
5760 | 30
5761 | 30
5762 | 30
5763 | 30
5764 | 30
5765 | 30
5766 | 30
5767 | 30
5768 | 30
5769 | 30
5770 | 30
5771 | 30
5772 | 30
5773 | 30
5774 | 30
5775 | 30
5776 | 30
5777 | 30
5778 | 30
5779 | 0
5780 | 0
5781 | 0
5782 | 0
5783 | 0
5784 | 0
5785 | 0
5786 | 0
5787 | 0
5788 | 0
5789 | 0
5790 | 0
5791 | 0
5792 | 0
5793 | 0
5794 | 0
5795 | 0
5796 | 0
5797 | 0
5798 | 0
5799 | 0
5800 | 0
5801 | 0
5802 | 0
5803 | 0
5804 | 0
5805 | 0
5806 | 0
5807 | 0
5808 | 0
5809 | 0
5810 | 0
5811 | 30
5812 | 30
5813 | 30
5814 | 30
5815 | 30
5816 | 30
5817 | 30
5818 | 30
5819 | 30
5820 | 30
5821 | 30
5822 | 30
5823 | 30
5824 | 30
5825 | 30
5826 | 30
5827 | 30
5828 | 30
5829 | 30
5830 | 30
5831 | 30
5832 | 30
5833 | 30
5834 | 30
5835 | 30
5836 | 30
5837 | 30
5838 | 30
5839 | 30
5840 | 30
5841 | 30
5842 | 30
5843 | 30
5844 | 30
5845 | 30
5846 | 30
5847 | 30
5848 | 30
5849 | 30
5850 | 30
5851 | 30
5852 | 30
5853 | 30
5854 | 30
5855 | 30
5856 | 30
5857 | 30
5858 | 30
5859 | 30
5860 | 30
5861 | 30
5862 | 30
5863 | 30
5864 | 0
5865 | 0
5866 | 0
5867 | 0
5868 | 0
5869 | 0
5870 | 0
5871 | 0
5872 | 0
5873 | 0
5874 | 0
5875 | 0
5876 | 0
5877 | 0
5878 | 0
5879 | 0
5880 | 0
5881 | 0
5882 | 0
5883 | 0
5884 | 0
5885 | 0
5886 | 0
5887 | 0
5888 | 0
5889 | 30
5890 | 30
5891 | 30
5892 | 30
5893 | 30
5894 | 30
5895 | 30
5896 | 30
5897 | 30
5898 | 30
5899 | 30
5900 | 30
5901 | 30
5902 | 30
5903 | 30
5904 | 30
5905 | 30
5906 | 30
5907 | 30
5908 | 30
5909 | 30
5910 | 30
5911 | 30
5912 | 30
5913 | 30
5914 | 30
5915 | 30
5916 | 30
5917 | 30
5918 | 30
5919 | 30
5920 | 30
5921 | 30
5922 | 30
5923 | 30
5924 | 30
5925 | 30
5926 | 30
5927 | 30
5928 | 30
5929 | 30
5930 | 30
5931 | 30
5932 | 30
5933 | 30
5934 | 30
5935 | 30
5936 | 30
5937 | 30
5938 | 30
5939 | 30
5940 | 30
5941 | 30
5942 | 30
5943 | 30
5944 | 30
5945 | 30
5946 | 30
5947 | 30
5948 | 30
5949 | 30
5950 | 0
5951 | 0
5952 | 0
5953 | 0
5954 | 0
5955 | 0
5956 | 0
5957 | 0
5958 | 0
5959 | 0
5960 | 0
5961 | 0
5962 | 0
5963 | 0
5964 | 0
5965 | 30
5966 | 30
5967 | 30
5968 | 30
5969 | 30
5970 | 30
5971 | 30
5972 | 30
5973 | 30
5974 | 30
5975 | 30
5976 | 30
5977 | 30
5978 | 30
5979 | 30
5980 | 30
5981 | 30
5982 | 30
5983 | 30
5984 | 30
5985 | 30
5986 | 30
5987 | 30
5988 | 30
5989 | 30
5990 | 30
5991 | 30
5992 | 30
5993 | 30
5994 | 30
5995 | 30
5996 | 30
5997 | 30
5998 | 30
5999 | 30
6000 | 30
6001 | 30
6002 | 30
6003 | 30
6004 | 30
6005 | 30
6006 | 30
6007 | 30
6008 | 30
6009 | 30
6010 | 30
6011 | 30
6012 | 30
6013 | 30
6014 | 30
6015 | 30
6016 | 30
6017 | 30
6018 | 30
6019 | 30
6020 | 30
6021 | 30
6022 | 30
6023 | 30
6024 | 30
6025 | 30
6026 | 30
6027 | 30
6028 | 30
6029 | 30
6030 | 30
6031 | 30
6032 | 30
6033 | 30
6034 | 30
6035 | 30
6036 | 30
6037 | 30
6038 | 30
6039 | 30
6040 | 30
6041 | 30
6042 | 30
6043 | 30
6044 | 30
6045 | 30
6046 | 30
6047 | 30
6048 | 30
6049 | 30
6050 | 30
6051 | 30
6052 | 30
6053 | 30
6054 | 30
6055 | 30
6056 | 30
6057 | 30
6058 | 30
6059 | 30
6060 | 30
6061 | 30
6062 | 30
6063 | 30
6064 | 30
6065 | 30
6066 | 30
6067 | 30
6068 | 30
6069 | 30
6070 | 30
6071 | 30
6072 | 30
6073 | 30
6074 | 30
6075 | 30
6076 | 30
6077 | 30
6078 | 30
6079 | 30
6080 | 30
6081 | 30
6082 | 30
6083 | 30
6084 | 30
6085 | 30
6086 | 30
6087 | 30
6088 | 30
6089 | 30
6090 | 30
6091 | 30
6092 | 30
6093 | 30
6094 | 30
6095 | 30
6096 | 30
6097 | 30
6098 | 30
6099 | 30
6100 | 30
6101 | 30
6102 | 30
6103 | 30
6104 | 30
6105 | 30
6106 | 30
6107 | 30
6108 | 30
6109 | 30
6110 | 30
6111 | 30
6112 | 30
6113 | 30
6114 | 30
6115 | 30
6116 | 30
6117 | 30
6118 | 30
6119 | 30
6120 | 30
6121 | 30
6122 | 30
6123 | 30
6124 | 30
6125 | 30
6126 | 30
6127 | 30
6128 | 30
6129 | 30
6130 | 30
6131 | 30
6132 | 30
6133 | 30
6134 | 30
6135 | 30
6136 | 30
6137 | 30
6138 | 30
6139 | 30
6140 | 30
6141 | 30
6142 | 30
6143 | 30
6144 | 30
6145 | 30
6146 | 30
6147 | 30
6148 | 30
6149 | 30
6150 | 30
6151 | 30
6152 | 30
6153 | 30
6154 | 30
6155 | 30
6156 | 30
6157 | 30
6158 | 30
6159 | 30
6160 | 30
6161 | 30
6162 | 30
6163 | 30
6164 | 30
6165 | 30
6166 | 30
6167 | 30
6168 | 30
6169 | 30
6170 | 30
6171 | 30
6172 | 30
6173 | 30
6174 | 30
6175 | 30
6176 | 30
6177 | 30
6178 | 30
6179 | 30
6180 | 30
6181 | 30
6182 | 30
6183 | 30
6184 | 30
6185 | 30
6186 | 30
6187 | 30
6188 | 30
6189 | 30
6190 | 30
6191 | 30
6192 | 30
6193 | 30
6194 | 30
6195 | 30
6196 | 30
6197 | 30
6198 | 30
6199 | 30
6200 | 30
6201 | 30
6202 | 30
6203 | 30
6204 | 30
6205 | 30
6206 | 30
6207 | 30
6208 | 30
6209 | 30
6210 | 30
6211 | 30
6212 | 30
6213 | 30
6214 | 30
6215 | 30
6216 | 30
6217 | 30
6218 | 30
6219 | 30
6220 | 30
6221 | 30
6222 | 30
6223 | 30
6224 | 30
6225 | 30
6226 | 30
6227 | 30
6228 | 30
6229 | 30
6230 | 30
6231 | 30
6232 | 30
6233 | 30
6234 | 30
6235 | 30
6236 | 30
6237 | 30
6238 | 30
6239 | 30
6240 | 30
6241 | 30
6242 | 30
6243 | 30
6244 | 30
6245 | 30
6246 | 30
6247 | 30
6248 | 30
6249 | 30
6250 | 30
6251 | 30
6252 | 30
6253 | 30
6254 | 30
6255 | 30
6256 | 30
6257 | 30
6258 | 30
6259 | 30
6260 | 30
6261 | 30
6262 | 30
6263 | 30
6264 | 30
6265 | 30
6266 | 30
6267 | 30
6268 | 30
6269 | 30
6270 | 30
6271 | 30
6272 | 30
6273 | 30
6274 | 30
6275 | 30
6276 | 30
6277 | 30
6278 | 30
6279 | 30
6280 | 30
6281 | 30
6282 | 30
6283 | 30
6284 | 30
6285 | 30
6286 | 30
6287 | 30
6288 | 30
6289 | 30
6290 | 30
6291 | 30
6292 | 30
6293 | 30
6294 | 30
6295 | 30
6296 | 30
6297 | 30
6298 | 30
6299 | 30
6300 | 30
6301 | 30
6302 | 30
6303 | 30
6304 | 30
6305 | 30
6306 | 30
6307 | 30
6308 | 30
6309 | 30
6310 | 30
6311 | 30
6312 | 30
6313 | 30
6314 | 30
6315 | 30
6316 | 30
6317 | 30
6318 | 30
6319 | 30
6320 | 30
6321 | 30
6322 | 30
6323 | 30
6324 | 30
6325 | 30
6326 | 30
6327 | 30
6328 | 30
6329 | 30
6330 | 30
6331 | 30
6332 | 30
6333 | 30
6334 | 30
6335 | 30
6336 | 30
6337 | 30
6338 | 30
6339 | 30
6340 | 30
6341 | 30
6342 | 30
6343 | 30
6344 | 30
6345 | 30
6346 | 30
6347 | 30
6348 | 30
6349 | 30
6350 | 30
6351 | 30
6352 | 30
6353 | 30
6354 | 30
6355 | 30
6356 | 30
6357 | 30
6358 | 30
6359 | 30
6360 | 30
6361 | 30
6362 | 30
6363 | 30
6364 | 30
6365 | 30
6366 | 30
6367 | 30
6368 | 30
6369 | 30
6370 | 30
6371 | 30
6372 | 30
6373 | 30
6374 | 30
6375 | 30
6376 | 30
6377 | 30
6378 | 30
6379 | 30
6380 | 30
6381 | 30
6382 | 30
6383 | 30
6384 | 30
6385 | 30
6386 | 30
6387 | 30
6388 | 30
6389 | 30
6390 | 30
6391 | 30
6392 | 30
6393 | 30
6394 | 30
6395 | 30
6396 | 30
6397 | 30
6398 | 30
6399 | 30
6400 | 30
6401 | 30
6402 | 30
6403 | 30
6404 | 30
6405 | 30
6406 | 30
6407 | 30
6408 | 30
6409 | 30
6410 | 30
6411 | 30
6412 | 30
6413 | 30
6414 | 30
6415 | 30
6416 | 30
6417 | 30
6418 | 30
6419 | 30
6420 | 30
6421 | 30
6422 | 30
6423 | 30
6424 | 30
6425 | 30
6426 | 30
6427 | 30
6428 | 30
6429 | 30
6430 | 30
6431 | 30
6432 | 30
6433 | 30
6434 | 30
6435 | 30
6436 | 30
6437 | 30
6438 | 30
6439 | 30
6440 | 30
6441 | 30
6442 | 30
6443 | 30
6444 | 30
6445 | 30
6446 | 30
6447 | 30
6448 | 30
6449 | 30
6450 | 30
6451 | 30
6452 | 30
6453 | 30
6454 | 30
6455 | 30
6456 | 30
6457 | 30
6458 | 30
6459 | 30
6460 | 30
6461 | 30
6462 | 30
6463 | 30
6464 | 30
6465 | 30
6466 | 30
6467 | 30
6468 | 30
6469 | 30
6470 | 30
6471 | 30
6472 | 30
6473 | 30
6474 | 30
6475 | 30
6476 | 30
6477 | 30
6478 | 30
6479 | 30
6480 | 30
6481 | 30
6482 | 30
6483 | 30
6484 | 30
6485 | 30
6486 | 30
6487 | 30
6488 | 30
6489 | 30
6490 | 30
6491 | 30
6492 | 30
6493 | 30
6494 | 30
6495 | 30
6496 | 30
6497 | 30
6498 | 30
6499 | 30
6500 | 30
6501 | 30
6502 | 30
6503 | 30
6504 | 30
6505 | 30
6506 | 30
6507 | 30
6508 | 30
6509 | 30
6510 | 30
6511 | 30
6512 | 30
6513 | 30
6514 | 30
6515 | 30
6516 | 30
6517 | 30
6518 | 30
6519 | 30
6520 | 30
6521 | 30
6522 | 30
6523 | 30
6524 | 30
6525 | 30
6526 | 30
6527 | 30
6528 | 30
6529 | 30
6530 | 30
6531 | 30
6532 | 30
6533 | 30
6534 | 30
6535 | 30
6536 | 30
6537 | 30
6538 | 30
6539 | 30
6540 | 30
6541 | 30
6542 | 30
6543 | 30
6544 | 30
6545 | 30
6546 | 30
6547 | 30
6548 | 30
6549 | 30
6550 | 30
6551 | 30
6552 | 30
6553 | 30
6554 | 30
6555 | 30
6556 | 30
6557 | 30
6558 | 30
6559 | 30
6560 | 30
6561 | 30
6562 | 30
6563 | 30
6564 | 30
6565 |
--------------------------------------------------------------------------------
/inputs/3color.txt:
--------------------------------------------------------------------------------
1 | 3 4
2 | 2 0 2 0 1 0 2 0 2
3 | 1 1 1 1 2 1 1 1 1
4 | 2 1 2 0 0 0 2 1 2
5 |
--------------------------------------------------------------------------------
/inputs/alien.txt:
--------------------------------------------------------------------------------
1 | 32 4
2 | 30 31 5 4 13 11 22 26 21
3 | 0 0 0 0 0 0 21 24 19
4 | 31 28 26 30 31 31 31 30 30
5 | 18 14 2 1 2 3 1 3 3
6 | 28 16 10 3 23 31 9 6 2
7 | 30 15 17 7 13 13 30 20 30
8 | 17 30 30 2 30 30 2 14 25
9 | 8 23 3 12 20 18 30 17 9
10 | 1 20 29 2 2 17 4 3 3
11 | 31 1 8 29 9 6 30 9 8
12 | 17 28 24 18 18 20 20 30 30
13 | 26 28 16 27 25 28 12 30 4
14 | 16 13 2 31 30 30 30 30 30
15 | 20 20 20 15 30 14 23 30 25
16 | 30 30 30 29 31 28 14 24 18
17 | 2 2 30 25 17 17 1 16 4
18 | 2 2 2 3 4 14 12 16 8
19 | 31 30 30 30 31 30 27 30 30
20 | 0 0 0 5 0 0 0 13 31
21 | 2 20 1 17 30 17 23 23 23
22 | 1 1 1 17 30 30 31 31 29
23 | 30 14 23 28 23 30 30 30 30
24 | 25 27 30 30 25 16 30 30 30
25 | 3 26 30 1 2 17 2 2 2
26 | 18 18 1 15 17 2 6 2 2
27 | 31 26 23 30 31 24 30 29 2
28 | 15 6 14 19 20 8 2 20 12
29 | 30 30 17 22 30 30 15 6 17
30 | 30 17 15 27 28 3 24 18 6
31 | 30 30 31 30 30 30 30 27 27
32 | 30 30 30 30 30 30 30 30 30
33 | 30 30 27 30 31 24 29 28 27
34 |
--------------------------------------------------------------------------------
/inputs/lenna.txt:
--------------------------------------------------------------------------------
1 | 256 5
2 | 123 108 250 123 75 86 205 135 16
3 | 100 55 149 100 182 50 100 211 215
4 | 182 168 100 67 187 223 182 122 171
5 | 228 165 180 145 5 5 242 5 5
6 | 120 102 112 122 169 100 186 61 140
7 | 145 67 98 47 67 70 47 67 129
8 | 222 222 14 18 111 98 149 50 18
9 | 4 78 44 51 2 44 18 54 64
10 | 229 164 181 151 142 200 172 176 128
11 | 8 26 171 64 244 106 139 57 195
12 | 206 24 62 111 20 191 18 19 3
13 | 197 248 55 232 55 55 56 168 55
14 | 132 117 152 118 165 99 152 112 145
15 | 104 157 185 218 102 58 157 152 118
16 | 198 102 85 44 160 47 177 53 108
17 | 51 51 38 91 51 96 17 131 66
18 | 207 86 77 103 156 87 10 226 134
19 | 72 136 197 154 136 186 154 136 197
20 | 238 162 162 109 8 64 230 162 8
21 | 225 177 26 44 177 173 177 177 173
22 | 122 122 3 113 122 63 113 113 200
23 | 225 139 177 186 214 248 157 254 251
24 | 206 23 65 80 133 50 169 255 24
25 | 78 53 122 53 139 122 139 21 122
26 | 139 183 236 113 110 166 113 173 157
27 | 151 125 146 13 74 12 38 74 43
28 | 231 170 214 213 189 172 190 220 231
29 | 30 30 30 30 7 138 6 7 203
30 | 145 249 39 149 91 125 40 141 221
31 | 68 38 73 68 179 179 69 73 172
32 | 70 12 42 136 1 11 91 0 6
33 | 130 175 50 130 175 50 130 175 50
34 | 245 98 111 180 149 91 199 249 141
35 | 122 62 140 45 234 105 49 12 197
36 | 109 95 72 64 89 103 61 122 84
37 | 58 240 240 67 237 161 57 221 237
38 | 174 147 123 34 83 59 182 14 168
39 | 38 79 2 62 79 78 62 2 74
40 | 184 97 110 132 142 81 127 126 117
41 | 91 127 127 127 127 127 43 153 127
42 | 171 106 72 19 115 136 129 69 73
43 | 126 125 84 65 85 140 84 122 75
44 | 107 88 74 107 143 247 13 143 148
45 | 244 110 149 123 167 138 138 138 112
46 | 203 233 189 235 202 251 174 196 164
47 | 5 76 138 58 118 121 167 118 218
48 | 29 124 50 152 124 50 102 175 50
49 | 115 61 91 115 100 79 72 69 92
50 | 145 145 193 99 142 193 145 100 136
51 | 30 130 117 71 157 117 117 174 174
52 | 119 119 119 213 54 110 213 8 170
53 | 213 171 194 127 164 82 161 146 127
54 | 243 136 197 243 220 155 136 190 177
55 | 251 176 245 219 213 184 255 207 211
56 | 221 188 129 183 109 211 184 154 116
57 | 97 125 143 241 141 153 79 43 181
58 | 161 62 62 68 196 189 222 68 141
59 | 178 170 170 220 166 207 181 237 229
60 | 83 89 89 29 83 79 59 67 164
61 | 199 83 254 79 140 220 140 190 190
62 | 89 84 100 89 84 5 83 84 5
63 | 104 134 197 104 102 105 108 71 220
64 | 158 136 193 100 180 45 136 158 210
65 | 219 220 114 220 88 55 220 232 55
66 | 220 216 186 186 162 208 178 197 186
67 | 64 68 82 49 104 82 121 82 118
68 | 99 100 100 100 100 100 180 100 100
69 | 105 105 105 70 70 132 97 140 89
70 | 106 110 140 171 139 32 113 106 190
71 | 95 139 95 120 108 110 118 115 128
72 | 62 146 132 129 146 145 92 146 166
73 | 85 37 30 100 37 167 60 121 121
74 | 201 112 76 105 135 112 201 48 124
75 | 171 148 112 93 110 124 171 113 94
76 | 123 122 127 170 140 133 164 166 129
77 | 59 142 159 52 28 32 33 209 202
78 | 62 96 10 49 124 37 92 44 126
79 | 19 19 229 229 19 19 229 121 43
80 | 216 171 171 173 177 211 139 192 198
81 | 132 179 73 240 69 172 96 191 191
82 | 96 38 73 73 73 13 74 12 70
83 | 71 239 188 45 220 130 12 220 129
84 | 38 56 37 27 73 42 48 4 88
85 | 72 72 131 73 132 38 96 38 88
86 | 132 163 163 132 41 67 187 0 101
87 | 73 74 103 73 116 71 58 92 75
88 | 245 63 192 33 11 192 114 192 159
89 | 121 65 239 224 208 12 60 152 152
90 | 121 138 136 182 121 92 130 121 137
91 | 172 179 132 212 72 131 172 149 137
92 | 163 125 118 185 150 227 237 180 237
93 | 162 162 194 162 149 112 144 157 204
94 | 104 104 198 71 177 173 53 171 244
95 | 63 211 224 182 195 225 223 219 190
96 | 229 27 136 23 243 136 224 136 155
97 | 237 101 208 172 23 23 221 14 4
98 | 180 89 115 129 83 100 105 141 100
99 | 144 139 159 163 136 124 118 158 137
100 | 78 109 177 106 106 225 139 171 171
101 | 84 25 73 124 40 137 30 148 68
102 | 39 137 88 131 12 97 88 137 88
103 | 74 132 88 135 55 87 157 75 91
104 | 40 65 58 34 65 65 71 65 85
105 | 112 166 42 20 235 42 19 146 182
106 | 8 47 15 62 47 37 32 22 67
107 | 80 82 152 104 204 121 121 157 157
108 | 185 192 158 203 180 242 189 204 199
109 | 113 132 124 180 123 118 187 170 129
110 | 168 58 60 116 159 56 209 133 6
111 | 217 116 219 146 214 203 155 218 167
112 | 176 147 152 208 138 157 189 189 209
113 | 243 177 44 177 64 106 52 173 106
114 | 95 120 3 22 82 130 113 77 30
115 | 214 214 176 166 249 201 207 210 247
116 | 71 31 105 105 253 88 105 88 232
117 | 148 148 107 101 67 67 132 66 108
118 | 199 80 223 199 182 100 199 80 117
119 | 125 114 137 12 172 96 68 55 92
120 | 69 107 91 72 74 51 12 97 43
121 | 169 170 110 241 89 213 110 197 181
122 | 245 73 164 55 19 35 182 7 73
123 | 64 53 26 64 57 26 26 21 90
124 | 236 233 233 196 214 203 227 174 203
125 | 209 134 151 46 134 194 31 134 194
126 | 161 33 24 124 14 143 124 67 24
127 | 159 136 161 167 179 58 157 102 224
128 | 80 61 36 255 255 90 219 255 255
129 | 202 112 157 179 172 136 145 167 157
130 | 19 62 17 73 12 49 37 25 83
131 | 147 102 145 147 165 142 112 147 165
132 | 65 37 76 76 25 15 76 25 15
133 | 193 98 142 121 149 98 130 96 115
134 | 135 110 123 111 129 107 109 106 98
135 | 18 206 111 50 149 18 39 215 119
136 | 187 66 152 187 66 208 187 66 102
137 | 81 96 185 81 207 166 234 66 1
138 | 7 155 82 128 82 82 82 104 152
139 | 138 128 128 100 149 113 134 134 133
140 | 51 34 0 4 99 1 6 31 58
141 | 228 123 211 203 209 171 233 224 244
142 | 159 172 101 188 67 157 216 155 167
143 | 167 147 150 165 145 69 148 172 144
144 | 48 60 109 105 45 145 27 141 18
145 | 173 135 151 172 153 118 127 132 130
146 | 182 122 92 215 98 111 111 111 18
147 | 80 82 49 83 70 123 101 79 78
148 | 108 102 111 127 176 148 64 176 179
149 | 44 71 17 105 44 115 80 78 69
150 | 153 105 115 139 143 105 153 115 122
151 | 127 200 78 183 110 200 110 110 57
152 | 115 115 36 40 115 239 115 101 101
153 | 174 212 79 47 212 79 84 15 199
154 | 41 41 41 41 67 47 41 65 85
155 | 193 142 180 180 156 103 162 126 128
156 | 170 84 251 198 117 204 201 193 128
157 | 25 80 37 30 121 9 30 10 94
158 | 89 95 169 182 117 9 212 205 222
159 | 58 90 79 42 60 56 47 45 49
160 | 36 135 124 100 94 90 50 103 134
161 | 55 98 68 149 111 98 149 9 222
162 | 194 166 50 139 116 50 253 116 50
163 | 129 172 96 124 66 40 137 60 120
164 | 238 215 186 122 177 230 187 165 147
165 | 100 145 112 136 100 99 188 34 142
166 | 172 150 193 193 39 70 193 42 193
167 | 100 76 100 82 88 95 65 86 95
168 | 37 121 9 118 7 9 25 37 9
169 | 47 114 39 12 68 47 40 14 84
170 | 199 89 199 89 199 89 79 89 248
171 | 148 25 211 163 239 59 134 108 190
172 | 186 77 164 162 142 170 226 136 207
173 | 224 137 168 167 240 217 166 224 240
174 | 99 126 73 139 130 107 117 95 146
175 | 225 186 176 230 187 225 175 243 214
176 | 117 217 51 66 24 24 66 24 2
177 | 99 165 217 182 101 129 10 65 217
178 | 22 23 14 2 65 217 24 44 174
179 | 228 196 244 191 234 170 184 200 183
180 | 122 51 6 244 8 101 244 26 212
181 | 123 113 103 131 135 112 136 101 114
182 | 40 107 129 132 9 70 67 172 69
183 | 169 179 161 117 147 202 178 129 154
184 | 129 12 2 105 62 70 70 12 12
185 | 226 125 187 188 133 153 159 172 174
186 | 148 129 179 174 130 109 223 120 159
187 | 56 40 65 67 70 136 39 76 188
188 | 130 121 60 255 249 204 255 249 204
189 | 146 165 118 114 85 142 49 65 15
190 | 83 102 102 121 157 157 76 167 118
191 | 34 237 29 165 67 188 161 159 146
192 | 204 218 204 218 138 218 255 218 255
193 | 228 71 76 75 118 117 152 84 120
194 | 55 55 55 55 55 42 168 55 248
195 | 56 107 98 69 130 145 85 109 149
196 | 189 150 152 216 129 208 254 163 48
197 | 248 141 241 199 220 184 220 169 232
198 | 58 187 136 147 115 60 126 147 117
199 | 167 82 228 155 167 152 121 204 147
200 | 37 155 102 133 247 186 105 255 249
201 | 163 163 163 179 132 69 179 132 132
202 | 240 156 132 220 159 196 136 209 188
203 | 75 137 61 82 202 235 27 255 175
204 | 29 7 212 200 7 212 89 177 70
205 | 41 71 0 0 74 0 0 4 3
206 | 72 96 36 40 35 28 74 16 61
207 | 231 61 90 160 17 234 242 17 81
208 | 200 173 177 225 26 113 244 57 21
209 | 13 48 223 130 62 42 129 62 83
210 | 165 47 47 85 165 34 165 34 41
211 | 83 223 50 83 118 39 83 100 215
212 | 9 49 69 51 107 148 88 170 170
213 | 114 137 248 38 248 248 97 129 248
214 | 141 88 68 97 248 38 141 87 137
215 | 209 171 90 192 113 171 178 162 200
216 | 146 162 72 7 7 13 18 52 77
217 | 184 232 153 184 184 127 232 232 183
218 | 84 84 153 40 240 72 108 137 129
219 | 212 84 219 17 246 100 148 128 169
220 | 36 79 30 27 67 21 30 24 71
221 | 109 51 121 35 157 104 224 104 37
222 | 102 128 121 228 121 121 155 155 155
223 | 27 114 126 136 106 110 187 144 73
224 | 173 44 122 26 139 195 139 139 190
225 | 134 73 89 38 43 97 131 131 143
226 | 21 171 52 91 21 43 35 93 80
227 | 209 204 203 166 255 218 218 166 167
228 | 128 210 121 130 213 219 164 95 102
229 | 111 229 98 123 109 124 92 131 104
230 | 27 29 15 55 85 55 39 64 106
231 | 190 190 190 190 190 113 190 113 195
232 | 195 109 177 195 187 221 114 193 125
233 | 220 5 149 190 5 149 136 175 50
234 | 128 152 153 182 132 129 219 105 169
235 | 114 67 74 19 0 0 102 0 0
236 | 71 188 150 136 129 208 239 129 167
237 | 7 214 49 30 130 61 251 130 175
238 | 182 145 220 120 70 0 170 88 61
239 | 39 130 80 132 38 130 67 117 115
240 | 203 206 187 139 209 227 107 233 113
241 | 121 121 121 102 7 15 82 102 147
242 | 121 121 157 87 109 123 138 75 123
243 | 155 158 139 202 78 152 128 183 124
244 | 235 104 50 36 252 50 235 178 50
245 | 208 218 228 249 218 218 121 152 121
246 | 152 176 167 202 194 206 177 253 223
247 | 19 162 181 156 54 109 129 154 197
248 | 127 184 236 53 81 25 134 163 233
249 | 158 66 124 140 152 133 169 161 158
250 | 137 148 143 148 143 97 153 153 116
251 | 89 21 51 51 106 51 17 21 162
252 | 192 120 59 2 93 229 144 94 11
253 | 22 63 15 131 0 0 119 0 0
254 | 122 11 158 238 107 118 244 252 33
255 | 138 185 230 130 176 59 130 167 91
256 | 66 221 149 191 4 132 67 158 29
257 | 34 83 46 50 66 20 31 5 59
258 |
--------------------------------------------------------------------------------
/inputs/pi.txt:
--------------------------------------------------------------------------------
1 | 30 4
2 | 11 25 25 3 6 12 16 15 11
3 | 26 26 28 25 27 29 28 29 29
4 | 28 28 29 22 26 26 29 29 28
5 | 22 29 24 29 29 24 29 22 21
6 | 28 29 24 28 26 29 29 26 17
7 | 0 0 2 8 2 2 1 3 2
8 | 23 7 8 18 29 12 16 22 12
9 | 2 2 1 2 1 2 1 3 1
10 | 19 13 22 24 18 22 1 27 29
11 | 0 8 23 11 7 28 1 5 2
12 | 22 29 26 27 15 19 25 21 10
13 | 16 17 1 1 21 10 13 5 29
14 | 23 29 29 23 29 29 18 29 29
15 | 27 27 29 26 22 15 24 12 24
16 | 14 28 29 28 28 14 29 23 19
17 | 16 7 12 7 7 24 29 7 29
18 | 22 8 21 29 21 21 29 13 10
19 | 4 23 23 2 24 13 23 0 16
20 | 5 17 1 27 8 2 5 25 1
21 | 25 25 15 19 29 29 19 28 21
22 | 1 5 0 1 6 2 3 0 2
23 | 27 27 20 22 22 27 29 22 28
24 | 1 1 1 4 3 2 3 2 2
25 | 29 27 24 29 28 24 29 26 24
26 | 21 25 27 23 28 27 19 28 29
27 | 28 28 28 21 13 26 3 7 27
28 | 5 22 20 15 22 15 24 14 22
29 | 1 3 2 2 1 7 3 2 0
30 | 3 15 10 22 7 29 5 22 7
31 | 1 1 3 1 1 2 1 1 3
32 |
--------------------------------------------------------------------------------
/inputs/sierpinski.txt:
--------------------------------------------------------------------------------
1 | 2 4
2 | 0 0 0 0 1 0 0 0 0
3 | 1 1 1 1 1 1 1 1 1
4 |
--------------------------------------------------------------------------------
/render.c:
--------------------------------------------------------------------------------
1 | #include
2 |
3 | #define SCALE 9
4 |
5 | int main(void)
6 | {
7 | int ncolors, niters;
8 | static unsigned char rules[256][9];
9 |
10 | scanf("%d%d", &ncolors, &niters);
11 | for (int i = 0; i < ncolors; i++)
12 | for (int c = 0; c < 9; c++)
13 | scanf("%hhd", rules[i] + c);
14 |
15 | int size = 1;
16 | for (int i = 0; i < niters; i++)
17 | size *= 3;
18 |
19 | printf("P2\n%d %d\n%d\n", size * SCALE, size * SCALE, ncolors - 1);
20 | for (int y = 0; y < size * SCALE; y++) {
21 | for (int x = 0; x < size * SCALE; x++) {
22 | int c = 0;
23 | int px = x / SCALE;
24 | int py = y / SCALE;
25 | int div = size / 3;
26 | for (int i = 1; div > 0; i++) {
27 | c = rules[c][py / div * 3 + px / div];
28 | px %= div;
29 | py %= div;
30 | div /= 3;
31 | }
32 | printf("%d\n", c);
33 | }
34 | }
35 | }
36 |
--------------------------------------------------------------------------------