fork download
  1. Program caramelle;
  2. const
  3. MAXN = 1000;
  4.  
  5. var
  6. N, T, c, i, test, mcm, M : Int64;
  7. V : Array[0..MAXN-1] of Int64;
  8.  
  9. function Mcd(a, b: Int64): Int64;
  10. var x:Int64;
  11. begin
  12. while b <> 0 do
  13. begin
  14. x := b;
  15. b := a mod b;
  16. a := x;
  17. end;
  18. Mcd := a;
  19. end;
  20.  
  21. begin
  22. {
  23.   decommenta le due righe seguenti se vuoi leggere/scrivere da file
  24.   assign(input, 'input.txt'); reset(input);
  25.   assign(output, 'output.txt'); rewrite(output);
  26. }
  27.  
  28. ReadLn(T);
  29. for test:=1 to T do begin
  30. ReadLn();
  31. ReadLn(N);
  32.  
  33. for i:=0 to N-1 do
  34. Read(V[i]);
  35. ReadLn();
  36.  
  37. c:=0; mcm:=1;
  38.  
  39. for i:=0 to N-1 do
  40. begin
  41. M:=MCD(mcm,V[i]);
  42. mcm:= (mcm*V[i]) div M;
  43. end;
  44. c:=mcm;
  45. Write('Case #', test, ': ');
  46. WriteLn(c);
  47. end;
  48.  
  49. end.
  50.  
Success #stdin #stdout 0.01s 5252KB
stdin
8

1000
11305 6783 375 51 10925 15295 7125 16473 10925 2975 5355 285 1425 2625 6555 9975 255 4025 17595 9775 11305 4335 19941 7875 1785 7225 575 1575 3 7125 8211 16473 1035 8925 5865 5865 17595 8925 437 115 9177 9775 10115 2975 1615 2975 19941 7125 9975 1035 3325 11305 2125 9775 7429 95 1725 19125 1035 5175 1035 1615 11305 4275 1173 1445 255 9 6555 7225 19665 7429 6069 85 6783 289 1035 8925 13005 8925 8925 8075 4845 2975 6555 6783 1425 9177 10115 6555 175 8211 3825 17 8075 7125 75 6783 4845 15295 5355 1995 11305 8925 855 23 14535 315 6555 1425 5865 8211 1 16625 13685 9775 1173 1275 13685 2625 14875 6555 4335 69 10115 1275 315 19941 11305 7245 5175 153 1071 57 8211 6783 4275 17 5355 345 19665 399 867 5355 12075 13685 5865 15295 5865 1955 10925 21 18207 4845 8925 4335 4845 5355 7225 9975 5865 10925 9775 10925 7225 4845 5865 1275 5865 8075 8925 4845 7875 11305 425 315 9975 1173 13685 6069 1615 6555 1785 75 4845 105 14535 4845 4335 15295 5865 7225 13685 3825 5865 8925 4025 10115 595 4845 9975 17595 19125 1785 6647 1275 75 15295 867 14535 2415 5355 5985 17595 10115 8925 2185 4845 4845 3825 3325 9775 2625 5355 1275 1995 14535 19941 17595 7875 13685 85 17595 3825 323 9775 17595 7429 3825 345 6555 1785 4845 255 1425 1575 289 6783 1785 9775 13685 2737 9775 1425 6783 14535 4845 2261 8075 8925 12075 2975 1275 12075 1575 1785 9975 425 19125 11305 7225 1955 1275 5491 1995 9975 13685 19941 9177 2737 1785 7225 5865 525 23 10925 5865 45 1275 1 7125 7429 1725 4845 5865 7245 2261 315 4275 4845 525 8925 51 6783 19125 14875 1425 575 17 4845 2023 4845 3825 8925 16473 19941 9775 3519 16473 6783 1445 8075 9177 357 595 19665 11305 4845 6069 2975 2125 17595 2975 6375 1275 115 13685 7245 1785 9177 1173 1995 525 4335 8075 105 8075 4845 5865 1311 13685 765 6783 19125 1311 1615 357 7125 7429 14535 1725 11305 12075 7245 8925 969 765 19125 2625 4335 85 17595 9775 1425 1275 9775 18207 6069 1785 7429 7125 14535 1995 6375 13685 16473 4025 8211 9975 1275 6647 13685 6069 11305 1275 2375 11305 11305 1615 6375 9775 11305 2601 1 1311 7875 10925 4845 8211 6555 4845 12075 5355 15295 1425 8925 4845 8925 9975 4335 1725 1275 1275 345 8075 805 6783 8625 19941 9975 95 18207 4845 18207 13005 7429 5175 14875 8925 4335 7429 5175 6375 14535 4335 8925 8211 10925 1725 5865 8925 12075 7125 1725 7125 17595 4025 57 5865 5355 9975 2261 1575 17595 5865 575 4845 1785 1275 85 4845 11305 6375 6069 85 5355 35 16473 8075 15 12075 153 1275 14535 8925 17595 4335 6555 9 15 5175 13685 6069 595 5865 4845 1425 15 1425 1615 19665 11305 3325 1425 8925 6555 4845 21 1575 8925 10115 2907 153 1995 5865 1725 8925 115 665 6375 9775 255 8075 13685 8211 9775 1615 6555 4335 5865 3325 5865 2907 10115 14535 17595 1275 1725 8925 4845 525 10115 8075 9975 345 19665 19941 2625 357 285 14535 6555 5 9975 13005 13005 2415 3325 85 285 13685 17595 399 6555 4845 13685 5985 115 105 4335 5355 7429 19125 6555 11305 19665 1785 5355 13685 765 4845 51 323 5865 5865 5865 2975 1785 2261 5175 17595 17595 105 225 6069 4335 9975 2737 525 5355 855 8925 25 4335 9775 7 19665 9177 17595 2415 5865 8925 5355 17595 1311 12075 4335 14875 1785 7429 17595 15295 4845 12075 7225 5865 1785 4845 17595 5355 14875 13685 8211 1035 7225 14535 1615 2023 1725 525 7245 8075 7125 425 2625 1955 35 9975 7429 9975 9775 8075 9775 63 1445 12075 4275 8075 2975 4845 10925 1995 6555 5175 5491 1449 12075 5865 4845 1275 4275 255 475 119 7125 7225 1425 8075 9177 16473 1275 7875 14535 8625 14875 9975 15295 7225 175 255 13685 1785 75 475 1575 9975 483 9775 5865 4275 8075 2907 105 75 4845 1275 1575 7225 1615 14535 19125 5865 5 255 14875 4845 289 7225 4845 13685 15295 2975 17595 1275 8211 2975 75 5355 16473 1425 4845 1785 8925 4845 1995 7245 14535 5865 4845 5175 9775 17595 6069 285 2975 13685 255 10115 75 2261 12075 345 8925 2975 5865 10925 12075 8625 11305 153 19665 5865 133 1955 17 345 9177 2907 13685 483 21 2375 9775 1785 525 4845 5491 8625 285 15295 1275 7429 12075 1615 2261 5865 345 10115 17 7429 5865 765 7225 5355 17595 18207 8625 3825 17595 8075 5 595 8925 8925 19125 4845 19125 5355 8925 4335 15295 5 161 969 4335 4025 4275 2415 14535 255 8925 4335 6375 12075 11305 2415 5865 11305 1995 3825 765 765 19665 1275 4845 9775 2975 1615 1275 8075 57 3059 10115 14535 4845 483 391 19665 153 375 6375 13685 8211 8625 255 525 4335 19941 5985 4335 19941 5355 5355 4275 5865 6375 45 475 5491 3825 1785 11305 1995 1785 7225 5985 19941 14535 4845 9975 5355 13685 6783 5865 9775 13685 19665 19665 8075 5865 855 11305 7429 19941 11305 11305 475 14535 7245 357 2415 7429 7245 255 7125 6375 483 13685 391 1615 6375 10115 4845 17595 1785 11305 8211 1615 5175 5175 13005 6783 13685 9775 14535 9775 19941 11305 13005 1995 3519 855 9775 3825 7875 1197 8211 8925 9177 1615 9975 7245 7225 5355 8925 8211 4275 1785 2907 1785 5865 7245 2975 9975 1955 6375 10925 6555 8925 1955 8925 8925 2415 1785 11305 595 483 171 2975 1275 11305 1035 10925 4335 9975 10115 2975 13005 8925 867 5865 1425 1995 5865 2185 8211 1035 9775 8925 11305 5865 13685 4845 1173 5 11305 14535 5865 4275 323 

