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