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