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