1000
3744 7140 8160 6936 9180 3024 9945 6069 7140 7956 7560 6120 6188 8568 3264 8840 3744 17 5304 2040 4896 7140 9360 7735 8568 3360 8568 9248 5202 3744 6120 5712 5304 2040 120 7514 2856 8190 9520 7140 5304 6120 7140 160 5712 3360 3360 8568 5355 7735 6120 4896 5040 9360 8190 9282 4080 1008 8568 7140 4896 8670 6120 2380 7072 7956 6120 6120 6552 6048 6120 240 816 8736 2856 5304 3360 4284 9520 2040 8092 8840 8670 5304 3672 7140 7140 5780 7072 6120 8568 5040 6936 3780 4368 6120 6120 4680 2448 8190 9282 5040 9360 5304 5460 6552 6630 8160 8160 5780 5304 8160 5304 7140 7560 8160 6120 6552 7514 5202 5712 8568 9248 6120 4760 5712 5304 7344 7956 7140 7514 9360 3276 1872 5304 6120 5202 9360 5202 5780 9282 4080 6188 4368 5460 7956 7280 6120 9828 7140 6188 5040 5304 2016 9520 8840 5304 8568 7735 5967 7956 8670 1440 8568 3060 5355 4080 8736 5712 2016 9180 6240 7514 6188 8568 5712 7140 6630 6188 7956 6936 7280 8670 6188 8670 7956 3536 2040 7560 72 6120 9282 4080 6120 4760 7956 5712 6552 7956 8568 6552 7020 7140 6048 240 6630 5304 6240 6426 8568 2448 2856 7020 8568 1680 2016 9520 936 4080 2448 3510 8568 3744 8568 7956 6552 6069 8840 5040 5780 5304 5712 6120 8568 6936 8568 3978 9792 9180 5460 7560 8840 8568 6552 8840 6936 9248 918 7140 5304 8568 7280 360 4284 1904 7514 5712 1728 6552 5616 9360 6552 9282 9282 9828 3060 1260 630 4896 3360 9282 4896 4896 2652 9360 5304 5040 6240 8568 8160 5712 6552 9520 4896 6188 2912 5304 9360 5040 6552 3360 8568 5304 8736 2040 8568 6188 6630 7140 1680 5304 6936 8568 6120 3570 4080 5304 5967 7072 5304 4896 6630 6120 8160 4896 4896 5304 9180 6120 4080 5304 6936 5040 8640 7956 8840 8568 7140 2652 2496 5712 5304 5040 960 7514 5712 6630 3060 9945 9282 5712 5712 1836 6069 4624 7956 816 5712 2856 4368 9360 3536 5304 8568 420 6936 3360 5460 6936 2448 7956 4080 8160 2040 4624 8092 9520 6936 5304 6552 7344 2142 5040 7735 4680 6552 3468 6048 1008 8840 6188 6552 6120 5304 3120 7514 9360 8568 4896 5304 6720 6552 6936 3780 30 6048 6552 6120 5304 6120 6936 6240 9282 5460 6120 2856 9520 3978 5304 3060 1638 4368 7280 8160 5712 4080 6936 9360 9282 4080 5040 7140 7140 8568 6936 8568 8670 6936 7956 720 7140 1632 6630 144 1224 2856 8568 9180 8640 8568 7280 4896 5460 9520 7140 5712 6188 4896 3468 7140 6936 7140 3120 9945 5712 8160 7140 7560 7344 5460 6426 1560 240 6936 5460 6120 6630 216 6188 7956 7280 1224 6188 5460 7140 4896 8092 8670 9360 5712 7560 7280 7072 8568 9360 7140 5712 8568 7956 5304 9520 9792 5304 9828 6630 7344 7956 3120 5304 8840 7560 8092 6120 8840 720 7956 6120 7956 6936 8568 5304 8160 6188 6188 6552 1020 2652 8568 936 5616 9792 5040 9520 7140 8736 6120 8190 7344 8840 6630 8160 5304 7140 936 5304 8160 5040 8568 8568 2856 6936 5712 9248 5304 6120 7140 5304 3536 7344 6552 8568 6120 6120 5040 8190 7140 8736 9828 4080 6936 7344 7140 9360 9282 5040 7560 6936 7344 1512 7956 8568 5040 5616 2040 6936 2142 216 6630 5304 8190 9282 8568 5040 9520 4320 6120 5712 8840 8840 7956 7072 4680 504 5780 5040 5040 3120 2040 9282 7140 3536 7956 7140 7344 1680 5460 4284 9792 9180 2016 7140 7140 6426 7956 7140 9360 5460 8092 5355 6630 7956 4896 3276 6120 7280 5304 7956 6630 4080 6630 8568 6936 7344 6936 5304 3276 7140 8190 9248 5712 5616 9792 8568 2184 8092 6936 6936 6240 6936 6552 7344 4080 6120 9282 7344 8568 780 5460 7140 9180 6188 9360 6936 6120 7072 8160 7140 7956 5304 9180 3744 7560 1638 6120 7140 8568 5304 6120 8092 9520 8568 2856 6120 7140 3744 6240 7560 7956 9360 6120 8568 2880 7956 6552 6936 306 2160 6120 5304 6936 4320 8568 6630 7956 8160 5355 7344 5460 8670 7344 5460 5460 7140 4896 8670 6936 2856 5460 5304 6120 2856 6120 6240 4896 4080 7956 6630 8840 9360 9520 3536 9282 6936 5460 2016 2340 5712 7514 1768 7140 6720 2340 72 8670 7020 6069 8568 9282 6936 8840 2520 7280 4896 7514 7344 7140 5304 7956 2184 1224 3060 4624 5712 7280 6120 6120 1820 7140 9248 3264 6936 7560 8568 4080 9520 4680 1512 9282 8160 6188 7140 7344 8160 8190 6048 7140 2652 9520 840 8190 6120 4368 5780 312 2808 8568 4284 5712 5712 6120 7140 6630 8568 5460 8160 7140 9360 7735 2184 9180 8160 7344 9945 7020 5712 7140 9180 8190 8568 7344 6552 3510 5304 6936 7140 576 2184 3640 4080 9360 8160 2016 3808 6120 2448 2184 6936 9792 9945 9792 8736 4760 9360 6936 4284 2040 168 7560 5460 5712 8840 7344 8092 5040 7560 1680 5304 7344 6120 8160 7140 9792 5460 4896 6630 5712 5202 96 6120 5304 3360 6426 2184 5202 4896 5616 9180 8160 5304 6630 9360 6936 5304 9282 5712 5355 8160 1872 6120 5202 6630 5780 6188 8840 1008 5304 8568 2448 624 7072 4368 8736 6552 9360 5616 5040 5712 28 5202 7344 6120 6120 7956 8160 5304 8160 6630 8160 3672 2016 8670 6936 5304 1326 4368 7344 2496 6120 7956 6630 8568 5304 8568 2184 9282 9360 312 4368 3640 2184 8568 7344 7344 7140 952 5202 4080 5304 6240 7140 2184 7140 5304 3640 3060 7956 6188 1872 2856 4160 5460 6048 6188 8160 9360 5304 6552 9792 8568 7956 6552 1080 6120 5712 5304 7344 6188 5460 6188 7956 6630 9282 5304 6630 5967 7956 6936 5780 1872 8736 5040 1080 4368 6936 9360 5460 7072 4680 7956 3780 

