10
2
1 1 1
2 2 2
3
0 0 0
0 0 1
1 1 0
4
0 1 2
3 4 5
6 7 8
9 10 11
6
0 0 0
1 1 1
2 2 2
0 0 1
1 0 0
0 1 0
2
-1 -1 -1
-1 -1 -1
2
0 0 0
-1 -2 -3
5
0 0 0
4 4 4
5 1 1
1 5 1
5 1 1
2 
99999999 99999999 99999999
-99999999 -99999999 -99999999
12
54316785 20899805 96520154
57863686 83430582 19669675
36598702 74520655 84376207
-86043023 34616681 52905612
-79677285 749085 48273619
-7096272 94907524 94137855
13853304 38442685 43066737
-44806899 31252524 88483216
-74666059 92976487 77303321
6124873 51419857 90371434
63615033 65193397 2106230
524573 92947953 81711065
500
8299661 24044281 17551591
-75882109 22267365 91749043
68444029 72424803 3105012
62231144 47899019 73344328
87382010 31007445 195507
22603965 20976040 14814971
-81180807 86986622 76373498
-35924651 13629503 54038537
-24490104 91824317 95411123
51289626 40295062 9419622
-19455695 52734886 11116553
-35150968 25692828 5298434
-34262851 93753704 31765937
48531970 40977532 87083006
-31056264 63163944 97821778
-37887534 9026002 49154092
-6401229 85714682 73933111
3495215 27217108 3505743
-19487248 25140072 58572863
6581536 62778471 25724902
62738896 21877148 71146126
-23197869 19257057 24981058
-49938821 76161740 90565369
93107733 34984824 44323027
-92948881 60056036 5728064
-83764794 90042504 94969173
-57246743 93322304 98700489
65831904 91862326 83618042
-40071734 38250307 96726939
-45019043 14796424 71428758
12261135 65920326 78801589
-87449721 85580929 86484060
-88753204 39154973 45672524
30178808 8997872 25353351
96944671 62816045 12666170
-16571118 46508322 30186965
85242784 26028410 68519173
14182958 76887476 56153622
-87139589 660835 75016672
54492989 6934174 20438151
-36201422 53554520 4264953
-8625643 10279785 23021616
88456408 29890179 21726405
-60416348 59247883 77074360
-45375803 46903579 53682186
-41659700 49160557 24124831
-56923878 53698527 82325526
-30087824 66629084 24711922
-29245202 6054641 33737124
47610765 93005500 64255520
-94801213 62394972 88526071
-24073528 91803063 60916073
-42405935 49012360 34418933
-17338118 50667193 75560054
72384946 54535598 26132816
79185191 38551431 63043516
49374394 64009536 83343668
-99213338 27653426 67969855
91892045 26069487 54142286
-69532075 99575768 87007892
-623784 13660721 47072631
-86414510 33739160 92827891
-84851839 75742481 81917548
-33831842 72413068 31206099
29301286 25564436 70090610
-7306670 68242116 41728198
920571 5738139 20433627
47264721 56769566 797052
-14110267 75321836 20269753
-15250765 50376655 88343992
53784234 35091585 20973661
31640642 59525272 78681776
29387396 34242676 11902887
-28991599 9878698 2548803
-64684801 76477752 27140245
46370338 5513546 4964641
13745092 85716066 74945299
-31227982 63702095 48206972
76639168 75498323 47538162
69272426 84509326 14268932
8243649 91475966 9422684
-27856718 50877622 46661532
95460694 92658396 31580397
-61851965 16060486 26091389
15412462 64782338 95857117
83195815 71875954 54521300
-25753606 39081359 4670815
-24702834 51462940 77976251
-84517930 63655942 30868796
-4750235 79972708 38281691
72389082 75662092 69618425
15989598 14519419 33662818
27686359 52142672 84646316
85993973 40237420 75778814
-21197289 70215795 32589784
-54541493 11777258 49145175
91554619 46850785 28853118
-98037257 31436337 18912990
-33337356 26400968 74261653
-67522891 60522539 55320023
25360243 60716927 55690996
-81651462 85223578 32847662
84732860 47888693 91959400
14383212 69316504 75248656
78403678 40961529 74937994
79135954 18402833 99724563
-21688799 87897586 77853464
-80498355 77491696 84260419
-38111088 37262634 57058743
-52881014 51592676 36334977
24348670 62125952 18095462
-48584186 5104057 48119725
76764522 93880102 23803908
57505456 18835048 90904549
11992423 69184462 72845511
52671880 55097496 39919732
71343308 81857233 32746610
11853414 6159930 41480558
-10685345 10546314 35941180
28914621 18907393 30424259
-51403652 4233569 27094200
-81966998 76294646 45993320
-79916666 54191430 22266138
-61845832 48571288 25830686
49051308 74194670 70225417
-35286116 75751466 79655840
-42777205 40543760 91472862
-14940239 19510175 84867570
-48565337 45064215 60401895
84911167 61031967 43091231
3672884 26774456 58401286
-87677298 59992697 20736535
51183705 44052447 59003457
35796225 11485149 38427016
-40110365 84127754 25936971
-18880241 30349369 10395975
-82531028 97548611 15076623
-70196791 39498375 24731445
92219479 11515768 45449399
14163061 4461958 15320027
54156231 12605725 81195832
-48873549 12318734 4664363
31055991 61868333 72786602
-90217236 92898327 79768486
51917779 27512221 97307635
79588565 13977729 12574972
-46917422 31810677 23363666
-60848397 16216220 15384561
37259571 20868987 65877302
28235221 17292630 14070664
9145161 60221129 98119191
-73235154 20570473 65751742
-90265735 75203463 62021788
-35483002 12916746 4146884
85633918 28333089 73731436
39393214 80393474 78004731
-8881267 49227968 37280295
-39678777 83294422 17254246
-28788004 32821988 4344024
-90618031 83474397 53585519
37608815 22048973 74746604
60692660 95666202 78918127
69483595 93411202 91015536
-71214608 47531813 80065074
-53240525 27917305 58028991
-9848710 90579839 21877964
59386862 94698390 87338630
-39430423 8654373 76391080
-14062939 10236402 28152500
99384104 68182426 48087392
4514123 86109816 64170966
-75734547 99149888 8026884
34973292 22800882 7516880
47505893 41466790 46533537
16424447 50275653 86546582
59450205 91757613 28123268
47823133 82436714 57213690
-58416405 36781471 8434955
2731746 8339338 96086242
92697986 72174517 23040263
-35596831 37698609 30356904
-56122457 19292336 66205361
-40055493 42353285 95968872
29474650 42417171 4133234
92812180 89964253 28615253
62978502 20651446 42466113
-40829943 83523577 67699364
-12771345 79675116 36995816
57176762 44327138 2355688
-74529224 28628435 90952881
-59667738 714878 34369984
-74283288 50535645 97409580
66038231 96297235 17072360
-12700746 6620922 16879888
63514441 62848915 53389589
70934821 792925 94923263
-87461832 42405686 69932777
-23597812 4525739 52778026
45534066 79581553 36672610
40170721 60173152 71294143
-85472544 44097192 85262276
-71227185 75674018 65001621
-31622545 91181316 48344260
6551631 54897908 23929678
54150447 63188877 55834612
-60390563 85576294 17229085
81158693 93067956 2126039
-45444588 49343829 96409625
-87060337 1656514 87238121
-79903695 86861007 68538048
80799165 65161833 59520692
74774231 78092620 55954598
-57999150 30733307 75938517
68439298 78349085 95654798
-22493863 64338336 24933109
62457100 15520015 32090414
-83592584 55870418 77567516
69712923 70390343 6886177
-94510087 6669593 89872436
-31800451 51881954 71338248
19634265 63837445 7059154
43516249 38864610 59043224
-27241626 20426799 45929261
-54134144 61157946 51622349
36845673 14861632 39710483
87630918 1606988 78675008
-514179 94747385 2832337
-76366577 49952626 68187970
-35763963 16124794 90162328
12628993 44252195 85481653
-47357494 28442665 97728535
88978772 2385189 76198361
-40225685 66671336 21183708
68781631 62026313 33589419
-56845554 2172805 42408844
-59916191 44575639 6915000
-97302727 10597126 3918857
-50130604 23248728 59698761
29090685 58759462 25869241
-15544434 51789846 35530240
-6659378 37789875 3173601
-68774589 35773155 43828395
90929769 33162799 56494224
-68044257 77096479 87250248
-53589517 60618057 28725938
67491100 82058346 45781756
-60718940 37033140 55749118
43729656 89484521 245939
15462380 30569002 59244129
71803796 93258246 50208065
7659906 28645698 85349911
-78980600 80352606 60831854
-40950602 822999 99562518
63503836 35408751 38503150
-58950852 35851902 9551425
-79974118 71749174 90686975
27060889 35192101 24610682
33028578 39974529 76916193
-89381647 39236973 86986930
-9428355 78905078 90975438
-40920239 68738453 19813789
95972717 43844911 1449398
-66700884 27464520 28517531
-22696614 77139604 48565062
-25367265 70583582 30918035
-90199792 74055187 639976
-27384156 47743697 10791183
44906369 40620166 83716943
50845162 98731392 35235427
-48209552 71528394 21611287
-81270480 36314882 75637841
-59092305 83528719 8604522
8714875 34577841 53546583
31979589 39179907 30785042
9925959 38965957 92601235
-94002224 80382871 82668501
-89009169 9055385 2343927
-83658056 3582379 13929536
-99005822 98770689 15889798
-74564821 60279998 69723911
-29748078 2536161 24303594
26817143 16981516 74001211
-49669548 39960097 12447507
86950784 22117649 20220982
48780878 17552838 55813927
-20819081 60468066 11412292
-12092741 39505618 9413190
-86830901 89501114 27021610
64685805 11486128 83671531
-36725068 65470406 21431366
-33329535 91407012 39300962
-6891944 68751765 18876075
23057058 87406639 90757514
74960496 92715821 91255825
-89921455 78223881 69285316
-80985017 6714582 89701532
-61951891 32791000 1029201
-36528332 83735466 7421291
35923740 65059968 42896076
52266527 19493970 83848656
-43317298 4824104 7579287
63866147 89972548 46004771
-21396463 29520823 51717045
10174099 32820782 96000271
-79497381 83512974 20085948
-9990693 90653919 76912401
50069657 21517315 48248531
-97593580 35798629 16992813
-94276262 70397833 52122811
-16644757 95068986 42701862
-22405379 34832702 83021139
89686487 652754 94427865
-60115212 70503847 10937377
8945163 59473087 2516297
-69154110 51599552 30263610
-29678156 5716142 47543570
13511159 36218553 95864054
1191054 20502229 29276873
20969269 8668110 67932415
83720719 45506988 55709271
90232646 11363220 71107507
93166042 35942102 91595362
-83913176 31102102 18124664
-78483594 11400529 77117186
-3817760 7207524 68182619
-24224767 73756755 97493162
-12548360 36184562 65909270
55215641 85160026 84184343
-36078860 78566242 17436015
-50430265 61488658 5156324
-43899975 58882252 21161487
4457409 81358536 29081938
62066922 6045767 15094332
89112131 49283700 4625051
20599266 65290650 4259310
82181336 28702613 45786101
-20252710 28190116 724689
-96303404 37325958 6867984
38744325 94150242 26051661
56876878 39911338 83516685
7473931 53034565 18386519
-27501003 69902126 28177378
-26634766 70381674 18751592
-22330878 72015251 80059213
-39522384 69604191 2514617
37825941 48838503 78494225
24547228 55310730 87060147
-56086803 11383019 90949418
-99176247 24842754 48956757
46885336 70154575 94040879
36462635 29876265 22609137
39108784 75410917 49244700
66883583 87690531 46556411
-52170786 91413302 12660710
-90128298 68859271 2097972
-8589438 47103513 43191770
-28275320 72212117 94619011
-23320738 65819366 39556926
36693970 79737251 61666393
-21035694 48626603 11238188
11107866 15481367 49016230
77484248 29937860 13898132
-204554 73522218 23729853
2185900 28883859 22905071
76970438 18985030 90690519
-90252335 4879601 1164092
1644126 541824 19051368
41173335 96817329 96272550
-85181368 31597259 78426142
49271964 42316810 12687891
-66397967 77227198 89165714
-1568811 50484917 86283566
26247359 6955059 10261961
69126240 8700046 99957796
-82053765 83512351 86919195
45236453 14785934 39444711
-83825671 53139296 85049585
-81442989 77752004 69375197
48773416 28703032 73191172
97872794 10081393 74499374
57749218 59892956 56225458
94608027 86516676 65794451
-13806946 73486777 7828251
15442689 40903006 32693392
-40211154 84074325 55262448
-72370680 37525446 67416307
91834518 19719498 91894376
95500279 94627738 41080359
-77012356 41884800 53065126
-11091408 758676 91043871
-41042746 46452920 77778824
-79626002 76035694 35692612
42789918 4080154 42455171
11344328 12520523 13652337
-21293109 78083608 55274881
-38313821 69809556 78047323
-85451511 6193417 26510614
84480632 55586486 40023210
34520908 7031101 50360723
-28892496 90994357 68077514
-51874199 61352125 32350411
-99424268 58060718 7030487
17967673 64253179 19139664
29190195 71096383 54375878
28561713 87949172 81265722
-65159842 58521744 92895738
23931188 23365283 32640677
36212958 69395140 80652858
-31853964 42220240 29193260
-44287085 95261104 86243650
25049686 22982223 90177635
-31933862 60132301 19935828
-22061518 4796989 97763245
-13279333 35149658 85779974
35516850 59078353 59149152
34585441 71553006 98915740
85004147 55762037 69427761
-50818776 97521912 32998121
-767258 82331223 79883481
-69998984 34559140 84780950
37102691 86110558 1382403
-36454928 28149840 56138921
-81412230 14157314 87059646
-58797924 21457527 36627457
93989222 72014665 73192222
-72122715 41184982 85766867
90749085 74560985 13493587
86634294 57841686 61826654
2887508 88994575 86812601
43502092 53222453 90168858
21739085 74478558 32508863
-88783467 8760321 71537511
-94110692 82161892 89549297
32606847 43620576 44578583
2620501 46359368 72372499
-90453318 82718424 59431629
-254743 4348395 53438185
60377108 64491394 77772385
-99539360 11888934 81570427
-46353689 62481466 4726034
-9607098 3084547 52400863
85533704 71914168 32360131
-37749997 30400108 86278704
78431295 21326501 10683887
87251081 62555255 73499604
-18338239 74434056 80127188
-69833270 59263039 13772332
80479236 93449381 92586239
52705882 44731971 804848
5713008 77620473 88489759
72549919 72642742 20284871
-5813964 34851562 53688034
97909271 75416704 85878372
21201307 3459632 21870682
-28129938 39719155 20034296
-79375855 5997312 37998172
-71801213 56815407 63515999
36352899 15872073 24384540
81680738 3725820 56118000
50446235 7536964 80086903
-34467772 60245005 49466207
-69895801 87264826 55678321
56607904 41364960 39592024
9783644 58508094 66698688
81933683 96469109 13043373
-72818195 478154 88631192
-65608285 82063023 92482676
68261063 66144960 3388844
66117104 67932578 43218132
-53082950 71290491 78247305
7534711 56024604 48241020
19888949 22689094 72490470
-55637794 85104358 45174697
-75624752 65767199 20697015
-79270338 32033202 87995187
-77475699 48839799 12788404
52580265 35947055 16554237
-22298815 10165279 54181907
29271100 4056247 54603270
-75004240 70131018 95921300
74290125 80847091 20134464
-24545420 70127210 52864696
55712540 3663531 36733413
-44907139 27963824 5225367
36914447 24862288 91598605
-63004620 270341 9100308
-25225954 29050627 6748346
92858574 18773890 40517360
-21831576 60125628 20659633
-75656532 89156507 451633
10652931 69034916 76912910
82191369 29665411 79341777
9154932 5648096 91635712
-10267861 86485552 90375100
21550512 75931638 80203782
39526275 99381276 74995240
71762487 83493505 34870286
-61466640 82604925 40346344
-48467657 44051282 5892908
357932 55438878 78716848