1 1 1 0

2 1 2927 0
3 1 2641 0
5 1 3001 0
6 1 2611 0
7 1 2958 0
8 1 2628 0
9 1 2821 0
10 1 2651 0
11 1 2623 0
12 1 2717 0
13 1 2856 0
14 1 3002 0
15 1 2619 0
16 1 3006 0
17 1 2959 0
18 1 2730 0
19 1 2924 0
20 1 2764 0
21 1 2715 0
22 1 2820 0
23 1 2656 0
24 1 2823 0
25 1 2664 0
26 1 2933 0
27 1 2772 0
28 1 2886 0
29 1 2870 0
30 1 30 0
31 1 3004 0
32 1 1219 0
33 1 2771 0
34 1 2825 0
35 1 2770 0
36 1 2635 0
37 1 2779 0
38 1 2654 0
39 1 2703 0
40 1 2954 0
41 1 2607 0
42 1 2872 0
43 1 2652 0
44 1 2961 0
45 1 2834 0
46 1 2912 0
47 1 2998 0
48 1 2727 0
49 1 2970 0
50 1 2816 0
51 1 2955 0
52 1 2899 0
53 1 2743 0
54 1 54 0
55 1 55 0
56 1 2973 0
57 1 2633 0
58 1 2660 0
59 1 2769 0
60 1 2937 0
62 1 2863 0
63 1 2845 0
64 1 2762 0
65 1 2671 0
66 1 2953 0
67 1 2964 0
68 1 2750 0
69 1 2637 0
70 1 2850 0
71 1 2861 0
72 1 2962 0
73 1 2686 0
74 1 2890 0
75 1 2812 0
76 1 1027 0
77 1 2846 0
78 1 2667 0
79 1 2858 0
80 1 2625 0
81 1 2819 0
82 1 2744 0
83 1 2657 0
84 1 81 0
85 1 82 0
500 1 2714 0
501 1 2792 0
750 6 760 0
751 6 2806 0
752 6 762 0
753 6 763 0
754 6 764 0
755 6 765 0
756 6 766 0
757 6 767 0
758 6 2799 0
759 6 769 0
760 6 3071 0
761 6 771 0
762 6 772 0
763 6 773 0
764 6 2893 0
765 6 775 0
766 6 2649 0
767 6 777 0
768 6 2934 0
769 6 2871 0
770 6 2944 0
771 6 2757 0
772 6 2668 0
773 6 2894 0
774 6 3008 0
775 6 2733 0
776 6 2793 0
777 6 759 0
778 6 2745 0
779 6 2896 0
780 6 2736 0
781 6 2916 0
782 6 2972 0
783 6 2627 0
784 6 784 0
785 6 2712 0
786 6 2760 0
787 6 2814 0
788 6 788 0
789 6 2776 0
790 6 790 0
791 6 3003 0
792 6 3030 0
793 6 793 0
794 6 2663 0
795 6 795 0
796 6 2655 0
797 6 2853 0
798 6 798 0
799 6 2790 0
800 6 2967 0
801 6 2690 0
802 6 802 0
803 6 2982 0
804 6 804 0
805 6 1331 0
806 6 807 0
807 6 2838 0
808 6 809 0
809 6 810 0
810 6 2957 0
811 6 2796 0
812 6 2841 0
813 6 2874 0
814 6 2692 0
815 6 816 0
816 6 2921 0
817 6 818 0
818 6 2852 0
819 6 820 0
820 6 2918 0
821 6 822 0
822 6 1936 0
823 6 824 0
824 6 1931 0
825 6 826 0
826 6 1916 0
827 6 1939 0
828 6 1937 0
829 6 1938 0
830 6 2903 0
831 6 2828 0
832 6 2684 0
833 6 2880 0
834 6 2923 0
835 6 2713 0
836 6 2709 0
837 6 837 0
838 6 2737 0
839 6 2732 0
840 6 1588 0
841 6 1337 0
842 6 2621 0
843 6 2969 0
844 6 2913 0
845 6 1933 0
846 6 2681 0
847 6 847 0
848 6 2949 0
849 6 2704 0
850 6 850 0
851 6 1366 0
852 6 2974 0
853 6 853 0
854 6 2644 0
855 6 3013 0
856 6 856 0
857 6 2698 0
858 6 2992 0
859 6 859 0
860 6 860 0
861 6 2901 0
862 6 862 0
863 6 863 0
864 6 864 0
865 6 2889 0
866 6 2734 0
867 6 2631 0
868 6 2864 0
869 6 2801 0
870 6 2752 0
871 6 2260 0
872 6 2815 0
873 6 2892 0
874 6 3012 0
875 6 875 0
876 6 876 0
877 6 877 0
878 6 2804 0
879 6 2805 0
880 6 2990 0
881 6 2909 0
882 6 2755 0
883 6 883 0
884 6 2917 0
885 6 2895 0
886 6 2941 0
887 6 2929 0
888 6 2603 0
889 6 2699 0
890 6 909 0
891 6 2766 0
892 6 2761 0
893 6 2950 0
894 6 2977 0
895 6 2728 0
896 6 2914 0
897 6 889 0
898 6 2925 0
899 6 891 0
900 6 2928 0
901 6 2830 0
902 6 2942 0
903 6 1709 0
904 6 2739 0
905 6 1621 0
906 6 2725 0
907 6 2951 0
908 6 2813 0
909 6 901 0
910 6 2932 0
911 6 2875 0
912 6 2741 0
913 6 2849 0
914 6 2966 0
915 6 2787 0
916 6 2907 0
917 6 3054 0
918 6 2919 0
919 6 2543 0
920 6 1622 0
921 6 2818 0
922 6 2680 0
923 6 2847 0
924 6 2714 0
925 6 2792 0
1468 1 2781 0
1645 1 2788 0
1647 1 1653 0
1648 1 2661 0
1650 1 2689 0
1653 1 2876 0
1655 1 2708 0
1657 1 2609 0
1659 1 2883 0
1661 1 2673 0
1663 1 2843 0
1666 1 2780 0
1675 1 2758 0
1677 1 2867 0
1679 1 2765 0
1681 1 2685 0
1684 3 1697 0
1685 3 2136 0
1686 3 2873 0
1687 3 2604 0
1688 3 2931 0
1689 3 2905 0
1690 3 2840 0
1691 3 2634 0
1692 3 1705 0
1693 3 1706 0
1694 3 1707 0
1695 3 2723 0
1696 3 2738 0
1697 3 2696 0
1698 3 2911 0
1699 3 2754 0
1700 3 2614 0
1701 3 1709 0
1702 3 1710 0
1703 3 1711 0
1704 3 2646 0
1705 3 1713 0
1706 3 1714 0
1707 3 2732 0
1708 3 2674 0
1709 3 2810 0
1710 3 1718 0
1711 3 1719 0
1712 3 2775 0
1713 3 2731 0
1714 3 2908 0
1715 3 1723 0
1716 3 2831 0
1717 3 3072 0
1718 3 2869 0
1719 3 2854 0
1720 3 2938 0
1721 3 3005 0
1722 3 2976 0
1723 3 2658 0
1724 3 1739 0
1725 3 2936 0
1726 3 2662 0
1727 3 1742 0
1728 3 2748 0
1729 3 1727 0
1730 3 1728 0
1731 3 2682 0
1732 3 2939 0
1733 3 3007 0
1734 3 2835 0
1735 3 2348 0
1736 3 2808 0
1737 3 2986 0
1738 3 2902 0
1739 3 1747 0
1740 3 2677 0
1741 3 1749 0
1742 3 2999 0
1743 3 1751 0
1744 3 3000 0
1745 3 2707 0
1746 3 2785 0
1747 3 1755 0
1748 3 2643 0
1749 3 2632 0
1750 3 1758 0
1751 3 2809 0
1752 3 2915 0
1753 3 1770 0
1754 3 2726 0
1755 3 2983 0
1756 3 2980 0
1757 3 1774 0
1758 3 2884 0
1759 3 2068 0
1760 3 2716 0
1761 3 2878 0
1762 3 2947 0
1763 3 2721 0
1764 3 2985 0
1765 3 2742 0
1766 3 2615 0
1767 3 2695 0
1768 3 2984 0
1769 3 2517 0
1770 3 2705 0
1771 3 2798 0
1772 3 2606 0
1773 3 2979 0
1774 3 1782 0
1775 3 1783 0
1776 3 1784 0
1777 3 2666 0
1778 3 2759 0
1779 3 2669 0
1780 3 2926 0
1781 3 2836 0
1782 3 2605 0
1783 3 2648 0
1784 3 2701 0
1785 3 1793 0
1786 3 2783 0
1787 3 2636 0
1788 3 2930 0
1789 3 2763 0
1790 3 2711 0
1791 3 1810 0
1792 3 2991 0
1793 3 2639 0
1794 3 2676 0
1795 3 1797 0
1796 3 2693 0
1797 3 2981 0
1798 3 2768 0
1799 3 2747 0
1800 3 2857 0
1801 3 2802 0
1802 3 2777 0
1803 3 1811 0
1804 3 2865 0
1805 3 2898 0
1806 3 2729 0
1807 3 2789 0
1808 3 1816 0
1809 3 2795 0
1810 3 2722 0
1811 3 1819 0
1812 3 2859 0
1813 3 2653 0
1814 3 1822 0
1815 3 2753 0
1816 3 2960 0
1817 3 1825 0
1818 3 2700 0
1819 3 2706 0
1820 3 2650 0
1821 3 2963 0
1822 3 2756 0
1823 3 2672 0
1824 3 2910 0
1825 3 2987 0
1826 3 1830 0
1827 3 2697 0
1828 3 2866 0
1829 3 1833 0
1830 3 2948 0
1831 3 2848 0
1832 3 2688 0
1833 3 2940 0
1834 3 2817 0
1835 3 1839 0
1836 3 2638 0
1837 3 2839 0
1838 3 1846 0
1839 3 2797 0
1840 3 2735 0
1841 3 1849 0
1842 3 1850 0
1843 3 2749 0
1844 3 2683 0
1845 3 1853 0
1846 3 1854 0
1847 3 1855 0
1848 3 2702 0
1849 3 2824 0
1850 3 2891 0
1851 3 2868 0
1852 3 2855 0
1853 3 1861 0
1854 3 2774 0
1855 3 2800 0
1856 3 1862 0
1857 3 2860 0
1858 3 2612 0
1859 3 2862 0
1860 3 2904 0
1861 3 2844 0
1862 3 2900 0
1863 3 2740 0
1864 3 2952 0
1865 3 2945 0
1866 3 2996 0
1867 3 2610 0
1868 3 3010 0
1869 3 2995 0
1870 3 2608 0
1871 3 2665 0
1872 3 2993 0
1873 3 2882 0
1874 3 1882 0
1875 3 2746 0
1876 3 2827 0
1877 3 2620 0
1878 3 2659 0
1879 3 2822 0
1880 3 2877 0
1881 3 2794 0
1882 3 2888 0
1883 3 2694 0
1884 3 2971 0
1885 3 2935 0
1886 3 2773 0
1887 3 2978 0
1888 3 2691 0
1889 3 1897 0
1890 3 2786 0
1891 3 2885 0
1892 3 2803 0
1893 3 2767 0
1894 3 2687 0
1895 3 2829 0
1896 3 2920 0
1897 3 2826 0
1898 3 2807 0
1899 3 2832 0
1900 3 1908 0
1901 3 1909 0
1902 3 2906 0
1903 3 1911 0
1904 3 1912 0
1905 3 1913 0
1906 3 1917 0
1907 3 2622 0
1908 3 2811 0
1909 3 2645 0
1910 3 2719 0
1911 3 1922 0
1912 3 2629 0
1913 3 2988 0
1914 3 2675 0
1915 3 2791 0
1916 3 2975 0
1917 3 1928 0
1918 3 2994 0
1919 3 2670 0
1920 3 1914 0
1921 3 2031 0
1922 3 1916 0
1923 3 1931 0
1924 3 2679 0
1925 3 1933 0
1926 3 1934 0
1927 3 2642 0
1928 3 1936 0
1929 3 1937 0
1930 3 1938 0
1931 3 1939 0
1932 3 2922 0
2112 1 2647 0
2114 1 2943 0
2116 1 2751 0
2119 1 2965 0
2121 1 2451 0
2123 1 2997 0
2125 1 3009 0
2128 1 2630 0
2130 1 2624 0
2135 1 2678 0
2137 1 2989 0
2140 1 2851 0
2142 1 2956 0
2559 1 3014 0
2562 1 3015 0
2565 1 3016 0
2568 1 3017 0
2570 1 3018 0
2572 1 3019 0
2574 1 3020 0
2576 1 3021 0
2578 1 3022 0
2580 1 3023 0
2582 1 3024 0
2584 1 3058 0
2585 1 3011 0
2587 18 2615 0
2588 18 2616 0
2589 18 2617 0
2590 18 2618 0
2592 18 2603 0
2593 18 2604 0
2594 18 2605 0
2595 18 2606 0
2596 18 2607 0
2597 18 2608 0
2598 18 2609 0
2599 18 2610 0
2600 18 2611 0
2601 18 2612 0
2603 18 2614 0
2604 18 2620 0
2605 18 2621 0
2606 18 2622 0
2607 18 2623 0
2608 18 2624 0
2609 18 2625 0
2611 18 2627 0
2612 18 2628 0
2613 18 2629 0
2614 18 2630 0
2615 18 2631 0
2616 18 2632 0
2617 18 2633 0
2618 18 2634 0
2619 18 2635 0
2620 18 2636 0
2621 18 2651 0
2622 18 2652 0
2623 18 2653 0
2624 18 2637 0
2625 18 2638 0
2626 18 2639 0
2628 18 2641 0
2629 18 2642 0
2630 18 2643 0
2631 18 2644 0
2632 18 2645 0
2633 18 2646 0
2634 18 2647 0
2635 18 2648 0
2636 18 2649 0
2638 18 2654 0
2639 18 2655 0
2640 18 2656 0
2641 18 2657 0
2642 18 2658 0
2643 18 2659 0
2644 18 2660 0
2645 18 2661 0
2646 18 2662 0
2647 18 2663 0
2648 18 2664 0
2649 18 2665 0
2651 18 2667 0
2652 18 2668 0
2653 18 2669 0
2654 18 2670 0
2655 18 2687 0
2656 18 2671 0
2658 18 2673 0
2659 18 2674 0
2660 18 2675 0
2661 18 2676 0
2662 18 2677 0
2663 18 2678 0
2664 18 2679 0
2665 18 2680 0
2666 18 2681 0
2667 18 2682 0
2668 18 2683 0
2669 18 2684 0
2670 18 2685 0
2671 18 2686 0
2672 18 2689 0
2673 18 2690 0
2674 18 2691 0
2675 18 2692 0
2676 18 2693 0
2677 18 2694 0
2678 18 2695 0
2679 18 2696 0
2680 18 2697 0
2682 18 2699 0
2683 18 2700 0
2684 18 2701 0
2685 18 2702 0
2686 18 2703 0
2687 18 2704 0
2688 18 2688 0
2689 18 2705 0
2690 18 2706 0
2691 18 2707 0
2692 18 2708 0
2694 18 2739 0
2695 18 2711 0
2696 18 2712 0
2697 18 2713 0
2698 18 2714 0
2699 18 2715 0
2700 18 2716 0
2701 18 2717 0
2703 18 2719 0
2705 18 2721 0
2706 18 2725 0
2707 18 2726 0
2708 18 2727 0
2709 18 2728 0
2710 18 2729 0
2711 18 2730 0
2712 18 2731 0
2713 18 2732 0
2714 18 2733 0
2715 18 2734 0
2716 18 2735 0
2717 18 2736 0
2718 18 2737 0
2719 18 2738 0
2720 18 2722 0
2721 18 2723 0
2723 18 2739 0
2724 18 2740 0
2725 18 2741 0
2726 18 2742 0
2727 18 2743 0
2728 18 2744 0
2729 18 2745 0
2730 18 2746 0
2731 18 2747 0
2733 18 2749 0
2734 18 2750 0
2735 18 2751 0
2736 18 2752 0
2737 18 2753 0
2738 18 2754 0
2739 18 2755 0
2740 18 2761 0
2741 18 2762 0
2742 18 2763 0
2743 18 2764 0
2744 18 2765 0
2745 18 2766 0
2746 18 2767 0
2747 18 2768 0
2748 18 2769 0
2749 18 2770 0
2750 18 2771 0
2751 18 2772 0
2752 18 2756 0
2753 18 2757 0
2754 18 2758 0
2755 18 2759 0
2756 18 2760 0
2757 18 2773 0
2758 18 2774 0
2759 18 2775 0
2760 18 2776 0
2761 18 2777 0
2763 18 2779 0
2764 18 2780 0
2765 18 2781 0
2766 18 2815 0
2767 18 2783 0
2769 18 2785 0
2770 18 2786 0
2771 18 2787 0
2772 18 2788 0
2773 18 2789 0
2774 18 2797 0
2775 18 2798 0
2776 18 2799 0
2777 18 2800 0
2778 18 2801 0
2779 18 2802 0
2780 18 2803 0
2781 18 2804 0
2782 18 2805 0
2783 18 2806 0
2784 18 2790 0
2785 18 2791 0
2786 18 2792 0
2787 18 2793 0
2788 18 2794 0
2789 18 2795 0
2790 18 2796 0
2791 18 2807 0
2792 18 2808 0
2793 18 2809 0
2794 18 2810 0
2795 18 2811 0
2796 18 2812 0
2797 18 2813 0
2798 18 2814 0
2799 18 2815 0
2800 18 2816 0
2801 18 2817 0
2802 18 2818 0
2803 18 2819 0
2804 18 2820 0
2805 18 2821 0
2806 18 2822 0
2807 18 2823 0
2808 18 2923 0
2809 18 2834 0
2810 18 2835 0
2811 18 2836 0
2813 18 2838 0
2814 18 2839 0
2815 18 2840 0
2816 18 2824 0
2817 18 2825 0
2818 18 2826 0
2819 18 2827 0
2820 18 2828 0
2821 18 2829 0
2822 18 2830 0
2823 18 2831 0
2824 18 2832 0
2825 18 2841 0
2826 18 2964 0
2827 18 2843 0
2829 18 2845 0
2830 18 2846 0
2831 18 2847 0
2832 18 2848 0
2833 18 2849 0
2834 18 2850 0
2835 18 2851 0
2836 18 2852 0
2838 18 2854 0
2839 18 2855 0
2840 18 2856 0
2841 18 2857 0
2842 18 2869 0
2843 18 2870 0
2844 18 2871 0
2845 18 2872 0
2846 18 3028 0
2847 18 2874 0
2848 18 2858 0
2849 18 2859 0
2850 18 2860 0
2852 18 2862 0
2853 18 2863 0
2854 18 2864 0
2856 18 2866 0
2857 18 2867 0
2858 18 2868 0
2859 18 2875 0
2860 18 2876 0
2861 18 2877 0
2862 18 2878 0
2863 18 3030 0
2864 18 2880 0
2865 18 3054 0
2866 18 2882 0
2868 18 2884 0
2870 18 2886 0
2872 18 2888 0
2873 18 2889 0
2874 18 2890 0
2875 18 2891 0
2877 18 2906 0
2878 18 2907 0
2879 18 2908 0
2880 18 2892 0
2881 18 2893 0
2882 18 2894 0
2883 18 2895 0
2884 18 2896 0
2886 18 2898 0
2887 18 2899 0
2888 18 2900 0
2889 18 2901 0
2890 18 2902 0
2891 18 2903 0
2892 18 2904 0
2893 18 2909 0
2894 18 2910 0
2895 18 2911 0
2896 18 2912 0
2897 18 2913 0
2898 18 2914 0
2899 18 2915 0
2901 18 2917 0
2902 18 2918 0
2903 18 2919 0
2904 18 2920 0
2905 18 2921 0
2906 18 2922 0
2907 18 2923 0
2908 18 2924 0
2909 18 2925 0
2910 18 2941 0
2911 18 2942 0
2912 18 2926 0
2913 18 2927 0
2914 18 2928 0
2915 18 2929 0
2916 18 2930 0
2917 18 2931 0
2918 18 2932 0
2919 18 2933 0
2920 18 2934 0
2921 18 2935 0
2922 18 2936 0
2923 18 2937 0
2924 18 2938 0
2925 18 2939 0
2926 18 2940 0
2927 18 2943 0
2928 18 2944 0
2929 18 2945 0
2931 18 2947 0
2932 18 2948 0
2933 18 2949 0
2934 18 2950 0
2935 18 2951 0
2936 18 2952 0
2937 18 2953 0
2938 18 2954 0
2939 18 2955 0
2940 18 2956 0
2941 18 2957 0
2942 18 2958 0
2943 18 2959 0
2944 18 2960 0
2945 18 2961 0
2946 18 2962 0
2947 18 2963 0
2948 18 2964 0
2949 18 2965 0
2950 18 2966 0
2951 18 2967 0
2953 18 2969 0
2954 18 2970 0
2955 18 2971 0
2956 18 2972 0
2957 18 2973 0
2958 18 2974 0
2959 18 2975 0
2961 18 2979 0
2962 18 2980 0
2963 18 2981 0
2964 18 2982 0
2965 18 2983 0
2966 18 2984 0
2967 18 2985 0
2968 18 2986 0
2969 18 2987 0
2970 18 2988 0
2971 18 2989 0
2972 18 2990 0
2973 18 2991 0
2974 18 2992 0
2975 18 2993 0
2976 18 2977 0
2977 18 2978 0
2978 18 2994 0
2979 18 2995 0
2980 18 2996 0
2981 18 2997 0
2982 18 2998 0
2983 18 2999 0
2984 18 3000 0
2985 18 3001 0
2986 18 3002 0
2987 18 3003 0
2988 18 3004 0
2989 18 3005 0
2990 18 3006 0
2991 18 3007 0
2992 18 3008 0
2993 18 3009 0
2994 18 3010 0
2995 18 3012 0
2996 18 3013 0
2997 18 3014 0
2998 18 3015 0
2999 18 3016 0
3000 18 3017 0
3001 18 3018 0
3002 18 3019 0
3003 18 3020 0
3004 18 3021 0
3005 18 3022 0
3006 18 3023 0
3008 18 3011 0
3009 1 3027 0
3010 18 3027 0
3011 1 3029 0
3012 1 3032 0
3013 18 3032 0
3014 1 3034 0
3015 18 3034 0
3016 1 3036 0
3017 18 3036 0
3018 1 3038 0
3019 18 3038 0
3020 1 3040 0
3021 18 3040 0
3022 1 3042 0
3023 18 3042 0
3024 1 3046 0
3025 18 3046 0
3026 18 3046 0
3027 1 3048 0
3028 18 3048 0
3029 1 3050 0
3030 18 3050 0
3031 1 3052 0
3032 18 3052 0
3033 1 3056 0
3034 18 3056 0
3035 18 3058 0
3036 1 3060 0
3037 18 3060 0
3038 1 3062 0
3039 18 3062 0
3040 1 3064 0
3041 18 3064 0
3042 1 3066 0
3043 18 3066 0
3044 1 3068 0
3045 18 3068 0
3046 1 3070 0
3047 18 3070 0
3048 18 3071 0
3049 18 3072 0