1000
205 150 230 207 246 246 230 275 276 60 275 60 115 246 195 100 230 230 132 205 150 180 117 164 110 165 198 130 246 286 205 195 220 143 100 253 246 180 150 234 132 198 138 286 230 207 253 195 299 150 195 253 230 276 164 195 205 230 220 276 260 130 150 195 198 195 165 138 246 246 165 276 150 286 205 82 234 164 246 198 180 246 246 246 36 246 207 198 150 230 92 246 299 82 165 286 260 165 195 156 130 205 150 246 286 246 246 130 165 230 205 130 276 132 100 246 100 286 115 299 230 205 230 138 180 130 205 130 230 230 276 286 260 123 165 90 90 205 180 205 180 156 246 234 6 180 253 195 198 205 225 230 195 195 230 299 195 150 205 260 246 253 246 156 205 205 230 253 110 234 195 276 276 195 286 165 220 205 260 195 205 156 246 230 198 90 195 165 230 205 205 276 205 286 195 132 156 110 225 246 150 246 246 246 276 123 299 276 205 150 195 90 276 246 299 205 260 220 286 164 276 276 110 220 234 205 90 246 246 230 138 205 220 195 246 205 225 156 156 276 36 230 205 123 195 220 198 253 286 165 276 195 78 253 82 260 138 230 132 156 90 276 286 164 165 165 195 246 195 230 234 45 205 195 165 60 205 230 286 246 299 180 205 207 132 195 69 246 90 92 156 78 234 246 205 165 55 205 220 156 180 60 253 230 165 60 234 234 180 180 60 234 286 156 246 286 130 286 220 123 138 253 195 230 198 150 246 198 130 165 165 276 286 165 180 276 246 69 130 205 130 180 207 60 205 180 195 123 110 90 132 165 180 276 260 150 150 130 205 132 220 90 234 246 132 90 60 30 195 246 286 205 253 60 164 195 39 299 246 276 260 150 195 276 246 234 78 234 260 205 286 205 195 260 138 78 286 234 138 220 299 246 276 180 207 234 165 234 286 205 150 253 276 100 253 230 130 230 205 198 276 246 234 165 180 130 230 225 220 130 164 205 276 115 246 286 138 246 230 286 276 164 220 246 299 246 132 230 156 286 195 246 246 180 234 276 150 150 246 230 195 30 165 195 150 198 207 198 230 180 150 276 275 286 78 260 246 123 286 234 299 286 246 246 286 90 78 234 286 115 66 90 246 165 230 220 260 132 246 299 230 246 230 195 205 180 253 246 230 230 234 230 198 150 246 138 253 180 260 230 230 276 156 195 286 207 205 150 225 230 246 205 260 246 234 180 156 195 165 165 90 276 156 207 165 195 195 90 156 276 253 260 220 260 180 230 230 286 165 276 198 90 138 276 207 230 132 150 230 150 90 230 225 230 276 276 220 286 198 195 78 195 100 276 205 138 207 260 110 165 132 205 220 130 275 165 150 220 286 90 164 195 100 276 90 180 246 195 246 138 205 198 150 230 225 138 150 260 60 230 90 180 286 115 276 180 156 205 207 205 207 198 205 220 225 205 260 198 205 220 220 165 150 165 130 299 246 138 246 60 180 165 276 138 230 180 230 260 246 156 75 60 195 180 220 220 253 110 100 275 205 60 220 150 230 246 130 205 198 286 220 195 234 286 132 234 230 78 30 130 220 260 205 246 143 260 156 230 260 198 286 198 246 90 230 138 165 207 230 195 276 230 100 234 138 276 156 150 132 246 90 260 60 230 110 253 220 205 198 260 205 260 253 195 164 246 99 132 130 110 205 276 110 246 100 165 130 260 246 253 60 253 195 260 260 299 234 220 150 260 165 276 276 198 150 234 276 299 230 225 75 220 150 164 138 260 198 41 30 205 123 246 246 246 234 150 246 130 205 132 225 164 165 205 195 246 260 132 253 165 220 225 60 60 110 156 299 165 150 246 180 165 164 299 230 299 220 225 276 90 110 246 299 205 60 66 230 165 82 234 246 156 115 234 138 90 246 246 150 130 286 205 205 195 225 195 253 156 138 198 276 130 110 100 195 260 299 260 246 100 246 253 246 110 253 164 100 230 230 165 246 253 246 230 299 198 195 260 207 205 90 220 123 299 195 150 110 286 110 132 220 253 246 110 180 246 225 253 276 100 180 205 138 253 156 90 230 276 230 299 253 230 230 60 138 123 205 246 150 110 90 180 230 180 253 165 234 156 195 198 165 78 246 138 246 165 220 165 130 276 156 205 253 276 156 150 90 195 230 110 195 246 130 260 50 246 115 100 150 230 205 100 150 230 207 207 276 230 276 260 60 195 299 180 276 156 165 246 132 205 110 138 143 165 100 275 138 100 165 299 156 205 156 165 156 90 195 234 78 164 

