/home/toolbox/public_html/solutions/115/11547/b.in
1 2001
2 -1000
3 -999
4 -998
5 -997
6 -996
7 -995
8 -994
9 -993
10 -992
11 -991
12 -990
13 -989
14 -988
15 -987
16 -986
17 -985
18 -984
19 -983
20 -982
21 -981
22 -980
23 -979
24 -978
25 -977
26 -976
27 -975
28 -974
29 -973
30 -972
31 -971
32 -970
33 -969
34 -968
35 -967
36 -966
37 -965
38 -964
39 -963
40 -962
41 -961
42 -960
43 -959
44 -958
45 -957
46 -956
47 -955
48 -954
49 -953
50 -952
51 -951
52 -950
53 -949
54 -948
55 -947
56 -946
57 -945
58 -944
59 -943
60 -942
61 -941
62 -940
63 -939
64 -938
65 -937
66 -936
67 -935
68 -934
69 -933
70 -932
71 -931
72 -930
73 -929
74 -928
75 -927
76 -926
77 -925
78 -924
79 -923
80 -922
81 -921
82 -920
83 -919
84 -918
85 -917
86 -916
87 -915
88 -914
89 -913
90 -912
91 -911
92 -910
93 -909
94 -908
95 -907
96 -906
97 -905
98 -904
99 -903
100 -902
101 -901
102 -900
103 -899
104 -898
105 -897
106 -896
107 -895
108 -894
109 -893
110 -892
111 -891
112 -890
113 -889
114 -888
115 -887
116 -886
117 -885
118 -884
119 -883
120 -882
121 -881
122 -880
123 -879
124 -878
125 -877
126 -876
127 -875
128 -874
129 -873
130 -872
131 -871
132 -870
133 -869
134 -868
135 -867
136 -866
137 -865
138 -864
139 -863
140 -862
141 -861
142 -860
143 -859
144 -858
145 -857
146 -856
147 -855
148 -854
149 -853
150 -852
151 -851
152 -850
153 -849
154 -848
155 -847
156 -846
157 -845
158 -844
159 -843
160 -842
161 -841
162 -840
163 -839
164 -838
165 -837
166 -836
167 -835
168 -834
169 -833
170 -832
171 -831
172 -830
173 -829
174 -828
175 -827
176 -826
177 -825
178 -824
179 -823
180 -822
181 -821
182 -820
183 -819
184 -818
185 -817
186 -816
187 -815
188 -814
189 -813
190 -812
191 -811
192 -810
193 -809
194 -808
195 -807
196 -806
197 -805
198 -804
199 -803
200 -802
201 -801
202 -800
203 -799
204 -798
205 -797
206 -796
207 -795
208 -794
209 -793
210 -792
211 -791
212 -790
213 -789
214 -788
215 -787
216 -786
217 -785
218 -784
219 -783
220 -782
221 -781
222 -780
223 -779
224 -778
225 -777
226 -776
227 -775
228 -774
229 -773
230 -772
231 -771
232 -770
233 -769
234 -768
235 -767
236 -766
237 -765
238 -764
239 -763
240 -762
241 -761
242 -760
243 -759
244 -758
245 -757
246 -756
247 -755
248 -754
249 -753
250 -752
251 -751
252 -750
253 -749
254 -748
255 -747
256 -746
257 -745
258 -744
259 -743
260 -742
261 -741
262 -740
263 -739
264 -738
265 -737
266 -736
267 -735
268 -734
269 -733
270 -732
271 -731
272 -730
273 -729
274 -728
275 -727
276 -726
277 -725
278 -724
279 -723
280 -722
281 -721
282 -720
283 -719
284 -718
285 -717
286 -716
287 -715
288 -714
289 -713
290 -712
291 -711
292 -710
293 -709
294 -708
295 -707
296 -706
297 -705
298 -704
299 -703
300 -702
301 -701
302 -700
303 -699
304 -698
305 -697
306 -696
307 -695
308 -694
309 -693
310 -692
311 -691
312 -690
313 -689
314 -688
315 -687
316 -686
317 -685
318 -684
319 -683
320 -682
321 -681
322 -680
323 -679
324 -678
325 -677
326 -676
327 -675
328 -674
329 -673
330 -672
331 -671
332 -670
333 -669
334 -668
335 -667
336 -666
337 -665
338 -664
339 -663
340 -662
341 -661
342 -660
343 -659
344 -658
345 -657
346 -656
347 -655
348 -654
349 -653
350 -652
351 -651
352 -650
353 -649
354 -648
355 -647
356 -646
357 -645
358 -644
359 -643
360 -642
361 -641
362 -640
363 -639
364 -638
365 -637
366 -636
367 -635
368 -634
369 -633
370 -632
371 -631
372 -630
373 -629
374 -628
375 -627
376 -626
377 -625
378 -624
379 -623
380 -622
381 -621
382 -620
383 -619
384 -618
385 -617
386 -616
387 -615
388 -614
389 -613
390 -612
391 -611
392 -610
393 -609
394 -608
395 -607
396 -606
397 -605
398 -604
399 -603
400 -602
401 -601
402 -600
403 -599
404 -598
405 -597
406 -596
407 -595
408 -594
409 -593
410 -592
411 -591
412 -590
413 -589
414 -588
415 -587
416 -586
417 -585
418 -584
419 -583
420 -582
421 -581
422 -580
423 -579
424 -578
425 -577
426 -576
427 -575
428 -574
429 -573
430 -572
431 -571
432 -570
433 -569
434 -568
435 -567
436 -566
437 -565
438 -564
439 -563
440 -562
441 -561
442 -560
443 -559
444 -558
445 -557
446 -556
447 -555
448 -554
449 -553
450 -552
451 -551
452 -550
453 -549
454 -548
455 -547
456 -546
457 -545
458 -544
459 -543
460 -542
461 -541
462 -540
463 -539
464 -538
465 -537
466 -536
467 -535
468 -534
469 -533
470 -532
471 -531
472 -530
473 -529
474 -528
475 -527
476 -526
477 -525
478 -524
479 -523
480 -522
481 -521
482 -520
483 -519
484 -518
485 -517
486 -516
487 -515
488 -514
489 -513
490 -512
491 -511
492 -510
493 -509
494 -508
495 -507
496 -506
497 -505
498 -504
499 -503
500 -502
501 -501
502 -500
503 -499
504 -498
505 -497
506 -496
507 -495
508 -494
509 -493
510 -492
511 -491
512 -490
513 -489
514 -488
515 -487
516 -486
517 -485
518 -484
519 -483
520 -482
521 -481
522 -480
523 -479
524 -478
525 -477
526 -476
527 -475
528 -474
529 -473
530 -472
531 -471
532 -470
533 -469
534 -468
535 -467
536 -466
537 -465
538 -464
539 -463
540 -462
541 -461
542 -460
543 -459
544 -458
545 -457
546 -456
547 -455
548 -454
549 -453
550 -452
551 -451
552 -450
553 -449
554 -448
555 -447
556 -446
557 -445
558 -444
559 -443
560 -442
561 -441
562 -440
563 -439
564 -438
565 -437
566 -436
567 -435
568 -434
569 -433
570 -432
571 -431
572 -430
573 -429
574 -428
575 -427
576 -426
577 -425
578 -424
579 -423
580 -422
581 -421
582 -420
583 -419
584 -418
585 -417
586 -416
587 -415
588 -414
589 -413
590 -412
591 -411
592 -410
593 -409
594 -408
595 -407
596 -406
597 -405
598 -404
599 -403
600 -402
601 -401
602 -400
603 -399
604 -398
605 -397
606 -396
607 -395
608 -394
609 -393
610 -392
611 -391
612 -390
613 -389
614 -388
615 -387
616 -386
617 -385
618 -384
619 -383
620 -382
621 -381
622 -380
623 -379
624 -378
625 -377
626 -376
627 -375
628 -374
629 -373
630 -372
631 -371
632 -370
633 -369
634 -368
635 -367
636 -366
637 -365
638 -364
639 -363
640 -362
641 -361
642 -360
643 -359
644 -358
645 -357
646 -356
647 -355
648 -354
649 -353
650 -352
651 -351
652 -350
653 -349
654 -348
655 -347
656 -346
657 -345
658 -344
659 -343
660 -342
661 -341
662 -340
663 -339
664 -338
665 -337
666 -336
667 -335
668 -334
669 -333
670 -332
671 -331
672 -330
673 -329
674 -328
675 -327
676 -326
677 -325
678 -324
679 -323
680 -322
681 -321
682 -320
683 -319
684 -318
685 -317
686 -316
687 -315
688 -314
689 -313
690 -312
691 -311
692 -310
693 -309
694 -308
695 -307
696 -306
697 -305
698 -304
699 -303
700 -302
701 -301
702 -300
703 -299
704 -298
705 -297
706 -296
707 -295
708 -294
709 -293
710 -292
711 -291
712 -290
713 -289
714 -288
715 -287
716 -286
717 -285
718 -284
719 -283
720 -282
721 -281
722 -280
723 -279
724 -278
725 -277
726 -276
727 -275
728 -274
729 -273
730 -272
731 -271
732 -270
733 -269
734 -268
735 -267
736 -266
737 -265
738 -264
739 -263
740 -262
741 -261
742 -260
743 -259
744 -258
745 -257
746 -256
747 -255
748 -254
749 -253
750 -252
751 -251
752 -250
753 -249
754 -248
755 -247
756 -246
757 -245
758 -244
759 -243
760 -242
761 -241
762 -240
763 -239
764 -238
765 -237
766 -236
767 -235
768 -234
769 -233
770 -232
771 -231
772 -230
773 -229
774 -228
775 -227
776 -226
777 -225
778 -224
779 -223
780 -222
781 -221
782 -220
783 -219
784 -218
785 -217
786 -216
787 -215
788 -214
789 -213
790 -212
791 -211
792 -210
793 -209
794 -208
795 -207
796 -206
797 -205
798 -204
799 -203
800 -202
801 -201
802 -200
803 -199
804 -198
805 -197
806 -196
807 -195
808 -194
809 -193
810 -192
811 -191
812 -190
813 -189
814 -188
815 -187
816 -186
817 -185
818 -184
819 -183
820 -182
821 -181
822 -180
823 -179
824 -178
825 -177
826 -176
827 -175
828 -174
829 -173
830 -172
831 -171
832 -170
833 -169
834 -168
835 -167
836 -166
837 -165
838 -164
839 -163
840 -162
841 -161
842 -160
843 -159
844 -158
845 -157
846 -156
847 -155
848 -154
849 -153
850 -152
851 -151
852 -150
853 -149
854 -148
855 -147
856 -146
857 -145
858 -144
859 -143
860 -142
861 -141
862 -140
863 -139
864 -138
865 -137
866 -136
867 -135
868 -134
869 -133
870 -132
871 -131
872 -130
873 -129
874 -128
875 -127
876 -126
877 -125
878 -124
879 -123
880 -122
881 -121
882 -120
883 -119
884 -118
885 -117
886 -116
887 -115
888 -114
889 -113
890 -112
891 -111
892 -110
893 -109
894 -108
895 -107
896 -106
897 -105
898 -104
899 -103
900 -102
901 -101
902 -100
903 -99
904 -98
905 -97
906 -96
907 -95
908 -94
909 -93
910 -92
911 -91
912 -90
913 -89
914 -88
915 -87
916 -86
917 -85
918 -84
919 -83
920 -82
921 -81
922 -80
923 -79
924 -78
925 -77
926 -76
927 -75
928 -74
929 -73
930 -72
931 -71
932 -70
933 -69
934 -68
935 -67
936 -66
937 -65
938 -64
939 -63
940 -62
941 -61
942 -60
943 -59
944 -58
945 -57
946 -56
947 -55
948 -54
949 -53
950 -52
951 -51
952 -50
953 -49
954 -48
955 -47
956 -46
957 -45
958 -44
959 -43
960 -42
961 -41
962 -40
963 -39
964 -38
965 -37
966 -36
967 -35
968 -34
969 -33
970 -32
971 -31
972 -30
973 -29
974 -28
975 -27
976 -26
977 -25
978 -24
979 -23
980 -22
981 -21
982 -20
983 -19
984 -18
985 -17
986 -16
987 -15
988 -14
989 -13
990 -12
991 -11
992 -10
993 -9
994 -8
995 -7
996 -6
997 -5
998 -4
999 -3
1000 -2
1001 -1
1002 0
1003 1
1004 2
1005 3
1006 4
1007 5
1008 6
1009 7
1010 8
1011 9
1012 10
1013 11
1014 12
1015 13
1016 14
1017 15
1018 16
1019 17
1020 18
1021 19
1022 20
1023 21
1024 22
1025 23
1026 24
1027 25
1028 26
1029 27
1030 28
1031 29
1032 30
1033 31
1034 32
1035 33
1036 34
1037 35
1038 36
1039 37
1040 38
1041 39
1042 40
1043 41
1044 42
1045 43
1046 44
1047 45
1048 46
1049 47
1050 48
1051 49
1052 50
1053 51
1054 52
1055 53
1056 54
1057 55
1058 56
1059 57
1060 58
1061 59
1062 60
1063 61
1064 62
1065 63
1066 64
1067 65
1068 66
1069 67
1070 68
1071 69
1072 70
1073 71
1074 72
1075 73
1076 74
1077 75
1078 76
1079 77
1080 78
1081 79
1082 80
1083 81
1084 82
1085 83
1086 84
1087 85
1088 86
1089 87
1090 88
1091 89
1092 90
1093 91
1094 92
1095 93
1096 94
1097 95
1098 96
1099 97
1100 98
1101 99
1102 100
1103 101
1104 102
1105 103
1106 104
1107 105
1108 106
1109 107
1110 108
1111 109
1112 110
1113 111
1114 112
1115 113
1116 114
1117 115
1118 116
1119 117
1120 118
1121 119
1122 120
1123 121
1124 122
1125 123
1126 124
1127 125
1128 126
1129 127
1130 128
1131 129
1132 130
1133 131
1134 132
1135 133
1136 134
1137 135
1138 136
1139 137
1140 138
1141 139
1142 140
1143 141
1144 142
1145 143
1146 144
1147 145
1148 146
1149 147
1150 148
1151 149
1152 150
1153 151
1154 152
1155 153
1156 154
1157 155
1158 156
1159 157
1160 158
1161 159
1162 160
1163 161
1164 162
1165 163
1166 164
1167 165
1168 166
1169 167
1170 168
1171 169
1172 170
1173 171
1174 172
1175 173
1176 174
1177 175
1178 176
1179 177
1180 178
1181 179
1182 180
1183 181
1184 182
1185 183
1186 184
1187 185
1188 186
1189 187
1190 188
1191 189
1192 190
1193 191
1194 192
1195 193
1196 194
1197 195
1198 196
1199 197
1200 198
1201 199
1202 200
1203 201
1204 202
1205 203
1206 204
1207 205
1208 206
1209 207
1210 208
1211 209
1212 210
1213 211
1214 212
1215 213
1216 214
1217 215
1218 216
1219 217
1220 218
1221 219
1222 220
1223 221
1224 222
1225 223
1226 224
1227 225
1228 226
1229 227
1230 228
1231 229
1232 230
1233 231
1234 232
1235 233
1236 234
1237 235
1238 236
1239 237
1240 238
1241 239
1242 240
1243 241
1244 242
1245 243
1246 244
1247 245
1248 246
1249 247
1250 248
1251 249
1252 250
1253 251
1254 252
1255 253
1256 254
1257 255
1258 256
1259 257
1260 258
1261 259
1262 260
1263 261
1264 262
1265 263
1266 264
1267 265
1268 266
1269 267
1270 268
1271 269
1272 270
1273 271
1274 272
1275 273
1276 274
1277 275
1278 276
1279 277
1280 278
1281 279
1282 280
1283 281
1284 282
1285 283
1286 284
1287 285
1288 286
1289 287
1290 288
1291 289
1292 290
1293 291
1294 292
1295 293
1296 294
1297 295
1298 296
1299 297
1300 298
1301 299
1302 300
1303 301
1304 302
1305 303
1306 304
1307 305
1308 306
1309 307
1310 308
1311 309
1312 310
1313 311
1314 312
1315 313
1316 314
1317 315
1318 316
1319 317
1320 318
1321 319
1322 320
1323 321
1324 322
1325 323
1326 324
1327 325
1328 326
1329 327
1330 328
1331 329
1332 330
1333 331
1334 332
1335 333
1336 334
1337 335
1338 336
1339 337
1340 338
1341 339
1342 340
1343 341
1344 342
1345 343
1346 344
1347 345
1348 346
1349 347
1350 348
1351 349
1352 350
1353 351
1354 352
1355 353
1356 354
1357 355
1358 356
1359 357
1360 358
1361 359
1362 360
1363 361
1364 362
1365 363
1366 364
1367 365
1368 366
1369 367
1370 368
1371 369
1372 370
1373 371
1374 372
1375 373
1376 374
1377 375
1378 376
1379 377
1380 378
1381 379
1382 380
1383 381
1384 382
1385 383
1386 384
1387 385
1388 386
1389 387
1390 388
1391 389
1392 390
1393 391
1394 392
1395 393
1396 394
1397 395
1398 396
1399 397
1400 398
1401 399
1402 400
1403 401
1404 402
1405 403
1406 404
1407 405
1408 406
1409 407
1410 408
1411 409
1412 410
1413 411
1414 412
1415 413
1416 414
1417 415
1418 416
1419 417
1420 418
1421 419
1422 420
1423 421
1424 422
1425 423
1426 424
1427 425
1428 426
1429 427
1430 428
1431 429
1432 430
1433 431
1434 432
1435 433
1436 434
1437 435
1438 436
1439 437
1440 438
1441 439
1442 440
1443 441
1444 442
1445 443
1446 444
1447 445
1448 446
1449 447
1450 448
1451 449
1452 450
1453 451
1454 452
1455 453
1456 454
1457 455
1458 456
1459 457
1460 458
1461 459
1462 460
1463 461
1464 462
1465 463
1466 464
1467 465
1468 466
1469 467
1470 468
1471 469
1472 470
1473 471
1474 472
1475 473
1476 474
1477 475
1478 476
1479 477
1480 478
1481 479
1482 480
1483 481
1484 482
1485 483
1486 484
1487 485
1488 486
1489 487
1490 488
1491 489
1492 490
1493 491
1494 492
1495 493
1496 494
1497 495
1498 496
1499 497
1500 498
1501 499
1502 500
1503 501
1504 502
1505 503
1506 504
1507 505
1508 506
1509 507
1510 508
1511 509
1512 510
1513 511
1514 512
1515 513
1516 514
1517 515
1518 516
1519 517
1520 518
1521 519
1522 520
1523 521
1524 522
1525 523
1526 524
1527 525
1528 526
1529 527
1530 528
1531 529
1532 530
1533 531
1534 532
1535 533
1536 534
1537 535
1538 536
1539 537
1540 538
1541 539
1542 540
1543 541
1544 542
1545 543
1546 544
1547 545
1548 546
1549 547
1550 548
1551 549
1552 550
1553 551
1554 552
1555 553
1556 554
1557 555
1558 556
1559 557
1560 558
1561 559
1562 560
1563 561
1564 562
1565 563
1566 564
1567 565
1568 566
1569 567
1570 568
1571 569
1572 570
1573 571
1574 572
1575 573
1576 574
1577 575
1578 576
1579 577
1580 578
1581 579
1582 580
1583 581
1584 582
1585 583
1586 584
1587 585
1588 586
1589 587
1590 588
1591 589
1592 590
1593 591
1594 592
1595 593
1596 594
1597 595
1598 596
1599 597
1600 598
1601 599
1602 600
1603 601
1604 602
1605 603
1606 604
1607 605
1608 606
1609 607
1610 608
1611 609
1612 610
1613 611
1614 612
1615 613
1616 614
1617 615
1618 616
1619 617
1620 618
1621 619
1622 620
1623 621
1624 622
1625 623
1626 624
1627 625
1628 626
1629 627
1630 628
1631 629
1632 630
1633 631
1634 632
1635 633
1636 634
1637 635
1638 636
1639 637
1640 638
1641 639
1642 640
1643 641
1644 642
1645 643
1646 644
1647 645
1648 646
1649 647
1650 648
1651 649
1652 650
1653 651
1654 652
1655 653
1656 654
1657 655
1658 656
1659 657
1660 658
1661 659
1662 660
1663 661
1664 662
1665 663
1666 664
1667 665
1668 666
1669 667
1670 668
1671 669
1672 670
1673 671
1674 672
1675 673
1676 674
1677 675
1678 676
1679 677
1680 678
1681 679
1682 680
1683 681
1684 682
1685 683
1686 684
1687 685
1688 686
1689 687
1690 688
1691 689
1692 690
1693 691
1694 692
1695 693
1696 694
1697 695
1698 696
1699 697
1700 698
1701 699
1702 700
1703 701
1704 702
1705 703
1706 704
1707 705
1708 706
1709 707
1710 708
1711 709
1712 710
1713 711
1714 712
1715 713
1716 714
1717 715
1718 716
1719 717
1720 718
1721 719
1722 720
1723 721
1724 722
1725 723
1726 724
1727 725
1728 726
1729 727
1730 728
1731 729
1732 730
1733 731
1734 732
1735 733
1736 734
1737 735
1738 736
1739 737
1740 738
1741 739
1742 740
1743 741
1744 742
1745 743
1746 744
1747 745
1748 746
1749 747
1750 748
1751 749
1752 750
1753 751
1754 752
1755 753
1756 754
1757 755
1758 756
1759 757
1760 758
1761 759
1762 760
1763 761
1764 762
1765 763
1766 764
1767 765
1768 766
1769 767
1770 768
1771 769
1772 770
1773 771
1774 772
1775 773
1776 774
1777 775
1778 776
1779 777
1780 778
1781 779
1782 780
1783 781
1784 782
1785 783
1786 784
1787 785
1788 786
1789 787
1790 788
1791 789
1792 790
1793 791
1794 792
1795 793
1796 794
1797 795
1798 796
1799 797
1800 798
1801 799
1802 800
1803 801
1804 802
1805 803
1806 804
1807 805
1808 806
1809 807
1810 808
1811 809
1812 810
1813 811
1814 812
1815 813
1816 814
1817 815
1818 816
1819 817
1820 818
1821 819
1822 820
1823 821
1824 822
1825 823
1826 824
1827 825
1828 826
1829 827
1830 828
1831 829
1832 830
1833 831
1834 832
1835 833
1836 834
1837 835
1838 836
1839 837
1840 838
1841 839
1842 840
1843 841
1844 842
1845 843
1846 844
1847 845
1848 846
1849 847
1850 848
1851 849
1852 850
1853 851
1854 852
1855 853
1856 854
1857 855
1858 856
1859 857
1860 858
1861 859
1862 860
1863 861
1864 862
1865 863
1866 864
1867 865
1868 866
1869 867
1870 868
1871 869
1872 870
1873 871
1874 872
1875 873
1876 874
1877 875
1878 876
1879 877
1880 878
1881 879
1882 880
1883 881
1884 882
1885 883
1886 884
1887 885
1888 886
1889 887
1890 888
1891 889
1892 890
1893 891
1894 892
1895 893
1896 894
1897 895
1898 896
1899 897
1900 898
1901 899
1902 900
1903 901
1904 902
1905 903
1906 904
1907 905
1908 906
1909 907
1910 908
1911 909
1912 910
1913 911
1914 912
1915 913
1916 914
1917 915
1918 916
1919 917
1920 918
1921 919
1922 920
1923 921
1924 922
1925 923
1926 924
1927 925
1928 926
1929 927
1930 928
1931 929
1932 930
1933 931
1934 932
1935 933
1936 934
1937 935
1938 936
1939 937
1940 938
1941 939
1942 940
1943 941
1944 942
1945 943
1946 944
1947 945
1948 946
1949 947
1950 948
1951 949
1952 950
1953 951
1954 952
1955 953
1956 954
1957 955
1958 956
1959 957
1960 958
1961 959
1962 960
1963 961
1964 962
1965 963
1966 964
1967 965
1968 966
1969 967
1970 968
1971 969
1972 970
1973 971
1974 972
1975 973
1976 974
1977 975
1978 976
1979 977
1980 978
1981 979
1982 980
1983 981
1984 982
1985 983
1986 984
1987 985
1988 986
1989 987
1990 988
1991 989
1992 990
1993 991
1994 992
1995 993
1996 994
1997 995
1998 996
1999 997
2000 998
2001 999
2002 1000
2003