Input
Output
Sample test(s)
Input
2
1000
-89138442 -2570
-89872005 1798962
-89112850 701427
-91711055 3151678
-89831652 -527468
-94175065 -605963
-90001360 -1936799
-90510049 -2869287
-92455184 3495836
-92170488 4106603
-91680250 -8800
-92954091 -918463
-92892836 -641456
-94514914 276930
-90870492 -1775414
-91071548 -74689
-89425956 -862564
-87564256 344237
-88350939 -280404
-88321750 447291
-92911756 628981
-88643141 2003201
-93618135 1606618
-89816421 467098
-93828832 -302369
-92758367 -1188683
-88952666 1155100
-92348873 2226123
-90674830 -965829
-88477582 2998253
-89425602 1497590
-90406618 -1233762
-90132262 4278036
-89833842 -2182429
-94509762 261432
-89431765 -2454928
-92507969 780512
-90008251 3469546
-88542149 -741583
-93245833 3477126
-92880009 1709958
-92106321 -249895
-90807447 3117221
-89875880 -1164881
-91943639 -2079120
-88626895 -346494
-87453754 523986
-93164407 1711557
-90957941 2672338
-89371740 -1478103
-90840312 2745412
-90095089 499240
-92266170 2742567
-90900483 2271894
-90622667 -1106636
-93698209 -1650208
-93905717 -1455821
-92127442 2674587
-91226893 -203172
-94112653 1178984
-89941979 -2055895
-92459682 -1539219
-87667157 -339435
-92521090 -681739
-90885627 3403177
-92555441 -1330529
-91770268 -293764
-91670201 990958
-89208061 988229
-89767618 2584022
-93444402 -1089099
-91064480 2749485
-88842830 360884
-93354702 2056409
-94014274 1305614
-90046140 1719271
-91011209 189345
-88491275 -515243
-91132643 3212794
-89726103 -2542714
-87950593 816198
-91630000 2078007
-93077356 2840523
-90900559 2454636
-92230198 -2090462
-88888489 -1428318
-89410098 1997731
-90280155 -2269258
-89672927 1716727
-89308424 79882
-91388360 4358836
-91317099 -1631171
-94083397 1361843
-94051271 -1025459
-89698970 -2178291
-91538836 -2399183
-88825926 3604626
-91118298 707572
-90522283 3254606
-90181333 -838644
-88147401 1027559
-94220932 -580994
-91524656 3407902
-88097443 495685
-92159428 2284197
-93412750 -628763
-93074948 289196
-89066765 1267683
-93576047 279068
-89877304 1289690
-93568710 3081989
-91690004 -280058
-89704053 -1664920
-89433988 1780824
-93940566 1703875
-90524657 1072860
-89930233 -2149797
-93679706 -342252
-89415848 -993014
-92751630 2580369
-93856830 -176014
-93713591 716597
-91129871 3850888
-90895382 -2143277
-92942593 2227383
-93796121 2455671
-93419544 331603
-89533580 426573
-92319123 -2297530
-90104195 -1819051
-89935607 431096
-92370817 962039
-89397881 3503781
-90821936 360096
-90364981 -1360821
-90138617 3041520
-87566130 818499
-94274452 1647543
-92148921 2713761
-91617201 4365612
-89553215 -2503915
-91024855 1334755
-87735907 1083581
-89104058 -278657
-91557514 1392438
-92186089 1535351
-90418155 -1723872
-93311759 -411566
-92930496 1798305
-89962914 2446454
-92973645 2914000
-91408142 -1655077
-92578694 1169741
-91856932 3246804
-89340933 2172799
-92170098 -1237729
-89289580 739656
-90406248 -961434
-89669661 658998
-91433378 -1745946
-89975019 3714858
-91388139 -721313
-91869512 -928559
-93044333 -1155962
-88732588 2022666
-90994472 2060537
-93236077 1829327
-92204318 1411760
-91156248 -1264118
-90692900 -339709
-91461907 2398404
-92813887 3383741
-89346406 392197
-92244687 -629188
-93773899 2629701
-91910510 -703618
-92364834 -572341
-93296793 -802132
-89412448 723297
-89743502 2809815
-88369051 2585977
-94558081 467643
-92881192 3171174
-91381515 -1406498
-94098694 -742279
-89117740 -573781
-91286518 -1440186
-90998523 -1379636
-94575596 885244
-90825728 -482682
-89783016 2549916
-88119406 -152948
-93511570 -671877
-91422368 3504056
-92651490 2143236
-94305353 -616515
-90546264 1001838
-90632624 315020
-89051762 3211757
-94376170 1701974
-91186969 1970630
-90854694 380428
-90347967 3683136
-91310314 1130016
-89405523 3196994
-93240633 3426833
-89220169 566849
-88790407 -816075
-90196086 4000382
-88266725 -226482
-87919717 -491191
-94502659 868071
-91252937 -2931520
-92249067 93644
-90398421 240701
-92523144 -1656437
-87524732 270208
-93415361 1567427
-93518972 2009130
-93931171 -1001352
-92123555 -2710856
-89400994 -1549093
-90257964 1549915
-91164655 -23392
-91510850 2769999
-87526126 923387
-92180075 101668
-90297184 311578
-94065955 2920347
-91333350 -2508821
-91951980 -978397
-93232561 -1084823
-93898556 -1271319
-89125129 -1070215
-92435273 -646912
-88192237 1096475
-92303138 2213499
-91422830 -249051
-89612668 3679631
-90053919 3459480
-90283542 1345978
-94363709 -893942
-90380904 -2526293
-89078857 -1518835
-92485564 -547337
-91079182 2524369
-90778067 -1461225
-92556501 429963
-90003004 3433941
-93972900 660174
-92831793 -2259220
-93029336 934362
-88590634 -11236
-93065727 310616
-90339448 -1092183
-90650368 3334574
-90562603 1624907
-89328345 3526710
-93574053 327223
-88618896 2051654
-91622335 -1980569
-92904309 -2381290
-88737529 -1481081
-90496233 2490774
-93680846 1334674
-90439788 2147834
-93196238 -2137404
-90135629 340304
-91801818 4327655
-90769667 -1263542
-92774388 3911863
-89261698 1045499
-89077153 -1802424
-88359547 2119490
-89055822 3642522
-91497767 466998
-89578777 -1256446
-91661603 -285721
-90910728 -2823393
-91451258 544655
-92729904 -940617
-92128010 268524
-89167768 -2361362
-92409921 -428083
-90901239 91991
-90203759 -602481
-94733355 718943
-92968909 3502914
-90195806 934899
-93039273 2914259
-90658642 4245696
-90581794 3151883
-88322881 1141606
-90830250 -414212
-90226564 -950018
-90389904 -2284383
-91866853 1700084
-90511217 1218577
-93049447 1446183
-89618113 -1409582
-90368795 -557669
-89176117 2652732
-90370745 72175
-93027421 1369335
-92822710 -409727
-88757362 -1906942
-89161950 -2275211
-88751180 2942296
-90941733 3108126
-91026927 -1514450
-93378953 1972594
-89088319 -839357
-94349087 -299634
-92916437 2067742
-91391924 1733712
-89904970 -2647134
-90767272 331184
-91905822 1001448
-94410861 -404742
-93375041 472094
-90676404 1629340
-92998481 1220903
-91576496 2277962
-91566994 -598269
-91035308 -1613047
-89980834 -375835
-92621018 2061540
-89271510 -1399775
-90365498 -1714903
-87832739 -570484
-90703541 777441
-92090449 -941021
-87833629 634219
-90235772 -926126
-91528802 -760180
-90542457 -1978800
-89185453 -1620395
-90924293 -2033502
-89103699 -1075323
-94048287 902965
-92644520 1097324
-90306026 -1946067
-90624805 -1775670
-91466653 -2525302
-88214805 1626536
-90306022 3825202
-90165598 -71156
-90056050 1127438
-88371227 1450842
-90350092 2862072
-94517630 1669493
-88133975 -943049
-93514889 2127699
-91677153 -1166168
-89210485 1557046
-90905447 -773869
-92055940 1822655
-89405817 -325220
-89744878 -1167231
-91331590 3972426
-90555622 2086782
-93425832 -1633749
-89433401 3806966
-88318488 2440133
-93514357 403008
-91180237 2035760
-92398417 3935590
-88400471 2937396
-91210173 328867
-91073495 2877058
-91454854 2771786
-91637854 2165191
-88921978 491047
-94167566 2647707
-90789697 2633359
-93873509 335480
-93549029 2465997
-88503704 1306352
-90992793 2523911
-94170813 -1269512
-89772798 1896831
-90722903 -1628455
-90415076 -1938345
-87486328 255121
-90229558 -760762
-93319043 -1797084
-92144938 86398
-90144450 4249300
-89072530 1545739
-93640547 1699319
-92774389 -1435112
-88886989 506177
-89150198 3096711
-93039526 -2059914
-91528652 2859338
-88312507 1278105
-92199725 2614898
-88059945 -1080995
-91768900 -164352
-93955750 455085
-89389100 1839007
-89850529 3998374
-90471224 -1691581
-89763125 2355305
-87837128 2061101
-92319175 800996
-88677672 774578
-89465585 1964144
-93131824 -1360587
-93575176 1900973
-91881851 2112271
-91720997 -2264220
-90744460 274083
-92030688 -636433
-89491323 -22467
-93085732 -1381960
-89813904 1468671
-90825717 -2151270
-94170125 405206
-91836082 2618274
-94646780 1206253
-91801846 -1107630
-92194582 548348
-92103818 2963270
-92251700 2597698
-88582101 999674
-89145436 -2127862
-93382100 -666386
-88235823 1159993
-89929512 2903626
-92702545 -1503388
-91142248 -654205
-89134039 2826514
-91929637 1080544
-88772026 3272983
-92923307 -1617546
-92602368 2688665
-90163853 2202045
-92654446 2978877
-90143418 -2687515
-88319135 -900568
-89253163 819600
-94048722 142548
-93796016 1149553
-87931707 2427334
-90572380 -1107
-90030390 -2765445
-92442437 2615240
-89512920 -1544675
-91375991 1065394
-90126271 3381808
-93696596 1866848
-92015348 3899196
-89372992 325172
-94455983 1972753
-92996167 563895
-87637264 -305851
-89154688 -2248546
-94291561 1925099
-92289809 716751
-87718741 515254
-93153729 1811399
-92272249 3794256
-90461115 -1036818
-91833916 3362421
-89817609 1720962
-91882136 473150
-89594239 3055241
-92692967 -899161
-93182730 1190200
-90487758 3773923
-90411410 -2296283
-89875269 2197078
-90223471 2960463
-87623162 -39261
-90743169 395180
-90004734 691991
-88911975 -1000039
-90125137 2080231
-88995636 -301829
-88781410 -1643646
-90568653 -2855749
-94540060 315195
-91055370 30072
-88818794 455612
-89786710 2068455
-93068779 -141417
-88857468 2652499
-93790916 -720919
-91053961 1459236
-88998622 2425373
-90379051 -1654421
-92441602 -298088
-91450318 -2426140
-93523621 -102791
-89315617 -1768194
-88333529 1545574
-93408314 -1138788
-92446623 -1070575
-87623300 1044204
-91728500 -1514318
-90778019 -2312590
-89991176 -1383403
-90471100 -2591972
-90525136 1101817
-91813734 -1394651
-88028308 1483022
-92336555 2386015
-87785263 -37622
-91842808 3638366
-89869024 3158559
-87973488 467886
-90726533 -2077336
-88814852 -2058232
-93803183 1663661
-94066299 -252736
-91798549 2688118
-92850694 2388814
-88133759 824021
-93010597 2118096
-90789073 1185853
-93224476 583313
-94268302 2028488
-94315370 339373
-92018727 1913678
-88632641 2139116
-91142443 -2683160
-91232312 -964588
-91662026 -1566596
-90819931 -359923
-90490372 2770315
-90635644 1381402
-91792208 2513714
-94419596 1568673
-93225058 1492877
-90823760 2769079
-92141456 2264598
-88954058 -1936685
-91553055 2582707
-92940821 -1650045
-89616721 2195259
-88303720 146394
-93101976 1606687
-91052939 4194818
-93979838 2729567
-90056170 -992855
-90933721 780300
-94225303 2434238
-90436901 411276
-93105231 -1187951
-93360170 2873734
-87708718 414047
-90554637 -1305808
-89016787 3423875
-89152599 -1436386
-88514738 -1814041
-91467513 -275397
-91640987 3629446
-88927556 731780
-88512239 2144549
-90614104 4072097
-93561012 1283303
-89886564 832653
-91103999 242097
-90279117 -2049378
-91810352 -1377127
-91898580 944686
-89868746 -2254427
-89627591 -823779
-89180182 -578541
-89466702 1073834
-93512675 1730404
-88660238 3311831
-89687120 2995359
-90391696 -2790744
-90140048 3214628
-90181529 -1558612
-91831729 759967
-93149711 2336922
-92217946 1596480
-90958133 1597479
-93014332 -1429037
-93979315 1340605
-93598661 -108511
-89355530 256056
-93939609 2061923
-89987607 -1300817
-89768380 2360239
-92503980 3900179
-87606881 1698833
-91333370 -1024214
-92105397 3264637
-90079361 303081
-92892443 809179
-88113654 1973083
-92515441 489212
-91224596 -2758153
-93124425 1242965
-89865618 3190945
-89673328 3131830
-91075044 3033260
-90456300 4081446
-92600373 763834
-92940307 124355
-91691370 -1919656
-92899249 702272
-91055332 -1130679
-90888294 2866864
-89699205 -295559
-89380682 -1347153
-93385792 -801255
-92261196 2460191
-91411137 4391433
-88868813 1492729
-89071399 826549
-92292668 1786783
-92123559 -63062
-91209547 -548623
-91448159 -1099478
-89349080 917418
-89853601 1768056
-94198026 -879475
-90220278 1419107
-90823082 2513035
-90524147 -1327503
-91177319 2146884
-91416035 -1374553
-93427305 -954593
-92518383 2184640
-94642168 1386829
-91778095 -2852983
-90222964 1842466
-88146353 781469
-88016838 1371296
-88749648 605690
-91431191 2299562
-91709771 -2335254
-93743887 1433327
-94092407 -1013096
-90335408 3921247
-91302722 -1244493
-93373749 -615381
-88159273 1916295
-88487605 -1401999
-90024746 3119275
-93914026 1275815
-88178070 -147883
-93908339 31515
-89899737 -258154
-94267635 1512120
-94440899 1750140
-88952314 -199430
-89237952 2888186
-90461887 3589013
-88779057 -1883523
-92986669 -247074
-89965534 1473179
-90370720 463775
-92178050 229791
-92363299 -1194120
-91332743 -1494790
-90127562 3197820
-89589677 -1344982
-93278182 3530131
-88654194 741693
-88318550 -94908
-90186960 -981429
-90317690 2450116
-91337857 -2694544
-90462371 -347834
-89554207 -2241575
-92258463 2547925
-92335690 -440852
-93555776 -1207374
-92198556 -1245565
-92747560 3628466
-87824310 1204024
-92235645 -1036724
-91813963 -1623226
-91537628 2936778
-93807813 2909667
-89706753 -1851900
-91816434 3584393
-94019657 1389962
-91425634 4148562
-88994001 -343492
-88025743 1788153
-91445111 2345426
-94077720 1740578
-88934623 1259114
-93958419 3054367
-88443507 1244924
-93572676 1499470
-89492883 -201368
-89859795 -2452456
-92370032 3803622
-91459722 -933274
-93577523 2945694
-91925898 351118
-88108855 804332
-88060307 2755618
-88609409 2199219
-93680741 109696
-88432653 1462639
-93480300 1713052
-92350732 2462308
-88692037 1447292
-93838403 -465888
-94407241 1128826
-88191926 1704105
-93677758 1980947
-94094963 2238851
-93555103 -353873
-94014363 -750556
-89540675 1927541
-91487124 -448640
-93168983 12326
-94102703 2374142
-93993688 2920330
-88937142 -340616
-90857183 1833569
-88074634 -738515
-88157645 2182301
-90978005 -98074
-93793373 2751566
-89416026 2090031
-92954754 -724138
-88765887 -430845
-89272710 2350357
-94021554 172000
-87982284 1885285
-91651760 -440723
-89199974 3058181
-92450779 912048
-90156724 3031147
-89944565 3599050
-92272496 929531
-90662597 -1093296
-89526694 1513400
-92279228 586038
-91438923 1280703
-91014608 3806218
-91988240 -1529680
-93253726 3720180
-89913076 3468913
-91903998 38350
-91520565 498755
-93166034 -955252
-92644489 3832121
-90826020 -726250
-87621373 1070979
-91027686 -2369556
-89658874 2639242
-90768366 4227212
-90409412 3902567
-90570421 1567249
-94397431 -833143
-93398282 3367342
-91047672 -73194
-90050631 3805237
-90508032 980068
-89135235 1338766
-87805719 817934
-89469840 1716886
-90186449 -2395400
-90044926 938878
-94257010 2441154
-92757661 -907838
-91049399 4168669
-90834297 1800699
-91620864 2492401
-91301577 2616061
-92426296 983934
-92856739 -2454669
-89303223 2591218
-88393790 3182464
-92801434 2379537
-90370257 3840532
-91697018 1825443
-93630088 -227184
-88375657 2025105
-91859550 -2448261
-92686906 -261582
-93451447 -1535931
-92956478 2212659
-89537418 -1278958
-94381316 -835102
-90701260 -1204275
-89311262 -103483
-94435461 -204922
-91589969 -116604
-90942995 -1421729
-89894976 -2700696
-92253133 -2557975
-92253129 851469
-90329960 -811848
-92547315 -862758
-88638956 173626
-91972974 -1829724
-89722491 3970693
-90658170 569821
-91902075 331458
-94107089 1581549
-88037787 2181747
-90332768 3860117
-91980924 369327
-89794490 4074180
-92850325 1216996
-88651573 3300434
-93356605 -174307
-91124159 3347646
-93607708 3251181
-92064767 -979898
-89775437 2391635
-90685408 2255978
-88933044 3407753
-90727788 844439
-92310370 4061883
-89054180 -1770423
-88602350 3290311
-88329111 -441975
-91293285 3028640
-88231786 -85039
-90003610 2967236
-90102820 1567017
-89939216 -2291109
-88820796 -1432575
-90006418 -2407335
-92414783 -1430916
-91670725 -2291099
-89779189 354071
-89363465 -1036643
-91312761 -2350187
-88197629 2215896
-88162433 -1126771
-92657277 -788910
-88839280 1522119
-89844321 -2475878
-92599425 3996167
-93748356 1246334
-93126741 3406392
-88129642 -166285
-93400774 2873172
-92763491 509570
-92853973 -791287
-93356504 999760
-88215172 -64743
-89001003 3568782
-89845724 1000046
-90848428 4094867
-90561130 54902
-89274741 -2098457
-87710440 615284
-89088065 452474
-94633470 1130974
-94079310 -840483
-94545816 -138377
-88688829 147040
-91972784 192217
-94379201 1380091
-89863527 2882217
-91970595 -215317
-92908421 3744044
-89247035 906256
-88005314 1802498
-89308610 -494678
-92396443 1128441
-87654435 769815
-87683522 143945
-91020461 3688408
-89898488 -720259
-89269628 -1722292
-92056717 334415
-89430950 1545795
-91407302 431826
-89585154 -660536
-93125170 1706764
-90908549 -1203676
-88659434 -989150
-89774907 2822694
-90981359 476329
-89656158 -1580201
-92759439 -526236
-93219990 230083
-92122088 3252423
-91326244 915641
-89361873 -1586616
-89173983 3416169
-89655327 -1569085
-92483082 3915368
-90276865 961404
-91954000 2271822
-89693033 207276
-89525469 1633889
-88049761 537739
-91832462 448275
-89656901 -2449205
-92759907 3513169
-93653499 -652638
-94293340 -1030021
-90786505 67024
-90469774 973397
-91931590 1320207
-90788551 2435258
-89646967 3587820
-91236675 2194904
-89796160 -2226259
-88324077 211172
-88704348 -1779701
-87723099 1820199
-93143976 -1437551
-91568343 2960890
-89207787 -1324465
-90462576 2820973
-87994947 1104819
-91191971 791081
-92135025 -1642415
-88767571 3354278
-89046828 2593960
-93155712 1102288
-92774033 2712799
-91308611 -472422
-92751731 2755369
-89737832 -2353052
-93463151 2986946
-93095303 230729
-90560321 2762143
-88465072 2287447
-92532213 -752193
-94395765 751578
-91045067 333595
-91044500 2468196
-88609775 1880417
-89466585 1219765
-88233078 1633447
-93376905 169139
-87797289 507612
-90320334 2742143
-88911926 -1017942
-87809369 836875
-90174136 230186
-92366390 1248861
-93258214 227168
-92698134 -1790823
-92943895 192161
-89176797 541856
-92293225 -1881557
-89973940 3810213
-90480155 -876458
-92112030 254858
-93676787 -1263739
-92313857 -1538667
-89788787 -2291365
-90669225 562080
-93907359 1151399
-93275683 1037785
-91590451 687108
-90496678 223816
-91349904 -2789171
-93784770 3034798
-94550934 1976595
-92866636 2860663
-92676592 -1207767
-88602122 1861948
-94061031 1917722
-88135112 -1033225
-92133990 163183
-92349440 1301048
-91171082 2954516
-91951650 -42511
-89254104 3773863
-93913444 2111565
-90443249 1088693
-88706383 -756001
-93609743 34518
-88252736 2133073
-89894619 -1368245
-92444913 -1505535
-92352799 1548197
-89153403 -615469
-89172874 42644
-92350272 2654040
-91518708 348579
-92933760 -2094189
-89563043 -920814
-90781005 -2468474
-93548039 2315699
-90463668 917384
-91992955 2952996
-93879145 2838711
-90302969 -1443477
-92943724 1058854
-93122207 -490404
-90321532 3437924
-93589241 -1546162
-92443045 864773
-88407809 1678495
-93286815 3465611
-93115816 357727
-92880515 295659
1000
-91501127 -84448593
-91667754 -84105173
-91733612 -84395592
-91516686 -84474617
-91499289 -84478864
-91400140 -84253482
-91523208 -84248579
-91719632 -84363643
-91564104 -84450558
-91690651 -84182608
-91604791 -84052145
-91691457 -84355562
-91619865 -84436973
-91587775 -84300928
-91645831 -84487738
-91545507 -84054581
-91685453 -84319049
-91734267 -84271550
-91550766 -84132385
-91554202 -84031553
-91552228 -84400219
-91591959 -84143920
-91653926 -84118098
-91496094 -84164432
-91636203 -84425395
-91854199 -84263690
-91626937 -84084898
-91601262 -84497326
-91487480 -84399293
-91594287 -84273472
-91655668 -84155294
-91796609 -84298073
-91636523 -84094992
-91552778 -84228120
-91654256 -84143318
-91696953 -84338491
-91485590 -84315511
-91729705 -84251006
-91580459 -84346669
-91570617 -84326687
-91542940 -84505586
-91590562 -84035181
-91469334 -84364627
-91636520 -84295300
-91509294 -84454804
-91815075 -84320726
-91441063 -84237449
-91610036 -84210184
-91382380 -84240288
-91716868 -84320351
-91592829 -84203791
-91479551 -84371562
-91578642 -84063480
-91797646 -84252087
-91742133 -84130839
-91699206 -84421807
-91669702 -84410738
-91477513 -84328930
-91470087 -84400252
-91621775 -84107856
-91721399 -84240412
-91865382 -84299770
-91744818 -84376354
-91406447 -84237569
-91398403 -84321551
-91411257 -84281273
-91499783 -84150000
-91593406 -84071170
-91594188 -84346181
-91631214 -84273491
-91452408 -84315255
-91762399 -84262830
-91700121 -84423174
-91662222 -84301720
-91405024 -84345812
-91770308 -84291481
-91353601 -84200456
-91610664 -83992704
-91671971 -84291298
-91576768 -84202616
-91560405 -84067030
-91637047 -84212672
-91633473 -84057686
-91798749 -84215669
-91468106 -84252229
-91673697 -84078212
-91716297 -84226827
-91568774 -84150901
-91705849 -84107701
-91773481 -84209279
-91663740 -84362455
-91492638 -84408913
-91621210 -83992847
-91602353 -84129408
-91378192 -84323688
-91661011 -84411716
-91476098 -84372852
-91778614 -84309588
-91430256 -84232287
-91605511 -84184701
-91482264 -84318131
-91447843 -84359867
-91838435 -84320446
-91549483 -84352737
-91701168 -84208672
-91605897 -84223112
-91809253 -84251717
-91771361 -84269578
-91479718 -84231351
-91639868 -84251878
-91741523 -84186429
-91699365 -84172103
-91624188 -84204816
-91740145 -84267281
-91428444 -84137182
-91712784 -84142231
-91567075 -84514721
-91659480 -84118623
-91430777 -84356606
-91552427 -84367818
-91551269 -84231076
-91519023 -84357858
-91455993 -84387686
-91638046 -84051208
-91500673 -84104052
-91623996 -84251543
-91546329 -84328273
-91677819 -84203903
-91826748 -84231336
-91602632 -84424374
-91694643 -84103515
-91473845 -84225884
-91651091 -84268760
-91706429 -84279893
-91386106 -84280968
-91465148 -84298799
-91498603 -84453774
-91590068 -84112906
-91672721 -84455311
-91423906 -84376503
-91703363 -84147892
-91353476 -84244062
-91586464 -84268952
-91607903 -84354455
-91532331 -84425400
-91372933 -84238380
-91634718 -84147524
-91700837 -84291675
-91527996 -84082043
-91584571 -84156444
-91580502 -84286072
-91703219 -84235511
-91797429 -84218413
-91421085 -84240720
-91558959 -84479287
-91776033 -84224639
-91703650 -84276336
-91503021 -84141435
-91511377 -84155501
-91370630 -84298289
-91805598 -84282320
-91456520 -84187501
-91470553 -84263217
-91631476 -84003187
-91551158 -84137151
-91755881 -84262655
-91428443 -84365256
-91671637 -84419484
-91606544 -84376557
-91564267 -84523629
-91608707 -84469630
-91823006 -84321458
-91344745 -84217441
-91613328 -84491978
-91809866 -84239590
-91418926 -84352327
-91373162 -84256458
-91846292 -84274390
-91654083 -84279905
-91369911 -84323646
-91500808 -84442773
-91322024 -84243962
-91638715 -84058647
-91668719 -84396697
-91360669 -84256833
-91580287 -84205030
-91600686 -84316614
-91537186 -84126632
-91565826 -84262990
-91699241 -84363556
-91461211 -84146515
-91540465 -84057243
-91635849 -84140724
-91602790 -84465769
-91747347 -84382701
-91613010 -84385681
-91607343 -84305208
-91784936 -84311469
-91402651 -84282681
-91815644 -84344586
-91512746 -84401606
-91784398 -84292253
-91512109 -84074879
-91701276 -84228717
-91714867 -84328721
-91624006 -84160537
-91469618 -84404013
-91493047 -84365995
-91581915 -84285703
-91432703 -84150354
-91521135 -84136560
-91542483 -84178667
-91510217 -84408576
-91403005 -84320604
-91407330 -84231511
-91585634 -84156860
-91455795 -84226360
-91461355 -84333203
-91508097 -84099319
-91460592 -84406577
-91416127 -84160604
-91546981 -84334494
-91593964 -84347057
-91587984 -84303781
-91638324 -84477542
-91601214 -84057986
-91810116 -84260797
-91423371 -84363950
-91554173 -84183769
-91619096 -83990249
-91574065 -84299371
-91700231 -84376905
-91775432 -84278956
-91494595 -84200877
-91735610 -84170734
-91545593 -84064777
-91613693 -84353245
-91493754 -84372781
-91726153 -84196968
-91629469 -84155207
-91846375 -84268391
-91557905 -84378789
-91598012 -84511287
-91761717 -84331015
-91554653 -84105124
-91358857 -84248054
-91700093 -84107759
-91715424 -84271138
-91765434 -84284694
-91364965 -84210994
-91525512 -84504685
-91548929 -84076935
-91673874 -84095117
-91687165 -84394639
-91320799 -84245154
-91450264 -84331404
-91736540 -84314907
-91618531 -83989349
-91644687 -84169895
-91568253 -84363378
-91537880 -84463840
-91669634 -84399984
-91633555 -84453189
-91567935 -84309959
-91691134 -84118762
-91320495 -84234490
-91676164 -84166060
-91386466 -84261353
-91515085 -84485032
-91307107 -84245587
-91481557 -84113646
-91831315 -84286772
-91847636 -84300801
-91529737 -84099433
-91753956 -84328651
-91629456 -84210665
-91536775 -84059645
-91745022 -84367021
-91546452 -84291812
-91700125 -84188813
-91523958 -84436118
-91425234 -84213057
-91661082 -84281017
-91535848 -84422957
-91718433 -84216892
-91621261 -84289514
-91498839 -84395538
-91607488 -84364186
-91702471 -84261208
-91755707 -84232989
-91722055 -84124781
-91565360 -84443161
-91631554 -84124431
-91548570 -84159947
-91576468 -84178501
-91734051 -84265914
-91550628 -84381638
-91567863 -84212118
-91455485 -84300395
-91557907 -84290970
-91663952 -84066264
-91376952 -84230875
-91625245 -84225394
-91840644 -84308516
-91446376 -84271122
-91418275 -84251588
-91354833 -84245762
-91708623 -84155999
-91651712 -84157253
-91656887 -84114968
-91625777 -84147945
-91533564 -84316256
-91598042 -84530847
-91454102 -84427053
-91710653 -84272629
-91638774 -84437483
-91563565 -84422837
-91521560 -84075478
-91513789 -84381975
-91564650 -84039534
-91513907 -84371136
-91368701 -84269787
-91571880 -84196883
-91647827 -84296635
-91724889 -84313189
-91427481 -84245811
-91749871 -84141059
-91717632 -84355014
-91814068 -84254607
-91720890 -84393994
-91605950 -84403384
-91618532 -84505547
-91472736 -84275774
-91500627 -84159715
-91341803 -84230627
-91642705 -84221007
-91810491 -84335418
-91660504 -84049331
-91410042 -84296246
-91376326 -84269551
-91514847 -84077626
-91736840 -84370497
-91627406 -84497643
-91410609 -84354529
-91739519 -84210951
-91753849 -84164980
-91656545 -84294761
-91586802 -84416191
-91488829 -84438884
-91691386 -84312267
-91488749 -84339695
-91544044 -84057882
-91692959 -84341740
-91629155 -84080648
-91681735 -84309077
-91635983 -84375959
-91620206 -84373432
-91586144 -84494513
-91468926 -84432791
-91703842 -84193077
-91790233 -84237908
-91624137 -84362704
-91501822 -84190796
-91492337 -84360735
-91809630 -84305613
-91604325 -84213439
-91416682 -84376934
-91556971 -84269945
-91630964 -84120286
-91598372 -84508959
-91598494 -84105381
-91557453 -84463293
-91683038 -84452461
-91503576 -84444791
-91628345 -84181899
-91498280 -84248084
-91492292 -84326768
-91594706 -84239415
-91831701 -84269129
-91775478 -84280153
-91605142 -84177534
-91620279 -84000992
-91610907 -84120589
-91736643 -84153470
-91589582 -84111596
-91642541 -84166102
-91553461 -84073358
-91697028 -84380636
-91427756 -84201835
-91547752 -84443355
-91739369 -84195266
-91625495 -84490706
-91676068 -84425416
-91452054 -84245570
-91438640 -84318313
-91577941 -84148113
-91463335 -84383480
-91379040 -84275706
-91700344 -84375048
-91799287 -84320313
-91488965 -84275229
-91644298 -84208094
-91749899 -84326689
-91509057 -84226503
-91585777 -84406070
-91438298 -84269230
-91459118 -84306316
-91782867 -84372677
-91662038 -84346308
-91649573 -84458068
-91458152 -84187931
-91509703 -84282498
-91625990 -84367888
-91619638 -84484349
-91448060 -84138357
-91658912 -84324040
-91628670 -84302581
-91782989 -84204676
-91690011 -84154052
-91474268 -84252461
-91652687 -84389521
-91646357 -84440601
-91519386 -84133914
-91620734 -84289805
-91532176 -84189598
-91447499 -84182168
-91456444 -84278076
-91620194 -84330655
-91689116 -84390615
-91675682 -84234176
-91464956 -84328056
-91735308 -84401967
-91558095 -84377960
-91513084 -84281848
-91502816 -84164021
-91510079 -84421360
-91782892 -84247814
-91470104 -84176840
-91439821 -84362541
-91803715 -84354147
-91537372 -84283394
-91797266 -84296935
-91406306 -84358899
-91575846 -84068609
-91452161 -84255497
-91430292 -84326813
-91542555 -84076901
-91776620 -84299180
-91593466 -84422237
-91428990 -84325119
-91570480 -84102922
-91541982 -84416873
-91574896 -84311856
-91700001 -84169725
-91426220 -84149089
-91678519 -84075055
-91448286 -84377933
-91549696 -84396443
-91609567 -84462048
-91472827 -84148781
-91792893 -84239886
-91625663 -84146233
-91803369 -84305660
-91772832 -84192289
-91663335 -84456347
-91541259 -84377321
-91327507 -84249383
-91635336 -84454314
-91522818 -84415635
-91683182 -84313557
-91411445 -84323071
-91453966 -84274711
-91572730 -84121452
-91708787 -84162052
-91484608 -84092790
-91663213 -84160100
-91467030 -84381568
-91771869 -84327743
-91424598 -84152669
-91661648 -84279130
-91733938 -84335046
-91713381 -84294885
-91741070 -84174273
-91790030 -84304360
-91520873 -84097231
-91641572 -84259746
-91671621 -84173759
-91673219 -84265317
-91582273 -84233048
-91423697 -84258170
-91712869 -84213885
-91366217 -84254436
-91743617 -84369422
-91706522 -84298041
-91610030 -84383281
-91382199 -84296741
-91400907 -84165723
-91421348 -84348309
-91538034 -84081722
-91703619 -84207832
-91627858 -84119712
-91542514 -84486849
-91672143 -84197097
-91733112 -84276771
-91668644 -84381840
-91710677 -84320329
-91597784 -84505903
-91392003 -84227172
-91663675 -84195670
-91563754 -84336720
-91637028 -84395051
-91640356 -84474283
-91691507 -84403103
-91468803 -84219808
-91578995 -84455382
-91563871 -84450004
-91318301 -84233945
-91694093 -84182634
-91565761 -84407444
-91443693 -84271827
-91741451 -84234877
-91543093 -84297961
-91573180 -84044786
-91614587 -84232296
-91555311 -84280585
-91759670 -84375287
-91382248 -84232975
-91516064 -84107368
-91445804 -84285643
-91753323 -84230746
-91693044 -84115068
-91510009 -84259276
-91566675 -84305023
-91662370 -84290455
-91538124 -84396822
-91544211 -84510320
-91677516 -84270171
-91637705 -84007370
-91559658 -84495605
-91823056 -84266432
-91498288 -84462392
-91549168 -84073386
-91745350 -84141181
-91499189 -84306612
-91808821 -84211246
-91591275 -84092435
-91529247 -84382473
-91345359 -84240849
-91762961 -84235728
-91659945 -84327492
-91462231 -84405333
-91562130 -84386100
-91513685 -84241070
-91638350 -84156954
-91707220 -84428374
-91642517 -84086136
-91422192 -84151681
-91666409 -84320569
-91702944 -84282026
-91747064 -84197864
-91737966 -84235760
-91548516 -84079264
-91607875 -84512601
-91544295 -84465230
-91549281 -84135485
-91583429 -84391862
-91580857 -84072926
-91599986 -84007645
-91808920 -84302546
-91693557 -84447449
-91620934 -84293998
-91738954 -84213149
-91691041 -84089682
-91337001 -84251026
-91331840 -84225650
-91840101 -84275596
-91491594 -84285608
-91743586 -84241693
-91436679 -84277228
-91550929 -84353172
-91338536 -84288344
-91683725 -84305822
-91508948 -84431496
-91666784 -84337038
-91615677 -84438763
-91547789 -84049417
-91658834 -84325472
-91614041 -84279462
-91603135 -84103886
-91591063 -84491825
-91483350 -84395689
-91528486 -84429397
-91459432 -84280021
-91448812 -84347144
-91685187 -84322706
-91685612 -84252445
-91526056 -84381181
-91489348 -84301088
-91752966 -84144353
-91639683 -84325960
-91767467 -84219619
-91566956 -84539460
-91348878 -84212098
-91446300 -84267986
-91538160 -84272316
-91684368 -84432495
-91836374 -84309135
-91554660 -84070084
-91740383 -84331991
-91409439 -84230260
-91440680 -84362172
-91538374 -84210194
-91503511 -84150411
-91429528 -84238809
-91564846 -84316935
-91447424 -84346680
-91554487 -84048445
-91831955 -84319790
-91581618 -84007828
-91576256 -84061051
-91556940 -84234050
-91556280 -84401045
-91350405 -84215381
-91492730 -84272230
-91840678 -84268249
-91599258 -84020410
-91846153 -84264389
-91595366 -84440624
-91679899 -84280210
-91606469 -84410711
-91459474 -84226887
-91577819 -84248012
-91631061 -84242035
-91608724 -84453588
-91477587 -84116043
-91488661 -84202243
-91704128 -84379068
-91535031 -84200408
-91779617 -84312296
-91382485 -84291048
-91790373 -84356748
-91693564 -84402538
-91615317 -84231245
-91565636 -84077715
-91739243 -84349592
-91347170 -84249849
-91483066 -84200815
-91720312 -84217842
-91636739 -84049998
-91346168 -84210694
-91579835 -84052240
-91611901 -84350322
-91478556 -84452075
-91446477 -84389216
-91701552 -84113847
-91353993 -84237616
-91403663 -84321852
-91550587 -84187651
-91704748 -84396998
-91826535 -84251367
-91596868 -84510175
-91576177 -84144751
-91565009 -84507359
-91455270 -84214482
-91619275 -84127330
-91603381 -84186140
-91494478 -84475810
-91591658 -84414569
-91551320 -84518539
-91362741 -84263841
-91615856 -84165546
-91777735 -84280591
-91737563 -84210369
-91379770 -84194432
-91570369 -84378963
-91726967 -84359477
-91688274 -84113685
-91540691 -84298601
-91671383 -84157605
-91503255 -84273581
-91495957 -84344908
-91837797 -84305351
-91604610 -84355824
-91489939 -84180896
-91740513 -84373964
-91554430 -84390513
-91558476 -84539136
-91778973 -84348469
-91755962 -84261257
-91607962 -84178022
-91536831 -84361359
-91744308 -84403089
-91697501 -84260936
-91666022 -84235241
-91623100 -84345214
-91682568 -84107132
-91584853 -84411866
-91432368 -84390967
-91402086 -84270995
-91767587 -84220401
-91784794 -84292064
-91679652 -84107426
-91361663 -84246394
-91386184 -84312896
-91414440 -84277378
-91595720 -84252295
-91492228 -84396323
-91639323 -84362192
-91617741 -84124390
-91429836 -84201703
-91530765 -84421796
-91567081 -84151467
-91582154 -84494149
-91750716 -84252724
-91820837 -84277720
-91630313 -84384726
-91581905 -84523206
-91825342 -84239291
-91328171 -84222960
-91692432 -84251105
-91634856 -84210548
-91538220 -84226716
-91321162 -84262496
-91779225 -84237005
-91752503 -84340565
-91617061 -84302418
-91652884 -84387974
-91542010 -84335192
-91694577 -84264936
-91432049 -84381270
-91562642 -84369251
-91386960 -84324514
-91585791 -84182603
-91643549 -84315926
-91515317 -84180801
-91615542 -84086212
-91703262 -84180343
-91470134 -84438885
-91636488 -84424410
-91558812 -84353245
-91766079 -84235809
-91722053 -84198945
-91652932 -84092799
-91705184 -84140424
-91517589 -84388030
-91609197 -84115192
-91392313 -84212157
-91639524 -84206127
-91392185 -84170480
-91637837 -84281436
-91618877 -84259293
-91634104 -84324387
-91347050 -84294958
-91507058 -84245254
-91563543 -84165055
-91544298 -84474889
-91500738 -84128304
-91542991 -84118965
-91548772 -84064676
-91657568 -84298229
-91529225 -84124463
-91641218 -84062679
-91466930 -84300829
-91656962 -84425368
-91549149 -84526723
-91649200 -84061898
-91437846 -84246830
-91770422 -84187966
-91445507 -84122143
-91702196 -84110770
-91534648 -84406062
-91701664 -84394138
-91568715 -84528532
-91652000 -84332707
-91545719 -84037370
-91559884 -84542262
-91733062 -84264665
-91346484 -84282965
-91556865 -84449286
-91388021 -84200764
-91872891 -84290571
-91587280 -84415212
-91539452 -84066113
-91648241 -84344765
-91820019 -84266522
-91455924 -84318977
-91433654 -84279277
-91418316 -84291136
-91319582 -84239683
-91539750 -84304107
-91556631 -84060479
-91462129 -84219019
-91781331 -84227558
-91563881 -84532915
-91718154 -84286511
-91464397 -84204562
-91380322 -84180892
-91535962 -84319252
-91430514 -84389833
-91553920 -84153683
-91637941 -84411992
-91734871 -84270577
-91430263 -84361634
-91408217 -84204377
-91776571 -84214821
-91638923 -84406589
-91388868 -84194278
-91586330 -84444211
-91584652 -84080446
-91548070 -84332913
-91852277 -84309313
-91692644 -84292462
-91531000 -84489721
-91496221 -84298505
-91617085 -84208108
-91563184 -84427679
-91492772 -84404109
-91317570 -84236274
-91482671 -84187512
-91713714 -84327442
-91514254 -84166326
-91674151 -84372061
-91753439 -84255648
-91844886 -84276745
-91500551 -84420431
-91588908 -84066184
-91721737 -84238742
-91623642 -84026934
-91589773 -84289512
-91465862 -84270385
-91722310 -84168305
-91339510 -84276528
-91763673 -84327833
-91769721 -84383579
-91556418 -84252403
-91615261 -84378717
-91762071 -84336468
-91677516 -84384915
-91505959 -84102406
-91323245 -84244287
-91554598 -84508796
-91649600 -84214619
-91663071 -84251109
-91450754 -84290772
-91571773 -84227045
-91612089 -84393862
-91542129 -84184093
-91380572 -84266862
-91599701 -84394338
-91371974 -84196085
-91559704 -84483559
-91775732 -84327325
-91423011 -84392047
-91371167 -84328918
-91643620 -84336828
-91496678 -84230802
-91585913 -84440069
-91752108 -84270920
-91454558 -84299962
-91610439 -84315162
-91471549 -84360845
-91416069 -84372390
-91698930 -84162721
-91611700 -84337850
-91596613 -84045860
-91602306 -84320500
-91421674 -84319552
-91815672 -84244991
-91742697 -84401580
-91492924 -84289454
-91602299 -84522006
-91410185 -84278848
-91558289 -84090597
-91368691 -84244281
-91515782 -84153234
-91533361 -84122097
-91700428 -84200708
-91654306 -84173547
-91415575 -84221641
-91638388 -84479466
-91386677 -84196284
-91559446 -84078987
-91458978 -84424716
-91707463 -84125556
-91479447 -84161337
-91725167 -84297940
-91719767 -84338053
-91586738 -84485585
-91553479 -84134906
-91545984 -84371333
-91589162 -84142068
-91398676 -84283591
-91610372 -84423736
-91504516 -84308004
-91472534 -84419828
-91540830 -84312135
-91597679 -84530352
-91739493 -84210653
-91688629 -84115035
-91589191 -84490443
-91819868 -84251873
-91619343 -84021922
-91525430 -84141274
-91505792 -84296045
-91778651 -84332880
-91412153 -84346606
-91682522 -84255855
-91553749 -84106616
-91473001 -84156753
-91396998 -84243757
-91381529 -84294830
-91562420 -84117293
-91584449 -84074974
-91357301 -84283066
-91343427 -84269341
-91581600 -84337410
-91641603 -84093403
-91798641 -84294240
-91634100 -84380205
-91802010 -84251668
-91528385 -84083210
-91308600 -84255002
-91596787 -84299716
-91786117 -84243227
-91837880 -84278799
-91459202 -84244572
-91405929 -84305696
-91634524 -84114727
-91550009 -84540287
-91655827 -84484229
-91460547 -84245987
-91475689 -84454527
-91563492 -84431057
-91503747 -84336672
-91346236 -84242448
-91441084 -84317296
-91652339 -84236018
-91698225 -84085108
-91461012 -84154191
-91467382 -84285492
-91735655 -84307566
-91413353 -84252712
-91526599 -84248823
-91638321 -84432663
-91658884 -84205698
-91516648 -84280155
-91689757 -84166842
-91616086 -84353492
-91625169 -84153260
-91494374 -84083507
-91657160 -84457769
-91649245 -84474444
-91767393 -84287869
-91527495 -84273354
-91627296 -84506409
-91477966 -84276883
-91542050 -84090803
-91703049 -84431266
-91651707 -84289189
-91491059 -84471139
-91794995 -84252518
-91633275 -84098029
-91427178 -84341241
-91531915 -84278097
-91567058 -84416865
-91672536 -84098207
-91737995 -84404373
-91566013 -84350614
-91709802 -84245493
-91748082 -84160574
-91611551 -84351193
-91752822 -84169703
-91530373 -84050490
-91615219 -84022689
-91475434 -84423584
-91389720 -84180467
-91674282 -84217611
-91495483 -84234565
-91751161 -84199730
-91775074 -84204412
-91621338 -84029808
-91562315 -84048847
-91677362 -84424632
-91661104 -84294265
-91541369 -84098147
-91417963 -84143733
-91566003 -84217289
-91641491 -84016200
-91622540 -84292314
-91416610 -84171133
-91622238 -84249754
-91573493 -84123132
-91334048 -84287710
-91431040 -84387291
-91514175 -84451704
-91319424 -84255701
-91307749 -84242594
-91389393 -84333695
-91527302 -84484235
-91661276 -84390265
Output
circle
square