1000
42 50 29 46 35 42 30 39 30 29 39 46 35 29 45 39 46 39 35 45 35 30 46 35 30 46 54 45 50 30 46 39 46 29 35 39 29 21 35 21 30 29 42 46 45 45 29 45 42 30 45 45 42 50 42 45 46 45 42 39 45 30 45 39 29 26 21 29 45 42 46 39 26 50 45 30 42 39 45 23 50 45 30 54 45 45 46 39 25 46 39 54 42 46 35 29 50 45 50 30 46 50 42 29 26 29 26 45 45 30 42 39 45 45 39 45 45 35 30 30 29 50 25 45 54 50 42 42 30 46 45 39 30 45 46 29 50 35 42 50 26 45 35 30 45 42 45 39 42 45 46 26 21 39 30 35 54 50 30 39 50 54 39 35 29 23 39 45 45 35 45 50 46 50 30 30 39 29 50 29 50 39 35 29 50 45 26 46 26 39 39 39 45 25 18 50 50 45 54 50 30 45 46 30 29 30 45 39 42 29 30 50 30 35 50 46 30 45 45 39 50 25 29 45 46 45 30 46 35 45 29 42 45 30 45 39 45 30 54 42 46 45 42 42 50 30 46 45 39 42 39 39 42 50 45 46 39 42 30 29 26 46 42 46 35 46 29 45 39 35 50 45 26 35 50 50 42 30 50 30 45 39 45 45 42 54 30 30 50 42 42 35 29 18 45 50 39 29 30 29 42 45 29 45 46 35 18 45 46 30 30 35 30 29 42 54 42 29 39 39 45 26 42 30 30 39 35 46 45 42 29 50 54 27 45 46 26 42 35 42 29 45 30 50 26 35 46 45 39 39 46 39 30 46 46 45 42 45 30 42 29 50 42 35 25 42 30 23 35 46 39 50 45 30 42 35 29 45 45 45 35 30 45 46 29 45 50 50 29 39 45 39 30 30 30 50 50 26 46 30 29 30 30 39 30 45 46 29 54 45 42 46 35 46 54 46 39 45 50 30 50 50 46 46 45 30 30 45 30 50 35 29 30 46 54 42 46 46 35 29 46 35 45 46 29 42 46 45 50 39 42 42 29 35 45 54 42 26 42 54 54 35 42 29 23 42 45 21 30 35 45 46 45 45 29 50 29 35 30 39 54 46 29 27 45 54 39 45 30 46 39 45 39 46 23 46 26 29 45 39 42 30 29 29 45 23 30 30 35 45 39 42 29 30 45 29 29 54 45 54 45 30 45 42 46 50 46 26 39 21 46 45 35 46 45 45 29 45 45 45 45 39 30 42 30 26 29 30 54 50 30 35 39 42 54 46 30 45 29 45 30 45 35 39 46 39 39 45 50 54 39 39 45 30 30 42 42 50 26 39 35 39 45 29 46 45 29 42 35 26 45 35 46 39 42 30 30 45 54 30 45 30 29 50 45 30 39 42 50 50 42 30 29 45 30 45 45 39 50 54 46 30 39 50 50 45 29 46 42 46 46 26 54 35 50 45 50 29 39 35 39 39 46 39 46 50 54 45 42 30 30 30 39 35 42 42 27 26 46 45 39 45 46 39 46 39 26 45 29 29 35 35 42 29 54 30 29 46 45 50 35 39 45 45 26 54 46 42 42 42 54 45 21 35 30 42 30 21 30 45 42 45 45 46 30 42 39 35 54 35 30 45 29 46 45 45 50 45 46 30 45 45 42 45 30 39 30 45 29 46 39 42 50 45 50 45 46 45 29 45 29 42 39 35 29 50 45 46 39 26 29 30 54 35 45 42 45 35 50 45 45 29 30 50 35 35 29 23 29 50 35 39 30 35 42 54 30 45 45 39 50 50 50 30 46 30 50 25 30 35 29 29 30 35 54 50 54 30 29 50 50 54 42 35 45 45 30 35 39 29 50 39 50 18 45 39 42 45 39 39 25 45 35 45 29 21 46 35 30 39 45 50 45 30 42 30 50 39 29 50 50 21 35 35 45 30 45 46 35 30 30 39 39 35 21 54 35 29 45 42 45 23 30 50 26 39 29 29 46 45 42 39 45 39 39 39 39 42 42 45 42 30 45 29 50 30 26 50 39 29 35 50 39 30 39 35 50 39 30 45 42 45 42 30 29 42 50 39 42 30 45 29 45 39 35 42 46 46 45 50 39 30 46 30 30 30 45 26 30 39 30 30 45 50 35 50 45 35 46 39 30 35 35 46 45 45 35 42 50 50 42 42 26 29 30 39 18 45 35 46 50 46 42 29 30 30 39 50 54 45 54 39 39 45 45 42 45 42 50 30 39 29 42 42 30 30 54 54 50 39 26 42 54 29 42 42 39 50 54 30 

