979
2 13 1
412 13 2
384 2 1
154 412 2
803 13 1
7 803 3
166 412 3
839 803 3
574 839 3
23 384 3
68 839 1
299 166 2
496 384 3
413 574 3
165 2 2
228 7 3
279 2 3
624 412 1
643 803 2
21 413 1
22 412 1
3 21 2
957 839 3
552 7 2
777 803 1
883 839 3
28 166 1
615 384 1
726 803 3
66 883 1
630 643 2
622 839 2
34 726 2
35 957 2
765 299 2
37 765 2
395 574 1
925 228 1
104 643 3
328 37 1
638 3 3
602 630 2
44 803 1
547 925 1
975 44 2
244 328 3
234 574 2
864 975 2
39 165 2
417 412 3
209 412 2
138 417 1
40 957 3
298 39 3
313 412 2
555 602 2
397 166 2
60 279 3
110 883 1
847 39 3
406 40 1
856 547 3
790 21 2
539 138 2
429 496 2
430 925 3
221 2 3
306 110 1
70 44 2
71 228 3
72 777 3
761 765 1
425 397 2
342 37 3
666 39 1
830 13 2
772 21 3
692 40 3
543 692 2
665 44 1
82 624 3
550 298 2
600 666 2
180 429 3
766 68 3
553 66 2
88 630 2
715 550 2
549 35 2
904 244 2
877 34 3
93 904 3
396 279 1
906 496 1
938 622 1
572 7 2
583 72 2
771 166 1
96 665 2
912 938 3
690 138 2
596 553 1
903 430 3
746 66 3
618 600 3
359 596 2
86 938 3
849 765 3
792 40 2
680 154 1
947 772 1
62 726 2
966 244 1
351 328 2
499 68 3
117 299 2
377 180 3
610 60 3
657 772 1
124 72 2
919 39 2
827 165 2
580 883 1
695 883 3
481 583 3
857 359 2
245 695 1
303 692 2
885 666 3
876 71 3
704 849 3
133 947 1
30 35 1
42 643 1
136 245 3
119 93 3
688 351 2
381 792 3
579 772 3
141 2 2
804 975 3
486 624 3
415 666 3
116 180 2
280 615 1
379 666 1
148 966 1
103 23 1
755 209 2
944 864 3
770 583 3
567 62 2
656 110 3
155 381 1
156 481 3
495 228 3
700 574 3
284 856 3
372 412 3
461 596 1
893 618 2
431 303 1
126 572 2
759 70 2
168 110 2
310 864 3
731 803 3
787 279 2
376 549 1
140 35 3
800 234 2
821 299 3
227 771 2
204 877 3
199 156 1
899 856 2
470 680 2
179 88 1
392 555 3
466 376 1
346 766 3
183 864 1
207 770 1
967 165 2
616 765 2
556 140 3
813 34 2
137 772 3
745 126 1
191 168 2
192 72 3
92 947 1
203 179 3
200 704 3
817 96 1
382 377 2
196 384 2
27 68 3
403 377 3
571 857 1
94 919 2
214 406 3
563 62 2
205 596 3
923 555 3
740 817 1
208 643 3
232 923 1
83 803 1
559 40 3
212 975 3
568 777 3
267 221 3
799 71 1
216 496 1
968 804 1
520 13 1
121 280 2
105 83 1
269 27 2
300 212 2
341 877 2
107 62 2
271 140 3
315 342 1
663 770 2
222 688 3
9 790 2
823 417 2
61 94 3
798 766 3
930 556 2
644 883 1
151 790 1
940 496 2
418 204 2
636 638 2
455 610 3
112 792 1
106 657 1
471 643 1
26 539 3
720 403 3
350 96 2
706 300 2
562 925 2
669 208 1
649 232 1
801 579 1
190 72 1
762 71 3
474 600 3
144 583 2
784 787 1
46 692 3
507 740 1
735 957 3
754 940 2
260 665 1
501 745 2
319 704 2
122 68 3
224 830 2
444 787 3
941 507 3
286 520 3
612 286 2
484 966 3
258 759 1
164 550 3
272 306 1
716 154 1
56 397 2
364 245 3
388 313 3
443 735 2
432 138 3
219 801 3
189 612 1
281 61 1
860 156 2
283 944 2
769 499 1
491 746 1
908 563 2
956 520 2
288 284 3
463 342 2
517 574 1
76 155 3
890 777 1
174 23 1
294 204 3
295 3 2
479 704 2
646 392 3
608 761 1
241 56 3
689 857 2
301 765 2
153 583 3
115 93 3
304 572 2
793 92 2
169 883 2
307 762 2
274 689 3
1 228 3
814 735 1
311 636 2
246 612 1
142 191 3
896 777 3
161 116 3
776 669 2
721 153 1
627 245 3
651 93 3
320 105 1
513 153 3
789 199 1
285 740 1
324 328 1
884 412 1
321 192 1
255 884 3
75 140 2
16 766 2
453 117 1
424 388 2
607 300 3
468 770 3
334 418 2
786 543 2
685 721 1
337 680 2
354 627 1
318 520 3
490 630 2
77 580 3
276 23 1
763 784 3
668 22 2
476 685 1
959 610 3
926 665 2
738 947 1
389 281 2
47 30 3
933 301 3
352 474 2
49 342 1
111 579 1
355 342 1
356 294 3
4 82 2
969 96 3
457 258 3
360 471 1
515 430 2
323 334 2
132 269 3
588 208 1
449 82 3
717 342 1
261 562 1
368 755 2
503 214 2
370 138 1
936 885 1
752 232 2
373 56 2
853 735 2
811 104 2
120 232 3
590 649 2
683 627 2
697 381 3
256 307 2
414 13 3
440 121 1
537 110 2
57 643 3
505 192 3
386 62 2
98 903 2
149 798 1
176 86 1
642 136 1
230 119 2
442 799 2
48 368 1
394 395 2
730 580 3
348 716 3
113 62 1
727 668 3
399 792 3
102 430 3
401 44 1
19 432 3
775 22 3
275 83 2
456 2 1
427 269 3
361 133 2
606 762 1
409 668 2
410 763 3
841 912 1
977 481 3
974 790 2
445 606 1
464 234 2
416 22 2
527 401 2
109 66 3
419 680 1
711 22 3
402 149 2
78 121 3
336 642 3
129 388 1
201 706 1
357 227 1
845 62 3
69 490 2
175 771 2
277 726 1
878 720 3
447 543 3
367 377 3
125 149 3
577 1 2
664 547 1
251 394 2
438 113 3
867 841 2
819 644 2
263 168 2
960 936 1
875 974 3
973 969 2
293 419 2
446 925 1
242 166 2
380 304 1
167 877 1
617 1 1
742 372 1
705 272 3
229 919 2
733 553 1
911 903 2
781 884 3
240 111 1
458 21 3
459 283 2
626 459 3
512 201 3
788 34 1
870 364 3
6 527 3
287 490 1
809 281 2
594 755 1
325 39 3
123 122 1
178 321 1
714 294 3
972 486 1
832 287 3
531 222 1
217 579 3
805 149 1
477 324 3
159 386 3
662 156 1
480 310 3
949 790 3
529 384 1
483 803 1
108 251 1
485 78 3
143 75 2
592 975 2
488 583 2
302 414 3
557 412 3
291 321 1
743 839 3
223 786 3
604 303 3
696 102 2
840 288 2
250 944 3
434 476 2
673 975 1
500 883 1
924 83 3
502 513 1
173 49 3
848 696 1
551 690 2
225 731 3
915 731 1
398 864 2
509 877 1
510 180 3
874 299 1
465 742 2
530 359 3
89 203 2
312 594 1
516 108 2
757 480 2
518 464 3
851 453 2
937 870 3
521 924 3
528 178 3
707 559 2
898 402 1
326 179 2
526 883 1
744 190 2
390 357 2
482 60 3
564 342 3
391 459 2
532 394 2
965 227 1
674 321 1
724 539 2
599 969 2
647 98 1
534 434 1
147 543 1
540 876 1
213 155 2
831 775 1
739 361 3
927 642 1
614 3 2
74 227 1
648 280 3
548 968 2
854 643 1
282 941 1
767 481 1
264 851 3
345 777 1
554 927 2
330 562 2
265 355 1
329 915 1
587 323 2
816 310 2
560 74 1
508 490 2
812 19 1
922 512 2
358 685 2
565 432 1
566 173 1
422 746 3
780 474 3
309 471 1
945 484 1
918 899 1
296 579 3
195 893 3
962 169 3
865 626 3
436 176 3
634 321 3
905 147 1
316 501 3
601 398 3
18 105 3
582 230 3
723 975 2
411 936 3
585 256 3
558 841 3
193 195 2
128 225 3
589 221 1
710 865 2
591 1 1
252 557 2
609 304 1
783 816 1
206 530 3
421 591 2
387 717 1
598 415 1
764 589 1
118 520 3
428 21 2
654 75 3
435 337 1
678 800 2
605 731 3
12 716 1
84 1 2
162 306 3
597 421 3
171 26 2
586 471 2
897 973 1
613 94 2
332 92 2
824 685 1
467 466 2
758 176 2
569 75 3
487 213 1
620 662 1
964 470 1
404 376 2
454 287 3
385 781 1
625 40 3
578 789 1
855 509 3
257 647 1
238 832 3
226 903 2
536 284 2
99 616 3
633 126 1
67 499 1
87 710 3
545 552 3
637 390 3
333 847 2
347 812 2
917 557 3
722 853 2
197 911 2
659 295 1
791 203 2
645 178 1
297 944 1
177 503 2
802 128 2
448 206 3
650 543 1
691 669 1
652 827 1
653 162 3
736 793 2
829 578 3
971 199 3
498 286 3
881 125 2
58 649 3
54 58 3
661 126 3
858 321 3
619 120 1
794 754 3
871 692 2
469 856 3
369 352 3
880 384 2
187 13 3
670 390 3
629 668 3
407 601 2
676 930 3
796 332 3
675 467 1
248 102 2
420 364 3
712 285 2
693 27 1
873 874 2
681 819 1
748 357 3
383 260 1
268 812 1
41 356 3
686 636 3
835 666 3
185 583 1
378 721 3
100 601 3
335 685 1
632 539 3
932 19 1
694 707 2
868 330 3
494 225 3
259 147 2
400 906 2
699 923 2
247 855 3
961 707 3
914 716 1
628 401 3
145 447 2
59 598 2
211 711 3
523 143 2
492 435 3
460 469 3
79 764 3
426 568 3
73 761 2
928 490 2
33 206 2
709 230 1
322 257 3
270 466 2
889 346 2
202 221 2
672 315 3
53 13 3
32 75 3
641 287 3
20 4 3
658 293 3
869 832 2
963 937 1
728 94 2
375 406 3
514 567 3
535 857 1
732 234 2
909 492 2
338 42 2
891 7 3
25 387 1
737 111 2
872 643 3
581 118 3
339 347 3
90 757 1
741 224 1
493 477 2
655 373 2
218 145 3
64 348 2
253 829 1
954 334 2
489 784 1
750 563 2
879 643 2
340 310 3
753 535 1
621 346 1
31 323 3
152 342 3
290 471 3
220 84 2
194 464 3
837 629 2
198 385 2
472 312 2
713 675 2
363 152 3
36 199 3
570 285 2
850 255 1
953 474 2
725 400 3
684 794 3
611 784 2
135 434 2
773 332 2
525 971 3
81 338 3
24 198 3
273 801 3
921 265 1
779 103 1
751 84 2
631 409 3
249 90 1
902 620 2
327 47 1
38 428 3
948 394 2
374 832 3
462 316 3
343 500 2
907 33 2
181 117 3
366 403 2
833 406 3
916 529 1
795 33 1
806 159 3
797 375 2
519 883 3
215 288 2
441 867 2
497 536 2
677 441 3
45 299 3
353 823 3
756 802 2
718 200 3
729 419 2
170 35 1
17 775 1
810 241 2
952 745 3
861 681 3
188 847 2
237 840 3
859 805 1
172 379 3
134 75 1
158 649 2
317 802 2
866 875 1
292 81 3
160 914 2
63 540 1
934 57 2
825 762 2
542 884 2
931 304 2
828 570 1
51 194 1
708 291 3
544 211 3
231 170 3
734 64 2
888 772 1
262 387 1
595 269 2
703 430 2
838 906 2
150 390 2
163 697 1
80 840 3
749 151 2
843 464 2
844 927 1
863 621 3
266 733 1
774 487 1
504 285 3
546 263 1
511 424 1
43 500 3
852 925 2
782 320 3
522 619 3
8 767 3
186 871 3
127 627 3
785 488 3
91 242 3
836 96 3
15 36 3
50 483 1
210 398 3
5 396 1
970 645 3
820 723 1
623 689 3
573 465 3
576 410 3
289 625 3
314 827 1
452 104 1
822 490 3
182 694 2
433 179 1
603 883 3
139 945 1
65 16 2
437 975 2
702 118 3
561 683 1
882 899 1
29 663 2
760 259 2
660 839 1
886 624 2
538 787 1
95 193 1
408 437 1
698 562 2
236 905 2
254 781 3
846 231 2
894 323 2
308 559 2
423 484 1
239 542 1
524 653 3
235 111 3
900 409 2
901 578 2
393 884 2
807 454 3
939 298 3
97 324 1
808 948 1
439 704 3
450 712 2
157 345 2
910 790 2
887 928 1
101 703 1
635 126 1
243 276 3
451 32 3
278 236 3
935 345 2
747 863 3
584 296 2
920 196 1
362 68 3
682 820 2
349 397 2
929 675 3
506 844 2
639 43 2
541 585 1
818 783 2
331 299 2
895 139 3
978 372 3
679 264 1
593 728 2
671 58 1
719 740 1
371 739 1
478 721 3
667 882 2
475 519 1
344 925 3
768 340 3
942 895 2
943 830 3
365 206 1
862 302 1
946 739 2
184 249 1
778 97 3
640 498 3
950 283 2
951 385 3
533 966 2
131 803 1
687 186 3
955 448 1
405 277 1
834 874 1
305 279 3
473 870 2
85 732 1
575 219 1
842 710 3
892 129 2
10 559 3
130 232 3
114 256 2
146 687 2
913 665 3
958 552 1
233 485 3
815 677 1
14 130 1
701 769 3
826 41 1
52 360 2
976 26 1
11 231 3
55 444 2
979 495 3