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