1000
95 121 85 110 110 56 56 52 40 91 140 130 143 104 136 88 133 130 110 68 76 140 136 88 130 88 104 130 130 88 91 133 95 68 110 110 76 76 130 110 119 95 133 136 140 77 40 136 121 133 136 40 136 68 133 133 40 88 95 110 91 110 140 44 76 140 143 119 110 136 130 52 121 104 104 91 140 143 110 136 143 68 88 140 130 77 91 56 140 56 140 104 88 76 76 76 143 136 88 88 140 104 140 76 140 110 110 143 140 95 76 121 95 130 110 110 130 88 104 110 85 76 130 88 143 110 110 121 136 110 76 76 76 76 121 143 104 121 88 140 133 130 143 88 140 56 143 140 52 76 85 88 76 136 110 88 76 130 85 110 88 68 110 76 76 136 130 136 140 88 76 140 133 95 88 110 119 110 110 88 104 88 140 136 56 76 56 110 77 130 110 130 140 110 130 88 143 140 76 119 130 88 76 136 119 40 140 88 88 136 104 140 143 76 104 88 121 140 140 136 40 76 104 88 130 110 95 76 85 88 140 76 91 95 140 140 140 110 88 110 85 85 77 76 140 140 76 91 76 110 76 110 68 119 104 140 91 95 121 95 130 121 140 95 136 88 76 88 104 104 110 56 77 130 136 56 76 88 143 76 140 85 95 88 136 140 136 140 88 140 140 88 121 76 110 88 68 121 77 76 119 143 133 76 130 140 130 110 133 56 85 136 76 77 77 140 104 110 143 121 88 88 136 140 91 85 140 136 88 143 88 133 77 121 76 140 143 140 104 110 140 143 76 76 110 136 110 104 91 136 130 110 136 140 110 121 88 77 133 56 136 104 110 140 76 143 110 133 110 110 130 110 110 104 88 76 110 77 110 56 76 56 76 110 119 140 52 104 85 56 133 136 104 140 140 140 143 40 136 91 136 88 91 91 77 85 136 104 77 110 77 140 133 104 140 140 140 88 110 77 140 140 91 104 130 143 95 130 104 91 76 85 88 110 140 143 143 130 136 88 91 140 76 140 91 88 85 130 88 143 91 119 88 88 88 140 95 133 104 56 95 110 143 110 136 88 104 88 88 76 95 119 110 136 77 95 104 140 38 140 56 133 130 40 95 40 68 76 40 95 77 136 95 104 104 104 130 85 143 136 88 140 136 76 140 130 136 104 104 76 143 140 130 77 88 91 95 77 136 133 76 88 56 140 110 136 143 133 88 88 136 136 95 110 110 77 136 77 121 110 68 76 119 76 110 133 136 76 136 119 88 119 110 88 130 95 76 140 143 91 140 110 136 76 85 130 85 110 119 40 136 136 104 140 40 110 110 143 77 76 136 104 88 76 136 88 76 104 104 85 130 88 136 77 88 88 85 91 130 119 95 76 110 91 136 136 133 136 40 95 140 88 143 68 110 133 133 104 76 110 140 77 104 76 76 140 119 110 76 143 121 76 136 136 133 88 104 136 76 136 88 95 143 119 130 136 76 140 76 130 110 76 136 110 140 85 110 110 130 88 76 95 91 136 143 130 110 88 143 130 95 76 104 143 85 85 95 91 136 68 143 77 133 140 104 136 88 130 136 76 136 88 104 104 140 133 91 88 88 110 140 121 88 104 136 121 85 104 76 88 143 56 91 119 88 110 121 110 88 110 95 88 140 44 130 76 110 140 76 140 133 104 95 133 110 76 136 76 95 77 77 140 104 143 44 88 104 110 130 104 110 136 140 136 119 133 91 91 110 136 104 44 110 88 110 77 140 76 110 110 136 110 130 130 140 76 77 110 76 143 110 143 56 91 76 91 76 143 130 130 140 140 77 76 140 136 140 77 88 76 110 95 136 91 77 133 88 119 110 136 143 136 56 88 130 136 77 136 140 76 77 110 130 136 88 85 136 88 88 133 76 140 88 76 130 140 85 140 76 88 130 121 88 52 119 119 143 88 88 130 95 76 140 121 40 104 76 140 95 88 85 130 76 130 119 95 85 140 91 119 140 136 140 91 104 88 76 130 104 88 77 130 104 119 119 121 110 140 136 40 104 34 88 140 140 133 44 85 110 136 88 133 76 110 76 88 40 76 88 44 130 95 104 143 76 88 95 130 76 91 85 119 140 91 56 88 119 88 140 130 76 95 76 68 88 130 77 77 121 56 68 121 88 110 110 88 85 56 136 76 56 110 76 76 76 95 133 91 44 95 140 88 88 95 56 110 76 110 140 104 76 121 140 130 110 140 136 136 110 130 143 76 130 88 85 85 88 130 88 34 136 110 121 130 88 121 88 143 76 121 

1000
44 52 28 38 50 50 28 46 40 52 20 38 44 44 28 46 28 50 35 40 28 52 46 52 52 44 52 50 52 20 35 52 38 22 38 38 40 40 28 35 23 38 52 38 38 28 50 20 46 35 40 46 52 35 50 44 50 52 38 52 20 44 46 38 20 38 52 28 28 40 46 52 46 38 40 28 52 20 52 40 46 44 40 50 44 44 40 38 40 20 28 44 50 50 40 38 44 46 46 40 40 44 52 44 50 23 38 50 28 28 28 44 38 46 38 38 20 10 23 40 50 46 35 52 28 20 50 52 50 20 46 44 52 44 46 46 40 50 20 46 44 46 28 46 52 40 40 35 50 40 28 50 46 38 50 40 44 50 40 28 52 20 40 40 46 46 40 38 46 50 28 38 20 40 44 46 35 46 16 52 28 35 20 40 28 52 28 46 20 38 50 46 28 40 40 50 44 50 28 52 40 46 52 40 22 46 52 40 35 44 44 4 52 50 52 28 52 40 20 52 40 46 40 38 50 38 52 26 38 46 40 44 44 20 46 28 38 26 44 28 50 52 52 20 38 40 28 20 8 38 10 52 35 40 38 44 46 10 28 46 13 40 28 20 28 50 46 40 44 20 46 40 38 40 20 46 40 38 14 38 44 44 35 28 50 14 38 44 38 28 50 46 52 10 38 50 22 46 14 38 20 52 40 14 38 52 50 28 52 14 16 20 44 35 38 44 50 44 46 46 40 46 10 40 44 10 52 20 35 38 38 38 28 50 50 22 50 20 20 44 52 26 35 28 50 38 46 28 52 28 40 44 28 44 52 52 52 28 46 35 35 38 35 40 44 50 20 46 40 38 40 40 35 46 52 14 52 22 38 46 50 52 50 28 52 46 40 46 40 52 28 22 40 40 46 35 44 52 40 20 46 50 10 22 40 38 44 28 46 44 35 46 50 52 46 46 50 52 35 46 46 50 44 35 44 46 52 52 50 40 26 40 46 35 28 38 44 52 52 20 20 46 20 52 13 50 46 16 35 26 52 38 44 28 44 52 25 46 52 52 22 26 46 40 38 19 44 35 40 40 20 28 40 46 40 52 28 40 44 28 20 44 38 35 40 14 40 40 46 38 50 40 50 40 46 35 20 40 50 38 38 40 28 38 46 38 40 40 44 28 38 38 38 35 35 40 26 38 46 28 44 52 20 52 16 26 38 44 38 50 44 44 44 46 38 22 52 28 44 44 46 38 28 46 38 38 28 44 35 38 10 23 50 50 44 35 8 16 40 50 44 46 44 38 52 22 46 20 22 35 44 38 52 38 50 52 22 46 44 20 20 38 35 44 20 19 26 52 40 52 26 38 40 28 50 22 52 44 20 52 46 44 28 40 46 46 44 40 44 40 40 40 38 38 40 38 52 44 52 44 46 46 44 52 40 40 28 14 46 14 40 50 16 38 44 22 46 44 38 20 44 38 50 44 50 28 44 40 40 44 40 44 40 50 50 38 28 52 44 52 50 50 52 46 46 38 28 40 28 28 23 44 52 38 50 22 40 28 38 46 35 28 28 44 20 46 44 50 35 28 28 46 38 16 10 40 40 40 28 50 46 50 50 40 44 44 46 38 44 46 52 38 46 40 28 26 28 46 50 20 52 35 20 50 46 35 44 50 28 35 46 46 40 44 35 50 46 20 26 52 22 46 38 52 40 52 20 28 50 46 20 44 46 46 11 26 40 38 38 44 14 20 44 50 46 44 38 38 44 44 46 44 50 40 52 40 40 40 19 50 26 38 40 13 20 35 38 38 38 40 44 38 28 40 40 52 52 52 40 52 26 50 38 46 20 20 52 50 46 40 35 28 52 52 14 40 44 44 46 26 40 46 52 28 28 35 52 35 40 38 40 20 46 28 22 40 40 38 46 52 20 40 35 38 52 35 28 46 52 28 52 44 8 40 20 20 20 40 35 50 44 44 20 38 44 44 26 38 38 28 35 44 40 52 40 40 38 38 10 19 28 38 40 50 50 40 52 52 40 20 28 44 40 52 44 10 46 16 28 44 44 38 28 38 44 52 20 28 50 40 35 28 40 44 38 38 35 52 40 40 52 35 20 44 38 38 38 28 46 20 46 38 28 40 35 40 44 26 40 52 40 40 28 20 40 38 38 50 22 52 52 52 38 40 44 46 52 52 52 44 50 52 16 8 46 40 50 46 46 50 38 50 44 40 46 28 46 40 22 38 44 28 16 52 38 28 38 8 52 40 38 28 19 38 14 28 52 52 40 46 

