Input: 1392 2609 1 1392
753 1056
799 1053
153 660
1190 1268
1384 1387
1284 1308
239 271
1038 1281
722 1238
509 786
1073 1387
202 581
477 1388
146 282
787 1312
177 331
77 1092
19 1334
85 329
192 258
513 1335
188 901
637 751
723 1205
1020 1327
447 753
20 146
42 90
93 420
32 531
717 1282
394 1115
78 144
215 345
830 882
168 391
69 1268
244 498
928 1359
1050 1136
872 951
1158 1202
244 456
341 1037
1150 1267
308 493
693 1023
1013 1312
173 230
605 618
365 1277
311 396
211 643
210 935
389 513
231 1365
338 698
109 692
723 865
725 1004
207 1137
602 630
512 1103
38 804
70 1381
1266 1380
152 848
131 640
528 819
332 765
335 616
105 635
298 1025
713 1158
63 210
704 1227
549 930
547 605
42 933
741 1295
195 1242
235 495
987 1179
474 1147
42 665
855 1254
322 621
291 541
482 823
684 1163
560 1177
515 917
9 1327
370 769
616 1387
487 757
1284 1337
292 1059
1314 1324
132 450
691 792
24 259
138 247
356 714
581 915
769 1385
672 943
267 1199
435 1162
94 261
460 1297
285 861
237 949
364 1110
244 360
191 1126
311 399
23 150
531 957
576 783
633 915
568 613
15 261
270 1102
74 940
679 729
367 1043
35 686
673 1218
23 981
787 990
278 873
1159 1275
220 813
520 1314
316 436
307 497
378 1031
144 914
450 1186
195 1298
603 612
422 1067
236 1038
456 608
1111 1180
1002 1152
259 988
114 141
338 1170
306 1144
270 527
302 1067
24 281
786 1172
628 1093
81 316
526 696
648 746
756 913
254 1276
745 874
296 459
292 637
142 809
342 1183
485 697
392 509
150 472
1075 1196
746 1136
306 1283
118 227
230 343
311 897
305 705
523 726
406 634
179 1277
238 1229
974 975
257 575
642 876
536 918
88 527
329 422
763 850
183 1072
460 1241
244 328
1232 1334
498 1341
581 1020
148 1267
421 812
796 907
569 1108
233 336
440 815
838 1304
1159 1281
160 1242
73 1211
120 766
569 766
607 751
868 1260
334 968
558 1016
42 1234
281 700
613 1078
435 1018
448 966
155 981
650 1011
732 827
767 1194
37 717
1157 1243
206 989
32 1089
451 1123
252 1154
770 879
183 264
423 454
184 892
125 985
779 1184
957 1269
252 458
78 846
135 1349
12 877
891 1344
261 1221
371 985
222 1246
542 733
420 746
159 1392
978 1072
659 868
845 1389
567 707
178 1137
640 1214
1112 1273
364 919
51 269
717 1011
838 1042
329 1036
68 838
356 1244
454 829
140 1003
854 1376
556 924
1339 1348
173 476
220 365
1036 1123
75 429
160 470
583 1154
357 423
898 1310
942 1283
1054 1153
99 1156
109 540
779 1122
156 272
374 1179
222 1133
691 1386
825 886
479 1390
1082 1189
513 890
78 231
260 969
1075 1382
883 1089
85 297
34 1192
569 878
266 1251
737 772
282 388
1213 1255
460 757
311 637
408 522
28 660
463 858
226 250
932 1373
335 1015
277 554
347 376
703 1323
427 1373
180 355
56 618
292 1026
899 1093
56 1201
826 1127
162 250
1172 1253
325 687
422 1021
69 89
28 1271
333 1135
16 287
286 642
136 348
643 836
102 137
571 616
518 798
509 628
477 650
55 228
1165 1299
372 930
243 1269
232 468
183 973
208 318
283 1224
129 959
236 711
359 1149
243 1281
225 1351
615 683
1045 1137
360 1197
489 1386
1060 1217
335 952
379 1000
748 868
180 808
77 848
182 802
1002 1072
224 1017
41 494
681 795
89 330
1059 1155
975 1247
857 1349
425 554
34 1054
195 580
406 1171
41 1060
1265 1379
41 613
87 1143
28 284
1108 1344
397 1202
1287 1373
131 1109
758 1345
278 578
520 644
395 1165
27 360
981 1100
569 819
502 662
1066 1110
159 732
588 618
248 561
613 735
828 1129
834 1190
286 1039
1286 1296
632 1018
1155 1254
319 802
242 997
559 1159
242 584
792 823
227 1357
29 396
328 995
24 257
1057 1158
1208 1220
183 892
217 661
530 768
239 966
496 820
254 1212
189 718
432 859
417 1216
688 1346
55 908
371 472
208 668
624 1219
667 691
65 922
581 1251
41 1364
993 1346
677 1348
711 1252
1280 1345
934 1142
146 538
458 799
425 831
75 1033
229 616
1019 1322
42 892
420 479
53 774
240 913
123 1067
1109 1309
187 771
571 760
718 1012
632 1183
132 913
708 1031
227 1221
989 1151
124 166
382 657
203 577
464 1097
799 1222
478 1092
624 628
849 1039
257 1132
62 916
1136 1223
614 716
148 1041
941 1224
614 1349
460 1074
734 846
1143 1283
79 289
303 909
410 1026
969 1188
869 1323
553 1390
393 781
20 594
120 544
486 731
749 1266
787 1090
547 946
15 224
737 1275
436 639
504 752
299 1283
737 917
36 1153
409 553
88 484
340 1115
4 1183
463 694
744 1094
928 1085
638 661
208 839
110 980
386 1383
274 1217
291 465
622 796
884 912
363 689
398 1263
832 1257
439 621
268 1146
358 1119
280 726
58 566
718 1365
44 1253
346 1293
245 1225
36 731
592 841
212 894
373 1228
48 351
739 878
435 1101
107 735
114 533
1048 1200
770 954
811 1315
752 1021
143 516
124 352
826 1201
87 350
530 1069
232 930
1024 1044
937 1126
12 722
323 935
521 1248
480 485
177 194
702 1130
283 331
85 151
557 1096
33 554
228 1010
360 1075
266 784
184 1074
1161 1383
106 776
709 1100
84 1275
129 1051
852 1381
777 1080
588 895
28 1013
241 360
432 916
471 658
192 519
747 1247
1046 1224
713 1330
169 546
158 1314
721 1157
470 1199
521 1178
867 1214
499 905
1287 1350
727 957
9 612
724 1035
146 229
885 932
248 869
44 1212
404 1346
1070 1110
979 1006
442 760
472 632
725 928
590 1196
1022 1226
109 1121
532 627
397 539
542 1010
441 1242
125 820
1106 1333
501 792
153 625
109 371
504 557
583 793
232 1017
516 939
300 620
1312 1326
602 1328
147 548
120 639
484 554
91 170
478 1147
383 392
422 541
1079 1389
754 928
23 107
421 979
848 1334
323 763
565 851
1168 1182
589 852
404 1299
100 1277
137 1166
427 517
133 323
609 855
896 1073
87 171
390 851
30 950
539 848
383 621
132 312
467 561
754 1203
53 1309
819 1264
486 936
83 720
286 1129
583 1369
619 1343
514 783
624 730
202 902
437 1321
396 448
721 1333
947 1127
420 857
480 632
138 799
373 1362
175 1001
546 555
503 1080
109 647
1079 1294
551 1099
891 954
333 985
208 748
447 861
152 295
306 819
61 1295
122 546
122 1169
623 1025
340 746
353 804
397 1269
1067 1283
124 885
222 1364
119 1231
510 1101
798 843
1086 1254
198 822
788 934
758 1323
31 975
179 330
462 1369
813 1058
1002 1294
506 1258
25 143
103 109
1014 1246
1047 1292
512 1057
216 1236
248 402
426 1221
571 968
415 649
769 931
185 719
169 583
902 1385
684 933
92 378
1261 1295
363 1339
323 737
464 742
192 855
1153 1224
481 603
966 1229
367 447
522 587
537 795
73 967
54 487
1017 1120
237 878
64 356
957 1081
673 1070
30 520
860 912
1168 1371
270 1378
652 657
26 149
391 520
250 731
934 1270
645 1155
366 989
460 780
375 1065
251 1390
2 1276
153 635
637 1052
938 1153
922 1314
749 1135
272 497
326 464
366 790
116 1095
299 811
650 889
764 1183
39 291
71 421
180 1171
789 888
140 173
1086 1155
537 686
171 957
54 874
36 1016
170 1252
1160 1310
233 416
515 1210
820 1050
1117 1245
61 245
350 1319
505 1332
411 1126
445 882
241 1167
47 709
336 817
213 474
89 707
52 655
336 685
636 1100
1114 1119
275 610
94 533
365 810
541 1137
542 1046
163 706
198 303
49 333
560 1089
1360 1390
642 1347
130 1052
532 619
114 651
335 1299
448 569
13 76
1087 1288
260 1341
734 1373
735 1282
627 1167
47 846
37 535
216 1079
210 459
1085 1392
43 1229
326 684
59 89
576 1292
132 727
55 667
526 774
759 1306
279 884
587 894
491 773
944 997
175 1169
571 1341
495 1187
817 1268
1194 1384
360 520
136 558
402 780
204 211
2 1306
361 1328
721 1382
373 395
191 668
217 1193
94 152
730 1113
672 910
16 974
27 438
733 1189
321 564
212 772
505 543
127 933
524 921
641 647
95 1279
280 1283
541 921
499 1392
160 1250
407 1067
216 925
363 1237
484 1144
761 1370
152 868
427 1174
512 778
224 804
305 1331
379 1243
1122 1137
635 1331
375 757
1275 1309
244 888
130 1072
825 1066
412 866
919 1174
483 662
798 1271
512 633
86 871
896 1106
67 878
335 1289
383 604
1120 1209
583 650
427 1388
252 1098
1168 1196
670 1068
845 1073
139 295
8 898
214 286
155 550
1014 1369
808 1301
1113 1255
767 1355
464 872
562 1082
344 1026
622 683
705 1259
302 457
483 489
18 213
534 551
321 1368
869 1051
583 1224
97 557
490 635
841 1233
630 750
728 872
1009 1338
643 745
430 784
478 1307
633 875
545 1267
435 1294
1102 1233
483 807
390 493
11 1163
433 1011
820 1210
355 765
626 963
148 1147
115 878
106 876
347 893
543 1367
1 1107
662 1224
326 435
1182 1325
522 1056
568 731
103 314
674 1171
605 957
10 127
829 1081
814 1266
205 1108
64 99
1176 1194
193 204
430 1192
184 1305
759 1296
629 1084
138 528
1203 1207
917 1101
743 1239
24 155
58 98
755 837
975 1009
423 696
128 328
155 320
725 779
43 237
530 907
96 541
264 824
36 327
39 1101
329 1364
636 1043
424 731
255 988
96 790
533 845
618 895
566 804
194 328
206 1064
345 1000
687 1212
643 674
8 1379
406 1034
180 791
543 1190
380 968
373 802
474 1097
467 1018
817 995
48 641
626 1252
227 679
1066 1197
1216 1367
115 554
475 964
395 936
1023 1215
981 1089
358 610
300 908
680 1073
3 277
325 604
140 257
384 540
98 474
139 301
1032 1119
380 1367
94 382
169 994
520 627
294 1096
430 970
10 77
52 419
713 743
566 1135
197 1260
557 1310
343 805
541 1306
850 1345
680 1329
379 1321
590 1053
42 882
459 872
907 1082
251 498
493 623
279 645
277 446
517 1293
443 611
287 1064
680 1147
957 1137
505 1115
508 1028
248 662
10 433
143 707
78 1141
1246 1296
605 798
575 1011
622 1187
892 1282
500 1082
1 662
64 819
288 528
138 1150
831 1034
295 907
244 827
407 1060
163 516
425 1187
437 1291
1024 1094
285 572
129 662
460 968
508 1375
457 862
246 399
139 221
270 1336
1073 1373
291 443
10 427
83 506
182 1096
498 880
151 370
157 1390
1029 1052
926 1292
34 780
929 950
923 960
604 865
115 1135
11 939
760 998
500 759
419 506
519 1286
540 1377
199 767
266 655
485 1234
648 1333
272 612
977 1029
1184 1293
764 1010
763 1321
517 843
507 1190
555 625
1246 1287
384 1031
995 1042
351 1129
584 1350
467 486
332 954
170 991
733 1114
446 839
44 312
169 1326
22 696
547 995
685 901
431 1273
100 1290
94 250
698 966
783 1025
50 1112
131 530
90 487
109 872
142 775
683 1055
344 1238
128 1118
509 940
149 210
157 354
303 1188
1018 1200
361 629
556 872
429 1155
510 716
50 291
5 355
378 768
13 1046
705 1151
418 1014
71 1042
287 744
35 898
166 323
281 590
23 77
15 589
279 1380
258 870
632 1334
97 1067
228 667
937 1076
367 423
171 1133
113 1002
143 584
348 1250
1236 1327
391 1343
1148 1381
713 1284
95 500
60 1004
951 1343
693 873
421 625
860 942
141 194
563 620
283 412
322 403
529 1228
45 302
789 858
718 1266
362 415
992 1232
257 412
267 1311
741 1389
5 1011
167 1340
732 1308
155 711
680 1091
398 631
90 345
160 702
636 763
33 393
894 1030
24 716
466 1253
572 1304
536 620
467 1303
148 338
981 1330
1199 1343
111 788
688 1352
78 207
650 1223
375 1119
102 827
75 831
712 774
394 1353
145 423
1145 1288
1362 1378
363 1385
946 1077
386 1350
137 1177
99 958
330 457
423 1035
107 603
7 894
146 939
923 1121
170 379
332 1000
79 379
642 1058
78 278
950 1108
727 1179
296 1253
479 1235
665 1038
592 838
493 1290
473 1092
236 570
31 1146
159 685
918 1053
197 467
135 1214
58 121
774 1390
448 1008
88 1140
740 1381
396 1338
51 1189
632 786
858 1169
806 843
194 646
131 870
47 692
349 989
421 502
1290 1361
276 458
1196 1357
1273 1391
198 819
577 681
52 662
435 473
117 1195
896 1265
179 596
695 766
700 1299
410 873
415 1093
497 1296
594 624
9 1231
538 1330
48 1189
90 911
210 675
267 344
57 448
270 343
582 1339
173 564
493 677
1142 1385
50 397
138 1388
360 1316
1126 1147
822 1072
188 1054
202 239
590 1073
470 963
794 803
42 103
1234 1279
107 218
193 254
789 906
726 1088
128 375
92 556
219 1271
729 900
1247 1384
399 581
319 944
442 1198
87 1085
153 1379
72 421
400 1023
585 1031
720 843
1161 1305
133 589
408 1061
447 896
174 563
458 714
722 920
571 1070
528 1243
10 982
467 691
495 907
546 1332
284 1259
200 1297
825 1080
1133 1318
902 993
238 1214
104 1302
183 300
614 843
250 1067
945 1251
17 77
249 1132
868 878
675 748
464 1126
147 180
419 984
1338 1358
253 294
1003 1291
107 1252
355 1036
234 774
882 1208
401 600
1217 1332
118 821
494 551
74 814
111 1126
732 1134
551 953
119 782
862 1372
650 863
823 1276
741 1257
267 799
51 83
274 552
152 1370
460 944
403 1072
190 989
194 358
849 942
67 366
44 60
1328 1374
595 818
1148 1309
882 1299
1222 1270
492 822
350 744
293 324
864 876
858 1359
168 670
1018 1120
673 830
624 1354
210 548
850 964
327 762
761 1352
1248 1367
721 974
965 1351
487 589
508 1256
859 1011
154 761
17 1272
4 939
592 1007
1240 1380
321 332
1205 1290
998 1117
101 324
605 892
1008 1214
496 951
654 1012
459 1371
278 1315
523 970
597 899
31 772
1117 1250
644 1389
341 1368
463 803
151 843
630 1052
1053 1267
655 857
530 563
1032 1084
144 464
567 1147
152 704
1038 1336
105 549
40 678
281 777
856 1137
216 1130
906 1049
350 674
1036 1075
903 1350
973 1116
681 1114
795 1088
502 1108
471 524
53 593
881 1033
185 619
490 1045
785 1069
573 650
345 442
110 1241
432 967
104 883
421 1380
1010 1381
186 207
284 779
353 1113
1145 1162
134 864
1225 1292
569 675
344 611
750 817
202 238
595 1348
739 1272
375 663
1307 1334
632 1010
328 466
230 270
451 909
687 845
98 374
649 1034
798 1313
827 1178
428 756
262 834
468 1347
494 1088
1124 1234
612 1291
756 1285
1362 1371
97 862
538 1202
711 1381
428 1328
324 1060
806 1258
441 455
302 791
203 642
25 227
77 1160
911 1268
633 938
167 1013
1145 1381
474 832
240 417
536 1299
196 681
265 1353
322 588
113 1016
303 379
741 1054
339 703
423 1265
366 775
1019 1088
194 1098
1350 1358
256 264
904 1360
935 1045
827 945
795 1273
361 546
666 779
862 1173
74 525
428 1040
590 1185
661 1247
246 723
260 1087
202 1311
447 1149
66 581
388 549
728 1277
49 78
146 1143
315 1061
829 1242
86 399
369 1068
290 982
976 1123
975 1191
95 447
534 545
88 734
319 845
278 354
395 482
634 1057
244 598
304 605
18 676
535 1301
1197 1206
192 1082
234 389
90 1302
227 961
82 616
1199 1356
913 1169
485 1368
581 1275
743 1234
278 1167
392 1105
554 1040
838 1116
936 1320
312 713
509 1348
1126 1283
659 1382
141 1015
551 717
470 513
207 1025
1034 1334
551 797
719 1156
41 1150
24 782
972 1010
159 1305
409 1196
5 1299
139 1013
366 615
460 597
1295 1351
877 1177
15 592
366 522
395 447
423 891
298 1160
349 1202
680 774
376 1208
778 1133
474 549
220 1042
789 902
834 1312
8 903
297 313
500 884
326 1141
621 1086
888 1061
36 1159
73 503
305 596
258 938
75 124
317 1164
1124 1181
635 1161
670 1016
311 1161
124 872
178 310
109 1181
525 1328
1070 1104
23 809
946 1017
635 983
668 1369
557 1155
673 893
468 1337
505 1018
296 1087
766 1384
54 1382
940 1226
555 1342
107 229
799 1155
527 890
600 628
274 1255
885 985
485 920
854 1198
1001 1010
938 1232
90 965
317 1292
747 846
127 768
510 1300
434 1038
595 743
80 615
931 1001
243 1056
395 835
1122 1364
38 570
371 1246
163 1125
184 605
139 1009
234 1261
515 1068
380 1146
226 1265
206 923
270 561
645 1035
819 957
624 948
1070 1381
78 1216
368 951
832 986
599 746
407 926
250 1049
618 1041
65 1104
95 119
244 338
560 997
87 594
632 1062
928 1073
707 736
767 900
757 1096
51 380
52 735
555 590
576 1002
696 1040
11 1027
422 1159
1176 1320
71 1273
632 1390
1052 1062
182 1289
369 606
403 486
40 1001
834 1119
297 1040
459 1190
400 1100
346 1014
793 1020
802 1032
303 1313
172 612
48 1118
345 488
25 40
362 379
1044 1389
225 332
85 369
235 702
799 885
524 1094
56 234
21 1294
118 771
88 803
527 903
457 1170
995 1217
221 406
118 1122
486 558
455 931
425 958
44 1003
1133 1177
229 237
132 693
308 678
252 891
472 579
1256 1274
293 694
205 569
370 1155
330 540
119 865
155 930
188 287
742 802
43 1131
417 1248
444 1257
632 772
287 463
763 994
540 1337
941 1390
832 1142
433 664
144 667
939 1180
131 874
414 598
183 928
348 1382
130 282
74 1159
310 531
725 942
483 1166
370 1316
565 754
128 1061
380 1133
708 965
109 114
886 1129
553 1017
645 1071
358 1358
1008 1060
271 1193
553 594
325 944
654 946
339 468
581 912
342 875
197 370
109 110
46 147
21 286
616 852
758 1164
97 772
361 1196
309 1128
375 1275
560 1309
493 819
885 1334
53 821
639 960
495 917
60 65
459 728
189 1072
479 1163
988 1289
734 865
335 761
1086 1209
524 706
229 1245
99 822
481 838
410 589
184 1091
888 1195
207 1264
976 1317
567 994
197 1251
801 1247
573 1008
207 348
227 1297
927 1167
391 1199
201 1146
46 217
246 335
153 901
473 1053
621 1003
275 355
664 1018
607 742
125 438
602 763
559 996
392 917
16 520
163 846
658 844
386 570
34 1110
1056 1142
171 188
427 1321
465 1126
18 82
328 1040
876 887
15 1082
94 703
832 952
812 827
920 1036
446 1075
228 459
632 904
114 149
496 1227
284 555
616 1363
439 466
52 412
440 522
387 802
1178 1288
1186 1301
1249 1251
247 1172
619 766
278 694
550 1116
871 1092
1069 1260
523 932
567 1175
600 969
488 1146
832 910
31 1335
63 1035
458 1181
531 615
126 741
210 1192
995 1376
673 1061
207 787
473 658
601 1009
278 829
918 1226
234 694
48 600
740 1203
157 641
910 1021
168 603
102 927
700 1133
104 331
703 1097
591 818
834 1180
1256 1291
1255 1276
103 944
84 216
745 1146
337 881
463 1361
1112 1159
293 509
57 202
1054 1062
763 853
672 1063
681 962
161 986
399 466
176 765
215 697
807 1254
220 748
142 1324
424 1220
535 1274
497 1234
233 788
184 1219
691 1193
585 1275
437 946
277 617
930 1105
12 887
498 845
336 423
961 1154
231 525
7 773
78 469
164 187
540 1374
1085 1329
475 1156
1047 1076
6 380
125 128
710 754
21 900
128 650
82 1299
336 1209
842 1085
44 483
316 619
477 869
529 716
328 1155
342 669
370 867
141 1000
359 1167
729 1094
1041 1323
337 936
20 1094
79 780
1199 1377
800 1143
572 1218
924 1012
863 927
613 1227
414 635
297 994
551 1301
713 1179
740 858
380 529
425 1133
480 873
3 349
863 1083
898 944
1169 1176
55 1128
1068 1174
534 1034
2 120
129 1299
219 676
31 119
31 94
39 1060
917 979
106 1142
405 1168
363 693
756 1326
154 964
273 887
374 1062
1271 1369
892 1171
344 902
394 529
586 887
712 777
131 894
829 991
496 1149
297 1167
1196 1210
809 1200
1050 1349
39 709
717 1058
464 1104
165 791
251 1072
230 1307
30 180
183 330
356 946
917 1007
29 940
795 947
726 1024
2 1051
346 1185
473 501
685 773
1081 1129
144 277
418 863
52 514
317 786
168 1044
166 194
418 491
252 400
118 1077
349 811
245 1120
593 1255
65 586
1180 1249
379 809
24 1274
311 926
1064 1313
367 1330
574 880
441 1248
13 183
72 814
108 1306
419 730
852 1335
78 103
894 1377
483 1214
602 1001
1007 1373
1171 1229
918 1317
196 851
436 1199
289 1323
67 727
183 1040
145 793
88 712
769 906
570 903
65 1262
130 930
436 656
170 1311
702 1365
824 910
851 1309
665 1281
1093 1189
858 1031
506 757
415 1366
84 1092
134 1268
79 1318
723 1017
446 882
441 522
78 1209
525 831
706 753
467 815
202 434
684 843
876 1165
31 73
174 943
88 666
486 491
1018 1178
174 1350
137 360
533 1167
153 1019
189 1317
699 740
343 800
448 1007
719 1108
767 1339
245 955
37 810
117 175
75 899
744 1196
39 249
847 884
886 1202
332 1224
606 1171
213 907
857 1090
107 381
414 1053
485 858
879 1326
317 741
616 793
204 1010
1144 1348
657 1259
612 1102
591 1373
881 1188
1050 1094
1092 1390
836 1221
181 666
218 1297
497 623
940 1217
817 1262
410 1002
252 552
153 1359
215 1206
216 1037
1281 1380
833 1257
514 709
428 517
114 265
36 214
425 1377
962 1275
842 1181
147 1328
404 883
254 1111
235 648
68 1090
902 1208
190 728
894 1189
449 719
327 891
628 1011
229 1061
91 328
1107 1239
737 770
1005 1095
634 1035
68 225
106 926
837 1261
41 302
731 1217
851 971
164 774
377 723
572 817
799 949
42 863
223 995
1081 1276
572 1387
956 1282
985 991
14 1257
112 884
1084 1140
668 1289
469 1237
214 788
153 1362
224 527
156 1027
42 303
611 1324
163 1104
331 616
848 932
356 710
688 798
935 1073
512 816
804 1069
819 1277
64 277
213 423
657 813
806 976
836 1159
62 736
456 816
112 1108
768 991
257 518
315 905
274 896
604 625
578 1167
25 1000
450 503
605 832
462 1288
594 800
715 1019
1069 1357
366 1095
564 903
1016 1167
49 1288
410 1009
653 1079
572 1135
137 1158
572 754
109 586
1108 1211
1351 1373
635 1022
94 1317
420 772
601 1295
323 685
57 896
448 1286
745 1387
441 1292
109 928
199 781
55 1062
553 732
322 908
57 1291
1170 1295
27 1372
42 452
369 521
315 836
121 696
280 1073
959 1080
57 615
99 508
241 392
763 955
563 984
636 657
265 1248
599 1225
109 932
672 880
168 302
914 1162
201 1325
385 863
845 1100
901 1296
459 1364
964 1309
921 1138
696 792
4 1208
259 959
943 1356
798 1111
18 659
249 1242
243 912
421 1363
914 1022
65 1118
354 1363
34 1038
443 1052
544 968
96 977
109 724
192 833
320 1168
413 1312
115 730
174 833
461 626
129 216
563 1142
829 1084
860 1272
288 1099
350 1078
759 1190
360 835
73 1157
135 946
246 1307
176 343
665 997
176 1256
709 974
737 1282
511 1366
958 1124
720 1258
594 795
901 1033
328 363
18 254
114 777
671 920
614 912
946 964
826 928
79 772
737 1074
860 991
726 794
59 1014
1130 1274
422 1193
1145 1334
45 523
551 1366
84 473
755 971
65 1127
398 924
203 836
342 1267
938 999
643 995
130 744
614 1240
664 789
393 1253
43 88
276 481
642 785
594 627
105 260
253 696
293 993
607 1241
349 1234
933 951
289 825
934 1218
631 798
103 548
263 1120
234 604
129 208
586 1102
186 1192
694 1153
211 926
392 1200
1230 1351
6 571
510 1207
1189 1296
358 688
1051 1332
531 1288
406 1288
656 1026
215 1253
272 362
888 1292
173 1092
312 1272
557 989
797 856
214 1253
318 529
94 530
1298 1363
654 1262
419 726
160 786
1008 1392
68 883
582 996
246 283
973 1007
347 463
1064 1162
297 669
666 1140
209 1051
919 1034
471 681
718 926
881 1203
603 1341
379 537
735 890
707 1289
450 1040
527 595
426 1282
799 1030
252 855
1065 1269
690 722
394 1192
583 1329
474 1093
399 1218
815 900
475 773
92 1139
989 1204
271 1025
269 636
666 868
616 838
941 1227
509 848
242 677
234 1268
508 637
760 1178
176 1316
8 816
4 145
289 976
591 1318
273 927
1107 1319
762 1270
57 1057
89 1063
1093 1175
183 1328
38 971
72 999
510 939
93 814
370 628
661 1200
71 456
28 794
560 617
785 887
127 205
26 834
123 464
888 1064
989 1298
754 1341
589 1240
10 816
345 1261
576 1086
345 1235
827 1305
442 481
248 461
892 943
80 1159
957 1103
210 1183
647 861
516 1293
832 1367
487 1015
549 840
701 1092
737 1312
589 1278
778 1106
12 933
294 652
618 1008
712 1297
853 1037
108 194
888 1248
113 985
584 589
569 1234
697 825
136 205
458 1137
133 662
43 730
439 1270
285 916
245 600
512 676
771 1183
149 336
206 242
655 1130
148 1194
828 1372
306 309
290 418
124 1126
123 580
232 244
391 872
758 1052
589 776
81 581
647 802
351 1130
889 904
1043 1374
22 1345
544 1339
55 1319
770 1235
361 1238
145 414
110 1387
476 1354
564 1074
365 885
617 1007
677 1056
70 691
781 1037
316 735
63 498
47 738
1042 1333
153 1198
774 1008
460 796
442 1279
977 1112
923 1317
540 568
757 1166
47 1001
609 1306
665 1000
965 1323
657 682
312 1182
224 1203
692 835
50 582
511 982
307 1036
453 978
347 432
580 1382
43 1347
68 1138
401 869
294 1373
1197 1303
1295 1346
772 1368
605 616
Output: 5