2-05.in

169 739
-599478814 -843430300 426693489 487949342 -242846432 -763445984 374660036 378366796 -915324624 79749260 478236497 898789528 -708521902 -73031936 95363713 684466868 -25901818 152773630 508165253 -298711229 327773321 -668130137 -951924357 -488385769 -496177676 -627658549 -118910570 108524435 -349476359 -374443661 -940473909 -278123678 283103849 146171749 73145954 -991377224 552043746 -238248623 951234155 732485958 -860433673 -713255094 365214566 -381057125 -269271843 -348156592 89516631 -276095465 -541266655 -555732651 218849682 -910918162 -882097234 576300214 953812549 352879716 -821688419 -218963152 834720101 347141969 -655761051 916108070 336041692 927194991 -875949432 687665741 -813130203 -222107886 927673332 -236324851 553349994 653951555 -621629212 70906275 -53583648 -595417779 -562926327 884476244 -376663477 -137050138 83376450 -906794657 -163687194 440733912 149178278 -411576224 840678890 61803148 65139574 73450357 624865047 -902890315 686801435 78209891 -6190442 855897787 -28136596 -650333177 -706909643 -376117105 -335336981 -691523850 622450670 -391340093 613305116 -478585399 -85692054 -701855109 248570938 -273449666 403410521 -631617324 -491533158 563080493 306058985 -421840821 -826338979 841604541 485155749 716821766 665415668 186981806 -4000496 520479377 846631580 -133735360 927309024 822268690 -232211331 -90106582 -105583909 -605839164 581553324 -547946073 213839040 341118050 174419886 421221030 726822821 -750454962 733981586 -685893421 103403419 -195976664 330583248 612015855 -758448810 -654743447 -962767210 242349214 706664419 114627768 -219139605 -619873598 -47053899 -345766602 629831790 805877167 -590199191 968323586 -700946710 -644614726 -643156402 -122557536 -516442251 193840883 -249943782 743063762 898939052
4 84 134
3 -391340093 1
3 -491533158 1
1 -434508806
1 341236232
2 -770546598
2 989542879
1 791910976
1 828403565
3 -541266655 1
1 -79507003
4 165 172
1 -380111066
4 17 103
3 898789528 1
2 -4758387
4 114 143
2 -49887650
4 11 22
1 -510229003
3 248570938 1
4 130 169
3 989542879 1
3 -374443661 1
1 629379669
1 -780117288
4 41 93
2 670399440
3 193840883 1
2 520954138
2 436328820
4 125 134
2 995126764
1 320144032
3 706664419 1
4 7 159
4 111 127
3 440733912 1
3 149178278 1
2 121909819
1 -629260594
3 884476244 1
2 -934136559
3 576300214 1
2 47190405
3 -434508806 1
1 608886937
1 356710471
3 -496177676 1
4 125 148
2 212739171
1 -79329059
3 -599478814 1
2 865798131
2 437059765
4 15 135
2 -400185511
3 -376117105 1
4 17 125
3 629379669 1
2 -27135644
1 126916133
1 307786889
1 963458664
4 59 132
3 846631580 1
2 68842127
1 908383957
4 35 99
2 -914005287
3 -73031936 1
2 619762763
3 -882097234 1
4 119 135
4 49 128
1 -491219047
4 96 185
1 551117390
2 307406765
2 -202936427
1 -317978408
2 593664517
3 320144032 1
2 -627188843
1 -252852123
4 86 130
1 -470922292
1 895651139
3 -27135644 1
1 -442231363
1 -514363730
4 40 133
3 -202936427 1
3 -236324851 1
4 57 173
1 510685989
1 71951036
2 -182522246
3 927194991 1
3 953812549 1
2 948745703
3 -400185511 1
3 -562926327 1
4 68 102
4 22 75
1 -683035453
1 141334325
3 -348156592 1
3 948745703 1
1 910965336
2 -638907633
1 878529434
3 -510229003 1
3 330583248 1
3 -638907633 1
2 -762021818
1 575601713
2 -540032784
4 15 138
2 629525668
2 -218165504
1 105620244
1 287915373
3 716821766 1
3 612015855 1
2 -758477178
3 -298711229 1
2 -457186107
2 308150710
3 -631617324 1
4 84 172
4 6 36
1 353289380
2 448282104
1 12979678
1 -867484447
2 983237054
2 495602158
1 -128671043
2 -1611480
3 403410521 1
1 243999040
3 -470922292 1
4 26 183
3 -242846432 1
1 -772948045
2 781918674
4 28 141
2 -661340239
4 40 76
3 -335336981 1
4 164 201
3 -376663477 1
4 53 175
2 89686444
4 73 90
4 121 155
4 40 132
3 -232211331 1
3 613305116 1
2 -111740704
1 -189167439
4 120 121
3 791910976 1
4 74 102
4 21 174
4 23 147
1 877623240
4 55 196
1 -719961500
3 -902890315 1
1 -606457929
1 -997244447
2 439529082
2 647138858
1 -515850072
1 -39321489
2 149016056
2 40799404
2 522244679
2 -224111167
2 584304531
3 -222107886 1
4 130 192
2 -188422965
2 -793508577
3 242349214 1
2 903881123
2 380488024
4 166 182
1 -481895858
3 -137050138 1
3 -249943782 1
3 126916133 1
1 247425811
3 -421840821 1
4 44 151
2 -871136783
3 -188422965 1
3 670399440 1
1 788970598
2 787152955
2 -433052113
3 -555732651 1
3 439529082 1
3 781918674 1
4 26 117
4 182 217
4 18 96
4 92 168
4 33 75
4 50 112
1 -604463515
1 -884771633
2 -115483734
4 111 123
2 484344083
1 -287516532
2 -843943812
2 917064557
3 -115483734 1
1 -109941572
3 378366796 1
4 158 198
1 -135383909
3 -122557536 1
2 339383948
1 297910354
1 -93775460
2 -700912438
3 -4000496 1
3 805877167 1
2 -511825542
3 -813130203 1
3 -195976664 1
2 971218551
3 -708521902 1
1 510814887
4 115 140
4 169 225
2 -743972679
1 41606667
1 919279419
3 841604541 1
2 795601405
1 -275099040
3 -914005287 1
2 996695171
4 63 104
1 -597691242
1 -923658453
2 181615584
2 -626345739
3 -923658453 1
3 -606457929 1
2 -417526451
1 993279965
3 73145954 1
3 -118910570 1
1 104912795
1 368711300
1 -663544136
2 859550765
3 79749260 1
1 -864769444
4 190 230
1 841235516
4 46 107
1 -418715339
3 552043746 1
2 233349162
3 -105583909 1
1 805212302
1 -974379776
4 101 118
2 523569361
1 158633147
1 519855416
2 900539367
3 519855416 1
2 997107255
4 42 85
1 -291177370
1 734712680
2 987983336
3 -128671043 1
4 196 211
1 210933730
1 898820205
2 662002151
2 -721998174
3 374660036 1
4 130 234
4 45 68
1 -541331350
4 13 142
2 189336978
1 -18374901
3 485155749 1
2 580437503
3 -218963152 1
3 353289380 1
4 68 133
1 616652484
4 86 142
4 107 129
4 2 159
1 -733469249
4 69 104
1 841422455
4 60 173
1 -404311858
4 110 115
3 -252852123 1
1 -273613580
3 -478585399 1
3 687665741 1
2 858432013
2 -702617332
1 -393362216
2 -595632957
2 -375263283
4 16 68
2 -588151157
4 10 242
4 33 142
2 481357863
2 946523328
2 -596515119
1 -427632407
3 -991377224 1
4 53 140
1 251142421
3 -843943812 1
1 -527150751
3 -661340239 1
4 37 40
4 53 171
2 874686573
1 -295747885
4 57 107
4 29 102
1 324749140
1 -648838395
3 -411576224 1
2 8968325
2 207556655
3 686801435 1
1 224982758
4 100 225
1 104160627
1 -202184977
4 28 205
2 605059451
3 522244679 1
2 977132295
4 123 153
2 913262278
1 -585687671
1 35340809
1 -456982330
2 -555853923
2 692466658
3 339383948 1
4 234 242
2 -961988641
1 746883974
2 -764610780
2 -777711947
3 898820205 1
1 710062171
4 10 21
1 422201266
2 -731125300
3 971218551 1
1 561190275
4 45 234
4 146 231
2 787135523
1 -685172727
3 -604463515 1
4 56 196
3 -590199191 1
4 146 210
4 14 138
3 -668130137 1
1 144131947
2 154866753
2 -643607048
4 141 142
3 -218165504 1
4 16 113
3 -49887650 1
2 -125706374
2 -857841366
4 41 130
1 -383577193
3 -585687671 1
3 484344083 1
3 -79329059 1
3 -910918162 1
4 251 262
1 -122295727
2 -321113266
3 993279965 1
2 -273024202
3 -743972679 1
4 14 221
1 -570868408
1 -846889151
1 -50983581
1 -243741579
1 -473702120
1 137668766
4 64 148
4 76 270
4 137 251
3 629525668 1
3 647138858 1
4 221 266
1 376659514
1 -476417360
2 -870377372
3 575601713 1
3 -111740704 1
1 290593613
1 206628331
3 916108070 1
4 60 169
3 89686444 1
4 66 96
4 43 69
2 26332405
1 -766009611
1 -306962126
4 74 213
3 181615584 1
1 -916181335
3 -731125300 1
1 763968174
2 353343433
4 231 266
4 12 76
4 86 212
2 -482892513
3 913262278 1
2 -435416486
1 203966824
1 -60640662
3 608886937 1
2 417936572
2 -825801042
2 420378714
1 -551476850
3 437059765 1
3 105620244 1
2 194021625
2 -610499366
1 -171841495
4 37 138
4 54 242
1 526741657
3 551117390 1
3 290593613 1
1 376155678
4 91 267
2 31844927
3 -934136559 1
1 -219619939
1 -865940379
1 200815091
1 667277431
3 -648838395 1
4 50 174
2 718210231
2 -67573101
2 -687066056
3 83376450 1
2 -865298134
3 -456982330 1
4 36 155
1 -676476049
2 -525814895
3 189336978 1
1 356390496
1 229863833
1 746993430
4 112 135
4 1 183
3 -655761051 1
4 58 147
1 503805370
2 253925849
1 275765042
4 47 159
3 859550765 1
4 156 282
1 -966864764
1 574074999
4 10 282
1 -934859627
3 -871136783 1
1 -67974747
4 51 229
1 268274067
1 486489604
4 53 66
3 -650333177 1
1 133220161
4 229 293
2 272621894
3 114627768 1
4 188 210
3 -273024202 1
4 53 223
1 -230105828
2 149234687
4 23 118
4 238 247
2 519247708
4 196 240
1 -285213710
2 -441894995
2 -741741276
1 -512532884
4 30 238
3 -527150751 1
1 -552757007
2 -722527872
2 847495703
4 8 234
1 271348902
4 119 217
3 -772948045 1
1 -302059191
3 -846889151 1
2 570268892
1 974831576
2 891022075
1 -358302423
1 -554704323
2 718797028
3 -997244447 1
4 7 42
4 197 257
4 232 265
2 973915450
4 108 230
3 -825801042 1
4 116 160
4 86 253
2 789833431
1 -717881970
3 -317978408 1
4 71 238
3 -541331350 1
2 272138181
3 -67573101 1
4 12 66
4 81 271
4 68 246
2 384967363
1 432562836
1 -542857672
2 969042098
1 385411385
4 180 303
2 -274763215
1 589257878
4 148 286
4 4 19
3 662002151 1
1 139317181
4 127 208
4 128 183
2 452186354
1 -388267563
1 262688720
4 9 90
2 -648828015
2 789356026
1 -181899744
2 307103941
4 10 267
2 -991339289
3 262688720 1
2 93664772
4 16 21
2 339599705
1 -667284956
4 103 335
2 -412488476
2 -815454129
2 961500155
4 124 147
3 519247708 1
1 -493514930
3 898939052 1
3 -516442251 1
2 -209840704
4 45 295
2 871511857
3 -25901818 1
1 -557491033
3 -629260594 1
3 -826338979 1
1 53860957
4 227 258
2 855360806
1 -47849297
1 622730597
2 -188487185
3 968323586 1
4 109 329
2 324890184
4 38 306
1 289264456
3 -875949432 1
3 -552757007 1
3 -934859627 1
1 291179876
1 -268311085
3 -648828015 1
2 -374941587
4 5 230
4 38 110
4 2 211
4 42 80
3 787152955 1
2 -228483268
4 2 25
2 102845771
1 -660729272
3 877623240 1
3 -381057125 1
3 -915324624 1
4 184 344
2 -539787751
4 251 263
3 297910354 1
2 797684715
2 570657327
3 275765042 1
2 621969749
4 110 340
4 43 162
1 -774419463
1 -189083442
2 25333965
3 65139574 1
1 -243437284
2 -585485696
3 520954138 1
1 782191720
4 245 284
1 852505497
4 154 234
4 129 318
4 111 329
3 206628331 1
4 51 144
4 342 348
1 -528894309
2 400439631
3 -230105828 1
2 -643567639
2 -191649885
2 985455753
2 164491020
2 434436395
3 95363713 1
3 -906794657 1
2 167701759
1 23646223
2 683012732
3 478236497 1
4 173 351
3 144131947 1
4 185 316
3 -4758387 1
2 961640506
1 273537689
3 871511857 1
2 957993894
1 708864852
3 306058985 1
4 128 196
3 797684715 1
2 -688386493
1 -270333235
4 16 19
2 594789824
1 642506313
4 295 310
1 914552584
3 307406765 1
3 -605839164 1
1 165729416
2 -531407375
4 182 254
2 -581590028
3 247425811 1
2 -212363016
1 540191845
1 -418820623
1 427843845
1 -9855615
1 73892628
3 -270333235 1
3 -189083442 1
4 45 285
4 112 361
3 788970598 1
3 -238248623 1
3 523569361 1
2 365517082
4 107 110
2 -51760597
4 16 71
3 -374941587 1
1 387042737
3 308150710 1
1 469933366
2 911180162
3 561190275 1
2 -992586778
4 60 252
4 44 46
2 -876433506
1 -334838031
3 -540032784 1
2 -713286485
4 202 263
4 137 250
1 -847592807
3 -181899744 1
1 -73505977
2 -127720039
2 260660099