#2103. 道路监控
道路监控
道路监控
题目描述
IOI2011 中国国家队选拔赛 第一试 道路监控 道路监控 【问题描述】 道路安全部门最近计划部署从A 市到B 市的道路监控系统,以提高该部门 对于紧急事件的应对能力。A 市到B 市的道路网可以描述为一个无向图G=(V, E), 其中V 表示道路网中的节点集合, E 表示连接节点的双向道路集合。所有的节点 由1~n 进行编号,其中n 为节点个数。A 市所处的节点为s, B 市所处的节点为t。 该部门计划在其中一些道路中安装监控设备,以降低整个道路网的响应难度。 当紧急事件发生时,部门需要派遣一些人力到一些道路中进行执勤,以使得任何 一条从节点s 到达节点t 的路径都经过至少一条监控道路(安装了监控设备或者 有人执勤)。因此响应难度定义为需要派遣人力的最少道路数,以使得任何一条 从s 到t 的路径都经过至少一条监控道路。 由于自然环境不同,在不同的道路安装监控设备的代价也可能不同。具体而 言,对于一条边e,其安装设备的代价为W(e)。由于经费有限,他们希望找到一 个方案,使得该道路网的响应难度不超过k。请你帮助他们寻找一个尽可能经济 的部署方案。 【输入格式】 这是一道提交答案的试题,在你的目录下有10 个输入文件road*.in。 输入文件的第一行为三个整数n,m 和k,分别表示道路网中的节点数、道 路数以及响应难度的上限值。 输入文件第二行包含两个整数s 和t,表示A 市与B 市的节点编号。 接下来m 行,每行三个正整数ai,bi,wi,表示一条连接节点ai 和节点bi 的道路,其安装监控设备的费用为wi。 【输出格式】 对于每一个输入文件,在目录下给出对应的输出文件road*.out。 输出文件第一行包含一个值s,表示选手提供的方案中将在s 条道路上安装 监控设备。接下来s 行每行包含一个整数pi,表示在输入文件中的第pi 条道路上 安装监控设备(边从1 开始编号)。 【样例输入】 3 3 1 1 3 1 2 1 2 3 10 1 3 5 第6 页 共7 页 IOI2011 中国国家队选拔赛 第一试 道路监控 【样例输出】 1 1 【评分标准】 对于每个测试点,如果你没有输出或者输出不合法则得0 分。 对于每个测试点,我们设有五个评分参数m1、m2、m3、m4 和m5。假设选手 的方案中费用为c, 若c < m1,得12 分; 若c = m1,得10 分; 若m1 < c ≤ m2,得8 分; 若m2 < c ≤ m3,得5 分; 若m3 < c ≤ m4,得3 分; 若c < m5,得1 分; 否则,得0 分。 【如何测试你的输出】 在你的目录下有一个名为checker 的程序可以用来检查你的输出,你可以在 终端中使用以下命令来检查你的输出: ./checker N 其中N 为测试点的编号,例如,要测试第3 个测试点可以使用 ./checker 3 该程序会检测你的输出是否合法。如果方案合法,程序还会给出该方案的部 署费用总和。 第7 页 共7 页
输入格式
(见题面原文)
输出格式
(见题面原文)
数据范围
(见题面原文)
样例
样例 1
100 1000 0
50 8
74 59 895
73 45 811
24 10 245
66 93 667
88 4 1178
30 41 31
4 70 1028
58 61 338
100 79 1219
36 98 611
13 68 661
34 80 782
80 22 560
73 94 913
86 46 89
92 95 378
2 54 1083
45 69 247
25 97 691
4 23 199
50 25 58
54 78 43
29 34 825
82 36 26
66 15 1130
37 26 1132
16 95 1188
2 18 816
6 5 1040
99 89 404
6 83 825
67 17 272
39 45 1036
98 72 1205
38 59 514
98 95 181
10 32 432
76 36 953
43 100 981
13 61 488
95 9 982
69 14 893
7 63 479
66 83 139
68 22 576
13 72 520
91 32 179
58 17 317
41 80 92
7 73 761
96 20 203
24 90 393
6 27 818
7 14 1099
39 95 443
45 67 367
27 95 360
91 51 910
24 48 844
18 73 1002
48 86 1185
86 24 1107
36 16 1216
35 43 358
80 53 607
96 19 309
93 16 918
34 70 186
54 48 838
11 63 442
9 78 242
26 36 959
96 77 1174
40 75 436
57 2 1165
61 95 995
56 90 220
16 94 542
81 56 1138
7 64 571
77 9 1174
32 45 853
9 98 884
50 4 428
32 15 982
76 10 1085
30 24 1083
61 38 510
18 26 603
57 65 568
49 5 1091
51 77 251
55 98 493
82 49 550
79 100 574
30 54 1124
48 8 86
23 6 1139
54 25 637
67 1 1043
71 86 587
99 56 606
58 77 1209
67 58 26
79 15 790
38 34 802
21 63 156
98 32 197
90 74 876
5 59 49
55 61 84
48 81 745
56 47 58
39 1 507
36 58 602
15 94 1147
55 19 1194
86 30 668
64 3 1054
44 20 938
48 70 476
4 74 386
49 86 329
60 7 521
25 33 656
4 98 1109
51 32 593
4 1 1201
34 59 174
77 51 543
81 80 1077
75 50 241
50 72 1137
80 84 491
41 24 173
72 30 329
47 100 249
22 77 461
45 59 743
72 65 607
99 52 647
4 52 348
6 81 415
14 21 478
13 84 245
18 9 155
25 96 934
12 91 163
11 94 92
66 61 775
4 53 964
42 11 719
100 28 460
88 15 464
42 18 863
43 16 853
46 74 1163
12 40 837
6 30 344
90 67 967
5 61 497
93 21 299
81 68 683
40 99 380
12 17 50
72 29 534
62 46 819
41 59 466
28 51 250
64 95 1204
96 32 353
17 7 1050
25 2 1142
62 4 1229
9 37 286
16 11 431
6 74 418
21 92 974
66 28 165
29 26 621
68 50 1033
47 77 587
68 21 919
92 11 521
12 45 1037
19 35 438
68 90 593
15 26 1013
29 30 769
28 41 1143
41 97 40
84 49 324
12 53 1229
77 38 792
46 11 168
93 11 80
38 100 912
80 30 983
80 2 164
90 59 1116
1 90 791
18 47 307
44 39 9
22 20 1203
48 89 1114
88 36 834
13 85 1198
85 35 484
20 16 930
77 62 334
20 32 654
40 5 482
80 66 1072
8 25 1132
22 55 1155
51 4 1167
33 42 237
78 18 663
90 66 24
23 80 204
17 49 369
30 40 733
4 58 1184
53 67 520
58 97 346
31 95 148
22 13 742
28 33 885
92 99 891
57 71 802
40 15 62
67 36 862
44 53 853
20 51 263
24 70 1020
44 12 242
93 17 972
72 40 1041
37 92 928
34 29 1176
11 84 105
90 92 425
12 5 345
92 91 937
65 91 525
14 42 12
80 85 1066
71 62 1006
66 3 227
33 55 432
48 78 717
11 20 347
78 42 1221
21 100 1033
60 57 449
53 49 875
45 19 305
2 96 720
32 2 866
62 58 539
29 6 986
38 70 997
4 22 1078
19 1 928
63 55 128
44 90 1043
65 95 208
59 53 319
17 15 545
61 51 1213
42 48 903
88 2 443
29 72 1137
76 54 124
30 94 948
72 21 285
80 31 555
81 14 767
39 83 141
29 94 424
81 1 933
48 71 360
44 34 1213
62 25 1011
81 79 516
24 99 531
46 63 1156
11 50 273
91 56 314
56 86 163
76 22 1108
27 52 132
84 15 486
80 99 81
38 86 1191
85 43 710
61 68 495
8 67 1115
63 64 936
91 24 605
14 62 563
41 79 1155
95 8 99
52 87 1232
45 40 955
85 53 897
15 55 264
71 64 344
25 44 899
9 82 561
89 64 242
20 80 361
62 88 1084
100 89 155
81 67 744
75 37 660
68 35 604
85 52 328
67 68 943
90 28 556
82 96 289
75 36 98
73 29 1097
71 88 682
90 47 115
12 13 728
13 82 914
31 22 978
29 51 11
60 55 157
95 31 953
60 78 472
33 73 4
82 54 369
22 57 309
92 1 795
21 5 220
30 45 198
71 17 220
81 19 221
53 29 1005
63 41 918
86 84 58
60 79 46
62 83 1099
55 41 8
71 29 46
45 70 684
70 11 829
24 26 392
44 47 436
71 95 561
93 65 979
62 20 417
63 62 186
35 50 1199
23 61 618
29 23 864
67 69 396
23 40 648
94 65 779
57 72 758
56 37 1216
29 21 539
13 17 1206
47 52 131
12 24 243
6 8 688
67 54 187
26 41 600
58 34 334
40 52 1165
95 61 231
30 76 949
93 34 1169
77 37 487
74 65 777
93 20 207
29 60 191
46 17 968
73 49 659
71 99 215
46 29 427
44 93 788
84 73 290
10 22 721
14 70 586
58 20 1203
57 17 1041
55 15 718
38 67 512
78 61 1121
92 32 397
64 78 99
85 34 59
28 100 898
10 45 1141
52 13 228
35 8 904
1 60 747
54 92 630
26 54 214
97 54 288
59 92 608
21 69 748
27 73 422
42 5 476
93 46 649
75 63 1047
18 27 70
45 72 424
36 30 347
49 79 738
24 39 15
30 27 379
7 100 716
30 77 961
97 20 1225
38 17 101
92 84 665
21 49 214
52 19 716
47 62 1191
29 64 150
7 9 651
80 20 1178
78 93 912
79 54 76
72 76 379
63 33 224
32 36 431
69 11 1227
71 79 692
46 80 526
28 88 948
35 84 528
85 56 535
100 65 430
87 34 969
48 95 265
68 66 183
83 6 587
53 42 616
92 7 815
61 13 584
31 86 257
86 68 603
89 1 1093
1 96 978
3 29 794
18 37 469
90 79 42
90 23 494
6 20 736
22 75 357
63 7 694
27 20 754
31 45 294
59 63 922
37 21 913
25 48 805
12 98 455
15 97 424
46 34 207
40 55 540
87 37 81
63 74 352
36 89 936
39 22 480
14 61 240
93 44 980
16 37 1210
33 35 7
44 80 1089
55 8 506
48 35 1054
17 60 23
51 84 405
97 86 109
23 64 1118
13 52 925
96 37 223
9 81 514
31 96 387
13 37 270
10 86 568
82 11 1169
10 40 24
20 67 1046
21 16 498
23 43 623
82 86 951
26 37 1147
46 3 1216
81 57 867
18 82 518
59 6 465
61 52 1076
43 45 990
56 73 918
23 14 212
82 80 115
61 30 1032
83 65 271
14 96 577
5 56 864
5 52 775
62 65 282
44 37 673
95 89 984
40 3 764
71 20 25
18 33 305
98 60 22
91 20 1095
12 16 249
43 46 1187
63 9 18
100 10 370
51 52 442
3 18 398
100 17 265
70 43 976
16 30 658
53 55 941
28 56 852
53 87 727
30 87 526
91 4 199
44 28 196
99 88 1074
32 77 1148
64 15 1072
33 23 734
92 72 385
34 54 475
81 5 1050
88 11 14
59 87 944
41 60 887
63 39 807
13 96 1224
59 55 825
98 28 438
38 5 388
44 59 812
44 98 1122
66 58 524
18 13 95
85 60 66
17 41 1172
47 23 500
16 50 1208
50 32 801
24 97 1219
51 39 490
60 36 886
2 88 1176
49 21 1021
95 76 992
90 87 24
44 58 1207
62 79 387
3 32 289
87 31 928
68 49 697
18 50 410
74 64 577
81 49 1012
58 15 946
90 8 796
28 15 690
50 96 880
27 67 321
86 63 1019
54 80 1050
84 24 326
35 76 359
37 80 810
51 14 723
93 49 172
82 48 169
7 79 1071
68 15 453
71 59 834
47 5 915
64 38 1037
35 57 359
13 14 1087
25 5 26
74 63 524
78 70 392
32 54 1222
40 21 1067
98 25 1040
59 21 539
19 2 796
93 14 643
57 41 939
69 71 156
50 35 508
72 92 391
18 11 1055
26 2 53
93 35 51
47 88 904
66 90 1110
11 76 20
95 24 465
75 15 789
24 76 310
58 28 287
75 73 892
40 84 356
31 91 921
97 13 648
39 17 934
85 28 527
61 73 900
36 82 1231
96 59 552
13 44 971
7 29 462
27 34 666
97 93 806
10 78 889
23 41 133
16 81 679
52 53 506
27 66 964
40 50 158
20 31 495
26 82 650
60 98 798
26 30 5
49 54 860
69 28 1209
32 78 805
1 73 118
31 99 790
50 95 42
53 60 288
71 52 739
85 21 814
20 78 818
96 65 573
19 18 1062
18 55 797
88 76 496
23 58 167
83 43 407
9 41 1040
71 7 136
20 21 261
18 36 201
95 36 431
32 64 1164
48 52 545
50 48 87
49 24 743
72 33 1106
57 46 1101
20 95 83
8 93 345
47 2 614
45 57 525
18 76 710
67 65 370
92 41 1067
98 10 1044
23 86 480
54 77 767
34 98 1232
4 9 1083
67 4 423
82 87 740
70 26 873
86 100 68
15 61 113
73 54 676
76 82 930
63 49 894
53 71 28
1 64 1180
20 71 468
60 83 1222
97 30 130
57 31 546
52 46 897
55 58 1220
16 9 636
67 74 977
53 27 78
11 33 4
73 2 542
80 9 1062
37 3 795
24 89 875
10 97 876
63 24 1015
80 56 959
23 32 508
72 80 109
28 57 477
17 48 880
85 58 1153
58 1 533
14 34 958
67 7 789
8 74 168
97 56 955
67 9 16
72 77 1207
15 90 1234
60 39 137
61 28 104
43 56 412
12 81 809
10 91 60
46 39 903
39 65 646
41 51 495
76 99 663
88 43 873
21 83 626
35 21 275
4 21 1097
76 63 627
71 39 1107
16 36 196
35 68 467
81 91 593
7 82 334
73 56 721
76 21 254
87 98 878
38 96 24
84 83 718
52 100 906
52 78 465
91 96 361
62 32 142
7 80 183
25 58 899
54 74 303
4 84 879
83 58 582
42 38 1216
88 87 756
95 23 1189
31 55 661
20 18 1100
40 14 749
40 45 89
84 30 450
6 88 771
88 98 1206
69 64 331
100 48 212
89 6 839
45 73 619
31 20 318
89 30 317
33 59 164
82 63 183
10 46 489
86 9 50
68 6 751
55 36 787
64 80 921
40 60 592
24 49 813
78 38 576
43 99 752
5 83 81
76 34 421
93 71 375
74 83 768
1 6 812
22 85 889
48 29 947
59 75 734
62 73 555
36 90 785
45 99 356
96 68 474
77 44 583
38 47 1009
58 43 1055
4 82 346
88 84 782
66 94 639
39 52 164
91 81 691
27 30 1140
15 18 394
39 27 1156
58 26 686
80 52 1140
60 82 1202
26 95 118
65 64 1076
2 73 1205
54 30 381
81 60 541
41 77 1122
5 19 805
87 67 641
75 99 1126
28 16 1092
42 10 831
36 66 274
62 33 95
4 55 942
17 5 1024
75 14 182
45 9 1138
6 73 135
73 16 550
14 44 813
10 6 647
50 12 1176
86 8 399
81 90 794
34 67 138
1 86 1117
75 92 1004
94 4 359
64 62 932
78 90 888
30 13 1114
61 32 12
12 14 827
51 5 772
89 23 271
17 66 932
73 13 721
77 1 676
19 76 502
44 64 380
59 83 1086
53 52 346
96 18 638
28 92 323
61 57 1047
2 40 178
85 71 676
71 9 288
21 58 582
98 80 24
3 84 270
20 70 638
30 100 735
19 6 834
38 16 118
25 16 1019
73 97 857
79 80 300
25 46 1205
78 59 405
22 9 318
53 96 546
11 61 845
11 83 345
2 61 188
21 85 591
6 9 1158
25 50 702
45 17 131
82 62 692
39 4 262
96 52 1166
99 58 323
57 90 442
100 11 139
96 29 584
48 82 130
16 77 383
54 65 932
94 7 1156
32 79 436
31 10 1170
33 75 137
71 54 722
89 65 1111
89 8 65
59 17 774
78 30 801
28 22 1184
41 65 52
37 6 978
76 60 1104
50 100 605
75 91 559
43 23 1142
61 35 466
94 18 948
66 49 103
33 89 1210
59 3 585
20 11 676
93 37 731
9 51 754
20 38 1125
95 94 1175
12 6 1145
8 54 533
65 8 791
15 70 1036
15 88 1068
49 68 454
68 61 724
71 84 353
69 27 983
23 38 1026
72 97 410
42 59 1202
89 72 502
8 21 471
94 53 1058
14 29 44
99 18 805
89 47 512
66 89 626
67 44 1151
5 68 730
23 47 832
28 65 252
43 17 501
51 86 467
74 46 140
16 53 605
87 29 14
23 24 147
97 62 916
91 98 119
12 44 1123
53 26 449
73 88 326
16 28 208
83 78 291
29 14 532
65 92 13
60 44 957
28 53 1122
9 42 844
100 70 843
82 77 20
8 55 317
70 16 311
48 28 1074
89 87 703
48 7 129
28 3 1004
80 58 347
39 42 1067
3 66 1086
12 9 807
44 74 643
65 71 782
88 41 503
56 6 880
15 2 366
100 60 162
91 44 1037
83 4 1112
85 62 361
33 28 93
25 57 339
8 49 1091
5 88 1000
33 37 1162
26 65 1203
24 31 435
71 33 541
86 80 313
56 27 2
11 21 751
2 25 240
68 3 1217
5 64 941
65 29 1202
2 1 415
45 86 844
24 56 1009
79 28 106
75 22 632
58 21 376
13 43 550
3 42 161
68 88 601
8 34 771
82 4 147
86 71 248
24 66 419
18 19 392
1 35 712
46 94 995
80 70 759
50 58 769
10277
10277
10277
20000
1000000
样例 2
700 10000 1
441 223
173 293 695
522 379 489
137 600 521
249 505 219
690 459 1183
645 684 152
31 95 300
181 514 965
541 76 286
13 452 817
626 683 362
679 194 682
178 215 257
476 248 993
571 578 1173
45 145 123
676 692 823
586 524 291
259 407 1210
203 471 808
588 352 200
639 38 512
169 391 100
482 502 420
225 455 1097
385 221 1213
194 18 415
660 354 376
515 211 480
692 520 864
74 422 652
290 143 1006
604 301 774
465 408 1226
90 488 297
132 328 353
228 385 780
633 498 852
250 77 663
169 209 824
425 541 587
337 519 386
126 106 1101
226 395 375
92 215 911
411 185 223
104 224 265
395 659 427
352 460 1214
431 138 683
300 212 121
363 88 1159
511 125 309
157 297 779
582 159 718
650 447 346
457 423 454
601 42 544
22 528 992
336 369 1007
141 74 692
422 126 315
564 88 113
301 177 405
131 201 954
466 567 1045
461 82 687
603 522 62
152 654 632
689 242 890
430 316 208
210 396 685
446 364 307
614 671 418
1 620 902
426 73 773
448 213 491
131 331 130
466 675 100
129 82 12
651 143 233
602 72 147
136 60 558
58 436 124
540 122 866
129 359 1198
634 253 1207
541 201 168
503 627 867
101 637 368
679 448 524
180 269 1047
621 47 487
7 155 999
370 566 687
43 565 331
203 244 627
406 350 134
422 242 835
397 109 950
515 617 161
26 472 554
188 87 662
452 84 360
441 623 577
416 488 813
309 192 35
581 645 1029
637 120 1016
375 644 1186
639 535 423
192 206 603
390 254 899
250 559 1220
221 23 552
538 582 313
606 513 1150
538 30 38
46 175 455
261 661 722
686 644 659
627 365 441
328 268 669
493 609 10
55 639 464
237 680 728
688 679 627
82 544 407
327 512 217
698 224 848
263 459 257
67 112 1025
600 90 89
76 695 6
588 372 779
561 323 787
334 379 378
659 444 279
542 116 55
565 700 1069
26 300 797
529 209 850
64 164 378
422 677 31
80 99 1049
447 213 810
224 41 804
192 666 368
389 594 1103
681 280 284
683 378 513
647 58 619
555 269 63
564 700 122
674 220 781
682 333 773
341 668 11
332 564 274
419 457 1086
135 229 505
204 391 1167
272 549 396
417 688 456
223 178 64
64 350 1184
81 272 1088
369 543 956
633 657 671
418 50 438
265 271 142
550 643 246
111 573 991
625 238 557
390 109 183
232 303 627
332 368 486
626 492 817
417 515 3
664 227 1193
102 500 1174
2 107 1156
639 363 819
287 37 131
466 136 410
682 220 330
412 343 876
667 177 715
591 385 184
270 451 709
666 217 588
648 542 471
403 482 56
278 208 970
540 526 1020
120 203 156
166 269 509
178 184 974
105 74 745
115 287 1026
198 163 388
310 244 1183
700 441 490
352 605 882
304 582 542
36 205 391
602 470 1009
130 452 413
90 552 934
583 133 421
677 16 956
395 249 768
65 369 985
622 81 891
233 270 1106
182 432 420
683 681 149
472 620 130
205 525 846
602 396 627
39 242 322
289 625 42
547 508 450
681 449 584
104 63 5
263 369 240
643 591 751
406 666 194
96 374 656
568 642 1172
494 458 273
695 655 1226
545 517 71
408 99 483
130 227 1200
434 139 473
237 296 605
31 140 1041
64 5 103
127 384 1091
437 694 943
102 36 320
43 241 1071
486 521 1059
487 300 1211
481 469 65
87 31 858
79 610 764
331 606 649
159 264 788
412 525 522
283 196 1063
534 689 444
363 339 58
494 426 923
195 52 391
452 36 473
353 167 828
559 504 852
127 574 234
565 551 602
219 288 924
516 614 357
686 16 1021
94 29 173
602 566 394
188 58 657
451 506 1081
539 513 1042
519 464 774
288 237 989
60 479 973
684 391 292
127 578 1173
155 250 816
3 94 859
69 294 566
532 108 533
49 18 701
566 532 640
369 354 486
332 465 471
231 512 1043
562 487 1171
494 33 721
184 456 23
204 402 1126
471 615 1219
452 90 185
39 107 530
548 551 1001
476 430 400
298 56 1215
26 524 887
507 591 224
413 247 1217
354 512 201
349 425 808
658 206 1006
483 251 177
256 489 1011
377 601 67
586 304 268
110 69 1148
626 461 58
433 145 794
619 212 198
236 494 815
686 548 742
468 56 1124
595 367 1010
20 248 883
582 650 1070
71 66 523
543 40 987
218 401 607
273 618 1224
120 285 590
328 385 151
83 170 412
549 617 251
173 61 645
594 125 279
593 220 242
397 181 1116
223 50 230
222 312 1080
160 178 739
59 65 117
696 662 15
266 42 37
697 356 820
35 433 129
354 348 82
408 354 800
537 149 516
194 543 791
214 286 531
400 104 662
514 675 1042
30 175 699
225 615 581
535 415 813
364 109 718
457 515 635
260 196 598
181 87 534
252 624 751
423 305 655
143 122 975
406 203 293
646 199 931
449 499 222
233 633 1131
287 309 494
237 162 573
306 613 1186
547 222 575
620 279 849
614 367 1185
39 126 395
262 326 144
334 547 391
517 162 656
122 96 1217
287 60 340
260 32 296
378 676 1199
213 475 673
616 55 1009
166 190 1121
280 437 1182
274 373 662
670 587 681
97 496 47
543 625 284
32 149 802
405 231 457
665 140 689
591 235 721
315 154 639
291 549 473
627 408 1113
61 635 566
482 596 517
478 447 394
473 1 562
218 254 780
340 36 473
330 577 813
183 161 459
233 403 35
453 257 578
473 229 985
489 437 909
416 149 807
204 384 1034
47 426 646
475 60 1087
389 355 1024
434 531 233
412 66 686
303 632 1121
91 86 120
350 326 346
373 475 1015
424 311 39
14 12 356
699 614 1182
436 291 450
700 557 967
420 677 307
36 378 1056
261 308 1021
324 127 668
253 136 1103
391 332 551
133 509 79
276 267 195
449 310 271
375 483 917
263 659 1178
619 420 1207
602 435 448
451 584 154
320 270 960
259 315 363
361 133 308
243 72 154
691 548 1224
54 349 305
228 169 627
92 321 576
679 601 312
416 670 344
21 404 707
283 279 1228
314 329 647
181 617 1211
339 494 143
578 571 540
339 666 396
692 108 134
649 271 710
274 152 208
397 659 1135
537 126 692
212 480 701
91 387 772
568 530 1187
339 232 843
645 654 992
324 453 60
218 625 778
82 391 900
592 497 1184
506 666 853
446 655 688
341 367 172
151 9 743
515 143 56
18 253 540
388 610 699
39 622 206
606 512 129
538 403 395
524 218 1038
280 242 23
174 81 830
391 360 1111
363 683 658
498 110 787
342 695 216
599 263 107
633 640 613
94 625 249
506 492 1127
672 113 1055
261 480 600
57 649 768
358 425 31
383 509 864
347 190 714
351 17 1085
500 523 348
226 662 39
214 137 1202
227 221 664
390 94 359
495 46 178
299 696 668
576 317 1177
31 367 469
111 329 1150
248 600 1111
279 482 353
507 450 172
525 530 982
408 603 1098
135 270 1017
390 103 121
362 432 56
302 257 960
99 520 872
480 233 444
422 695 1007
624 534 953
563 252 681
186 634 383
437 255 527
13 4 1091
469 207 433
472 389 808
562 313 1086
190 66 1185
226 581 644
145 271 423
691 474 352
324 505 941
205 284 449
13 35 18
26 171 744
596 279 225
362 194 807
12 93 1011
124 127 508
30 13 54
259 150 672
637 3 259
597 394 179
411 311 294
189 253 39
299 502 1028
121 519 1114
21 188 529
189 22 1198
494 68 417
292 20 352
149 83 655
571 600 1159
323 441 1161
694 445 68
528 366 526
276 133 1111
417 142 151
457 228 654
502 251 1131
530 390 911
687 338 571
353 293 839
453 475 87
362 316 629
481 560 949
47 162 412
365 449 1207
696 167 190
292 389 914
68 173 380
68 319 11
298 550 537
523 387 640
511 347 39
303 319 935
138 335 411
180 153 257
232 360 797
27 43 729
426 486 343
476 466 946
284 464 388
42 359 826
629 161 690
663 57 1048
660 275 83
152 260 130
575 73 317
339 362 661
246 12 1166
358 644 910
595 363 692
603 674 917
659 377 464
470 23 1059
195 14 1087
179 291 707
185 428 123
657 474 435
13 89 712
223 543 429
648 118 1174
182 627 435
333 360 275
309 400 634
576 182 1224
243 346 1182
191 471 115
21 473 1197
235 548 38
589 100 41
573 156 491
578 245 487
5 229 755
689 525 276
339 90 1080
129 197 252
358 614 232
386 51 218
562 201 830
226 629 699
211 685 678
366 14 99
36 689 863
378 687 892
644 133 356
224 638 48
236 369 189
276 514 148
597 551 1038
466 140 214
314 58 181
384 696 54
302 243 418
154 239 482
609 533 415
178 81 401
374 408 712
426 523 1231
668 316 412
662 667 1119
56 81 432
671 615 621
495 228 812
465 224 209
21 14 394
174 113 869
168 100 417
679 525 254
456 125 1205
680 297 393
612 115 1173
526 362 751
677 229 211
130 496 796
192 219 285
674 694 158
546 156 670
528 58 340
258 333 624
331 266 413
688 425 271
114 83 839
42 63 564
616 609 64
50 436 1231
196 455 466
296 52 675
585 23 372
147 698 793
550 572 263
47 573 653
535 359 849
224 524 281
550 670 769
13 434 437
102 434 128
538 362 1183
615 301 443
80 5 255
549 62 822
257 95 600
364 640 485
361 663 994
467 239 1125
664 423 51
165 141 975
120 640 376
281 269 461
520 296 1138
167 435 878
517 78 514
646 161 264
22 180 240
351 648 143
255 99 1014
162 363 216
656 405 1192
398 105 465
80 629 1151
479 282 194
581 652 388
336 49 467
426 169 642
413 591 436
590 83 603
437 52 243
25 173 60
79 362 396
79 602 965
169 641 798
42 85 1055
164 230 254
237 56 385
355 522 249
436 359 498
11 628 762
116 297 1160
252 76 622
146 521 587
682 390 914
616 227 6
589 414 1051
51 389 391
373 330 184
165 686 589
237 458 228
160 32 761
312 289 193
672 174 128
697 499 1163
405 362 438
57 160 346
204 225 1186
685 330 421
638 139 975
11 518 1140
505 440 3
4 31 713
612 381 865
427 331 414
657 536 1167
141 289 170
36 609 978
648 380 940
21 459 273
34 177 214
204 533 794
108 487 961
450 267 1030
166 263 195
296 378 966
158 661 724
614 213 863
428 134 747
212 382 877
429 571 395
305 349 128
16 15 911
73 207 121
535 337 41
367 63 650
202 3 252
37 301 311
368 416 483
382 469 201
297 416 399
199 622 585
539 221 469
479 250 132
388 234 509
565 281 1117
89 32 244
93 390 293
335 338 671
693 136 260
28 407 745
667 440 40
463 283 425
271 400 1013
295 47 263
194 445 378
329 156 1094
64 542 636
442 415 857
599 122 544
367 269 902
689 93 1181
92 409 547
51 181 63
601 120 508
191 257 916
684 87 510
270 509 311
293 217 208
183 408 437
601 72 873
460 681 33
479 120 443
79 246 1004
142 503 721
432 611 261
529 123 206
266 572 201
431 597 614
207 660 711
234 102 1029
327 668 52
573 505 75
589 602 1109
424 554 939
222 330 862
324 669 334
309 360 473
48 585 1134
644 266 349
158 219 510
359 681 203
687 496 367
689 67 1128
267 227 739
431 170 1176
658 341 290
368 141 969
581 215 1205
129 324 636
335 333 1
52 261 141
698 444 269
526 516 193
331 258 111
198 405 391
290 240 783
560 524 520
70 626 1077
322 427 412
433 99 221
322 276 91
419 509 1093
21 114 95
507 119 773
424 159 8
347 189 668
662 12 1115
223 441 859
378 273 25
100 306 736
147 195 856
94 66 323
74 342 260
605 390 595
168 130 74
502 538 1067
442 1 282
558 664 96
49 161 1208
414 27 779
86 519 1007
36 603 430
271 642 1027
534 38 1005
47 10 514
273 104 26
45 223 629
234 97 334
31 5 18
392 378 41
118 273 219
128 442 397
252 608 618
684 440 1050
685 75 189
128 202 1057
169 694 12
670 311 687
583 517 1058
308 270 1054
302 270 571
558 582 499
449 273 217
689 473 598
171 442 475
178 58 647
276 187 206
382 174 1138
292 101 1172
536 439 327
647 502 876
486 21 839
237 598 285
82 445 107
497 655 362
270 304 511
443 51 345
22 370 397
570 381 319
243 654 251
464 228 115
656 66 166
149 553 614
689 138 13
145 534 204
286 88 528
195 680 492
688 248 1168
30 403 91
234 121 888
208 300 551
26 677 407
437 114 240
677 479 1086
423 80 1133
263 556 872
654 583 1052
388 421 119
340 572 887
671 677 288
61 617 295
494 610 166
122 243 636
391 112 1064
619 645 199
376 419 550
312 272 150
103 126 686
174 41 608
39 117 1161
636 536 809
36 291 1142
423 65 112
195 186 572
611 330 408
493 240 979
226 555 725
334 501 1067
440 49 486
190 435 528
670 545 854
646 609 151
638 643 910
172 136 368
587 675 142
316 539 668
45 393 246
210 312 1112
593 668 346
176 286 1103
116 427 240
102 159 351
521 588 247
414 139 1206
51 503 586
130 330 924
202 605 581
316 514 385
217 502 642
542 142 373
104 552 186
687 522 796
213 424 967
362 539 1177
36 33 1126
228 370 457
88 207 220
14 86 49
479 469 98
131 521 145
153 585 768
546 82 200
517 521 135
278 645 695
231 240 167
74 26 58
366 483 688
93 577 743
606 644 695
35 689 17
618 628 85
215 198 363
119 234 405
378 418 751
85 368 329
128 428 753
679 16 84
327 324 943
694 526 738
320 628 591
450 676 1192
261 369 542
314 251 572
69 209 67
495 248 1079
155 49 481
283 11 276
315 624 676
453 436 1192
127 631 841
454 580 153
458 215 983
463 390 235
573 49 13
371 39 1052
629 489 708
152 315 1146
585 39 221
553 524 244
201 315 514
159 638 1078
75 312 94
269 366 1123
364 259 365
673 588 58
527 132 851
195 30 354
268 545 1028
187 87 224
325 55 1118
343 627 722
127 40 360
677 588 363
45 238 409
26 58 50
370 314 550
590 474 563
556 596 1043
303 519 586
415 592 153
134 233 1114
489 606 68
311 444 452
436 367 372
373 62 632
513 77 597
514 183 497
323 280 887
33 632 617
514 263 948
119 263 1055
339 123 513
246 32 128
636 105 1005
463 453 1033
27 32 463
17 455 873
296 246 961
68 496 83
563 647 780
240 356 608
157 550 765
235 600 307
616 230 978
594 297 252
334 74 392
542 6 256
662 102 54
275 184 987
301 81 333
73 592 1155
145 511 567
472 291 457
623 483 559
113 367 829
600 147 763
198 114 854
527 614 540
267 173 62
693 406 1196
126 524 365
212 462 58
683 455 1040
196 293 582
358 554 711
403 440 441
198 441 737
550 481 962
688 483 912
142 630 654
50 235 953
568 242 327
211 181 1009
78 170 739
131 588 349
133 146 328
616 11 853
436 46 752
572 87 24
341 241 633
322 631 430
13 288 168
621 309 1089
452 620 591
288 146 751
421 334 564
58 408 800
535 95 1061
236 699 205
293 341 620
225 505 361
362 345 19
113 389 170
329 490 921
172 204 191
78 148 830
187 327 709
280 83 480
383 693 466
156 319 895
281 296 445
235 195 1202
273 320 596
60 631 1150
331 491 628
128 636 724
564 162 469
338 412 1219
120 515 434
511 448 885
650 606 461
501 588 1017
578 66 647
360 462 741
247 420 176
17 581 58
677 221 721
102 624 1047
146 23 502
32 563 1177
567 375 1016
395 372 497
269 188 1129
346 42 550
135 507 669
343 503 617
160 648 134
126 489 1178
111 656 418
232 504 821
247 516 882
327 273 468
636 611 1068
57 641 484
521 234 419
174 469 127
655 511 1199
160 252 681
323 153 1084
634 251 501
667 509 531
226 353 564
493 90 1160
175 241 535
245 182 1161
544 601 526
365 466 1010
315 362 1003
52 73 391
163 151 1049
437 218 398
247 26 731
311 371 1200
536 196 378
691 252 733
322 243 809
395 327 487
609 46 86
119 179 28
58 427 71
109 133 984
13 624 363
48 135 951
348 29 1029
505 214 184
453 77 1220
579 632 940
497 55 1227
488 246 911
585 140 869
42 649 910
475 431 1130
332 646 545
41 354 408
275 405 865
292 335 859
654 108 281
392 266 442
467 199 916
334 400 1096
15 571 989
380 319 111
93 63 1115
616 656 376
47 28 219
496 586 158
268 381 818
26 326 525
234 550 205
577 657 104
81 125 592
121 337 320
477 214 348
479 188 755
218 453 631
349 312 130
188 594 1061
33 487 1191
590 303 827
457 176 864
326 161 519
299 151 1090
389 699 1102
465 1 272
273 26 567
559 578 566
223 467 689
484 77 293
694 556 17
170 112 147
397 383 208
53 222 62
448 392 807
48 653 332
436 644 963
46 300 830
143 286 1195
21 396 659
83 594 593
373 612 658
42 253 110
97 635 1204
290 445 91
681 322 1075
68 620 59
586 297 375
30 433 404
297 145 703
2 372 1135
118 199 604
316 484 265
102 481 1134
120 170 196
529 311 68
439 546 8
514 348 903
115 278 193
272 264 1095
450 693 766
567 401 532
460 494 139
412 450 702
472 488 1059
536 406 923
375 488 1218
384 404 259
577 190 310
257 584 618
573 437 501
106 210 964
663 98 1215
576 688 1141
374 516 103
389 335 461
322 182 262
131 554 450
500 553 731
654 286 862
484 402 51
182 52 703
221 449 832
587 386 1160
46 598 53
175 96 266
71 417 120
610 625 39
313 79 536
608 29 714
44 79 666
321 164 771
30 485 1062
463 118 334
305 329 73
685 270 1041
508 638 189
650 579 1117
368 45 888
693 436 21
158 406 1091
588 311 280
51 342 472
132 685 345
319 639 33
338 121 1038
617 531 676
137 250 1224
75 55 214
85 483 777
209 665 1223
1 75 900
579 52 927
638 474 637
69 157 1210
287 185 1141
218 631 210
6 252 318
64 584 1079
106 504 1145
557 523 435
533 525 1178
66 350 491
229 363 108
427 483 304
231 617 824
590 664 937
14 270 471
496 437 82
230 425 36
374 339 1106
140 481 1199
435 236 652
236 527 300
259 510 552
80 285 780
206 209 611
431 182 26
12 415 425
489 645 1187
210 394 1076
110 119 88
74 106 1037
125 155 554
406 367 607
425 628 356
220 209 322
60 11 1040
327 174 436
406 430 1192
553 170 1206
156 313 553
110 615 1048
157 595 272
196 160 599
84 258 1184
510 412 722
62 296 937
631 416 666
196 172 249
335 228 88
186 217 465
626 119 496
580 399 858
657 575 1090
52 645 344
583 179 1189
188 609 754
148 308 235
233 470 423
614 44 754
230 290 1035
155 521 36
609 628 666
482 102 766
377 61 1007
502 325 690
660 92 388
681 100 1119
478 44 619
109 267 1083
272 260 1173
215 551 425
660 403 151
489 77 1034
583 169 252
588 233 1037
191 407 820
628 507 998
108 578 615
506 186 457
579 188 199
64 144 1051
467 312 591
630 588 14
643 603 457
81 126 686
178 629 739
691 289 360
160 646 59
578 680 1028
426 511 569
183 20 757
513 247 1208
450 283 102
322 393 475
582 466 1186
453 224 1107
420 593 599
18 149 671
6 259 763
563 293 890
130 685 893
54 432 154
529 159 131
668 134 757
524 461 868
551 1 164
73 336 1067
218 304 1135
195 71 299
132 394 171
243 466 1126
433 255 931
453 637 1156
137 229 937
558 351 145
330 423 881
161 184 920
632 101 225
503 449 446
346 134 1216
600 88 95
445 329 1004
143 468 718
356 304 885
518 603 1059
498 650 129
151 363 1041
595 259 178
99 239 612
121 114 1055
673 133 566
638 416 845
689 451 559
21 297 412
148 551 1044
509 205 187
351 442 117
454 557 753
144 538 912
672 650 765
371 645 629
258 382 91
356 86 375
57 634 888
180 404 591
92 402 377
401 605 576
19 14 298
365 201 832
231 694 382
563 322 781
542 457 217
562 635 645
567 328 293
254 369 927
26 460 717
652 139 387
557 59 361
127 103 1114
291 100 42
294 200 774
162 259 412
108 436 482
660 670 371
144 555 62
57 341 200
420 600 954
219 537 489
375 496 302
444 334 976
453 103 283
664 250 1211
337 114 164
660 631 312
512 573 1103
42 414 101
310 669 1018
312 125 25
169 690 122
21 268 182
249 306 270
353 543 439
281 537 402
316 448 908
203 97 1138
141 376 748
148 667 66
52 133 72
651 160 810
305 680 543
237 609 117
381 551 281
64 582 336
323 352 319
152 424 155
74 401 760
428 698 316
284 411 1175
168 171 896
143 582 1037
203 557 983
26 86 655
438 533 977
657 149 621
353 228 190
216 218 807
520 114 715
89 665 216
407 596 958
567 249 804
1 361 232
659 465 364
348 385 1057
88 407 710
468 478 329
430 417 1198
628 44 1060
562 170 163
611 606 273
135 503 294
670 632 119
563 197 548
616 341 242
481 697 1233
338 460 1091
402 411 387
697 316 106
183 121 806
597 578 544
538 11 405
31 190 307
631 637 487
477 308 944
527 519 359
673 697 812
201 414 694
77 131 129
51 604 154
195 212 875
218 319 1005
104 388 1006
90 311 608
77 216 640
41 664 1224
363 530 36
370 364 263
686 87 952
605 213 307
296 337 448
211 373 598
236 435 80
6 628 470
149 271 892
430 493 670
669 42 969
393 298 695
380 541 336
39 123 777
299 689 805
345 425 264
91 285 609
522 4 215
41 467 122
82 201 238
544 501 107
349 317 955
660 700 741
606 423 176
235 506 544
635 358 1044
595 564 350
554 581 209
366 261 549
162 430 429
256 4 84
618 525 525
121 345 676
401 378 957
278 301 640
118 503 933
633 371 532
19 6 947
611 162 1194
450 75 1052
571 625 572
588 674 934
258 476 1026
511 406 821
11 639 1060
580 205 546
670 210 1138
186 606 611
417 481 993
622 490 498
21 680 836
326 503 759
187 166 355
280 200 92
510 445 1170
556 88 1146
610 232 160
609 217 3
456 639 295
366 625 429
296 696 844
615 550 948
29 502 30
137 545 225
483 417 227
689 265 206
533 383 429
582 184 402
43 58 1186
72 546 941
318 626 410
168 77 253
491 84 658
8 187 309
40 522 503
362 154 564
696 31 718
623 293 493
114 477 344
35 593 376
73 511 614
225 118 515
395 179 551
280 439 362
627 401 774
105 341 360
467 650 233
47 113 219
379 401 271
158 339 572
517 281 89
522 679 1139
592 228 541
552 440 942
39 294 1087
143 681 145
607 231 96
534 333 1110
409 264 834
480 165 657
191 463 534
545 478 246
489 648 280
457 605 26
399 388 87
562 329 959
280 556 960
301 693 872
649 453 568
402 251 63
337 144 111
186 220 924
326 307 476
277 436 1048
189 491 993
565 4 1088
184 474 157
607 627 241
431 34 265
421 388 97
401 14 72
190 303 392
559 116 934
455 150 90
356 206 1060
24 527 165
420 41 986
178 412 500
458 631 1189
577 664 63
524 614 541
4 258 1173
219 103 133
546 459 484
384 42 759
641 682 1057
564 254 39
98 221 775
131 13 14
299 337 673
536 435 768
333 195 81
497 394 23
202 240 1051
572 601 291
635 699 564
184 13 1111
683 657 657
614 605 258
64 290 702
252 67 990
666 690 134
586 456 681
454 202 584
547 530 1100
638 79 997
700 243 923
508 629 778
650 494 436
669 174 738
41 438 1163
413 175 1075
231 626 1030
439 468 277
109 478 334
473 619 1101
228 671 544
568 401 1058
612 616 691
439 516 997
293 460 675
403 455 697
444 24 668
34 542 718
137 414 277
204 522 313
377 167 157
211 126 757
287 666 128
309 639 357
80 320 189
284 407 1191
624 583 846
12 127 461
98 205 1184
577 86 411
438 529 112
626 83 1056
207 169 1182
93 152 582
134 13 338
178 593 50
617 265 850
222 569 1109
179 315 1132
418 434 364
77 598 517
691 96 341
351 645 588
351 614 413
467 29 175
303 590 332
54 205 1107
173 611 250
295 610 51
320 606 42
449 626 1001
151 648 477
27 240 292
272 533 748
454 617 1216
141 192 1079
398 593 895
673 313 775
110 520 790
655 515 564
557 49 1224
109 190 839
288 63 626
72 507 529
430 622 714
215 445 640
68 436 1231
113 100 973
191 81 61
411 280 354
127 341 261
287 637 815
540 444 679
249 256 785
545 473 323
465 112 639
68 263 611
474 74 1053
553 126 540
508 622 7
445 10 695
155 300 846
59 47 654
479 402 1118
317 561 1160
220 587 1068
444 566 635
248 42 945
332 657 881
565 602 277
416 48 812
156 235 170
587 204 999
235 376 1035
615 438 97
167 380 497
278 85 541
563 593 402
659 192 1199
217 32 407
382 416 290
295 462 191
672 458 278
409 475 194
4 407 6
490 676 885
513 631 683
561 689 664
504 346 229
457 343 1186
592 496 541
253 569 540
461 582 570
272 331 711
415 652 823
512 551 437
639 407 397
198 684 827
33 459 786
507 291 784
196 433 953
598 182 439
416 53 1179
584 216 1194
614 502 1137
663 165 933
654 303 694
318 632 502
251 104 95
578 247 787
317 64 980
249 596 843
532 37 1166
30 308 672
661 410 755
500 380 809
456 238 695
55 159 794
73 69 17
277 160 677
92 111 867
168 346 237
238 254 620
294 464 355
450 106 643
555 557 296
140 376 621
193 405 589
6 144 509
188 307 554
643 398 708
543 640 979
318 145 3
372 370 1039
416 695 93
34 602 46
153 8 970
16 532 1097
213 377 218
157 108 185
450 454 977
210 1 1052
212 199 204
457 415 428
455 108 392
273 688 873
563 132 146
392 189 663
650 536 843
288 485 159
252 42 328
671 196 839
84 30 352
181 603 118
225 131 979
198 170 788
271 455 590
332 637 433
98 20 165
611 450 37
203 448 425
417 188 475
87 37 62
444 695 1170
587 689 399
370 295 223
40 37 1015
644 470 999
192 447 764
446 462 367
195 298 1209
302 239 349
506 286 16
361 357 1140
116 151 779
376 532 177
413 402 736
589 109 537
566 196 708
36 255 46
167 132 1138
374 248 938
616 400 294
470 376 783
139 676 428
641 643 274
524 137 713
245 452 199
369 24 32
650 423 294
251 203 727
195 635 518
153 240 835
213 175 398
337 61 1108
626 581 257
386 97 945
350 551 447
194 592 736
601 148 716
91 263 1007
599 165 933
236 211 1112
384 610 1207
41 59 945
469 109 591
200 544 1093
484 32 783
530 410 1096
420 467 899
583 84 851
590 21 524
297 528 248
479 1 141
559 271 45
279 195 175
360 165 865
247 200 10
173 106 360
616 222 868
519 58 1131
83 250 72
640 450 98
154 392 220
83 92 1083
563 201 414
574 599 229
529 92 40
597 353 228
514 487 9
612 249 1167
364 390 1006
266 53 875
540 307 299
201 506 247
347 131 369
297 527 998
124 156 808
380 63 214
161 117 847
562 630 341
358 122 310
301 129 598
427 213 1232
203 43 1096
586 78 855
212 406 801
660 309 114
628 624 524
108 28 940
249 377 103
503 435 142
536 7 338
293 176 353
253 321 1169
532 672 645
481 45 1214
217 261 81
403 495 889
113 537 242
552 105 313
480 283 1134
322 157 106
146 185 337
400 334 643
445 558 1116
677 234 680
76 352 44
515 245 747
253 9 788
125 165 1033
527 111 590
301 247 290
627 392 235
635 159 704
609 640 832
43 108 559
486 516 204
37 292 263
449 484 799
371 383 402
411 197 1007
650 426 329
339 316 79
598 290 1221
693 462 1045
313 547 894
160 658 496
678 338 186
285 343 1197
489 423 1109
242 185 461
139 320 387
192 162 921
54 350 530
257 576 93
181 451 860
71 271 159
48 607 1012
335 271 905
574 590 101
110 142 265
150 234 1083
630 473 554
594 342 102
578 48 95
485 432 514
13 5 838
31 353 948
336 107 1195
467 597 672
49 540 992
396 187 391
454 626 282
174 67 700
75 607 190
580 681 710
23 123 1192
655 46 812
356 434 354
449 689 106
368 604 1027
682 549 408
670 8 1098
337 387 1056
644 76 200
261 97 928
226 539 919
134 584 404
653 347 667
429 298 895
375 3 547
187 572 1116
324 66 649
176 217 696
278 630 648
213 476 379
245 220 185
45 288 506
618 43 446
326 201 1209
313 525 1129
407 353 1127
92 510 762
170 481 568
495 436 767
595 691 1058
25 440 1077
361 355 966
196 417 751
483 334 807
127 58 519
312 434 44
386 327 552
122 235 1063
459 53 448
693 432 98
654 457 466
3 123 479
369 213 208
223 99 887
350 623 686
479 562 328
652 637 290
481 163 518
450 655 697
683 128 1071
101 228 888
404 474 383
284 643 1081
389 76 375
455 680 706
96 616 833
71 232 78
342 492 1026
333 523 30
71 311 482
179 644 48
681 671 773
139 484 918
113 108 702
310 249 687
531 233 234
167 508 148
235 118 37
561 530 421
600 218 748
684 487 842
431 679 236
656 383 454
473 120 795
61 450 1026
338 691 1076
426 383 1123
386 689 533
79 662 581
367 549 172
69 600 94
324 668 949
700 369 92
533 489 428
115 593 555
582 257 281
91 617 323
168 549 1072
101 405 384
99 237 528
87 208 525
670 676 805
649 6 849
577 693 182
251 581 716
378 218 886
183 624 123
313 493 947
86 31 1218
57 367 610
645 526 515
154 424 1089
566 374 94
661 432 726
89 375 935
471 393 308
388 355 212
148 456 1194
632 172 223
255 31 1143
189 146 312
576 524 436
380 218 320
691 649 664
154 355 481
698 289 980
436 642 858
243 356 334
616 680 1099
410 293 476
596 43 658
520 519 1193
483 611 971
685 641 226
213 644 201
150 356 561
587 183 1189
412 28 204
366 432 45
278 320 254
23 583 305
588 232 912
441 618 1131
292 567 339
616 698 437
79 205 188
458 135 46
59 506 419
529 69 571
683 445 743
25 673 800
622 208 388
139 274 768
418 649 1066
572 594 943
80 128 686
597 168 1125
32 695 1193
14 80 994
327 135 85
300 546 620
549 496 409
688 671 200
291 176 1003
416 580 1011
278 356 956
172 67 142
231 301 691
573 66 524
55 371 583
196 454 1100
230 3 929
684 188 889
253 239 954
660 647 92
542 416 866
262 56 139
275 253 763
254 655 838
305 90 968
690 29 839
563 605 161
416 486 640
511 112 1186
272 90 1079
215 188 1063
572 27 935
544 274 826
492 599 654
47 88 375
649 304 208
513 23 388
648 288 530
435 194 242
78 589 795
134 407 307
111 384 768
443 191 770
285 668 17
343 526 869
674 654 1037
53 268 290
82 150 744
165 605 1137
334 241 201
552 248 55
295 4 1189
246 201 349
486 268 298
367 682 380
682 670 65
159 192 1176
290 2 1051
361 562 1181
445 513 736
230 48 1045
427 471 109
474 590 170
105 38 388
87 287 1209
592 398 661
74 690 3
623 88 981
76 411 298
503 413 103
674 522 1014
498 66 150
467 252 843
293 641 177
361 535 256
488 57 676
378 173 760
93 415 460
30 79 1046
490 385 293
236 186 976
65 639 570
667 696 1230
41 13 365
93 296 905
164 618 414
487 518 182
383 623 192
21 300 1100
561 355 274
520 230 287
29 95 393
506 275 670
166 652 1205
87 22 765
610 287 520
163 479 445
197 558 314
266 111 1022
66 390 1136
683 199 249
604 11 704
696 370 782
99 231 116
285 223 1164
666 206 622
230 505 1117
164 660 892
401 234 896
73 316 597
109 317 357
663 105 254
379 20 832
610 598 100
263 237 332
246 185 790
531 652 345
94 488 595
606 43 762
591 249 932
687 265 12
161 424 963
88 645 543
351 468 259
455 406 609
141 150 588
520 38 352
93 519 792
115 459 175
617 548 1065
629 326 1234
479 50 172
425 167 683
402 585 667
263 174 605
174 461 995
538 6 1150
579 412 184
609 178 609
473 294 447
488 167 814
182 354 1115
406 45 288
142 606 14
607 482 70
72 229 1083
94 154 498
399 631 279
656 208 47
533 345 386
508 305 823
299 11 973
439 159 619
335 514 835
630 673 287
99 681 439
388 121 1038
77 416 838
476 447 638
590 643 1113
612 88 985
457 267 113
271 344 167
443 104 812
262 103 1037
382 663 684
484 639 175
645 184 855
156 626 843
430 89 1054
272 105 488
234 277 1066
443 390 1044
694 97 1176
570 653 288
294 302 547
283 329 159
172 530 942
55 318 795
364 154 537
461 292 173
234 604 209
268 568 444
641 339 840
567 477 908
527 615 1129
546 449 1054
483 85 869
533 229 1133
391 20 693
271 487 1201
377 283 632
620 65 653
323 629 840
305 226 887
540 25 1227
119 456 1011
673 575 1182
431 284 428
590 650 884
396 111 171
546 96 300
351 172 718
402 301 220
419 60 852
343 614 124
51 144 749
152 383 175
512 206 299
390 9 785
608 255 769
344 579 526
387 292 810
660 453 659
285 294 77
497 100 828
431 275 913
70 142 1140
205 203 233
697 96 1193
491 77 1047
696 304 529
522 130 308
415 195 294
623 318 136
696 600 234
361 143 359
28 526 254
410 143 646
653 590 518
570 282 413
232 39 923
679 386 572
171 227 387
572 470 619
595 365 755
44 156 830
602 579 602
99 19 810
363 481 544
461 4 1007
333 146 642
244 343 566
596 400 913
195 456 839
113 639 134
70 6 218
27 656 1092
604 66 55
215 241 978
430 443 1210
213 271 569
29 267 980
436 537 1218
413 140 900
587 432 818
107 18 637
114 13 1002
651 609 434
636 284 21
44 619 838
311 285 596
52 507 787
287 428 567
386 134 438
621 304 859
2 579 609
642 339 555
255 25 962
218 412 266
347 4 152
147 492 529
528 671 322
648 148 1029
354 526 21
281 247 439
331 208 1012
469 235 432
97 44 170
306 150 1186
172 320 97
681 654 191
611 460 510
439 236 158
169 500 215
466 109 144
569 476 634
328 481 147
179 30 31
505 264 775
252 592 217
664 213 582
236 229 948
418 371 694
51 33 774
19 257 466
256 87 1066
249 297 135
358 184 80
677 474 250
35 196 28
662 496 735
346 482 1144
56 615 665
618 149 142
680 140 35
180 146 499
78 505 1204
245 132 711
426 488 170
103 356 407
92 137 734
235 576 154
526 697 74
672 328 716
494 41 175
412 10 287
85 589 64
308 599 359
474 496 843
488 5 212
647 218 951
489 118 614
13 623 126
162 114 12
130 468 477
566 448 1201
543 35 1130
131 40 682
673 463 1210
576 638 370
362 232 354
442 334 411
314 74 406
320 194 221
496 473 106
579 360 839
589 373 671
31 560 1047
12 42 1220
389 545 1090
616 9 600
609 502 304
88 478 254
415 517 437
17 92 215
304 96 1103
196 545 1083
353 659 610
549 258 74
269 413 881
573 639 652
434 528 634
233 499 6
194 29 1177
278 18 717
632 410 672
322 303 882
103 666 545
586 347 759
466 532 1205
372 147 11
344 130 447
423 6 1178
466 536 921
71 599 829
122 348 83
176 636 260
214 570 536
647 336 369
265 460 115
280 624 21
557 212 482
253 128 1116
303 6 1193
555 256 974
547 477 61
256 290 995
661 416 1027
384 136 352
640 65 632
614 430 954
502 79 461
156 417 565
34 403 620
117 213 1159
100 652 684
64 23 307
664 534 60
291 433 87
289 617 69
652 664 474
223 248 468
147 581 545
622 595 1184
697 102 1042
158 268 543
296 203 187
271 75 922
140 679 380
364 586 131
666 218 12
363 75 450
339 403 712
683 264 1030
55 40 168
129 381 854
637 653 305
459 360 1118
35 483 471
216 630 730
250 29 1224
28 584 1117
21 76 723
556 665 613
573 3 673
518 463 116
461 117 468
346 673 1066
643 476 390
85 378 658
402 559 828
50 514 1108
247 84 213
413 231 1076
145 164 344
239 347 1059
679 604 1117
594 16 245
387 217 37
595 327 1046
318 149 549
380 606 1205
675 66 1189
70 670 514
266 635 1035
238 153 190
483 361 1225
364 75 35
96 668 373
417 187 1097
332 509 1110
418 650 522
371 471 526
418 551 334
635 14 1185
87 690 246
629 237 346
591 519 1193
331 615 425
488 72 776
690 432 1196
83 663 850
681 523 769
525 647 606
223 166 1153
32 356 656
211 654 745
307 533 521
657 344 1133
317 548 231
172 540 437
321 154 1152
431 681 37
425 98 1229
116 36 1038
594 201 479
500 560 657
296 690 546
284 640 1088
595 503 685
291 247 119
685 650 500
76 445 1051
413 616 753
698 151 341
672 472 217
590 179 531
279 436 1014
134 215 1025
422 124 1125
631 325 610
688 122 1172
585 554 1067
17 271 1234
605 354 1206
31 128 619
653 648 962
424 150 95
593 90 174
468 290 686
213 16 244
628 314 791
310 676 838
700 393 840
445 255 444
448 5 13
51 13 1053
657 690 655
234 401 176
582 358 295
655 209 10
309 314 92
248 684 467
298 303 685
490 381 970
518 425 548
262 538 1102
632 577 277
184 55 36
320 662 432
530 525 140
269 679 62
688 669 1014
4 437 409
592 134 537
197 591 876
250 145 187
1 480 370
686 498 799
433 120 2
601 122 23
42 259 301
539 528 215
417 287 131
556 324 1214
223 259 376
53 681 328
289 246 172
277 610 1106
662 525 72
308 217 677
438 627 1078
283 664 639
16 335 270
39 202 8
688 211 1157
4 276 327
174 239 492
669 283 968
83 373 757
313 613 1104
594 435 1101
337 396 623
313 343 240
471 449 213
152 415 1095
502 249 738
339 579 571
61 133 118
442 337 905
579 546 359
399 56 1093
454 560 34
121 610 351
75 437 61
9 232 500
488 493 768
79 3 772
640 229 278
541 89 510
554 550 357
636 416 1041
641 229 192
58 417 231
119 324 69
63 176 67
9 58 245
135 242 146
689 136 1205
103 176 837
434 241 325
343 551 692
21 218 407
144 700 850
627 316 980
548 631 1080
200 248 330
685 299 95
85 134 545
611 215 838
58 620 766
40 83 288
39 389 359
543 213 1193
506 226 174
9 142 676
184 244 114
202 305 712
5 462 411
694 476 822
30 420 653
1 134 301
490 645 1007
4 446 9
276 675 1230
520 514 283
607 140 536
695 284 74
611 163 661
276 451 90
458 210 494
262 310 775
286 305 768
684 131 831
622 223 448
472 377 350
637 700 998
469 308 98
119 162 602
539 541 493
338 246 721
679 660 470
172 559 798
398 281 268
629 395 818
557 520 422
604 76 1037
458 334 1061
529 638 260
43 551 891
694 665 1177
365 444 1131
214 43 319
123 115 1085
567 365 135
555 321 121
350 372 51
660 146 1220
221 328 77
689 493 253
113 246 688
632 622 437
55 222 1105
20 11 633
34 238 20
484 157 641
644 451 175
259 291 326
297 214 259
693 416 99
431 606 650
26 194 888
283 515 840
2 185 696
343 323 454
488 73 147
203 177 336
140 77 1209
253 265 725
447 664 391
536 685 719
81 111 200
392 157 417
312 135 210
227 196 1169
190 553 987
479 170 593
514 160 737
493 103 470
171 276 669
110 484 304
90 368 63
236 570 309
233 348 787
210 356 6
354 117 100
89 417 498
389 78 71
32 386 861
147 514 272
361 664 987
562 449 447
80 610 1152
383 281 1109
374 196 826
107 605 473
24 618 1210
555 456 1134
615 252 927
592 600 637
528 61 1043
525 478 27
263 98 1084
300 511 776
469 292 1056
52 502 854
80 393 571
334 414 1006
29 174 492
99 416 768
80 109 352
141 236 413
549 572 542
598 449 661
403 514 589
586 179 1071
699 341 359
435 497 783
397 575 552
234 597 15
248 419 522
188 232 577
660 366 536
71 60 940
310 286 266
309 691 657
290 56 472
227 495 27
555 494 147
376 126 763
269 665 2
333 306 637
167 264 548
461 362 658
373 493 490
349 217 404
655 301 422
695 672 391
135 49 1217
578 5 965
241 137 676
684 17 800
205 318 232
213 178 47
117 675 924
420 133 102
114 117 351
433 142 1110
589 518 851
163 97 456
336 67 1121
666 119 1025
631 452 1145
375 468 977
422 19 849
179 562 39
80 296 821
564 426 715
204 150 1032
55 655 159
551 356 434
479 624 545
38 634 183
524 22 263
92 221 189
171 329 512
146 222 613
552 171 211
64 160 417
129 227 469
2 667 888
432 443 978
686 595 835
644 35 764
347 268 82
164 519 223
388 552 1143
143 22 1000
61 400 148
296 628 98
625 458 947
527 456 315
237 29 808
17 160 582
310 26 61
596 517 1117
676 688 187
51 515 1092
59 671 109
39 538 527
616 545 1078
244 563 795
140 468 993
519 149 1144
505 414 1104
379 531 814
250 490 1059
639 210 1028
365 9 750
605 527 683
695 216 1087
558 513 736
672 46 901
49 446 184
555 490 735
482 698 626
89 263 979
546 31 1210
411 548 3
234 370 979
619 670 96
64 570 145
92 148 725
642 672 893
99 166 1229
312 221 6
381 468 920
577 626 904
34 161 720
251 205 828
688 296 753
223 572 725
566 486 345
172 173 245
648 692 920
572 120 176
158 201 982
686 459 230
417 18 248
512 196 959
270 361 1109
487 628 1180
694 62 45
408 162 752
693 461 844
458 366 933
689 126 1085
642 592 710
584 545 690
297 682 1033
81 682 955
95 540 507
82 397 547
447 519 73
687 427 452
246 667 947
658 405 287
95 109 169
406 53 329
171 101 922
47 17 455
682 331 881
430 632 1038
448 220 1138
448 164 745
374 117 433
480 693 1127
257 667 1206
330 163 50
676 10 20
316 362 166
548 413 495
58 139 460
598 663 549
185 694 867
330 265 625
2 17 426
49 122 554
396 268 770
329 98 116
654 321 506
201 132 870
195 392 1027
529 75 426
130 373 188
546 117 483
384 47 372
697 659 793
230 82 138
625 659 1097
573 213 1147
224 321 74
196 21 241
488 279 1031
118 624 1028
582 536 939
390 353 77
481 337 1227
608 296 335
176 332 1056
238 359 627
659 536 1093
54 70 355
541 570 825
133 114 441
461 267 709
69 278 436
321 492 1121
418 67 1192
567 194 590
169 4 137
279 240 894
323 591 960
561 281 470
208 417 988
353 322 1154
279 446 697
68 193 32
200 569 1062
608 503 176
247 368 1233
523 525 460
477 292 666
153 458 1156
534 669 630
628 502 61
290 153 120
86 582 1054
99 537 609
267 78 825
696 654 574
506 521 801
659 414 707
80 668 1196
43 689 277
474 233 1000
169 416 1206
482 613 756
221 455 1159
107 343 114
388 168 1214
409 693 771
93 151 905
477 193 976
622 227 521
571 420 921
577 94 774
470 490 883
261 178 359
648 525 485
300 316 175
329 305 72
572 579 435
374 44 426
93 640 630
410 467 676
277 352 414
667 308 1200
285 95 1174
171 130 1012
488 554 32
333 344 1153
644 630 1027
340 686 89
77 219 1128
440 494 382
251 35 1189
323 538 1191
271 649 348
585 673 129
687 82 1139
395 585 1059
453 241 671
26 14 455
133 649 347
195 227 531
515 508 167
369 671 870
594 449 934
252 218 433
262 249 1194
387 434 189
422 472 535
441 648 1148
584 618 223
126 23 405
126 112 78
670 274 873
577 395 555
427 215 687
375 265 952
296 401 1028
645 239 641
281 394 970
4 140 334
353 264 533
310 476 164
71 430 819
25 151 473
256 145 395
492 535 1048
453 588 723
153 45 798
248 235 1221
247 349 529
37 134 741
525 222 262
562 198 532
83 279 1228
16 652 238
467 572 90
123 557 943
85 88 245
531 231 1209
167 195 840
245 405 1012
473 82 701
600 311 675
410 287 434
521 575 1000
286 379 914
213 268 93
38 83 483
693 593 20
132 102 663
257 461 227
599 253 781
168 578 1100
49 336 1051
38 693 791
555 380 549
378 546 404
37 275 131
563 662 125
212 78 900
217 432 337
425 298 375
165 202 771
629 105 363
372 364 258
687 591 981
306 178 967
253 486 41
304 603 147
462 91 1176
5 171 960
2 329 193
267 221 663
642 539 1178
490 301 912
592 565 611
416 179 679
398 486 748
592 79 425
194 34 469
253 51 1183
112 35 833
179 28 830
152 676 777
558 269 246
86 493 1099
252 479 529
116 232 1096
583 305 712
332 105 374
464 246 817
151 442 648
371 604 476
284 394 80
430 65 318
496 433 58
660 149 119
503 248 866
678 81 594
388 446 728
299 243 391
62 270 825
325 490 108
26 347 871
231 24 830
320 237 955
286 67 984
342 495 477
431 446 834
270 687 414
282 504 984
41 214 201
414 537 515
573 550 359
444 282 146
530 111 1039
268 636 1126
80 564 1165
211 598 161
251 437 520
8 247 419
357 621 177
314 280 1214
494 508 81
339 663 2
294 61 1036
558 390 97
44 468 537
552 219 446
415 63 1147
483 478 733
670 436 248
689 106 66
298 404 378
153 681 1070
259 5 924
620 517 735
552 647 22
408 598 629
660 115 1156
328 356 758
271 420 480
690 431 1103
619 273 102
465 217 937
196 57 152
304 33 270
406 577 595
458 139 242
662 174 871
110 405 1097
344 303 191
613 444 823
561 598 36
442 47 61
562 521 800
215 502 501
195 32 1166
475 614 685
120 372 548
610 137 521
662 636 1197
211 172 186
489 444 422
649 162 719
365 339 654
509 240 847
446 461 364
617 589 637
523 674 126
474 330 122
60 688 34
47 372 283
67 251 72
303 694 478
385 584 937
187 68 622
157 88 95
150 215 331
433 90 470
535 329 1129
640 225 468
36 335 904
376 246 690
445 20 580
683 307 36
554 174 416
422 426 687
219 114 267
318 53 618
574 694 1078
407 366 537
674 284 528
503 414 106
645 410 497
109 37 1176
495 644 552
156 324 863
71 610 211
199 625 1208
115 624 207
649 328 21
236 442 1199
157 679 426
61 580 758
561 49 1103
615 281 735
194 85 738
119 700 904
666 269 953
356 372 98
299 582 456
389 329 420
244 314 43
177 198 89
52 31 1108
633 608 1152
126 476 44
100 286 286
183 137 1101
696 621 1148
396 602 1120
330 573 443
442 395 476
561 130 191
62 142 243
520 358 1089
313 163 176
353 68 667
366 173 1229
476 278 875
536 139 1086
488 367 214
37 242 892
289 428 764
598 88 182
38 636 100
109 313 1074
454 226 1148
648 284 259
17 400 780
661 513 58
502 327 208
82 296 896
316 493 942
382 163 776
21 552 986
445 230 972
96 28 724
484 168 838
360 225 425
456 31 1003
29 662 588
498 202 54
204 567 563
10 629 412
118 104 1157
597 139 510
579 289 585
35 323 305
456 589 509
158 68 941
188 33 637
187 463 92
454 651 503
180 438 811
414 632 330
114 598 285
291 589 1041
28 195 401
140 670 1094
121 21 135
304 36 340
639 251 750
537 24 395
103 487 1174
159 504 429
666 474 226
303 689 162
151 305 293
543 435 9
2 119 284
217 272 237
377 559 1164
45 531 1014
483 264 72
72 376 138
20 451 314
627 39 902
326 420 1143
594 246 7
411 129 1151
24 350 713
349 662 1152
354 401 882
567 331 260
425 568 612
76 133 628
420 252 832
46 534 1128
433 348 730
128 203 127
164 419 363
52 75 297
637 183 397
274 561 374
382 300 1087
345 538 225
262 233 882
438 202 146
447 618 680
315 56 32
48 649 940
6 612 626
480 69 684
301 296 330
544 380 711
453 46 1000
676 31 62
452 295 719
355 400 609
512 650 799
478 104 1195
303 361 125
140 102 497
172 452 311
342 591 332
117 290 890
239 275 970
336 560 823
414 272 1086
166 541 946
179 623 1203
603 326 26
571 654 767
27 154 1019
635 622 261
323 510 633
37 323 269
559 439 235
687 173 372
593 372 863
131 71 876
66 517 416
6 26 945
667 642 659
310 91 756
669 546 773
111 406 255
20 442 338
452 563 369
493 655 304
225 79 489
403 334 1130
318 307 1007
691 168 271
172 189 176
464 214 993
396 444 547
114 530 1168
536 555 658
447 490 1043
19 417 340
438 26 604
699 520 1029
471 455 955
671 230 305
156 4 281
694 243 812
606 286 476
159 512 265
66 119 615
12 581 1140
359 3 1157
554 275 189
633 372 21
646 665 159
353 157 192
493 403 1032
294 690 975
469 55 156
209 262 280
308 136 675
370 404 317
226 386 1085
447 607 845
157 641 803
619 126 553
521 616 788
477 670 190
245 659 985
447 98 199
73 12 441
257 476 803
271 6 940
437 620 520
673 173 162
201 232 242
15 548 644
367 474 979
593 506 900
541 190 578
336 46 313
87 251 938
665 363 1038
165 430 1022
50 637 1073
370 414 771
175 330 696
504 550 452
441 115 1034
352 275 1176
307 427 8
697 280 241
461 205 1010
352 450 961
407 416 632
676 461 580
181 48 667
494 72 958
446 373 479
518 90 732
433 508 1031
158 449 395
523 659 185
89 90 15
40 346 521
556 259 974
254 66 600
172 449 37
245 283 913
238 28 751
318 630 1075
349 443 512
213 155 1048
590 360 482
188 23 1123
391 521 432
192 526 869
457 74 487
380 247 626
226 655 735
27 329 511
104 480 893
100 190 294
280 148 391
529 430 956
635 653 1016
87 159 891
425 140 164
678 66 331
658 461 361
693 326 1082
413 189 150
307 129 530
401 347 65
647 33 1072
417 633 557
78 456 69
215 606 181
500 448 50
42 485 280
42 72 946
36 215 816
48 572 799
343 630 366
131 140 735
463 649 1058
338 518 458
83 205 808
397 343 476
222 627 646
407 638 834
685 74 321
211 279 266
7 649 468
145 127 721
306 8 1213
356 616 274
567 220 215
205 196 401
595 227 842
458 275 244
151 362 1095
16 88 1139
157 67 149
59 241 715
169 427 530
76 567 208
605 160 964
54 461 209
298 117 1022
285 561 912
311 436 885
572 5 1122
50 191 851
386 677 395
107 684 177
236 675 311
563 566 355
41 73 863
33 303 965
1 259 627
7 230 358
369 421 1141
383 314 498
546 588 1203
691 33 1065
402 241 995
619 462 823
28 257 352
439 398 392
504 11 288
24 48 71
393 349 1046
22 368 104
183 602 713
187 383 766
299 344 1032
656 672 218
262 312 815
173 466 889
575 393 1044
529 507 924
668 243 68
140 453 975
395 508 911
417 620 791
311 224 1196
383 540 387
115 370 825
170 535 181
465 72 820
344 135 63
319 678 1192
608 610 402
313 634 350
212 295 1138
164 556 31
178 105 622
18 117 464
348 97 326
91 265 1045
310 328 512
610 275 754
269 621 1154
297 608 761
179 305 951
92 457 306
130 382 266
27 660 9
564 17 1036
201 283 635
19 684 995
642 510 534
463 307 737
667 193 929
319 113 321
485 483 1053
75 487 523
152 418 1178
594 543 421
158 256 1028
488 120 84
110 340 390
347 541 1075
368 418 1170
685 273 943
658 288 1110
461 599 81
111 122 1165
268 613 1205
497 49 543
347 382 388
583 359 65
7 102 1171
539 669 855
402 13 679
525 409 153
41 639 1191
211 253 726
228 122 959
646 561 706
128 602 518
462 411 835
466 513 928
449 592 482
65 297 654
407 654 246
393 46 499
623 492 59
409 167 980
190 454 408
421 402 52
57 562 283
451 25 368
593 681 951
150 241 952
277 543 403
387 304 452
387 510 1205
147 554 500
229 623 727
295 556 1199
182 584 238
69 602 971
350 437 372
454 475 762
460 13 1170
227 286 237
197 543 406
375 135 647
114 137 669
517 354 219
350 466 359
427 446 588
476 587 448
101 66 207
464 283 31
41 437 374
150 366 232
103 62 68
514 674 627
338 452 704
91 5 488
541 161 995
371 565 1010
689 509 1085
145 337 212
462 206 138
45 6 1071
337 651 819
336 21 826
316 638 784
247 679 699
16 76 110
18 433 660
218 288 782
160 11 1046
19 220 548
550 596 27
90 493 1154
506 311 1183
339 235 296
255 665 627
684 485 876
55 523 726
153 330 103
317 520 425
495 341 148
496 417 564
266 561 1204
301 113 24
623 473 935
296 268 1220
304 551 209
42 604 455
333 167 334
361 460 678
395 611 490
572 623 683
292 411 237
587 487 522
380 309 443
665 645 670
509 327 840
19 653 1004
157 444 997
88 450 864
454 607 1122
255 48 580
412 19 532
591 514 1126
293 609 1093
152 554 1215
102 289 1151
614 211 54
31 472 252
576 161 365
46 543 64
159 152 856
47 594 1097
194 646 865
121 699 230
105 63 269
560 130 877
585 189 1025
71 303 280
635 43 601
124 147 282
223 322 619
211 40 52
301 16 868
369 674 816
685 157 1172
369 672 668
680 336 649
614 576 517
535 572 829
34 20 769
228 487 186
478 52 1024
657 358 163
359 53 865
489 31 345
624 484 303
614 606 135
133 339 64
696 94 142
604 586 625
38 171 240
348 679 732
174 156 85
288 640 1065
441 427 929
621 455 672
69 404 520
294 55 111
379 137 897
584 453 773
362 607 347
56 95 1
353 82 637
629 673 388
495 202 461
693 224 1162
53 305 1215
317 446 710
38 436 136
476 436 525
482 15 88
196 523 493
145 453 698
72 641 765
45 573 18
645 525 352
134 10 993
591 309 419
500 77 145
45 120 318
232 636 597
142 598 1012
447 663 946
16 126 892
289 12 656
158 318 599
547 593 1212
493 416 5
649 158 299
183 190 1230
137 392 1151
630 29 381
75 636 984
639 166 1234
252 432 633
367 317 870
478 452 384
471 434 110
389 155 531
399 184 170
450 628 1143
263 352 80
395 353 1145
198 685 442
247 300 233
319 550 1149
678 694 680
569 64 169
650 499 431
290 268 66
220 377 64
60 63 129
224 274 370
187 403 426
354 224 1101
65 656 54
234 594 149
297 368 662
292 450 980
523 241 617
611 22 720
331 13 1075
161 282 57
342 395 1085
356 66 110
621 23 1078
411 631 342
165 584 209
308 455 290
542 681 583
174 344 748
454 329 276
262 578 152
54 61 324
318 700 725
224 397 246
245 540 539
107 460 627
345 472 722
203 661 89
168 235 581
37 224 915
28 239 362
233 84 850
429 103 619
225 675 63
519 626 939
506 352 296
258 679 53
686 570 1009
431 641 572
379 346 807
183 535 1006
126 114 435
67 158 114
491 671 915
188 264 296
444 520 707
88 19 667
641 432 467
119 542 502
344 84 268
330 55 817
336 96 252
184 171 844
619 225 1033
325 584 888
97 198 902
189 282 507
396 441 201
506 169 779
684 108 1066
555 437 758
419 489 946
243 500 966
391 450 1168
330 604 361
100 235 1115
566 121 245
342 548 675
689 313 708
381 169 1204
656 44 312
325 253 1159
329 471 1203
446 580 328
316 109 231
17 696 986
46 681 365
509 54 99
465 270 462
527 119 703
657 594 428
189 559 571
627 625 988
557 651 246
169 17 633
32 42 1085
649 212 655
622 264 621
534 556 226
191 318 692
316 250 205
279 606 387
544 492 804
299 63 321
681 258 1109
686 215 986
480 239 833
273 448 219
575 681 721
586 418 446
688 660 293
229 529 320
329 166 29
367 216 913
264 387 680
278 189 149
24 598 833
283 313 74
417 5 1124
371 349 430
252 397 936
568 453 1102
253 287 42
2 628 149
592 630 417
582 268 119
534 19 564
324 539 606
354 104 669
619 576 324
415 332 1180
393 386 351
361 505 690
65 386 1027
695 463 932
420 482 679
11 486 449
561 512 626
155 167 897
239 259 918
682 120 931
660 686 198
83 69 809
436 557 106
690 187 308
20 537 401
116 132 321
482 413 69
662 477 311
80 321 1208
116 325 879
17 428 1002
77 266 1151
89 216 362
124 610 594
647 90 1218
387 527 928
580 679 37
283 315 486
247 173 46
258 438 1212
603 296 492
581 33 418
699 255 597
226 457 397
216 321 1075
421 432 392
411 493 749
475 53 617
494 51 1115
24 395 632
298 233 231
198 510 153
574 541 771
63 415 111
462 669 408
126 179 1098
43 25 352
56 60 1147
400 666 91
94 396 220
177 79 456
382 400 1224
390 317 1159
474 347 1182
162 262 574
145 417 1054
243 485 1091
130 5 993
594 608 1079
322 219 729
648 560 1070
475 143 555
53 288 810
659 517 666
112 188 568
524 566 752
307 535 164
286 602 1094
70 271 411
125 441 148
494 441 1193
220 307 797
242 94 925
422 137 57
46 691 191
249 343 813
395 442 197
305 1 152
78 450 1125
391 141 268
215 468 1152
622 73 212
512 221 946
252 348 1041
453 624 365
630 589 242
482 564 1214
467 167 226
172 506 892
649 38 102
589 524 608
102 586 704
565 610 347
229 71 852
496 17 310
512 478 261
669 148 462
223 403 626
532 127 299
545 587 858
619 214 459
303 248 1047
274 20 143
585 367 35
388 586 1002
679 626 665
569 363 610
3 68 173
56 520 977
191 9 19
631 49 991
152 626 961
372 510 724
672 481 55
453 400 507
351 697 1097
208 421 470
545 102 1016
52 453 147
563 643 165
432 604 103
84 572 385
408 577 335
642 435 1119
52 455 980
539 50 1022
589 185 423
691 347 314
255 132 707
503 91 158
309 382 968
228 267 431
559 140 1203
83 52 524
599 558 237
313 173 772
105 68 437
377 630 190
140 113 1161
309 521 263
188 378 496
530 683 868
598 258 674
207 144 1022
98 353 208
424 520 383
11 526 963
458 358 681
591 187 414
400 492 1139
480 566 783
571 231 1101
481 168 917
668 124 606
565 461 614
676 678 52
595 675 412
441 548 1211
332 101 1139
685 373 1192
154 452 353
423 143 290
138 547 354
55 215 652
397 389 891
43 512 952
2 95 923
563 262 760
8 546 785
149 251 1215
525 577 823
443 95 1098
47 354 381
384 428 374
439 477 309
435 688 368
580 176 580
285 459 147
358 545 686
32 27 908
627 166 676
181 452 360
515 291 475
233 546 285
225 196 422
577 257 1227
556 120 705
105 534 1146
387 374 203
161 306 342
159 474 506
68 232 208
575 147 1198
523 624 241
333 38 276
536 70 779
230 309 37
69 343 81
464 420 556
572 179 301
610 394 546
642 23 746
96 526 871
256 215 68
438 375 353
205 578 569
432 161 308
355 497 606
37 524 490
17 560 10
368 525 752
89 686 783
536 35 978
457 201 1012
584 547 76
400 195 161
528 104 451
232 462 1086
543 345 584
273 697 428
285 395 679
487 168 1194
212 257 1037
177 625 616
31 387 1009
354 394 548
438 250 1067
311 662 772
549 149 1047
16 48 471
168 71 905
463 423 865
235 388 465
425 196 1174
129 297 801
286 185 330
371 637 987
209 533 1177
217 134 661
360 278 770
328 584 701
31 166 442
248 285 1011
34 435 1006
451 365 974
16 57 555
335 57 648
501 185 293
580 437 151
173 80 285
492 187 310
642 482 1020
307 472 1207
131 123 965
245 386 171
114 670 797
17 59 837
25 370 870
341 629 901
181 630 1098
98 65 602
355 193 726
155 604 313
195 561 644
315 342 300
208 694 1180
242 14 627
561 228 699
240 91 92
401 395 357
361 586 90
276 248 1011
356 65 985
94 144 47
218 415 328
258 67 947
524 117 729
614 331 350
463 63 253
197 271 63
375 26 817
266 209 694
331 630 501
414 50 8
660 312 553
662 414 1028
326 456 757
700 508 147
69 27 1147
504 16 1145
349 429 330
239 367 300
661 488 711
496 396 211
337 555 464
574 463 497
334 135 782
693 516 929
246 221 624
589 138 898
381 486 799
582 195 837
163 326 998
135 368 274
607 542 33
458 462 1062
303 579 860
331 279 507
329 441 263
565 501 1055
675 50 249
641 3 923
328 45 108
268 495 702
619 201 654
249 656 550
685 646 95
497 392 1137
74 407 995
10 362 98
355 7 332
427 35 31
476 280 1037
431 500 792
384 472 534
620 11 783
535 256 454
299 560 538
77 402 515
691 222 957
690 359 916
461 116 417
525 31 551
78 77 380
415 91 144
9 378 895
54 45 366
364 24 896
170 270 888
633 363 386
262 427 544
113 312 147
429 324 965
626 294 1055
241 587 411
297 580 555
461 646 704
6 159 641
238 169 479
472 28 66
134 62 786
380 130 480
669 553 1114
426 133 1224
584 221 424
412 13 1200
549 207 789
26 176 333
478 30 795
657 424 33
636 607 962
635 35 1141
380 24 228
489 328 778
187 601 576
359 619 113
654 612 228
261 230 799
541 695 1010
165 497 508
103 627 748
138 493 508
700 261 822
227 224 1120
355 353 23
13 299 1155
284 685 260
511 242 131
39 441 299
671 288 441
292 48 1203
262 574 354
686 420 1196
602 545 708
608 116 757
526 611 633
664 280 256
13 125 576
388 692 436
527 659 703
621 597 251
669 630 441
103 494 434
535 308 932
309 502 575
18 163 1173
625 399 608
541 510 21
317 551 354
559 221 1054
29 308 537
173 125 905
537 160 185
451 675 74
451 571 826
414 206 593
579 613 742
78 227 614
438 454 747
147 491 314
346 175 990
590 614 297
569 429 1041
674 182 474
312 12 601
218 623 548
450 660 335
211 605 1179
680 585 80
354 527 48
321 142 360
263 168 613
232 181 390
121 253 756
368 89 31
574 406 474
646 625 169
69 644 931
259 396 786
230 50 212
135 527 1081
352 46 746
285 499 47
301 84 1153
111 234 531
44 107 655
617 294 311
126 538 342
482 120 905
298 428 1174
567 20 1185
596 307 430
446 691 1200
18 131 1096
683 406 857
599 150 269
520 351 188
406 148 1211
409 347 267
672 387 1171
172 330 1088
668 165 1152
543 558 167
582 28 680
178 597 401
240 690 26
131 134 127
524 560 182
686 699 72
107 448 1203
86 699 893
329 568 570
208 338 321
329 570 775
368 269 514
191 86 792
618 35 710
688 62 818
689 305 580
459 141 398
8 167 934
380 514 339
570 523 808
50 227 613
531 568 982
10 670 1031
40 533 960
541 26 1048
435 1 1056
407 93 184
465 608 205
360 598 429
165 228 77
436 214 960
464 116 748
71 277 585
613 492 141
317 5 819
216 3 642
216 232 66
575 635 260
173 297 34
462 663 482
442 380 970
130 268 53
235 577 320
314 139 1064
196 197 78
421 269 797
416 250 77
503 419 748
604 78 1082
176 260 1174
458 199 411
520 538 594
80 92 540
154 375 908
542 159 932
2 650 1206
176 33 941
120 617 1089
269 551 800
227 64 1031
488 387 461
4 84 869
325 198 1169
304 689 409
18 231 913
35 52 188
512 228 700
617 389 60
123 43 19
378 646 395
417 281 303
658 171 789
300 356 375
473 429 240
92 555 1217
466 566 324
481 216 509
92 304 1161
319 55 106
173 683 895
161 451 978
474 248 383
277 77 126
4 272 233
594 665 694
587 684 935
441 564 373
282 205 213
426 108 462
396 14 286
674 362 384
674 684 284
323 155 885
527 46 354
693 537 1079
403 431 970
218 557 869
303 327 480
523 192 801
460 441 327
252 650 440
617 185 789
332 328 582
21 298 127
431 572 344
574 277 517
91 453 1059
90 316 21
178 427 1108
233 195 68
481 158 184
104 45 144
106 563 952
226 620 1196
416 403 700
566 199 784
43 564 848
2 439 790
170 386 804
202 109 879
681 120 1166
599 371 51
604 427 1057
349 305 693
523 538 899
186 158 451
207 518 119
155 616 951
578 198 178
510 361 342
598 66 103
316 369 384
42 241 817
582 544 362
561 151 58
419 688 1217
688 401 301
306 219 900
44 481 953
419 651 934
182 86 1124
401 253 296
3 683 73
565 320 165
78 673 945
584 325 582
528 439 990
422 51 86
142 99 888
230 566 734
79 542 182
93 649 94
200 147 467
90 674 261
33 380 1089
662 71 767
489 208 516
332 54 150
253 601 723
357 558 763
438 664 283
351 319 1140
233 168 357
53 485 1025
476 252 551
523 352 983
618 576 1055
698 202 1212
607 443 285
242 459 651
126 215 747
109 337 533
9 7 523
441 304 325
108 150 890
616 225 323
95 23 150
307 409 1121
163 428 1226
625 116 593
608 1 162
2 230 1031
281 384 268
609 557 650
149 258 419
336 384 1128
298 276 134
375 244 1175
496 616 203
597 196 1004
229 599 525
347 89 1187
421 418 576
581 261 293
388 660 698
116 188 872
408 657 795
211 150 619
355 437 1178
240 10 683
34 528 234
402 325 959
270 681 1136
444 291 775
117 496 452
445 254 93
420 376 156
127 416 931
107 147 415
693 195 734
333 160 423
266 576 634
501 433 488
636 188 745
87 571 1169
118 144 82
348 308 379
646 504 829
162 603 591
52 386 152
354 533 1030
180 72 1082
480 626 1
522 72 1124
178 599 637
64 351 1035
651 480 1096
229 622 76
266 327 98
480 504 970
94 196 155
59 606 285
179 660 636
83 259 414
469 73 847
335 160 571
649 63 958
2 609 532
204 140 691
351 385 695
339 550 191
382 466 827
365 616 910
297 280 34
451 250 257
510 558 122
442 262 564
448 653 734
128 6 1005
631 13 379
42 423 961
466 329 215
137 267 1222
461 513 379
481 241 1233
201 310 127
401 700 460
354 40 48
573 335 598
100 15 877
137 675 1016
256 308 702
156 107 184
236 397 66
17 596 915
566 657 102
269 230 664
435 220 1118
516 98 1179
317 192 46
121 629 315
369 394 528
652 210 1139
132 575 1127
35 39 983
641 558 134
307 496 590
392 233 227
418 252 946
581 293 643
517 164 1045
352 626 294
168 670 632
37 71 863
255 79 340
500 214 404
11 71 625
450 69 1023
20 432 351
43 396 563
596 576 219
642 489 161
174 405 162
679 363 1216
454 59 116
531 555 604
413 163 950
349 637 413
630 106 460
534 691 602
61 97 860
585 92 546
88 599 493
494 251 924
637 62 884
642 515 670
513 584 1212
219 694 1168
14 280 1173
274 140 912
582 52 160
11 692 507
537 285 225
625 588 672
413 265 801
304 71 867
325 653 372
394 448 804
197 169 635
322 200 1202
352 457 215
471 242 374
119 53 25
198 107 352
41 7 247
171 655 259
545 348 657
541 526 467
385 14 1150
353 123 99
132 126 346
67 237 462
463 126 973
595 565 65
578 409 587
513 430 1174
430 354 1064
384 164 1139
370 448 1077
39 287 1223
461 668 494
219 71 1121
25 470 864
691 118 965
609 602 1061
394 313 181
557 45 645
471 270 473
360 435 813
195 610 78
134 11 713
291 58 578
111 680 454
691 328 704
34 500 1052
363 260 312
15 373 629
669 609 588
332 456 777
172 23 1173
237 184 896
441 316 1026
134 342 882
21 414 140
105 664 439
234 431 1078
82 644 792
5 250 1101
552 13 17
15 20 833
357 643 1136
678 204 1151
128 653 889
441 16 391
319 560 308
309 245 360
682 34 394
163 406 1223
176 25 589
605 170 188
377 247 199
180 5 31
14 678 357
221 389 1119
88 179 359
278 466 661
179 401 1059
482 402 130
699 621 245
623 287 465
385 638 68
321 505 320
122 323 71
283 659 992
643 253 551
440 310 405
476 163 1152
683 551 181
17 275 749
351 219 655
587 518 780
324 230 559
653 658 812
290 184 1171
344 169 951
470 466 967
35 477 468
175 131 947
320 670 447
194 120 646
357 592 466
475 504 297
200 566 741
423 187 483
649 465 1028
371 40 689
351 602 832
18 45 22
37 691 34
55 213 538
457 301 50
151 597 124
629 44 1064
70 698 578
669 30 319
574 567 2
126 144 888
120 284 365
375 430 959
127 614 263
116 638 584
27 335 366
461 299 262
274 405 315
378 180 63
627 500 947
140 457 762
177 157 984
272 157 1168
272 81 258
621 183 157
571 316 1233
118 526 484
369 168 795
599 457 876
311 401 251
646 86 347
139 472 1212
45 622 404
243 288 140
106 303 1231
86 153 782
164 497 437
578 249 730
498 254 946
496 232 534
435 694 540
630 6 741
114 170 780
123 279 852
178 268 889
369 307 442
559 250 1188
22 656 1041
233 648 894
301 654 155
576 99 1179
270 151 926
616 59 643
602 444 1120
120 645 511
131 670 732
59 581 427
506 317 227
127 661 439
343 149 216
594 277 803
333 179 898
514 78 485
22 71 534
641 207 798
490 177 731
466 651 95
15 521 256
36 639 540
698 30 404
594 518 235
660 431 71
331 2 627
666 554 1152
421 34 28
334 367 434
576 305 1125
578 349 56
60 145 1032
592 274 774
269 533 853
179 31 239
27 282 498
24 462 880
13 352 939
615 431 988
403 105 262
218 150 652
10 667 949
181 67 825
368 277 367
92 165 49
179 58 1122
187 622 131
210 136 573
690 388 802
548 457 654
576 591 497
301 83 126
609 71 211
152 311 715
271 419 146
335 352 444
245 39 76
681 15 123
7 418 527
325 185 1213
229 454 672
331 394 263
100 220 1212
634 94 766
30 668 1057
318 298 162
175 156 161
3 489 665
303 59 402
112 187 449
161 335 650
360 434 1195
505 333 810
214 24 162
587 657 1186
470 416 510
446 174 724
659 692 740
568 577 787
471 542 437
481 601 796
691 226 202
364 471 713
586 240 773
459 395 1143
326 577 209
462 597 833
556 684 763
596 145 448
329 121 832
14 135 403
497 635 586
601 303 977
427 663 394
336 631 493
158 631 1014
23 551 95
630 101 3
178 203 239
359 196 574
386 261 695
97 327 300
38 247 759
278 149 546
507 653 234
436 528 107
387 92 507
441 122 1125
215 89 4
512 251 992
549 696 978
72 93 249
450 123 964
362 403 613
146 207 284
208 129 1070
374 121 1215
556 89 776
329 614 84
389 274 864
235 655 334
568 128 898
658 64 530
230 394 368
363 346 178
591 683 78
642 47 192
42 623 988
671 513 262
152 675 63
192 687 796
392 219 1009
162 426 622
415 478 729
52 426 1101
230 573 1045
354 648 851
548 473 483
252 460 693
258 552 469
53 47 904
320 432 174
631 600 1056
551 289 1018
28 624 1146
579 137 899
226 459 825
369 652 763
544 685 725
404 519 560
116 167 1192
421 132 72
6 341 261
155 515 887
15 551 749
72 406 67
369 663 932
259 238 1091
5 169 962
500 595 702
512 675 1150
321 119 35
1 177 729
614 421 209
208 247 204
87 683 680
684 151 10
351 533 938
100 600 771
290 642 41
526 168 116
235 658 766
465 201 318
176 75 1234
484 393 235
422 431 547
606 597 325
291 384 896
417 306 600
238 37 270
253 87 703
600 240 147
188 164 1191
572 113 317
42 111 1187
653 113 67
254 402 10
427 115 1029
374 171 133
36 341 545
499 159 563
655 474 663
455 55 464
689 372 25
89 435 1126
691 150 902
580 507 726
179 636 53
530 621 638
77 574 331
107 452 44
208 587 772
333 313 578
78 93 740
411 603 434
270 510 123
187 443 612
373 335 679
510 62 116
343 594 1124
155 430 1104
658 628 573
396 510 1005
517 160 710
322 623 429
163 234 700
221 410 368
446 566 26
550 158 1125
156 478 878
279 79 820
521 168 293
651 302 267
687 115 399
388 281 334
225 344 318
199 284 200
394 218 92
24 376 882
383 46 802
131 54 54
603 597 926
372 613 725
212 489 1050
503 87 170
315 689 508
606 158 755
45 589 529
322 497 990
249 362 46
504 74 570
456 108 710
541 59 474
699 594 931
598 228 1218
654 598 771
433 137 935
265 240 695
475 662 251
209 591 47
332 468 1205
38 154 611
616 337 21
70 241 866
606 266 1007
105 695 1130
645 458 1089
182 112 196
20 251 1182
176 574 513
561 330 78
662 420 1202
342 393 641
393 499 1013
614 694 364
197 42 167
191 609 273
67 519 877
219 329 206
651 69 59
515 661 1107
287 572 350
3 25 524
293 654 1085
535 172 959
484 11 333
405 18 1020
2 262 849
626 6 1074
78 180 889
429 576 1046
607 567 92
85 94 1058
462 410 596
368 557 263
70 522 280
545 646 191
486 216 381
569 533 1198
534 662 330
687 563 614
646 638 436
68 170 794
189 479 1171
164 383 636
430 606 593
51 36 1071
116 552 266
606 351 92
643 571 60
377 222 486
519 106 519
606 640 1216
278 138 471
324 405 1082
514 375 880
618 180 1025
495 23 575
483 218 1084
401 249 32
609 379 1233
249 579 266
675 308 576
461 165 343
487 578 413
538 87 363
603 541 138
639 428 1039
14 65 1082
4 477 294
589 25 1022
620 203 942
236 265 500
414 453 263
298 236 93
263 358 64
696 308 806
433 375 747
686 166 853
291 249 775
651 174 807
653 76 683
649 94 329
552 150 155
604 248 475
281 155 1012
678 29 14
7 629 1233
609 207 643
124 414 442
81 589 3
169 111 1028
127 333 554
635 628 127
392 171 1144
459 183 665
442 48 1115
404 193 213
602 86 29
580 349 1022
76 651 275
295 589 127
647 642 132
45 505 466
551 70 1120
463 61 979
5 417 672
393 481 766
283 675 1190
244 318 852
372 187 378
574 131 410
478 63 763
434 226 146
460 70 952
472 588 977
60 572 41
39 372 898
280 253 1118
640 288 604
170 570 1169
146 68 1108
38 575 969
571 110 278
71 580 1200
285 405 279
571 548 247
672 352 1013
258 671 1232
86 396 373
403 168 505
199 270 135
549 231 133
665 657 1110
265 571 1095
7 255 1013
361 484 236
99 367 344
599 98 322
160 246 127
401 232 798
124 682 635
684 361 1109
244 131 1061
569 294 105
14 417 74
228 60 886
511 494 383
67 572 394
242 18 391
455 585 188
7 205 240
660 326 1076
671 351 27
549 84 239
365 699 985
555 198 518
279 614 843
138 2 924
601 307 76
491 12 536
630 240 192
441 59 1224
132 279 134
480 424 339
583 142 1132
326 163 614
648 363 919
570 115 198
618 661 637
697 19 57
458 49 42
697 244 371
74 385 677
2 520 342
276 69 334
130 209 736
86 504 554
197 89 735
660 30 1157
79 403 160
308 175 306
232 257 977
650 72 323
111 477 256
388 471 14
357 542 216
543 379 363
541 79 116
101 492 732
545 256 162
564 610 370
398 355 700
349 223 281
232 279 624
688 414 418
75 559 387
415 28 289
203 147 11
397 225 501
503 268 151
116 520 1039
505 554 410
441 417 148
514 143 267
71 372 1071
359 366 974
655 600 785
82 114 995
499 44 844
93 608 564
361 287 730
364 204 733
376 249 751
598 688 1209
597 107 12
569 579 53
405 191 77
442 233 1209
29 189 629
478 594 1009
382 59 959
619 167 957
533 51 844
592 668 332
662 198 574
415 584 1011
157 300 1203
291 60 428
533 242 961
239 665 788
597 207 404
336 253 749
315 312 657
559 449 294
143 540 403
279 365 839
162 159 749
493 638 664
495 405 567
673 445 437
262 669 1110
666 4 1228
227 692 986
168 8 1159
100 276 58
695 321 306
406 517 235
130 634 1078
586 37 519
32 501 994
243 322 606
536 345 21
665 185 995
606 406 397
378 344 314
328 216 945
384 576 640
608 522 875
410 398 1172
467 404 141
633 418 699
578 551 314
231 622 1159
215 134 434
253 416 1142
568 479 722
330 377 644
678 242 143
232 331 217
124 117 886
26 174 168
527 681 690
14 26 145
103 432 1143
58 484 748
41 659 655
249 230 275
356 39 532
180 568 582
87 305 960
209 18 1131
340 673 176
44 329 1
114 97 460
475 291 213
435 140 1007
18 389 644
459 232 499
62 398 107
63 412 353
202 409 100
32 76 1080
619 456 689
225 234 212
134 355 915
48 222 1091
628 539 404
74 344 411
90 132 39
520 205 449
386 409 812
244 498 942
8 423 1201
571 671 1122
679 64 392
273 59 654
586 58 837
230 209 1072
355 344 549
376 161 891
593 467 522
291 597 948
337 440 3
58 692 811
408 396 862
193 435 1001
552 267 700
252 170 120
645 219 92
237 473 1109
545 274 819
280 449 913
24 644 917
56 448 320
434 81 549
306 664 230
445 96 679
389 360 976
232 289 7
175 132 616
662 700 982
63 520 653
352 201 305
594 171 966
355 429 887
625 661 255
556 12 696
202 224 179
86 621 531
451 662 514
127 550 436
26 214 1080
263 586 830
178 204 536
681 282 966
402 558 439
86 231 1080
130 543 965
383 200 373
122 398 52
17 234 35
107 204 1091
81 421 966
136 529 417
205 506 194
560 398 8
203 1 1008
607 571 365
287 75 216
126 572 637
577 497 366
62 446 216
483 9 379
66 128 29
648 376 602
181 49 351
432 377 470
486 118 1227
126 462 678
232 47 166
378 375 879
347 364 1055
236 89 814
450 583 689
636 621 608
540 63 1162
565 84 603
580 443 1107
592 530 884
74 220 721
96 63 1098
33 41 652
152 526 436
589 698 104
441 305 803
353 166 589
160 529 190
45 186 1022
546 399 100
609 308 559
515 136 261
12 223 916
131 245 703
377 387 301
486 642 1160
576 582 795
572 49 858
485 517 152
518 158 650
574 283 285
9 260 1063
318 483 585
573 99 923
69 151 709
218 99 764
487 313 227
525 287 188
150 236 1039
18 211 86
131 8 267
52 9 1139
234 268 475
542 27 868
341 479 973
475 24 366
107 454 25
411 387 752
36 284 732
39 176 883
215 206 704
355 116 316
424 398 14
328 573 1087
312 537 802
281 581 73
78 553 1144
100 218 1096
545 311 659
642 444 426
352 471 786
507 172 985
463 162 3
360 367 1081
636 167 132
698 580 122
252 17 649
150 463 730
42 550 437
315 335 67
461 544 343
200 120 59
616 655 444
92 242 837
79 46 245
593 635 719
477 586 1066
386 576 375
175 695 358
492 568 971
28 480 314
464 405 214
388 384 748
413 213 837
500 15 648
203 154 1232
402 592 1031
496 334 1145
458 545 541
13 325 790
38 630 455
388 157 1096
5 554 903
390 284 797
6 42 1087
462 371 888
403 191 254
696 146 222
3 49 1193
134 30 254
425 188 583
370 254 257
167 124 866
379 542 871
466 424 610
546 39 1012
614 289 726
377 333 820
108 192 1014
535 691 484
564 689 397
581 558 988
121 395 772
596 655 1039
189 275 1194
667 117 437
268 357 107
464 433 864
111 360 463
540 391 235
541 51 443
483 384 619
141 277 1128
166 639 1053
270 357 189
225 580 932
140 569 877
78 293 982
331 555 387
176 392 950
277 529 606
433 501 737
40 353 932
200 545 601
262 403 615
335 512 922
231 585 659
211 538 615
378 331 913
295 626 446
181 155 305
545 36 572
10 517 748
465 589 972
497 94 398
493 20 1063
666 234 1173
64 495 1195
103 138 1047
248 483 513
59 11 449
131 632 734
441 99 103
556 405 392
687 155 566
667 548 1024
275 234 1142
283 57 467
299 509 1153
207 619 1047
593 585 410
634 682 768
29 34 340
696 332 468
33 700 1172
91 99 754
415 630 1094
460 147 1127
627 102 263
225 668 958
275 525 889
256 615 612
546 432 863
647 569 165
653 539 903
46 347 752
272 407 1011
593 227 428
229 158 94
341 94 65
357 666 685
553 113 80
441 39 415
229 545 858
585 552 267
247 315 1160
281 218 532
321 8 615
26 632 398
554 81 947
146 91 246
440 459 862
77 11 623
481 309 471
677 150 211
91 549 1139
262 679 541
171 235 751
236 523 25
14 327 711
138 417 980
123 33 403
72 290 543
155 507 580
184 328 58
557 340 969
528 134 183
436 615 364
298 158 903
145 390 379
356 190 430
351 211 909
556 595 449
137 408 550
402 437 635
619 349 1060
71 388 242
250 114 358
414 88 1051
455 499 1026
437 353 51
561 312 359
658 196 949
64 86 829
301 49 1133
67 49 299
373 304 801
87 82 1183
645 363 527
208 478 804
404 105 861
13 585 901
372 99 15
323 181 206
266 18 1044
41 669 1202
307 423 469
380 131 930
533 534 42
257 315 1196
308 210 452
178 128 96
408 539 963
145 102 258
216 593 1181
561 194 994
126 123 1091
473 283 1062
418 595 645
314 120 891
409 143 31
205 53 496
652 480 623
140 477 628
327 620 732
428 524 220
634 84 600
181 84 212
578 310 956
504 450 1133
552 563 12
475 247 246
385 503 722
322 403 196
370 225 1086
470 478 502
104 586 424
612 260 1127
273 70 384
667 289 319
48 561 722
404 13 520
698 84 935
97 697 640
232 166 1172
644 272 1151
173 73 940
679 219 942
396 168 122
454 154 110
700 112 1104
307 309 806
619 68 196
665 100 627
527 23 657
659 215 781
298 245 797
134 647 696
280 646 583
5 689 45
338 285 885
310 304 490
310 237 104
58 119 961
512 661 1145
590 617 147
557 391 258
139 188 29
622 274 1051
198 253 173
115 225 304
171 608 136
415 406 329
103 629 497
478 472 157
483 28 821
108 332 331
183 416 1002
689 413 479
368 597 1119
143 185 793
486 262 209
660 376 50
672 221 223
475 173 69
200 25 208
94 207 776
585 547 253
258 97 1094
524 354 373
566 179 674
697 377 755
694 389 1223
72 234 1152
363 109 245
129 461 1199
148 40 491
506 625 824
169 194 229
601 204 489
455 205 1128
482 284 598
163 225 507
395 100 88
490 682 1135
496 89 977
553 639 392
544 643 488
240 532 1147
655 64 686
660 667 587
535 396 599
78 607 1111
170 329 91
512 644 1225
218 220 53
360 428 22
435 602 125
356 572 465
201 321 478
449 650 261
396 378 288
610 494 1052
57 411 289
202 77 994
248 202 672
46 483 957
409 509 781
449 453 768
13 329 659
296 157 575
380 92 950
377 461 997
588 93 761
496 315 591
145 302 379
514 20 202
108 314 256
477 175 629
697 308 876
401 286 637
660 118 361
103 653 211
24 245 592
269 628 840
677 266 426
151 413 1205
62 7 1034
240 3 617
324 500 1089
630 527 166
518 76 145
329 423 1049
27 255 545
519 166 760
244 303 169
523 304 760
216 294 712
602 170 1097
683 5 1071
683 279 65
112 309 823
503 543 188
146 628 689
457 469 635
431 195 354
430 521 186
97 486 758
405 471 184
192 570 578
159 165 889
486 442 970
482 424 1091
680 699 1104
168 550 197
657 51 764
609 341 915
503 4 68
191 416 577
13 424 899
491 672 336
542 33 649
406 560 349
525 627 634
594 700 684
235 272 441
423 133 393
670 663 956
313 9 438
94 627 1186
100 567 815
509 446 901
229 210 715
445 154 80
532 98 202
269 454 202
99 201 1048
220 78 221
651 108 1173
665 247 420
521 175 450
398 432 455
97 32 811
364 169 407
273 373 271
530 451 214
40 94 356
51 600 1018
664 184 816
32 49 723
498 377 872
120 294 1132
491 562 980
417 426 429
115 219 683
414 240 634
231 655 958
659 666 823
311 21 998
166 188 204
408 524 361
648 520 1096
268 112 484
458 610 698
189 505 536
101 36 445
325 181 754
627 278 527
385 506 1032
614 206 979
92 463 881
416 122 556
311 310 936
548 188 523
641 285 330
650 595 587
300 147 454
42 329 590
482 24 686
104 496 1203
600 574 1071
606 393 782
609 699 87
49 202 410
159 459 135
556 328 555
417 610 831
304 532 410
231 155 879
14 214 732
149 600 1178
127 370 214
132 635 499
408 516 97
65 687 465
167 325 754
494 186 280
388 527 954
57 421 961
425 498 244
211 215 549
121 670 1134
200 31 102
116 2 455
245 643 485
404 446 783
69 669 859
641 610 543
382 415 444
437 690 72
186 561 505
626 175 974
335 344 108
351 532 295
576 423 146
622 457 1191
113 658 936
83 3 718
204 677 516
264 170 433
194 621 1005
453 482 749
668 450 366
392 300 914
160 419 1110
613 465 565
130 617 1124
538 448 554
168 512 627
99 339 635
346 412 1219
209 467 1187
464 595 157
400 361 575
305 196 9
605 399 864
190 260 1038
343 561 189
350 244 757
590 177 1015
186 32 689
328 149 726
592 347 70
402 501 529
490 548 953
51 261 1226
583 391 153
523 594 716
577 344 881
535 550 965
498 469 1024
619 168 546
453 285 1208
454 55 55
457 585 694
317 9 563
204 483 849
519 637 272
357 651 410
674 675 1208
61 70 517
533 415 1033
120 599 97
279 439 371
595 67 653
492 541 947
104 699 1057
286 308 367
428 240 74
261 158 1179
509 601 206
459 506 39
284 585 177
96 560 856
302 453 242
296 323 188
10 495 910
297 404 732
6 456 860
464 212 132
438 130 156
541 509 709
604 564 1080
285 271 427
641 95 113
87 257 1106
96 191 672
587 261 799
567 493 120
313 73 149
23 383 886
657 59 236
531 384 57
81 91 193
618 430 379
686 368 884
138 284 724
141 61 824
380 281 1165
630 223 891
276 380 1099
632 422 228
648 395 1234
115 568 1117
692 71 475
8 210 272
609 347 200
224 600 160
534 372 530
610 311 725
569 68 779
633 135 924
90 376 356
76 66 616
40 194 263
115 77 483
293 261 88
311 445 241
19 528 165
158 525 950
364 468 1216
255 487 1026
666 273 906
125 209 963
410 469 958
119 99 253
244 605 445
623 168 418
88 339 143
406 595 563
275 363 105
100 275 1169
106 420 378
184 242 1213
550 617 724
89 75 820
241 72 681
96 295 879
425 312 62
310 185 1091
267 79 937
581 174 755
637 146 630
207 551 1076
292 301 158
536 79 681
581 157 463
34 329 101
479 664 871
316 640 586
661 262 1178
470 129 729
107 575 952
181 424 233
349 140 416
626 527 419
443 16 551
229 575 630
466 346 55
489 608 729
32 134 138
65 123 1041
120 99 828
71 520 223
551 96 713
444 376 93
236 490 89
4 595 670
317 377 887
435 384 932
3 420 1105
504 34 175
454 338 1137
176 333 749
342 575 172
681 478 139
633 216 258
230 77 79
434 684 170
56 699 414
378 635 163
653 635 198
447 271 538
329 194 1128
64 364 330
639 353 524
158 123 346
180 491 455
310 284 1122
365 700 296
270 64 1054
105 333 1121
6 677 1142
476 468 995
558 699 568
113 453 413
360 70 1122
116 90 1128
621 484 589
108 129 1078
385 142 70
585 352 929
353 639 1054
678 207 420
320 131 368
685 116 1101
250 555 902
617 676 153
114 150 111
273 187 4
338 283 463
421 323 630
443 182 166
84 578 130
15 472 962
312 591 525
608 115 296
40 350 300
640 698 179
274 169 889
572 356 556
333 321 208
600 267 334
594 630 158
581 244 1086
587 349 557
66 179 271
635 611 723
423 383 511
272 413 417
146 386 1037
37 100 377
466 55 930
432 288 643
192 596 1105
303 154 420
638 411 1231
305 414 610
193 185 920
493 401 1091
430 654 1036
286 690 284
208 560 40
36 600 981
63 374 906
613 68 1171
212 539 917
427 682 145
162 213 88
688 212 998
218 450 331
423 296 818
614 463 514
414 355 129
452 321 585
12 316 398
434 259 199
464 496 704
628 290 435
194 460 468
246 8 371
442 642 510
410 274 73
128 540 37
574 113 759
560 409 1065
441 415 772
642 610 637
237 566 189
415 43 928
624 146 1143
576 517 448
167 539 233
50 281 217
503 52 190
192 426 520
148 651 245
530 269 48
375 689 65
601 331 169
433 687 597
289 117 831
606 20 571
572 575 879
571 665 221
569 518 396
281 580 699
131 153 987
185 67 1060
30 359 577
427 279 722
105 682 1050
497 224 479
569 338 865
651 551 863
78 233 840
64 645 759
589 661 833
123 152 751
420 576 144
409 252 367
580 212 110
208 229 673
633 521 1233
587 350 669
628 434 405
214 324 1044
367 610 745
96 388 322
532 547 1031
690 227 251
16 138 1229
59 380 1054
250 282 840
190 430 773
677 526 414
412 464 834
54 348 469
179 536 478
91 471 268
606 220 409
36 141 705
634 255 1224
67 4 170
61 348 247
442 401 531
428 423 223
6 33 859
127 394 26
250 106 1144
154 382 447
320 418 590
548 92 867
242 527 686
192 161 168
95 206 710
341 12 796
183 279 1134
32 697 1198
343 325 102
398 13 386
332 376 361
601 4 545
665 359 1191
556 282 189
347 117 920
43 111 117
700 29 615
60 551 354
154 335 493
439 686 785
541 253 661
328 213 107
547 226 1190
409 17 665
54 695 1090
167 443 772
314 388 835
640 224 1012
420 199 1203
370 5 1168
67 417 986
650 247 936
587 642 1083
223 243 67
461 156 342
611 303 468
206 72 635
299 368 758
303 117 15
25 26 19
410 272 256
213 448 310
15 239 904
693 552 782
77 50 643
510 523 61
86 555 310
507 645 233
40 448 833
2 334 556
286 638 1084
215 481 459
606 99 613
668 627 571
484 183 466
650 391 401
513 248 66
492 319 566
560 356 887
347 644 142
292 599 853
661 64 996
410 404 567
133 5 247
177 671 1098
549 287 374
436 22 820
143 271 362
699 365 589
672 292 184
136 75 228
451 324 866
263 387 521
402 36 67
507 192 603
673 692 841
6 65 833
419 252 1036
628 463 698
450 622 167
668 619 81
434 640 23
627 426 261
187 579 405
272 190 714
481 137 959
44 664 1189
288 581 432
343 641 233
419 63 1194
95 666 446
461 211 10
90 514 409
45 75 1105
566 504 928
41 419 295
554 590 254
168 665 877
408 158 541
389 605 219
256 376 731
547 535 513
451 330 726
657 530 706
98 497 1233
592 474 998
371 463 382
552 601 1147
583 164 667
491 345 449
89 407 118
522 528 529
293 684 1008
538 633 939
662 315 700
201 69 299
682 578 1182
15 317 916
357 186 272
414 211 997
445 259 761
519 377 1203
676 364 1140
206 12 930
141 333 901
17 201 712
654 88 345
184 177 775
3 633 667
34 241 599
613 115 648
155 481 516
25 373 262
673 20 143
398 301 894
355 679 1220
278 314 738
65 198 383
164 399 647
544 391 186
352 561 187
81 629 791
257 91 614
370 638 277
331 281 371
670 463 197
251 614 313
640 214 14
142 450 1093
117 443 733
576 623 102
149 263 372
501 656 995
474 620 43
95 659 737
268 186 736
301 410 525
181 179 795
276 683 157
236 653 482
623 106 194
512 138 512
629 51 1078
381 578 52
60 561 994
581 219 1217
82 141 731
264 257 531
5 133 1084
392 47 688
475 699 596
325 218 720
164 662 119
165 388 434
632 323 1084
314 368 554
694 377 898
220 497 912
69 477 297
494 253 444
159 359 426
208 532 590
627 432 823
585 85 245
346 313 69
217 655 502
581 660 859
331 600 760
649 220 73
157 78 92
137 446 109
233 350 970
86 263 482
576 288 237
157 648 89
622 36 717
447 528 266
360 584 1071
202 4 1072
559 474 435
398 648 655
294 189 661
234 328 324
260 60 758
324 106 1073
10 296 673
104 9 956
622 601 59
299 405 1122
480 47 1232
120 551 994
641 183 442
374 661 361
12 266 1199
12 361 322
151 208 939
228 557 622
664 641 678
300 343 287
81 653 529
341 349 333
595 501 704
443 49 710
547 664 947
498 409 971
577 380 859
655 140 13
588 187 866
237 479 832
568 145 156
310 13 439
551 616 1201
693 30 1113
129 313 735
331 477 451
37 651 259
142 89 178
82 71 506
628 417 274
175 13 879
3 321 721
457 65 1168
295 490 1199
246 299 613
446 607 420
513 80 815
128 201 528
312 545 1052
278 606 282
221 582 187
143 204 130
79 576 997
424 185 1165
672 442 589
570 555 434
684 325 357
346 281 857
138 411 1076
168 122 639
411 186 387
410 19 1072
90 354 265
205 346 1161
599 70 651
43 346 886
459 383 190
523 157 695
338 256 1182
583 554 582
65 484 718
370 608 1073
679 496 632
7 511 1063
640 697 236
571 587 776
191 612 835
346 288 1106
313 243 173
196 489 588
166 409 124
656 168 613
210 378 11
176 304 669
2 136 1035
248 693 1135
369 121 937
609 10 241
532 439 344
110 582 565
267 297 1065
653 493 127
606 169 166
255 341 821
672 456 530
382 574 64
225 551 863
239 669 456
206 426 384
575 337 598
583 64 14
215 518 743
92 440 931
454 698 764
439 594 580
281 551 252
503 405 885
571 413 157
236 679 227
442 504 1059
657 485 290
335 300 419
512 231 636
426 215 1173
688 538 732
624 123 1197
605 662 567
519 447 842
265 479 29
224 479 781
550 9 280
146 364 175
79 147 934
476 536 644
219 210 183
528 543 534
671 349 989
343 536 755
604 480 523
31 94 1034
562 365 795
310 651 538
217 94 262
210 207 735
117 557 1219
67 272 852
95 289 513
485 624 736
51 67 467
291 593 261
672 288 203
696 656 954
311 400 923
540 114 995
662 675 265
278 551 519
224 438 789
642 682 1204
549 320 5
385 184 585
15 655 558
33 451 972
615 65 177
694 559 954
213 328 1234
636 20 1224
128 50 507
318 169 155
107 457 210
2 542 777
524 586 482
447 38 1089
177 374 427
183 242 1092
528 92 301
264 331 943
185 266 134
20 614 644
102 55 1
330 226 850
672 20 776
143 93 254
257 382 80
658 207 778
265 678 763
189 121 661
84 130 108
117 311 984
306 68 161
533 109 1102
227 636 630
261 93 86
84 439 3
91 242 822
83 624 543
409 608 432
700 598 868
234 164 1223
342 232 374
196 59 360
169 699 897
662 242 594
261 315 709
565 526 94
186 609 526
426 445 208
173 302 1000
203 431 1115
220 584 862
519 333 488
318 388 938
283 468 1076
320 42 654
529 279 284
73 229 573
662 657 550
265 49 1072
323 455 708
332 67 1068
408 135 1210
451 58 175
596 584 240
492 59 236
636 96 665
293 416 369
395 97 1148
380 300 1098
272 643 1037
332 284 491
140 295 640
329 378 1231
643 530 720
411 116 1202
338 187 460
93 280 198
268 288 258
126 267 265
459 381 106
594 470 127
238 408 17
62 514 1047
423 492 602
370 301 480
654 53 1230
605 196 1101
312 329 43
573 259 381
156 413 1146
473 438 721
336 473 1223
606 531 376
483 603 1124
644 2 1228
378 149 555
57 340 780
274 143 158
358 99 639
647 166 229
89 158 839
251 573 160
456 488 418
563 358 1037
220 202 554
269 683 559
167 438 526
41 199 1074
242 420 825
62 292 213
300 613 431
506 87 77
298 68 485
12 176 396
485 309 1
237 502 865
216 293 370
654 247 766
224 646 787
259 497 491
637 284 89
353 397 643
589 404 641
335 395 123
245 547 497
414 504 64
397 535 102
623 76 178
140 139 341
132 537 1163
362 336 363
507 113 589
565 496 541
639 432 1171
335 359 1013
29 482 856
579 545 201
597 637 815
300 69 499
283 92 433
166 50 65
256 296 997
374 155 597
699 611 163
493 270 238
641 563 1064
290 625 6
643 690 152
329 278 933
341 366 850
150 304 257
128 506 138
495 554 1129
332 316 878
285 248 211
192 402 960
402 366 1158
607 453 640
15 278 80
628 661 908
334 476 528
518 373 227
178 392 552
15 31 42
616 234 426
658 104 867
506 279 877
279 407 99
96 402 796
267 25 215
593 172 1110
342 441 978
128 138 656
497 323 1088
39 541 751
634 548 1123
168 499 172
586 492 1082
173 158 828
266 179 1204
230 235 260
595 437 538
318 603 643
154 198 1190
507 419 1157
104 258 823
208 311 1165
261 380 1226
195 87 1154
523 25 344
28 299 582
466 121 1189
665 244 786
288 81 274
510 393 411
146 28 1110
439 25 74
103 137 849
109 404 686
272 69 304
460 217 610
694 233 1047
667 678 809
658 648 377
566 47 1071
460 505 496
53 517 914
540 365 494
401 176 299
66 364 894
234 629 623
222 395 523
352 311 153
618 375 562
426 75 554
345 524 627
264 150 922
7 94 327
334 591 505
133 157 1066
312 413 559
467 433 948
415 247 1220
313 215 706
237 132 991
571 4 662
15 204 999
190 436 302
294 146 512
60 256 963
540 231 1178
540 30 1231
472 628 722
67 361 985
372 450 270
419 245 766
13 360 984
515 694 1151
553 682 99
244 500 796
166 246 1119
594 6 24
677 412 397
427 699 507
285 313 83
280 531 100
10 566 265
369 263 20
649 358 757
669 31 1061
535 679 950
263 581 1179
291 492 591
25 119 676
563 149 1010
332 543 931
2 53 749
679 590 111
186 566 1102
167 546 577
224 17 580
229 274 1028
590 677 825
422 360 331
456 305 16
583 7 435
120 585 1015
444 239 66
444 62 627
444 658 1125
462 356 1076
479 499 557
405 497 528
493 533 1132
173 239 464
114 394 504
159 7 166
97 251 9
123 272 562
358 262 297
438 417 1020
518 662 483
461 415 325
157 290 971
141 442 644
336 402 12
547 688 944
578 166 1211
325 115 894
485 142 408
505 342 761
293 152 41
187 467 599
375 112 526
498 334 859
597 121 1024
234 405 959
13 466 735
281 611 809
377 156 461
411 21 522
617 116 338
318 319 337
403 679 573
264 252 820
552 585 520
102 509 149
275 660 385
514 523 800
21 407 592
266 560 710
309 401 142
613 46 1212
513 657 374
21 676 521
557 679 69
305 124 966
624 501 229
478 233 673
469 603 925
279 361 401
358 641 597
541 634 1124
287 610 802
643 462 1216
167 21 873
221 666 664
286 591 436
182 570 488
71 326 608
449 69 919
136 56 445
570 12 121
195 192 6
383 20 112
458 471 94
620 521 156
478 547 881
503 300 554
41 668 137
620 19 950
214 573 823
168 406 347
267 393 789
164 99 371
267 123 313
364 21 208
514 204 348
275 562 285
220 114 851
301 126 196
253 34 112
548 155 994
603 24 1063
512 192 1179
266 570 618
601 167 1177
266 337 898
514 280 1035
135 209 567
274 476 955
694 403 1054
673 321 306
351 350 1135
133 583 1012
488 78 256
115 700 1055
9 622 549
139 584 715
394 537 934
294 562 915
679 116 125
567 170 746
648 22 433
198 222 521
565 566 343
241 601 29
66 580 848
668 672 1065
68 188 797
437 301 462
464 112 179
328 596 730
266 298 50
426 164 774
328 198 744
511 501 688
366 441 184
676 288 680
469 326 788
123 406 948
202 125 122
106 39 1011
30 109 173
691 576 984
366 477 283
327 122 926
321 412 1055
170 443 322
319 122 214
33 660 1011
570 476 1197
437 297 1031
431 312 473
156 690 584
183 473 255
273 52 315
323 643 437
47 122 18
73 293 528
544 28 519
327 148 1007
23 582 96
3 432 752
272 447 1193
554 121 602
267 52 119
183 496 69
72 69 50
83 464 1074
65 427 628
201 76 966
386 653 81
670 504 1156
465 379 129
179 252 827
251 382 36
388 218 860
159 644 1171
8 441 250
554 289 123
394 179 1203
551 433 12
194 432 139
178 698 776
30 549 526
9 255 913
565 686 1143
520 309 716
296 266 644
270 561 336
678 657 211
86 651 1060
111 82 374
111 33 1067
192 477 408
577 588 426
624 503 362
263 231 25
659 649 821
68 680 233
313 303 1115
458 540 882
596 309 399
115 295 93
297 430 829
554 303 426
513 6 174
425 561 1070
17 619 848
563 620 1155
590 683 23
374 656 1176
521 31 47
636 278 870
644 409 497
52 56 434
515 46 951
82 389 1113
514 35 1049
102 358 360
363 500 524
300 602 1086
630 415 536
38 679 1175
81 101 562
199 688 310
564 152 202
92 288 1203
359 124 975
201 427 1011
497 205 1018
580 471 719
563 478 144
217 185 1017
220 247 356
577 245 852
39 477 533
458 188 189
344 457 806
529 579 136
318 399 309
103 520 1044
562 700 995
265 686 857
618 151 1139
303 163 715
682 443 74
10 573 164
645 480 905
336 537 109
13 591 379
266 418 693
155 528 1014
667 390 252
106 31 98
120 128 108
674 337 1124
197 327 962
171 238 1145
327 49 163
90 614 554
364 384 127
230 640 1011
535 649 1120
139 96 975
479 322 110
635 299 1156
549 350 715
16 168 468
171 383 1143
145 450 826
606 148 414
158 578 288
325 662 282
492 661 201
262 274 449
281 441 123
367 437 795
505 112 462
176 183 3
165 638 876
405 95 363
624 564 905
231 537 837
125 223 1070
127 350 529
662 693 1216
133 227 272
306 283 798
141 503 672
674 545 1076
161 111 989
451 474 645
378 320 940
218 658 741
95 617 853
408 549 1203
22 97 598
565 608 1018
323 494 896
32 571 631
167 349 325
393 303 1117
640 676 467
177 173 85
580 82 626
202 337 1102
637 157 331
302 499 855
87 6 923
682 472 651
328 665 568
318 625 1038
370 72 596
619 89 86
86 11 978
400 77 1027
10 23 1024
201 638 788
353 56 503
92 605 1155
460 146 635
237 85 1220
411 550 699
232 537 794
395 460 813
409 165 673
287 381 1034
693 167 836
516 66 391
58 27 1143
678 233 561
2 100 169
366 388 968
416 626 666
222 248 55
652 326 296
358 22 514
535 233 117
559 649 1227
68 2 945
222 341 79
225 406 762
639 617 1048
355 385 1179
283 410 647
148 654 456
156 385 234
195 254 1091
277 527 570
409 313 156
569 540 335
545 286 791
240 423 195
201 389 1225
571 149 779
413 305 555
160 44 183
241 396 520
467 475 774
84 253 370
588 166 256
265 169 375
314 376 410
565 639 386
558 307 859
73 177 1142
522 326 68
193 307 790
45 427 439
577 529 1191
255 187 299
299 556 1111
112 572 446
610 219 407
30 372 346
321 229 619
121 327 43
567 73 80
472 236 636
661 249 695
193 521 1171
73 578 995
196 554 614
418 408 861
394 457 501
268 667 1133
356 552 656
690 428 1174
115 82 199
306 194 1227
256 23 413
598 643 1118
143 430 48
382 269 360
176 172 231
317 579 1188
400 30 925
578 418 41
120 611 949
427 51 555
483 420 929
700 617 14
267 222 582
200 362 240
417 488 689
332 347 518
356 13 212
263 22 352
344 600 128
120 183 83
134 61 333
48 421 658
326 22 635
427 198 622
279 631 144
333 122 931
586 499 447
136 284 107
573 449 160
570 76 487
290 86 930
14 456 895
662 182 931
123 502 355
180 590 304
439 67 269
681 267 1187
272 277 474
563 671 432
645 442 522
134 502 944
373 378 220
170 97 300
349 367 382
162 386 320
187 618 414
150 525 198
111 415 818
633 96 783
530 465 1141
358 693 431
48 372 847
182 324 1176
391 46 1006
238 54 1102
109 644 472
250 502 1061
246 326 804
666 156 291
179 482 1037
300 100 217
552 180 920
630 641 573
150 396 852
481 423 621
203 473 741
298 383 1201
288 352 786
277 619 21
543 539 514
417 38 282
487 617 874
91 131 1181
73 497 748
411 666 116
628 422 721
18 669 646
175 638 373
534 59 939
660 611 703
693 374 916
648 110 329
85 315 269
81 482 574
595 253 1141
299 262 314
202 477 266
632 666 242
397 600 353
77 117 924
187 512 584
286 374 885
523 256 1088
360 565 987
457 178 189
500 56 720
562 291 167
323 684 1180
199 45 599
20 617 721
443 379 318
245 246 977
348 486 80
115 297 906
243 580 302
317 63 838
299 239 710
47 131 83
193 614 1189
19 374 1173
409 51 228
225 666 85
685 317 1216
277 54 1228
207 696 435
16 123 794
284 569 1230
469 64 645
170 104 609
63 38 56
656 545 306
327 521 816
541 231 731
654 458 1132
433 693 858
692 100 386
679 238 698
244 92 1073
42 155 1129
531 103 319
284 12 131
393 660 204
371 92 358
199 365 871
672 393 220
544 227 813
278 442 991
440 600 1156
307 238 402
333 530 117
19 155 12
293 18 202
410 243 712
230 276 849
108 210 696
405 582 842
597 574 1018
382 227 355
478 470 201
414 304 405
504 316 302
32 259 450
186 9 46
480 92 40
621 228 331
223 72 294
573 24 1203
173 649 364
458 35 994
59 648 288
342 309 215
673 113 466
327 692 194
482 265 991
553 415 1174
230 533 851
641 659 400
437 210 359
337 485 780
35 263 1048
6 480 526
55 259 468
373 540 1022
53 178 772
272 297 541
302 62 197
202 119 409
85 396 559
480 287 360
151 206 158
673 25 52
492 684 1161
118 299 579
10 589 981
17 584 100
327 258 768
356 555 365
225 268 1132
340 20 945
413 3 793
314 700 381
438 398 648
437 1 725
325 51 690
693 688 898
221 226 1142
474 83 416
478 507 738
585 32 141
410 141 1016
624 59 268
639 295 1171
546 578 229
617 404 3
552 459 664
144 288 437
180 500 241
423 463 1123
556 303 675
383 148 979
141 63 1029
435 693 162
42 677 739
358 476 834
659 632 1227
96 556 767
141 57 1175
334 667 727
219 302 2
648 505 934
542 341 716
188 690 1178
330 303 892
676 136 972
452 190 631
529 451 223
218 351 1054
638 171 370
90 273 989
525 150 40
644 523 497
364 424 329
187 171 902
619 205 901
464 304 1158
567 383 1159
417 22 584
588 254 495
273 566 1221
355 157 864
397 369 1107
262 638 409
637 518 123
217 610 269
266 693 126
409 700 1089
175 35 1183
518 381 200
563 651 943
120 161 1054
84 223 537
59 346 1191
59 397 251
490 325 706
695 641 722
597 183 382
448 255 255
569 566 1064
93 589 985
62 451 280
326 265 435
361 421 841
438 175 151
187 534 510
430 350 74
678 285 465
238 397 1018
252 113 932
214 123 1066
347 271 1149
504 47 572
1 427 30
462 122 533
684 433 855
514 352 634
627 564 445
436 345 668
3 596 384
673 525 789
453 522 554
247 577 336
124 582 722
165 110 113
639 135 297
672 98 1058
606 177 333
346 151 112
459 358 939
591 652 984
453 27 619
645 399 731
146 634 165
614 433 969
685 442 1064
410 504 523
648 427 107
299 484 166
308 371 525
249 294 1106
618 314 1035
61 433 324
58 515 573
621 10 251
169 419 586
573 391 111
476 686 1041
514 120 911
144 466 537
512 380 621
137 205 397
147 363 612
287 600 28
644 647 78
5 671 503
521 583 528
332 306 749
197 258 558
177 621 253
383 589 1172
601 36 12
20 219 644
24 547 717
688 179 1045
695 244 927
285 616 352
559 80 46
634 372 869
345 134 308
625 330 884
2 390 843
334 129 1014
315 188 1070
156 307 524
671 462 644
230 373 501
553 347 438
423 640 866
102 691 702
198 210 702
618 188 557
446 167 1048
174 573 352
177 603 255
334 348 115
626 233 548
66 342 1040
593 70 1050
194 210 605
160 600 743
670 178 218
196 410 1067
621 611 1207
469 612 1149
623 69 118
134 249 871
448 563 1155
111 481 135
339 635 413
365 79 764
671 295 1139
326 627 702
374 579 1055
217 626 303
451 211 524
430 130 899
355 281 517
272 634 508
421 600 230
231 84 496
498 33 277
283 269 803
14 253 324
500 145 149
447 489 157
413 222 161
319 307 692
406 439 860
491 340 408
479 694 414
203 679 579
522 64 973
492 659 793
258 310 838
495 442 418
411 541 1210
251 343 281
436 659 842
197 127 949
369 274 65
638 617 310
467 635 160
392 337 537
583 473 137
36 229 175
521 373 571
480 84 224
475 88 496
75 280 662
674 24 1125
201 430 1154
31 102 1008
503 264 781
613 621 1173
226 144 1040
292 75 200
514 613 72
404 281 35
183 561 115
642 685 1120
297 518 270
619 18 836
398 557 736
630 640 508
645 95 486
376 98 525
448 495 1035
459 403 271
619 457 269
267 517 387
96 342 167
100 595 608
279 397 390
64 70 829
339 270 606
260 645 620
86 455 300
410 60 325
546 47 458
573 638 664
40 201 117
7 70 480
303 49 405
455 75 203
499 181 870
127 241 199
158 552 390
695 270 1048
383 288 592
316 531 869
329 241 767
512 654 341
549 196 1172
190 319 442
352 668 509
95 71 914
374 115 1034
537 574 353
3 556 864
324 371 300
542 443 592
132 183 549
59 344 327
299 512 390
161 479 728
267 589 124
381 470 1177
59 304 147
563 65 990
452 68 302
130 507 1051
574 451 1195
58 352 1103
579 334 1194
187 483 36
389 570 726
96 26 843
552 697 387
475 52 159
442 445 904
11 303 232
102 334 670
522 475 748
161 173 107
156 278 817
253 443 825
308 296 150
383 454 806
31 15 317
329 120 194
296 60 674
622 670 117
683 623 942
323 240 543
238 76 343
547 329 358
553 499 173
578 530 1118
626 602 753
691 532 632
81 540 175
588 238 907
607 415 700
520 286 411
581 491 133
14 593 832
526 650 1054
8 442 986
111 416 1057
596 92 709
674 591 709
50 584 306
24 562 1054
135 350 1016
670 179 725
440 221 622
203 536 803
293 333 239
87 15 217
412 294 163
157 463 793
116 489 86
497 538 107
694 351 1125
572 45 852
661 390 41
610 488 220
659 436 202
520 28 483
147 168 56
321 399 564
488 38 824
16 359 26
691 510 797
243 612 1184
373 622 752
504 164 297
400 550 923
28 70 916
629 182 644
313 102 459
508 698 1024
672 413 597
591 650 360
359 245 685
674 653 270
74 177 737
294 178 896
269 499 519
127 233 290
526 462 246
13 50 1099
74 340 570
487 662 306
623 668 1200
610 221 250
449 356 653
690 217 440
572 671 726
300 253 487
632 616 1159
602 599 115
693 307 716
581 443 421
510 290 285
58 219 591
455 249 27
601 516 17
166 411 507
664 633 598
626 505 447
261 666 754
369 104 837
81 129 553
673 280 38
473 402 1109
513 592 1233
511 198 47
573 209 273
420 370 1177
53 171 592
243 22 1003
104 175 790
231 269 648
366 20 1109
276 107 1122
155 567 175
460 198 361
207 6 12
519 179 691
671 682 513
699 601 974
35 68 221
441 106 269
287 526 586
462 228 1154
698 26 1223
525 292 1006
643 550 760
525 133 439
564 449 530
356 43 971
528 539 173
472 93 418
86 334 917
143 683 664
307 555 412
648 76 166
555 655 760
190 441 1089
595 44 106
542 245 500
141 180 106
307 697 591
252 389 708
1 478 755
282 9 109
290 613 1196
184 550 951
69 574 368
278 613 784
36 409 168
556 310 862
36 460 244
140 132 379
635 411 887
520 281 161
648 646 1
674 112 728
239 99 1164
643 67 1222
238 511 216
209 80 777
32 652 626
646 104 1027
578 263 54
694 431 250
333 199 344
181 384 1203
152 547 1
436 641 1042
339 700 903
269 626 990
543 664 997
138 20 860
27 213 1036
59 564 733
442 595 522
550 537 131
504 69 840
164 188 577
259 317 46
203 305 13
237 290 489
33 627 955
524 300 935
87 517 356
505 80 784
486 540 135
69 6 1184
46 447 738
300 285 820
619 639 99
623 300 971
426 158 237
60 513 201
318 645 782
426 524 252
647 654 910
327 510 1041
239 382 38
690 106 1111
270 116 981
57 214 75
200 175 1199
106 87 141
665 621 733
207 614 789
7 669 1039
157 141 558
687 339 904
650 692 504
122 239 663
54 122 491
217 617 852
482 423 795
97 147 189
135 428 202
169 298 778
520 306 142
490 669 756
220 22 379
347 315 527
283 289 525
74 94 107
423 609 154
334 666 542
327 210 345
514 296 331
27 458 709
667 53 32
605 417 38
156 339 302
227 556 784
694 313 551
388 661 764
113 357 942
230 419 33
222 519 1164
695 684 405
228 33 1147
206 133 757
226 101 492
649 661 895
149 190 64
695 300 1135
243 556 1214
640 373 799
177 80 897
325 477 606
368 390 246
277 497 690
305 640 4
240 683 308
396 446 546
467 538 631
39 332 859
441 448 1158
19 401 637
90 546 148
41 106 558
594 325 597
696 480 1065
20 375 96
349 575 422
429 470 34
94 630 751
628 211 381
649 102 698
224 607 1028
81 415 647
400 293 709
215 482 727
32 164 483
155 206 536
116 602 744
160 492 1071
183 15 677
629 533 589
389 647 1081
666 311 218
144 498 740
663 33 687
114 256 325
191 76 181
436 474 1079
439 610 357
341 211 123
99 566 1049
657 371 412
553 469 1013
354 476 421
142 348 1031
45 237 478
682 520 834
416 146 522
439 530 855
409 549 545
345 292 429
177 183 916
518 314 974
33 186 801
456 606 175
9 61 1192
73 697 510
356 454 709
164 60 793
559 124 115
202 584 951
490 395 1080
565 16 134
381 607 1109
294 456 1188
675 538 1050
196 238 657
212 491 432
170 192 1121
134 413 1186
608 139 1020
478 437 255
202 512 893
387 548 56
354 290 388
124 200 424
645 659 878
698 416 241
648 28 648
9 122 1204
7 244 192
4 310 78
382 592 1065
640 67 247
471 372 410
645 133 501
573 689 871
679 411 44
82 244 1066
57 371 200
364 217 397
30 125 1023
584 241 848
446 329 756
518 151 986
604 499 634
509 155 477
248 124 6
334 486 532
260 317 588
524 69 242
179 226 1138
345 309 641
434 656 653
525 462 1030
15 622 156
300 698 523
346 56 946
545 503 806
501 121 927
408 453 353
532 221 1042
26 539 389
535 144 1190
251 679 470
606 109 1070
552 332 189
418 274 1042
411 115 994
451 661 272
219 340 609
50 80 727
141 28 61
237 654 702
42 58 80
227 433 1141
568 494 554
235 80 166
561 550 543
648 513 1116
531 18 1185
81 96 79
138 572 366
150 494 152
233 538 1138
633 585 84
459 612 940
49 477 1143
154 153 569
353 151 812
332 96 1064
18 235 1072
101 227 69
82 330 124
114 474 625
533 94 523
150 695 376
145 602 684
273 218 708
72 504 768
278 554 95
79 581 1044
178 47 41
180 507 99
541 279 946
141 418 150
326 226 1011
562 131 845
657 201 762
659 610 191
41 312 742
295 698 971
619 245 1202
282 550 450
103 150 1113
144 402 1193
590 647 1002
488 79 543
378 667 509
45 406 242
505 146 220
155 71 273
20 249 441
416 114 229
526 582 30
225 22 418
491 58 29
88 104 463
389 516 983
214 115 1086
79 635 875
680 532 251
132 330 777
400 353 790
216 512 457
94 290 180
595 139 134
263 8 559
566 240 127
673 198 722
495 563 197
589 517 1079
276 151 1142
653 673 407
485 373 862
630 679 1063
409 207 54
696 602 440
279 169 718
353 567 156
184 564 894
399 259 739
674 238 305
282 185 25
336 272 77
10 687 373
475 608 371
526 679 384
45 668 1134
442 628 388
233 544 1098
262 616 811
188 536 634
268 313 221
163 480 71
640 500 682
286 217 1028
414 335 707
595 135 488
679 320 479
202 692 453
568 47 646
348 213 20
167 385 477
169 71 8
504 290 1166
16 368 82
323 487 809
553 505 1181
171 555 1109
472 5 1173
450 562 1183
157 255 965
12 685 1078
87 398 540
294 193 674
248 506 512
602 415 589
491 325 483
51 588 414
149 531 921
653 445 987
416 438 1101
259 481 551
530 97 711
696 170 899
320 410 1150
288 600 601
217 648 628
140 528 1165
116 474 500
517 15 1020
655 570 590
434 125 212
11 300 903
323 689 576
415 498 1065
166 168 543
326 603 971
474 570 877
114 466 324
539 593 939
509 245 963
500 554 1122
123 28 1120
282 182 460
590 182 426
468 334 898
191 277 384
425 526 126
540 106 554
481 299 474
362 17 701
214 657 664
509 47 511
158 244 150
65 368 272
52 471 503
22 242 764
82 417 656
678 173 415
579 428 135
484 124 520
308 480 760
221 564 674
541 384 984
563 246 1171
420 26 905
699 23 887
148 458 162
17 401 901
443 151 1117
313 402 644
96 645 231
572 525 1127
173 533 254
195 231 523
270 386 1208
687 401 148
440 76 679
349 488 80
179 485 202
375 91 8
666 466 1040
332 311 181
694 411 766
530 260 998
589 678 936
174 454 1185
356 449 737
671 137 960
453 14 673
406 205 950
687 92 258
641 487 68
330 505 1072
166 504 33
515 426 131
406 294 541
434 70 584
390 248 813
687 554 1210
683 604 1066
256 131 723
489 153 406
118 365 120
253 428 779
393 172 1191
52 488 217
404 428 802
288 459 272
313 408 1006
173 203 1039
661 534 765
27 608 1159
527 691 825
65 194 863
671 640 767
297 398 570
355 365 280
558 481 731
399 31 1116
167 280 27
314 215 448
275 495 371
594 374 519
494 376 472
308 117 676
28 269 890
269 248 533
564 111 1229
297 632 298
238 256 1151
278 48 254
20 698 922
29 210 855
242 645 69
658 49 1178
68 468 894
416 632 866
149 66 683
541 15 4
527 455 207
526 519 81
595 494 949
51 667 1136
112 426 910
21 135 331
147 548 889
348 633 1047
459 589 519
1 20 478
211 278 1153
617 183 593
414 60 357
274 153 116
111 424 624
700 480 999
129 168 59
80 322 803
123 423 152
115 660 1181
130 264 826
562 228 829
54 362 197
156 280 672
409 387 376
79 409 635
54 187 1017
396 515 1179
402 204 155
180 36 885
89 259 641
399 500 755
94 301 384
665 238 888
46 112 71
187 646 313
406 700 602
302 286 58
657 447 609
467 114 1150
324 192 808
627 70 292
414 597 317
424 191 896
53 603 917
87 94 1130
40 511 309
34 141 321
494 608 33
288 490 713
636 81 567
600 279 304
300 690 551
659 618 188
188 604 143
553 217 1022
671 224 143
106 632 254
196 428 70
448 125 838
191 296 987
619 196 636
374 235 535
301 67 374
428 245 679
109 311 682
336 467 521
588 590 754
299 587 1136
206 429 361
622 214 105
128 221 745
493 183 763
590 342 144
491 529 662
483 243 569
200 106 266
151 507 1152
266 631 1086
411 283 794
505 186 456
57 534 763
620 672 851
439 675 1131
384 290 659
243 595 808
28 273 453
622 605 43
327 453 373
646 302 49
537 94 403
107 207 1139
499 2 1145
693 102 394
672 11 1121
640 310 268
691 381 557
266 496 1191
503 515 426
328 214 626
662 136 873
673 288 114
430 574 321
300 152 18
141 427 599
74 154 23
229 238 71
154 11 731
463 381 906
612 614 764
43 599 449
232 121 1042
99 488 154
29 311 512
225 128 106
601 455 649
140 281 762
265 433 787
62 236 158
306 667 67
46 152 1057
594 377 24
126 681 52
635 690 511
669 264 455
532 422 8
569 443 731
7 641 1110
129 317 388
521 513 461
125 196 879
405 652 426
31 306 393
125 434 520
645 34 215
600 173 177
592 361 699
374 601 1023
389 240 1073
154 8 450
310 8 1060
366 170 410
700 231 396
600 512 469
188 411 805
14 399 548
368 492 297
105 143 497
123 234 510
645 637 697
611 229 369
193 127 422
204 523 1022
391 168 139
280 474 768
433 59 736
400 541 608
107 81 350
683 202 1182
440 265 1081
593 183 647
551 115 427
313 264 929
388 555 1160
216 40 1052
46 40 204
631 188 924
321 150 735
501 20 1047
447 552 281
245 151 687
562 77 182
105 245 865
632 551 58
353 371 1215
511 651 945
95 482 788
585 636 294
107 403 708
387 72 1205
189 326 404
466 674 826
476 129 326
406 249 1166
185 374 583
95 197 503
154 314 712
539 381 431
350 694 1098
282 345 144
397 380 1028
296 451 787
346 102 252
310 235 190
620 497 283
641 496 1233
226 676 123
72 493 433
452 33 1093
233 469 551
687 538 936
611 118 729
525 698 1068
527 533 918
305 466 289
569 392 743
545 295 149
368 112 617
588 112 678
545 160 1087
297 377 685
40 9 486
183 245 859
225 496 954
176 43 1137
71 636 1046
4 153 1148
160 242 178
392 442 819
508 699 463
697 6 676
398 131 108
535 426 284
190 648 418
287 239 77
419 244 762
408 610 752
671 310 545
339 662 952
148 322 938
134 417 91
131 677 289
155 330 1157
463 638 940
577 641 1005
27 267 362
137 152 4
675 539 1047
393 191 388
220 193 725
543 606 33
460 639 619
276 641 71
425 155 1181
280 587 443
594 134 1044
246 476 676
581 50 159
21 650 623
227 287 1174
43 451 123
678 58 988
526 186 978
614 667 471
323 445 1111
470 287 994
10 160 751
444 153 511
222 686 292
140 262 274
387 63 448
387 680 1177
374 665 192
210 459 497
281 87 1084
152 300 512
228 361 1181
617 367 81
653 244 377
196 175 229
163 45 303
139 450 8
12 420 1107
579 673 1045
467 15 907
145 245 1214
653 576 709
541 179 1159
119 487 547
138 565 379
40 608 894
490 10 1209
123 190 121
634 375 855
529 2 499
688 249 218
195 3 878
438 597 1030
144 595 396
369 698 119
24 456 1188
671 485 377
89 129 275
542 140 1073
442 624 1129
591 370 69
434 337 341
622 521 800
524 539 839
191 620 1049
222 236 174
576 454 484
519 243 164
690 4 424
409 202 1112
145 451 377
557 629 924
194 156 825
306 689 571
651 638 543
409 504 454
341 375 669
273 134 111
505 398 983
627 162 167
216 662 1033
451 548 793
325 251 196
153 435 120
577 284 440
380 439 816
468 333 604
667 558 1127
88 84 828
281 169 668
354 216 1129
90 11 686
495 51 86
368 4 1064
610 520 217
379 618 707
271 214 391
447 617 402
159 492 146
198 292 958
442 208 331
303 313 66
419 407 213
605 223 64
508 115 793
260 215 703
366 184 461
371 297 428
619 376 154
605 318 1037
629 642 648
508 257 607
369 638 15
700 474 691
439 292 495
119 510 173
654 330 344
533 131 926
538 233 475
564 561 205
1 335 387
642 582 338
333 257 1206
495 564 607
322 138 178
617 388 386
152 397 402
583 232 712
82 469 961
223 616 634
295 63 294
569 409 719
375 189 469
277 570 302
539 189 459
64 545 803
381 60 1167
169 86 880
512 209 1073
334 360 1057
464 26 873
197 574 511
220 255 421
450 27 685
230 651 618
663 40 377
485 336 1135
387 508 505
341 559 656
408 691 744
375 516 159
150 679 1080
688 13 394
325 6 668
146 516 881
47 284 1063
584 265 21
203 445 970
343 525 454
675 410 848
57 64 1000
237 179 741
281 681 1009
207 378 449
539 676 435
50 166 321
391 671 969
533 302 529
501 161 413
553 182 87
162 77 114
271 493 45
622 283 429
299 8 1160
543 398 900
630 668 488
131 78 618
675 431 397
134 346 813
364 386 243
60 383 962
158 270 812
633 536 44
639 160 1073
593 113 45
149 286 941
142 112 1106
276 245 865
257 357 1065
697 326 280
531 255 357
59 485 1215
266 697 923
272 95 184
291 601 665
656 244 534
402 568 161
189 691 145
600 160 1038
624 170 934
456 172 1047
118 129 883
175 192 160
361 595 98
35 53 839
560 318 22
99 272 1037
668 253 771
615 609 905
480 466 614
576 94 213
634 602 255
588 470 920
381 49 1146
354 53 493
632 603 718
227 79 607
75 273 1181
27 263 1049
7 109 1127
285 278 870
493 411 890
180 508 418
83 524 42
129 242 239
4 608 55
393 380 723
366 305 1073
597 18 851
620 498 1158
171 437 152
137 548 733
346 190 758
338 94 236
431 295 1153
293 446 1073
620 356 1094
520 233 1091
497 527 166
506 501 1180
633 375 171
525 383 1106
306 481 494
475 94 874
374 514 1035
565 412 171
601 302 940
204 569 118
194 46 875
428 322 62
652 535 982
325 19 1013
371 158 724
519 385 594
275 26 1087
391 631 854
57 564 41
613 344 1154
638 224 619
536 587 707
554 321 1063
386 361 1000
158 641 975
488 185 708
215 503 1205
201 329 20
486 57 480
88 588 375
685 440 1094
484 586 607
3 541 320
36 262 979
675 356 1059
388 289 1099
283 586 781
45 170 183
665 4 231
8 251 1145
156 133 706
133 477 986
294 401 927
66 51 444
489 330 964
573 368 1109
178 154 401
624 44 125
667 153 180
524 695 766
464 315 537
287 100 98
212 646 719
421 505 13
389 7 848
679 365 485
92 30 702
470 342 870
69 390 753
158 483 465
279 562 775
64 612 1017
502 694 685
270 378 1011
465 689 823
494 125 328
69 265 1228
461 78 869
404 190 478
308 193 564
456 89 295
546 28 194
97 263 846
436 104 923
411 458 138
341 564 689
324 526 470
328 361 47
32 142 981
196 328 250
508 550 1191
252 434 1004
428 231 114
232 359 832
192 94 213
124 445 117
631 586 704
652 297 730
350 19 258
53 215 968
261 378 94
226 260 1048
20 277 786
2 68 628
571 377 969
647 498 606
612 680 816
400 459 700
119 186 29
241 594 184
158 31 857
476 340 585
539 659 511
263 514 4
134 272 697
3 7 1162
113 254 558
255 6 358
678 140 980
515 653 886
122 156 884
568 349 491
302 227 633
438 342 479
263 347 702
237 648 909
270 152 108
47 563 115
566 376 623
315 350 1123
280 322 212
619 56 1048
112 227 572
308 139 730
62 496 1008
552 291 1172
472 69 370
106 637 338
12 203 691
84 15 325
313 144 241
457 434 954
517 45 970
207 259 824
510 670 261
536 638 417
511 299 67
658 198 92
317 477 517
588 257 972
367 390 418
449 94 1007
672 315 438
573 235 819
442 374 1031
136 289 1215
510 299 758
287 347 536
208 95 896
5 667 881
339 154 230
622 612 944
598 305 647
366 240 1130
348 317 68
353 12 336
9 280 448
161 690 209
247 95 55
559 95 489
443 687 209
293 668 161
566 696 396
241 418 395
132 533 1152
85 513 519
443 164 856
674 265 12
595 56 195
57 176 868
320 189 540
114 600 348
96 483 733
339 62 969
109 423 379
267 400 873
638 524 621
569 315 781
551 482 1202
301 119 1158
650 578 625
447 506 352
297 445 700
76 545 652
475 140 1128
436 412 600
546 186 587
463 122 188
133 295 671
439 510 629
43 286 112
261 495 570
428 472 239
554 14 558
477 445 513
582 643 125
402 196 368
537 438 871
332 232 324
43 80 212
522 415 1160
363 314 959
322 235 914
342 377 232
417 690 54
580 252 866
58 591 800
153 577 1194
99 343 1067
475 412 150
543 535 871
433 319 335
67 209 118
99 694 1167
12 427 574
564 174 425
570 4 1007
311 487 1022
516 352 967
531 377 520
557 446 102
171 359 351
134 173 778
411 226 5
286 326 1108
73 384 1159
389 584 702
345 145 437
20 680 664
169 637 421
628 527 218
273 96 205
634 179 257
528 503 900
285 653 1205
476 183 714
593 379 279
105 158 653
271 23 561
259 144 1132
293 431 367
153 40 671
442 91 699
12 618 796
105 467 1085
331 549 214
8 240 161
333 605 579
3 248 489
258 403 917
11 697 489
440 297 64
630 344 796
333 77 703
125 415 987
104 295 1116
273 424 971
662 145 192
562 398 1079
457 527 29
403 596 192
513 504 1116
492 140 226
57 468 1024
541 321 274
453 370 252
483 183 87
587 141 289
413 307 855
60 539 1147
583 411 487
59 324 1199
499 609 822
686 189 835
663 5 715
326 489 1061
427 424 397
311 420 522
137 232 860
294 145 1150
33 257 271
413 258 362
413 283 1014
124 544 1221
529 407 1051
492 560 383
674 625 1099
39 646 1071
283 673 1155
373 150 1212
474 369 118
251 417 340
417 661 1208
240 513 495
172 106 562
42 635 639
325 276 1229
26 320 324
597 418 1022
322 681 342
220 67 47
258 439 795
638 574 606
472 266 286
313 225 547
225 215 305
422 530 968
274 519 677
614 83 65
484 206 545
244 358 400
497 689 133
264 556 1216
654 126 1171
557 682 880
335 327 200
628 303 927
637 679 59
262 202 199
698 439 425
384 674 981
288 401 773
538 298 698
467 325 977
347 251 118
471 227 695
211 652 252
228 513 564
514 509 124
287 134 368
596 318 535
396 582 1163
584 668 730
183 553 866
210 568 10
312 318 850
300 569 547
459 48 980
73 432 337
519 148 1167
550 79 198
167 173 928
14 234 714
144 553 650
619 14 911
94 515 1077
114 128 610
53 390 429
13 406 659
14 263 123
691 659 609
479 267 210
9 517 948
232 16 319
607 632 1033
54 274 1215
661 250 669
338 602 447
688 325 730
530 603 653
587 100 36
307 146 1077
352 47 344
174 571 334
660 124 358
53 90 710
346 203 1202
111 128 879
28 337 1134
30 593 105
388 203 774
279 372 963
355 357 1011
520 19 365
35 650 53
467 470 846
215 14 848
461 310 979
159 90 214
400 156 280
521 6 651
250 548 224
661 382 842
99 204 1061
542 553 168
244 530 172
514 255 83
620 427 121
276 527 795
424 539 1044
631 81 198
194 699 805
563 255 694
58 492 939
392 200 1192
624 389 356
66 60 219
316 670 1015
203 600 614
636 361 1133
632 341 1131
9 635 810
406 154 328
200 613 230
47 478 274
371 528 332
425 186 84
651 285 1093
182 217 1117
671 346 614
160 613 1161
91 524 273
609 657 1016
53 379 409
147 192 568
470 203 750
574 569 302
333 460 1151
477 593 1102
247 7 923
105 259 83
649 325 770
549 74 201
678 370 25
546 354 199
417 66 1157
486 127 234
42 305 901
427 65 78
617 75 413
330 606 255
26 680 43
426 577 215
229 421 1025
118 277 536
94 595 391
427 650 536
65 92 1203
669 241 314
493 483 1137
423 683 825
321 208 34
628 338 152
147 427 1092
1 41 111
1 625 709
428 327 110
328 219 451
148 441 737
50 276 28
1 674 112
295 459 202
524 209 1070
34 351 278
58 323 714
475 16 480
210 509 804
364 290 693
282 109 1182
138 338 153
386 43 188
392 46 528
467 447 1128
322 594 1044
644 328 101
447 49 244
285 358 711
101 89 763
236 66 42
266 32 99
634 215 213
575 481 10
250 144 1041
252 16 607
269 286 450
357 610 214
589 391 565
184 232 299
456 634 422
87 576 265
526 191 653
185 343 1079
550 277 144
1 660 482
635 372 132
540 440 1184
93 490 199
429 212 400
63 165 721
53 558 1156
76 225 165
521 610 839
224 40 723
24 429 593
247 493 965
552 439 1109
664 690 222
664 155 541
204 461 20
298 357 637
235 450 405
697 125 678
569 425 680
370 560 1175
305 201 594
289 456 228
103 655 347
374 207 213
86 546 780
103 208 434
296 551 1093
165 358 754
254 117 1160
573 234 74
595 103 647
269 614 638
78 40 46
278 329 461
23 661 851
431 671 1124
91 338 1122
654 673 622
331 589 1104
385 541 1202
274 635 1199
539 214 583
541 184 661
243 212 1063
554 397 12
610 698 411
123 302 411
697 171 900
528 512 291
16 576 890
511 121 584
432 269 114
654 70 367
108 155 622
69 33 217
491 283 642
168 561 629
454 385 57
176 411 249
222 149 728
160 163 1092
696 103 675
611 58 759
74 468 284
129 529 657
10 490 638
648 403 879
292 372 153
295 213 1100
648 623 516
448 315 904
219 653 1160
101 338 1057
308 364 717
187 665 610
436 460 7
142 219 1197
282 44 1093
579 225 74
676 466 990
527 131 635
303 620 1233
544 177 581
557 365 53
299 531 358
368 483 1186
552 471 1093
468 514 41
322 325 146
276 343 1015
430 467 995
500 662 757
260 624 1201
186 290 327
690 656 544
492 636 751
242 649 20
604 26 1192
631 690 370
127 694 69
111 449 805
386 248 185
334 484 609
224 209 411
105 254 526
351 203 729
625 332 407
390 517 1207
324 489 883
18 554 1
554 657 705
666 505 636
310 566 518
170 489 10
406 625 870
381 164 286
353 443 555
183 574 885
504 367 927
532 421 405
504 208 1023
422 40 995
394 105 706
297 223 428
234 326 715
254 607 780
504 447 397
289 5 645
210 494 1162
518 102 875
440 340 137
62 417 6
336 367 822
606 34 1026
504 122 376
114 41 422
259 114 1138
522 30 679
548 403 965
242 523 911
252 691 535
299 580 491
576 487 360
107 548 641
413 223 910
205 628 686
47 676 999
690 64 742
577 553 264
202 316 477
285 244 800
449 548 456
123 195 16
558 623 280
240 75 726
634 261 178
539 45 281
166 585 707
134 530 575
405 629 919
423 393 1084
577 228 342
304 664 742
374 622 779
103 260 1166
673 223 101
556 524 449
572 172 469
695 298 72
257 380 434
283 167 651
302 47 574
657 71 478
534 191 876
372 367 611
361 223 240
173 206 124
207 193 777
635 273 665
575 40 428
9 549 435
298 519 806
463 301 1207
352 299 859
376 243 738
479 362 138
54 279 621
389 669 1178
464 666 659
194 191 1085
390 289 1081
185 291 242
21 90 75
581 196 7
373 410 622
442 522 428
451 469 1206
32 410 726
362 254 899
236 575 231
629 671 215
131 261 28
451 566 1076
155 569 431
568 550 931
2 658 1032
681 416 528
260 342 1209
178 421 166
247 406 786
4 583 460
571 49 555
494 7 412
620 91 131
505 503 1135
592 638 73
603 130 301
448 541 998
87 499 165
691 124 875
71 425 390
658 238 1072
532 278 123
322 637 1031
668 660 855
120 411 1128
384 92 575
545 436 376
361 298 975
668 456 16
700 291 275
285 173 861
526 491 547
380 235 8
357 35 891
261 84 191
541 388 973
115 238 1115
456 686 463
435 252 572
313 57 84
222 216 49
228 190 878
28 172 903
74 420 858
141 586 1197
46 437 1004
336 179 287
157 608 966
163 41 614
137 340 437
187 76 960
352 41 29
170 411 42
429 368 22
141 304 283
649 569 85
628 658 909
243 207 771
618 577 80
567 75 81
62 431 1029
411 265 1095
458 186 56
36 245 122
359 39 179
137 254 797
121 196 898
564 427 615
8 344 422
587 105 774
191 25 163
559 217 1171
509 521 616
90 558 1124
432 671 995
106 89 477
371 536 823
479 614 554
338 198 466
403 472 447
574 96 456
83 640 742
617 666 632
330 459 50
542 62 1231
46 294 875
503 645 12
264 174 1045
172 131 570
281 452 72
566 198 1145
662 471 1195
440 176 878
489 465 891
38 468 730
684 652 760
355 471 151
205 75 106
119 561 240
618 420 529
435 291 928
643 38 115
249 295 353
415 518 1168
699 339 173
595 209 56
16 46 1067
413 48 1167
104 663 1060
699 375 619
463 135 934
214 630 779
41 368 355
624 616 1233
345 258 395
696 178 427
591 57 369
389 334 280
343 137 257
186 249 516
581 479 463
40 487 399
471 618 600
574 94 985
528 281 1160
656 432 1033
404 82 1004
2 157 608
283 261 888
602 426 1126
297 227 175
278 494 426
604 605 893
389 322 475
574 259 393
447 194 753
263 163 1026
532 624 3
355 197 159
518 617 755
599 259 558
271 310 1148
39 503 388
246 230 414
257 607 74
464 151 926
303 400 774
424 26 228
406 397 462
616 694 631
648 293 961
258 323 676
13 206 406
201 498 26
56 412 606
183 587 838
262 379 473
348 683 981
538 199 298
366 139 359
407 533 788
157 22 61
380 266 605
509 213 880
126 58 1121
57 361 1174
304 265 463
687 289 939
154 399 319
468 49 1091
439 424 557
331 286 801
159 30 1116
653 671 5
674 677 295
554 683 1203
235 385 962
654 326 121
616 242 1030
257 53 928
585 482 848
534 525 281
212 283 754
296 274 360
530 262 1095
358 118 682
234 291 389
593 512 338
533 448 467
111 322 528
75 49 293
1 533 382
452 334 566
11 575 529
525 164 619
695 243 274
395 499 724
400 667 148
193 473 791
698 191 785
229 534 489
95 332 316
105 386 1136
522 399 772
183 540 8
533 531 946
501 416 274
125 348 546
287 199 1141
622 262 749
312 183 437
338 589 881
430 46 197
453 619 684
560 462 230
101 137 786
506 643 537
321 261 1149
541 369 167
700 104 1101
693 603 952
467 574 1077
109 560 1074
204 164 576
30 68 1122
675 85 441
547 426 730
695 667 383
109 556 87
674 21 957
159 445 910
110 298 154
670 416 1177
287 575 244
257 589 1
173 685 281
306 318 652
663 246 536
191 148 144
511 497 593
88 593 753
146 458 1193
607 279 1093
581 138 838
207 669 897
331 3 725
579 608 743
77 336 371
669 47 1023
150 438 110
674 279 1224
230 330 1063
303 268 423
66 288 824
39 426 4
684 124 821
336 232 423
406 329 1131
444 466 1209
224 492 1200
698 243 890
624 30 168
240 679 623
649 231 49
29 394 113
269 458 829
268 314 862
316 331 116
541 249 703
145 524 1035
396 39 219
286 211 1010
149 681 97
611 475 652
672 144 99
237 418 11
530 131 594
343 15 145
546 447 696
262 77 803
39 617 1192
386 383 995
56 669 1006
656 582 594
456 497 1007
301 388 824
677 696 135
160 621 298
311 110 754
579 115 408
266 98 140
417 276 670
366 684 635
56 613 56
561 449 263
262 230 610
101 367 223
151 674 1042
25 10 377
116 464 467
684 269 994
536 637 56
420 637 687
606 157 219
179 207 494
79 443 1149
315 422 489
443 78 240
463 357 984
17 344 188
264 245 347
218 167 639
350 612 75
395 313 871
154 481 788
573 671 965
608 108 973
540 20 676
351 164 985
259 612 339
289 618 286
340 46 1125
130 315 663
467 647 859
444 610 1218
329 661 1039
464 321 578
451 326 824
683 414 774
467 193 161
234 172 396
319 183 644
531 217 1078
462 587 552
117 78 131
315 249 766
247 645 284
9 35 740
655 240 107
408 590 194
652 202 225
618 473 195
270 269 774
146 640 29
303 177 721
74 657 753
102 661 983
582 444 640
220 602 576
122 521 1041
6 631 965
48 605 360
589 221 1122
507 610 674
168 343 613
188 359 799
69 350 667
160 71 1041
537 31 508
164 514 446
187 261 921
460 507 391
346 76 274
113 399 104
349 396 350
389 164 383
43 694 267
577 185 510
90 79 787
162 431 914
111 272 855
110 643 72
142 161 612
531 387 737
277 503 25
130 504 695
236 438 112
543 527 1155
20 618 810
387 48 881
651 201 943
230 150 610
689 459 1025
498 6 887
113 326 1155
286 322 947
342 274 1213
505 520 394
261 175 1199
452 233 385
474 267 163
482 668 125
695 53 461
688 123 1085
670 461 713
438 354 522
489 659 694
123 594 294
653 23 118
691 331 568
248 43 229
681 336 1045
278 109 443
615 679 27
545 184 650
448 27 631
611 334 814
377 541 1059
328 436 368
699 92 467
6 207 227
386 112 155
205 221 692
687 195 769
594 382 312
538 301 964
429 95 574
325 412 1134
522 49 1102
480 2 491
649 400 1117
120 84 237
14635
14635
14635
20000
1000000