Skip to content

Instantly share code, notes, and snippets.

@mourner
Last active March 1, 2016 15:27
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save mourner/2e08b647c267149756e1 to your computer and use it in GitHub Desktop.
Save mourner/2e08b647c267149756e1 to your computer and use it in GitHub Desktop.
Test
'use strict';
var polyclip = require('./');
var subject = [[3116,3071],[3118,3068],[3108,3102],[3100,3105],[3096,3113],[3099,3121],[3091,3135],[3099,3133],[3105,3144],[3113,3144],[3105,3143],[3117,3157],[3129,3155],[3137,3167],[3152,3177],[3160,3187],[3172,3204],[3174,3195],[3179,3217],[3197,3225],[3189,3217],[3203,3217],[3199,3202],[3186,3188],[3186,3174],[3174,3166],[3165,3145],[3168,3143],[3159,3143],[3151,3118],[3154,3107],[3165,3110],[3174,3105],[3175,3082],[3186,3076],[3178,3089],[3183,3103],[3196,3116],[3181,3105],[3180,3111],[3155,3111],[3173,3130],[3179,3150],[3197,3170],[3199,3178],[3216,3190],[3214,3203],[3235,3219],[3243,3212],[3244,3198],[3246,3208],[3244,3219],[3236,3240],[3237,3249],[3248,3262],[3263,3267],[3327,3313],[3338,3327],[3340,3340],[3351,3349],[3353,3361],[3345,3365],[3355,3387],[3363,3392],[3364,3401],[3375,3413],[3382,3421],[3394,3431],[3404,3433],[3398,3416],[3406,3433],[3409,3422],[3428,3400],[3423,3392],[3446,3377],[3461,3366],[3495,3354],[3506,3343],[3506,3334],[3495,3338],[3505,3332],[3503,3323],[3511,3316],[3512,3303],[3502,3302],[3513,3296],[3509,3286],[3517,3283],[3525,3277],[3528,3269],[3526,3277],[3526,3287],[3517,3288],[3518,3301],[3515,3313],[3508,3329],[3517,3333],[3522,3341],[3534,3344],[3547,3333],[3549,3323],[3561,3314],[3565,3302],[3576,3301],[3573,3314],[3568,3329],[3559,3348],[3543,3341],[3547,3362],[3563,3362],[3573,3327],[3576,3309],[3583,3292],[3594,3256],[3611,3205],[3599,3181],[3585,3172],[3574,3167],[3583,3176],[3597,3193],[3583,3184],[3583,3192],[3583,3200],[3576,3188],[3575,3198],[3573,3190],[3557,3197],[3565,3205],[3564,3211],[3564,3224],[3563,3233],[3565,3245],[3555,3240],[3564,3226],[3558,3218],[3558,3210],[3549,3208],[3557,3202],[3540,3186],[3539,3195],[3540,3204],[3532,3198],[3530,3209],[3528,3222],[3516,3220],[3515,3235],[3503,3239],[3503,3241],[3495,3241],[3497,3249],[3489,3260],[3478,3271],[3477,3281],[3478,3272],[3482,3253],[3470,3248],[3481,3245],[3488,3230],[3496,3232],[3509,3221],[3515,3199],[3502,3197],[3493,3189],[3488,3181],[3478,3174],[3470,3185],[3474,3172],[3470,3162],[3461,3170],[3452,3169],[3449,3160],[3464,3158],[3456,3146],[3464,3154],[3476,3153],[3470,3145],[3488,3161],[3504,3182],[3511,3171],[3522,3166],[3533,3168],[3541,3169],[3537,3158],[3545,3152],[3544,3163],[3553,3159],[3578,3138],[3570,3127],[3561,3128],[3561,3120],[3552,3119],[3518,3101],[3509,3090],[3508,3085],[3517,3085],[3508,3079],[3506,3071],[3512,3056],[3495,3053],[3481,3056],[3478,3066],[3491,3073],[3497,3099],[3493,3091],[3467,3086],[3470,3096],[3476,3104],[3484,3106],[3474,3108],[3484,3124],[3472,3116],[3464,3116],[3468,3107],[3464,3099],[3452,3108],[3448,3120],[3448,3112],[3440,3114],[3449,3108],[3440,3108],[3457,3103],[3461,3090],[3453,3089],[3452,3099],[3437,3103],[3453,3083],[3435,3077],[3432,3087],[3424,3087],[3425,3077],[3413,3082],[3407,3090],[3413,3102],[3405,3102],[3406,3116],[3403,3094],[3392,3092],[3386,3101],[3382,3118],[3385,3130],[3380,3119],[3354,3116],[3378,3115],[3377,3107],[3367,3098],[3376,3100],[3378,3092],[3386,3092],[3375,3084],[3374,3071],[3381,3082],[3397,3081],[3398,3072],[3407,3061],[3398,3055],[3406,3057],[3411,3045],[3402,3042],[3397,3033],[3383,3037],[3375,3035],[3367,3038],[3358,3047],[3348,3040],[3356,3041],[3359,3033],[3372,3034],[3368,3024],[3375,3032],[3385,3029],[3383,3018],[3379,3010],[3389,3025],[3397,3024],[3419,3040],[3419,3023],[3427,3034],[3431,3043],[3436,3029],[3422,3010],[3435,3021],[3436,3008],[3414,2983],[3417,2995],[3413,3008],[3406,3000],[3407,2992],[3384,2994],[3378,3003],[3378,2994],[3367,2995],[3348,2988],[3373,2990],[3383,2990],[3387,2985],[3397,2985],[3395,2975],[3390,2964],[3368,2965],[3328,2969],[3326,2977],[3324,2985],[3326,3001],[3319,2988],[3314,2997],[3319,2986],[3311,2984],[3321,2974],[3313,2978],[3305,2979],[3295,2982],[3289,2970],[3297,2977],[3321,2973],[3285,2952],[3264,2928],[3239,2921],[3203,2882],[3194,2873],[3190,2882],[3184,2892],[3184,2883],[3189,2880],[3179,2880],[3191,2877],[3152,2864],[3160,2878],[3164,2890],[3166,2902],[3158,2907],[3163,2891],[3151,2882],[3151,2873],[3151,2855],[3137,2864],[3129,2860],[3119,2869],[3128,2859],[3142,2850],[3153,2849],[3158,2858],[3155,2848],[3133,2837],[3114,2818],[3094,2819],[3071,2818],[3079,2816],[3108,2809],[3081,2774],[3072,2753],[3050,2728],[3044,2711],[3043,2694],[3028,2690],[3024,2679],[2993,2629],[2965,2604],[2950,2584],[2919,2559],[2909,2528],[2896,2507],[2894,2482],[2883,2474],[2837,2458],[2831,2438],[2835,2413],[2846,2402],[2867,2396],[2871,2429],[2879,2431],[2893,2446],[2908,2456],[2916,2454],[2915,2462],[2921,2458],[2921,2466],[2933,2479],[2948,2508],[2953,2528],[2969,2552],[2977,2545],[2983,2537],[3002,2542],[3006,2550],[2997,2553],[2989,2549],[2985,2541],[2987,2551],[2985,2566],[2992,2579],[3001,2575],[3009,2575],[3018,2574],[3010,2576],[3000,2577],[3000,2592],[3016,2602],[3028,2613],[3038,2609],[3040,2599],[3040,2608],[3050,2609],[3048,2621],[3061,2620],[3053,2618],[3047,2631],[3058,2650],[3073,2662],[3098,2699],[3105,2704],[3113,2704],[3121,2730],[3129,2733],[3141,2747],[3142,2730],[3151,2735],[3143,2740],[3145,2752],[3143,2763],[3167,2789],[3162,2777],[3185,2754],[3174,2766],[3182,2791],[3188,2781],[3189,2796],[3199,2796],[3213,2777],[3205,2791],[3193,2803],[3191,2815],[3196,2826],[3197,2807],[3208,2815],[3205,2824],[3213,2823],[3203,2827],[3212,2834],[3224,2832],[3218,2821],[3226,2827],[3226,2819],[3225,2790],[3230,2801],[3233,2799],[3233,2821],[3227,2837],[3226,2849],[3239,2846],[3247,2848],[3259,2865],[3269,2916],[3305,2899],[3302,2889],[3293,2891],[3295,2883],[3296,2875],[3297,2884],[3307,2882],[3306,2890],[3316,2890],[3321,2882],[3329,2881],[3328,2888],[3343,2888],[3329,2890],[3317,2894],[3305,2902],[3318,2906],[3327,2908],[3367,2899],[3388,2886],[3386,2878],[3378,2880],[3367,2878],[3368,2870],[3379,2864],[3383,2876],[3391,2882],[3401,2872],[3401,2881],[3430,2880],[3438,2885],[3439,2873],[3427,2875],[3417,2868],[3441,2869],[3442,2853],[3437,2832],[3424,2828],[3438,2827],[3427,2825],[3431,2815],[3420,2824],[3415,2836],[3415,2825],[3425,2816],[3414,2817],[3422,2811],[3433,2808],[3426,2794],[3408,2799],[3425,2803],[3395,2803],[3389,2816],[3394,2802],[3380,2796],[3381,2807],[3370,2802],[3365,2812],[3370,2816],[3362,2816],[3368,2825],[3359,2823],[3350,2818],[3348,2835],[3356,2846],[3345,2833],[3336,2843],[3328,2844],[3318,2847],[3329,2841],[3338,2831],[3336,2816],[3327,2813],[3319,2815],[3328,2808],[3337,2808],[3355,2808],[3359,2799],[3343,2801],[3352,2795],[3346,2790],[3356,2790],[3367,2791],[3353,2779],[3349,2783],[3340,2783],[3331,2793],[3319,2783],[3295,2799],[3299,2791],[3319,2780],[3315,2769],[3306,2770],[3310,2751],[3300,2746],[3301,2738],[3313,2746],[3317,2758],[3317,2767],[3323,2777],[3331,2776],[3345,2775],[3336,2774],[3343,2760],[3351,2762],[3356,2762],[3356,2748],[3363,2757],[3363,2768],[3367,2776],[3375,2776],[3370,2758],[3381,2774],[3391,2778],[3399,2779],[3407,2772],[3400,2764],[3398,2753],[3402,2744],[3385,2729],[3373,2717],[3358,2695],[3357,2704],[3360,2719],[3350,2715],[3352,2705],[3338,2709],[3335,2701],[3327,2696],[3317,2706],[3309,2704],[3294,2708],[3303,2699],[3295,2693],[3297,2680],[3301,2683],[3301,2691],[3306,2699],[3319,2697],[3322,2681],[3324,2671],[3328,2667],[3328,2659],[3327,2648],[3315,2651],[3312,2643],[3300,2645],[3292,2633],[3278,2629],[3289,2630],[3285,2621],[3284,2608],[3294,2620],[3307,2636],[3316,2629],[3320,2641],[3329,2640],[3337,2639],[3341,2653],[3350,2655],[3349,2660],[3349,2669],[3381,2667],[3390,2680],[3401,2691],[3411,2689],[3408,2679],[3397,2670],[3399,2644],[3391,2648],[3394,2640],[3385,2640],[3389,2631],[3397,2636],[3401,2628],[3399,2616],[3375,2612],[3364,2627],[3371,2610],[3353,2606],[3329,2611],[3346,2599],[3334,2590],[3347,2592],[3346,2578],[3338,2569],[3350,2570],[3354,2559],[3344,2544],[3359,2538],[3360,2531],[3370,2531],[3367,2539],[3356,2542],[3361,2560],[3364,2573],[3354,2580],[3360,2593],[3377,2597],[3384,2589],[3394,2599],[3405,2601],[3418,2599],[3399,2582],[3407,2577],[3400,2559],[3409,2572],[3410,2581],[3421,2585],[3426,2574],[3420,2588],[3432,2583],[3429,2592],[3425,2602],[3428,2615],[3436,2615],[3428,2619],[3427,2630],[3437,2630],[3434,2639],[3434,2650],[3442,2658],[3452,2649],[3444,2661],[3453,2665],[3457,2656],[3454,2664],[3465,2667],[3468,2659],[3466,2670],[3470,2679],[3482,2674],[3480,2684],[3489,2685],[3498,2687],[3491,2678],[3501,2679],[3505,2668],[3507,2653],[3500,2643],[3493,2633],[3485,2636],[3494,2632],[3485,2629],[3488,2619],[3496,2614],[3493,2603],[3478,2605],[3479,2595],[3470,2593],[3472,2582],[3470,2565],[3479,2559],[3482,2550],[3474,2548],[3482,2547],[3490,2542],[3487,2557],[3478,2571],[3477,2584],[3484,2594],[3492,2596],[3500,2582],[3497,2593],[3501,2602],[3512,2604],[3516,2596],[3520,2587],[3530,2577],[3523,2591],[3523,2600],[3514,2604],[3516,2612],[3500,2627],[3512,2629],[3511,2637],[3519,2635],[3518,2644],[3533,2642],[3519,2654],[3532,2657],[3524,2660],[3526,2670],[3518,2669],[3518,2677],[3516,2689],[3514,2701],[3525,2717],[3533,2718],[3538,2726],[3540,2737],[3549,2734],[3560,2720],[3567,2728],[3556,2732],[3559,2742],[3551,2739],[3558,2764],[3570,2767],[3570,2759],[3579,2759],[3571,2766],[3583,2774],[3594,2769],[3594,2783],[3603,2800],[3609,2787],[3610,2762],[3601,2769],[3598,2765],[3598,2754],[3596,2738],[3597,2748],[3609,2748],[3606,2732],[3598,2725],[3609,2718],[3600,2719],[3599,2709],[3589,2706],[3579,2715],[3581,2704],[3577,2704],[3569,2704],[3563,2690],[3553,2693],[3544,2679],[3554,2690],[3562,2689],[3570,2697],[3580,2698],[3592,2702],[3604,2698],[3607,2688],[3608,2700],[3621,2697],[3619,2711],[3632,2698],[3629,2685],[3631,2677],[3619,2676],[3610,2682],[3605,2673],[3593,2678],[3585,2668],[3601,2672],[3599,2660],[3608,2672],[3609,2657],[3600,2652],[3613,2660],[3622,2669],[3630,2671],[3642,2673],[3633,2684],[3644,2679],[3645,2653],[3637,2654],[3620,2651],[3615,2641],[3627,2650],[3635,2650],[3630,2638],[3632,2623],[3642,2619],[3635,2561],[3624,2537],[3622,2551],[3620,2541],[3615,2550],[3608,2558],[3607,2528],[3617,2529],[3600,2513],[3595,2527],[3601,2539],[3589,2554],[3590,2542],[3589,2534],[3586,2522],[3563,2523],[3562,2531],[3554,2543],[3554,2531],[3561,2522],[3550,2519],[3544,2527],[3548,2517],[3560,2518],[3568,2519],[3581,2516],[3585,2503],[3598,2501],[3573,2481],[3565,2490],[3554,2492],[3563,2484],[3568,2474],[3547,2476],[3526,2474],[3517,2477],[3507,2479],[3493,2475],[3484,2471],[3495,2474],[3508,2477],[3508,2468],[3517,2474],[3523,2466],[3518,2443],[3497,2443],[3489,2439],[3480,2421],[3481,2410],[3467,2413],[3459,2408],[3447,2407],[3437,2399],[3424,2400],[3428,2409],[3430,2421],[3427,2413],[3419,2411],[3418,2396],[3411,2409],[3414,2422],[3402,2436],[3387,2439],[3376,2431],[3361,2432],[3347,2423],[3317,2429],[3334,2417],[3329,2401],[3311,2404],[3301,2397],[3301,2387],[3293,2389],[3283,2383],[3271,2387],[3268,2395],[3272,2377],[3260,2365],[3249,2364],[3240,2366],[3231,2347],[3222,2347],[3209,2346],[3212,2334],[3204,2330],[3200,2350],[3190,2349],[3184,2339],[3170,2340],[3166,2332],[3155,2322],[3161,2311],[3147,2306],[3142,2291],[3149,2303],[3166,2307],[3174,2317],[3169,2327],[3182,2330],[3196,2339],[3195,2331],[3201,2325],[3211,2325],[3218,2331],[3218,2339],[3233,2339],[3243,2357],[3256,2355],[3254,2340],[3262,2343],[3268,2359],[3277,2353],[3278,2366],[3280,2378],[3291,2381],[3308,2374],[3319,2387],[3335,2392],[3342,2407],[3350,2407],[3359,2413],[3359,2404],[3369,2396],[3380,2397],[3385,2406],[3390,2428],[3402,2421],[3397,2410],[3400,2382],[3401,2384],[3401,2407],[3402,2412],[3402,2398],[3411,2376],[3422,2375],[3434,2386],[3430,2378],[3432,2369],[3444,2362],[3432,2371],[3435,2379],[3464,2378],[3479,2387],[3491,2382],[3502,2383],[3510,2380],[3513,2371],[3522,2373],[3524,2403],[3528,2369],[3517,2371],[3509,2367],[3509,2357],[3515,2366],[3524,2364],[3518,2353],[3531,2364],[3533,2352],[3537,2363],[3546,2366],[3554,2363],[3554,2355],[3566,2354],[3571,2344],[3598,2233],[3579,2200],[3566,2194],[3546,2192],[3554,2193],[3554,2207],[3543,2208],[3541,2217],[3520,2210],[3488,2216],[3485,2205],[3477,2200],[3467,2190],[3481,2203],[3496,2201],[3499,2209],[3511,2200],[3522,2207],[3520,2190],[3520,2178],[3511,2168],[3505,2180],[3505,2172],[3492,2171],[3473,2167],[3486,2168],[3498,2168],[3510,2164],[3517,2152],[3514,2147],[3506,2147],[3500,2156],[3506,2143],[3495,2141],[3488,2153],[3487,2145],[3494,2137],[3485,2140],[3485,2133],[3476,2133],[3486,2128],[3475,2121],[3471,2117],[3460,2117],[3472,2115],[3472,2106],[3473,2119],[3482,2117],[3484,2125],[3496,2124],[3497,2132],[3505,2134],[3503,2123],[3509,2134],[3513,2126],[3518,2128],[3518,2137],[3526,2132],[3519,2115],[3509,2110],[3498,2108],[3498,2096],[3492,2101],[3481,2101],[3491,2098],[3496,2087],[3487,2088],[3495,2081],[3482,2070],[3496,2080],[3500,2065],[3490,2056],[3500,2056],[3508,2059],[3506,2067],[3498,2076],[3498,2091],[3507,2088],[3505,2097],[3517,2100],[3519,2092],[3518,2103],[3527,2108],[3526,2093],[3538,2092],[3534,2100],[3542,2105],[3550,2110],[3544,2102],[3549,2090],[3540,2077],[3549,2082],[3552,2090],[3557,2103],[3566,2086],[3561,2073],[3556,2064],[3552,2066],[3552,2051],[3542,2053],[3533,2049],[3543,2051],[3537,2042],[3540,2034],[3531,2029],[3522,2028],[3513,2035],[3525,2023],[3536,2025],[3526,2013],[3512,2006],[3508,2017],[3500,2020],[3508,2012],[3516,2003],[3502,1994],[3514,1989],[3517,1983],[3517,1975],[3516,1967],[3508,1962],[3517,1962],[3519,1973],[3516,1997],[3527,2002],[3536,2003],[3534,2011],[3549,2017],[3558,2026],[3556,2007],[3548,2004],[3545,1994],[3553,1978],[3544,1966],[3535,1967],[3531,1959],[3539,1959],[3555,1966],[3555,1944],[3542,1942],[3560,1943],[3571,1931],[3581,1927],[3586,1940],[3590,1931],[3574,1929],[3560,1921],[3555,1932],[3539,1935],[3546,1927],[3538,1924],[3544,1916],[3530,1914],[3520,1913],[3512,1913],[3508,1903],[3496,1897],[3485,1904],[3490,1895],[3503,1892],[3512,1906],[3527,1911],[3541,1909],[3551,1914],[3552,1905],[3538,1895],[3556,1904],[3558,1878],[3548,1878],[3539,1878],[3528,1875],[3518,1870],[3529,1872],[3525,1861],[3541,1869],[3551,1872],[3559,1857],[3543,1861],[3539,1851],[3534,1838],[3521,1847],[3531,1841],[3522,1837],[3532,1837],[3525,1826],[3528,1818],[3518,1812],[3505,1820],[3497,1818],[3510,1825],[3502,1840],[3504,1829],[3491,1826],[3490,1814],[3483,1826],[3471,1841],[3473,1833],[3473,1823],[3481,1813],[3472,1818],[3459,1816],[3453,1810],[3453,1818],[3445,1815],[3436,1822],[3432,1812],[3454,1807],[3465,1806],[3460,1795],[3454,1784],[3445,1790],[3443,1781],[3434,1784],[3423,1781],[3431,1775],[3418,1777],[3400,1769],[3402,1777],[3390,1773],[3379,1765],[3370,1766],[3364,1753],[3375,1755],[3386,1766],[3395,1767],[3408,1765],[3418,1770],[3434,1766],[3437,1758],[3443,1767],[3439,1776],[3448,1779],[3458,1777],[3469,1784],[3472,1779],[3472,1764],[3473,1774],[3472,1782],[3473,1800],[3472,1809],[3480,1797],[3503,1806],[3499,1791],[3509,1789],[3506,1802],[3527,1796],[3532,1808],[3543,1798],[3551,1795],[3540,1804],[3548,1807],[3541,1825],[3547,1827],[3547,1842],[3547,1823],[3559,1807],[3555,1819],[3553,1829],[3554,1837],[3564,1837],[3568,1825],[3572,1834],[3580,1837],[3575,1839],[3575,1849],[3583,1859],[3593,1858],[3593,1842],[3597,1834],[3589,1831],[3582,1821],[3590,1826],[3593,1810],[3585,1807],[3584,1796],[3593,1793],[3591,1801],[3605,1804],[3595,1812],[3597,1821],[3598,1829],[3606,1819],[3615,1815],[3611,1825],[3619,1822],[3614,1831],[3605,1826],[3612,1836],[3604,1831],[3602,1839],[3607,1854],[3603,1864],[3595,1865],[3597,1875],[3606,1874],[3619,1866],[3616,1855],[3624,1858],[3621,1847],[3623,1839],[3628,1848],[3639,1835],[3641,1811],[3632,1816],[3642,1807],[3626,1806],[3634,1802],[3644,1801],[3660,1733],[3651,1755],[3640,1770],[3643,1762],[3646,1752],[3644,1740],[3638,1751],[3630,1748],[3637,1744],[3637,1734],[3626,1738],[3605,1744],[3608,1756],[3619,1757],[3618,1767],[3608,1758],[3609,1770],[3605,1754],[3600,1771],[3592,1766],[3596,1758],[3600,1737],[3588,1746],[3591,1736],[3579,1738],[3565,1734],[3573,1729],[3561,1717],[3552,1723],[3559,1714],[3555,1704],[3547,1696],[3538,1694],[3548,1694],[3553,1685],[3550,1694],[3556,1702],[3567,1698],[3559,1708],[3563,1717],[3576,1713],[3577,1722],[3583,1732],[3600,1729],[3592,1713],[3597,1722],[3605,1734],[3615,1732],[3618,1724],[3604,1710],[3599,1702],[3613,1714],[3621,1712],[3620,1721],[3631,1723],[3640,1723],[3648,1728],[3661,1732],[3640,1721],[3619,1694],[3516,1632],[3453,1610],[3456,1619],[3458,1628],[3449,1613],[3446,1622],[3441,1634],[3455,1642],[3446,1647],[3449,1661],[3438,1671],[3449,1673],[3456,1682],[3444,1688],[3453,1680],[3440,1676],[3430,1676],[3446,1660],[3440,1652],[3438,1642],[3430,1645],[3438,1641],[3422,1639],[3422,1631],[3442,1621],[3426,1621],[3428,1616],[3436,1616],[3445,1610],[3421,1602],[3420,1611],[3420,1601],[3403,1594],[3406,1602],[3404,1611],[3396,1622],[3403,1632],[3398,1624],[3387,1616],[3395,1616],[3397,1608],[3389,1608],[3389,1599],[3403,1593],[3385,1573],[3377,1568],[3373,1581],[3377,1589],[3374,1593],[3374,1585],[3372,1576],[3363,1572],[3356,1582],[3358,1573],[3366,1567],[3359,1554],[3350,1562],[3334,1554],[3341,1563],[3341,1588],[3323,1598],[3317,1588],[3307,1601],[3315,1612],[3305,1605],[3305,1615],[3300,1624],[3305,1626],[3305,1644],[3296,1645],[3286,1656],[3295,1648],[3301,1638],[3297,1627],[3299,1612],[3287,1608],[3275,1617],[3290,1604],[3303,1608],[3304,1598],[3315,1583],[3303,1587],[3313,1579],[3325,1582],[3331,1566],[3315,1569],[3318,1558],[3310,1561],[3312,1552],[3300,1550],[3296,1562],[3292,1552],[3281,1551],[3282,1562],[3274,1565],[3269,1575],[3272,1565],[3263,1568],[3264,1565],[3255,1565],[3269,1563],[3277,1562],[3275,1546],[3265,1547],[3264,1537],[3274,1542],[3284,1546],[3288,1536],[3293,1547],[3297,1537],[3308,1543],[3318,1541],[3298,1531],[3306,1526],[3301,1514],[3313,1516],[3311,1527],[3322,1526],[3327,1535],[3331,1535],[3331,1520],[3323,1520],[3314,1511],[3306,1510],[3320,1504],[3276,1492],[3255,1480],[3224,1481],[3240,1492],[3224,1490],[3224,1499],[3222,1507],[3231,1504],[3231,1516],[3223,1522],[3239,1524],[3230,1526],[3222,1526],[3218,1537],[3220,1545],[3224,1555],[3225,1569],[3217,1558],[3215,1549],[3219,1541],[3206,1544],[3212,1535],[3211,1527],[3218,1517],[3205,1514],[3198,1522],[3186,1524],[3176,1531],[3182,1522],[3185,1516],[3193,1516],[3204,1509],[3202,1501],[3214,1507],[3211,1491],[3199,1493],[3190,1503],[3193,1495],[3196,1484],[3188,1481],[3180,1486],[3173,1482],[3173,1498],[3160,1504],[3156,1514],[3143,1524],[3154,1514],[3158,1505],[3170,1495],[3167,1483],[3161,1481],[3169,1481],[3168,1473],[3158,1468],[3150,1466],[3158,1465],[3171,1475],[3181,1477],[3177,1469],[3186,1476],[3194,1476],[3205,1475],[3202,1457],[3194,1451],[3190,1460],[3192,1450],[3184,1454],[3183,1446],[3171,1440],[3185,1439],[3193,1446],[3190,1436],[3188,1426],[3190,1414],[3194,1425],[3199,1436],[3204,1448],[3208,1457],[3220,1459],[3217,1447],[3235,1444],[3244,1445],[3227,1412],[3223,1389],[3186,1367],[3158,1353],[3158,1372],[3147,1369],[3145,1383],[3143,1375],[3150,1363],[3158,1350],[3136,1332],[3138,1340],[3132,1337],[3132,1346],[3128,1336],[3117,1348],[3118,1340],[3127,1336],[3135,1332],[3126,1320],[3109,1322],[3109,1331],[3105,1319],[3106,1311],[3108,1321],[3120,1317],[3116,1308],[3126,1318],[3126,1309],[3130,1320],[3125,1288],[3113,1271],[3115,1255],[3090,1247],[3072,1252],[3071,1265],[3084,1266],[3084,1297],[3074,1305],[3083,1300],[3083,1308],[3080,1324],[3078,1335],[3066,1334],[3063,1342],[3065,1357],[3059,1348],[3047,1347],[3046,1355],[3046,1344],[3023,1344],[3034,1343],[3052,1344],[3049,1336],[3061,1333],[3069,1328],[3071,1320],[3071,1303],[3066,1293],[3056,1295],[3057,1306],[3043,1309],[3054,1297],[3042,1300],[3055,1292],[3057,1286],[3043,1286],[3056,1282],[3048,1278],[3036,1255],[3025,1249],[3008,1240],[3003,1234],[2984,1234],[2981,1253],[2954,1274],[2977,1258],[2984,1267],[2971,1269],[2980,1273],[2975,1286],[2988,1280],[2990,1289],[3007,1293],[2995,1291],[2993,1302],[2992,1293],[2982,1289],[2984,1297],[2970,1288],[2968,1277],[2965,1291],[2964,1300],[2976,1304],[2975,1319],[2971,1331],[2965,1340],[2957,1342],[2942,1338],[2938,1353],[2949,1368],[2953,1376],[2962,1390],[2972,1389],[2983,1398],[2986,1407],[2994,1410],[2983,1409],[2975,1396],[2950,1384],[2939,1386],[2950,1380],[2934,1360],[2931,1351],[2932,1343],[2921,1341],[2906,1338],[2937,1337],[2942,1329],[2953,1332],[2959,1323],[2948,1315],[2961,1320],[2952,1311],[2953,1294],[2930,1282],[2923,1291],[2929,1281],[2920,1277],[2917,1265],[2909,1258],[2898,1255],[2889,1265],[2898,1246],[2885,1237],[2883,1246],[2875,1243],[2879,1246],[2879,1238],[2876,1222],[2840,1217],[2804,1226],[2783,1227],[2760,1220],[2754,1212],[2728,1209],[2688,1174],[2681,1194],[2673,1197],[2666,1212],[2663,1197],[2669,1197],[2669,1189],[2675,1178],[2684,1170],[2670,1160],[2640,1155],[2619,1142],[2609,1149],[2596,1150],[2587,1147],[2583,1137],[2576,1144],[2576,1153],[2568,1157],[2561,1149],[2544,1154],[2534,1161],[2525,1161],[2538,1160],[2539,1150],[2558,1148],[2567,1145],[2572,1136],[2585,1123],[2602,1137],[2603,1126],[2597,1111],[2598,1102],[2589,1101],[2590,1093],[2591,1082],[2593,1069],[2585,1072],[2583,1080],[2574,1074],[2583,1076],[2591,1062],[2601,1074],[2601,1082],[2602,1093],[2600,1104],[2609,1098],[2611,1080],[2604,1054],[2578,1023],[2544,1023],[2530,1027],[2529,1033],[2505,1033],[2526,1027],[2535,1019],[2537,1012],[2546,1012],[2523,975],[2515,980],[2511,969],[2506,953],[2486,957],[2472,945],[2457,942],[2456,933],[2465,935],[2463,918],[2463,902],[2474,931],[2486,931],[2492,938],[2502,938],[2515,931],[2518,918],[2527,912],[2524,896],[2528,864],[2525,842],[2488,787],[2467,794],[2447,827],[2432,843],[2412,850],[2395,845],[2373,849],[2348,848],[2317,884],[2289,897],[2251,898],[2196,916],[2162,913],[2141,901],[2129,864],[2117,844],[2086,819],[2090,808],[2087,796],[2095,793],[2084,755],[2078,716],[2073,707],[2079,661],[2097,610],[2112,596],[2108,580],[2133,565],[2136,550],[2127,550],[2142,539],[2146,514],[2174,488],[2166,472],[2162,452],[2165,443],[2173,447],[2190,428],[2257,380],[2270,380],[2282,415],[2269,444],[2243,473],[2247,483],[2256,486],[2277,475],[2272,467],[2281,454],[2288,462],[2299,446],[2312,443],[2314,434],[2326,435],[2337,425],[2345,427],[2350,438],[2341,439],[2334,447],[2325,442],[2315,455],[2301,455],[2305,466],[2299,480],[2285,473],[2286,484],[2274,492],[2266,487],[2260,498],[2234,498],[2205,503],[2190,534],[2196,523],[2209,514],[2217,518],[2217,509],[2220,518],[2210,523],[2215,533],[2201,541],[2191,547],[2177,554],[2174,569],[2165,580],[2149,636],[2162,651],[2163,659],[2155,668],[2166,690],[2162,707],[2175,728],[2162,757],[2188,823],[2234,856],[2250,861],[2278,852],[2296,836],[2308,833],[2320,821],[2351,803],[2364,785],[2368,768],[2395,776],[2415,773],[2437,742],[2447,739],[2487,706],[2485,697],[2471,699],[2468,696],[2468,704],[2457,708],[2463,700],[2464,692],[2474,691],[2483,685],[2490,664],[2486,650],[2490,639],[2506,627],[2512,612],[2510,592],[2517,611],[2513,636],[2509,647],[2501,645],[2503,656],[2504,671],[2511,685],[2520,693],[2546,745],[2550,768],[2559,790],[2568,799],[2568,813],[2573,857],[2585,874],[2585,886],[2580,896],[2596,896],[2625,914],[2618,901],[2635,906],[2648,901],[2637,910],[2634,919],[2651,931],[2658,943],[2677,950],[2686,930],[2680,950],[2685,960],[2703,960],[2688,962],[2704,982],[2694,977],[2680,969],[2678,960],[2662,950],[2656,983],[2659,992],[2683,994],[2731,1023],[2717,1013],[2716,994],[2718,1012],[2730,1020],[2738,1019],[2748,1027],[2744,1019],[2753,1024],[2767,1036],[2778,1035],[2841,1066],[2856,1060],[2849,1045],[2856,1034],[2855,1056],[2872,1068],[2855,1063],[2860,1074],[2869,1074],[2876,1093],[2870,1104],[2878,1109],[2887,1109],[2902,1110],[2911,1118],[2920,1108],[2922,1100],[2909,1094],[2898,1094],[2894,1086],[2892,1073],[2897,1084],[2903,1083],[2903,1092],[2913,1090],[2922,1095],[2942,1065],[2934,1069],[2940,1061],[2933,1051],[2925,1050],[2915,1046],[2924,1041],[2933,1044],[2946,1044],[2947,1059],[2955,1058],[2955,1046],[2967,1037],[2959,1030],[2941,1025],[2958,1028],[2956,1017],[2948,1014],[2960,1013],[2961,999],[2947,988],[2932,989],[2938,981],[2948,984],[2952,976],[2952,966],[2942,953],[2943,938],[2948,940],[2948,950],[2959,959],[2962,973],[2964,983],[2975,985],[2975,994],[2978,1001],[2987,1001],[2979,1002],[2978,1016],[2972,1025],[2980,1031],[2984,1042],[2976,1052],[2979,1063],[2953,1082],[2957,1097],[2979,1096],[2988,1084],[2989,1071],[2991,1055],[2986,1047],[2997,1046],[3014,1049],[3014,1040],[3010,1036],[3019,1036],[3022,1045],[3037,1051],[3052,1042],[3054,1033],[3069,1031],[3077,1024],[3084,1012],[3072,1007],[3064,1006],[3056,995],[3061,998],[3071,998],[3083,999],[3092,1002],[3096,1011],[3087,1025],[3088,1046],[3083,1037],[3073,1037],[3068,1046],[3056,1068],[3036,1075],[3028,1075],[3004,1085],[3006,1097],[3031,1096],[3057,1110],[3073,1112],[3073,1112],[3088,1112],[3145,1132],[3142,1129],[3160,1129],[3147,1133],[3172,1154],[3196,1139],[3183,1148],[3174,1155],[3199,1181],[3204,1202],[3208,1200],[3208,1190],[3204,1181],[3213,1189],[3215,1179],[3218,1193],[3231,1192],[3228,1175],[3234,1192],[3244,1178],[3238,1191],[3251,1194],[3225,1199],[3231,1211],[3223,1218],[3227,1210],[3213,1201],[3205,1203],[3225,1257],[3230,1249],[3231,1239],[3231,1257],[3240,1255],[3233,1264],[3252,1264],[3237,1271],[3229,1257],[3233,1282],[3251,1268],[3262,1268],[3277,1275],[3270,1264],[3268,1256],[3258,1251],[3263,1242],[3252,1232],[3238,1219],[3244,1212],[3244,1220],[3250,1215],[3250,1223],[3255,1217],[3255,1226],[3266,1222],[3275,1223],[3259,1230],[3271,1236],[3289,1233],[3279,1239],[3279,1250],[3296,1252],[3306,1255],[3287,1259],[3315,1281],[3311,1270],[3326,1274],[3325,1291],[3333,1271],[3323,1253],[3316,1233],[3308,1234],[3310,1215],[3314,1230],[3323,1230],[3324,1243],[3349,1236],[3335,1219],[3326,1211],[3334,1213],[3348,1207],[3346,1198],[3358,1187],[3361,1175],[3353,1177],[3342,1172],[3346,1159],[3333,1155],[3329,1147],[3312,1138],[3309,1130],[3306,1121],[3296,1116],[3310,1116],[3317,1126],[3333,1115],[3322,1128],[3330,1137],[3341,1135],[3343,1144],[3356,1148],[3354,1165],[3371,1160],[3380,1170],[3375,1179],[3374,1198],[3359,1216],[3366,1231],[3379,1232],[3372,1219],[3381,1228],[3383,1210],[3386,1220],[3404,1208],[3399,1217],[3415,1228],[3404,1226],[3386,1228],[3384,1239],[3392,1245],[3381,1237],[3362,1250],[3371,1258],[3368,1280],[3381,1300],[3391,1325],[3391,1333],[3403,1331],[3399,1320],[3407,1312],[3404,1302],[3395,1300],[3396,1292],[3394,1274],[3405,1267],[3402,1286],[3410,1286],[3407,1297],[3419,1303],[3417,1311],[3425,1308],[3422,1296],[3421,1273],[3434,1274],[3431,1289],[3427,1294],[3435,1294],[3430,1303],[3443,1299],[3445,1308],[3430,1307],[3431,1320],[3420,1315],[3413,1326],[3425,1336],[3433,1338],[3439,1326],[3449,1327],[3435,1338],[3437,1356],[3446,1355],[3449,1347],[3445,1359],[3460,1373],[3473,1408],[3490,1430],[3512,1430],[3526,1434],[3516,1430],[3497,1427],[3487,1423],[3490,1409],[3498,1421],[3506,1426],[3505,1414],[3514,1425],[3519,1417],[3529,1415],[3512,1397],[3525,1400],[3522,1346],[3507,1307],[3538,1272],[3530,1256],[3529,1265],[3527,1254],[3521,1241],[3508,1239],[3520,1239],[3487,1196],[3474,1166],[3443,1123],[3424,1056],[3427,1023],[3433,1011],[3461,975],[3422,956],[3410,965],[3390,964],[3395,930],[3441,860],[3436,833],[3449,814],[3428,807],[3419,799],[3400,761],[3384,746],[3371,726],[3348,709],[3343,700],[3330,679],[3319,668],[3296,646],[3276,611],[3251,537],[3253,432],[3261,387],[3255,379],[3238,317],[3229,246],[3211,256],[3197,264],[3206,261],[3207,252],[3223,243],[3239,184],[3217,176],[3214,186],[3216,176],[3204,169],[3194,149],[3194,140],[3185,139],[3194,137],[3191,121],[3190,103],[3180,101],[3185,74],[3185,89],[3194,70],[3195,61],[3188,42],[3198,61],[3188,91],[3197,99],[3208,91],[3219,89],[3206,84],[3209,71],[3219,74],[3216,83],[3226,79],[3239,67],[3223,69],[3220,59],[3226,67],[3236,66],[3236,55],[3221,49],[3234,50],[3236,42],[3240,53],[3262,40],[3268,32],[3267,24],[3280,14],[3282,3],[3285,-18],[3292,-32],[3282,-57],[3276,-53],[3276,-45],[3264,-42],[3255,-43],[3267,-47],[3258,-53],[3244,-48],[3235,-52],[3229,-34],[3238,-28],[3254,-20],[3236,-19],[3242,-6],[3233,-10],[3229,-18],[3221,-21],[3211,-17],[3214,-9],[3206,-7],[3202,-16],[3201,-25],[3211,-21],[3199,-38],[3210,-36],[3215,-28],[3222,-40],[3214,-49],[3212,-59],[3223,-48],[3223,-67],[3213,-66],[3214,-75],[3227,-75],[3223,-87],[3232,-75],[3242,-81],[3237,-94],[3244,-74],[3249,-86],[3239,-98],[3242,-111],[3231,-105],[3223,-109],[3218,-100],[3212,-108],[3209,-98],[3201,-98],[3198,-112],[3201,-103],[3213,-112],[3220,-122],[3230,-128],[3238,-121],[3250,-118],[3252,-110],[3257,-122],[3261,-110],[3252,-101],[3263,-87],[3290,-117],[3289,-128],[4224,-128],[4224,-128],[3474,-128],[3475,-116],[3486,-120],[3475,-115],[3473,-89],[3458,-49],[3458,-31],[3469,-26],[3476,-53],[3493,-64],[3507,-62],[3502,-77],[3504,-95],[3507,-75],[3510,-85],[3509,-67],[3523,-78],[3513,-128],[3509,-119],[3509,-128],[3717,-128],[3705,-60],[3718,-44],[3721,-21],[3735,-16],[3727,-13],[3724,-3],[3716,18],[3714,38],[3723,41],[3719,29],[3727,30],[3736,24],[3739,15],[3754,13],[3761,-1],[3771,-9],[3765,-1],[3763,10],[3755,14],[3764,18],[3739,25],[3742,35],[3725,50],[3735,54],[3734,72],[3742,70],[3752,54],[3760,51],[3768,50],[3779,46],[3764,53],[3748,66],[3758,80],[3768,73],[3758,88],[3782,84],[3785,75],[3794,67],[3794,59],[3807,50],[3815,56],[3825,47],[3819,43],[3819,25],[3819,1],[3812,-11],[3821,-7],[3833,-17],[3846,-36],[3859,-51],[3854,-41],[3844,-33],[3837,-19],[3823,-5],[3826,12],[3835,8],[3826,15],[3823,26],[3829,39],[3841,30],[3841,22],[3850,20],[3865,19],[3842,32],[3831,46],[3871,49],[3850,53],[3840,53],[3830,56],[3818,62],[3827,67],[3822,78],[3815,66],[3807,66],[3812,77],[3805,69],[3796,77],[3799,88],[3788,93],[3793,101],[3787,94],[3779,94],[3779,106],[3768,106],[3765,116],[3777,114],[3765,119],[3752,134],[3751,142],[3760,149],[3745,148],[3750,137],[3735,120],[3733,103],[3724,99],[3716,89],[3713,103],[3706,91],[3703,79],[3690,67],[3681,69],[3681,58],[3693,51],[3685,49],[3684,41],[3680,31],[3692,40],[3674,6],[3672,16],[3667,5],[3658,5],[3662,13],[3651,19],[3645,11],[3643,-1],[3641,-14],[3633,-18],[3634,-9],[3623,-8],[3622,-18],[3632,-24],[3630,-34],[3620,-36],[3617,-20],[3614,-28],[3612,-41],[3618,-40],[3618,-55],[3638,-65],[3636,-74],[3598,-35],[3602,-16],[3593,-15],[3587,-5],[3576,-6],[3565,1],[3557,13],[3554,48],[3541,66],[3542,74],[3536,92],[3526,90],[3531,104],[3529,112],[3525,122],[3521,114],[3510,126],[3509,169],[3513,178],[3519,162],[3518,174],[3518,191],[3510,190],[3503,218],[3506,231],[3501,245],[3504,270],[3511,284],[3510,265],[3506,265],[3506,254],[3516,260],[3515,250],[3524,263],[3534,268],[3536,250],[3528,245],[3518,224],[3521,211],[3527,200],[3527,191],[3541,170],[3549,171],[3547,159],[3539,162],[3530,160],[3531,147],[3539,149],[3539,138],[3543,147],[3548,125],[3542,117],[3540,101],[3548,101],[3549,81],[3558,94],[3568,101],[3574,92],[3563,79],[3569,87],[3581,89],[3570,75],[3568,65],[3568,55],[3573,69],[3582,80],[3582,71],[3585,71],[3585,60],[3588,73],[3593,64],[3591,73],[3588,82],[3589,91],[3601,86],[3602,72],[3603,51],[3595,41],[3586,42],[3582,16],[3588,25],[3590,38],[3598,36],[3610,53],[3610,42],[3618,39],[3611,24],[3626,20],[3625,11],[3631,19],[3618,30],[3621,38],[3614,59],[3616,74],[3609,85],[3612,93],[3602,99],[3592,103],[3577,110],[3569,125],[3572,138],[3573,160],[3576,162],[3576,171],[3574,182],[3570,193],[3578,184],[3585,193],[3594,199],[3610,212],[3610,197],[3603,199],[3603,187],[3590,181],[3582,172],[3594,169],[3597,175],[3597,166],[3601,176],[3611,183],[3616,173],[3610,164],[3621,173],[3634,162],[3630,151],[3619,161],[3611,159],[3598,153],[3587,160],[3594,148],[3590,139],[3581,139],[3583,119],[3588,135],[3596,137],[3597,128],[3599,143],[3607,118],[3605,147],[3610,136],[3617,146],[3619,138],[3627,127],[3617,121],[3614,111],[3635,120],[3637,130],[3633,137],[3649,137],[3646,124],[3644,114],[3625,105],[3623,91],[3623,78],[3626,69],[3630,42],[3636,54],[3649,40],[3655,29],[3656,45],[3643,51],[3642,59],[3633,62],[3631,70],[3631,78],[3646,71],[3634,88],[3643,93],[3642,102],[3655,101],[3663,112],[3669,97],[3654,96],[3666,94],[3662,80],[3672,81],[3674,97],[3683,88],[3692,96],[3682,98],[3687,111],[3681,103],[3672,112],[3682,122],[3679,135],[3690,141],[3695,150],[3695,129],[3705,147],[3715,161],[3714,141],[3707,129],[3715,126],[3712,135],[3718,146],[3720,136],[3729,140],[3726,151],[3725,173],[3726,159],[3738,154],[3730,162],[3733,178],[3738,170],[3733,185],[3722,182],[3711,176],[3708,186],[3706,175],[3689,178],[3689,186],[3682,178],[3679,168],[3671,156],[3659,161],[3668,170],[3669,186],[3661,185],[3657,195],[3658,206],[3664,217],[3675,233],[3675,209],[3673,199],[3689,214],[3695,203],[3699,216],[3712,220],[3710,204],[3714,215],[3715,230],[3707,229],[3697,225],[3689,223],[3696,233],[3687,231],[3696,245],[3692,253],[3696,263],[3712,281],[3642,370],[3642,391],[3631,389],[3633,400],[3625,383],[3622,397],[3613,397],[3600,392],[3601,383],[3589,367],[3599,394],[3606,411],[3627,407],[3624,415],[3620,424],[3609,432],[3619,429],[3624,437],[3616,436],[3616,446],[3601,455],[3596,473],[3592,462],[3583,457],[3585,448],[3574,458],[3561,466],[3570,472],[3585,475],[3599,492],[3605,507],[3603,519],[3614,517],[3617,509],[3609,506],[3607,497],[3604,483],[3612,479],[3610,468],[3610,458],[3618,465],[3615,487],[3622,489],[3622,503],[3625,513],[3633,513],[3634,525],[3643,529],[3641,517],[3642,506],[3632,506],[3642,498],[3640,491],[3632,491],[3628,482],[3637,484],[3645,475],[3637,470],[3638,461],[3646,463],[3635,427],[3641,435],[3654,431],[3652,420],[3658,412],[3669,419],[3659,417],[3661,425],[3656,435],[3645,439],[3653,451],[3650,473],[3660,475],[3647,484],[3648,513],[3652,510],[3652,489],[3660,485],[3657,493],[3658,507],[3653,516],[3661,512],[3671,507],[3682,507],[3681,498],[3677,485],[3687,483],[3680,473],[3668,473],[3670,464],[3667,454],[3674,449],[3684,449],[3684,436],[3692,436],[3686,451],[3675,456],[3678,464],[3675,466],[3687,466],[3687,474],[3698,478],[3702,474],[3702,464],[3706,465],[3706,457],[3710,458],[3710,431],[3713,446],[3706,475],[3700,492],[3708,487],[3719,488],[3721,478],[3723,487],[3732,484],[3736,475],[3745,469],[3744,461],[3736,451],[3737,436],[3740,446],[3747,462],[3759,449],[3761,459],[3770,463],[3786,462],[3768,467],[3757,463],[3747,485],[3755,488],[3757,499],[3752,491],[3743,514],[3738,496],[3729,499],[3718,504],[3706,504],[3694,514],[3709,525],[3705,535],[3713,536],[3716,545],[3731,543],[3746,546],[3740,537],[3748,542],[3747,534],[3758,542],[3762,531],[3761,539],[3771,538],[3780,538],[3781,530],[3787,540],[3792,536],[3792,525],[3808,524],[3820,512],[3810,527],[3794,529],[3795,540],[3796,548],[3806,544],[3817,551],[3826,549],[3816,555],[3801,547],[3798,568],[3793,558],[3792,542],[3775,547],[3779,561],[3772,541],[3764,548],[3751,546],[3747,557],[3760,559],[3749,571],[3749,579],[3754,588],[3765,589],[3777,598],[3768,595],[3750,594],[3747,586],[3737,591],[3746,582],[3746,563],[3742,551],[3724,557],[3727,565],[3721,555],[3709,559],[3707,546],[3697,548],[3689,529],[3681,528],[3685,543],[3695,554],[3692,565],[3698,577],[3683,579],[3681,588],[3677,569],[3674,556],[3666,553],[3659,562],[3660,592],[3649,570],[3652,561],[3644,559],[3623,595],[3633,616],[3625,618],[3619,607],[3606,612],[3593,631],[3584,658],[3592,673],[3579,669],[3578,658],[3570,657],[3560,639],[3572,653],[3580,650],[3578,642],[3581,629],[3582,640],[3595,611],[3585,612],[3583,604],[3589,596],[3568,600],[3553,608],[3553,617],[3544,607],[3527,604],[3535,618],[3532,637],[3521,626],[3520,636],[3524,652],[3538,675],[3549,683],[3551,694],[3565,709],[3580,741],[3594,757],[3599,778],[3594,803],[3601,820],[3609,833],[3630,848],[3638,850],[3649,873],[3661,887],[3674,878],[3666,852],[3668,829],[3676,823],[3667,805],[3672,797],[3681,798],[3690,807],[3695,827],[3693,838],[3688,853],[3699,851],[3709,842],[3720,856],[3739,865],[3757,897],[3755,905],[3762,914],[3774,932],[3761,933],[3755,925],[3766,944],[3775,945],[3793,954],[3814,957],[3813,970],[3802,973],[3802,988],[3788,1002],[3788,1025],[3766,1025],[3789,1026],[3839,1025],[3789,1025],[3791,1015],[3804,1008],[3826,1009],[3814,998],[3815,970],[3827,976],[3834,964],[3842,977],[3851,980],[3837,988],[3844,998],[3859,988],[3864,999],[3861,1008],[3872,1009],[3887,1009],[3880,1024],[3888,1023],[3891,1034],[3877,1045],[3868,1043],[3859,1052],[3851,1046],[3860,1059],[3896,1062],[3902,1080],[3921,1107],[3956,1127],[3952,1100],[3941,1079],[3940,1068],[3949,1033],[3948,1025],[3958,1019],[3965,1008],[3960,995],[3932,966],[3917,964],[3929,957],[3943,933],[3979,912],[3987,877],[3995,871],[3988,862],[4002,835],[4013,843],[4043,850],[4061,902],[4059,919],[4058,928],[4038,944],[3979,955],[3992,967],[4029,1023],[4029,1023],[4029,1037],[4059,1062],[4065,1076],[4064,1087],[4060,1076],[4049,1096],[4079,1089],[4090,1072],[4097,1072],[4139,1072],[4155,1105],[4174,1105],[4166,1086],[4176,1075],[4174,1065],[4185,1057],[4193,1052],[4195,1064],[4191,1078],[4208,1098],[4208,1106],[4222,1110],[4224,1109],[4224,1144],[4202,1158],[4177,1161],[4182,1181],[4169,1152],[4140,1163],[4117,1177],[4134,1177],[4126,1181],[4124,1189],[4115,1194],[4115,1178],[4096,1179],[4075,1201],[4081,1215],[4086,1216],[4086,1205],[4087,1214],[4095,1216],[4109,1227],[4102,1242],[4100,1231],[4096,1234],[4096,1244],[4103,1254],[4115,1249],[4127,1259],[4131,1250],[4133,1258],[4140,1245],[4138,1256],[4141,1275],[4150,1271],[4142,1271],[4159,1255],[4169,1255],[4168,1246],[4177,1245],[4180,1259],[4190,1271],[4182,1272],[4196,1281],[4192,1267],[4209,1270],[4218,1267],[4221,1249],[4214,1230],[4215,1215],[4221,1223],[4219,1231],[4224,1243],[4224,1257],[4224,1262],[4224,1345],[4224,1339],[4224,1328],[4215,1335],[4213,1346],[4203,1355],[4213,1357],[4215,1369],[4224,1363],[4215,1377],[4208,1387],[4217,1401],[4224,1403],[4224,1520],[4219,1535],[4221,1544],[4217,1553],[4209,1549],[4215,1558],[4206,1559],[4207,1580],[4199,1593],[4205,1605],[4215,1604],[4223,1595],[4221,1611],[4212,1608],[4211,1618],[4206,1626],[4214,1625],[4219,1637],[4214,1648],[4224,1645],[4224,1640],[4224,2108],[4220,2125],[4224,2125],[4224,2143],[4205,2141],[4180,2159],[4188,2155],[4195,2165],[4207,2164],[4196,2172],[4201,2182],[4187,2168],[4170,2169],[4171,2181],[4163,2189],[4173,2188],[4163,2194],[4164,2202],[4173,2196],[4179,2205],[4186,2196],[4185,2205],[4174,2208],[4176,2229],[4192,2223],[4199,2211],[4210,2218],[4212,2210],[4223,2214],[4224,2207],[4224,2216],[4217,2225],[4221,2233],[4215,2224],[4203,2227],[4199,2238],[4209,2248],[4197,2242],[4185,2240],[4186,2254],[4198,2276],[4187,2260],[4178,2259],[4161,2258],[4153,2249],[4150,2238],[4150,2228],[4136,2231],[4144,2218],[4114,2274],[4123,2272],[4133,2270],[4117,2280],[4139,2273],[4152,2274],[4140,2276],[4133,2284],[4141,2288],[4147,2303],[4157,2311],[4171,2308],[4163,2310],[4158,2319],[4144,2315],[4135,2305],[4125,2299],[4108,2303],[4097,2318],[4091,2343],[4096,2347],[4096,2339],[4112,2344],[4110,2332],[4119,2332],[4121,2347],[4131,2344],[4146,2338],[4155,2337],[4164,2350],[4180,2355],[4195,2352],[4200,2342],[4201,2354],[4213,2352],[4224,2348],[4224,2356],[4207,2361],[4184,2358],[4176,2367],[4162,2364],[4155,2354],[4141,2357],[4119,2361],[4115,2355],[4106,2355],[4101,2364],[4105,2372],[4108,2386],[4096,2372],[4091,2388],[4078,2409],[4067,2446],[4059,2493],[4073,2495],[4074,2478],[4073,2490],[4087,2492],[4084,2484],[4089,2481],[4097,2481],[4099,2473],[4088,2474],[4092,2464],[4103,2465],[4102,2473],[4118,2470],[4118,2459],[4129,2458],[4129,2449],[4121,2447],[4126,2439],[4135,2447],[4143,2440],[4142,2426],[4148,2416],[4156,2414],[4159,2406],[4161,2417],[4153,2419],[4144,2434],[4154,2440],[4152,2449],[4163,2459],[4171,2453],[4166,2461],[4153,2458],[4136,2458],[4121,2480],[4141,2472],[4157,2483],[4168,2487],[4160,2482],[4149,2480],[4140,2480],[4128,2487],[4112,2483],[4102,2487],[4097,2499],[4098,2510],[4108,2514],[4117,2522],[4140,2526],[4126,2524],[4114,2523],[4100,2524],[4091,2519],[4084,2528],[4093,2511],[4089,2501],[4079,2509],[4065,2508],[4057,2516],[4050,2536],[4067,2544],[4057,2546],[4057,2558],[4050,2538],[4037,2561],[4029,2589],[4033,2579],[4030,2604],[4034,2629],[4035,2614],[4034,2601],[4038,2593],[4043,2610],[4048,2598],[4063,2585],[4076,2582],[4080,2573],[4089,2570],[4097,2562],[4095,2571],[4075,2586],[4084,2597],[4097,2592],[4108,2591],[4095,2596],[4103,2601],[4095,2605],[4087,2606],[4066,2597],[4063,2606],[4073,2606],[4048,2618],[4052,2632],[4052,2642],[4064,2646],[4082,2654],[4091,2645],[4084,2654],[4097,2656],[4094,2667],[4085,2664],[4086,2672],[4080,2656],[4068,2654],[4060,2654],[4042,2652],[4053,2661],[4045,2660],[4035,2665],[4025,2666],[4026,2684],[4032,2697],[4046,2699],[4037,2714],[4039,2702],[4031,2709],[4027,2691],[3983,2765],[3974,2811],[3974,2820],[3977,2809],[3985,2796],[3995,2794],[3998,2785],[4007,2786],[4004,2776],[4012,2775],[4015,2755],[4022,2763],[4038,2761],[4020,2771],[4035,2784],[4044,2783],[4034,2789],[4024,2793],[4024,2798],[4013,2798],[4017,2810],[4013,2802],[4001,2803],[4002,2818],[4013,2823],[4003,2819],[3991,2818],[3982,2835],[3983,2846],[3993,2848],[4005,2853],[4017,2855],[4028,2846],[4019,2853],[4027,2861],[4010,2854],[4000,2854],[3992,2861],[3992,2851],[3973,2866],[3968,2877],[3984,2880],[3967,2885],[3970,2902],[3983,2931],[3987,2920],[3988,2931],[4002,2936],[4010,2917],[4008,2903],[4016,2893],[4021,2901],[4012,2913],[4026,2916],[4014,2921],[4015,2934],[4032,2937],[4018,2934],[4014,2944],[4024,2948],[4015,2950],[4006,2943],[3992,2946],[3986,2988],[3992,3004],[4017,3037],[4023,3053],[4022,3063],[4031,3065],[4036,3073],[4050,3135],[4050,3151],[4091,3119],[4083,3115],[4076,3096],[4087,3101],[4086,3072],[4087,3061],[4087,3046],[4094,3022],[4092,3012],[4091,3001],[4097,2989],[4097,3013],[4098,2945],[4101,2937],[4097,2920],[4105,2913],[4113,2856],[4122,2844],[4112,2840],[4123,2834],[4124,2817],[4129,2791],[4136,2775],[4140,2760],[4130,2754],[4145,2754],[4154,2742],[4150,2733],[4139,2720],[4154,2722],[4159,2707],[4183,2662],[4182,2654],[4183,2640],[4189,2644],[4189,2653],[4197,2632],[4209,2634],[4205,2624],[4213,2607],[4203,2605],[4209,2589],[4211,2600],[4219,2599],[4224,2592],[4224,2574],[4223,2566],[4224,2562],[4224,2553],[4224,2552],[4224,-128],[4224,4224],[4205,4224],[4183,4096],[4158,4018],[4122,3935],[4097,3854],[4092,3841],[4075,3785],[4050,3675],[4045,3686],[4047,3676],[4031,3585],[4015,3513],[3993,3494],[3963,3488],[3945,3491],[3919,3515],[3880,3525],[3873,3533],[3887,3539],[3897,3536],[3924,3532],[3923,3524],[3925,3533],[3936,3526],[3950,3529],[3962,3536],[3976,3555],[3981,3567],[4002,3574],[4018,3572],[4003,3575],[4018,3580],[4022,3593],[4014,3591],[4009,3579],[3992,3572],[3992,3585],[3993,3598],[4002,3596],[4007,3594],[4007,3603],[4010,3613],[4027,3623],[4012,3619],[4004,3619],[4005,3609],[3995,3606],[3986,3604],[3995,3609],[3990,3617],[3998,3617],[3999,3627],[3987,3633],[3991,3622],[3978,3621],[3985,3610],[3981,3600],[3981,3590],[3986,3598],[3986,3585],[3976,3587],[3984,3581],[3983,3571],[3975,3572],[3967,3566],[3948,3558],[3955,3583],[3946,3559],[3936,3547],[3882,3539],[3879,3548],[3887,3553],[3893,3543],[3891,3556],[3899,3562],[3898,3554],[3907,3558],[3909,3544],[3913,3557],[3915,3566],[3907,3567],[3905,3577],[3916,3574],[3911,3584],[3914,3592],[3916,3583],[3920,3598],[3909,3596],[3901,3596],[3907,3604],[3913,3612],[3908,3625],[3917,3622],[3923,3631],[3914,3628],[3919,3647],[3922,3656],[3917,3666],[3922,3655],[3913,3650],[3916,3641],[3915,3632],[3906,3639],[3907,3647],[3898,3647],[3908,3632],[3899,3631],[3905,3623],[3903,3615],[3895,3624],[3897,3632],[3894,3622],[3883,3622],[3891,3625],[3888,3614],[3898,3617],[3901,3607],[3890,3610],[3891,3600],[3892,3588],[3903,3590],[3893,3583],[3890,3574],[3877,3572],[3880,3581],[3872,3589],[3869,3574],[3869,3563],[3858,3561],[3860,3573],[3851,3572],[3851,3583],[3847,3591],[3855,3588],[3854,3601],[3865,3597],[3861,3605],[3869,3605],[3858,3605],[3850,3599],[3841,3611],[3842,3622],[3852,3623],[3843,3624],[3843,3634],[3840,3625],[3823,3628],[3821,3638],[3813,3642],[3822,3625],[3836,3616],[3828,3615],[3830,3606],[3840,3605],[3847,3596],[3839,3591],[3849,3584],[3837,3581],[3825,3591],[3831,3583],[3830,3571],[3839,3577],[3832,3566],[3844,3568],[3841,3558],[3851,3557],[3851,3542],[3842,3535],[3863,3543],[3865,3534],[3802,3504],[3749,3491],[3749,3507],[3764,3505],[3750,3513],[3767,3518],[3742,3522],[3734,3526],[3739,3508],[3729,3507],[3745,3506],[3745,3489],[3684,3476],[3607,3424],[3585,3422],[3573,3420],[3569,3428],[3583,3430],[3583,3430],[3608,3430],[3619,3435],[3609,3433],[3607,3452],[3588,3459],[3587,3468],[3578,3464],[3568,3455],[3567,3445],[3555,3447],[3546,3446],[3536,3439],[3523,3438],[3528,3447],[3520,3446],[3528,3448],[3520,3453],[3526,3463],[3518,3472],[3531,3476],[3520,3478],[3518,3482],[3526,3482],[3519,3486],[3532,3486],[3519,3488],[3527,3514],[3530,3540],[3541,3520],[3550,3529],[3560,3533],[3562,3524],[3570,3520],[3565,3530],[3573,3524],[3571,3534],[3583,3538],[3583,3536],[3583,3526],[3594,3523],[3592,3532],[3586,3545],[3585,3554],[3584,3563],[3590,3551],[3591,3561],[3600,3565],[3605,3551],[3608,3543],[3621,3543],[3629,3551],[3613,3549],[3619,3559],[3631,3564],[3618,3563],[3614,3553],[3611,3563],[3606,3576],[3613,3584],[3608,3593],[3615,3604],[3628,3611],[3605,3600],[3607,3586],[3601,3572],[3591,3575],[3593,3567],[3583,3566],[3577,3577],[3580,3564],[3567,3568],[3576,3561],[3573,3553],[3566,3540],[3556,3544],[3558,3553],[3552,3539],[3543,3573],[3534,3578],[3522,3584],[3530,3585],[3522,3589],[3527,3597],[3542,3604],[3542,3612],[3550,3612],[3557,3622],[3568,3634],[3566,3623],[3569,3627],[3577,3627],[3575,3638],[3585,3650],[3605,3655],[3626,3651],[3649,3657],[3658,3656],[3655,3648],[3661,3657],[3671,3657],[3674,3649],[3669,3640],[3669,3628],[3679,3631],[3679,3643],[3684,3651],[3695,3648],[3679,3653],[3686,3663],[3694,3658],[3693,3670],[3703,3667],[3706,3659],[3704,3668],[3718,3655],[3712,3676],[3722,3674],[3722,3681],[3714,3681],[3699,3671],[3696,3683],[3692,3694],[3691,3685],[3693,3673],[3682,3668],[3679,3679],[3681,3663],[3671,3670],[3675,3662],[3666,3662],[3657,3664],[3671,3676],[3672,3687],[3661,3687],[3652,3702],[3651,3692],[3664,3682],[3654,3671],[3647,3663],[3636,3663],[3631,3678],[3633,3662],[3617,3660],[3610,3669],[3605,3659],[3596,3657],[3583,3656],[3578,3672],[3584,3680],[3589,3689],[3585,3691],[3594,3691],[3585,3692],[3584,3694],[3584,3703],[3587,3713],[3600,3711],[3589,3713],[3583,3719],[3583,3739],[3566,3748],[3566,3759],[3558,3766],[3574,3769],[3585,3759],[3576,3770],[3578,3778],[3578,3788],[3573,3802],[3583,3804],[3575,3804],[3579,3812],[3574,3823],[3572,3835],[3585,3846],[3605,3855],[3614,3851],[3637,3864],[3650,3861],[3660,3867],[3651,3869],[3642,3864],[3633,3865],[3624,3870],[3615,3855],[3603,3857],[3589,3857],[3579,3850],[3571,3846],[3567,3837],[3571,3829],[3573,3811],[3563,3805],[3550,3802],[3560,3798],[3564,3784],[3561,3797],[3574,3775],[3554,3769],[3547,3778],[3553,3769],[3543,3759],[3534,3759],[3522,3759],[3533,3757],[3541,3757],[3554,3764],[3560,3745],[3575,3738],[3566,3733],[3543,3711],[3568,3731],[3579,3726],[3580,3718],[3579,3708],[3567,3708],[3571,3700],[3580,3691],[3573,3672],[3574,3655],[3564,3655],[3563,3640],[3548,3640],[3537,3646],[3537,3659],[3537,3648],[3529,3648],[3540,3640],[3551,3634],[3543,3628],[3522,3626],[3507,3629],[3508,3641],[3496,3636],[3493,3644],[3496,3653],[3490,3645],[3491,3654],[3482,3653],[3486,3667],[3474,3666],[3474,3676],[3485,3689],[3474,3681],[3472,3668],[3463,3666],[3460,3677],[3456,3662],[3441,3668],[3438,3682],[3428,3684],[3424,3692],[3418,3705],[3423,3717],[3416,3725],[3416,3702],[3420,3692],[3428,3671],[3438,3669],[3443,3660],[3439,3649],[3431,3650],[3439,3646],[3441,3636],[3446,3656],[3465,3656],[3473,3652],[3474,3644],[3483,3633],[3475,3630],[3472,3622],[3465,3630],[3461,3621],[3472,3619],[3468,3608],[3474,3620],[3484,3623],[3507,3621],[3506,3612],[3514,3608],[3505,3611],[3490,3607],[3500,3606],[3493,3583],[3492,3575],[3472,3576],[3463,3574],[3481,3569],[3491,3567],[3508,3577],[3511,3559],[3496,3556],[3487,3503],[3447,3502],[3440,3554],[3411,3553],[3385,3540],[3361,3536],[3349,3543],[3344,3560],[3343,3575],[3329,3577],[3329,3578],[3320,3578],[3312,3580],[3304,3591],[3317,3587],[3309,3591],[3312,3599],[3307,3619],[3304,3630],[3300,3621],[3307,3617],[3307,3608],[3300,3596],[3301,3587],[3293,3581],[3274,3583],[3283,3583],[3290,3595],[3278,3605],[3264,3607],[3268,3617],[3259,3627],[3246,3628],[3254,3637],[3267,3635],[3271,3644],[3263,3643],[3253,3644],[3230,3654],[3226,3668],[3216,3667],[3212,3671],[3197,3671],[3206,3694],[3203,3703],[3193,3709],[3192,3725],[3196,3738],[3187,3749],[3192,3764],[3208,3762],[3210,3775],[3197,3781],[3186,3780],[3184,3788],[3185,3780],[3199,3779],[3209,3773],[3207,3763],[3190,3765],[3184,3749],[3184,3729],[3190,3719],[3182,3710],[3195,3699],[3185,3690],[3181,3672],[3188,3658],[3204,3659],[3210,3649],[3217,3637],[3231,3638],[3240,3610],[3234,3601],[3253,3597],[3257,3586],[3262,3565],[3272,3560],[3287,3563],[3295,3557],[3306,3521],[3292,3508],[3289,3516],[3280,3520],[3274,3533],[3260,3531],[3248,3540],[3236,3553],[3229,3565],[3219,3564],[3216,3574],[3201,3577],[3192,3578],[3202,3576],[3215,3573],[3218,3562],[3227,3564],[3242,3541],[3236,3518],[3228,3519],[3237,3517],[3241,3532],[3252,3524],[3250,3513],[3260,3519],[3274,3520],[3263,3509],[3271,3507],[3280,3507],[3278,3478],[3270,3458],[3261,3455],[3272,3458],[3280,3462],[3284,3471],[3298,3477],[3294,3456],[3297,3444],[3286,3430],[3257,3423],[3241,3406],[3239,3394],[3220,3388],[3201,3366],[3183,3358],[3175,3364],[3184,3374],[3175,3367],[3149,3375],[3134,3374],[3121,3376],[3113,3380],[3098,3378],[3105,3388],[3100,3405],[3108,3409],[3107,3418],[3098,3405],[3100,3397],[3089,3395],[3101,3394],[3095,3375],[3105,3369],[3115,3348],[3123,3357],[3134,3357],[3137,3366],[3160,3369],[3158,3357],[3167,3337],[3164,3324],[3151,3311],[3117,3300],[3073,3300],[3058,3297],[3046,3288],[3030,3260],[3031,3236],[3049,3183],[3048,3164],[3037,3143],[3038,3124],[3034,3109],[3026,3107],[3030,3089],[3026,3072],[3016,3062],[3013,3047],[3024,3051],[3032,3048],[3032,3056],[3038,3046],[3029,3028],[3017,3020],[3006,3004],[2998,3016],[2993,3040],[2982,3053],[2991,3061],[2981,3054],[2975,3071],[2966,3091],[2970,3100],[2973,3109],[2981,3120],[2973,3133],[2962,3130],[2955,3128],[2967,3128],[2976,3119],[2968,3110],[2969,3102],[2967,3094],[2941,3099],[2925,3096],[2916,3089],[2905,3073],[2894,3056],[2866,3042],[2862,3029],[2847,3019],[2834,3024],[2836,3038],[2829,3047],[2813,3051],[2803,3052],[2794,3061],[2776,3065],[2778,3061],[2769,3061],[2794,3053],[2803,3040],[2814,3045],[2822,3037],[2824,3024],[2832,3014],[2838,2988],[2812,2990],[2745,2984],[2713,3000],[2693,3001],[2656,2970],[2639,2961],[2623,2943],[2613,2942],[2582,2927],[2571,2929],[2565,2941],[2553,2936],[2539,2944],[2529,2945],[2538,2938],[2550,2923],[2556,2923],[2564,2923],[2567,2895],[2560,2885],[2559,2868],[2549,2856],[2547,2842],[2551,2832],[2542,2828],[2558,2826],[2538,2811],[2529,2811],[2532,2822],[2523,2822],[2496,2840],[2472,2883],[2454,2888],[2452,2896],[2461,2901],[2451,2897],[2451,2885],[2433,2868],[2423,2869],[2419,2844],[2413,2802],[2398,2818],[2383,2818],[2375,2824],[2356,2820],[2346,2822],[2331,2817],[2325,2826],[2309,2833],[2309,2840],[2309,2832],[2315,2821],[2288,2841],[2266,2843],[2255,2836],[2250,2809],[2238,2810],[2224,2792],[2221,2813],[2191,2823],[2170,2839],[2182,2825],[2163,2809],[2155,2799],[2150,2786],[2142,2794],[2133,2801],[2121,2797],[2119,2783],[2121,2769],[2143,2760],[2155,2743],[2156,2733],[2146,2721],[2130,2721],[2105,2709],[2096,2695],[2097,2680],[2115,2648],[2114,2621],[2119,2643],[2103,2682],[2102,2693],[2112,2709],[2149,2716],[2168,2738],[2165,2748],[2173,2759],[2164,2751],[2165,2764],[2167,2778],[2177,2781],[2190,2775],[2204,2774],[2222,2772],[2251,2770],[2275,2782],[2285,2773],[2275,2783],[2278,2791],[2313,2799],[2350,2796],[2339,2793],[2343,2778],[2334,2780],[2338,2772],[2347,2793],[2362,2799],[2371,2794],[2389,2783],[2405,2786],[2423,2781],[2435,2771],[2425,2773],[2447,2765],[2442,2775],[2433,2779],[2440,2792],[2441,2805],[2432,2851],[2441,2866],[2454,2851],[2473,2839],[2496,2816],[2487,2811],[2475,2823],[2464,2822],[2455,2821],[2475,2819],[2485,2810],[2497,2814],[2514,2807],[2527,2793],[2540,2804],[2566,2808],[2563,2818],[2569,2826],[2571,2859],[2608,2909],[2634,2931],[2651,2930],[2670,2938],[2668,2928],[2674,2920],[2684,2922],[2698,2917],[2697,2908],[2682,2898],[2699,2907],[2715,2903],[2725,2893],[2724,2884],[2715,2876],[2716,2861],[2706,2839],[2698,2834],[2702,2825],[2700,2840],[2710,2849],[2718,2853],[2715,2835],[2728,2829],[2726,2817],[2715,2810],[2709,2795],[2725,2785],[2727,2750],[2731,2736],[2722,2729],[2706,2728],[2721,2728],[2722,2717],[2712,2713],[2722,2716],[2731,2700],[2726,2691],[2708,2707],[2696,2710],[2689,2725],[2679,2729],[2676,2695],[2693,2682],[2685,2680],[2665,2662],[2668,2653],[2685,2646],[2686,2625],[2680,2638],[2669,2644],[2653,2636],[2653,2652],[2649,2660],[2635,2666],[2627,2666],[2626,2651],[2627,2643],[2631,2645],[2631,2662],[2646,2654],[2652,2634],[2672,2640],[2677,2627],[2688,2623],[2689,2642],[2686,2650],[2678,2655],[2670,2654],[2687,2669],[2695,2658],[2691,2667],[2702,2677],[2694,2694],[2682,2699],[2688,2707],[2696,2701],[2705,2701],[2716,2689],[2728,2687],[2732,2695],[2735,2704],[2745,2693],[2724,2724],[2736,2740],[2744,2740],[2743,2732],[2746,2745],[2753,2732],[2753,2740],[2773,2748],[2771,2740],[2778,2751],[2792,2742],[2782,2746],[2782,2757],[2782,2767],[2768,2768],[2765,2783],[2761,2791],[2766,2791],[2766,2783],[2759,2795],[2760,2805],[2748,2798],[2754,2786],[2740,2784],[2748,2798],[2733,2806],[2746,2821],[2758,2826],[2765,2812],[2763,2825],[2760,2839],[2738,2845],[2727,2840],[2728,2849],[2739,2849],[2743,2861],[2759,2855],[2764,2842],[2772,2843],[2783,2856],[2774,2881],[2753,2881],[2729,2871],[2733,2882],[2744,2893],[2743,2902],[2732,2908],[2740,2922],[2768,2925],[2807,2919],[2823,2928],[2848,2940],[2864,2973],[2864,2959],[2873,2954],[2881,2943],[2900,2942],[2891,2941],[2904,2939],[2874,2956],[2873,2967],[2884,2967],[2895,2970],[2938,2977],[2982,2968],[2993,2960],[2984,2966],[2969,2964],[2970,2953],[2973,2943],[2985,2947],[2981,2957],[2993,2949],[3044,2957],[3061,2963],[3071,2970],[3074,2958],[3084,2960],[3075,2973],[3098,3002],[3114,3055],[3123,3051],[3118,3030],[3121,3019],[3119,3031],[3126,3040],[3139,3033],[3153,3035],[3145,3033],[3139,3041],[3130,3047],[3139,3054],[3128,3051],[3118,3060],[3116,3071],[3116,3071]];
// var subject = [[2293,4224],[2294,4219],[2280,4180],[2288,4172],[2283,4189],[2301,4218],[2299,4224],[2347,4224],[2344,4215],[2351,4224],[2371,4224],[2379,4224],[2375,4206],[2363,4202],[2346,4194],[2371,4195],[2376,4180],[2383,4202],[2429,4176],[2431,4163],[2439,4161],[2438,4144],[2464,4124],[2457,4111],[2467,4102],[2473,4060],[2482,4053],[2488,4031],[2467,3982],[2456,3991],[2456,4005],[2451,3998],[2451,4014],[2432,4011],[2433,4025],[2427,4012],[2415,4009],[2438,4003],[2419,3990],[2411,3987],[2391,4000],[2391,3989],[2374,3991],[2382,3995],[2363,4028],[2364,4042],[2380,4041],[2389,4029],[2387,4053],[2412,4055],[2376,4059],[2389,4085],[2381,4093],[2371,4076],[2363,4082],[2372,4067],[2362,4059],[2347,4054],[2349,4040],[2344,4057],[2325,4063],[2322,4073],[2332,4078],[2325,4086],[2317,4082],[2308,4065],[2321,4063],[2299,4051],[2312,4056],[2326,4055],[2325,4044],[2302,4021],[2315,4029],[2324,4023],[2333,4040],[2335,4026],[2349,4016],[2333,3999],[2318,4002],[2333,3991],[2321,3985],[2350,4000],[2350,3962],[2331,3964],[2340,3949],[2332,3946],[2341,3943],[2345,3952],[2358,3947],[2350,3922],[2362,3931],[2363,3922],[2368,3946],[2377,3946],[2388,3933],[2378,3908],[2389,3920],[2393,3948],[2401,3924],[2400,3911],[2382,3899],[2388,3875],[2366,3885],[2350,3878],[2340,3896],[2327,3880],[2323,3900],[2313,3894],[2300,3871],[2307,3890],[2331,3872],[2317,3867],[2345,3852],[2343,3840],[2351,3843],[2348,3823],[2339,3821],[2341,3805],[2350,3828],[2379,3853],[2385,3844],[2368,3823],[2370,3809],[2362,3809],[2361,3793],[2372,3804],[2379,3795],[2376,3823],[2388,3815],[2402,3822],[2393,3832],[2384,3824],[2404,3860],[2407,3876],[2416,3872],[2418,3852],[2427,3876],[2409,3893],[2429,3921],[2484,3863],[2478,3792],[2440,3820],[2439,3834],[2438,3820],[2426,3809],[2435,3801],[2421,3794],[2429,3786],[2406,3752],[2424,3748],[2440,3762],[2431,3732],[2415,3735],[2412,3721],[2391,3707],[2381,3720],[2382,3732],[2370,3724],[2382,3716],[2372,3705],[2380,3708],[2378,3687],[2368,3685],[2349,3710],[2338,3694],[2337,3708],[2324,3706],[2327,3717],[2316,3729],[2323,3715],[2309,3714],[2318,3713],[2311,3699],[2332,3698],[2334,3678],[2356,3670],[2343,3651],[2332,3649],[2335,3658],[2324,3655],[2323,3670],[2324,3661],[2311,3661],[2332,3640],[2316,3633],[2286,3655],[2302,3631],[2277,3610],[2269,3619],[2250,3619],[2250,3630],[2239,3635],[2244,3650],[2228,3660],[2236,3679],[2226,3666],[2207,3677],[2199,3672],[2235,3648],[2232,3621],[2240,3624],[2249,3605],[2229,3607],[2219,3593],[2209,3597],[2218,3587],[2202,3586],[2201,3576],[2180,3583],[2177,3598],[2178,3573],[2165,3548],[2153,3544],[2148,3519],[2154,3506],[2139,3492],[2141,3484],[2149,3492],[2186,3568],[2207,3567],[2233,3585],[2231,3533],[2248,3519],[2248,3532],[2238,3536],[2247,3547],[2238,3549],[2237,3574],[2260,3602],[2261,3586],[2272,3598],[2294,3599],[2288,3559],[2300,3578],[2303,3610],[2324,3615],[2341,3612],[2342,3596],[2330,3591],[2342,3588],[2346,3561],[2348,3612],[2363,3604],[2365,3582],[2374,3590],[2376,3576],[2386,3591],[2403,3596],[2387,3598],[2370,3598],[2364,3636],[2379,3621],[2387,3653],[2400,3620],[2414,3623],[2402,3632],[2397,3650],[2411,3667],[2410,3682],[2427,3678],[2420,3667],[2425,3649],[2443,3653],[2426,3651],[2433,3664],[2429,3672],[2440,3671],[2440,3681],[2426,3688],[2454,3700],[2457,3689],[2462,3698],[2456,3717],[2499,3696],[2488,3686],[2498,3690],[2499,3682],[2520,3700],[2503,3702],[2499,3713],[2510,3706],[2518,3708],[2513,3730],[2530,3746],[2521,3746],[2546,3760],[2549,3777],[2574,3779],[2550,3768],[2536,3721],[2551,3725],[2555,3750],[2578,3746],[2564,3704],[2554,3709],[2542,3694],[2563,3704],[2571,3682],[2602,3652],[2577,3623],[2568,3629],[2581,3639],[2576,3655],[2561,3636],[2560,3648],[2549,3634],[2524,3637],[2531,3625],[2564,3627],[2537,3582],[2530,3591],[2534,3554],[2522,3558],[2519,3574],[2506,3576],[2504,3595],[2493,3598],[2502,3592],[2505,3572],[2513,3563],[2502,3559],[2517,3548],[2527,3551],[2533,3539],[2518,3523],[2503,3538],[2485,3535],[2479,3545],[2478,3535],[2467,3540],[2466,3555],[2454,3547],[2443,3562],[2450,3547],[2437,3543],[2462,3542],[2459,3532],[2470,3535],[2477,3525],[2500,3530],[2496,3515],[2515,3515],[2527,3502],[2503,3482],[2481,3486],[2453,3506],[2462,3496],[2461,3485],[2496,3481],[2490,3464],[2467,3463],[2479,3445],[2458,3437],[2430,3471],[2391,3471],[2403,3470],[2410,3460],[2428,3464],[2450,3428],[2435,3418],[2426,3429],[2437,3412],[2418,3406],[2415,3415],[2388,3419],[2411,3403],[2395,3399],[2404,3392],[2385,3384],[2366,3406],[2347,3410],[2384,3376],[2370,3365],[2347,3376],[2327,3371],[2376,3358],[2372,3347],[2357,3342],[2331,3350],[2334,3342],[2361,3335],[2363,3326],[2321,3317],[2303,3328],[2312,3311],[2320,3316],[2270,3302],[2257,3308],[2263,3321],[2248,3330],[2257,3316],[2246,3300],[2238,3323],[2227,3318],[2227,3304],[2243,3294],[2253,3297],[2249,3282],[2232,3278],[2242,3274],[2242,3266],[2258,3264],[2257,3255],[2269,3248],[2292,3263],[2278,3245],[2259,3239],[2278,3244],[2281,3231],[2266,3217],[2252,3217],[2250,3196],[2228,3218],[2220,3219],[2237,3199],[2215,3194],[2243,3196],[2237,3177],[2209,3171],[2189,3154],[2157,3144],[2144,3152],[2151,3141],[2139,3130],[2122,3148],[2113,3127],[2125,3142],[2130,3117],[2147,3119],[2149,3128],[2167,3120],[2169,3146],[2187,3143],[2212,3166],[2224,3161],[2225,3173],[2243,3145],[2244,3156],[2235,3162],[2254,3175],[2272,3176],[2289,3165],[2286,3182],[2274,3178],[2268,3195],[2304,3196],[2310,3180],[2323,3209],[2339,3214],[2349,3249],[2359,3249],[2357,3295],[2359,3287],[2385,3284],[2368,3300],[2393,3315],[2388,3339],[2401,3357],[2414,3352],[2410,3342],[2422,3334],[2417,3348],[2435,3354],[2416,3357],[2420,3376],[2436,3385],[2452,3381],[2444,3384],[2447,3396],[2466,3394],[2479,3417],[2490,3400],[2499,3452],[2529,3469],[2531,3481],[2547,3497],[2554,3488],[2565,3503],[2579,3490],[2569,3465],[2591,3499],[2589,3527],[2600,3518],[2606,3498],[2604,3456],[2589,3465],[2591,3456],[2572,3442],[2583,3440],[2582,3430],[2571,3419],[2557,3420],[2570,3415],[2580,3423],[2580,3409],[2530,3373],[2587,3402],[2595,3447],[2604,3413],[2598,3436],[2609,3432],[2601,3446],[2614,3451],[2635,3442],[2644,3447],[2655,3434],[2646,3429],[2646,3411],[2632,3413],[2650,3405],[2646,3393],[2610,3389],[2619,3383],[2603,3373],[2616,3372],[2623,3384],[2646,3388],[2650,3359],[2612,3347],[2641,3355],[2643,3345],[2654,3359],[2648,3382],[2662,3381],[2654,3413],[2659,3426],[2673,3429],[2673,3417],[2685,3418],[2679,3396],[2695,3397],[2684,3405],[2693,3416],[2686,3425],[2676,3422],[2684,3439],[2669,3471],[2676,3482],[2688,3472],[2684,3453],[2711,3444],[2698,3444],[2710,3426],[2702,3424],[2716,3422],[2737,3403],[2731,3374],[2746,3381],[2744,3399],[2765,3387],[2745,3326],[2735,3313],[2715,3318],[2724,3314],[2739,3307],[2666,3259],[2658,3286],[2668,3292],[2656,3294],[2655,3312],[2642,3304],[2656,3286],[2645,3286],[2653,3278],[2644,3273],[2662,3259],[2637,3234],[2591,3240],[2555,3270],[2578,3246],[2574,3238],[2585,3239],[2596,3228],[2583,3210],[2576,3218],[2580,3208],[2545,3209],[2529,3198],[2517,3209],[2513,3182],[2491,3203],[2495,3222],[2488,3230],[2483,3213],[2491,3208],[2476,3207],[2486,3201],[2483,3187],[2471,3185],[2460,3193],[2466,3183],[2452,3158],[2426,3163],[2418,3175],[2434,3195],[2435,3211],[2424,3200],[2426,3185],[2413,3177],[2403,3190],[2405,3205],[2395,3210],[2398,3198],[2383,3205],[2384,3194],[2400,3195],[2414,3172],[2393,3157],[2362,3192],[2364,3183],[2356,3180],[2371,3170],[2364,3166],[2379,3166],[2360,3150],[2394,3153],[2398,3135],[2401,3147],[2408,3128],[2395,3126],[2386,3114],[2377,3117],[2371,3106],[2351,3105],[2343,3109],[2360,3098],[2380,3105],[2376,3090],[2355,3081],[2362,3073],[2358,3041],[2339,3025],[2334,3010],[2314,3000],[2335,3006],[2349,3032],[2359,3025],[2370,3073],[2384,3089],[2388,3072],[2411,3063],[2422,3047],[2417,3063],[2394,3072],[2384,3101],[2400,3113],[2418,3094],[2412,3108],[2423,3106],[2426,3117],[2446,3119],[2446,3141],[2466,3128],[2456,3108],[2460,3097],[2471,3117],[2487,3107],[2470,3122],[2479,3137],[2485,3127],[2499,3130],[2506,3106],[2528,3101],[2529,3109],[2515,3113],[2529,3135],[2526,3114],[2541,3130],[2558,3114],[2561,3101],[2548,3102],[2535,3087],[2555,3094],[2544,3073],[2562,3099],[2576,3101],[2585,3096],[2580,3079],[2588,3073],[2605,3065],[2615,3073],[2632,3084],[2628,3071],[2620,3067],[2600,3039],[2612,3046],[2634,3071],[2642,3082],[2646,3073],[2646,3083],[2672,3093],[2677,3106],[2670,3071],[2652,3011],[2659,2936],[2636,2937],[2629,2961],[2636,2973],[2617,2976],[2629,2992],[2618,2988],[2599,2996],[2613,2989],[2613,2967],[2604,2973],[2609,2958],[2598,2962],[2586,2962],[2583,2975],[2581,2965],[2565,2975],[2574,2963],[2537,2964],[2536,2984],[2535,2961],[2512,2973],[2501,2962],[2531,2959],[2530,2951],[2538,2957],[2553,2954],[2578,2954],[2604,2944],[2618,2953],[2610,2939],[2574,2946],[2541,2926],[2576,2938],[2618,2927],[2634,2921],[2552,2863],[2521,2805],[2498,2823],[2494,2838],[2503,2847],[2493,2842],[2455,2853],[2485,2877],[2459,2862],[2443,2871],[2449,2888],[2429,2873],[2430,2861],[2416,2880],[2421,2900],[2408,2887],[2388,2915],[2420,2868],[2412,2855],[2441,2851],[2455,2834],[2447,2809],[2421,2784],[2423,2796],[2395,2818],[2400,2827],[2387,2823],[2384,2844],[2376,2841],[2367,2847],[2371,2858],[2348,2865],[2347,2879],[2325,2871],[2326,2891],[2308,2884],[2298,2898],[2297,2888],[2283,2893],[2283,2884],[2312,2880],[2294,2859],[2316,2872],[2315,2862],[2349,2857],[2333,2848],[2360,2850],[2358,2840],[2369,2834],[2339,2821],[2309,2824],[2310,2815],[2328,2816],[2342,2814],[2340,2804],[2357,2819],[2360,2798],[2365,2818],[2379,2820],[2391,2793],[2409,2789],[2392,2771],[2392,2782],[2384,2779],[2370,2792],[2368,2783],[2356,2785],[2366,2775],[2375,2783],[2373,2774],[2389,2773],[2360,2717],[2360,2707],[2377,2698],[2356,2669],[2364,2645],[2355,2642],[2360,2633],[2339,2644],[2342,2629],[2324,2645],[2312,2639],[2310,2616],[2275,2627],[2229,2610],[2219,2563],[2234,2585],[2252,2578],[2270,2589],[2286,2553],[2266,2527],[2255,2528],[2235,2496],[2221,2505],[2230,2489],[2220,2497],[2225,2486],[2210,2479],[2185,2482],[2190,2517],[2171,2513],[2171,2500],[2162,2517],[2144,2518],[2121,2472],[2096,2474],[2076,2458],[2094,2427],[2087,2410],[2095,2408],[2104,2408],[2105,2444],[2126,2453],[2136,2471],[2152,2458],[2142,2448],[2159,2433],[2196,2452],[2216,2442],[2225,2451],[2232,2441],[2223,2420],[2217,2428],[2223,2416],[2215,2425],[2219,2412],[2210,2420],[2213,2409],[2207,2417],[2197,2397],[2170,2407],[2154,2398],[2150,2376],[2132,2372],[2132,2360],[2143,2364],[2143,2356],[2158,2373],[2176,2372],[2166,2375],[2167,2385],[2192,2374],[2202,2384],[2199,2373],[2208,2368],[2225,2380],[2228,2392],[2250,2393],[2253,2411],[2257,2423],[2246,2426],[2257,2428],[2246,2431],[2257,2438],[2248,2447],[2257,2459],[2268,2456],[2269,2469],[2276,2452],[2286,2468],[2285,2451],[2294,2450],[2295,2465],[2304,2453],[2304,2464],[2340,2491],[2352,2462],[2339,2446],[2342,2433],[2357,2470],[2345,2510],[2362,2534],[2389,2522],[2408,2524],[2409,2559],[2418,2574],[2398,2596],[2450,2560],[2456,2541],[2445,2541],[2461,2531],[2440,2529],[2437,2519],[2467,2522],[2474,2513],[2460,2501],[2437,2505],[2447,2498],[2433,2476],[2447,2493],[2439,2469],[2449,2475],[2456,2497],[2462,2489],[2477,2501],[2489,2493],[2488,2485],[2468,2477],[2473,2460],[2461,2455],[2462,2446],[2486,2477],[2507,2485],[2509,2472],[2518,2469],[2505,2458],[2514,2462],[2522,2451],[2512,2414],[2493,2409],[2505,2409],[2516,2401],[2517,2412],[2533,2405],[2519,2414],[2522,2438],[2554,2449],[2525,2453],[2527,2462],[2541,2463],[2529,2465],[2524,2475],[2542,2492],[2521,2481],[2517,2490],[2527,2501],[2492,2499],[2494,2516],[2475,2543],[2487,2578],[2466,2581],[2461,2594],[2470,2601],[2458,2602],[2471,2608],[2458,2609],[2470,2612],[2468,2625],[2455,2633],[2475,2634],[2454,2640],[2456,2652],[2468,2652],[2462,2661],[2481,2677],[2481,2671],[2499,2671],[2501,2639],[2527,2635],[2513,2645],[2511,2676],[2515,2664],[2565,2659],[2565,2614],[2563,2589],[2571,2569],[2587,2575],[2604,2570],[2572,2584],[2572,2592],[2587,2588],[2584,2594],[2594,2594],[2578,2606],[2594,2613],[2626,2608],[2630,2590],[2619,2589],[2633,2586],[2634,2572],[2642,2572],[2638,2598],[2635,2613],[2642,2605],[2618,2624],[2622,2642],[2604,2675],[2611,2691],[2626,2699],[2643,2671],[2620,2670],[2642,2663],[2624,2659],[2628,2645],[2640,2649],[2635,2637],[2645,2638],[2653,2625],[2660,2639],[2647,2655],[2655,2662],[2676,2660],[2684,2667],[2676,2657],[2698,2605],[2754,2571],[2743,2564],[2753,2537],[2723,2564],[2687,2563],[2673,2544],[2627,2520],[2633,2509],[2617,2501],[2613,2511],[2594,2512],[2615,2487],[2591,2457],[2597,2444],[2587,2421],[2599,2423],[2602,2413],[2570,2381],[2538,2365],[2525,2340],[2498,2347],[2511,2334],[2508,2322],[2495,2321],[2485,2302],[2459,2293],[2458,2281],[2468,2271],[2483,2280],[2486,2262],[2498,2265],[2487,2288],[2503,2296],[2517,2291],[2528,2304],[2551,2311],[2558,2335],[2562,2313],[2552,2307],[2548,2290],[2562,2302],[2567,2322],[2591,2296],[2574,2321],[2565,2332],[2589,2352],[2601,2338],[2593,2353],[2600,2361],[2636,2366],[2638,2355],[2646,2352],[2643,2336],[2651,2352],[2658,2343],[2653,2354],[2661,2363],[2644,2361],[2642,2371],[2651,2375],[2635,2374],[2639,2413],[2650,2416],[2631,2451],[2641,2454],[2642,2479],[2671,2475],[2702,2501],[2717,2497],[2726,2504],[2731,2491],[2721,2477],[2735,2496],[2746,2498],[2734,2473],[2764,2425],[2742,2435],[2741,2419],[2752,2418],[2756,2407],[2743,2403],[2756,2396],[2745,2389],[2756,2389],[2761,2380],[2763,2397],[2787,2379],[2794,2397],[2800,2387],[2792,2370],[2803,2363],[2795,2356],[2764,2357],[2762,2344],[2761,2363],[2753,2361],[2742,2372],[2750,2359],[2741,2357],[2715,2378],[2719,2360],[2702,2371],[2709,2361],[2695,2343],[2713,2354],[2722,2350],[2714,2327],[2722,2329],[2731,2352],[2740,2346],[2732,2334],[2750,2346],[2752,2318],[2744,2320],[2736,2307],[2723,2306],[2725,2316],[2723,2301],[2714,2290],[2710,2304],[2702,2304],[2702,2313],[2693,2318],[2685,2320],[2686,2310],[2704,2299],[2703,2289],[2683,2300],[2675,2294],[2673,2303],[2665,2298],[2653,2304],[2662,2298],[2657,2289],[2669,2293],[2668,2283],[2678,2289],[2677,2277],[2683,2285],[2694,2282],[2693,2266],[2677,2264],[2675,2254],[2653,2260],[2654,2270],[2642,2269],[2647,2259],[2635,2266],[2620,2242],[2636,2256],[2652,2253],[2629,2228],[2623,2204],[2645,2235],[2669,2245],[2658,2225],[2646,2205],[2660,2213],[2677,2198],[2668,2223],[2680,2227],[2677,2236],[2717,2275],[2695,2228],[2713,2238],[2722,2259],[2737,2242],[2740,2218],[2722,2199],[2719,2182],[2727,2191],[2730,2177],[2742,2169],[2733,2198],[2738,2208],[2744,2188],[2756,2187],[2748,2188],[2743,2208],[2755,2209],[2747,2236],[2750,2247],[2760,2245],[2743,2262],[2742,2274],[2755,2270],[2766,2291],[2770,2261],[2783,2253],[2783,2274],[2797,2272],[2797,2262],[2806,2267],[2808,2290],[2796,2294],[2795,2305],[2809,2309],[2833,2291],[2851,2258],[2836,2266],[2826,2257],[2845,2248],[2833,2244],[2833,2235],[2813,2245],[2805,2227],[2787,2242],[2773,2224],[2789,2229],[2797,2219],[2781,2202],[2798,2214],[2808,2209],[2809,2220],[2825,2230],[2834,2227],[2830,2215],[2839,2207],[2840,2218],[2849,2223],[2860,2203],[2848,2185],[2836,2195],[2819,2192],[2836,2189],[2837,2179],[2825,2164],[2824,2156],[2794,2148],[2799,2140],[2790,2130],[2813,2149],[2822,2147],[2821,2133],[2835,2159],[2877,2174],[2870,2160],[2875,2149],[2856,2150],[2846,2131],[2838,2134],[2829,2109],[2841,2122],[2848,2110],[2858,2117],[2865,2103],[2851,2093],[2860,2092],[2858,2083],[2869,2100],[2867,2110],[2876,2110],[2868,2121],[2874,2135],[2886,2133],[2895,2116],[2890,2138],[2896,2157],[2909,2148],[2932,2155],[2940,2177],[2952,2172],[2908,2089],[2923,2075],[2923,2049],[2929,2028],[2895,2023],[2885,2002],[2871,1999],[2861,2014],[2837,2011],[2832,2021],[2851,2042],[2828,2033],[2831,2049],[2828,2049],[2814,2049],[2826,2029],[2811,2019],[2795,2032],[2801,2018],[2755,2011],[2757,1995],[2749,1996],[2750,2007],[2732,2008],[2733,1998],[2704,1994],[2715,1985],[2695,1987],[2713,1981],[2753,1987],[2772,2002],[2788,1999],[2788,1988],[2792,2001],[2828,1999],[2856,1952],[2837,1954],[2828,1933],[2815,1928],[2860,1933],[2854,1971],[2863,1959],[2872,1966],[2874,1936],[2882,1933],[2892,1956],[2896,1943],[2905,1942],[2911,1961],[2954,1975],[2966,1967],[2992,1968],[3021,1984],[3036,2021],[3030,2047],[3022,2078],[2973,2093],[3007,2095],[3051,2113],[3055,2128],[3044,2153],[3043,2189],[3066,2238],[3069,2269],[3049,2299],[3073,2303],[3094,2306],[3103,2225],[3136,2196],[3135,2188],[3126,2194],[3168,2163],[3157,2149],[3163,2130],[3141,2120],[3137,2109],[3141,2083],[3120,2077],[3119,2109],[3115,2078],[3104,2078],[3115,2074],[3112,2064],[3088,2062],[3078,2047],[3083,2035],[3092,2042],[3094,2033],[3106,2038],[3122,2017],[3115,2006],[3103,2008],[3105,1998],[3132,1971],[3125,1979],[3107,1972],[3107,1956],[3093,1963],[3081,1966],[3101,1952],[3089,1939],[3101,1935],[3121,1953],[3124,1964],[3142,1956],[3131,1919],[3111,1905],[3105,1918],[3103,1908],[3086,1912],[3099,1897],[3092,1887],[3077,1887],[3093,1881],[3103,1894],[3102,1874],[3093,1869],[3105,1870],[3111,1858],[3110,1895],[3124,1899],[3131,1881],[3144,1877],[3133,1886],[3146,1889],[3133,1891],[3168,1888],[3172,1866],[3183,1858],[3187,1826],[3176,1824],[3194,1797],[3178,1774],[3162,1766],[3156,1779],[3117,1761],[3119,1775],[3097,1784],[3092,1795],[3097,1783],[3096,1772],[3082,1774],[3110,1736],[3127,1740],[3138,1756],[3159,1740],[3187,1737],[3203,1725],[3210,1699],[3190,1698],[3192,1690],[3205,1682],[3235,1684],[3241,1675],[3262,1675],[3272,1637],[3286,1633],[3260,1692],[3238,1703],[3239,1732],[3231,1767],[3217,1783],[3258,1823],[3270,1815],[3249,1859],[3209,1900],[3211,1916],[3183,1980],[3196,1975],[3194,1987],[3203,1997],[3195,1995],[3175,2017],[3194,2030],[3207,2029],[3194,2046],[3179,2049],[3186,2075],[3215,2074],[3232,2105],[3250,2117],[3273,2089],[3330,2061],[3341,2049],[3370,2001],[3344,1990],[3321,2016],[3321,1997],[3311,1995],[3307,2006],[3305,1984],[3291,1993],[3294,1972],[3287,1985],[3266,1991],[3272,1999],[3262,1999],[3268,2009],[3258,2004],[3247,2014],[3239,1990],[3232,2003],[3235,1987],[3248,1976],[3232,1931],[3249,1880],[3283,1873],[3280,1883],[3254,1882],[3246,1919],[3237,1925],[3256,1964],[3266,1955],[3266,1968],[3288,1957],[3277,1953],[3281,1942],[3293,1948],[3316,1916],[3298,1954],[3313,1970],[3339,1952],[3324,1969],[3332,1984],[3347,1968],[3364,1980],[3375,1976],[3387,1964],[3378,1953],[3389,1962],[3399,1946],[3408,1946],[3396,1937],[3412,1943],[3429,1933],[3390,1971],[3390,2008],[3402,1974],[3451,1903],[3477,1909],[3508,1895],[3556,1852],[3573,1824],[3616,1797],[3610,1781],[3599,1780],[3601,1795],[3581,1797],[3584,1806],[3575,1800],[3573,1783],[3573,1772],[3579,1792],[3577,1762],[3585,1760],[3584,1783],[3601,1792],[3595,1778],[3608,1779],[3609,1771],[3602,1756],[3619,1769],[3630,1746],[3609,1734],[3622,1726],[3633,1673],[3625,1656],[3616,1662],[3603,1637],[3627,1651],[3604,1630],[3588,1604],[3564,1640],[3570,1625],[3553,1620],[3541,1601],[3527,1597],[3525,1569],[3523,1539],[3534,1502],[3533,1531],[3544,1544],[3542,1553],[3556,1554],[3546,1571],[3558,1578],[3555,1596],[3587,1546],[3603,1473],[3627,1443],[3625,1422],[3667,1400],[3667,1370],[3651,1351],[3682,1339],[3722,1374],[3778,1376],[3760,1362],[3748,1337],[3784,1353],[3807,1317],[3809,1292],[3822,1285],[3817,1297],[3825,1325],[3807,1354],[3832,1359],[3824,1361],[3827,1369],[3864,1376],[3877,1401],[3897,1405],[3907,1393],[3894,1372],[3903,1353],[3897,1343],[3906,1344],[3916,1320],[3943,1312],[3974,1284],[3993,1285],[4015,1251],[4016,1224],[4038,1198],[4057,1198],[4055,1187],[4073,1191],[4062,1199],[4074,1200],[4069,1208],[4070,1220],[4065,1247],[4057,1255],[4067,1262],[4057,1256],[4042,1296],[4022,1317],[4034,1330],[4024,1334],[4005,1320],[4005,1344],[4009,1369],[4025,1379],[4012,1378],[4004,1394],[4028,1418],[4017,1429],[3987,1431],[3971,1442],[3972,1476],[3957,1504],[3952,1553],[3942,1580],[3928,1593],[3932,1638],[3923,1673],[3881,1719],[3880,1735],[3894,1743],[3926,1726],[3923,1713],[3952,1698],[3956,1664],[3976,1664],[3979,1651],[4000,1650],[4003,1622],[4022,1623],[4023,1611],[4040,1604],[4036,1592],[4062,1588],[4062,1573],[4087,1555],[4095,1555],[4111,1553],[4115,1537],[4127,1533],[4121,1502],[4104,1505],[4096,1492],[4112,1499],[4112,1478],[4140,1496],[4160,1481],[4200,1507],[4224,1474],[4224,1532],[4190,1541],[4159,1541],[4133,1596],[4137,1606],[4178,1607],[4218,1604],[4224,1600],[4224,1660],[4208,1675],[4211,1663],[4203,1664],[4222,1658],[4194,1643],[4175,1662],[4175,1679],[4156,1678],[4161,1687],[4140,1688],[4138,1680],[4148,1682],[4128,1651],[4097,1650],[4070,1649],[4043,1687],[4056,1707],[4095,1718],[4082,1720],[4076,1739],[4078,1727],[4057,1724],[4052,1713],[4030,1710],[4030,1698],[4011,1694],[3982,1748],[3976,1783],[3959,1802],[3925,1812],[3906,1845],[3899,1878],[3908,1864],[3920,1880],[3920,1871],[3945,1880],[3949,1887],[3935,1887],[3939,1900],[3911,1900],[3906,1910],[3908,1885],[3893,1900],[3894,1887],[3884,1881],[3807,1927],[3795,1949],[3802,1978],[3593,2033],[3585,2049],[3571,2080],[3524,2110],[3517,2123],[3516,2140],[3532,2163],[3529,2177],[3536,2167],[3561,2172],[3575,2164],[3577,2174],[3549,2180],[3565,2191],[3571,2211],[3624,2208],[3642,2181],[3633,2209],[3658,2215],[3666,2233],[3650,2240],[3649,2226],[3620,2230],[3610,2225],[3611,2215],[3582,2225],[3572,2218],[3556,2222],[3544,2213],[3550,2197],[3538,2180],[3515,2183],[3492,2211],[3514,2208],[3529,2215],[3538,2235],[3573,2263],[3551,2256],[3551,2247],[3508,2218],[3497,2225],[3499,2240],[3489,2242],[3495,2251],[3478,2222],[3482,2204],[3496,2201],[3492,2177],[3473,2183],[3469,2173],[3449,2171],[3416,2188],[3408,2213],[3373,2236],[3372,2260],[3392,2266],[3397,2277],[3395,2310],[3412,2312],[3424,2326],[3422,2345],[3461,2323],[3458,2334],[3435,2347],[3420,2377],[3423,2387],[3439,2383],[3453,2390],[3454,2406],[3446,2397],[3429,2391],[3416,2421],[3429,2428],[3404,2425],[3421,2404],[3412,2398],[3409,2362],[3424,2364],[3386,2337],[3358,2377],[3330,2383],[3327,2413],[3317,2430],[3319,2451],[3328,2475],[3341,2479],[3353,2469],[3345,2477],[3350,2495],[3358,2493],[3369,2510],[3390,2502],[3389,2510],[3411,2510],[3370,2515],[3382,2540],[3391,2541],[3380,2550],[3356,2506],[3334,2492],[3318,2495],[3324,2515],[3318,2503],[3310,2498],[3315,2488],[3299,2467],[3305,2435],[3296,2430],[3299,2420],[3289,2427],[3269,2463],[3277,2460],[3282,2481],[3268,2466],[3259,2491],[3248,2537],[3260,2547],[3251,2543],[3247,2555],[3245,2543],[3231,2579],[3214,2595],[3197,2630],[3206,2627],[3203,2639],[3177,2701],[3135,2759],[3116,2805],[3104,2876],[3111,2884],[3138,2885],[3148,2820],[3144,2798],[3154,2834],[3141,2892],[3154,2875],[3169,2870],[3157,2851],[3165,2826],[3177,2824],[3170,2813],[3178,2799],[3202,2789],[3213,2794],[3189,2797],[3178,2816],[3193,2826],[3175,2830],[3171,2848],[3186,2880],[3193,2859],[3205,2853],[3193,2869],[3203,2878],[3201,2904],[3188,2906],[3175,2883],[3165,2900],[3154,2884],[3150,2905],[3183,2933],[3193,2924],[3216,2933],[3202,2943],[3200,2962],[3207,2972],[3205,2988],[3223,3007],[3194,2987],[3195,2998],[3229,3061],[3243,3129],[3240,3182],[3258,3195],[3250,3204],[3241,3199],[3247,3212],[3215,3281],[3073,3283],[3071,3283],[3032,3283],[3004,3303],[2976,3371],[2979,3405],[2970,3445],[2943,3481],[2943,3494],[2922,3493],[2951,3507],[2939,3508],[2932,3528],[2947,3520],[2931,3530],[2940,3549],[2920,3528],[2880,3594],[2860,3665],[2858,3698],[2867,3707],[2847,3750],[2857,3750],[2848,3751],[2853,3863],[2876,3855],[2854,3866],[2849,3917],[2820,3998],[2821,4035],[2842,4044],[2856,3991],[2890,3967],[2918,3973],[2908,3941],[2912,3906],[2919,3946],[2924,3926],[2930,3937],[2923,3962],[2932,3957],[2923,3972],[2951,3940],[2928,3836],[2933,3820],[2922,3857],[2923,3835],[2907,3828],[2904,3812],[2922,3826],[2936,3790],[2926,3778],[2918,3784],[2914,3758],[2900,3761],[2915,3749],[2907,3715],[2914,3700],[2922,3762],[2935,3749],[2929,3727],[2956,3736],[2955,3712],[2969,3763],[2988,3763],[2992,3722],[2979,3716],[2979,3701],[2998,3681],[2975,3653],[2959,3649],[2946,3662],[2958,3641],[2953,3631],[2933,3642],[2929,3631],[2939,3625],[2934,3609],[2945,3617],[2918,3606],[2932,3599],[2923,3593],[2938,3593],[2941,3601],[2952,3594],[2955,3613],[2963,3616],[2954,3620],[2969,3621],[2980,3627],[2979,3638],[2985,3630],[3000,3642],[3000,3622],[2983,3621],[2994,3612],[2975,3584],[2985,3592],[2984,3572],[2995,3591],[3002,3551],[2993,3527],[3007,3553],[3006,3601],[3016,3595],[3040,3577],[3017,3529],[3032,3527],[3036,3554],[3058,3554],[3047,3564],[3045,3587],[3036,3598],[3019,3614],[3026,3645],[3036,3653],[3034,3663],[3025,3658],[3027,3687],[3019,3682],[3007,3691],[3014,3715],[3033,3724],[3043,3800],[3059,3796],[3041,3737],[3057,3689],[3051,3680],[3059,3680],[3067,3675],[3061,3654],[3073,3642],[3073,3663],[3077,3637],[3073,3628],[3065,3625],[3064,3605],[3073,3622],[3081,3621],[3085,3612],[3090,3571],[3093,3607],[3075,3651],[3079,3671],[3102,3651],[3086,3674],[3097,3669],[3123,3640],[3124,3651],[3138,3647],[3125,3661],[3152,3732],[3161,3721],[3169,3736],[3171,3723],[3188,3727],[3186,3706],[3159,3700],[3148,3665],[3161,3677],[3165,3664],[3176,3660],[3173,3649],[3181,3644],[3170,3634],[3181,3632],[3181,3622],[3172,3625],[3176,3598],[3161,3609],[3148,3604],[3144,3623],[3132,3611],[3109,3614],[3120,3605],[3113,3574],[3121,3580],[3125,3606],[3141,3601],[3139,3592],[3158,3598],[3153,3573],[3143,3572],[3139,3563],[3158,3566],[3161,3576],[3175,3567],[3183,3546],[3194,3557],[3190,3545],[3179,3542],[3190,3543],[3191,3533],[3177,3532],[3191,3531],[3191,3513],[3204,3506],[3211,3538],[3206,3526],[3197,3546],[3205,3561],[3217,3558],[3224,3568],[3212,3573],[3222,3576],[3230,3566],[3250,3562],[3251,3576],[3260,3569],[3265,3578],[3264,3589],[3255,3590],[3259,3600],[3270,3601],[3274,3592],[3293,3596],[3278,3596],[3269,3609],[3273,3620],[3261,3620],[3264,3611],[3248,3614],[3230,3590],[3230,3648],[3253,3651],[3258,3631],[3268,3627],[3277,3626],[3294,3644],[3302,3633],[3308,3658],[3296,3662],[3295,3683],[3318,3690],[3318,3675],[3318,3685],[3331,3685],[3318,3691],[3326,3713],[3318,3749],[3322,3774],[3320,3830],[3332,3821],[3331,3794],[3341,3772],[3340,3814],[3348,3806],[3367,3807],[3374,3794],[3368,3767],[3378,3753],[3370,3729],[3382,3741],[3388,3718],[3385,3692],[3392,3701],[3394,3688],[3396,3736],[3378,3764],[3377,3804],[3370,3816],[3341,3823],[3313,3975],[3340,4009],[3347,4053],[3375,4064],[3358,4069],[3352,4090],[3363,4085],[3363,4095],[3363,4097],[3351,4097],[3336,4132],[3339,4140],[3347,4136],[3338,4143],[3333,4172],[3343,4187],[3350,4178],[3342,4153],[3358,4157],[3364,4144],[3376,4143],[3370,4133],[3382,4134],[3382,4126],[3397,4133],[3412,4121],[3411,4107],[3426,4095],[3447,4079],[3434,4095],[3422,4108],[3430,4116],[3415,4123],[3432,4132],[3381,4147],[3388,4166],[3375,4160],[3354,4196],[3357,4209],[3374,4204],[3370,4224],[3394,4224],[3407,4205],[3415,4210],[3423,4197],[3440,4196],[3436,4184],[3446,4195],[3462,4189],[3471,4195],[3431,4202],[3426,4213],[3407,4224],[3492,4224],[3492,4214],[3504,4219],[3519,4197],[3519,4205],[3534,4208],[3540,4194],[3554,4190],[3555,4177],[3543,4181],[3542,4146],[3532,4145],[3547,4138],[3541,4097],[3542,4085],[3529,4075],[3539,4068],[3538,4079],[3546,4082],[3571,4062],[3595,4025],[3604,4025],[3622,3995],[3611,4014],[3613,4022],[3593,4031],[3578,4058],[3585,4067],[3577,4064],[3550,4085],[3555,4097],[3563,4098],[3556,4120],[3574,4111],[3556,4126],[3558,4139],[3550,4148],[3563,4173],[3586,4157],[3586,4140],[3593,4151],[3603,4135],[3609,4145],[3635,4134],[3588,4160],[3565,4189],[3570,4199],[3645,4193],[3605,4203],[3608,4214],[3591,4201],[3586,4215],[3573,4206],[3563,4209],[3563,4201],[3553,4204],[3540,4221],[3546,4224],[3275,4224],[3266,4212],[3279,4218],[3289,4199],[3274,4194],[3279,4180],[3261,4189],[3271,4177],[3266,4168],[3263,4158],[3287,4177],[3299,4162],[3252,4108],[3248,4128],[3238,4106],[3246,4101],[3220,4105],[3228,4123],[3206,4134],[3212,4120],[3194,4119],[3201,4110],[3191,4095],[3179,4089],[3186,4069],[3171,4059],[3165,4072],[3161,4085],[3159,4075],[3149,4081],[3145,4068],[3157,4065],[3148,4061],[3167,4049],[3164,4029],[3156,4017],[3151,4027],[3152,4035],[3137,4038],[3137,4057],[3132,4040],[3124,4037],[3136,4030],[3128,4014],[3140,4016],[3140,3987],[3180,3967],[3175,3949],[3100,4026],[3096,4037],[3108,4063],[3091,4065],[3079,4085],[3071,4081],[3056,4084],[3047,4074],[3033,4097],[3018,4123],[3013,4192],[2988,4224],[3027,4224],[3044,4223],[3040,4206],[3046,4219],[3051,4224],[3074,4224],[3074,4216],[3076,4224],[3116,4224],[3111,4198],[3098,4192],[3094,4178],[3075,4180],[3069,4127],[3080,4145],[3084,4173],[3089,4165],[3100,4169],[3124,4202],[3132,4190],[3125,4181],[3134,4185],[3139,4173],[3127,4143],[3138,4148],[3157,4136],[3154,4122],[3144,4124],[3155,4117],[3153,4109],[3166,4134],[3140,4155],[3146,4172],[3131,4214],[3133,4224],[3161,4224],[3164,4180],[3176,4203],[3203,4177],[3199,4162],[3213,4155],[3207,4166],[3216,4186],[3208,4187],[3205,4199],[3189,4197],[3188,4215],[3170,4221],[3169,4224],[4224,4224],[4224,4224],[4224,-128],[4224,-128],[4224,4224],[2293,4224]];
// var clipping = [[[2300,2200],[3400,2000],[3800,2500],[2300,2700]]];
polyclip(subject);
'use strict';
var rbush = require('rbush');
var segseg = require('./segseg');
module.exports = polyclip;
function polyclip(subject) {
console.log(subject.length + ' points');
var k = 0;
console.time('link & index');
var segTree = rbush();
var segments = [];
for (var i = 0, last; i < subject.length; i++) {
last = insertNode(subject[i], i, last);
if (i) segments.push(updateBBox(last.prev));
}
segments.push(updateBBox(last));
segTree.load(segments);
console.timeEnd('link & index');
console.time('search intersections');
for (i = 0; i < segments.length; i++) {
var s = segments[i];
var result = findIntersectingEdges(segTree, s);
k += result.length;
}
console.timeEnd('search intersections');
console.log(k + ' intersections');
}
function findIntersectingEdges(tree, s) {
var node = tree.data;
var result = [];
var nodesToSearch = [];
while (node) {
for (var i = 0; i < node.children.length; i++) {
var q = node.children[i];
if (bboxIntersects(s, q)) {
if (!node.leaf) nodesToSearch.push(q);
else if (q.i > s.i + 1 && segseg(s.p, s.next.p, q.p, q.next.p)) result.push(q);
}
}
node = nodesToSearch.pop();
}
return result;
}
function bboxIntersects(a, b) {
return b.minX <= a.maxX &&
b.minY <= a.maxY &&
b.maxX >= a.minX &&
b.maxY >= a.minY;
}
function insertNode(p, i, prev) {
var node = {
p: p,
i: i,
prev: null,
next: null,
minX: 0,
minY: 0,
maxX: 0,
maxY: 0
};
if (!prev) {
node.prev = node;
node.next = node;
} else {
node.next = prev.next;
node.prev = prev;
prev.next.prev = node;
prev.next = node;
}
return node;
}
function updateBBox(node) {
var p1 = node.p;
var p2 = node.next.p;
node.minX = Math.min(p1[0], p2[0]);
node.minY = Math.min(p1[1], p2[1]);
node.maxX = Math.max(p1[0], p2[0]);
node.maxY = Math.max(p1[1], p2[1]);
return node;
}
{
"name": "polyclip2",
"version": "1.0.0",
"description": "",
"main": "index.js",
"dependencies": {
"rbush": "https://github.com/mourner/rbush#memory-perf"
},
"devDependencies": {
"eslint": "^2.2.0",
"eslint-config-mourner": "^2.0.0"
},
"eslintConfig": {
"extends": "mourner",
"rules": {
"no-unmodified-loop-condition": 0
}
},
"scripts": {
"test": "echo \"Error: no test specified\" && exit 1"
},
"keywords": [],
"author": "Vladimir Agafonkin",
"license": "ISC"
}
'use strict';
module.exports = segmentsIntersect;
function area(p, q, r) {
return (q[1] - p[1]) * (r[0] - q[0]) - (q[0] - p[0]) * (r[1] - q[1]);
}
function segmentsIntersect(a0, a1, b0, b1) {
var x0 = area(a0, b0, b1);
var y0 = area(a1, b0, b1);
if ((x0 > 0 && y0 > 0) || (x0 < 0 && y0 < 0)) return false;
var x1 = area(b0, a0, a1);
var y1 = area(b1, a0, a1);
if ((x1 > 0 && y1 > 0) || (x1 < 0 && y1 < 0)) return false;
if (x0 === 0 && y0 === 0 && x1 === 0 && y1 === 0) { // collinear
return Math.max(b0[0], b1[0]) >= Math.min(a0[0], a1[0]) &&
Math.max(a0[0], a1[0]) >= Math.min(b0[0], b1[0]) &&
Math.max(b0[1], b1[1]) >= Math.min(a0[1], a1[1]) &&
Math.max(a0[1], a1[1]) >= Math.min(b0[1], b1[1]);
}
return true;
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment