Untitled
unknown
plain_text
a year ago
28 kB
46
Indexable
Never
Hugo đang trền đường về nhà và cần đi qua 1 đoạn đường B. Trên đoạn đường đi qua có N cổng. Tại mỗi cổng có 1 số lượng binh sĩ và giá để đi qua cổng đó. Muốn đi qua mỗi cổng Hugo có 3 cách lựa chọn. 1. Pass Trả số tiền quy định ở cổng đó để được đi qua 2. Hire Trả gấp đôi số tiền ở cổng đó để thuê số binh sĩ gộp vào đoàn quân của mình 3. battle Điều kiện để đánh nhau là số quân của Hugo >= số lượng lính tại cổng đó. Có các lưu ý: + Hugo k được tính vào số lượng của quân + Mỗi người lính chỉ tham gia được vào tối đa 3 trận đánh. Sau 3 trận đánh nếu đi nhóm binh sĩ đó còn sống thì cũng giải tán. + Mỗi trận đánh thì tất cả số binh sĩ đều tham gia. + Đánh nhau chết theo tỉ lệ 1: 1. Ai tham gia trước sẽ bị chết trước Input: Dòng đầu tiên là số lượng trường hợp thử nghiệm Mỗi trường hợp thử nghiệm sẽ có Dòng đầu tiên chứa số lượng cổng N N dòng tiếp theo chứa 2 số là số binh lính và chi phí tại mỗi cổng Output: In ra chi phí nhỏ nhất Hugo có thể đi qua đoạn đường B Điều kiện input: số cổng <=20 - 2 <=Số lính và chi phí đi qua <=1000 VD: Input 2 7 10 100 70 5 80 15 20 60 50 90 30 80 10 10 9 600 800 300 400 300 400 1000 400 300 600 100 300 600 300 600 500 1000 300 Output: #1 150 #2 3000 Giải thích 1 2 3 4 5 6 7 Số binh sĩ 10 70 80 20 50 30 10 Chi phí 100 5 15 60 90 80 10 Có thể tính chi phí đi nhỏ nhất 1 2 3 4 5 6 7 Số binh sĩ 10 70 80 20 50 30 10 Chi phí 100 5 15 60 90 80 10 Chọn Pass Hire Hire Battle Battle Battle Pass Chi phí 100 110 140 150 20 7 10 100 70 5 80 15 20 60 50 90 30 80 10 10 9 600 800 300 400 300 400 1000 400 300 600 100 300 600 300 600 500 1000 300 11 1000 10 700 900 400 500 300 10 900 900 300 10 50 900 50 900 700 900 500 900 50 10 20 896 546 543 216 454 310 408 367 40 602 252 582 954 627 850 234 763 479 232 278 301 538 528 508 936 154 629 443 758 336 432 700 882 256 278 738 517 882 317 136 20 410 610 831 909 675 629 421 774 386 869 544 219 492 414 996 557 499 482 231 285 804 978 304 881 489 911 75 315 927 648 252 914 330 396 937 133 495 882 813 717 14 780 374 782 572 748 240 2 733 448 676 33 434 271 348 510 743 113 690 195 846 322 560 794 555 642 923 187 830 14 920 329 986 746 32 60 385 811 146 315 479 943 164 105 387 935 135 831 178 710 227 928 203 725 389 317 783 988 14 341 212 10 563 679 198 139 33 319 106 265 611 962 132 703 185 701 747 929 416 339 131 345 463 669 975 80 602 15 620 487 479 722 516 554 44 779 683 607 718 652 46 458 54 264 170 322 200 970 574 773 964 788 793 55 905 393 592 439 15 226 926 887 434 17 257 418 214 254 86 906 363 968 479 755 40 682 136 878 735 195 671 392 110 597 490 356 123 914 927 16 544 819 810 448 561 926 692 933 287 999 104 556 781 602 357 55 3 831 780 192 66 917 515 535 94 115 761 187 894 552 342 769 15 627 654 148 989 732 126 495 51 236 271 56 297 945 731 4 324 546 211 965 111 397 825 844 100 160 15 670 287 216 335 18 826 585 37 71 866 415 639 764 696 802 632 10 530 758 659 165 32 922 475 235 806 914 268 160 371 251 653 130 315 281 143 46 933 449 58 719 19 307 167 216 90 154 513 356 339 439 622 713 435 137 976 910 414 719 837 703 331 683 507 735 846 27 667 562 118 116 405 388 336 499 326 820 515 658 569 20 443 547 881 9 89 287 215 39 31 580 439 61 952 217 746 76 949 522 882 713 928 12 813 478 495 245 60 543 806 824 594 883 300 959 662 902 667 582 854 69 20 412 397 81 799 237 391 884 756 350 928 707 715 81 636 493 617 959 588 703 916 378 48 647 467 778 592 495 204 218 348 688 948 506 776 544 363 730 526 861 817 20 94 881 892 493 452 419 20 865 15 395 275 137 571 743 857 347 434 948 629 743 66 69 327 818 19 681 447 862 198 985 328 272 596 854 475 25 342 606 779 448 20 559 274 973 447 994 369 898 149 325 855 973 983 59 306 123 41 441 399 429 848 274 132 669 864 805 944 682 522 175 509 116 18 418 675 72 430 472 718 591 511 20 595 259 981 834 193 595 856 520 126 685 210 537 252 807 937 335 501 756 157 793 66 404 363 911 380 509 215 223 366 160 666 916 337 961 52 101 370 99 435 394 20 324 642 197 357 777 715 543 649 707 667 340 467 892 581 185 556 235 141 356 16 458 613 908 250 266 806 103 505 213 249 882 938 612 26 655 549 446 603 777 625 5 rên một con tàu có N vị trí ngồi, Có 3 cửa để lên tàu. Hành khách đang đợi ở mỗi cửa là khác nhau 1 2 3 4 5 6 7 8 9 10 Vị trí Khoảng cách Cửa 1 Cửa 2 Cửa 3 Để tránh xung đột và rối loạn, hành khách lên tàu cần thực hiện như sau: 1. Chỉ 1 cửa được mở tại một thời điểm, khi cửa mở tất cả hành khách sẽ được lên tàu. 2. Khi cửa mở, lần lượt hành khách sẽ được lên tàu, và hành khách sẽ đi tới vị trí trống gần nhất từ vị trí cửa + Khoảng cách từ cửa tới vị trí ngồi đối diện cửa là 1m. (Vị trí ngồi tại vị trí cửa) + Khi hành khách đi xa hơn một vị trí (sang trái hoặc sang phải), sẽ mất thêm 1m Ví dụ: Vị trí cửa là 4, khoảng cách đến vị trí ngồi 4 là 1m, đến vị trí ngồi 3, 5 là 2m 3. Nếu có 2 vị trí ngồi trống gần nhất, hành khách có thể chọn bất kỳ chỗ nào (Bạn cần xem xét trường hợp này). 4. Sau khi 1 cửa được mở và hành khách đã lên tàu hết thì tiếp tục mở cửa tiếp theo cho hành khách lên tàu theo cách bên trên Bạn cần tìm cách để tổng khoảng cách tất cả hành khách di chuyển là nhỏ nhất và viết ra.. Ex) Trong bảng bên dưới : - Số lượng vị trí ngồi của tàu là : 10 - Cửa 1 : vị trí là 4, Số hành khác đang chờ lên tàu là 5 - Cửa 2 : vị trí là 6, Số hành khách đang chờ lên tàu là 2 - Cửa 3 : vị trí là 10, Số hành khách đang chờ lên tàu là 2 Trường hợp 1) Chúng ta mở các cửa theo thứ tự : Cửa 1 > Cửa 2 > Cửa 3 Khi cửa 1 mở, bảng bên dưới cho thấy khoảng cách và vị trí các hành khách khi lên tàu 1 2 3 4 5 6 7 8 9 10 Vị trí G1 G1 G1 G1 G1 Khoảng cách 3 2 1 2 3 Cửa 1 Cửa 2 Cửa 3 Khi cửa 2 mở, bảng bên dưới cho thấy khoảng cách và vị trí các hành khách khi lên tàu 1 2 3 4 5 6 7 8 9 10 G1 G1 G1 G1 G1 G2 G2 Khoảng cách 3 2 1 2 3 2 3 Cửa 1 Cửa 2 Cửa 3 Khi cửa 3 mở, bảng bên dưới cho thấy khoảng cách và vị trí các hành khách khi lên tàu 1 2 3 4 5 6 7 8 9 10 G1 G1 G1 G1 G1 G2 G2 G3 G3 Khoảng cách 3 2 1 2 3 2 3 2 1 Cửa 1 Cửa 2 Cửa 3 Trong trường hợp này tổng khoảng cách hành khách di chuyển là : 3+2+1+2+3+2+3+2+1 = 19 Trường hợp 2) Chúng ta mở cửa theo thứ tự : Cửa 2 > Cửa 1 > Cửa 3 Khi mở cửa 2, hành khách đầu tiên sẽ chọn vị trí số 6, hành khách thứ 2 có thể chọn vị trí số 5 hoặc 7 5 6 7 Position G2 G2 Khoảng cách 1 2 Cửa 2 Hoặc 5 6 7 Position G2 G2 Khoảng cách 2 1 Cửa 2 Trường hợp 2-1) Khi cửa 2 mở, bảng bên dưới cho thấy khoảng cách và vị trí các hành khách khi lên tàu (hành khách thứ 2 chọn vị trí số 5) 1 2 3 4 5 6 7 8 9 10 G2 G2 Khoảng cách 2 1 Cửa 1 Cửa 2 Cửa 3 Khi cửa 1 mở, bảng bên dưới cho thấy khoảng cách và vị trí các hành khách khi lên tàu 1 2 3 4 5 6 7 8 9 10 G1 G1 G1 G1 G2 G2 G1 Khoảng cách 4 3 2 1 2 1 4 Cửa 1 Cửa 2 Cửa 3 Khi cửa 3 mở, bảng bên dưới cho thấy khoảng cách và vị trí các hành khách khi lên tàu 1 2 3 4 5 6 7 8 9 10 G1 G1 G1 G1 G2 G2 G1 G3 G3 Khoảng cách 4 3 2 1 2 1 4 2 1 Cửa 1 Cửa 2 Cửa 3 Trong trường hợp này, tổng là : 4+3+2+1+2+1+4+2+1 = 20 Trường hợp 2-2) Khi cửa 2 mở, bảng bên dưới cho thấy khoảng cách và vị trí các hành khách khi lên tàu (hành khách thứ 2 chọn vị trí số 7) 1 2 3 4 5 6 7 8 9 10 G2 G2 Khoảng cách 1 2 Cửa 1 Cửa 2 Cửa 3 Khi cửa 1 mở, bảng bên dưới cho thấy khoảng cách và vị trí các hành khách khi lên tàu 1 2 3 4 5 6 7 8 9 10 G1 G1 G1 G1 G1 G2 G1 Khoảng cách 4 3 2 1 2 1 2 Cửa 1 Cửa 2 Cửa 3 Khi cửa 3 mở, bảng bên dưới cho thấy khoảng cách và vị trí các hành khách khi lên tàu 1 2 3 4 5 6 7 8 9 10 G1 G1 G1 G1 G1 G2 G1 G3 G3 Khoảng cách 4 3 2 1 2 1 2 2 1 Cửa 1 Cửa 2 Cửa 3 Trong trường hợp này, tổng là : 4+3+2+1+2+1+2+2+1 = 18 [Đầu vào] - Dòng đầu tiên chứa số trường hợp thử nghiệm T (T <= 50) - Mỗi trường hợp thử nghiệm: + Dòng đầu tiên chưa số ghế trên tàu N (10 <= N <= 60) + 3 dòng tiếp theo chưa thông tin của 3 cửa lên tàu : > Vị trí cửa P ( 1 <= P <= N) > Số lượng hành khách đang chờ ở cửa C ( 1 <= C <= 20 ) [Đầu ra] Tổng di chuyển nhỏ nhất của tất cả các hành khách Case #1 18 Case #2 25 Case #3 57 Case #4 86 Case #5 339 import java.io.FileInputStream; import java.io.FileNotFoundException; import java.util.Scanner; public class Solution { static int n, m, res, x1, y1, x2, y2, x3, y3, z; static int[] d1 = new int[65]; static int[] d2 = new int[65]; static int[] d3 = new int[65]; static int[] vs = new int[65]; static int[] vs2 = new int[5]; static int[][] h = new int[6][3]; public static void main(String args[]) throws FileNotFoundException { System.setIn(new FileInputStream("C:\\Users\\SVMC\\workspace\\adv\\Test\\src\\input.txt")); Scanner sc = new Scanner(System.in); int T=sc.nextInt(); int[] hv = new int[5]; Try(0, hv); for(int i=0; i<6; i++){ for(int j=0; j<3; j++){ System.out.print(h[i][j]+" "); } System.out.println(); } for(int t=1; t<=T; t++){ n = sc.nextInt(); x1 = sc.nextInt(); y1 = sc.nextInt(); x2 = sc.nextInt(); y2 = sc.nextInt(); x3 = sc.nextInt(); y3 = sc.nextInt(); for(int i=1; i<=n; i++){ d1[i] = 1 + Math.abs(x1-i+1); d2[i] = 1 + Math.abs(x2-i+1); d3[i] = 1 + Math.abs(x3-i+1); } } } static void Try(int k, int[] hv){ if(k==3){ for(int i=0; i<3; i++){ h[z][i]=hv[i]; } z++; return; } for(int i=1; i<=3; i++){ if(vs2[i]==0){ hv[k]=i; vs2[i]=1; int x = 0, y=0; if(i==1){ x=x1; y=y1; }else if(i==2){ x=x2; y=y2; }else if(i==3){ x=x3; y=y3; } int l=x+1, r=x-1, turn=y; if(vs[x]==0 && y2>0){ vs[x]=i; turn--; } while(turn>0){ if(l<n && vs[l]==0){ vs[l]=i; turn--; } } Try(k+1, hv); vs2[i]=0; } } } } 50 10 4 5 6 2 10 2 10 8 5 9 1 10 2 24 15 3 20 4 23 7 39 17 8 30 5 31 9 60 57 12 31 19 38 16 10 2 2 8 3 5 2 10 9 3 3 3 5 2 10 8 8 2 1 6 1 10 2 2 5 2 3 2 10 2 2 5 2 4 2 20 12 5 19 6 10 2 20 16 4 15 3 4 4 20 14 2 5 6 2 5 20 8 4 5 4 3 2 20 4 5 2 5 10 6 20 11 5 3 5 9 3 20 5 4 9 3 7 4 20 11 4 7 3 2 4 20 4 1 5 3 15 5 20 17 1 12 4 9 3 30 14 9 18 3 29 10 30 12 10 4 9 6 5 30 1 4 28 7 27 2 30 6 1 15 10 23 8 30 4 7 28 1 13 2 30 7 6 6 5 18 2 30 23 2 21 5 11 7 30 11 8 28 8 12 8 30 18 10 4 10 6 9 30 12 7 19 7 3 1 40 14 1 9 4 21 5 40 11 11 40 8 25 10 40 36 11 2 12 3 17 40 15 2 21 9 37 20 40 29 3 5 2 2 11 40 19 6 21 13 29 11 40 14 11 9 4 4 11 40 18 10 14 12 35 8 40 12 10 1 6 10 10 40 24 8 25 6 9 1 50 3 6 46 8 36 12 50 38 9 15 1 4 3 50 19 15 31 2 47 6 50 49 9 10 7 8 11 50 43 15 39 10 30 7 60 12 17 16 12 29 3 60 55 20 33 20 16 20 60 27 10 36 3 54 5 60 37 20 42 20 19 20 60 60 13 18 10 37 16 Cửa hàng của Hugo cần hiển thị quảng cáo 3 lần một ngày. Tuy nhiên, họ chỉ có 1 bảng điện để hiển thị quảng cáo, do đó họ nên chọn thời gian hiển thị quảng cáo để du khách có thể xem chúng nhiều nhất có thể. Khi khách truy cập xem quảng cáo, họ có thể nhận được điểm được tính như sau: 1. Ba quảng cáo có độ dài L1, L2, L3 và số điểm mà một người có thể nhận được sau khi xem chúng P1, P2, P3. 2. Khách truy cập chỉ có thể nhận được điểm của Quảng cáo khi họ xem Quảng cáo đầy đủ (từ đầu đến cuối Quảng cáo đó) 3. Khi khách truy cập xem nhiều hơn một Quảng cáo và cũng nhận được điểm cho họ, chỉ Quảng cáo có điểm cao nhất mới được trao cho người đó. 4. Chỉ có một Quảng cáo có thể được hiển thị trên bảng điện tại một thời điểm (Nhưng Quảng cáo tiếp theo có thể được hiển thị ngay sau khi Quảng cáo trước đó kết thúc) Với độ dài của mỗi Quảng cáo L1, L2, L3 và điểm đạt được cho họ P1, P2, P3, thời gian đến của mỗi khách truy cập vào cửa hàng và khoảng thời gian họ ở lại cửa hàng, hãy viết một chương trình để chọn thời gian hiển thị quảng cáo để có thể trao càng nhiều điểm càng tốt cho khách truy cập. In ra tổng số điểm mà khách truy cập có thể nhận được. Ví dụ: Có 7 khách đến cửa hàng với thời gian đến và thời gian lưu trú như dưới đây Khách truy cập 1 Khách truy cập 2 Khách truy cập 3 Khách truy cập 4 Khách truy cập 5 Khách truy cập 6 Khách truy cập 7 Thời gian đến 2 6 3 7 1 2 1 Khoảng thời gian 2 4 3 2 1 1 10 Chiều dài (Các) điểm Quảng cáo 1 1 1 Quảng cáo 2 2 2 Quảng cáo 3 3 3 Giả sử rằng Ads1 được hiển thị tại thời điểm 2, Ads2 tại thời điểm 7 và Ad3 tại thời điểm 3, khách truy cập sẽ xem quảng cáo như lịch trình dưới đây: Khách truy cập 1 Khách truy cập 2 Khách truy cập 3 Khách truy cập 4 Khách truy cập 5 Khách truy cập 6 Khách truy cập 7 Quảng cáo 1 Xem - - - - Xem Xem Quảng cáo 2 - Xem - Xem - - Xem Quảng cáo 3 - - Xem - - - Xem (Lưu ý rằng khách truy cập 1 đã không xem Ads3 đầy đủ, vì vậy điểm của Ads3 không được trao cho anh ta) Những điểm mà mỗi khách truy cập có thể nhận được khi xem Quảng cáo được hiển thị như sau: Khách truy cập 1 Khách truy cập 2 Khách truy cập 3 Khách truy cập 4 Khách truy cập 5 Khách truy cập 6 Khách truy cập 7 Quảng cáo 1 1 - - - - 1 1 Quảng cáo 2 - 2 - 2 - - 2 Quảng cáo 3 - - 3 - - - 3 Tổng cộng 12 điểm 1 2 3 2 0 1 3 (Khách truy cập 7 đã xem tất cả Quảng cáo đầy đủ, tuy nhiên anh ta chỉ có thể nhận được điểm cao nhất của một Quảng cáo - đó là 3 điểm của Quảng cáo 3) Có nhiều cách để sắp xếp thời gian hiển thị và phương pháp trên cung cấp cho chúng ta tổng số điểm tối đa mà khách truy cập có thể nhận được, vì vậy câu trả lời trong trường hợp này là 12. [Ràng buộc] - Số lượng khách truy cập N (1 ≤ N ≤ 50) - Thời gian đến Ai, khoảng thời gian Di của mỗi khách truy cập và độ dài của mỗi Quảng cáo L1, L2, L3 được cho là số nguyên (1 ≤ Ai, Di, L1, L2, L3 ≤ 50) - Ai + Di ≤ 50 - L1 + L2 + L3 ≤ 50 - Thời gian bắt đầu của Quảng cáo: 1 ≤ thời gian bắt đầu ≤ 50 - P1, P2, P4 là các số nguyên (1 ≤ P1, P2, P3 ≤ 1000) [Nhập] Dòng thứ 1 cho T - tổng số TC (T ≤ 50) Trong mỗi TC : - Dòng thứ 1 chứa N, L1, L2, L3, P1, P2, P3 theo thứ tự này - Các dòng N tiếp theo: mỗi dòng cho biết thời gian đến và khoảng thời gian Di của mỗi khách truy cập 5 // Số trường hợp kiểm thử T = 5 7 1 2 3 1 2 3 // Trường hợp thử nghiệm 1 N = 7, L1 = 1, L2 = 2, L3 = 3, P1 = 1, P2 = 2, P3 = 3 2 2 // A1 = 2, D1 = 2 6 4 // ... 3 3 7 2 1 1 2 1 1 10 4 3 2 1 6 4 3 1 5 1 3 2 4 2 2 ... [Ra] Ra đặt tổng số điểm tối đa mà khách truy cập có thể nhận được từ việc xem quảng cáo. Trường hợp #1 12 Trường hợp #2 18 Trường hợp #3 17 Trường hợp #4 16 Trường hợp #5 17998 50 7 1 2 3 1 2 3 2 2 6 4 3 3 7 2 1 1 2 1 1 10 4 3 2 1 6 4 3 1 5 1 3 2 4 2 2 3 1 2 3 7 6 4 10 1 11 2 13 3 5 2 2 1 2 5 4 2 4 4 6 9 1 14 10 30 15 50 31 4 1 734 134 546 1 39 4 28 9 24 12 16 7 29 6 27 12 14 24 18 1 34 11 20 5 23 31 16 12 38 3 35 10 2 35 14 11 34 31 13 6 14 10 7 4 17 15 19 7 36 8 19 13 20 7 18 27 6 9 5 13 14 2 20 9 12 5 13 34 12 5 20 17 7 18 31 33 6 14 8 4 6 10 38 23 10 36 13 17 15 27 20 11 21 27 1 31 13 20 16 47 2 19 26 6 3 4 3 12 9 10 1 3 4 4 8 4 7 4 8 3 1 4 6 1 3 1 11 3 11 17 24 28 7 20 30 4 46 16 6 1 47 6 1 5 2 34 30 17 20 10 1 22 13 2 27 8 8 41 16 33 3 2 3 2 38 43 5 19 4 8 33 11 36 1 2 3 1 19 43 38 11 11 14 2 2 1 70 71 44 11 23 8 26 10 36 17 31 30 12 27 8 33 10 3 32 28 2 8 12 22 26 4 21 15 15 1 13 7 6 9 6 23 74 26 1 15 34 12 26 24 25 12 43 6 12 34 2 18 18 4 4 1 26 68 46 33 6 8 16 45 2 42 1 9 23 43 6 11 20 34 1 23 2 14 2 23 19 21 10 8 6 43 7 21 29 6 2 17 1 30 12 20 5 3 6 14 24 41 5 36 31 12 2 35 4 15 44 1 2 9 5 39 19 2 28 5 25 21 3 28 7 18 1 31 17 9 7 4 4 30 36 7 17 24 1 20 16 3 11 2 3 9 89 39 11 30 2 8 41 13 9 20 9 18 9 23 20 26 11 14 33 8 35 12 35 9 26 7 3 4 10 47 79 87 2 24 1 41 8 1 9 5 24 2 30 1 7 29 7 7 8 8 56 80 39 7 26 35 5 16 28 14 29 16 32 21 18 3 26 12 8 2 9 17 72 28 8 29 4 1 17 24 40 2 21 8 6 9 5 13 17 9 5 39 4 31 28 4 3 36 7 1 8 5 98 57 61 1 4 30 1 27 13 7 11 10 16 21 14 33 9 6 10 5 2 62 3 32 5 21 15 31 10 29 11 15 26 8 5 15 14 12 5 16 145 173 246 29 6 19 28 18 31 33 12 14 30 29 19 33 11 11 16 14 33 6 38 44 5 16 20 18 22 4 38 23 20 6 20 480 471 199 24 23 10 9 9 29 39 6 19 27 24 8 23 12 15 18 23 19 27 8 27 16 14 11 46 3 13 36 4 39 18 19 40 10 16 8 20 28 5 19 26 7 27 13 12 36 21 11 8 12 167 294 326 31 7 19 11 47 3 2 1 4 17 16 12 13 30 14 17 3 44 10 22 24 4 35 8 26 22 19 7 6 30 23 7 32 12 36 8 13 21 24 1 33 7 23 8 3 4 204 177 128 22 14 18 10 7 24 8 21 4 25 14 31 9 34 10 36 6 6 24 18 19 3 39 10 32 3 23 20 20 10 21 20 16 30 20 26 22 17 24 10 14 13 2 10 39 10 15 8 19 11 94 352 337 33 6 8 37 26 3 5 7 29 15 23 2 15 20 26 14 12 23 6 6 25 3 35 13 36 4 15 27 21 1 12 2 16 11 102 320 452 35 14 7 32 3 19 21 26 11 21 24 2 15 10 32 6 38 7 4 31 6 8 10 33 13 2 15 6 194 80 243 13 14 16 2 18 22 13 13 43 6 4 35 30 19 12 17 5 11 7 7 28 18 11 30 4 25 19 5 6 14 138 401 439 45 3 5 5 29 19 23 13 2 7 13 7 11 10 19 1 3 15 37 8 6 11 16 11 19 6 11 32 4 44 10 12 17 13 19 12 6 29 14 2 6 17 201 14 43 18 11 28 13 14 15 12 4 16 9 12 22 4 29 4 15 1 38 24 16 26 17 19 9 31 9 5 21 14 6 11 20 115 187 321 23 24 3 27 12 9 28 18 35 12 6 5 7 5 16 32 1 5 21 11 11 38 36 3 11 23 26 17 29 22 25 1 881 884 274 21 20 23 12 12 16 4 8 6 28 29 8 24 4 1 45 30 12 20 18 29 21 12 36 12 9 15 5 14 15 2 1 30 11 4 27 2 4 31 16 9 17 10 17 45 3 17 14 29 13 17 16 37 2 39 6 30 12 23 13 23 12 498 643 634 8 2 24 1 14 23 2 46 4 46 3 43 7 4 2 13 46 4 2 26 10 20 21 27 9 25 1 25 22 15 10 4 10 25 11 16 5 41 13 12 32 3 35 14 8 31 22 8 21 11 467 961 900 6 23 21 6 36 3 29 6 11 30 17 28 36 14 40 4 24 21 7 37 1 46 2 44 17 12 28 3 34 3 14 18 28 19 11 28 29 10 9 11 1 11 38 4 26 7 20 19 787 304 842 12 7 3 34 27 3 2 48 21 26 7 11 23 22 11 38 24 5 1 41 14 1 4 24 15 21 31 17 5 25 32 12 2 24 12 26 39 5 13 12 36 8 11 9 10 1 6 12 25 11 19 16 34 11 20 16 459 207 689 22 7 23 24 4 34 14 23 23 26 5 21 1 34 13 20 24 11 3 4 10 18 7 28 5 27 16 29 1 24 33 5 16 29 20 11 14 35 11 37 8 3 7 14 41 5 23 3 15 25 29 8 32 3 5 30 6 17 12 31 5 29 44 5 29 20 14 4 31 12 13 22 237 822 823 33 16 25 3 9 34 13 34 25 16 1 45 14 17 15 25 46 4 16 17 10 8 20 4 31 6 33 17 1 31 30 12 7 7 10 5 24 6 13 28 5 3 15 25 2 34 18 9 39 11 7 41 2 46 7 36 23 6 6 36 7 35 33 2 8 25 625 390 641 20 2 18 20 7 1 36 1 30 15 31 13 9 11 43 1 19 24 13 35 8 37 16 9 21 8 19 10 19 14 30 2 6 10 3 19 3 38 30 4 12 21 12 36 22 27 1 2 22 6 41 6 3 20 3 2 16 32 37 3 23 7 4 33 9 15 25 20 4 7 119 439 977 26 1 7 4 21 27 3 16 5 14 15 26 34 10 3 29 15 24 5 13 3 28 33 17 30 13 20 10 20 13 16 28 14 7 1 4 41 3 4 23 30 6 16 30 10 30 19 27 5 39 22 7 2 23 435 733 788 37 2 25 7 15 28 31 5 24 1 32 4 36 5 35 12 31 9 1 23 17 18 32 10 30 14 22 2 1 9 19 23 21 2 31 17 17 31 8 30 41 5 18 27 22 7 12 9 393 913 905 1 16 37 9 21 20 15 13 18 21 5 38 11 14 27 13 14 35 26 17 8 28 19 10 24 12 9 40 5 10 21 1 11 34 19 15 10 30 22 19 24 23 1 23 33 8 32 7 942 106 497 49 1 15 4 6 28 22 19 27 6 10 40 33 5 23 11 20 18 28 15 21 4 5 6 9 15 39 7 21 16 5 34 3 21 28 5 36 1 22 18 17 6 6 16 26 2 39 3 8 19 9 30 12 24 3 9 19 19 36 12 10 1 19 7 28 21 48 1 4 36 965 152 460 27 11 4 26 2 45 23 15 5 26 11 26 2 9 12 29 7 19 13 21 20 8 28 12 12 31 40 2 19 11 18 14 34 8 20 9 32 2 17 33 28 3 36 9 14 35 4 19 3 27 8 7 11 33 10 14 18 22 11 21 11 5 6 36 10 25 26 6 24 24 35 8 15 9 29 12 17 1 11 13 1 6 7 20 16 22 31 8 17 19 34 12 15 25 3 3 43 13 22 9 688 476 169 16 21 11 13 44 5 21 12 26 7 16 24 6 30 36 2 14 32 2 48 9 20 27 5 30 9 11 27 26 13 33 12 7 28 26 19 16 30 3 7 5 17 21 4 2 28 25 21 2 2 11 4 2 48 26 21 9 30 12 2 9 30 4 23 10 19 13 32 26 23 24 14 15 5 4 28 17 11 31 4 4 13 5 17 10 10 37 14 4 15 463 441 250 10 14 36 12 18 28 3 27 7 36 16 16 11 12 24 22 36 6 31 5 9 40 6 10 28 11 43 1 40 5 11 27 25 8 29 3 14 31 2 4 12 23 24 24 33 10 19 11 38 10 32 11 24 10 16 30 42 5 22 16 20 16 3 3 1 5 30 8 8 39 10 22 1 26 31 17 4 4 979 652 689 32 17 26 13 34 16 8 34 24 21 4 12 6 26 4 26 28 8 26 19 7 41 36 8 26 11 32 15 8 9 9 14 37 9 36 5 32 3 27 14 27 3 2 48 8 28 7 25 28 11 26 6 39 9 23 8 39 6 5 40 27 8 50 16 23 2 947 875 329 1 41 35 6 3 28 12 15 28 20 22 21 23 22 35 2 23 15 32 12 10 31 18 8 1 25 22 1 44 6 26 17 18 17 14 21 16 2 17 6 26 20 17 21 45 3 11 31 31 9 21 10 6 23 48 2 10 36 14 29 1 11 34 15 44 3 17 16 9 15 28 17 35 11 7 4 17 30 2 18 38 8 21 24 1 13 4 28 18 24 17 21 25 14 7 3 48 2 36 9 50 22 8 8 756 883 690 16 11 8 30 45 3 42 6 26 22 7 39 4 27 19 7 14 20 48 2 15 8 9 1 3 15 16 4 1 6 39 10 15 28 27 2 34 11 26 14 33 14 2 7 15 27 5 27 19 8 17 5 11 24 2 44 9 41 7 39 8 14 3 3 34 11 16 32 35 14 12 13 12 19 7 20 36 12 15 27 3 22 1 22 19 4 5 14 37 8 43 1 9 31 2 21 12 29 16 7 50 21 18 2 471 299 613 8 10 19 20 20 11 39 11 46 4 30 17 13 27 19 6 16 24 29 1 25 14 37 8 25 3 22 27 18 22 15 10 10 7 25 12 36 11 14 4 27 22 7 27 33 3 8 24 5 27 24 14 33 4 7 41 16 26 37 9 26 8 18 15 14 36 21 4 34 4 5 44 19 20 18 23 10 40 12 14 10 15 42 3 25 21 31 11 18 14 12 9 2 3 17 10 10 1 26 4 50 9 2 19 627 406 191 7 33 14 32 13 19 2 28 2 8 16 34 6 12 5 16 6 4 43 7 2 35 6 16 28 10 40 7 39 6 1 43 27 7 18 23 12 33 23 4 16 30 29 11 7 35 18 1 14 5 42 2 18 25 13 27 31 11 19 1 2 2 31 14 1 36 23 15 9 34 10 35 48 2 7 18 12 27 22 22 20 15 7 2 13 1 10 3 4 45 15 24 1 36 17 5 14 23 39 5 50 2 6 6 223 60 491 39 3 27 12 21 2 39 5 2 1 12 2 35 9 15 12 6 33 6 18 2 16 9 40 15 15 6 23 8 1 16 6 29 18 14 12 10 11 2 41 3 13 6 11 12 11 15 6 22 21 44 5 14 17 14 15 1 11 6 25 6 43 17 7 12 27 5 40 18 19 15 30 22 5 4 34 1 14 19 30 23 5 4 31 28 13 28 4 5 30 6 23 27 20 5 10 2 33 10 29