2147483647C
0 0
2845 1
2716 1
2716 1
5917 1
3266 1
3163 1
3976 1
3175 1
3976 1
2720 1
5266 1
3336 1
3349 1
3265 1
3317 1
3402 1
4043 1
3478 1
3117 1
3495 1
3324 1
3429 1
3371 1
6564 1
2529 1
2546 1
2590 1
2607 1
2599 1
2615 1
3613 1
2469 1
2484 1
2622 1
2627 1
2532 1
2554 1
2491 1
3227 1
3160 1
2583 1
3155 1
2518 1
2497 1
2570 1
3190 1
4356 1
2563 1
3902 1
2558 1
2545 1
2561 1
2552 1
2572 1
2627 1
2554 1
2557 1
2468 1
5622 1
2594 1
2591 1
2390 1
2594 1
2590 1
2586 1
2615 1
2613 1
7031 1
2590 1
3076 1
3784 1
3030 1
3170 1
3073 1
2725 1
3206 1
3050 1
3038 1
3134 1
2991 1
3045 1
4365 1
2940 1
2460 1
3679 1
2648 1
2463 1
2533 1
2510 1
2625 1
2579 1
2553 1
4387 1
6821 1
3824 1
2549 1
2876 1
5884 1
2539 1
2405 1
3225 1
2629 1
2561 1
2504 1
2548 1
2517 1
2451 1
3445 1
2490 1
2511 1
2566 1
2531 1
3756 1
2478 1
2516 1
2499 1
3202 1
4345 1
2482 1
2552 1
2963 1
2669 1
2725 1
2569 1
5627 1
2522 1
2800 1
2757 1
2682 1
4563 1
2497 1
2596 1
2552 1
2532 1
2557 1
2569 1
2648 1
2673 1
2663 1
2605 1
2479 1
2611 1
4286 1
2675 1
2597 1
2654 1
2635 1
2904 1
2685 1
2649 1
2488 1
3151 1
2642 1
2519 1
2831 1
2503 1
3096 1
2573 1
2590 1
2570 1
2492 1
3162 1
2563 1
2556 1
2601 1
5356 1
2909 1
2506 1
2660 1
4605 1
6415 1
2848 1
2597 1
2606 1
2989 1
2588 1
2721 1
2556 1
2587 1
2641 1
3474 1
2535 1
2847 1
5812 1
2584 1
2521 1
2576 1
2537 1
2586 1
2807 1
2745 1
6058 1
2562 1
2579 1
2943 1
2752 1
2983 1
2807 1
2713 1
2504 1
2654 1
3817 1
2655 1
2473 1
2514 1
4731 1
2611 1
4246 1
2542 1
2493 1
6708 1
2589 1
2691 1
6717 1
2539 1
2498 1
2504 1
2886 1
2894 1
2760 1
2647 1
2884 1
2722 1
4477 1
2797 1
3547 1
2683 1
2901 1
2601 1
2895 1
5192 1
2711 1
2792 1
2884 1
2819 1
2856 1
2736 1
2958 1
2824 1
2777 1
2820 1
2758 1
2712 1
2813 1
2800 1
2808 1
2692 1
2883 1
2782 1
2577 1
2594 1
2775 1
2792 1
2671 1
2900 1
2773 1
2785 1
2746 1
2908 1
7230 1
3019 1
2681 1
2946 1
2962 1
2788 1
3719 1
2695 1
3530 1
2714 1
3020 1
2892 1
4263 1
2661 1
2620 1
2608 1
4189 1
2810 1
6890 1
2710 1
3016 1
2588 1
3212 1
4112 1
2665 1
3293 1
2513 1
2685 1
2546 1
2555 1
8539 1
2566 1
2688 1
2660 1
3850 1
7436 1
2703 1
2747 1
3968 1
2597 1
3342 1
2791 1
4283 1
3247 1
3083 1
2929 1
2602 1
2747 1
2559 1
2706 1
2642 1
2636 1
3073 1
2749 1
7208 1
3838 1
3038 1
3877 1
2853 1
2715 1
6023 1
2695 1
3918 1
2778 1
2754 1
2706 1
2862 1
2742 1
3461 1
3260 1
3007 1
2731 1
2779 1
3028 1
2721 1
2962 1
2639 1
2881 1
2825 1
3444 1
3377 1
3450 1
2699 1
2727 1
2759 1
2644 1
2679 1
3521 1
2664 1
2786 1
2869 1
3745 1
3854 1
2766 1
7788 1
3009 1
2727 1
3508 1
4206 1
2936 1
7497 1
3264 1
3646 1
4631 1
3831 1
2940 1
3977 1
3405 1
3965 1
2936 1
3797 1
2991 1
3790 1
3063 1
4227 1
3983 1
2938 1
5241 1
3569 1
3654 1
3525 1
2987 1
4629 1
3906 1
4792 1
3851 1
2885 1
3908 1
3946 1
3900 1
3304 1
3874 1
3142 1
3924 1
3902 1
6885 1
4227 1
3954 1
3915 1
3848 1
3069 1
2988 1
3872 1
3747 1
7487 1
3915 1
3511 1
3024 1
4493 1
3975 1
5978 1
4132 1
3881 1
4770 1
3937 1
3861 1
3610 1
4003 1
3879 1
2929 1
4020 1
2915 1
3890 1
3976 1
3924 1
3812 1
3942 1
2919 1
2933 1
2929 1
3891 1
2963 1
3975 1
2943 1
2933 1
3999 1
2933 1
2943 1
3783 1
2953 1
2943 1
3876 1
3790 1
2903 1
3840 1
2919 1
3842 1
2931 1
2917 1
3914 1
3852 1
2929 1
4193 1
2919 1
3790 1
2929 1
3938 1
2903 1
4784 1
2933 1
3866 1
2919 1
3776 1
2929 1
3313 1
2917 1
3362 1
3325 1
2917 1
2953 1
2929 1
2933 1
2903 1
2929 1
7486 1
3188 1
2917 1
2929 1
2919 1
2919 1
2957 1
3599 1
2952 1
2957 1
6994 1
7991 1
6154 1
2903 1
2951 1
8595 1
8595 1
2935 1
6003 1
2919 1
3076 1
4519 1
2935 1
2957 1
2935 1
2919 1
3204 1
2918 1
2918 1
3064 1
5851 1
3039 1
2817 1
5145 1
3362 1
4720 1
2944 1
2928 1
3352 1
2944 1
3156 1
2997 1
3054 1
2945 1
3080 1
4486 1
2951 1
3056 1
7389 1
3527 1
3273 1
2943 1
3075 1
3083 1
2919 1
2921 1
5001 1
3073 1
3209 1
3409 1
21655 1
4030 1