1000
23 28 23 36 27 22 21 23 36 33 22 36 21 21 21 36 36 36 36 36 28 36 21 22 33 28 29 36 28 23 36 36 36 33 36 23 21 22 33 28 23 21 21 28 29 28 28 28 21 33 36 36 22 33 29 24 29 28 36 28 23 23 28 23 22 36 23 36 36 21 29 23 36 28 21 22 28 36 22 36 22 36 36 33 21 36 33 24 29 33 24 33 24 36 22 24 28 21 21 22 33 33 36 22 33 33 36 33 22 28 22 22 28 33 36 28 28 33 33 24 36 28 22 21 22 22 28 36 33 36 22 27 36 36 21 24 29 23 33 28 28 36 33 21 28 28 33 36 33 29 29 22 24 36 33 29 22 33 36 23 28 29 22 22 24 28 22 23 28 36 33 33 36 29 21 33 28 23 28 22 22 36 36 33 33 36 28 36 21 28 33 33 21 23 33 33 36 36 29 22 22 28 36 28 33 24 36 33 36 36 33 23 36 33 33 36 36 21 23 23 22 29 33 36 24 28 23 36 28 22 33 33 33 21 24 36 28 33 36 22 23 28 21 22 28 21 29 29 33 21 23 28 23 33 28 33 22 22 36 27 24 36 28 21 36 33 29 33 33 28 36 36 36 21 36 21 29 22 24 33 21 21 28 28 36 29 22 21 22 21 28 23 33 22 22 23 22 36 21 28 36 24 36 28 23 36 29 22 29 36 24 21 36 22 21 28 28 24 29 36 21 36 33 28 23 29 23 23 22 23 29 22 24 28 21 21 36 29 36 28 22 22 23 36 22 28 21 33 23 36 36 22 23 22 22 23 28 36 23 28 21 24 36 28 23 21 29 33 36 28 21 22 36 33 23 21 36 33 36 23 22 29 36 29 33 28 23 21 23 23 23 33 28 36 36 22 22 33 36 24 36 33 24 24 21 22 36 29 22 28 23 36 23 36 36 23 21 24 36 33 28 28 29 22 28 24 22 29 29 36 33 27 33 33 22 28 36 22 22 28 29 21 21 33 22 28 29 36 36 21 36 36 21 28 28 23 36 23 28 22 21 22 22 27 28 24 29 22 24 23 23 22 36 22 23 23 36 36 27 21 29 21 22 33 21 36 21 23 21 23 23 23 28 33 36 36 29 21 36 36 22 29 29 27 22 28 28 36 29 33 21 33 21 33 23 24 36 21 29 24 28 21 21 33 36 23 36 29 22 29 36 24 33 24 22 22 36 28 22 29 29 36 29 21 24 22 28 33 36 36 36 29 36 29 36 29 22 22 33 36 28 36 28 33 29 21 33 33 21 24 21 29 33 21 29 23 22 28 21 28 28 36 23 22 23 22 27 33 36 23 28 29 21 22 22 36 28 36 21 21 29 36 22 22 22 29 21 22 36 21 28 28 28 33 36 36 33 21 23 28 36 22 22 36 24 29 21 22 29 24 33 36 28 21 33 36 36 29 23 36 24 36 36 24 28 33 24 23 23 29 33 24 21 21 22 36 21 33 21 22 33 23 36 36 29 28 33 36 29 21 21 33 22 36 36 21 29 23 22 21 23 36 28 22 22 36 33 22 22 33 22 28 33 36 29 29 27 22 21 36 33 23 24 21 21 22 21 21 22 22 21 22 28 27 29 21 33 36 36 23 24 28 28 21 36 21 23 36 22 23 36 24 22 29 23 22 36 36 21 21 33 28 24 33 22 36 23 28 22 23 24 23 36 23 28 33 29 36 28 36 28 23 21 22 33 29 33 22 28 28 29 22 36 21 28 28 21 33 22 28 33 29 21 22 21 21 21 22 33 29 22 28 22 28 33 23 29 23 36 33 29 29 36 21 36 23 23 22 28 21 21 33 28 33 36 22 21 28 36 29 36 22 21 33 28 36 22 33 29 21 29 22 28 23 22 21 33 36 33 23 36 36 27 36 29 21 28 24 36 28 23 22 33 23 22 36 21 24 29 22 21 28 29 28 36 36 21 36 33 23 36 33 36 29 29 21 22 29 29 28 22 28 36 21 36 22 29 33 36 33 36 21 21 22 21 28 29 36 28 36 28 23 21 22 29 22 33 27 33 21 23 24 33 28 36 27 21 33 36 21 24 28 36 21 21 23 33 33 22 36 22 36 33 36 27 29 24 28 33 22 24 24 33 23 22 22 28 33 29 24 21 21 24 21 21 33 21 22 33 33 29 33 22 21 33 22 28 36 28 22 28 33 33 33 33 28 36 21 24 22 29 24 27 24 28 33 21 28 28 24 28 36 36 22 29 28 29 29 24 29 

