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