uva820測資A

Input:
4
1 4 5
1 2 20
1 3 10
2 3 5
2 4 10
3 4 20

4
1 4 6
1 2 20
1 3 10
2 3 5
2 4 10
3 4 20
3 2 20

3
3 1 12
1 2 1000
2 3 1000
1 3 1000
2 1 1
3 2 1
3 1 1
1 2 1000
2 3 1000
1 3 1000
2 1 1
3 2 1
3 1 1

20
1 20 23
1 2 30
2 3 1
3 4 1
4 5 1
5 6 1
6 20 1
2 7 30
7 8 1
8 9 1
9 10 1
10 20 1
7 11 30
11 12 1
12 13 1
13 14 1
14 20 1
11 15 30
15 16 1
16 17 1
17 18 1
18 20 1
15 19 30
19 20 30

2
1 2 2
1 2 10
1 2 20

4
1 4 11
3 2 695
2 1 174
3 4 687
4 3 162
3 1 625
3 2 338
3 1 263
4 1 608
4 1 505
2 4 882
1 2 43

7
7 1 8
4 7 666
2 6 102
7 4 883
4 2 732
2 3 505
5 2 854
1 2 148
1 3 399

90
36 54 7896
29 64 939
24 22 356
75 8 272
44 30 330
6 84 161
20 5 933
51 46 538
1 56 459
82 84 717
47 39 533
77 90 534
63 85 996
13 41 288
23 90 571
25 5 672
33 23 448
78 51 426
12 45 377
79 45 268
45 34 154
72 16 695
65 72 335
5 68 814
74 11 264
58 20 925
71 49 973
2 73 66
51 55 872
67 78 723
72 64 32
70 65 837
72 85 122
63 58 836
6 73 542
49 88 20
90 53 997
67 66 156
47 35 340
63 83 660
38 67 701
79 49 931
66 48 271
35 82 34
24 11 389
28 59 416
58 70 121
81 6 372
69 23 249
89 6 984
33 4 470
86 49 679
81 34 558
29 3 936
31 56 415
13 6 67
35 24 293
62 82 495
62 32 429
25 79 541
81 49 556
15 39 383
55 86 705
47 62 540
26 46 471
59 61 357
61 84 4
26 47 582
36 64 576
23 44 304
18 65 434
25 58 3
71 54 906
42 6 847
40 77 587
89 11 826
33 46 490
18 13 391
86 48 900
31 25 675
48 79 145
87 30 19
4 22 730
80 38 614
90 78 885
22 61 388
66 61 128
18 36 226
61 23 752
26 82 559
37 53 762
32 43 431
46 88 727
30 66 329
62 79 383
44 66 534
62 63 460
72 24 469
32 36 144
13 64 37
77 89 933
84 78 988
73 69 101
42 14 838
49 76 516
67 47 299
11 22 75
73 89 223
65 25 463
36 67 647
27 35 653
25 58 401
47 40 49
78 7 365
89 27 302
62 15 544
81 48 583
9 5 46
82 80 6
20 89 397
30 61 93
18 80 394
65 48 267
18 33 530
88 22 546
39 44 491
31 39 826
60 36 220
31 82 514
11 6 685
22 32 686
35 22 983
79 55 722
52 3 253
47 33 657
63 34 692
24 12 132
45 34 720
27 61 616
69 86 582
25 10 696
2 1 268
30 89 140
89 12 512
34 9 909
8 47 344
12 44 508
70 49 803
39 45 260
24 71 900
90 79 614
29 71 663
69 41 491
61 70 843
58 84 829
44 12 256
57 41 98
17 67 413
66 32 336
59 72 123
80 24 87
20 25 606
7 2 683
23 1 440
28 19 942
15 73 430
90 13 339
55 33 895
18 62 4
49 1 858
66 25 981
65 73 960
45 3 662
10 79 476
34 7 648
49 7 118
50 89 397
83 66 7
32 24 740
84 61 909
62 85 332
85 34 814
81 21 514
11 17 100
19 41 92
43 50 366
63 71 173
61 46 564
72 33 222
5 15 705
7 77 976
24 48 994
51 50 530
46 25 229
4 82 953
86 30 658
89 50 592
57 55 580
88 81 62
66 64 725
18 4 557
60 84 485
71 55 654
56 40 804
42 49 31
15 76 419
22 3 378
37 64 85
10 21 475
82 81 956
75 1 974
11 66 261
84 82 981
4 87 581
43 76 434
55 43 160
31 44 873
5 64 597
10 24 437
79 3 717
27 69 274
78 7 680
80 23 43
51 28 774
7 15 569
79 82 557
30 52 741
3 9 239
8 22 71
79 42 834
69 26 57
37 42 412
65 79 781
8 76 110
20 69 419
59 22 552
82 87 131
50 54 200
54 66 892
72 71 859
74 85 951
64 89 142
5 73 841
8 40 117
51 75 336
76 60 953
71 14 535
19 2 9
68 55 963
47 14 503
30 27 140
50 35 667
70 15 757
71 16 241
7 9 945
9 16 997
20 67 457
67 5 383
17 64 798
34 24 639
13 12 372
3 46 825
68 15 485
34 54 901
88 26 942
53 58 160
2 24 67
51 38 670
15 90 643
6 79 523
13 47 140
63 90 66
49 4 66
48 51 734
69 80 286
4 9 828
3 55 180
73 52 745
52 74 976
72 16 64
47 89 993
20 39 38
57 81 116
39 31 391
38 42 63
13 83 893
69 49 17
74 28 609
60 9 724
74 28 251
51 38 957
54 57 34
37 17 766
19 67 552
18 6 434
60 76 473
24 69 271
37 86 808
73 10 472
31 78 181
54 77 670
77 8 926
27 14 307
12 72 201
80 47 99
68 35 348
28 4 493
64 73 233
57 51 346
15 59 605
44 68 775
62 17 542
72 19 795
87 27 63
8 66 43
71 15 655
49 88 937
88 76 436
73 72 989
18 58 657
3 46 401
34 17 848
29 6 594
35 85 696
8 72 949
27 11 848
16 46 152
66 86 118
53 9 505
90 12 913
25 36 816
16 61 828
19 3 596
42 49 542
19 42 505
70 58 168
34 59 602
24 68 47
85 32 30
75 84 198
42 13 857
16 65 15
88 41 946
40 18 601
59 38 10
90 2 196
74 60 610
13 22 252
13 47 242
41 27 573
1 57 51
70 87 900
73 45 489
79 18 151
16 46 397
70 53 617
22 74 969
23 26 840
56 61 351
38 34 934
79 44 882
8 64 313
67 83 828
86 45 917
16 33 229
79 58 806
22 11 470
41 61 510
45 38 24
26 15 647
78 36 705
84 33 610
45 32 553
67 49 588
48 64 898
9 12 347
80 2 709
81 90 733
54 19 49
36 87 462
32 90 426
16 26 536
84 22 92
75 6 204
23 5 258
23 53 279
68 71 597
40 24 814
80 32 995
49 8 793
37 85 670
78 54 192
90 58 845
13 86 64
44 53 780
74 87 7
28 15 498
28 30 284
36 73 169
36 11 949
29 87 156
34 76 878
11 83 173
58 87 149
56 49 394
66 54 935
45 51 199
2 89 683
18 60 236
45 44 721
20 73 208
79 13 126
89 86 129
7 88 926
5 7 856
57 38 608
54 55 724
53 7 464
53 60 310
4 5 36
88 6 316
85 45 181
30 83 619
86 37 546
33 9 699
84 45 396
70 85 140
68 82 481
4 24 725
69 8 142
70 29 777
1 56 708
73 62 899
75 67 24
13 28 613
53 82 33
39 37 427
44 33 738
60 31 696
35 50 689
42 10 270
41 21 38
74 36 735
2 8 89
25 40 316
26 87 644
8 75 250
53 36 302
81 7 699
9 3 429
63 10 359
21 90 1000
43 40 936
14 77 231
80 14 893
49 29 660
88 68 621
62 2 624
31 19 180
8 48 616
3 38 756
63 65 317
50 8 867
21 61 658
73 3 491
15 27 99
67 10 834
61 59 778
23 15 945
53 75 422
81 88 67
60 53 685
68 53 901
55 40 348
57 26 220
8 83 734
23 4 475
32 35 992
71 67 4
35 90 670
20 9 506
80 46 282
42 79 717
7 29 976
64 18 856
26 27 458
47 34 329
4 31 949
47 90 404
62 28 442
15 40 547
43 33 909
51 83 717
21 5 436
75 48 802
81 34 805
53 50 81
60 58 526
12 79 704
77 24 638
48 70 425
17 44 155
73 13 966
49 45 108
68 62 452
26 56 747
33 57 450
64 63 676
39 80 528
82 63 564
74 29 812
46 36 697
50 35 136
83 64 562
60 84 30
42 3 495
35 12 19
38 41 77
48 46 339
62 39 104
82 74 386
77 26 577
66 73 793
18 87 879
68 2 461
2 60 475
44 51 322
37 8 523
29 84 110
29 30 378
76 46 815
81 45 205
82 49 533
64 8 683
6 31 830
32 66 716
20 34 382
50 58 393
26 67 662
73 41 912
50 34 193
38 85 867
34 16 281
17 3 270
84 60 505
70 17 472
32 22 129
11 63 355
32 82 407
14 65 864
83 65 55
38 66 836
11 60 95
6 7 388
45 23 200
72 78 548
88 48 667
34 85 705
47 68 673
14 12 574
72 66 952
66 37 303
29 73 741
46 2 285
7 60 294
15 67 464
17 75 300
12 42 217
65 58 796
69 78 86
48 10 46
72 38 149
37 88 764
79 49 589
75 31 953
4 8 614
40 36 490
44 52 115
16 35 176
30 72 141
14 44 507
62 81 797
13 46 125
1 7 304
46 3 580
13 4 251
84 75 8
49 63 29
87 69 433
54 3 661
50 58 184
70 80 864
66 49 631
9 86 990
44 87 2
6 50 94
57 83 612
1 79 938
67 60 264
77 80 442
41 88 966
66 38 244
59 85 356
56 39 672
19 87 601
82 24 578
73 64 477
30 12 152
54 9 262
50 44 604
31 3 122
11 5 628
5 57 408
89 85 10
89 61 69
55 61 708
3 32 105
29 73 549
54 10 178
42 20 553
42 7 613
76 41 808
30 37 359
64 1 640
36 66 852
60 51 744
74 81 446
25 87 897
19 15 526
62 26 704
56 80 178
40 28 656
90 54 147
35 54 289
58 61 63
24 47 659
50 69 947
16 74 289
1 38 275
23 68 879
86 62 321
15 13 613
50 17 360
52 8 171
4 86 626
37 88 166
38 9 480
7 43 353
71 29 41
22 13 311
82 10 99
60 72 630
38 67 438
73 8 595
28 47 501
77 66 708
28 11 203
89 17 118
51 88 912
65 43 86
75 65 351
6 2 814
24 28 219
47 36 99
65 74 202
2 75 700
19 69 67
5 69 746
61 62 962
73 90 224
60 18 793
64 87 588
21 27 917
22 70 444
21 40 948
86 74 96
22 42 159
17 3 495
15 33 879
26 70 995
60 16 446
81 54 150
54 37 52
69 9 104
79 20 803
35 39 766
10 24 106
85 87 591
60 89 730
46 41 974
61 24 333
49 62 192
48 4 277
69 66 475
55 37 420
50 42 978
44 36 341
74 70 379
43 36 152
78 39 840
83 26 759
63 16 521
53 55 455
53 19 6
69 39 539
53 18 195
87 58 149
57 3 18
68 9 9
14 8 963
73 15 911
61 31 910
25 52 405
35 56 478
14 34 856
9 61 517
19 2 744
2 45 411
80 3 98
10 37 579
43 18 873
2 9 590
28 18 952
39 50 701
28 74 169
81 75 250
81 85 467
72 62 499
20 5 474
74 52 618
22 30 137
55 87 284
9 68 409
3 21 64
61 31 187
23 79 698
36 27 340
56 67 719
47 82 230
59 14 415
90 53 669
59 16 422
16 18 845
10 40 391
20 47 576
11 48 517
43 59 149
80 31 872
43 87 345
21 23 964
13 39 641
14 59 630
16 70 26
79 39 593
46 33 688
24 42 643
61 25 76
59 7 825
21 7 676
53 42 678
78 14 300
51 57 218
5 60 316
26 28 315
9 69 345
22 14 849
68 12 172
42 50 939
76 50 195
82 4 663
33 16 987
90 29 468
69 73 958
52 54 816
70 78 494
78 58 203
50 10 983
17 3 118
2 39 667
1 79 704
20 90 838
90 89 538
23 22 721
15 23 930
75 34 725
83 22 804
70 40 191
70 78 325
8 69 392
15 32 668
42 37 322
18 46 152
11 48 447
35 73 946
5 79 588
4 70 315
24 17 32
32 77 754
52 50 529
64 90 248
8 7 480
38 41 907
83 75 827
45 70 520
86 88 268
78 31 706
19 38 665
50 87 273
38 82 66
88 14 593
61 85 875
21 40 286
89 48 814
30 85 573
43 8 642
83 61 391
68 63 283
89 85 703
32 70 862
18 76 826
45 80 486
21 5 515
78 21 784
53 54 929
41 36 209
40 30 631
76 21 257
84 46 749
26 4 190
14 57 317
33 29 979
18 23 3
45 62 979
60 56 140
18 11 71
77 25 692
84 10 942
37 90 235
41 84 767
59 89 923
23 51 138
65 28 527
52 29 453
78 44 738
55 6 889
1 52 702
61 40 307
10 81 389
34 74 418
65 45 579
82 36 245
72 58 307
38 13 284
59 62 916
7 35 732
59 76 481
27 67 220
2 53 539
36 62 613
86 42 857
34 90 332
45 35 193
58 82 841
9 83 42
78 14 349
46 83 249
44 88 22
77 74 880
28 72 209
32 83 528
34 1 682
60 9 820
48 3 74
23 4 170
63 42 184
2 14 79
55 41 527
76 66 372
62 83 308
5 20 285
11 9 130
36 4 823
45 7 77
10 14 708
80 26 442
22 15 413
81 44 807
78 56 653
41 74 438
55 69 340
37 61 431
34 24 879
65 64 163
4 87 587
47 38 505
80 64 34
13 42 5
69 40 371
41 33 618
2 16 806
33 23 405
48 27 146
33 90 857
6 38 413
20 19 647
90 13 381
84 90 674
28 63 990
32 28 303
10 87 756
18 31 101
63 43 364
43 26 596
11 70 331
77 62 203
31 3 816
54 68 180
20 24 686
38 45 715
56 7 946
29 71 513
62 55 380
10 14 836
20 42 190
61 88 420
11 88 24
48 8 731
46 75 69
12 43 65
89 18 692
38 74 406
47 20 192
87 17 587
20 48 527
65 3 376
89 58 349
61 5 816
9 3 785
74 54 215
4 83 284
15 36 254
78 83 100
16 87 589
73 62 137
76 86 839
78 51 374
18 46 707
83 3 607
28 84 91
21 59 301
50 9 4
36 9 99
82 23 661
48 44 770
53 82 776
28 29 551
22 20 416
48 2 937
78 32 806
31 11 897
34 61 130
88 28 823
35 84 935
62 11 852
63 70 401
21 70 374
4 29 608
24 66 965
10 42 628
36 88 142
2 30 360
22 40 808
76 19 820
15 35 556
41 57 882
80 81 147
7 63 220
18 80 992
19 79 940
63 56 276
90 52 983
52 90 129
77 71 409
75 74 672
78 58 432
8 33 780
41 19 515
42 32 380
64 78 902
44 37 30
50 20 596
38 59 903
19 18 753
25 86 470
3 69 886
86 15 159
10 61 120
80 7 263
63 53 352
39 66 812
30 48 372
12 37 468
16 59 244
32 25 242
4 63 137
52 26 380
6 61 366
34 71 923
65 45 947
69 24 89
34 1 71
86 78 381
61 12 127
53 66 988
58 40 866
11 80 208
42 69 923
86 88 404
8 66 829
60 39 155
15 37 96
47 32 415
40 29 700
19 4 223
62 66 494
82 81 895
71 14 218
29 38 92
42 64 479
88 34 410
86 2 680
8 14 890
29 74 952
86 41 267
44 24 587
7 72 99
38 26 733
70 9 237
61 65 88
57 29 673
44 56 4
74 12 289
9 81 690
24 86 314
8 11 724
22 26 261
12 33 47
44 15 699
2 78 542
69 66 192
89 17 919
45 6 652
54 83 140
60 2 76
26 33 686
38 2 672
74 39 761
33 16 620
7 13 83
7 89 920
9 34 608
48 44 206
88 80 633
39 69 185
69 14 280
66 13 371
37 22 69
61 58 955
37 47 832
78 38 197
4 84 905
85 83 52
73 80 151
8 62 472
61 66 975
69 72 764
83 57 598
72 79 812
51 21 897
80 2 586
63 39 241
68 20 722
26 3 872
69 60 552
78 59 339
15 20 637
52 61 395
25 9 283
47 51 737
29 88 257
89 26 988
69 34 459
34 85 527
4 68 477
14 74 930
9 27 515
70 38 226
33 90 267
16 33 883
11 49 63
42 11 676
64 71 859
50 59 774
17 34 693
38 25 82
6 56 796
11 39 33
19 57 526
12 53 999
55 53 271
88 49 391
15 83 464
50 32 490
72 51 63
86 14 595
52 13 644
41 73 43
73 57 1000
78 12 292
75 23 828
5 59 68
89 56 637
57 76 954
46 10 348
46 10 597
17 65 989
49 51 270
44 6 812
21 43 17
46 44 808
72 2 387
22 24 413
55 53 26
19 89 118
85 52 262
12 70 423
29 87 13
55 88 381
78 85 38
60 26 632
32 44 956
69 5 218
79 62 691
21 35 14
70 61 428
31 6 336
86 87 992
8 38 897
81 49 604
39 88 251
27 26 197
18 89 348
71 43 148
73 13 375
86 76 650
38 88 167
16 67 410
7 88 197
38 27 993
59 80 159
9 26 138
53 61 856
82 73 490
28 78 448
35 72 166
10 90 608
73 70 894
65 35 929
71 22 744
80 70 686
41 48 470
24 21 153
72 21 942
17 18 488
82 84 869
65 70 16
15 79 341
84 67 319
48 79 747
4 63 746
88 12 178
19 47 952
75 34 331
78 31 229
27 1 208
6 59 621
30 23 119
76 74 356
44 3 379
8 63 728
44 54 253
72 20 53
31 14 599
12 18 17
23 12 127
19 26 669
73 44 426
42 46 139
37 53 954
85 53 539
55 49 47
6 18 430
49 40 31
59 72 756
71 9 607
54 86 567
74 22 767
65 12 686
45 63 938
63 67 577
18 58 729
26 79 417
51 25 161
40 63 272
41 3 344
66 57 747
41 23 247
32 39 539
40 19 71
60 35 980
13 82 953
64 25 82
17 6 712
84 81 66
18 50 706
20 21 193
44 60 221
20 89 467
73 66 284
20 59 691
2 20 489
23 27 923
42 73 561
76 25 546
37 88 604
82 63 419
56 77 411
61 62 370
81 53 118
54 76 380
18 8 549
5 16 268
18 52 636
72 84 107
31 44 681
45 23 32
72 87 476
3 40 574
40 6 508
69 37 506
87 34 920
88 19 49
46 90 409
34 80 717
74 58 308
86 51 370
4 34 989
69 84 614
77 18 629
74 24 417
82 5 332
32 39 499
64 20 139
18 39 627
51 52 226
77 60 892
49 75 56
35 74 375
73 76 428
85 12 546
2 67 833
4 57 938
2 54 240
12 14 119
90 52 773
76 44 376
48 7 611
29 85 974
46 71 20
56 76 3
78 77 810
55 71 644
8 2 394
57 30 688
9 36 203
73 81 557
57 10 77
58 81 720
12 73 765
35 69 35
69 90 779
14 23 811
84 15 357
87 3 620
40 16 279
11 14 819
64 52 451
67 63 283
27 26 525
17 13 271
53 5 420
81 66 561
24 51 909
81 32 918
47 62 610
12 9 492
28 2 901
72 28 918
70 77 545
54 78 472
6 57 363
21 54 741
1 19 107
77 65 277
35 7 153
20 78 151
12 49 15
14 9 161
46 17 985
46 71 664
60 65 6
81 22 486
7 39 308
25 80 12
35 66 582
76 1 886
36 39 605
6 21 668
2 76 179
82 46 949
3 72 764
19 73 691
16 59 147
65 32 343
13 1 256
49 18 1
24 37 344
84 76 467
70 78 821
56 83 118
12 23 588
69 10 592
83 41 671
54 52 323
76 30 104
30 83 910
29 67 997
70 32 501
60 42 102
83 84 231
2 35 497
59 38 635
8 15 8
54 1 399
52 62 447
75 76 729
8 17 992
65 15 521
21 29 454
49 41 541
32 59 106
35 27 435
11 8 315
22 50 105
24 45 432
32 10 676
21 29 892
86 62 833
23 10 348
57 51 436
53 82 427
16 90 784
16 71 675
69 13 20
70 80 217
25 1 21
53 10 256
62 39 591
45 85 678
90 57 618
5 16 87
43 20 705
88 19 486
21 62 568
83 24 516
87 85 822
51 8 990
61 85 796
17 86 939
17 57 213
75 15 800
14 27 846
48 6 913
31 4 525
38 34 212
85 40 107
84 46 163
43 48 344
49 15 7
29 65 872
73 45 974
87 86 335
17 57 872
87 46 538
65 79 575
73 7 677
64 42 217
82 19 75
87 66 932
26 58 680
90 42 44
36 78 39
3 41 427
9 31 909
51 76 927
14 58 599
31 74 26
22 26 346
57 54 680
27 54 164
23 33 374
67 13 809
53 72 564
37 33 727
89 70 960
69 71 387
11 9 277
79 56 641
45 35 829
80 68 754
50 39 435
41 56 238
49 58 557
58 3 875
25 62 333
47 10 662
3 61 655
63 86 339
28 80 992
70 17 766
15 75 948
65 46 849
14 8 895
44 47 883
65 85 873
84 80 867
37 58 507
16 64 904
50 61 945
40 77 109
80 20 125
9 39 674
20 44 314
59 62 854
1 21 539
41 73 529
41 62 286
45 1 965
87 22 128
41 5 769
83 75 518
5 73 779
89 69 415
18 8 625
61 15 882
17 88 154
18 37 241
21 59 19
77 22 349
23 50 782
41 33 804
16 14 573
41 16 407
12 8 313
82 36 359
61 65 158
61 22 82
84 71 765
43 54 788
17 78 396
36 41 897
52 49 325
63 64 118
50 33 749
45 42 374
28 33 284
32 30 619
57 6 636
4 39 452
13 60 978
85 1 867
90 70 445
25 35 381
51 21 611
61 86 508
22 71 60
54 11 879
67 30 989
81 67 725
14 10 191
52 86 74
78 31 893
17 74 232
76 18 870
33 11 723
11 26 39
77 10 365
58 65 916
66 60 75
35 9 107
67 51 711
27 74 277
73 10 234
66 37 64
77 27 246
83 11 879
10 13 630
12 35 565
57 80 793
90 88 290
38 26 271
89 27 273
25 52 715
26 52 747
21 79 399
8 88 828
49 28 620
30 62 413
57 49 711
24 86 437
46 65 531
41 69 490
41 82 631
28 5 85
33 5 730
21 42 977
72 40 12
35 16 924
73 36 994
6 49 536
65 54 953
53 41 235
83 31 728
48 65 733
2 79 863
39 51 986
16 7 927
82 4 408
20 71 502
2 21 220
72 66 279
66 31 611
12 6 87
49 84 215
67 22 373
55 67 533
65 67 298
66 88 64
53 70 740
23 38 115
36 2 797
7 85 487
5 62 76
31 64 362
63 76 756
5 27 684
10 64 594
80 25 557
81 15 848
75 84 7
70 12 254
74 72 199
32 10 683
21 46 393
38 73 827
74 52 306
25 76 776
88 71 347
48 42 45
63 73 748
21 15 161
83 63 507
43 34 267
30 53 33
43 3 252
65 56 793
73 18 307
55 15 962
80 5 249
74 16 758
80 72 411
27 65 238
90 33 985
71 20 131
78 8 227
67 8 22
54 34 432
71 75 240
24 83 95
28 9 518
75 72 286
5 24 371
70 46 65
36 62 555
71 28 467
68 75 939
89 3 102
87 38 887
50 17 578
82 16 733
57 77 48
49 86 340
11 83 311
79 53 958
17 6 493
27 38 951
79 9 988
47 16 657
79 82 510
46 45 347
17 46 465
82 80 611
70 48 634
73 13 26
16 89 354
76 36 524
3 87 740
73 68 783
8 56 558
61 74 232
47 88 259
15 77 583
9 77 85
55 79 782
63 81 17
68 80 168
17 79 649
41 70 464
60 80 918
84 39 105
66 55 977
61 64 931
78 46 646
77 48 419
10 55 314
31 28 256
20 79 392
1 63 104
45 73 272
4 44 308
88 7 489
20 9 51
15 37 988
58 47 349
58 77 945
16 28 935
41 17 270
21 38 725
31 71 589
30 43 515
31 50 852
11 51 995
82 34 621
6 16 630
68 80 740
16 53 519
78 65 726
29 87 295
1 39 698
66 29 53
18 3 852
58 7 286
16 85 864
6 59 295
2 29 901
19 30 204
54 33 986
17 8 713
16 39 455
62 15 566
9 67 418
51 39 992
28 24 754
61 56 634
61 50 203
58 90 138
64 57 20
84 55 768
49 9 256
27 19 112
83 29 996
53 36 855
17 86 415
44 19 197
37 60 631
24 79 320
29 82 335
1 36 70
64 35 722
5 72 984
72 42 919
21 28 714
82 6 848
47 67 698
19 50 57
19 78 300
75 15 797
2 88 156
22 18 46
75 15 472
29 62 35
14 59 281
68 47 690
18 41 315
2 31 509
67 46 815
71 47 610
2 64 462
69 84 562
17 46 218
53 67 685
2 47 68
64 29 12
72 40 705
16 63 304
36 34 314
35 63 800
39 26 863
30 89 910
77 50 902
84 12 95
67 40 278
21 34 407
28 64 884
70 56 662
70 19 839
41 14 767
49 81 109
30 79 507
6 10 181
63 48 442
33 71 961
35 82 96
22 55 963
43 33 86
26 83 599
43 28 764
61 89 323
8 12 937
76 66 586
70 63 135
41 61 201
81 44 195
36 25 47
56 59 437
2 31 247
27 75 270
63 21 789
42 3 726
49 50 322
20 50 405
27 14 132
76 54 692
69 21 534
23 46 234
19 37 417
26 68 671
49 82 46
90 21 644
73 50 801
57 2 229
26 61 686
27 14 1000
26 44 444
60 80 645
40 32 277
83 39 830
23 41 164
73 50 245
84 21 333
90 41 102
46 27 527
21 40 561
60 59 589
57 36 628
20 47 257
57 90 335
65 11 74
82 74 137
76 87 822
52 69 784
76 16 585
76 39 620
82 42 359
39 60 953
42 51 192
57 56 632
59 10 114
1 31 914
34 43 262
42 51 718
28 65 338
29 19 715
28 44 938
2 50 71
79 1 158
87 70 810
37 8 292
27 17 520
13 44 300
5 60 790
50 8 769
87 74 197
57 49 309
86 69 126
68 77 178
84 24 855
22 8 619
32 49 692
36 57 100
46 71 633
45 67 824
18 61 970
41 31 597
12 61 331
90 65 101
11 28 29
17 81 133
18 79 36
52 9 126
21 23 840
78 42 909
22 29 506
85 72 77
60 45 364
11 2 391
11 59 79
64 74 590
64 15 175
63 42 331
77 7 606
84 29 480
35 39 872
21 17 311
83 67 823
27 71 201
44 83 262
79 3 838
58 8 291
65 81 216
10 62 78
65 62 635
15 45 226
62 20 852
25 31 119
29 87 21
34 71 33
73 54 172
68 37 167
19 56 349
68 21 729
73 2 286
33 36 227
35 52 951
74 85 966
76 49 636
81 54 198
71 4 101
85 41 153
24 64 150
36 15 104
16 35 300
44 73 946
18 21 46
69 73 907
42 71 143
20 44 196
39 30 696
49 23 364
61 68 1000
78 60 282
72 46 470
71 57 389
13 65 710
7 18 69
12 80 897
75 58 834
78 82 686
3 49 701
58 22 626
7 35 807
16 84 938
58 46 935
59 39 457
34 63 64
88 51 552
31 45 438
56 60 925
75 10 665
59 20 173
5 2 109
76 74 28
45 8 48
57 47 611
90 82 156
37 45 725
22 57 312
30 1 816
51 72 928
29 56 180
17 63 559
62 81 919
75 66 849
16 27 157
50 30 250
2 66 924
80 73 335
76 69 308
1 49 959
27 46 676
37 78 20
51 62 819
8 15 156
67 89 947
24 48 464
4 68 725
29 72 887
4 23 633
22 11 937
51 4 562
90 58 62
10 70 983
36 18 426
67 43 763
77 44 952
70 90 533
76 74 678
39 21 607
37 15 723
49 72 311
11 68 13
37 63 54
51 39 63
75 38 801
58 14 902
39 60 830
25 20 155
39 14 935
27 76 278
61 68 596
65 17 640
73 77 10
27 64 392
76 66 300
39 2 643
53 38 215
60 77 366
86 11 987
59 76 895
83 77 465
47 74 87
90 10 381
26 35 554
50 78 225
49 85 745
48 71 618
22 17 543
45 12 92
49 76 442
69 28 141
13 22 309
45 46 349
68 1 306
35 9 327
64 18 509
58 46 820
54 12 723
1 39 272
68 23 690
80 73 903
38 74 475
80 10 624
61 11 292
52 20 519
49 76 793
76 25 693
63 45 469
57 6 541
88 62 279
17 26 772
90 45 97
36 19 342
71 44 296
8 83 492
6 19 608
3 57 452
55 10 883
22 27 825
58 78 230
32 78 694
12 86 470
65 61 126
38 9 373
68 70 346
52 11 302
2 85 278
11 54 281
38 8 697
22 7 686
11 81 316
69 39 268
26 58 75
36 73 983
49 38 760
43 7 316
69 20 348
34 57 992
71 65 972
60 12 970
59 51 959
41 84 93
29 60 575
64 34 484
51 85 641
50 60 836
3 86 522
87 18 54
75 71 448
5 22 62
87 67 888
61 83 100
11 43 988
3 89 276
39 1 482
79 28 283
53 74 646
2 41 443
75 51 155
66 17 442
50 12 464
45 4 657
87 62 217
78 55 603
90 3 237
72 4 424
72 67 341
37 79 647
53 43 285
31 49 621
56 89 951
25 21 457
38 71 420
35 87 671
58 47 655
64 7 170
67 38 889
10 89 481
30 17 35
8 79 144
67 64 615
68 49 669
22 7 784
2 9 809
52 78 340
25 76 663
48 44 569
69 21 307
81 15 912
26 6 876
67 57 899
88 18 630
85 73 505
23 43 960
11 69 791
3 38 780
67 40 368
25 51 974
83 49 317
32 79 334
9 36 435
57 21 841
22 84 34
86 83 458
8 76 349
1 40 277
35 85 255
37 74 336
15 6 670
79 90 252
3 26 307
78 32 218
67 72 644
84 64 672
28 84 504
59 18 876
80 1 155
2 19 893
43 37 349
59 83 938
23 64 669
13 15 273
39 77 108
41 17 819
78 81 964
60 20 910
55 49 231
89 1 14
45 83 790
85 49 3
13 49 640
39 60 803
35 62 800
37 75 215
27 24 199
25 38 940
70 71 375
20 57 436
11 81 319
62 29 763
7 39 409
70 23 103
57 47 831
89 54 254
78 25 580
75 53 631
15 89 308
63 4 977
12 10 67
90 25 692
44 49 345
90 27 107
71 24 139
65 5 722
35 74 73
15 76 521
36 80 82
10 73 646
40 72 142
34 65 354
10 7 302
79 58 88
43 34 225
8 76 619
25 71 399
28 80 554
18 9 546
88 15 739
59 77 856
77 23 968
38 75 522
28 55 418
6 43 699
61 52 513
69 78 85
62 50 31
49 52 700
15 56 408
47 31 571
43 48 324
48 35 649
8 61 140
68 69 734
42 23 36
33 16 699
10 1 87
61 15 613
50 66 835
67 54 734
27 41 336
48 65 103
26 8 940
19 84 885
4 78 117
53 14 952
78 71 681
16 32 522
16 89 542
1 10 50
12 44 23
33 3 145
84 70 765
84 34 231
63 57 381
49 50 174
87 86 733
21 83 766
24 58 181
69 66 731
38 14 425
90 44 244
60 30 318
61 77 359
41 40 606
64 74 806
48 49 712
26 8 988
51 76 42
26 10 236
48 74 929
19 53 640
2 61 165
7 79 984
13 39 271
69 4 406
55 19 711
38 73 999
80 48 366
19 54 502
67 39 340
67 89 672
77 17 779
59 69 547
15 30 766
80 12 923
55 43 945
10 88 788
2 54 689
31 9 508
34 57 499
7 58 821
10 64 745
25 21 690
44 77 413
36 31 185
39 33 134
73 22 284
59 10 617
52 1 208
68 71 893
50 68 847
22 56 646
36 43 89
12 20 510
85 44 866
2 3 193
3 87 331
52 25 828
37 41 660
48 72 937
70 66 470
12 76 257
50 49 456
3 88 183
85 48 478
66 11 574
84 18 337
76 83 352
24 15 994
75 25 558
67 6 834
54 74 57
48 66 109
58 60 157
30 68 554
77 60 386
39 50 52
89 31 435
2 9 200
71 43 646
40 19 649
15 8 557
88 83 299
53 75 410
39 35 55
74 17 885
59 63 645
85 25 741
83 46 406
81 42 905
86 53 880
88 73 71
30 31 352
79 88 450
68 13 712
29 82 133
28 25 420
6 45 782
69 31 266
47 79 324
44 29 634
34 19 473
79 64 900
82 45 709
23 81 647
22 57 71
43 63 455
89 21 400
83 23 203
44 6 926
78 54 650
38 57 612
4 16 89
87 61 362
57 4 840
62 46 493
56 77 494
11 25 561
37 25 964
85 2 367
70 75 237
26 13 848
62 31 699
39 7 619
16 45 377
87 35 693
23 49 426
74 10 864
11 17 700
2 24 160
16 41 217
60 84 492
72 26 871
18 61 548
42 13 480
48 61 971
79 43 770
74 5 290
85 70 80
47 22 647
3 17 869
4 72 1000
44 5 563
42 76 785
89 65 471
22 17 781
61 41 8
84 70 440
13 75 207
79 26 505
66 83 425
82 37 63
39 25 856
27 51 915
28 1 543
72 74 820
27 32 186
82 34 644
72 9 144
49 41 430
73 15 246
32 63 322
1 54 150
65 55 599
89 8 297
73 32 703
27 78 636
41 72 307
22 83 644
48 5 756
13 85 892
49 46 416
60 71 635
71 53 880
88 50 867
24 41 774
26 3 12
58 60 502
14 7 113
13 44 121
74 60 881
13 72 590
79 76 322
30 25 229
56 48 568
81 2 578
59 27 682
40 14 938
57 30 74
78 87 324
66 23 104
87 42 529
59 52 491
38 87 799
55 45 33
63 18 109
5 38 625
10 69 691
26 49 360
40 2 285
87 22 175
5 82 933
23 60 900
63 44 945
53 47 739
37 38 391
17 89 882
41 21 900
27 57 126
18 90 803
10 35 850
32 77 773
11 2 587
22 31 937
51 65 68
16 48 609
73 46 700
44 59 304
31 57 70
8 31 510
17 59 941
8 7 384
65 49 287
47 37 109
28 62 945
9 81 137
86 36 597
83 86 601
10 62 95
30 72 146
56 14 455
52 5 727
71 32 62
52 27 105
59 90 460
44 61 619
46 9 556
24 49 836
10 70 749
18 17 412
38 77 996
82 54 967
21 54 993
3 61 330
31 16 111
86 67 431
77 64 945
90 72 830
55 19 956
88 3 301
48 18 555
37 59 129
8 88 123
44 51 222
88 71 419
10 34 105
30 9 463
5 86 386
25 11 287
77 78 633
33 64 26
19 69 482
56 62 561
59 76 744
25 12 261
79 45 647
4 66 795
85 41 996
3 44 280
69 19 143
76 42 670
9 57 335
73 89 879
50 83 35
34 6 243
82 55 626
57 52 359
8 29 423
18 71 623
90 24 432
69 17 880
27 72 129
66 36 625
74 62 70
60 40 898
85 86 84
38 28 126
29 66 217
14 72 302
45 25 934
10 3 735
81 71 311
89 13 269
57 29 96
40 12 113
89 24 194
70 76 339
61 74 486
28 71 477
2 14 386
83 49 986
47 41 855
36 23 258
57 19 889
29 70 280
72 80 230
81 65 264
45 35 404
2 77 779
79 5 657
10 88 654
59 81 272
60 74 660
77 15 568
59 29 257
76 33 901
15 38 531
51 57 105
12 88 688
25 54 908
8 33 81
6 39 557
9 24 372
23 44 204
8 2 702
37 25 216
36 64 793
67 64 651
18 74 208
17 84 507
53 5 771
77 78 131
69 15 180
39 44 553
7 12 986
36 15 768
7 35 469
10 53 985
81 7 122
80 55 174
53 12 538
84 60 498
81 7 735
2 77 184
36 15 994
29 15 55
68 22 507
1 2 352
64 1 646
2 64 12
43 73 210
55 21 260
26 79 540
2 82 503
10 42 632
46 53 86
83 22 384
72 29 645
23 64 519
8 1 211
72 85 863
39 52 54
71 65 672
74 61 696
23 87 164
33 23 634
18 17 704
50 61 347
76 67 23
27 40 741
17 59 133
14 6 920
89 67 82
79 18 608
62 49 554
12 39 225
4 64 894
4 1 145
5 8 783
27 73 755
64 39 166
19 53 526
34 81 661
32 26 575
39 51 690
56 10 205
8 28 224
57 73 566
22 84 96
5 23 726
9 32 502
34 67 327
19 35 358
42 34 645
19 9 16
18 78 877
37 17 499
88 5 602
41 6 382
50 68 899
34 22 366
70 1 282
64 25 744
19 32 283
27 46 95
4 49 139
4 2 10
40 75 327
26 5 758
36 86 275
15 60 729
15 22 991
88 20 793
81 2 410
74 19 563
19 75 900
68 71 362
82 23 992
58 63 52
74 72 754
37 50 416
78 56 609
33 72 686
17 52 644
28 2 36
32 4 152
56 39 993
85 16 452
69 82 367
48 64 808
17 64 588
70 40 298
22 3 611
54 14 346
27 76 250
1 78 839
79 87 872
82 73 44
18 89 11
63 30 639
44 31 376
48 41 749
8 27 167
79 45 752
56 58 777
41 38 767
24 6 304
22 33 680
66 21 668
84 16 380
5 88 5
82 74 372
57 66 782
36 34 899
19 77 161
47 8 803
4 24 731
63 52 224
19 74 158
18 90 965
22 11 246
38 29 594
30 76 419
27 42 846
21 6 938
8 35 518
89 11 356
17 73 435
42 90 168
70 88 595
2 50 601
14 40 964
3 56 587
1 34 790
29 90 105
34 1 516
43 74 81
76 60 855
60 73 878
32 90 749
23 5 540
6 35 764
55 18 524
24 58 784
41 51 938
53 26 796
1 42 310
71 58 995
39 88 986
25 31 734
78 69 657
90 16 163
81 65 799
61 14 892
66 42 461
36 41 477
82 60 656
37 58 898
50 73 496
46 48 760
40 33 376
90 87 348
85 56 668
82 55 213
64 50 627
62 8 616
22 83 19
4 34 626
60 4 682
27 57 951
49 18 177
15 10 132
42 23 960
79 18 234
25 16 874
2 51 627
40 29 605
83 25 794
89 59 509
9 84 290
2 21 921
75 19 705
59 85 840
85 56 487
64 39 605
47 90 624
67 12 718
76 35 737
74 14 518
9 7 673
79 86 702
28 76 616
16 39 251
84 70 366
45 77 645
59 84 385
23 52 208
42 15 514
45 82 901
31 60 954
71 37 483
56 44 751
18 48 511
26 30 371
3 35 166
5 69 615
8 26 143
73 49 455
55 63 661
31 47 799
22 78 150
58 68 585
64 80 347
84 47 840
71 67 933
66 13 978
21 29 399
27 4 249
83 88 239
47 17 146
69 18 171
54 64 698
29 50 375
44 88 109
52 85 728
25 61 394
2 12 115
70 74 504
34 70 931
55 86 68
69 13 673
31 26 477
40 24 588
54 18 398
72 45 665
40 88 35
63 36 216
60 80 330
73 80 810
70 46 922
4 38 332
21 88 928
38 55 936
78 61 262
89 82 885
38 71 908
27 23 318
48 25 850
9 84 725
47 19 133
73 42 384
28 66 784
20 3 152
42 19 430
23 73 379
14 43 517
74 3 711
77 35 392
83 69 904
86 22 850
64 25 211
54 63 232
41 21 182
32 7 345
4 14 678
77 69 20
14 38 807
86 35 413
88 67 590
14 16 332
14 10 821
24 26 398
67 81 738
18 41 520
37 66 349
42 24 267
35 70 49
48 6 277
89 64 76
76 41 192
48 21 560
26 68 744
45 58 415
73 77 555
19 18 800
29 44 136
27 82 271
47 76 300
12 66 559
68 55 833
36 28 511
2 17 820
71 7 351
49 83 175
53 85 194
45 76 707
77 85 941
77 10 789
12 47 78
80 22 457
54 24 300
85 69 265
10 12 656
63 23 335
7 37 649
1 50 109
37 71 937
90 36 638
8 2 918
40 69 404
78 50 864
33 72 945
27 15 156
47 17 199
35 49 52
37 80 931
11 51 577
55 72 877
12 73 331
63 53 449
80 11 921
64 49 881
74 66 906
43 49 980
22 24 820
70 34 833
77 29 7
84 9 154
70 6 239
36 40 421
59 82 757
87 74 509
48 16 382
32 87 397
76 39 144
29 38 884
83 26 658
79 30 686
29 30 425
19 17 785
67 72 943
55 20 790
20 85 402
7 10 715
84 80 513
62 8 13
3 82 421
56 52 573
28 89 39
83 27 791
52 20 74
27 44 751
38 72 464
20 21 97
72 39 399
37 45 251
38 3 468
8 85 824
86 77 380
76 84 443
16 56 669
22 64 200
59 56 471
22 76 34
81 43 774
78 16 211
49 66 260
73 62 473
22 69 68
73 12 617
49 6 617
27 82 131
48 26 4
52 77 312
46 47 416
32 28 651
38 55 357
60 57 236
65 43 125
26 3 4
50 51 615
49 81 273
9 65 898
10 57 993
45 53 923
6 82 190
76 54 960
7 66 487
19 59 724
16 54 356
58 34 345
77 8 584
35 59 709
27 30 616
22 45 771
26 40 161
24 3 372
82 42 349
76 7 686
25 40 838
58 2 951
67 2 262
49 35 769
10 57 205
64 23 805
22 18 923
31 44 649
36 37 561
44 82 856
66 48 674
37 1 699
85 14 961
73 85 161
88 32 89
29 49 348
7 52 96
2 56 67
17 11 993
42 47 610
11 52 980
64 14 144
15 51 80
6 74 998
48 9 786
21 16 895
60 23 876
34 53 733
35 44 762
17 60 521
79 6 743
49 87 321
88 51 123
51 50 360
8 70 830
86 39 675
13 61 800
77 42 156
42 58 481
3 41 339
9 72 230
71 53 927
49 25 65
88 19 702
83 27 229
1 16 939
12 73 454
16 8 934
31 65 723
90 72 570
24 10 709
20 33 615
39 22 852
87 55 166
29 19 769
47 13 886
71 70 717
14 90 507
84 23 489
89 33 108
59 54 11
49 31 515
48 16 850
88 42 357
43 79 503
39 16 921
26 47 638
71 34 770
16 80 348
47 65 39
62 44 140
7 43 158
84 58 603
37 76 278
34 46 520
6 17 194
69 59 605
23 56 825
87 78 652
29 87 253
36 6 563
73 1 948
72 60 351
67 82 325
72 80 46
41 16 597
34 13 842
45 67 100
4 11 982
20 45 260
57 23 356
30 47 105
18 55 480
88 19 693
68 18 244
39 81 595
84 78 787
59 32 898
13 49 875
52 45 9
53 18 295
72 10 740
47 56 400
37 45 340
62 54 72
72 71 878
28 10 867
34 4 512
14 21 832
63 89 893
60 36 936
34 62 264
8 84 672
71 7 279
51 28 520
49 56 824
8 12 722
39 80 366
72 65 131
58 31 266
87 88 642
14 34 318
42 8 545
77 29 429
71 50 805
25 33 164
7 74 395
41 14 531
40 68 857
49 86 552
44 70 669
71 46 753
9 12 191
39 51 580
2 24 614
4 18 581
73 34 694
60 74 509
3 58 58
51 43 411
61 10 337
8 40 514
46 76 439
33 4 201
48 81 259
26 4 811
68 27 934
18 47 333
30 59 289
35 2 700
58 51 748
83 16 915
66 8 728
89 33 154
72 26 729
87 59 900
74 38 560
74 69 53
61 59 431
23 9 171
16 9 72
66 64 1000
46 83 887
46 55 265
41 2 187
70 64 717
45 68 352
10 7 244
74 13 283
24 81 140
2 53 216
84 52 916
14 40 180
13 87 205
38 55 407
42 86 7
72 13 291
27 62 581
11 40 881
33 43 486
34 33 696
10 35 270
73 13 60
16 47 631
86 58 457
71 72 906
54 82 875
53 16 436
31 84 609
30 78 73
43 61 521
3 28 244
1 33 304
43 2 977
7 47 505
67 17 369
84 73 787
82 37 479
3 44 4
3 39 826
56 61 270
7 13 955
54 90 132
16 67 58
66 6 712
45 37 112
13 19 104
82 81 593
5 75 872
40 83 100
33 38 704
12 51 562
2 10 951
68 21 149
18 86 404
31 17 245
13 20 109
27 30 614
1 26 223
12 84 910
68 57 799
58 74 33
27 42 184
69 32 78
58 36 888
38 12 397
83 41 235
23 12 32
64 84 110
23 2 681
34 7 853
41 22 495
26 20 552
49 45 82
85 44 30
26 84 782
34 13 671
36 49 938
40 28 843
21 27 704
58 44 498
26 42 682
12 39 252
59 2 58
82 76 445
8 24 202
30 67 770
86 26 190
64 66 660
27 23 958
19 11 517
26 8 105
43 49 683
13 3 763
79 1 596
62 51 600
57 30 785
30 89 112
6 54 80
65 3 238
14 40 918
10 71 745
41 36 190
32 14 393
36 64 892
86 85 801
82 29 66
24 53 246
29 63 385
89 33 167
84 3 270
56 84 455
1 88 358
89 30 796
84 52 283
53 51 417
90 76 276
56 89 65
66 76 837
48 11 54
23 5 156
9 2 724
49 80 705
40 4 312
72 69 285
41 3 760
54 42 242
29 80 862
85 87 161
46 16 812
9 29 724
29 39 797
19 50 432
18 68 168
25 15 474
71 18 213
59 21 570
58 64 521
82 39 283
2 59 366
73 60 110
51 40 45
3 32 672
69 45 296
20 28 795
48 78 496
2 22 575
18 46 250
18 17 925
14 49 576
20 30 581
41 74 696
25 76 33
60 59 905
25 50 820
45 63 806
19 41 986
79 22 554
57 39 761
56 52 293
50 81 380
66 33 152
22 90 801
44 15 588
82 36 271
62 73 417
89 70 356
1 59 337
80 55 669
55 82 452
3 39 753
24 57 104
89 13 494
10 3 568
29 9 835
80 47 36
84 73 827
42 49 738
89 74 891
47 74 691
62 19 929
3 46 627
47 67 223
41 46 319
51 4 80
14 38 802
62 1 795
85 24 19
1 55 324
21 70 630
4 57 191
57 12 154
83 33 339
18 25 390
42 12 665
60 72 295
75 21 56
30 49 325
2 21 547
32 38 505
34 20 758
40 14 168
30 74 55
32 5 429
2 5 167
22 88 26
7 43 753
35 11 296
21 77 615
36 89 307
35 15 93
63 59 125
53 37 948
20 81 484
81 57 611
88 65 109
68 76 601
69 89 407
30 24 711
79 33 541
8 76 771
6 62 317
49 46 197
22 14 29
4 42 746
72 84 744
34 26 516
31 87 806
16 39 411
34 20 378
85 11 209
55 74 603
86 38 740
90 87 149
52 36 142
88 23 331
42 49 457
62 43 76
62 79 396
67 79 46
75 3 590
2 8 219
35 51 695
52 16 527
3 24 894
68 84 939
20 24 96
12 32 386
55 1 291
89 87 313
38 5 448
74 66 606
77 12 485
65 78 728
58 18 786
7 63 932
57 78 439
84 28 491
24 27 409
31 89 185
12 57 928
35 55 744
1 38 580
11 8 616
23 22 639
31 73 170
40 47 895
85 30 516
1 71 963
22 48 518
1 10 42
77 12 509
35 45 1
40 70 321
52 38 135
88 13 281
84 61 341
71 51 71
23 18 39
18 89 726
73 50 734
61 50 15
84 8 813
7 77 85
89 6 204
78 25 422
6 3 744
20 58 601
11 75 381
39 7 514
49 26 402
73 33 368
59 1 8
43 82 112
58 28 445
44 20 249
85 84 600
16 84 608
35 59 816
52 43 791
2 55 253
35 5 439
19 24 517
82 29 237
49 40 982
2 77 525
72 70 14
46 31 411
38 83 907
19 59 873
65 49 880
9 4 497
73 4 634
10 90 538
71 70 80
14 31 26
69 47 863
46 75 176
90 82 165
12 57 794
14 86 417
31 2 826
16 5 173
49 10 467
35 11 946
87 71 82
73 47 364
67 7 997
34 11 118
32 47 670
53 75 641
60 42 908
77 84 863
88 70 840
90 82 419
55 43 966
53 67 559
48 71 112
56 88 163
73 43 582
5 71 175
9 89 321
14 47 835
8 88 91
86 18 48
86 36 274
74 67 679
78 49 581
40 64 135
13 11 750
69 89 458
55 23 833
5 11 445
7 58 206
15 51 403
26 36 466
25 66 846
71 81 237
55 15 976
34 62 147
78 55 267
44 45 910
31 46 10
10 3 281
42 80 585
31 6 687
78 27 267
65 77 962
36 8 766
22 56 726
56 72 49
1 4 223
24 6 877
89 56 201
74 17 104
6 76 766
36 27 357
60 88 807
88 89 719
60 8 383
36 17 219
73 53 323
76 84 44
1 57 616
71 62 259
35 28 21
16 90 791
19 37 580
19 85 766
22 70 430
15 88 125
67 68 192
18 57 803
32 8 340
63 73 720
28 46 434
67 74 139
18 9 742
74 5 287
42 44 973
66 45 706
2 31 93
29 2 984
58 40 380
29 31 600
39 70 582
84 33 132
87 21 79
7 71 38
68 87 548
52 74 253
81 46 955
86 27 868
37 51 779
12 15 933
7 42 642
90 51 572
72 48 80
1 38 141
42 85 862
3 82 680
11 50 635
75 30 554
83 16 224
41 33 308
32 57 756
10 19 447
30 23 984
51 77 928
40 18 124
82 63 760
51 57 919
39 67 305
80 84 973
29 66 788
17 8 986
63 26 928
70 60 366
9 83 716
75 48 640
52 31 780
52 33 321
21 1 482
37 47 831
82 80 172
11 20 415
66 10 451
33 32 508
90 39 111
69 83 223
69 54 288
51 17 865
81 47 680
21 30 449
44 30 737
41 51 707
18 59 732
18 8 513
24 51 876
80 40 156
34 43 567
50 30 657
58 84 909
88 20 765
26 9 486
87 81 422
36 24 543
3 47 303
62 8 126
84 34 248
73 52 626
17 62 675
69 86 85
44 62 613
4 85 547
7 16 199
66 68 679
67 18 493
71 6 86
75 7 161
87 13 727
59 46 4
35 36 168
13 39 232
70 71 4
28 75 302
9 16 362
46 34 90
16 44 522
83 18 72
44 11 22
24 30 798
17 67 238
2 44 728
5 12 190
47 41 660
68 30 931
70 2 876
11 39 153
42 15 296
79 6 692
56 33 146
83 72 14
72 16 741
74 51 300
81 13 430
62 7 389
45 44 991
23 25 812
48 17 84
10 54 143
17 1 73
85 58 900
60 33 652
45 81 251
63 66 498
82 46 714
69 70 285
18 54 221
82 12 12
55 4 724
29 6 263
39 78 140
2 11 518
37 31 350
61 54 771
81 55 316
57 28 373
45 13 965
60 9 476
29 78 661
39 50 266
61 60 417
89 19 268
27 9 605
53 88 39
72 88 655
16 55 318
31 12 663
5 68 378
72 73 459
65 33 723
90 23 781
10 61 472
11 40 851
27 44 531
12 52 945
20 35 457
30 26 598
43 90 371
40 67 77
12 57 849
13 27 668
87 83 616
35 51 184
42 86 753
16 70 480
18 54 340
51 65 788
58 70 222
31 90 250
31 89 678
61 8 741
34 1 128
64 78 121
64 21 791
13 80 172
33 5 54
11 60 152
57 26 627
52 87 956
15 45 640
52 56 231
73 61 325
14 82 68
85 24 926
52 33 525
66 31 150
81 66 157
90 35 455
11 22 12
60 27 311
21 87 525
56 89 884
83 35 533
32 21 426
75 81 49
55 34 345
49 4 130
40 45 356
66 63 654
49 48 472
62 26 132
32 53 444
79 20 545
86 44 258
4 40 910
56 66 293
54 62 494
15 6 166
27 76 646
88 68 69
25 48 171
20 38 909
68 63 262
5 2 186
70 36 519
57 1 228
33 40 405
76 50 587
68 32 821
37 75 146
36 25 238
13 71 481
54 5 658
40 31 34
8 54 544
37 51 736
25 52 283
58 49 994
21 85 750
10 48 856
61 84 379
18 10 269
69 11 272
68 38 175
5 9 484
90 12 733
84 87 442
60 46 996
58 62 140
39 23 244
81 58 780
2 66 68
59 79 977
22 8 300
63 32 642
62 10 113
4 6 464
86 88 4
1 81 556
88 2 507
1 19 619
9 30 790
18 82 497
38 37 846
3 76 426
4 45 678
9 26 416
57 52 54
74 6 84
57 32 125
11 27 47
39 2 40
13 37 222
13 31 398
31 17 848
50 73 59
29 42 659
63 53 599
70 30 393
41 8 837
50 6 397
64 32 148
87 9 699
40 47 617
14 31 419
25 89 888
61 11 118
10 8 344
40 34 523
69 71 413
85 61 179
57 40 928
10 39 282
75 73 477
38 11 650
42 78 154
85 43 618
31 40 376
40 22 501
66 76 367
65 64 844
80 53 256
74 11 645
22 77 573
87 40 103
46 56 67
74 8 620
15 81 734
19 66 856
27 83 57
88 87 75
89 26 425
31 69 554
57 24 518
23 86 989
26 5 356
16 66 16
32 16 57
60 82 499
43 38 9
90 33 88
6 89 261
29 32 489
38 57 527
4 87 339
72 47 815
17 25 810
87 62 165
55 27 770
17 29 217
60 14 224
5 88 202
31 80 212
64 51 869
38 53 999
13 84 583
41 17 350
46 48 453
14 33 27
49 26 152
14 52 418
89 31 890
25 33 863
16 49 368
24 74 235
65 4 891
85 62 911
33 1 236
42 83 311
85 8 544
58 56 656
77 81 234
28 40 191
2 17 558
49 42 455
81 77 531
5 71 644
28 79 301
17 86 152
89 6 262
46 74 595
90 34 256
55 32 993
81 1 398
75 58 626
23 78 492
19 30 934
68 59 358
20 75 931
18 16 699
29 58 726
72 79 347
44 16 408
2 57 538
7 72 269
66 53 130
12 3 240
57 51 610
41 64 252
44 78 219
21 19 874
80 44 972
47 9 294
29 38 237
90 37 968
50 65 888
55 37 421
59 77 475
90 65 542
33 69 550
19 14 221
84 24 294
49 16 979
22 44 589
46 23 127
34 55 108
48 87 783
40 29 307
4 10 801
42 77 882
10 35 990
25 77 222
3 9 356
69 90 893
31 75 220
22 70 794
79 36 566
24 48 406
90 13 242
44 54 987
73 31 705
14 90 647
84 23 296
34 39 781
77 79 253
57 45 232
29 43 35
36 19 265
61 40 786
83 57 742
1 32 169
74 42 530
50 16 856
68 30 501
90 60 684
15 71 512
77 11 467
61 43 796
85 60 171
25 45 84
3 49 857
52 60 298
67 49 7
53 27 173
18 89 6
29 37 143
75 52 733
57 17 569
70 30 698
23 86 286
27 64 87
55 58 71
18 62 417
85 82 337
44 19 193
1 60 604
37 55 132
43 14 827
79 2 809
34 53 443
45 65 326
79 40 189
38 25 150
46 60 330
90 86 498
29 26 355
58 17 108
71 84 58
57 90 764
61 75 470
35 61 535
36 85 478
63 10 885
7 54 447
75 25 942
66 77 208
10 29 211
7 11 761
67 35 619
77 76 359
1 35 368
15 57 552
88 17 33
12 41 413
26 82 50
22 48 720
14 32 205
46 87 887
35 53 203
43 35 560
63 21 952
78 7 213
82 12 106
58 10 288
28 68 435
12 18 157
39 29 187
59 68 719
36 57 61
31 78 66
26 88 290
6 37 682
24 47 409
48 76 266
84 9 38
20 50 329
30 7 92
22 80 951
40 9 724
37 56 259
7 24 38
39 68 853
29 43 649
25 73 453
17 81 438
83 86 301
10 69 180
20 4 6
51 70 996
53 51 719
9 20 598
72 88 326
23 15 827
48 8 696
66 22 882
74 75 46
24 12 738
49 44 145
74 22 865
5 67 879
55 62 423
62 43 956
33 54 429
87 29 855
67 15 715
53 83 452
37 69 520
78 79 505
37 39 355
11 20 583
20 74 511
7 27 554
8 87 197
18 82 706
30 50 49
13 51 398
20 84 629
87 10 463
21 85 510
63 70 184
26 54 787
87 23 699
88 78 746
74 28 731
47 29 858
11 59 275
15 30 858
11 35 544
81 2 65
35 62 902
83 68 598
71 36 674
40 29 757
26 9 449
76 27 719
69 51 116
59 27 189
34 12 21
52 1 540
35 61 793
51 33 579
87 16 296
57 50 54
15 44 147
71 22 14
17 34 98
12 65 575
6 57 414
68 80 852
7 64 854
49 16 906
20 75 387
80 6 859
43 38 734
63 69 147
81 67 642
62 78 54
75 10 724
71 69 608
28 58 946
2 28 682
41 5 644
51 25 582
50 84 519
33 61 496
13 61 864
13 67 440
21 42 371
19 73 708
23 28 548
26 25 44
3 1 976
62 67 695
36 62 172
76 78 328
82 87 581
4 5 818
89 7 571
78 66 629
87 77 511
90 36 307
9 89 398
63 8 729
53 7 203
51 25 940
63 9 736
81 32 331
18 79 578
57 10 153
34 4 383
11 9 450
67 37 164
24 23 330
14 12 790
12 69 102
66 59 447
6 17 273
88 2 309
84 45 258
66 35 218
11 87 853
2 82 895
40 81 402
41 61 638
87 42 752
69 11 755
52 39 201
90 45 805
82 67 61
46 67 798
42 9 445
18 24 357
8 80 661
66 27 902
28 1 870
90 45 158
79 71 59
87 12 322
27 19 627
8 57 195
8 66 541
18 36 321
67 64 768
52 6 127
87 23 309
69 23 432
38 14 445
84 90 456
71 60 609
87 26 296
21 5 751
47 38 544
21 62 767
36 78 143
40 57 252
70 57 809
9 2 821
58 87 110
69 57 674
45 30 865
30 31 191
47 60 83
53 68 912
59 66 815
48 36 881
83 8 793
82 3 25
4 55 805
51 71 614
67 25 989
78 87 373
47 37 231
80 45 425
45 32 826
2 62 370
64 11 698
75 48 548
54 58 600
60 28 578
25 1 497
78 23 223
56 76 88
16 30 38
29 46 493
50 29 643
45 52 435
49 75 699
17 63 235
82 88 14
86 19 748
88 20 290
51 48 66
14 32 80
78 66 724
64 37 542
78 68 925
36 24 743
78 44 405
84 55 273
58 70 182
57 68 127
75 2 601
27 34 135
29 57 596
57 22 54
3 14 403
20 37 839
83 18 695
72 81 558
27 14 926
70 35 630
52 62 394
49 59 107
87 69 398
61 42 318
26 21 536
69 45 327
80 56 52
82 67 774
47 51 227
90 56 644
83 90 934
8 22 675
87 8 809
12 39 185
89 87 150
15 68 79
66 71 599
67 25 455
24 45 826
77 64 471
1 25 687
45 14 202
60 51 384
61 88 125
28 74 339
33 48 51
68 52 470
49 75 982
70 23 194
10 38 714
68 13 796
83 37 676
87 35 3
49 28 141
89 63 104
13 44 517
30 35 718
41 59 364
27 23 821
43 41 435
77 46 84
40 21 190
22 15 639
4 53 837
84 36 455
87 61 315
15 38 79
15 88 277
26 85 979
51 14 717
88 77 839
54 83 90
48 44 996
44 43 896
65 79 185
32 80 415
57 74 409
50 39 725
85 52 797
36 14 828
88 66 184
68 79 561
20 49 361
74 21 68
57 52 891
46 17 932
44 10 373
23 72 111
22 27 131
56 89 871
76 41 823
28 86 592
12 22 924
29 50 421
81 52 3
60 39 530
52 61 497
37 75 110
89 29 815
17 62 111
28 75 272
47 69 312
77 78 261
9 79 274
22 47 392
28 58 927
3 19 497
52 83 462
43 76 809
86 77 510
58 64 765
21 11 734
5 36 691
52 53 983
6 17 170
43 62 391
26 59 603
3 36 808
76 38 490
22 74 675
35 55 523
77 5 942
27 40 51
66 28 855
63 16 954
42 26 519
47 79 933
11 15 120
74 58 75
71 49 779
88 56 151
75 69 410
89 13 753
8 38 539
56 90 926
5 87 785
86 76 958
65 11 233
50 27 557
15 47 6
40 68 587
43 85 696
89 23 956
18 49 630
88 47 737
20 42 859
48 86 740
52 8 259
87 65 393
3 89 149
68 33 746
47 64 680
25 46 428
19 36 64
53 73 948
49 42 743
52 13 297
59 28 641
21 70 275
7 24 655
65 63 810
65 76 496
5 23 617
89 35 363
80 6 201
30 50 762
60 66 596
10 76 952
79 30 687
26 36 696
5 25 2
19 17 286
62 22 910
74 56 853
76 38 349
44 63 595
80 16 408
23 63 443
49 79 736
82 84 187
30 67 96
53 45 278
64 2 307
41 23 478
28 64 611
78 77 517
49 22 305
88 56 684
51 78 376
56 9 637
5 37 235
37 53 853
87 71 67
2 17 818
82 84 804
18 85 998
10 25 764
15 26 749
78 61 54
21 81 711
32 82 501
76 24 466
76 7 886
39 34 690
23 40 439
3 6 624
6 48 961
57 14 923
2 63 473
67 46 15
69 24 71
46 75 345
56 55 777
32 84 405
24 48 838
69 9 788
79 83 391
51 37 441
80 35 114
74 90 512
22 48 720
35 61 436
33 51 690
76 58 362
8 17 760
89 80 237
63 20 710
57 76 72
50 49 938
86 66 948
39 23 911
4 16 398
5 16 804
79 25 673
63 18 14
39 89 238
44 68 325
43 51 758
37 55 721
39 70 407
86 83 890
74 73 395
48 30 611
6 37 347
42 71 194
18 61 521
88 87 163
18 35 650
20 29 901
61 89 802
9 59 991
33 80 819
9 23 883
52 82 319
42 14 497
76 38 987
82 89 916
57 67 65
79 75 338
8 34 71
61 56 923
22 60 564
71 32 158
84 41 839
89 10 79
28 56 777
68 21 111
60 74 436
57 25 596
41 40 92
76 86 269
43 14 621
62 65 31
56 64 86
8 32 110
29 66 385
57 60 247
21 58 317
58 88 623
84 30 247
49 80 913
9 75 857
46 15 618
1 41 861
30 63 95
61 55 630
26 32 372
68 36 229
2 67 396
62 26 165
69 35 470
12 63 239
20 18 324
3 48 613
77 62 732
78 14 869
72 34 703
57 70 588
32 11 278
8 45 406
24 44 443
60 37 802
33 87 252
62 1 52
4 67 829
9 66 859
63 45 590
45 10 240
4 85 498
33 23 693
23 36 946
32 40 320
86 85 889
89 55 782
68 82 822
49 50 433
46 63 390
75 38 992
69 41 375
52 64 13
5 84 983
2 31 2
49 81 875
4 6 274
35 48 375
70 41 158
31 64 442
18 71 171
80 70 820
7 26 275
47 31 23
57 70 868
39 64 383
58 83 847
33 45 95
47 35 82
68 3 879
38 84 372
44 40 99
27 34 313
3 89 489
87 65 318
51 26 377
36 56 245
51 87 749
63 75 924
84 60 975
69 82 220
55 33 131
76 21 212
38 59 874
39 56 986
49 40 767
7 87 485
54 14 917
53 8 476
90 75 42
57 2 511
75 24 84
8 49 426
6 19 187
39 56 622
29 60 979
15 56 423
29 6 189
26 22 520
55 29 50
89 22 619
33 75 521
84 44 331
9 46 859
31 67 267
67 8 591
52 43 715
49 7 455
10 14 335
86 23 744
68 79 546
79 34 788
90 13 293
26 85 455
33 60 689
56 27 603
18 50 692
45 27 57
62 66 750
44 3 129
9 37 324
30 51 490
20 19 422
85 35 323
30 68 364
57 18 977
47 65 678
55 26 671
62 72 196
85 29 158
28 22 421
8 15 367
15 85 637
30 71 297
75 34 189
23 62 49
77 63 717
9 63 718
20 8 482
7 14 132
66 6 576
59 23 368
26 22 553
40 29 693
38 31 492
45 19 906
70 65 949
63 56 626
33 44 972
73 37 549
57 65 518
16 1 582
64 55 767
70 20 478
76 90 351
65 88 943
52 44 945
29 87 26
56 41 360
60 50 338
42 46 180
79 3 889
28 31 35
37 45 72
44 58 128
36 75 583
84 4 682
38 77 348
57 60 545
60 76 586
81 29 583
44 56 542
26 44 284
27 45 470
55 18 125
17 82 975
41 78 860
25 82 506
62 51 969
17 86 993
66 15 381
7 51 467
54 39 943
62 77 604
36 37 696
85 36 14
33 5 267
69 35 603
23 2 898
1 88 687
45 59 957
10 73 966
24 10 392
79 8 566
74 36 605
57 5 165
69 88 656
41 72 923
16 56 463
17 40 167
74 89 113
50 48 612
30 27 731
24 81 983
39 25 693
24 7 790
55 42 124
75 37 448
80 26 7
85 36 137
36 71 275
34 20 982
66 40 669
55 8 646
22 71 60
89 52 439
65 20 799
72 77 235
32 15 161
26 14 48
2 3 385
37 2 890
76 80 431
52 54 156
49 36 942
40 77 406
64 37 606
77 52 649
18 72 421
66 55 829
6 69 608
32 35 336
72 6 112
33 46 100
8 86 95
69 83 728
26 87 468
34 64 694
14 69 650
28 78 714
41 65 484
83 14 779
72 7 142
1 56 300
11 49 804
75 42 706
74 39 708
89 5 38
21 82 408
70 78 944
10 69 768
27 55 737
71 45 369
24 28 936
9 50 991
48 75 578
47 31 612
15 32 491
59 74 171
12 63 540
89 48 676
84 73 843
49 35 835
10 47 989
16 86 842
78 29 715
28 69 414
28 84 480
50 26 251
38 78 937
71 69 375
39 45 979
11 31 618
28 17 23
54 38 775
26 77 466
13 73 463
45 32 238
88 53 278
64 86 388
12 25 696
8 18 365
13 38 900
28 26 53
50 82 318
65 82 129
75 85 367
13 32 436
55 66 635
6 22 53
2 72 188
55 16 965
20 85 641
64 56 76
51 40 99
16 54 210
47 38 989
6 28 772
21 43 133
62 57 798
79 84 741
2 70 302
74 81 600
82 72 963
76 24 143
53 75 828
61 80 366
59 48 429
4 19 644
57 79 2
35 13 34
87 56 487
58 57 389
87 35 952
46 83 188
83 56 212
45 53 251
35 1 975
20 76 678
24 75 976
47 63 412
84 36 835
82 55 271
9 53 817
65 33 460
84 72 960
22 37 864
8 43 296
77 2 569
30 2 960
88 82 988
39 46 309
61 17 588
65 49 300
30 56 12
35 15 266
81 54 635
31 33 633
50 90 699
86 90 790
88 74 147
14 16 629
28 73 927
86 16 582
20 35 966
10 52 330
9 10 969
42 12 63
51 45 847
71 38 782
12 69 697
32 9 965
76 58 668
39 19 902
86 27 494
32 67 261
61 9 360
82 21 390
13 40 696
90 79 979
1 4 995
7 50 204
21 60 81
87 73 779
57 6 103
66 54 80
82 42 349
66 3 729
75 14 894
18 86 665
50 49 917
72 69 886
18 45 613
25 56 208
61 43 542
82 32 91
86 37 32
44 72 213
70 39 34
16 70 198
55 24 762
25 24 308
39 16 523
15 62 415
63 51 618
8 46 136
83 56 667
24 61 31
55 41 384
66 55 977
24 45 647
58 12 441
17 74 282
75 27 27
88 70 917
6 68 196
65 39 311
8 84 429
11 12 44
67 61 829
49 31 954
72 52 437
39 20 284
61 67 904
26 19 747
53 29 579
38 60 720
10 27 705
13 36 129
71 28 371
63 59 176
36 71 478
38 55 460
6 72 759
69 53 91
3 7 736
45 79 610
44 56 285
85 74 916
66 15 458
38 16 471
53 10 773
17 15 76
37 67 136
6 77 354
49 27 557
1 30 72
73 44 364
43 2 364
21 58 945
25 34 355
70 33 6
10 48 804
19 11 613
21 73 190
49 45 539
29 48 936
51 9 989
77 8 117
51 20 79
89 66 766
43 25 352
73 55 14
28 27 398
67 71 396
87 64 792
32 60 517
78 50 631
32 34 163
88 37 230
1 38 643
69 18 90
56 8 42
25 74 236
55 27 304
71 44 724
79 49 33
5 14 114
57 81 13
86 82 553
4 77 356
63 28 101
68 47 239
53 31 626
19 6 778
46 23 558
88 37 712
40 31 519
23 71 799
36 53 231
65 55 759
20 5 855
57 52 126
73 27 539
52 83 578
88 74 69
19 60 2
28 43 407
70 17 674
23 28 94
55 7 261
59 87 235
72 45 551
76 88 601
38 78 849
51 25 846
51 42 628
8 69 54
81 14 447
30 6 186
63 82 390
72 78 194
90 23 398
56 28 275
49 80 993
74 44 41
83 34 191
50 13 254
87 62 251
71 78 150
23 76 453
52 29 8
52 42 140
52 77 696
26 36 513
27 51 221
33 50 365
3 69 13
35 73 374
3 63 819
13 16 439
15 56 372
38 66 9
75 6 166
81 30 967
51 54 229
60 52 613
68 87 604
12 56 353
79 1 532
23 41 77
48 47 788
2 5 473
22 29 662
79 55 875
62 26 523
29 35 385
69 13 164
39 25 704
29 58 888
70 26 801
50 56 267
3 48 138
67 61 759
20 39 17
37 33 251
13 81 299
38 5 167
12 64 21
29 23 331
88 7 728
60 74 136
15 73 280
24 8 701
12 48 885
31 26 550
65 52 587
11 46 604
52 77 531
13 60 688
9 18 161
35 19 619
46 40 354
53 64 170
56 65 349
72 77 666
4 72 865
32 21 479
8 75 841
37 59 962
11 22 763
46 15 439
65 59 526
59 8 235
33 66 642
58 85 89
2 36 257
14 78 727
27 81 428
66 60 37
29 9 660
11 27 1
67 55 371
46 3 489
29 28 180
31 75 541
7 37 184
44 80 726
5 29 824
19 53 641
30 5 731
50 55 616
77 1 992
63 55 807
60 34 184
74 87 240
20 85 484
52 83 187
68 63 472
13 60 394
2 80 81
37 65 827
15 43 212
79 49 48
81 43 925
32 13 338
51 24 642
90 31 10
55 77 784
37 63 374
79 19 858
15 23 582
13 70 101
22 35 505
25 59 488
39 86 92
30 37 327
13 33 364
83 82 927
36 35 901
84 4 847
76 77 330
80 61 876
77 22 324
6 84 373
43 70 699
80 70 9
18 86 412
17 31 789
65 89 238
75 40 132
9 75 411
44 40 517
38 73 596
25 22 504
89 26 142
8 3 340
63 35 546
43 56 353
7 61 55
46 76 717
40 15 239
1 86 374
57 60 724
32 56 957
72 17 502
29 70 818
32 44 481
38 20 985
63 87 989
44 82 908
42 2 88
69 36 122
71 53 66
14 77 423
35 58 397
53 55 872
26 71 287
4 44 658
68 29 633
28 21 120
72 63 729
6 63 73
88 83 287
13 16 360
1 22 701
65 70 940
45 57 569
73 36 347
22 77 688
73 15 441
77 54 397
39 35 390
35 59 413
50 78 419
53 27 693
55 71 133
10 47 404
20 82 907
36 45 574
22 49 524
2 18 460
87 55 260
33 87 630
13 10 912
44 90 102
37 87 25
86 2 336
87 67 903
28 37 228
57 85 770
63 14 763
83 13 453
58 85 896
42 5 672
21 32 25
27 19 593
27 75 920
1 62 93
33 21 477
58 89 264
69 39 42
37 6 104
77 32 961
60 68 505
42 53 748
81 26 784
45 51 934
37 6 473
22 86 823
54 57 503
23 58 940
22 11 928
87 61 444
16 60 624
8 41 427
32 49 339
17 7 7
8 42 988
43 9 122
42 21 180
46 23 410
12 51 538
8 65 896
49 11 951
32 21 372
81 27 54
11 17 792
69 75 190
48 53 267
24 88 684
4 75 2
35 41 160
67 24 55
44 51 76
75 66 831
26 79 557
20 1 585
49 45 96
21 39 996
15 11 78
55 16 122
79 4 404
25 52 666
61 55 411
10 67 856
50 13 582
40 33 60
7 76 901
69 75 94
11 26 527
10 84 10
55 16 430
73 13 259
32 8 105
89 32 525
26 59 525
25 75 29
58 7 193
50 17 163
53 19 966
41 1 54
66 61 551
31 2 477
80 82 634
62 79 239
36 12 396
11 14 15
64 73 883
82 42 467
29 60 699
39 43 935
54 48 740
74 85 407
47 24 524
88 16 232
12 7 710
57 4 280
39 60 181
1 36 40
12 24 277
30 64 670
25 60 250
12 56 140
73 1 980
30 15 24
36 15 528
70 42 775
20 88 106
7 3 570
23 81 856
42 19 668
36 82 651
26 15 264
65 23 33
41 48 245
30 19 678
21 11 177
24 66 622
37 41 470
57 31 203
72 71 428
7 18 281
52 1 990
62 4 849
43 4 993
53 14 190
71 7 445
67 7 470
23 49 718
64 67 570
61 6 255
34 67 232
19 53 916
40 39 821
58 15 440
7 17 107
42 83 274
10 58 957
4 24 577
30 47 363
7 63 920
41 53 516
51 85 194
36 20 684
80 19 206
3 37 60
47 60 712
34 80 423
37 73 526
26 4 137
41 58 625
21 48 567
45 16 192
62 59 208
84 75 806
82 26 972
35 12 213
2 46 486
17 24 825
27 85 367
35 37 318
44 40 667
31 6 672
8 86 23
40 31 918
36 32 311
63 20 753
70 49 10
43 29 941
63 38 588
61 81 382
1 87 735
2 41 31
14 1 422
37 1 507
89 43 755
52 47 957
19 70 520
53 59 117
86 32 145
15 7 555
42 22 817
85 49 678
45 89 775
89 55 82
52 84 845
30 14 39
30 26 894
65 53 662
40 36 216
29 1 261
55 83 137
8 64 778
7 16 96
29 76 935
4 90 538
22 82 979
2 39 153
4 61 983
67 82 488
69 31 36
49 33 438
48 74 216
36 88 5
43 39 32
51 83 470
23 62 479
81 73 311
50 43 253
6 65 717
69 62 285
48 82 99
46 84 559
75 25 595
66 38 347
4 71 266
38 5 370
41 48 594
62 70 495
90 77 382
60 44 309
65 18 931
69 9 983
25 26 93
27 82 483
58 67 858
66 6 573
68 37 169
33 24 84
55 17 555
64 48 58
40 42 158
2 63 628
83 57 755
77 24 205
49 59 461
54 44 35
11 61 635
66 81 774
65 29 920
40 33 661
78 76 114
26 66 518
35 13 46
60 30 514
29 19 258
83 52 74
30 72 243
23 37 510
46 37 553
44 4 620
28 22 775
65 25 315
6 15 276
71 31 222
43 66 52
5 79 531
46 81 423
25 22 629
14 5 238
22 87 35
32 41 195
34 16 669
73 9 779
8 56 830
2 11 67
57 9 981
51 53 602
38 61 370
87 9 42
62 50 539
69 38 159
34 4 744
90 18 843
76 27 710
31 11 303
83 44 819
51 57 393
28 31 649
24 68 895
78 7 924
88 40 576
85 21 990
33 65 58
74 31 485
28 72 988
49 19 87
20 88 859
38 47 420
17 14 706
67 7 92
36 41 903
51 25 170
27 24 532
80 75 177
86 29 863
13 80 92
41 24 825
78 22 512
47 82 621
80 79 24
81 76 140
77 19 767
18 4 614
42 43 43
54 71 251
68 19 41
79 86 663
35 63 458
9 1 867
46 78 546
69 51 970
19 57 303
75 21 139
55 39 783
2 58 306
44 30 54
60 43 191
70 81 300
74 41 398
68 57 448
57 22 434
31 1 945
73 2 63
68 3 633
79 72 597
25 54 383
59 54 800
88 60 878
37 12 696
18 58 244
11 59 930
90 62 617
49 10 185
17 10 353
3 56 77
11 25 96
45 61 952
18 2 584
35 10 467
15 20 814
69 46 499
74 59 539
77 65 648
86 10 141
63 29 103
52 74 396
59 40 255
68 1 988
80 39 383
16 57 191
50 79 638
69 46 899
32 3 457
62 90 821
14 67 668
5 47 76
50 70 869
56 8 155
84 55 321
81 4 780
33 76 873
40 54 243
39 12 350
67 35 763
68 13 707
66 45 921
86 28 510
61 33 729
78 28 446
68 35 457
63 22 308
55 30 618
89 46 832
82 14 71
78 68 447
47 88 180
47 38 601
57 51 167
39 9 418
50 8 94
49 23 624
2 13 286
16 58 920
62 70 563
80 44 371
28 15 969
7 72 335
28 76 784
19 87 37
17 45 293
88 80 652
33 25 690
65 71 422
12 79 161
80 37 655
41 80 454
55 61 479
74 89 869
26 81 902
78 89 18
39 34 804
38 47 535
61 42 686
43 17 989
78 49 786
16 73 985
71 57 367
4 52 765
63 64 372
88 78 915
38 21 962
17 25 847
79 82 402
20 67 374
84 14 569
51 25 747
87 30 740
43 39 912
10 60 260
51 57 778
54 66 198
66 34 785
33 30 111
2 32 188
27 81 684
44 15 735
38 13 91
29 90 111
39 80 696
77 9 822
48 21 42
59 20 836
70 88 225
70 33 132
15 19 175
75 30 115
90 56 47
67 40 595
50 75 365
36 89 793
70 11 269
34 4 599
23 68 80
20 71 376
49 36 174
50 51 626
33 3 41
86 1 527
28 32 251
27 62 214
88 63 726
51 5 810
42 86 708
36 25 234
44 40 154
39 90 733
32 36 206
73 44 567
20 83 72
42 36 397
90 61 20
17 82 165
17 80 406
26 22 767
18 37 689
4 44 792
60 17 960
43 76 452
72 40 653
26 84 401
19 48 874
64 61 396
52 46 718
53 70 458
87 2 915
87 71 626
54 60 313
78 83 681
76 79 767
13 35 495
51 16 49
40 81 943
18 57 652
16 19 995
46 72 424
21 44 266
85 76 367
79 39 921
7 59 540
90 80 906
33 57 367
1 51 713
77 90 76
48 64 193
71 22 451
15 52 699
87 78 691
64 51 470
47 17 672
40 69 209
49 36 4
45 65 922
6 36 422
69 58 790
64 60 591
59 19 187
36 75 540
12 10 886
90 16 35
54 38 856
54 88 153
75 62 237
29 25 261
87 7 422
59 14 429
80 78 43
21 78 488
67 48 810
77 32 847
41 42 583
12 81 414
77 76 199
28 89 728
18 9 539
1 84 206
18 26 482
30 24 536
57 16 752
69 20 295
90 60 851
54 6 232
44 72 370
68 51 988
72 38 798
77 11 904
8 16 191
65 18 472
27 17 754
46 85 850
27 7 523
70 23 348
10 75 593
23 27 207
81 51 567
30 4 191
31 43 168
87 15 969
82 38 747
43 79 302
12 23 680
66 32 521
11 87 712
52 8 196
16 27 398
61 70 354
77 6 130
82 18 316
57 58 336
18 16 86
3 45 437
73 23 45
20 22 361
75 24 239
24 57 999
39 84 53
30 26 21
83 5 817
14 86 670
2 60 281
21 65 399
73 87 118
66 55 451
63 12 285
59 28 683
81 88 538
89 90 998
86 66 319
43 58 279
78 10 561
37 20 443
23 17 825
65 9 815
25 35 918
77 37 764
48 30 662
53 40 496
78 34 894
83 6 693
50 25 886
8 78 327
76 46 199
17 36 208
66 73 111
15 27 276
49 84 781
66 44 694
55 24 361
67 6 508
62 22 843
16 17 57
34 13 122
17 65 307
36 81 328
86 54 138
58 47 340
22 74 680
68 61 284
72 70 485
81 56 433
32 42 719
23 42 98
82 28 791
11 50 381
40 87 201
80 36 326
15 85 154
19 32 634
46 15 765
59 15 776
49 19 87
73 24 796
48 69 135
35 36 743
89 40 911
5 8 847
53 45 507
47 57 249
4 22 930
39 10 135
10 4 166
30 51 10
80 43 144
66 58 8
63 66 637
27 78 659
72 70 725
42 45 952
54 78 737
60 28 429
62 70 969
47 39 921
12 39 841
72 84 726
54 41 200
23 61 676
31 12 514
68 21 196
46 66 383
71 90 178
74 58 412
80 12 480
42 33 928
57 39 421
29 2 87
11 35 645
23 5 398
77 52 407
57 90 813
59 78 330
17 11 340
47 13 673
47 31 313
74 16 668
46 88 458
11 75 384
6 16 568
88 67 895
21 13 601
59 57 755
60 16 213
9 21 367
82 37 393
49 66 472
23 65 858
33 43 738
75 87 424
53 85 79
47 2 277
5 17 561
42 51 294
56 17 243
48 27 323
32 3 211
54 87 553
33 89 550
57 6 603
66 27 52
84 79 153
32 68 818
5 17 176
43 89 193
26 58 797
44 51 892
29 37 381
90 74 712
4 28 695
66 22 444
33 63 182
36 72 395
46 90 276
55 56 352
14 23 620
43 42 482
34 2 236
15 27 877
45 52 21
83 60 352
58 18 990
5 51 224
73 56 36
11 31 816
4 65 128
36 3 750
40 34 389
16 78 176
11 78 582
76 60 751
68 9 563
18 16 581
79 83 689
87 70 146
49 73 461
41 64 913
42 48 539
64 10 164
78 82 255
83 38 418
54 48 760
15 31 482
64 74 542
58 61 620
54 48 647
2 32 808
72 37 662
23 38 521
77 35 434
10 59 434
49 48 487
57 3 607
41 7 546
47 62 3
21 64 782
65 76 122
51 68 967
14 39 779
36 28 848
72 25 618
55 36 214
21 15 197
87 32 308
18 51 680
15 72 468
82 86 281
82 4 186
87 53 821
88 23 715
37 35 487
46 1 471
43 18 338
27 18 306
4 12 653
87 79 635
18 78 892
79 88 74
44 64 484
80 45 743
4 75 578
44 24 570
53 23 68
28 51 302
7 29 984
38 87 345
54 78 854
73 6 79
33 79 257
84 53 678
74 76 777
61 55 271
74 25 245
50 15 86
10 41 416
14 60 318
52 53 211
46 50 418
24 87 990
60 54 401
9 60 939
88 73 827
21 16 700
37 74 544
57 6 322
78 34 964
28 7 161
43 66 980
73 67 68
25 80 177
71 51 988
86 70 509
82 50 662
59 73 166
36 28 103
42 6 107
85 48 338
87 33 786
32 52 236
27 61 354
68 20 31
22 44 829
13 46 181
24 36 194
67 43 280
1 59 103
62 12 943
37 47 807
36 75 836
62 29 938
21 69 543
28 10 565
2 27 870
57 64 555
54 45 303
11 86 311
74 4 224
5 37 951
39 65 723
12 21 727
43 44 138
56 78 636
2 76 515
45 50 617
31 1 386
45 68 955
37 62 405
34 80 256
82 73 550
9 80 190
10 68 607
46 19 396
59 11 137
23 76 509
56 68 943
16 21 604
43 2 776
39 35 306
42 40 767
35 18 719
66 59 107
83 80 735
18 53 775
42 37 109
73 30 223
23 59 598
15 57 317
63 56 332
38 89 418
69 1 138
33 51 114
86 36 680
81 90 16
84 9 525
19 34 694
90 81 706
77 20 413
6 48 969
33 15 703
11 51 508
62 20 276
11 65 947
26 70 365
48 82 716
90 41 863
46 9 301
31 76 128
54 11 648
71 28 415
69 5 411
87 15 837
5 47 737
4 37 45
64 80 657
42 52 686
36 45 3
12 3 73
41 5 435
23 21 697
49 43 515
40 19 842
71 41 45
46 79 43
28 31 243
34 4 678
59 16 141
34 52 813
16 84 67
70 10 388
48 50 942
7 79 759
32 22 217
82 56 272
72 12 270
5 70 332
21 48 130
80 50 518
10 26 514
52 65 446
87 8 913
8 45 722
22 63 80
20 52 75
31 78 24
26 79 303
38 33 638
84 88 711
17 89 285
36 72 581
24 60 874
5 59 418
50 64 830
51 15 599
51 3 242
36 20 972
39 85 952
44 27 421
25 80 461
33 48 424
24 86 142
68 16 871
27 43 513
19 71 135
38 61 293
32 34 346
70 1 878
90 66 678
48 46 432
81 77 463
25 71 899
39 75 825
50 55 640
58 34 362
9 13 513
46 31 304
81 82 532
6 43 688
15 5 581
67 29 490
41 83 186
29 17 771
2 34 474
72 45 2
63 9 429
22 47 378
13 84 126
34 57 63
6 30 216
45 71 204
35 4 908
81 85 319
79 16 625
11 26 24
81 38 817
25 7 536
58 70 297
13 87 196
88 14 978
86 43 50
28 88 207
16 19 422
47 15 536
59 37 653
19 72 631
18 80 68
10 53 285
67 42 165
30 7 216
26 58 190
58 23 215
56 23 735
35 48 729
12 47 386
64 33 709
59 29 368
32 58 612
26 73 40
12 51 454
30 22 87
31 56 223
23 31 964
7 78 801
79 4 372
32 23 596
35 21 34
15 58 126
62 61 348
13 25 331
82 50 346
42 61 834
66 84 217
26 27 334
17 49 906
78 56 795
87 71 564
11 24 108
64 71 444
90 54 922
27 4 175
37 25 968
87 9 217
70 27 689
31 60 537
8 2 402
59 77 998
83 61 574
48 10 930
76 13 685
49 25 973
52 15 22
20 38 881
1 71 681
38 36 358
21 70 517
39 9 507
5 19 386
55 15 359
17 77 878
14 53 358
26 70 449
59 56 697
63 1 246
87 53 534
9 24 777
26 89 476
87 12 790
90 28 215
55 51 149
9 54 749
72 46 194
28 38 59
46 2 624
6 28 342
59 47 819
29 65 478
77 82 542
89 60 982
8 34 76
14 41 384
81 65 873
29 53 442
30 1 251
88 39 642
2 10 959
20 59 67
75 12 958
59 68 996
70 2 794
19 78 297
67 79 705
14 66 301
32 89 640
71 55 401
67 89 789
53 78 291
26 89 292
70 82 674
33 56 955
80 76 653
14 26 557
74 67 533
74 70 961
45 37 543
63 83 14
52 61 732
30 40 461
86 27 325
61 44 262
7 72 491
50 16 128
1 53 738
13 27 313
31 19 807
43 14 221
26 40 907
26 23 974
76 10 419
7 11 866
49 16 743
54 60 548
44 49 210
51 85 887
16 39 129
3 14 855
73 12 73
81 64 381
12 36 633
29 39 775
41 25 363
35 23 112
37 80 822
26 28 819
61 4 507
49 26 289
70 31 512
66 70 706
12 28 173
57 33 325
54 5 125
79 15 466
81 51 301
58 46 354
33 55 969
61 70 821
84 4 739
31 11 268
52 1 563
68 87 785
47 56 206
66 9 163
83 79 156
81 89 287
58 76 464
45 79 264
72 36 915
20 30 879
7 19 722
85 90 47
74 39 439
1 29 265
18 66 257
42 26 111
85 21 323
68 8 255
13 83 776
70 62 184
86 89 128
54 35 482
45 43 919
77 64 77
74 60 510
11 85 51
9 52 956
30 61 483
40 66 92
85 75 732
28 18 688
79 50 984
23 7 618
79 67 742
12 5 380
64 5 408
54 56 380
31 47 940
45 1 44
2 47 628
29 50 617
23 54 791
72 19 820
78 60 220
82 34 557
26 34 323
68 16 74
57 51 55
58 83 803
58 22 787
63 87 604
72 43 992
63 19 54
84 26 577
81 78 611
41 76 940
66 37 696
29 70 817
48 79 855
81 5 649
46 53 859
65 88 526
62 22 180
11 3 753
45 1 664
67 7 565
61 76 52
22 83 800
87 66 62
22 83 578
86 25 174
4 52 99
81 30 14
64 85 40
1 64 535
15 43 738
42 84 875
74 1 421
61 81 384
35 21 607
63 46 334
57 12 396
53 30 487
87 88 536
41 46 154
40 89 205
56 61 361
48 62 929
40 86 324
81 43 627
55 75 863
77 59 398
46 17 223
19 63 973
5 15 56
69 73 752
48 42 950
35 25 807
74 61 32
20 52 949
60 70 355
2 42 794
70 40 158
42 51 821
58 15 698
87 51 620
76 79 868
83 61 964
36 34 823
63 30 178
35 81 806
81 29 355
71 11 483
84 65 977
42 73 461
50 58 155
66 5 180
72 1 785
24 55 443
42 13 684
57 64 726
18 62 435
13 35 958
66 25 868
7 85 274
82 19 761
84 56 525
35 16 7
12 41 53
66 16 640
12 60 763
52 89 673
60 51 888
63 58 79
70 1 715
15 39 186
16 3 803
61 75 371
37 36 815
58 40 791
35 29 784
36 28 480
67 61 497
36 20 638
16 69 994
42 18 151
7 80 19
42 48 916
46 45 214
44 83 522
76 48 220
22 47 898
30 66 639
25 14 395
42 65 342
43 53 157
79 88 991
60 3 292
28 1 917
65 34 349
54 83 964
35 32 251
69 6 178
87 4 497
61 21 41
44 90 757
19 34 64
63 20 105
18 14 582
28 3 909
53 19 270
6 33 36
13 23 722
58 43 124
76 71 894
44 30 852
80 85 63
51 81 491
1 59 108
38 32 879
27 42 566
12 38 543
44 19 41
51 44 999
45 52 907
1 12 93
23 58 130
72 90 492
4 35 956
61 16 431
37 58 748
37 71 945
64 17 773
3 50 470
90 17 154
16 2 397
28 61 895
28 12 432
68 8 770
77 47 347
45 21 106
1 71 588
51 74 772
43 54 412
50 89 575
2 12 564
86 65 468
19 25 955
24 6 322
33 7 578
75 48 897
88 89 234
68 79 567
9 27 206
81 85 214
53 58 164
78 17 636
51 62 552
79 25 888
67 1 946
83 10 119
29 10 441
69 47 65
1 9 642
81 89 432
11 16 367
89 37 596
7 79 21
26 81 769
22 26 89
43 50 433
53 1 313
14 5 517
21 66 176
68 57 66
64 69 719
46 8 606
87 16 151
63 44 254
75 52 637
16 50 379
58 16 916
68 81 316
76 43 46
80 23 233
65 9 504
84 42 940
68 32 248
3 65 8
20 59 515
35 20 307
4 10 887
80 6 56
85 18 460
86 17 348
21 62 273
29 36 741
76 27 808
80 16 455
12 39 851
6 28 145
2 60 657
32 83 155
1 12 850
18 40 736
29 21 697
22 31 14
3 4 124
65 21 240
14 37 111
43 79 481
74 58 335
39 18 922
47 6 498
75 56 949
6 50 210
64 70 275
84 40 532
62 3 226
6 13 860
42 72 216
70 78 288
82 18 888
52 31 747
7 59 273
56 69 799
37 24 886
43 6 886
27 80 508
33 83 216
60 48 875
5 41 732
12 55 429
61 12 935
33 44 546
59 17 22
51 70 67
24 30 967
80 7 603
4 63 395
81 56 597
58 48 307
57 71 423
10 67 708
51 18 182
52 81 874
10 69 427
2 72 991
1 90 799
73 77 561
85 17 48
57 27 520
35 46 836
18 1 198
38 55 97
45 1 860
51 75 505
54 77 410
33 7 166
11 22 976
68 26 388
37 86 735
29 78 48
89 38 43
59 2 958
44 62 898
19 90 763
34 63 582
73 86 587
25 77 316
6 36 561
57 65 842
55 27 112
17 49 426
57 69 51
9 8 967
9 23 111
18 7 883
77 36 544
81 57 352
53 89 309
41 19 513
82 62 501
80 11 474
29 83 408
41 71 623
8 47 885
8 73 783
60 61 254
60 73 890
13 2 320
43 66 733
85 43 572
2 21 279
77 73 142
76 61 530
9 13 296
84 18 998
89 78 623
69 2 637
14 27 369
45 10 559
51 26 67
88 76 614
74 73 951
87 78 310
5 4 474
15 38 485
33 8 697
40 17 274
68 85 76
79 5 47
56 39 518
5 27 466
5 45 946
23 65 655
75 30 204
3 11 523
67 2 112
8 70 916
24 77 760
24 29 353
36 63 653
82 29 67
77 82 874
87 46 167
35 1 365
77 67 38
22 60 916
68 52 545
38 37 90
29 25 194
3 27 417
1 6 699
67 26 425
17 41 54
56 59 143
89 32 150
39 47 986
58 64 271
41 52 525
26 19 180
69 54 706
68 36 574
37 9 838
51 64 156
15 20 136
14 10 422
11 25 406
53 25 207
89 48 602
59 90 904
38 35 371
23 2 756
81 72 544
1 48 433
57 9 206
11 44 632
7 22 593
39 13 669
66 9 122
22 64 641
18 86 853
28 9 765
16 81 179
75 58 941
88 41 875
73 21 758
83 87 315
60 76 781
41 34 485
4 30 659
71 62 490
6 33 583
80 66 321
10 11 445
60 11 860
17 56 67
85 55 649
18 83 273
6 3 176
32 21 549
32 26 838
44 70 755
68 79 70
43 73 285
13 48 288
52 80 513
37 72 537
25 47 195
88 53 289
37 7 705
63 72 318
23 66 22
60 15 739
8 6 519
44 46 59
85 23 469
47 3 744
51 38 937
61 76 859
47 39 758
85 69 33
45 69 765
47 20 993
71 28 167
62 46 281
34 40 149
17 34 148
35 59 971
73 15 696
2 44 185
2 31 506
43 87 653
17 36 83
63 28 852
64 9 354
73 60 294
31 54 775
89 68 864
39 77 178
77 57 804
90 66 317
44 8 297
84 68 769
25 79 999
60 36 183
74 42 78
37 18 919
88 11 403
27 21 452
37 67 567
28 86 966
44 68 129
39 33 549
41 34 624
68 66 688
58 83 555
64 27 912
2 45 387
40 42 506
58 65 271
20 51 621
63 23 22
23 57 241
47 88 89
45 38 719
82 20 833
40 35 260
36 82 902
80 48 876
15 73 987
8 22 82
13 10 230
23 64 728
72 52 701
59 14 900
29 86 889
73 59 853
28 16 695
8 71 573
65 73 990
64 8 351
74 44 130
2 36 416
36 50 617
55 22 495
12 61 766
88 14 778
5 28 571
17 70 989
6 38 93
88 68 570
80 43 511
26 50 131
44 41 24
38 61 693
14 64 946
40 73 871
65 84 745
15 28 830
43 14 131
32 1 856
70 77 905
72 44 492
23 83 683
11 48 820
73 87 411
83 88 181
33 59 47
3 60 633
66 39 408
71 68 276
39 53 28
27 16 146
88 41 749
77 80 631
30 14 658
63 57 92
9 26 306
31 71 739
67 18 540
58 76 368
78 16 469
37 85 363
76 78 567
12 22 595
47 11 71
30 43 949
70 29 210
25 34 907
3 74 525
12 28 207
5 85 445
13 31 924
59 28 649
30 6 674
56 79 517
20 43 324
55 78 650
45 60 524
1 73 207
40 81 450
88 1 50
39 64 812
51 19 739
24 29 805
29 20 47
30 79 25
51 77 553
85 28 996
47 23 744
59 71 481
20 11 416
68 11 868
45 86 712
31 68 687
19 50 874
23 1 756
10 6 222
32 73 298
78 57 850
87 44 253
46 74 864
43 68 33
42 82 305
32 9 36
49 16 494
56 52 263
86 25 796
22 5 606
54 79 196
90 29 363
89 50 790
20 67 621
74 75 809
67 27 686
27 41 639
70 13 713
9 27 855
85 5 691
56 26 532
17 51 619
46 78 108
22 80 771
46 20 337
28 55 974
41 14 7
17 32 894
30 17 476
49 25 375
5 84 718
17 21 369
48 19 994
88 1 744
14 56 87
83 51 124
11 64 119
3 7 695
57 16 853
28 37 379
68 59 529
74 79 684
47 17 525
16 68 712
55 20 886
56 36 875
32 52 264
37 12 999
15 6 671
82 1 375
35 15 578
4 5 475
75 70 436
37 14 120
51 18 396
22 31 312
21 77 353
77 63 478
45 89 790
51 11 112
16 60 921
53 39 374
59 66 1
10 38 266
87 22 441
32 30 541
8 53 316
44 52 471
80 30 791
75 74 788
70 20 788
56 47 615
86 23 403
49 5 195
61 57 728
67 76 765
78 8 478
77 30 41
27 55 317
42 16 398
13 86 610
86 46 843
14 66 614
54 74 400
75 55 553
36 16 3
41 9 752
81 45 528
42 76 266
81 67 747
65 10 501
50 17 317
46 48 208
80 30 18
27 15 646
61 59 236
87 46 917
3 2 750
26 57 638
28 62 243
62 74 839
50 85 219
70 51 43
42 28 618
75 73 538
37 44 552
17 81 279
88 33 61
54 58 528
58 23 135
57 26 70
76 32 18
44 14 727
55 6 215
8 48 647
84 23 316
49 89 387
66 76 531
2 70 797
67 87 353
36 28 318
87 85 550
31 72 651
84 86 975
9 65 116
61 26 756
53 63 672
56 21 354
73 66 754
36 74 868
67 57 962
60 48 388
48 38 995
76 42 130
19 9 303
15 84 987
18 53 706
85 15 86
4 88 446
21 30 886
61 33 616
68 56 636
33 9 128
40 1 280
14 87 636
63 30 421
37 60 181
65 63 500
45 1 775
45 79 605
70 26 620
55 90 482
26 25 28
13 78 992
21 13 285
80 79 416
51 17 709
77 8 775
41 69 165
23 84 967
18 82 953
26 33 889
47 51 717
2 54 178
80 79 823
52 88 995
14 75 528
28 15 247
50 9 191
10 56 351
50 25 704
24 43 473
37 12 280
87 33 934
42 43 879
34 16 105
33 26 347
68 67 405
56 55 867
6 42 73
45 12 13
53 44 86
9 76 271
75 36 54
70 69 53
63 48 461
89 80 561
56 47 24
14 54 750
59 37 805
66 62 19
56 25 180
56 41 66
60 13 469
22 82 371
90 68 36
6 87 501
21 19 165
65 34 239
9 14 868
34 39 757
19 20 817
70 85 276
14 27 311
59 49 72
55 49 589
60 48 880
54 47 609
35 10 501
80 25 978
87 70 966
87 11 454
6 66 254
70 28 416
21 27 985
56 44 732
33 2 646
29 1 276
12 88 252
50 70 716
78 76 415
6 3 260
24 63 641
38 74 151
65 74 799
72 5 217
74 65 736
21 50 167
58 14 803
28 37 613
49 90 889
17 79 132
68 43 915
8 2 374
69 4 716
15 43 128
23 79 399
31 9 249
42 6 569
18 89 925
65 42 778
41 48 675
30 69 355
85 55 773
71 85 886
37 45 324
39 29 25
19 72 794
65 17 887
30 54 181
36 4 472
36 47 216
65 21 380
63 62 44
10 83 538
10 48 545
88 64 218
39 71 869
44 45 595
46 10 72
35 15 970
37 60 812
3 83 757
12 39 967
24 51 374
90 26 600
11 50 721
50 89 269
78 4 503
66 82 395
71 78 552
44 70 98
83 33 305
17 2 792
74 21 394
51 1 966
1 62 611
51 29 563
38 85 183
79 45 18
39 46 121
67 25 343
19 24 819
12 84 860
59 47 692
52 54 149
1 14 263
64 43 209
42 79 764
59 29 41
23 33 60
1 21 62
14 65 131
83 66 106
81 22 194
60 26 104
88 66 709
2 67 601
28 14 26
15 64 293
78 55 934
70 77 993
13 17 791
18 45 11
20 2 836
37 5 265
26 24 948
83 28 184
6 20 214
10 70 302
70 21 833
10 13 313
86 42 924
62 30 876
2 34 327
13 75 199
53 3 640
68 22 823
44 80 950
52 20 287
49 17 573
65 36 525
80 51 748
47 69 898
52 60 422
68 9 95
53 24 672
6 38 333
81 11 425
79 75 424
59 57 263
1 58 745
71 28 789
90 60 109
90 48 598
44 84 374
60 5 353
59 76 206
60 35 80
30 17 795
75 25 255
81 78 572
85 8 241
86 64 353
59 15 728
86 49 459
17 51 604
10 86 2
45 7 360
80 55 106
79 71 857
60 37 60
8 80 173
56 60 985
37 57 474
12 54 555
33 44 363
89 5 939
48 6 712
3 10 510
62 34 723
17 73 989
33 34 177
36 34 617
72 42 476
11 76 757
70 71 940
76 53 267
26 31 465
84 42 367
64 45 894
61 35 384
53 71 142
38 27 892
21 27 23
51 19 714
68 75 964
60 65 252
80 25 920
13 85 716
87 58 532
10 69 62
46 11 360
83 53 640
28 71 555
38 60 726
28 66 327
20 19 690
62 80 250
23 87 286
2 60 793
52 16 628
11 60 193
24 6 624
62 80 638
26 44 348
10 45 179
42 88 283
52 45 833
9 79 67
89 46 244
52 82 372
74 67 231
8 30 215
88 31 826
40 79 40
73 35 449
75 57 36
29 31 690
13 45 519
10 19 821
78 31 310
61 90 148
52 61 779
55 27 185
11 14 202
61 70 104
55 65 994
15 26 898
73 14 711
1 89 386
47 79 808
3 67 443
4 55 975
51 25 659
84 56 297
50 33 864
67 42 362
68 44 698
34 30 750
60 9 717
35 13 749
51 10 458
31 84 21
60 74 666
3 52 303
73 54 268
7 12 351
74 19 609
60 58 254
33 51 424
28 50 164
70 56 123
87 41 896
90 64 743
23 7 834
10 18 951
5 18 523
26 47 437
16 6 374
25 14 747
85 73 473
43 17 460
4 70 970
69 27 79
13 89 206
50 5 339
82 43 384
77 90 735
35 47 533
57 61 72
80 19 782
86 76 153
43 58 891
49 31 499
30 20 755
41 61 743
45 24 113
61 60 45
78 44 648
16 74 479
56 4 440
57 13 615
27 18 803
72 17 840
82 51 337
19 78 167
1 58 129
4 3 623
84 2 211
25 52 792
37 87 395
6 34 170
20 17 48
13 33 400
62 59 490
1 60 4
14 2 506
39 4 607
66 48 133
23 63 402
20 89 946
33 82 422
37 58 795
15 5 516
18 22 898
36 55 758
84 38 652
38 65 279
61 63 557
6 28 506
58 16 317
67 79 153
42 20 499
89 71 871
65 73 853
74 79 494
14 79 481
64 73 42
53 87 57
12 52 59
56 50 705
41 25 873
81 32 455
50 58 736
65 61 190
83 75 214
44 8 881
49 47 106
38 1 730
13 84 841
20 42 504
40 51 521
41 80 908
66 2 948
38 55 924
20 55 374
5 9 244
55 78 252
5 86 202
63 56 57
23 86 762
32 26 318
68 51 229
15 14 849
44 58 631
80 73 728
46 44 208
28 73 340
73 28 553
36 25 377
60 28 803
89 66 465
9 57 277
65 18 546
59 11 900
72 69 748
62 3 400
52 13 222
76 78 144
87 1 162
1 38 727
80 47 271
38 85 26
86 12 716
66 17 169
21 61 858
4 84 867
53 57 576
63 77 769
38 32 693
85 16 299
22 51 901
32 69 72
74 78 920
75 52 48
85 90 134
12 54 939
87 70 953
83 26 637
73 84 907
8 74 833
24 41 116
47 6 37
23 82 404
58 85 568
75 23 137
22 10 640
67 6 710
86 25 865
79 25 519
55 38 605
69 56 298
10 32 17
45 7 362
69 32 937
1 25 884
26 52 929
21 50 208
75 34 343
74 73 161
22 18 609
83 63 721
15 28 481
75 85 300
20 2 48
47 74 831
76 23 462
66 7 233
48 18 288
32 57 171
62 15 549
49 24 690
79 13 744
14 85 122
73 32 529
32 73 89
21 20 514
19 63 135
35 83 837
17 23 935
42 89 751
17 49 818
89 4 82
37 16 765
23 11 415
76 31 969
17 12 351
87 31 888
34 83 141
1 9 198
48 41 556
4 3 659
69 47 733
81 90 571
32 25 61
67 76 317
37 40 848
16 32 71
28 33 535
35 65 202
41 79 833
66 8 214
88 90 700
16 13 759
78 83 327
38 80 639
22 90 223
50 2 919
87 70 66
16 21 447
2 70 54
38 76 212
83 82 912
69 33 595
13 76 718
82 34 532
33 73 592
21 34 243
47 10 806
75 68 606
65 63 973
27 90 27
27 19 811
56 25 602
79 77 31
69 74 780
2 5 104
16 1 782
67 40 686
69 67 844
80 83 213
38 66 508
83 23 250
22 2 954
74 49 453
79 70 981
33 71 548
87 76 371
19 80 136
2 36 716
5 62 920
54 15 45
90 75 554
5 54 613
55 78 811
22 28 340
56 11 430
67 41 279
87 90 102
77 52 332
86 80 309
4 38 432
25 86 8
16 64 82
53 15 287
80 89 214
85 61 557
41 3 258
57 71 229
52 41 594
21 3 304
48 24 979
61 82 480
42 47 665
79 77 143
72 59 767
62 52 408
22 50 499
49 21 349
76 14 170
45 24 998
31 83 334
17 20 227
29 56 251
6 61 751
30 77 946
56 69 343
56 85 354
21 63 563
63 21 596
68 7 125
54 36 395
63 82 206
33 29 423
61 66 789
85 21 458
42 79 309
55 16 672
88 13 268
41 22 776
43 49 629
34 78 936
45 15 776
22 87 680
90 38 224
60 54 966
47 16 797
44 1 164
86 52 246
12 45 888
9 26 326
63 46 85
26 69 728
51 60 217
81 62 136
46 64 21
56 5 88
44 42 515
78 74 366
45 49 80
1 28 922
1 5 325
86 52 253
65 21 604
50 47 258
56 9 983
52 5 280
52 56 477
10 45 754
50 54 479
13 60 893
40 64 429
83 65 267
74 88 571
21 7 656
55 15 531
19 53 403
37 66 95
48 89 15
14 20 74
46 81 398
41 6 960
42 34 902
59 79 709
37 75 999
28 46 353
20 43 524
56 61 954
50 79 329
45 61 149
48 24 102
19 69 28
12 41 385
3 67 822
31 64 35
24 35 588
3 31 479
39 61 789
45 10 752
68 58 473
63 34 189
87 21 866
61 9 637
9 56 878
56 13 664
28 6 476
17 75 70
83 65 868
1 41 575
30 52 692
48 3 747
14 17 393
52 55 98
81 2 863
89 62 100
35 63 418
88 70 818
83 43 846
38 35 1
24 80 280
36 29 49
57 89 753
46 23 243
52 4 56
63 17 894
47 85 471
40 53 792
82 12 290
61 37 751
78 86 515
2 4 34
86 6 387
76 81 517
2 14 233
58 16 211
32 40 422
12 51 280
25 4 298
47 62 29
17 50 615
65 35 236
49 15 669
8 17 194
46 85 736
47 15 67
11 73 239
79 53 423
16 30 288
17 83 92
49 48 373
78 64 381
29 60 617
83 3 172
80 90 159
48 35 457
42 54 473
54 62 595
53 35 503
90 78 467
38 50 364
61 46 730
13 9 891
32 53 862
32 24 231
1 40 19
18 64 935
41 62 951
38 75 112
9 67 880
60 56 631
25 24 993
89 38 749
72 14 496
2 35 420
63 72 135
46 78 850
36 55 942
57 75 68
28 22 763
68 57 704
13 77 668
49 85 463
66 30 910
76 48 690
30 27 303
6 10 88
28 21 600
27 50 658
71 81 348
71 31 609
38 77 642
60 26 220
55 10 483
42 63 323
52 85 641
6 83 777
14 73 522
88 48 44
46 66 380
44 18 663
52 21 213
34 77 657
3 75 185
85 45 183
12 78 204
48 53 607
24 77 477
80 18 351
90 9 460
48 66 61
69 67 706
83 67 937
39 72 697
42 9 981
10 41 141
24 26 148
33 48 700
50 56 890
57 42 263
29 7 746
45 81 809
22 25 732
51 58 859
8 45 43
54 11 596
90 68 914
72 11 10
59 32 368
22 62 300
3 31 392
62 70 611
67 14 370
70 19 999
65 39 434
72 16 333
84 90 580
38 41 823
48 64 455
77 81 633
48 88 222
60 19 517
15 5 642
31 34 643
11 2 244
53 23 341
17 34 653
74 55 209
45 26 167
87 56 9
77 79 631
13 1 775
23 41 394
78 89 178
38 78 72
13 88 249
34 10 848
53 67 811
45 39 874
28 86 345
6 62 637
21 42 399
43 3 531
73 45 570
69 7 826
74 17 118
63 27 729
90 50 366
35 10 53
37 72 59
53 78 909
90 49 749
76 13 512
78 61 241
47 19 875
24 88 166
1 29 25
89 13 302
87 78 624
46 59 138
58 5 290
49 68 647
81 3 478
40 23 734
81 43 938
9 6 734
20 46 157
89 76 593
34 4 948
27 42 337
5 44 818
11 15 222
75 65 591
88 51 948
77 19 37
34 90 380
21 43 526
70 10 913
20 90 646
25 26 251
80 63 161
51 42 230
79 71 7
36 21 480
50 44 100
67 75 151
67 63 928
40 57 908
45 60 967
71 78 365
51 67 671
65 83 841
28 78 662
58 50 350
5 89 346
50 66 645
41 1 694
34 67 38
49 51 755
87 73 81
1 40 630
64 84 20
39 8 983
48 35 181
57 10 701
35 73 2
68 5 148
4 54 292
77 51 987
28 72 528
34 78 119
14 48 363
81 31 727
63 59 57
81 47 284
22 66 991
39 47 62
87 49 458
55 58 40
32 90 513
90 9 474
46 70 213
2 84 514
83 45 56
82 49 517
82 79 864
70 4 7
57 47 791
20 52 950
84 70 697
26 31 806
28 15 599
46 57 195
6 90 276
89 87 972
86 90 848
54 15 160
6 65 208
18 14 432
80 32 492
59 2 168
57 40 429
15 14 946
76 65 660
53 80 210
16 73 578
73 62 232
82 79 573
81 21 110
13 60 398
84 56 538
70 35 605
72 87 647
48 24 228
77 40 495
38 37 602
49 58 467
57 51 748
5 70 655
83 26 492
12 37 138
24 20 711
22 46 266
82 67 284
90 23 100
86 32 170
21 46 697
25 12 596
15 52 782
48 9 590
81 80 500
52 65 319
19 59 30
27 26 446
34 11 612
13 21 267
36 30 125
43 54 250
11 19 162
47 79 254
77 54 813
50 65 115
4 42 979
64 6 378
19 75 773
54 26 429
38 49 685
80 83 972
75 31 152
48 59 494
19 51 992
59 46 668
15 42 246
37 9 427
0
Output:
Network 1
The bandwidth is 25.

Network 2
The bandwidth is 30.

Network 3
The bandwidth is 4004.

Network 4
The bandwidth is 30.

Network 5
The bandwidth is 30.

Network 6
The bandwidth is 2218.

Network 7
The bandwidth is 547.

Network 8
The bandwidth is 69663.