1000
187 300 300 286 330 325 300 330 325 286 330 170 300 330 275 260 275 325 300 130 250 275 330 221 330 286 330 204 260 275 286 330 156 275 255 330 330 220 242 221 330 330 275 187 325 220 300 325 250 286 330 300 300 255 300 242 250 250 330 300 300 221 220 220 187 275 156 250 286 255 220 150 300 250 286 260 220 300 204 330 170 300 255 204 275 300 275 170 300 330 260 260 300 195 250 220 250 170 300 275 220 330 170 260 187 68 260 170 195 300 187 330 255 275 330 170 300 220 170 330 255 275 255 250 170 300 170 300 220 325 250 275 187 220 195 220 300 325 150 275 187 330 250 260 300 221 204 187 255 275 330 170 325 300 300 330 286 170 275 330 170 325 250 187 286 255 132 250 220 242 204 220 242 250 255 204 300 330 170 250 170 195 156 195 330 242 187 187 330 195 286 156 187 260 300 300 150 330 286 300 260 170 187 286 275 275 330 260 220 150 330 325 187 170 275 275 300 187 221 170 195 325 275 187 220 260 330 220 187 170 220 221 250 286 220 275 242 300 300 170 250 250 110 300 275 260 260 242 330 170 330 260 242 330 260 286 195 286 275 330 242 300 250 260 242 250 300 300 286 220 187 242 275 330 170 170 330 250 255 187 330 325 250 330 330 330 275 300 260 220 275 275 325 275 300 170 330 300 260 195 275 330 187 275 325 275 325 300 275 330 286 170 221 286 170 286 255 255 187 300 330 330 275 275 275 300 220 250 170 330 330 170 325 260 221 220 220 221 275 221 325 132 250 170 220 260 330 242 325 195 170 250 250 330 255 286 330 330 220 260 330 330 275 220 260 260 260 300 330 330 132 170 330 300 150 330 300 195 300 330 300 300 275 286 187 300 325 300 325 187 170 250 260 275 300 330 275 275 170 220 187 286 242 242 220 255 300 150 275 195 275 187 300 255 275 275 300 260 170 250 250 286 330 286 275 170 170 330 300 286 330 260 220 275 242 187 325 195 286 330 275 170 286 250 187 260 170 300 330 242 220 250 275 255 330 275 255 300 286 325 300 255 300 286 195 255 330 150 275 170 325 170 300 330 330 300 250 242 330 330 255 170 255 170 330 300 132 330 195 220 275 255 275 220 170 170 330 330 255 260 220 275 250 325 260 330 250 330 300 330 275 260 275 300 220 195 220 275 275 286 260 275 275 330 300 330 330 156 300 260 170 156 275 221 275 132 300 255 195 242 286 330 275 170 156 195 220 275 330 330 170 330 286 187 170 255 250 255 300 255 330 260 286 275 330 275 220 220 242 330 220 330 170 300 275 221 275 260 300 255 220 170 255 275 300 300 156 187 260 250 300 187 195 170 150 260 250 325 275 330 330 275 187 325 242 220 260 330 275 275 195 250 221 260 286 195 260 325 286 260 300 275 275 275 275 250 260 275 275 325 255 330 187 300 275 275 170 300 150 260 330 275 187 330 275 286 300 187 195 330 220 325 187 275 195 330 221 250 170 275 250 330 156 300 300 330 286 255 300 250 286 221 221 330 220 204 170 130 260 250 330 325 250 330 325 165 275 187 330 325 255 325 275 286 187 221 330 204 255 170 250 300 220 170 242 255 255 325 325 325 330 204 325 255 221 221 260 204 170 275 300 325 260 170 156 260 250 330 275 325 102 286 250 170 220 275 260 255 330 221 255 170 220 242 275 286 220 275 286 170 300 300 220 132 195 242 220 330 250 204 286 220 275 195 325 330 300 250 330 325 300 300 300 220 260 330 275 325 187 195 325 275 255 170 156 195 275 170 260 220 275 275 255 150 132 330 255 330 170 330 250 300 220 255 325 250 170 300 260 330 255 187 250 195 275 220 255 300 195 275 150 330 195 221 300 220 330 300 187 195 170 286 221 260 275 330 255 250 170 242 260 195 260 170 330 220 286 286 68 286 221 220 170 195 220 170 170 170 255 242 300 275 300 330 255 220 220 330 250 300 275 330 220 170 156 330 260 220 220 325 250 286 260 275 300 330 255 250 255 102 170 330 100 220 300 170 275 286 250 195 250 330 255 195 250 300 300 242 195 255 286 170 275 170 221 300 330 170 170 170 250 330 204 255 275 330 255 204 286 170 300 260 330 330 275 220 300 300 242 220 220 330 221 300 170 300 330 250 260 250 187 286 260 330 220 330 330 325 250 220 220 330 330 255 300 330 255 286 260 330 300 300 325 330 330 330 275 275 250 170 260 325 286 255 330 275 255 250 170 156 300 330 255 220 300 250 170 250 275 170 
stdout
Case #1: 994557375
Case #2: 227223360
Case #3: 121364100
Case #4: 81940950
Case #5: 142262120
Case #6: 174974800
Case #7: 11093544
Case #8: 40111500