首页 > 代码库 > usaco-3.2-butter-passed
usaco-3.2-butter-passed
这个题目,放在周未,卡了两天,恶补了两天dijkstra算法,各种书都查阅了,还是刘汝佳提供的dijkstra能完美解决,一次通过。
并且,将算法进行了封装,这个,有点强:
/*ID: qq104801LANG: C++TASK: butter*/#include <iostream>#include <fstream>#include <cstring>#include <vector>#include <queue>using namespace std;#define INF 9999999#define maxn 2000int nn,pp,cc;int cows[1541];typedef struct _Edge{ int from,to,dist; _Edge(int u,int v,int d):from(u),to(v),dist(d){};}Edge;typedef struct _Heapnode{ int d,u; bool operator < (const _Heapnode& rhs)const{return d>rhs.d;}}Heapnode;struct Dijksta{ int n,m; vector<Edge> edges; vector<int>g[maxn]; bool done[maxn]; int d[maxn]; int p[maxn]; void init(int n){ this->n=n; for(int i=0;i<n;i++)g[i].clear(); edges.clear(); } void addedge(int from,int to,int dist){ edges.push_back(Edge(from,to,dist)); m=edges.size(); g[from].push_back(m-1); } int dijkstra(int s) { priority_queue<Heapnode>q; for(int i=0;i<n;i++)d[i]=(i==s?0:INF); memset(done,0,sizeof(done)); q.push((Heapnode){0,s}); while(!q.empty()) { Heapnode x=q.top();q.pop(); int u=x.u; if(done[u])continue; done[u]=true; for(int i=0;i<g[u].size();i++) { Edge& e=edges[g[u][i]]; if(d[e.to]>d[u]+e.dist) { d[e.to]=d[u]+e.dist; p[e.to]=g[u][i]; q.push((Heapnode){d[e.to],e.to}); } } } int mm=0; for(int i=1;i<=nn;i++) mm+=d[cows[i]]; //cout<<"s:"<<s<<" "<<mm<<endl; return mm; }}dij;void test(){ freopen("butter.in","r",stdin); freopen("butter.out","w",stdout); cin>>nn>>pp>>cc; //cout<<nn<<" "<<pp<<" "<<cc<<endl; dij.init(cc); for(int i=1;i<=nn;i++) cin>>cows[i]; int x,y,len; for(int i=0;i<cc;i++) { cin>>x>>y>>len; dij.addedge(x,y,len); dij.addedge(y,x,len); } int result=INF; for(int i=1;i<=pp;i++) { int rr=dij.dijkstra(i); if(rr<result)result=rr; } cout<<result<<endl; }int main () { test(); return 0;}
test data:
USACO TrainingGrader Results 14 users onlineARM/1 CHN/9 IND/2 MYS/1 USA/1USER: cn tom [qq104801]TASK: butterLANG: C++Compiling...Compile: OKExecuting... Test 1: TEST OK [0.005 secs, 3552 KB] Test 2: TEST OK [0.005 secs, 3552 KB] Test 3: TEST OK [0.008 secs, 3552 KB] Test 4: TEST OK [0.011 secs, 3552 KB] Test 5: TEST OK [0.019 secs, 3552 KB] Test 6: TEST OK [0.032 secs, 3552 KB] Test 7: TEST OK [0.076 secs, 3552 KB] Test 8: TEST OK [0.157 secs, 3552 KB] Test 9: TEST OK [0.211 secs, 3552 KB] Test 10: TEST OK [0.213 secs, 3552 KB]All tests OK.YOUR PROGRAM (‘butter‘) WORKED FIRST TIME! That‘s fantastic -- and a rare thing. Please accept these special automated congratulations.Here are the test data inputs:------- test 1 ----3 4 52341 2 11 3 52 3 72 4 33 4 5------- test 2 ----5 10 24451858 1 1872 10 113 10 1443 8 303 9 12310 1 22210 7 1707 4 1692 3 1586 8 1247 5 2132 6 144 2 19210 6 874 8 2077 1 2124 1 1210 8 646 1 1605 1 387 6 285 3 629 1 794 3 125------- test 3 ----10 31 10016181331155430212716 22 13712 15 6919 2 1924 13 16313 20 2116 13 20928 24 2018 13 16914 5 6229 20 2412 4 1071 10 14225 23 21618 9 12324 6 3130 4 9822 2 1019 9 12918 3 1102 20 852 4 641 31 4331 12 4531 13 5216 1 7429 14 15513 23 2417 30 5414 19 18410 31 1199 1 2021 15 561 25 1823 18 16521 13 18617 7 19214 30 15326 22 1993 10 1569 12 5214 28 673 8 16014 20 22025 4 2723 19 1288 28 22224 17 14812 26 10010 4 456 15 1716 31 4023 2 905 13 21231 22 8018 19 8115 19 9514 27 12011 21 4817 16 7019 27 20218 22 736 26 21518 10 2910 16 17811 28 6014 31 1159 30 17712 6 18624 20 1398 29 897 29 15426 21 846 1 2110 19 78 26 18724 25 22211 1 1298 18 6227 30 6629 3 439 20 14016 30 12223 3 1910 21 1779 16 2032 25 9713 9 128 23 12911 29 1398 27 1692 24 15929 31 16513 11 8625 9 21817 4 218 6 3321 30 9527 28 1517 19 2044 24 21------- test 4 ----20 50 200453338301149742403444462148341541138168 28 12345 22 1934 5 19842 18 10441 34 3327 22 3947 43 18539 7 17816 8 4629 8 5528 32 10850 37 1497 25 4432 13 3344 40 1651 10 15144 48 8832 10 8845 25 1248 32 2143 9 8024 48 17617 16 16329 27 8743 38 19015 2 15934 32 13040 20 12633 10 7433 24 13950 46 16743 13 672 5 518 49 9131 41 15048 27 22021 44 8846 38 1730 4 515 49 17028 35 21419 44 8712 44 386 33 21830 27 8429 16 19029 17 596 7 14747 34 8840 28 3317 6 733 34 1131 9 22041 5 1218 44 22014 24 16544 24 14038 10 6248 7 1252 4 18031 28 1572 25 16542 4 19036 18 19034 45 1364 1 1536 18 12211 40 21736 7 1842 41 12021 50 1845 46 375 16 405 8 641 5 9225 33 5214 34 4820 16 1747 3 3933 48 7947 7 9927 40 14833 44 11142 7 2214 34 1419 13 19450 27 2519 47 222 42 21138 2 14341 48 20646 31 17946 29 15319 22 2438 16 1269 22 1242 25 21641 33 1769 32 1027 35 3027 31 11319 21 21124 19 6836 12 4640 36 457 34 21437 5 14710 8 14627 4 3425 46 1705 42 18419 1 8642 40 14323 8 9340 2 248 14 1813 27 4837 45 14945 6 18922 34 13432 22 21846 42 20241 4 16626 20 19431 30 1343 24 5545 50 6744 38 20818 37 3513 2 7716 37 14834 31 19147 35 19842 41 18231 7 2088 1 923 42 7513 22 368 45 19345 32 2133 11 19929 50 12830 49 1914 31 1962 12 16137 32 1348 5 6122 23 21940 14 15610 43 2435 49 8031 29 14911 45 2838 4 2041 33 22241 46 1766 16 3034 35 11711 4 11214 12 4619 9 11227 6 871 38 7842 29 4812 1 14813 12 5243 30 17939 12 20237 43 2322 1 10514 36 763 36 22548 32 15440 34 1961 7 1769 11 2631 21 7326 32 7645 9 20648 17 14320 45 14946 33 964 6 19514 47 8046 15 9716 14 10533 5 18415 5 1244 28 11249 41 7637 25 1926 20 12430 50 2049 9 15128 45 567 44 13931 38 4736 13 5934 18 17730 3 94------- test 5 ----35 100 3759910549539547555332562271619258637803439366822991411325071504770111001676 3 316 62 12551 75 20579 6 3459 38 21252 78 1759 87 12316 6 12664 99 6819 3 13473 9 14721 70 1944 91 1370 23 3277 17 15924 6 13598 66 8786 3 16386 29 19467 6 6139 31 4011 74 2232 11 7350 10 4322 63 18775 58 13244 63 8051 27 10093 84 7219 41 15132 96 6065 58 19051 73 4851 39 6515 47 16781 65 18875 79 10862 88 8199 45 3555 72 17020 19 5340 94 4823 12 16218 13 835 7 17050 28 1612 86 4399 83 19168 57 11633 91 18763 29 18331 80 14773 12 2067 41 14328 31 8227 10 585 52 19998 39 20439 90 9315 25 19711 43 17561 19 14147 83 369 64 17559 93 832 4 766 73 18477 63 86100 99 3263 95 8848 39 317 27 324 37 1043 55 11762 87 21756 40 1561 56 16649 81 821 39 20567 25 4855 56 14584 51 7972 13 6948 72 8698 5 21869 83 4242 96 7041 69 17049 11 8358 51 14234 32 22360 4 14033 69 1951 94 12150 6 14916 56 17896 29 21715 81 4165 25 2991 40 14033 26 3894 82 786 98 21944 15 399 36 3540 53 13262 37 3353 5 143100 25 6594 13 17127 82 20697 37 17296 12 6692 78 11983 12 9315 45 15472 80 21645 14 12480 12 11318 60 17136 95 11815 96 1585 57 16620 9 17026 86 12732 55 30100 3 5841 60 4852 42 1472 81 6719 88 15766 11 11849 37 14865 87 14791 77 15567 45 2954 51 20555 14 12327 43 16994 58 17913 28 223 95 1143 6 22169 25 22117 91 19785 13 972 95 1190 88 1977 3 12595 93 7959 45 2026 98 12174 55 17860 78 16338 52 4222 39 2992 83 15395 42 2847 31 8813 34 827 40 4624 96 9017 59 2589 18 3510 64 16842 14 1714 88 2830 52 15560 13 11282 37 21273 86 11275 4 12147 92 5540 68 6338 40 15592 39 13225 6 12857 4 19743 29 18163 26 176 17 699 16 16290 17 10787 16 22379 73 17846 4 18537 41 7494 83 5060 79 2845 84 6958 12 19486 76 4363 54 19976 27 1628 67 329 50 18420 2 10969 66 14352 57 9179 29 5435 62 9329 19 1941 25 116 69 2277 28 15785 42 17286 41 234 91 20845 60 12464 5 19093 12 8428 87 3658 67 17461 66 10027 31 4817 19 4792 5 6310 72 15125 47 12430 9 22589 16 20151 96 7768 100 1216 90 175 96 21135 19 7294 23 19531 38 3958 24 18258 4 4423 71 389 38 1720 39 11130 21 6051 63 20145 97 11390 42 7944 14 616 96 170100 76 526 77 14172 96 6269 22 11598 62 10388 83 22473 58 17973 26 10029 5 698 14 20855 65 19884 75 14156 48 18791 94 1270 96 2051 87 6526 48 1225 20 1640 28 13816 38 7465 12 13886 69 13153 49 774 3 16857 12 5156 96 7183 20 729 66 8434 94 6618 91 491 38 19470 75 21100 16 2787 53 10771 17 17471 41 21415 68 11028 90 17541 64 11249 64 10756 49 21316 55 21730 55 3699 74 21341 80 15361 62 15375 48 6842 39 14557 97 386 52 7851 66 3853 61 1822 35 14371 19 10138 6 8547 43 2963 75 1546 99 11136 90 4829 42 21732 5 1599 10 13787 75 16260 98 5526 72 11781 97 5331 65 16697 90 1582 47 13173 75 11340 43 9929 22 20173 24 6760 58 2395 66 3136 48 16070 46 16844 33 2698 65 7352 71 4248 24 3486 37 19249 7 13882 23 16391 83 15038 35 3167 56 10492 67 2518 43 15889 96 20687 84 4934 15 18310 13 1465 27 19343 67 16213 24 3839 23 18877 61 4510 57 8810 32 1174 72 2049 31 21977 23 21763 72 12375 5 21848 58 2052 72 941 59 8757 62 54 35 1762 73 4451 38 1058 62 2381 38 5542 70 22054 72 18813 75 10095 75 14554 26 9188 43 4488 68 4431 78 664 24 14747 28 922 12 9445 93 19461 78 10111 59 17244 37 376 88 10254 53 1771 73 5578 96 5728 88 22035 87 21364 74 200------- test 6 ----100 200 500418867975873391521331510517013893599268167125189579211610075234686512617610614431542311519317419977916814412317936143971121311531561995230173749388525959819481201334045831987531421501331294429192174182147124185129971921771347612812519751961036712 142 21937 68 107129 66 39170 68 128142 118 58188 30 182105 85 20824 25 158190 141 144164 119 191135 64 66140 88 7041 165 10094 93 51153 110 13884 20 92102 90 31154 142 213100 49 8078 52 171198 79 6060 69 15890 122 191149 121 5195 74 179154 95 8719 94 16440 52 132125 26 186138 50 128135 33 4455 34 10793 132 19339 133 12197 165 2821 5 116161 37 18310 187 16016 31 121147 167 14779 144 11949 74 152123 82 10614 81 11571 12 203122 111 18159 6 10822 137 219172 169 7877 69 203172 116 16260 190 122179 168 1766 87 5197 122 70179 146 1283 20 113142 184 3211 39 31184 15 14144 162 16760 79 207134 105 122135 41 2012 147 11750 173 42168 130 224195 112 179165 94 339 90 55192 69 10791 68 8383 30 16893 24 175139 181 140106 63 14929 90 62171 104 108120 187 145117 156 100101 16 142146 111 32195 37 22141 155 15775 146 5968 59 160146 36 15192 104 12721 123 214157 130 152107 23 135169 199 629 81 3187 52 111159 140 7376 184 167153 21 11729 101 16119 73 79188 14 19835 87 153138 76 15778 140 149167 68 6431 48 397 74 10516 73 13598 114 21024 19 15122 168 219185 110 21820 11 10395 63 19064 32 10025 59 23121 23 4175 127 18222 9 1394 199 206137 194 190156 89 31180 146 19067 15 136105 82 15976 58 7560 31 16820 1 172112 22 201172 196 19179 127 19475 121 5920 100 66190 107 217115 83 7654 185 7358 115 16240 35 172132 123 21894 73 183173 96 157101 81 1741 74 96189 90 60156 179 17067 48 7042 119 122160 139 15136 168 214161 145 19517 75 3166 96 17858 198 4245 193 10780 15 14134 111 22214 56 53127 33 84196 199 18650 82 131187 22 8648 99 17862 169 8816 43 130185 146 182108 71 88176 94 85126 158 4758 133 198156 153 130187 100 183188 32 133101 53 19131 146 17979 48 1556 161 32191 149 15194 143 146 35 14599 109 19277 178 155157 145 3195 188 119194 184 2498 151 464 15 2668 80 21180 151 14430 124 95180 194 10044 111 1063 68 52165 193 213159 116 76170 54 155113 137 5582 192 128182 3 95111 99 9081 52 109137 121 166194 134 10546 66 18271 134 18940 14 2015 42 38112 14 9271 95 5128 187 75109 59 21867 38 4818 103 136142 99 65183 18 63155 167 97177 151 174160 86 36144 96 18883 62 20342 185 7936 175 1250 24 124127 14 156105 71 8083 186 147114 67 68101 95 120136 169 9597 27 9715 36 15538 52 137185 177 9054 1 20099 192 1714 155 218140 166 164134 65 1167 59 22296 193 54163 138 3619 180 21160 193 32158 165 70196 23 4541 2 15937 192 11369 143 177134 63 85126 6 97172 188 2770 59 2105 22 141166 145 211105 145 2686 181 1529 200 8818 10 5129 191 6108 176 188151 100 512 13 78141 68 1703 120 200175 108 167109 128 130149 170 115150 54 17558 188 103181 169 116104 109 169129 177 1649 68 32116 119 3065 200 7954 121 12110 74 14169 8 200133 28 79159 173 179154 29 173144 164 109166 43 8140 46 87161 154 194179 2 12665 47 85196 118 73115 68 203127 114 124185 77 31191 166 77119 79 20536 120 5368 76 101195 185 6585 55 16678 46 82154 193 224138 6 19692 16 1576 155 145146 128 59185 90 21819 138 206193 174 9718 165 7688 167 8442 147 17865 19 52131 96 75145 7 208144 192 19626 149 156112 6 16457 169 192143 145 13666 52 1852 30 189161 196 14834 36 6770 154 59114 30 14084 92 31147 199 5988 137 14163 172 137167 183 115174 4 7551 77 153150 149 85118 79 12146 68 6855 7 224126 155 124130 166 40121 26 129107 88 1934 19 1622 142 15575 127 16343 17 15616 5 21173 23 9432 49 143170 199 10186 159 15392 183 17253 109 14464 38 5847 166 100138 69 88103 104 120146 5 14416 30 14117 61 78176 150 17772 42 18333 184 362 141 160179 107 16148 41 20037 64 104124 138 6832 69 57175 46 59182 96 72131 26 47199 143 14441 94 1027 119 17736 19 86154 10 135179 135 127150 85 125147 162 45148 145 14274 182 19423 143 132113 97 16086 33 13085 181 28126 54 8377 16 192152 192 74169 107 165136 88 7025 28 20932 6 81174 145 63162 186 8318 121 15929 98 175185 188 8244 107 9930 137 10557 130 5760 187 1617 52 17186 157 67159 18 15359 166 19698 32 9186 24 20253 142 10759 42 139120 72 14813 109 42134 81 124178 153 7958 178 212176 74 1712 68 115196 184 1415 89 203186 7 60116 185 3750 33 1245 42 21499 28 13110 63 95151 143 8340 146 58151 111 743 151 59169 178 174144 73 378 23 19171 11 211177 189 3829 108 17790 53 4151 61 1318 47 1286 45 16884 96 3786 168 179183 195 47160 54 17266 98 125161 95 68177 158 112128 143 19444 100 129184 135 51135 112 104171 30 138113 189 19794 128 45141 67 65104 142 149129 21 7742 31 1641 59 14166 2 1267 54 1156 169 7521 118 204108 112 92118 74 157123 37 20434 118 9546 56 13433 167 9991 45 178152 9 150110 158 17428 135 646 200 5466 159 21261 75 194140 113 1797 199 6027 25 53163 72 168153 7 625 54 147122 3 15374 132 706 70 7212 155 14535 165 3167 144 9389 25 2076 63 18689 60 2856 90 11217 109 290 169 21142 185 125175 136 13726 165 9091 25 11191 187 131104 52 4434 188 189158 157 178114 63 15819 145 139186 109 2204 54 80200 82 108------- test 7 ----200 400 900198166173549212226134259747421926024513623411132630025542382263442393692441662851072043527232940363503012576037433027823317436518237242270432832513052788922512120711022736296502901353652913522135081021801922281441626433831582202333155027413917080200349393295350283303141731686753761882541191534928030286262875847353107320922283992911763431381262251673935013412537610926422922823012959259367273297243192508223829330918818337130320162307381522561722282312329111113209170130573423793221218011349723741882541026912617117511527438223854212701441748016244 398 14351 78 3342 318 3070 152 924 360 202294 118 193291 380 54389 237 184228 162 65207 297 9020 111 8289 248 185252 247 53279 297 3038 19 90212 245 38223 54 22045 231 198257 88 46332 75 16466 359 153296 116 85126 318 168370 127 15893 80 220122 245 33164 16 51380 14 7466 104 7967 270 138143 239 17460 131 149296 318 191101 227 223385 131 201117 145 50187 167 1188 245 174183 60 63363 7 146297 305 6520 202 221212 255 19216 29 17345 236 210306 117 67384 302 76189 63 82311 122 143193 338 12590 202 172363 97 147261 23 189236 318 9664 329 2284 208 15134 291 60367 299 78282 326 194186 14 52180 293 147179 324 184281 204 104226 63 43301 325 4444 12 84353 393 218255 344 154351 195 49239 95 183326 39 7998 112 10151 280 7846 156 172366 117 126319 120 18134 7 95186 353 6887 3 138214 353 94370 354 133382 353 81112 131 62243 61 8361 90 9346 218 160115 166 105152 165 57302 94 119180 155 156103 218 13583 338 99199 48 53205 64 100315 227 143155 39 188383 202 7412 226 8157 320 215129 153 95120 364 81100 157 150131 295 5060 285 150360 93 34215 123 2332 93 122365 179 2269 299 18536 111 116217 15 54303 163 21721 378 100398 256 93359 27 12578 151 11759 201 14871 229 22258 312 102327 378 170190 19 220122 258 56126 194 166243 298 155143 192 91190 323 80122 169 124229 32 16795 281 53224 90 11143 287 195243 81 2447 352 43231 355 61268 275 6881 96 14850 178 36230 69 103280 223 84331 356 111279 114 94238 9 100392 133 3453 325 17955 345 53263 318 139298 29 197125 352 25397 19 224128 97 210206 329 121372 162 197383 308 66254 130 62345 58 80129 271 186215 202 212150 344 114237 43 123397 42 97329 297 90341 380 42120 392 140343 89 121385 104 108184 46 91246 300 19080 117 79394 282 213303 172 173322 299 51104 106 18152 375 72361 148 5560 19 24189 218 225393 68 152398 202 61118 46 63259 132 127203 236 168309 3 16028 365 9825 30 211223 64 9041 127 20177 126 137316 20 8137 116 42125 4 14622 390 96362 299 8273 251 207201 146 3819 349 16228 156 77149 93 136102 7 24207 123 122379 184 14374 362 149175 248 28312 345 116340 111 113157 69 18539 278 74269 103 89266 254 165202 162 37242 178 4554 64 65248 202 20247 231 51399 312 50231 4 38327 74 54199 171 3692 88 11636 222 81127 334 118198 368 72238 97 166360 57 40283 144 13931 86 17320 329 179278 220 11769 305 17466 274 67137 136 929 165 79210 321 14263 134 206365 222 37223 332 3419 351 80400 371 95267 243 218256 107 132102 96 206281 111 34167 254 194371 42 202352 165 165210 90 10559 119 152238 123 118301 372 1072 298 9531 372 116272 81 22381 151 19228 342 949 221 164377 198 138267 3 174236 393 218384 394 6260 79 80117 318 173139 318 218180 194 53278 229 10229 318 16922 269 119312 170 17155 347 199142 185 10160 181 11747 229 5423 371 50385 108 216118 103 10090 256 221346 209 133287 398 30200 182 28252 393 9729 69 121375 48 17287 9 92251 240 27169 173 137364 203 35192 49 41239 269 153186 257 130179 366 225219 385 108383 244 180287 204 211357 140 88326 270 91117 273 223266 314 12229 155 162241 70 43211 183 9365 81 140105 89 3796 266 14302 130 11997 173 154304 398 8523 312 1358 212 99121 240 21041 129 79110 170 76132 47 12875 234 2020 113 53311 270 13250 323 3263 183 69336 343 48271 173 114120 200 9977 124 52191 351 83151 216 196338 146 88239 258 133150 97 179386 274 126338 291 15625 351 3380 170 63195 130 16327 31 13673 321 981 46 145162 152 18410 275 184313 301 101370 85 118334 193 14137 76 12565 141 112390 139 62170 153 45182 353 5216 241 175158 7 1191 213 203172 208 3745 57 116357 126 69359 75 11291 379 21841 61 90349 209 149397 106 191202 237 172144 400 20427 172 110328 32 78366 106 10227 369 4941 25 180285 357 60256 235 184115 345 84285 334 52379 202 155300 59 521 65 22199 258 186215 352 680 377 16138 383 88102 200 127368 34 13171 372 173201 220 107358 155 173385 337 1995 359 2091 218 163369 357 28202 30 107381 153 96358 13 95257 185 18058 382 21374 270 191115 209 15343 386 180394 304 898 383 4921 47 170284 70 98191 117 8733 26 53367 211 4452 216 188228 397 30288 327 65325 307 12054 352 120344 167 20629 379 12364 41 67387 369 165326 101 66349 32 3094 7 22417 241 144281 293 41288 378 208159 68 91342 165 49265 292 66324 336 164239 110 194225 271 7511 224 126181 288 85104 110 22553 165 9076 100 139250 141 29193 10 198235 230 29219 307 625 154 84152 196 208251 398 85 214 168118 371 50111 374 114294 355 220156 324 214348 13 30197 7 199292 129 5082 47 18154 233 103188 324 69213 345 12733 348 179183 91 207395 354 9738 30 6149 164 143116 200 10832 111 78280 293 32253 47 6273 40 222270 390 10325 90 4964 15 17945 88 5973 6 10351 183 15253 268 20044 175 85147 393 15373 47 7422 46 84209 299 22141 132 201274 117 35169 346 189301 208 149138 80 169219 7 158348 68 216396 203 123141 259 21014 396 84394 227 53156 57 191130 3 216298 348 104164 96 18513 135 218 394 118233 147 14825 357 553 156 223368 263 136184 202 23356 9 7039 2 13953 81 9476 330 8835 306 196212 67 201307 197 10440 201 69262 325 4511 44 54275 154 112305 21 78228 206 151107 123 44257 11 36352 278 78110 356 60275 363 12020 211 137351 208 34249 327 42104 147 118196 253 216354 285 102222 116 222376 339 3361 400 18777 106 5669 201 208191 100 86214 180 216133 236 11244 120 153266 244 68123 379 218163 327 35156 237 132371 265 81218 202 139114 257 7875 42 121182 181 38250 48 147227 149 10230 179 4044 48 162103 188 145223 95 215264 356 199321 136 163250 134 52161 309 1438 163 11239 187 18131 258 80387 395 9749 181 56388 259 4974 4 11966 334 97114 299 35154 256 149317 152 15049 383 199213 111 174270 154 44313 316 57209 111 93276 34 223221 31 158310 120 128121 48 119268 241 195108 22 77364 297 101224 245 83317 318 42207 339 83144 146 60135 107 212130 165 148318 399 7135 311 8220 83 193331 210 13193 319 21275 372 221148 33 131350 152 21995 158 7107 318 201264 88 17455 384 165240 107 11362 162 12222 205 15385 235 53279 75 12418 278 93290 244 223237 21 95355 224 135127 236 70314 360 1115 234 221377 181 140326 253 16269 10 11113 26 216192 336 202113 190 19382 197 15990 147 173245 9 191289 343 729 387 9937 365 64332 198 214333 42 164347 45 1757 229 13765 353 1596 77 143116 16 104279 255 25310 271 8917 39 205142 269 4565 215 160124 154 195282 325 134264 292 152258 90 172248 256 20885 317 21543 100 61398 16 187266 273 143295 366 7255 356 89277 97 135339 15 497 139 199263 68 34389 56 139170 126 153178 317 155207 226 175176 137 2753 126 2610 112 59335 126 30280 125 185166 240 58388 268 84119 150 225216 173 182227 210 11631 344 138234 202 14229 274 86263 334 15283 327 109160 146 7283 187 148232 325 111304 266 19209 65 141285 359 15462 261 56299 158 14033 332 173176 344 74188 139 51297 62 134353 387 177364 357 212215 368 103274 258 1133 331 166253 142 17580 70 1817 39 191120 102 39346 145 134162 73 3369 154 157218 373 19583 123 93132 218 69189 152 174299 26 9303 296 155169 93 213220 144 143286 27 106221 9 67300 143 8145 294 14968 270 27376 108 170290 310 9225 231 187154 48 153233 23 68115 20 378 192 70114 24 204 247 9414 398 150175 379 17634 136 5884 293 4126 298 48323 224 223354 120 16119 151 19327 203 174145 77 1122 42 74177 9 381 293 49203 120 53312 225 207331 277 170324 110 111383 89 140214 229 658 75 99136 378 17185 139 58247 319 10177 333 197254 261 188326 317 1383 199 39295 179 1210 137 171277 299 17572 400 200107 161 196262 258 124389 153 10355 336 113254 340 94368 77 50309 227 197196 297 95399 16 117197 15 14986 55 99339 335 22194 169 11628 183 13165 350 133358 224 186261 98 9189 178 29248 215 96158 218 56369 385 89394 298 204140 130 15204 134 45341 327 62189 39 78173 130 17493 278 221264 156 11098 307 99149 202 3741 353 1815 92 5948 335 172319 378 50256 266 12250 200 3568 201 123125 331 386 83 136254 277 19289 3 108294 39 20039 242 42150 218 161378 229 135208 165 217367 376 153272 352 205323 287 41196 195 77158 245 58394 166 96122 279 138238 91 86234 104 194389 48 178112 136 15045 100 156120 208 206185 125 16418 182 178173 311 187347 289 66235 163 91373 62 99104 262 182109 61 116123 139 169336 334 12699 262 65377 38 2556 132 174310 257 88297 242 1631 62 210141 154 98226 66 82174 10 204191 125 21443 252 82369 174 155260 291 65288 164 193320 296 16211 230 1226 84 60313 305 15025 155 101162 107 202167 5 12028 294 191176 145 30307 378 93245 23 104287 126 6146 154 41392 84 17257 168 59305 109 170330 165 49162 333 47170 209 143293 152 50332 290 12255 385 55262 91 168204 194 86337 353 12662 33 48360 2 93273 252 21124 212 6285 316 123376 85 6679 231 195106 200 11128 34 201153 177 6615 49 25119 43 14316 47 183160 337 151 127 96246 322 176264 90 15252 397 70308 5 189140 172 141347 291 155112 153 27315 94 111227 55 210391 314 88340 256 24110 237 1410 242 92173 174 105182 93 129242 85 6296 59 115156 282 173106 345 102321 288 33165 162 29157 146 220311 109 177168 209 195121 385 6679 109 140339 191 1166 138 120299 117 130367 248 5235 76 11761 359 2099 296 9188 154 197105 324 135383 224 182356 269 19181 258 66252 90 4912 199 11899 250 52236 396 32226 199 53129 282 173268 255 74267 400 1340 249 820 120 66323 31 34374 140 103314 122 133 85 174------- test 8 ----350 600 120033578419394550323995841964785035582342835572473251692835154200418441328351335535144537348230141673763151981742991454035531023623558343122273163622802671791205952812065291761432764065081945332233911062735352602253892954604468152342439628445663214327574945333377075364227334558159556100165803872752051753214163724013381965493734031158612941923141350730023927027857357943628079203260465477216391550383162102120109502445114122293925824595564885111955101885194883761983185782091822071763241565584862574295945942425747052400452263355915255496004642192405911695575693774915273052144341445190443197500266453370704221843586336059632232775421444510534574252212278466452913164864855123865031161553241191274072291895182873492315408105512170390485421151438455563545311931768954852221703551003285832882452143136884505935991913423544013550047753145558221347351280493235253623413523893244033964345215352835135335446519245532418473463273207427715571075645433593773546316611050255020687470140121382425174180343170577 502 46219 121 103428 534 149527 379 89358 186 65261 200 201273 15 170447 77 89420 519 58284 259 115 225 18939 516 102408 240 67360 26 190101 328 67248 67 127585 144 134235 100 94596 205 53442 335 5591 43 198556 112 1824 333 9166 403 49416 25 192411 379 66302 400 21973 453 1887 429 98470 592 224351 326 197522 239 131350 488 4743 328 48129 572 19423 331 127525 303 16512 221 129237 598 25107 455 205279 360 147531 397 53277 418 108388 264 92389 548 50203 549 59412 301 192160 154 199156 211 120216 143 204437 579 33231 574 5965 355 178571 334 172477 240 14036 105 200400 438 165472 533 219544 453 22360 35 87205 232 160459 329 142207 464 12591 353 93559 84 66181 14 52469 323 184438 323 202358 347 198268 60 88243 396 10526 40 16517 525 9712 305 1629 523 211570 250 58357 525 19757 573 200128 202 127551 575 10155 201 1294 540 21291 192 204129 221 211297 565 1425 374 112245 459 175581 360 52321 416 171174 266 44394 121 166202 47 30102 68 155135 310 154267 568 207266 516 216446 465 55426 293 193207 313 144505 219 26544 135 200356 538 22071 315 118487 66 17256 277 103326 324 7663 215 208506 216 559 160 88118 399 10538 319 171196 82 112410 452 68108 578 119283 455 26591 100 20480 497 206179 89 142219 445 138526 335 147384 260 27499 573 20716 19 46458 520 62314 292 124249 187 136106 516 121381 391 130149 84 37369 225 64306 274 209567 275 209235 353 178376 212 15573 530 188296 122 202558 475 149518 357 121124 528 52116 208 13252 498 5042 376 119386 463 156411 204 125322 26 11359 135 112330 456 65217 14 17464 281 21610 379 14449 271 270 516 146191 33 224347 341 5421 76 188318 330 185190 134 108236 357 99428 288 19027 200 8361 5 15727 306 127392 393 5945 523 121131 398 127284 369 95285 555 5588 484 7334 458 91271 24 168486 277 74303 358 54511 545 25492 600 188493 402 214418 480 150233 377 199161 274 144251 245 7370 255 144445 479 83481 85 190504 152 115372 598 92318 49 145166 568 86576 388 127161 141 159341 66 15515 379 45594 53 44189 472 20339 87 15926 172 30354 433 157338 445 188253 1 95491 395 177410 85 703 565 14036 129 2032 596 75286 214 1085 500 8421 512 13478 188 122110 343 1401 409 120262 4 143424 523 225251 12 150413 211 103436 335 37133 12 89440 404 199587 592 7759 85 181398 547 3121 373 126547 203 163481 462 26376 424 64494 413 57545 425 218418 310 103320 578 187463 65 225531 564 27395 212 89145 523 175113 574 202359 229 155204 380 207348 151 17424 27 173258 326 11127 72 9640 511 172180 452 58288 306 1728 405 159349 536 131307 425 134269 415 68355 23 68512 469 5294 452 88351 28 134177 176 168316 141 154294 522 146280 271 14153 558 30477 364 133283 392 1368 180 108421 147 22377 172 107106 350 13551 426 27196 582 134239 65 225335 105 144309 53 2742 495 44300 478 4212 303 14349 563 175596 481 25128 265 65287 364 44453 534 169381 239 19388 395 14488 401 11825 308 14222 39 2174 401 128407 223 221303 594 149371 98 196498 174 4974 182 224437 236 81203 308 194415 375 8363 256 7441 31 220437 96 121550 47 109380 260 157462 474 142369 278 132347 568 61185 410 22514 492 125220 437 31565 226 134175 433 49490 204 166122 393 206 147 38424 347 15479 328 13522 526 5492 67 111476 569 104576 398 85206 205 13014 233 185573 516 150174 542 91260 424 214496 357 169585 235 101179 328 15354 232 186557 541 7061 77 16035 166 178131 505 58403 153 7548 287 64442 175 211198 280 133509 224 210573 592 160159 64 174553 478 207238 343 83404 217 177164 355 2074 502 1395 223 159170 523 161140 494 148128 502 59438 165 26244 215 150175 483 13380 22 225128 190 199500 91 39275 310 218105 50 13520 261 116200 267 146570 180 78109 571 11018 176 138536 385 9024 318 4614 122 59315 152 119444 403 16886 148 89403 568 101396 358 67521 393 115308 245 146270 551 186432 436 79478 567 111522 86 62168 256 20560 512 219201 370 19929 544 78433 296 62501 110 14562 578 93600 425 69377 407 26109 481 83236 447 3048 533 33383 193 118132 379 11175 220 29557 85 21593 513 41192 200 98527 301 82363 577 216338 21 8174 89 117312 349 147280 532 218508 419 145529 195 131198 384 8278 366 123284 592 14438 215 180463 133 15146 198 198427 28 166542 408 185473 453 3471 143 32154 72 40345 574 67413 151 208476 445 142173 405 132315 570 105171 203 66533 151 188292 436 29215 228 58587 89 75149 163 197429 388 135479 403 106119 241 53328 412 161387 342 43443 352 49399 201 124188 113 35404 521 121374 67 52480 71 8373 427 63196 118 18343 397 137250 545 106287 276 39408 154 205159 446 95131 455 36368 48 13179 423 9467 102 152313 54 188303 557 14233 501 53475 135 167137 486 15331 301 143246 551 33448 463 44560 459 179138 196 12133 201 104459 134 21020 77 199492 322 2445 501 169270 240 32312 85 200169 135 108379 203 40430 168 66117 326 142487 416 218535 464 98554 89 180100 307 146290 75 162220 403 21241 322 10728 208 120271 570 27561 85 13550 213 199234 353 109267 118 73407 362 28528 384 84516 443 143165 7 30524 415 54266 311 17360 397 170434 335 141514 335 189265 161 203414 83 115465 439 139523 270 231 167 206221 45 96585 23 180581 425 12062 147 12569 436 77283 274 127353 411 76511 393 155378 187 163466 479 19142 485 80109 63 224422 331 175313 51 355 282 104268 47 96135 355 4304 594 121539 48 81127 15 153103 587 191580 130 200117 422 53495 417 218176 26 83139 544 199173 96 102516 356 223189 176 21411 310 174580 513 44105 433 111158 125 153160 41 15382 468 193400 279 170253 118 222522 91 140140 413 215202 150 178560 521 128309 300 141209 137 5496 547 166491 2 149115 524 157153 511 221172 418 102389 165 150532 324 120157 557 56130 255 92366 568 105112 83 48588 7 29365 66 57460 389 19637 559 38298 486 82223 280 137598 205 39478 444 16592 331 72193 568 92364 600 211104 569 37349 54 63224 427 142551 113 195486 498 198409 252 5919 254 22554 139 104537 311 139413 470 68143 485 173124 12 178208 473 49178 25 25268 312 3577 178 7371 102 1713 447 173325 154 134211 504 74308 261 162430 275 90101 364 41570 434 178278 466 2447 439 47113 287 98549 545 97543 467 137474 540 179591 575 151422 554 60121 174 18455 97 9195 411 163219 362 34510 385 78310 15 10842 264 79180 492 168457 111 73485 373 148553 152 7231 532 86172 596 139199 323 173517 116 160177 489 59280 215 40397 63 63552 318 56303 482 137570 316 16329 362 21867 323 10378 274 114196 544 222439 517 171425 291 86213 335 74152 501 182144 24 36308 204 96319 446 91150 9 50331 200 87209 314 74276 465 5191 343 18785 347 203356 355 186156 107 2094 424 35443 166 58489 54 1502 305 9681 164 54106 456 171362 19 46226 596 165126 498 84184 526 17560 564 54230 447 69424 384 86385 416 64334 476 189513 326 24430 74 55177 54 89461 193 98477 455 126509 493 22276 77 16757 180 36506 307 188324 436 22536 93 19486 264 2874 89 48468 317 131272 459 202520 538 222343 403 9084 210 16337 139 47210 447 37391 27 21164 304 152559 587 21321 567 3163 193 119279 489 63373 476 646 200 193367 526 72535 172 7399 115 70441 295 97406 218 21990 26 8850 1 144357 203 157555 276 35220 544 121165 280 146398 188 177239 445 149117 548 180221 103 134257 391 144391 580 40188 89 92209 339 68548 349 150375 335 108456 213 95571 15 23128 89 156467 280 187107 493 184227 214 61446 405 42490 459 1201 121 165529 200 150452 510 223530 20 99218 187 12597 119 107138 288 189228 359 47300 32 217156 434 155242 244 95247 453 210578 193 2719 215 146594 248 71399 181 163462 562 83274 423 123105 369 1796 274 107110 494 1260 452 134513 415 24556 414 103154 213 3402 448 152407 180 159599 193 124377 475 22317 558 214105 219 10511 150 38220 167 109259 567 74469 496 81465 6 145521 333 196186 574 125468 71 13089 449 32240 286 187545 491 201503 196 142308 148 50479 544 1297 416 123336 289 214451 203 61152 307 125405 232 90317 568 72393 278 21426 147 156421 180 65553 313 208340 514 63451 143 178118 335 119335 568 7333 32 132540 444 73136 12 90158 164 199309 527 123240 291 210499 239 83311 112 222227 291 28344 489 7282 417 156246 412 97483 463 211124 93 171222 181 63229 476 182478 65 25563 124 22250 495 219307 333 13589 572 73303 323 156309 536 50214 186 18567 523 1302 516 52333 100 146487 349 182401 260 16123 56 60156 305 67450 25 186354 83 135290 505 17213 228 74599 265 203257 390 54147 331 14045 584 12336 306 6154 218 199122 254 8416 365 139462 285 57254 30 37536 458 744 351 56418 392 16374 526 154418 551 52439 380 31257 276 221141 386 1358 226 20169 370 57419 325 209265 454 31241 154 3723 140 52595 107 95100 190 20362 581 187239 203 16856 35 6726 347 205301 453 4090 404 12350 31 44587 572 4990 596 201428 545 190410 138 175445 75 216538 120 6098 596 114355 11 39385 315 3147 291 164526 85 208142 569 72255 427 220304 135 117295 498 56194 588 17315 106 79408 600 11011 550 200260 276 13322 209 112379 540 168547 343 166543 317 110116 132 18921 240 8678 432 18202 357 42389 436 132144 456 131111 107 142254 209 28249 39 4023 575 64351 171 107521 173 168506 6 8324 391 11281 486 131143 435 13897 181 27296 548 214288 231 67474 312 204451 201 2156 277 67394 401 24397 325 210458 6 1649 93 548 196 1038 417 45309 17 81204 502 143338 170 145231 78 2399 583 41149 202 193138 412 166256 413 96209 188 119453 101 224188 168 11286 405 26167 419 193183 596 5255 200 12369 330 45517 355 145264 311 27304 453 123332 168 216438 20 109360 418 82174 232 62222 455 173415 456 124519 456 115510 406 166237 34 69156 501 6481 562 20546 575 44586 484 49183 223 4389 526 157253 355 25108 520 49471 158 207212 476 143413 15 221352 294 7349 540 86286 236 198565 419 62566 26 200268 503 61539 162 27154 532 123234 426 84251 483 183592 384 122323 416 167249 308 164161 149 144365 556 217417 325 210315 182 155376 396 9249 425 111301 567 16370 555 47541 442 105572 273 25109 378 134589 473 5163 155 89308 97 1267 510 172232 73 28491 359 110461 246 160552 22 130480 2 14782 207 167328 310 137506 573 203332 480 204187 358 212292 393 17777 96 137219 471 180189 130 153547 262 55156 197 141299 429 6411 229 153200 232 44342 560 15363 196 146130 576 1579 415 155304 325 190398 539 69205 49 207120 24 212502 274 32110 514 10083 96 5564 147 5520 222 164339 461 107306 468 20191 246 140302 336 118309 68 200366 589 177389 416 77264 200 5583 478 191305 377 38464 287 218130 277 8768 303 21144 169 12670 481 194526 122 212112 550 145280 204 150460 451 220583 279 191512 79 120428 362 2496 237 107225 569 111294 130 1403 225 193203 406 10626 411 100497 349 63418 80 187343 380 103151 121 188134 323 12884 584 17293 395 57343 159 221534 577 218342 66 5146 75 15346 298 147521 492 85357 197 29370 170 166137 345 153157 116 195443 400 158395 135 114568 203 76452 11 12753 179 11737 50 142434 450 216523 555 12518 599 71360 321 16260 282 21599 131 124412 466 38470 168 12886 496 191552 314 106372 530 204266 578 17199 154 204171 401 82145 585 163388 217 151204 427 4145 444 83212 461 2976 148 168295 206 19690 541 83426 588 5068 30 77416 357 124195 497 195582 155 8596 66 88467 294 134399 254 129322 582 6448 345 191582 240 80375 114 124530 427 83482 370 92389 399 107390 370 94360 484 42519 329 5930 53 1380 297 148430 167 40289 68 67398 459 51389 430 101484 301 166509 381 50148 492 172546 303 121341 272 143361 485 5915 232 13881 479 146515 73 150258 291 97198 268 148448 404 188551 377 6952 294 639 53 165407 46 156184 509 65507 275 42574 357 92292 386 70217 228 13038 586 12690 580 21594 434 130422 547 21431 56 21634 358 141345 110 167568 194 136454 125 180600 29 111513 192 118182 24 217116 581 167493 539 203500 367 160590 271 207234 460 61243 25 221420 54 20617 547 64117 284 7851 349 20935 544 1093 39 38584 278 169179 14 12583 164 17344 459 219134 329 20162 15 16772 538 33203 232 198111 56 89180 265 11254 277 3568 5 211246 356 39123 554 14286 294 189575 310 120191 85 175392 66 12381 12 76431 236 2567 245 186592 433 83152 304 36149 115 102425 147 204399 346 42455 459 170540 465 27381 124 91329 380 88271 219 196485 325 95359 81 72328 418 38114 510 81432 206 195568 539 205429 405 15590 286 167293 203 110278 536 210157 62 14382 474 60567 15 94122 421 38129 213 90247 89 14073 153 113197 218 150275 13 131433 53 48125 179 149323 255 158327 65 12333 54 114569 127 163122 179 21124 56 141169 402 187191 311 142491 149 99520 385 193287 544 132442 38 111379 255 67103 188 22128 135 196263 368 92276 232 95387 109 214175 75 163236 197 62341 100 4127 280 3713 419 198277 260 18520 220 216569 86 184279 112 194341 95 9619 277 11295 228 157365 473 22269 437 13650 302 108461 165 95435 573 133212 554 100365 87 224------- test 9 ----500 800 145023317217626466681681774373139237133196684982046902067141563907162448378657250816606647284442331446216982550167139763945981658678578413568335326275276748987592630756045851877538616120752978145610534327501224337582433567711397334246722160732226103124711614270463311764134567572267733126710209527486545660118663122515548719788708792209517227632516263464184103858246843885014659612863169333974855546014303379354562370562278743121109103831241933713125141336619046251178614169323031641336490206190420559751341673228284793688293375363486763452883754114773884731452836624355855813160076332021974623560746402395738642239664204276626249563553211240140683253220600483293575301286724016992972231024262540453146619474622147012321232675231231546662823426567556217475624239735649224557950148675545656877264951319231863521310251079512476460751309277177422213221575048870619461840623157261798952626228613124850232309453563845665824433235666685166806342057863793747436091453561582391692197729946712653132752286711578295154461329371346473531603340110177282270673189428112357198540656216217386543739235683171585281985294252448350839842261757425543844744441711080061564920738265144476355518480422387638502584718126379352633776773110222779154867040720922257357780155473124182380641662122751502362320180740671364268195365369421707468643313676416438284395592756703253357111866884895887415110712034232936609523752529144658196338170423753607706347750214769275100620 417 185616 59 153114 491 213408 550 161264 688 99129 318 16106 775 8542 133 171279 574 44637 652 185755 717 140381 187 181441 491 207495 10 79682 679 20939 716 33395 723 154473 577 207340 19 151230 127 86462 161 134574 28 89306 16 46334 736 172258 311 179160 200 86440 127 51626 698 5932 570 160687 644 59772 609 57785 186 205381 459 193310 152 208730 662 222776 740 7680 607 220775 567 10117 375 70409 333 42489 601 179694 388 87686 98 101480 435 180271 276 18698 130 23417 352 3172 217 22521 797 36299 372 210119 78 58220 608 77133 212 208123 556 154128 229 202627 372 2511 212 32605 313 172701 679 189427 101 204344 132 87464 48 14958 797 225286 500 74368 168 184764 698 193359 22 19436 446 120143 100 85318 450 34188 42 105356 366 224772 283 172579 323 61106 300 52528 761 195377 649 3386 55 22768 80 192782 643 728 749 118363 449 177454 789 12536 363 86354 666 212357 94 149497 534 84560 76 178652 789 52273 98 100532 34 134174 155 72259 662 7657 349 53604 661 134570 246 123270 190 28275 353 6150 521 179299 152 87398 595 2243 685 174697 569 17448 608 5628 138 201145 778 21775 162 27420 598 12635 680 182157 56 8653 492 97662 609 69643 9 143270 352 7106 270 9533 645 85183 104 163322 791 20339 594 136159 434 158726 208 49225 676 102649 527 165641 745 147 315 185552 253 16999 154 140516 730 122742 289 197411 42 121597 106 161741 105 142479 695 123235 759 2108 660 584 475 91643 250 17667 1 37750 657 124486 445 133569 284 86458 624 130522 317 224704 243 13916 370 143109 770 115118 29 143220 163 154555 370 196675 748 166317 705 124364 71 207460 41 25655 524 14121 157 65672 323 181221 577 21655 315 25565 193 51512 778 136688 155 223540 264 117565 66 62215 346 150445 577 97115 304 17659 388 22704 523 188301 99 187190 313 26464 428 153485 19 178287 670 156753 539 141455 354 94639 679 14423 307 220151 136 2274 581 82517 79 42191 19 101321 127 13066 441 159192 172 43596 258 130509 435 14705 139 160506 493 191758 651 106183 43 8197 113 40451 603 201266 763 184603 580 196611 156 17857 196 127650 546 18238 609 93458 789 162566 307 219605 128 125593 553 201590 242 182248 348 131431 351 47154 491 12438 127 91577 640 82379 606 73475 562 129645 21 3638 434 133537 127 6664 704 113677 252 97739 237 74632 474 135437 581 23247 464 222700 649 125461 57 215419 177 38772 359 140645 584 73388 420 91692 141 124547 128 146469 385 214175 336 19396 66 111419 432 198326 144 209292 283 143621 567 121410 100 77601 121 60618 141 78114 471 48247 120 89255 488 12290 315 95681 335 168728 224 6215 571 217639 623 87494 751 225549 217 182794 427 77664 260 188666 12 89338 738 69476 308 148219 279 9699 130 45215 343 163559 582 181206 353 5087 520 148705 144 72560 13 138760 539 44784 497 16321 564 147663 600 124685 369 42739 107 93470 212 145755 419 162326 567 10238 131 220130 599 103237 76 152415 512 145115 569 20588 332 176614 693 211710 142 173501 103 146328 60 15518 767 99131 188 220320 777 200200 54 222615 105 57271 584 62472 161 72593 493 19218 42 75760 436 151664 760 54679 738 199338 478 8260 19 45211 505 43190 280 153456 545 105396 381 20482 784 69420 187 138258 424 114681 58 142351 695 212495 42 111257 663 160113 724 182123 698 76288 466 49362 670 42477 539 81402 247 19589 751 110623 341 1996 766 220723 667 20259 646 112131 757 103658 365 49158 263 31623 654 40287 488 161369 64 111393 459 147112 678 156118 226 235 285 81800 228 217223 199 51413 729 106150 771 11544 121 17280 183 158428 190 106110 68 11210 349 190360 382 161601 789 169168 382 152695 265 18520 85 20731 59 111319 137 170273 738 80433 690 211397 67 133157 325 39270 192 181754 691 8260 60 102711 62 168125 530 185463 338 37221 604 183592 505 179498 313 22500 315 33774 769 20263 370 105633 729 88154 13 205141 205 129316 485 89405 237 175721 390 52234 499 160516 5 107238 435 123500 183 56551 64 61794 326 216752 100 6115 551 106249 99 87239 19 123222 386 10270 61 182691 149 60573 548 17232 31 6160 386 4625 763 13105 463 210790 478 213166 123 3446 307 154134 752 21492 275 148768 606 15389 634 197514 672 155742 35 103147 579 196552 660 11420 50 41340 663 171391 413 17077 114 190789 392 88597 59 212744 491 80156 672 174646 241 25464 746 137601 318 2196 649 129248 790 197287 196 38587 325 20277 691 127477 255 88309 456 67269 581 107522 136 14271 587 76359 797 179205 630 19229 660 175294 638 193449 247 14034 43 119643 406 121116 551 17345 578 208138 441 73713 577 192410 265 5243 500 183263 734 172234 197 139204 151 62546 596 153375 536 31736 568 192622 555 14277 388 203541 250 28683 660 47107 628 160640 545 211488 388 92524 10 64580 640 215114 728 132780 424 11222 791 1973 423 10364 519 157467 361 214240 756 188120 162 19651 487 83336 681 15633 298 90792 60 206135 42 21770 188 219508 438 195533 476 76123 721 35691 303 5690 26 124768 498 20698 455 136279 684 212384 449 12971 440 79480 748 48742 458 16708 487 136494 549 6554 300 53567 646 144600 587 201180 76 85599 54 10348 492 16563 150 15568 248 89142 229 3567 476 7726 545 59153 587 16041 489 201307 237 18318 212 178430 572 174609 476 181339 164 40689 640 217261 431 101482 307 137654 646 72280 3 67568 69 124449 562 212263 605 54157 664 181707 517 46669 254 212345 228 3388 645 33366 180 17527 471 21781 88 50581 645 47182 789 74365 778 213313 438 187429 762 167172 41 123170 271 30703 328 27260 499 6183 401 130304 84 6604 719 13367 69 170598 128 20354 176 205285 330 127554 734 152690 416 45668 399 9287 130 2706 534 42543 413 3138 120 126680 64 122364 19 172111 349 23698 156 166557 499 38345 229 180718 144 4874 13 120410 161 140341 385 225103 545 55411 540 58768 785 1299 447 7164 53 158152 411 137167 701 216382 574 79572 66 178474 448 197412 698 19642 416 187146 605 34389 552 150578 703 108107 372 65468 335 71383 418 62228 164 76562 637 13599 386 160327 28 207674 12 10176 484 2246 478 192250 492 10606 633 40303 594 84628 349 85758 601 177248 415 142307 617 110682 542 175725 760 181202 502 110543 36 201632 750 101675 72 100507 508 77297 596 21389 749 4262 632 136334 655 82475 115 114595 306 48251 684 46700 62 7777 318 159525 7 159754 789 188484 643 87714 22 696 600 174362 680 153372 552 103213 405 72222 17 26206 682 133481 406 172763 584 153224 445 176434 225 84630 426 2422 317 2460 645 8130 443 22468 252 170377 414 46204 428 167472 524 22095 188 48390 729 14756 443 2350 311 90733 176 127373 560 46228 281 1469 665 65179 709 2151 338 19428 238 65590 669 37295 324 58491 277 206685 329 84298 654 5568 753 188527 640 140558 208 217516 402 26242 698 156380 673 175163 770 15764 416 144139 100 163733 485 109799 510 14170 213 197315 729 192596 183 203298 739 19570 156 112407 379 30587 12 126544 588 72132 445 160432 257 40347 761 128192 163 212638 739 89424 113 132500 350 50518 599 78632 297 180696 702 222504 430 29110 561 200763 644 3721 739 117457 504 198483 463 70261 99 20158 652 111725 256 122219 609 158724 232 84629 336 21228 584 199400 772 54355 757 62575 646 183594 784 155386 120 1505 90 8164 758 44533 540 205586 79 31171 11 146124 60 53760 17 188164 522 17603 403 34732 587 12236 290 166748 448 52608 493 127688 692 30132 195 4146 587 213311 587 21336 278 170584 60 198231 650 23218 10 197330 217 5935 390 194221 9 189699 364 181735 409 185779 729 153203 344 118736 70 46550 21 168101 368 205191 694 10769 620 134727 527 49535 649 83582 785 131147 429 203509 46 72745 795 214500 225 91194 599 4823 575 5526 693 59450 160 211371 379 103784 577 127686 794 193430 551 199666 679 130355 616 207202 799 207706 766 18342 534 163194 284 165141 420 75403 266 1623 257 156219 387 118439 383 211619 171 69376 417 3812 527 72478 424 125702 430 20104 315 183659 128 4761 430 91294 426 159332 100 36331 412 197690 126 8547 445 215756 669 73736 34 201600 147 201246 12 2534 408 217728 225 20417 136 161290 395 15550 495 31674 575 5719 317 164262 354 12746 152 149702 424 1521 631 123739 188 61320 598 55283 727 16551 615 19685 252 51744 607 214151 9 178 569 24214 738 9678 366 123428 453 6625 478 120179 225 58496 326 124399 122 120702 620 215647 763 12794 401 83536 102 32582 345 38658 388 72225 667 49185 684 203719 127 44718 451 157308 3 158407 38 1591 485 3886 307 61337 678 53670 554 22564 149 113556 607 93214 151 8431 369 7538 225 175792 28 12382 397 101252 727 89492 491 164209 582 106291 412 224513 248 89691 281 155358 8 103325 687 86674 246 20445 275 183336 186 80561 526 17098 449 92435 640 23378 443 205339 733 30490 591 21397 206 49389 755 29384 157 179760 778 37737 259 148332 352 19794 108 149744 278 188518 56 17152 339 47705 634 62558 386 143678 138 106657 567 8150 634 189403 655 208169 649 43591 183 155374 627 196165 177 152350 25 159793 239 150773 427 5553 441 92323 782 86237 370 12993 530 148732 593 128740 613 224621 231 157169 567 20425 468 213767 179 164524 272 8128 164 163309 356 88732 446 50279 102 9925 365 93344 518 20215 451 93793 737 92667 492 215227 526 195569 194 129607 138 7738 379 91224 302 159665 385 140491 778 27240 656 130581 342 108308 577 110284 50 193625 152 16673 399 65656 212 112342 522 132150 218 9523 474 105178 50 216241 545 144217 552 1951 212 18781 45 171477 428 101146 336 145266 373 10376 78 4765 469 102252 779 65615 255 39493 605 115783 108 50400 622 91774 436 207229 55 116679 298 147692 203 73463 325 20148 39 131712 611 92735 675 11122 526 189660 434 19649 732 187751 715 69291 6 61283 681 204147 331 134267 281 214548 317 150601 474 16113 481 201234 518 7406 509 42612 665 204121 379 224684 149 112287 758 19340 541 55108 349 82493 425 171786 370 155175 285 146436 237 96457 479 197708 606 176788 451 47329 399 202145 386 67748 784 32504 678 140444 378 195516 724 183655 297 84103 541 99412 580 82213 278 71544 205 208611 191 12914 369 205723 88 194281 255 5443 315 208647 238 164188 56 26219 272 156394 138 193314 800 225713 461 153177 25 13564 518 102379 577 99614 360 101357 213 70204 610 208548 166 11674 658 13192 84 170626 643 66272 395 74703 335 35607 751 72657 411 219687 539 8352 766 110612 342 148722 305 194487 59 74301 434 35726 762 145374 751 155757 455 195380 779 219414 604 141353 348 2197 545 74178 599 154237 527 88424 695 9184 121 183537 124 28243 390 161265 225 84483 381 47188 34 181120 141 171119 552 161346 122 4558 591 42777 352 195711 681 101208 584 80629 643 7465 410 133583 573 39787 29 180387 664 154545 778 8127 441 204610 449 34438 241 114493 749 204635 142 210530 212 129749 42 88505 250 42177 355 154373 123 121155 121 106526 727 975 28 121365 55 20097 492 220380 419 94758 110 24100 778 144244 310 26147 480 164345 361 120335 372 209698 640 79432 640 89360 16 200497 87 137648 736 4788 390 14789 780 137267 104 15171 457 56797 649 56162 728 155499 507 11256 760 998 447 38134 135 77214 402 121289 474 18451 622 130776 613 208710 144 21375 454 2112 456 215745 16 73141 449 24236 355 192557 749 62161 446 147744 660 163207 522 173602 125 121588 80 73728 770 71404 484 43752 253 163795 179 16375 461 92156 26 191136 538 74644 567 153736 357 177171 440 192661 539 133384 670 218467 297 1938 518 138733 127 146783 183 13169 216 143392 436 15910 267 206747 680 16717 43 47161 379 140775 569 19492 128 144151 288 164226 733 96497 380 76631 780 141594 572 150425 612 89207 38 31184 472 53416 100 155716 211 211597 751 135453 449 89397 332 126449 55 29184 716 8538 642 147466 491 23617 19 16549 771 144119 470 176488 370 58482 664 7072 121 14491 746 124396 149 2590 703 762 55 182571 268 32447 365 94369 459 40523 688 10569 667 16696 204 27441 789 73246 416 74452 561 128650 537 213740 743 127757 109 216418 161 143317 379 35288 799 199570 486 188796 694 210144 488 187195 559 215122 190 34659 576 47379 383 1462 173 81201 522 199618 50 151326 78 102470 648 130475 518 58481 432 160348 263 63459 573 116174 161 176748 578 122125 62 219624 41 4033 218 174563 785 41323 225 28324 583 94248 466 9159 305 170765 538 135333 237 115539 577 91189 33 148108 464 87181 253 190652 730 111200 332 83630 493 50769 530 186650 779 116254 583 11282 457 21249 266 25366 630 218750 597 52303 550 94585 255 127796 780 212126 326 121233 724 1745 663 130129 194 200421 10 952 585 166286 426 208286 658 167137 378 94311 26 203282 33 59663 643 17671 758 221490 722 180296 85 225502 405 58299 168 12164 573 10737 113 181715 645 145762 780 132182 459 13527 210 218573 582 151193 217 109554 413 101791 693 92711 650 184112 128 76424 643 62423 449 172544 442 92564 376 177266 361 8454 209 51709 340 169605 12 87570 471 167503 343 84503 455 168173 527 201349 327 187634 405 33620 572 129728 682 182264 16 169471 671 58127 603 171593 440 87265 416 70250 208 103481 281 203798 766 187795 577 189789 64 1735 79 157172 638 90405 439 102690 275 176261 653 16233 152 1210 603 19923 449 153212 335 180648 242 216799 742 110756 741 204691 398 147253 632 225547 612 32453 594 3736 270 100143 653 5039 223 87309 778 138602 385 71328 67 101320 667 102637 64 12653 437 188277 453 173712 14 53388 237 213644 164 165230 557 3182 764 54198 191 191502 407 208735 530 10595 452 111771 599 112216 347 208216 29 66245 563 637 83 83197 53 40218 252 12381 305 125579 128 209720 54 139483 18 34169 390 190371 257 214575 481 118531 543 18456 144 139383 560 61542 123 97613 52 161300 209 49276 327 111619 526 9789 474 156720 631 2059 700 10846 527 121687 583 8715 316 94421 772 129293 273 51544 679 167791 711 108385 241 73558 70 187364 443 40186 447 209363 749 115628 444 95272 90 190419 233 44 738 29576 733 112465 317 34298 364 85414 316 143160 496 5177 381 113430 284 79225 509 92302 346 96710 337 12520 253 4186 542 105450 278 34435 751 115319 128 20639 688 127118 509 184511 703 128519 148 211148 626 223722 311 88100 763 152376 593 116759 364 219503 223 139688 712 178223 481 187161 770 98684 258 75348 51 77439 401 18965 85 57798 121 51783 775 190776 581 134510 235 26146 180 2695 441 204361 402 218442 514 154444 541 147298 260 39642 298 182763 465 185471 385 11426 28 45716 413 62117 65 3268 605 162370 491 18279 733 149734 398 7361 241 99327 37 17617 758 37756 623 220758 56 219473 484 92401 138 54358 345 119540 749 222101 191 164148 339 109415 49 5876 738 155676 392 19176 17 70140 753 19391 477 204549 731 67429 509 48670 484 153305 494 68380 110 19871 263 15041 265 3924 13 225343 616 99636 278 147645 72 203521 267 33571 185 105240 218 9161 171 134741 493 75249 774 459 385 179479 110 108553 274 12585 257 16282 270 140701 469 203502 577 144292 663 156766 655 202437 636 88763 651 218480 76 93531 756 62128 685 7467 623 112317 579 165256 79 53312 285 145402 9 123550 577 19102 284 180226 713 82187 513 142335 447 84750 490 1920 520 176199 197 86512 56 158693 412 38719 772 19064 271 214102 127 222730 633 116724 779 198300 591 7863 677 26176 536 189149 371 86436 728 1677 54 6513 270 173437 163 108729 365 97307 278 221196 79 169773 345 106268 76 88374 663 55510 374 49463 164 83776 297 21952 338 86199 560 224743 314 13285 385 15893 19 201417 466 50515 680 174278 322 136260 247 38249 45 171207 408 23270 307 38662 768 178768 654 161305 449 100651 48 27576 330 4507 123 121414 634 87499 461 98365 526 127529 656 65196 491 139487 725 117163 129 8269 275 81722 587 106------- test 10 ----500 800 14504794553377254179911466753237116113067176519248104736528307294431594622348185788585703046002403175672743626591402117037285165434437597356532031533179535510210846368158323123707796373426457698552914369872151101226343475404141843841381602324185172082377701127757976494712217461753637543718229541778010670119717662150579841920302250717465468735022441621856643496181310044241565519707685956824124134941456345082595717041796997335967177537376471334084414903136134683404246247342227742732524534726818719842127911030551535815871191620715521132680551556321423200599164410789289557326441448060322893113310432201272361388221374396609766463742168254486353181155774500495135501425628129692630121266344163401592127783761631522385383565881054399460496700514206520398108456741467973222956428853444447372247796193141549118122102117234403199377409450515545275151672626656626663872475822046102535842473228650951361756502115745615511241166748562712442492767573892961266766054786837715194642274986518969170548563572764469312848436327654710785202406554333949969035428214768952635155050664066177312335248721228455935457068439129111259396495765742646586324573352802147518237345279133159334504541782546402618864593495585966693902340550362319623174386469119145352544749756310942737190470411768219116436726646664207290103548604614462606395663719393740156694674338316178175590239216531530400762276047752432873697756573224263016796013822692037727226138299629586178 459 4507 599 5485 622 74674 90 70649 250 50384 586 19670 243 224581 24 44459 578 138196 225 105788 624 49154 456 143533 194 64110 610 2513 176 69110 430 196198 696 190540 114 189235 374 221292 585 37412 620 111531 248 101218 86 196727 232 80549 747 14287 188 83489 445 5511 176 153637 461 168399 42 113671 354 3796 148 21195 528 13550 559 114506 715 11538 555 69190 658 151731 692 4375 11 8547 26 71600 621 78658 24 188339 764 106192 413 11923 745 55214 585 112406 664 165769 759 194587 269 220748 639 119457 405 5647 686 55145 119 175499 740 35399 340 133793 575 14741 192 187642 569 40553 20 66337 435 178735 136 65656 160 184469 562 197248 613 171150 334 22575 468 219486 630 134253 369 194791 87 58227 606 192608 133 76179 263 174629 421 105393 472 156429 534 142251 224 147345 448 203675 518 180383 595 194232 244 187563 129 123349 120 195734 287 16676 62 26417 192 160282 682 128200 292 72166 725 56515 127 77259 769 119277 24 192295 703 126631 284 94733 558 41163 743 98518 238 202458 681 84500 541 209249 711 97267 523 133502 687 69607 422 209737 541 135765 744 136521 326 9756 525 108277 20 28107 768 145755 75 31340 701 159247 283 7740 381 122206 325 177438 512 160486 466 1902 108 55738 741 46318 724 225627 472 210276 497 138187 466 105275 405 1727 375 184 764 97660 692 191677 193 185312 624 1431 20 216526 750 140443 392 186660 460 30722 340 93104 155 19753 613 80145 95 75109 31 2595 489 40115 469 46657 786 184170 318 20562 729 196493 768 164334 277 179586 312 112507 486 189498 758 85564 657 121206 731 23576 431 75494 318 104193 450 212670 95 15123 438 92545 434 50377 306 191127 473 107409 404 7138 456 157347 613 64596 232 204199 758 201712 660 182326 86 141757 107 109576 32 21670 361 92100 528 182759 779 17626 796 48530 744 134184 453 74795 177 94336 238 42189 115 85591 42 130190 239 9251 88 8600 501 3228 730 218703 209 5180 316 164352 322 155137 593 121444 261 114772 634 102542 708 43779 17 114716 431 100353 706 188596 108 171477 549 109142 684 85790 613 122449 777 135149 63 2889 343 130740 696 56418 248 61272 657 88376 686 213258 555 197144 346 71445 104 12618 760 7530 682 38639 610 13427 226 79269 319 154710 466 20727 730 8259 798 96620 258 209470 12 196437 90 168466 719 203349 611 5573 600 132129 148 3029 479 216494 592 155160 86 198249 220 120345 54 55594 657 152171 106 133134 555 103245 586 105242 178 104364 662 36252 35 34656 235 18624 25 166642 273 196448 796 38222 501 208732 236 140762 770 137459 610 209644 553 83219 443 101317 759 38126 251 1163 288 4274 338 84405 253 196407 734 95736 258 2557 428 11610 284 41762 374 56796 710 106473 209 162677 1 24284 767 23664 70 17483 774 111707 512 159613 337 192255 480 19122 112 9546 359 13456 255 193776 286 117629 227 123739 104 183361 762 202653 193 100487 220 19644 134 115789 404 31654 582 151474 208 4283 128 195522 687 16175 381 169221 165 58651 607 182774 156 147182 646 81371 430 174666 199 150592 578 12817 153 29617 319 8402 784 4432 464 1796 580 9359 269 130421 462 168767 196 213622 289 28524 728 178679 113 50397 204 185777 78 15994 289 2264 768 98729 264 181191 376 36516 234 1085 66 10385 163 87743 29 180529 142 90363 616 66550 230 26566 713 12373 428 110282 448 7488 270 137702 654 22730 107 165122 187 5400 764 192557 273 7374 319 40665 515 15634 787 129505 779 162388 119 83689 491 14880 722 77358 415 77199 59 2643 368 50734 4 149256 574 130696 563 79392 757 23106 465 190795 74 188141 427 79702 391 127397 170 152102 682 79684 305 93571 600 60598 143 63316 792 207392 433 76788 482 3691 595 97246 703 22051 194 7021 486 155475 639 193428 187 3252 264 140370 573 15236 530 146324 176 150652 142 7789 283 142668 717 139472 546 61238 709 1212 738 154105 411 14360 717 142581 235 138408 722 16469 634 65696 760 34367 610 204216 494 16103 646 30686 95 74515 209 160298 334 11697 138 210464 574 216715 415 223197 246 44673 559 14316 79 57305 657 55253 247 120693 272 52777 741 16499 579 87220 431 175771 601 151160 5 136247 661 19072 177 90490 75 17737 319 131447 303 176322 299 162386 679 18054 124 108182 20 16782 733 135696 16 146687 607 70783 119 118394 301 87488 393 122270 252 147263 638 8536 792 6541 770 183377 716 109284 569 20554 680 203513 671 43264 564 202195 322 11896 88 219143 93 189367 160 78217 599 40758 395 162619 613 91554 643 11593 570 111142 348 117675 754 8885 192 175307 195 65663 196 79368 511 132693 229 184249 188 52779 553 81649 125 16990 113 70366 671 43224 594 25776 179 225415 287 153708 643 32330 426 98466 120 105130 584 103261 349 131698 163 127318 711 204323 252 38688 798 133369 779 14625 462 103189 14 64140 552 185274 329 201422 496 205672 277 202135 243 66711 401 50309 208 84367 429 223741 44 49718 732 166188 613 152705 645 80294 473 129130 59 5108 585 5292 718 92610 88 51492 199 173800 181 108393 410 92616 422 115652 369 58728 671 9262 632 171598 55 87343 585 15549 108 34776 585 179764 430 199393 729 16259 622 177219 589 177319 287 19199 570 187532 12 114214 607 19278 501 15641 17 18945 252 77387 414 13719 107 88285 450 161601 430 43306 199 67687 593 16791 167 15942 672 92661 100 186486 455 220166 425 21214 246 119125 789 185429 300 18679 14 193216 195 84602 159 32159 338 7444 653 100606 748 30486 86 63385 233 173144 638 161754 523 42784 380 56488 561 168793 21 97452 543 52455 537 20755 5 153456 230 40473 694 98350 495 117271 709 156172 510 14751 299 35380 418 169189 106 49537 29 98785 7 8453 576 61391 696 207434 456 8097 487 156558 318 163786 356 88404 370 21435 468 81709 433 32678 238 176729 100 109176 9 19221 77 62787 662 154266 508 205139 606 50765 217 115725 48 53313 202 125709 581 116438 351 11649 473 158656 320 659 565 102468 74 6224 696 164431 218 38191 25 38317 563 50487 741 85583 341 23147 430 207409 15 201645 683 164481 663 196160 674 220252 214 22176 707 96704 294 113747 241 9841 602 224156 104 64104 682 70800 287 153315 275 61336 112 186343 405 6699 88 152302 592 208115 308 59706 39 148798 755 62202 422 39446 594 136127 731 22289 90 91121 305 144433 486 20929 501 37146 518 190111 7 112685 701 36131 193 12696 10 220366 66 1454 789 26761 647 162107 209 38262 324 161738 686 153651 495 149237 557 30611 422 183281 483 188187 468 47129 322 28295 398 198576 404 2537 623 98288 670 26164 60 45130 385 19798 583 204548 266 185215 745 125745 597 12510 405 208391 159 218286 750 23235 747 9167 741 54674 722 173485 271 1214 566 108229 113 281 715 165250 730 73133 518 43471 644 146158 98 153780 600 13693 704 33272 55 180690 653 186356 326 11274 70 6638 65 31389 399 11426 1 109241 208 165322 49 133694 580 99136 224 55579 759 145103 548 94681 592 217523 634 90769 196 67527 47 68260 519 42233 209 98752 466 18799 161 111394 607 12757 682 201238 337 147546 193 63542 443 178219 223 219678 490 114342 390 2077 312 93210 362 22690 287 102660 794 5387 763 49164 53 223599 287 144437 50 191526 544 81782 512 62154 558 2473 99 179450 5 16686 326 50443 8 122332 760 22311 430 19467 552 2087 4 168508 312 77213 731 38756 391 198495 145 9481 77 7327 171 20499 374 6659 93 130220 663 56479 107 54345 30 220223 770 56782 172 85179 453 139123 88 88511 142 138237 443 25417 517 180253 779 196580 744 153357 162 211116 698 51657 553 10461 461 22512 721 6176 238 185474 551 67566 188 6638 451 27612 661 17112 501 196577 421 144186 762 86504 53 1151 360 116264 594 113472 66 127548 47 39755 46 180271 28 119573 62 47333 171 114471 340 117388 418 113792 513 72113 684 109135 206 89276 791 173441 238 1729 113 16833 520 8480 44 149714 735 171741 496 73773 25 12478 541 17552 324 86471 497 12960 12 89224 795 20392 759 182403 484 19687 157 138697 398 84605 238 93674 387 5960 15 11701 100 171311 658 8454 48 186162 641 148362 496 128130 483 55718 601 143570 476 52465 116 50509 60 200497 74 33592 702 167740 61 80355 322 24488 609 50675 189 37556 771 8162 134 220300 324 172118 692 87771 22 85267 740 39481 335 102133 593 138576 153 15569 361 3229 389 209384 309 2116 510 8776 324 49692 330 180117 592 213728 454 7538 373 9582 380 219329 134 49253 50 179641 369 109234 220 148152 502 2083 459 172416 236 6281 131 12934 479 179467 347 10623 576 39204 707 20027 417 21195 752 153149 134 83640 643 58516 316 96579 167 119471 372 196186 170 225650 577 131432 616 206612 305 86714 226 191349 761 62511 186 77227 74 181501 453 144746 60 99689 640 12848 503 201280 360 97207 131 79732 466 17629 522 76320 214 223425 225 19347 595 4565 264 192373 553 205603 508 41350 20 184308 64 182314 279 100423 396 42130 421 127556 171 200719 280 209278 224 189202 79 61536 379 153443 197 3555 788 154499 233 131674 582 202476 375 160102 81 87594 139 18444 594 90570 589 15398 192 82395 182 167475 614 179354 324 76547 20 12048 55 12396 731 75263 715 81475 754 3968 612 117301 740 63691 482 161341 202 11471 5 167560 669 206794 190 197722 620 179436 309 14430 105 159778 797 188578 643 67114 696 195439 551 117670 649 2779 555 26362 339 60517 670 16239 116 68712 233 149537 68 72800 391 137316 473 1747 24 3251 639 176335 36 5514 369 169650 791 37729 638 168599 76 96673 326 71493 5 16161 430 218 115 116575 602 124110 371 193447 495 176527 28 108386 564 218361 188 95287 768 501 579 21332 309 8716 248 211628 501 9795 611 204385 480 14765 138 77731 70 112240 622 176149 451 76396 537 128590 340 82352 713 50711 446 89788 161 16289 98 19240 544 219597 298 25297 541 144260 706 12335 550 126686 325 155104 354 111759 483 84297 278 184246 290 3205 327 14647 548 118304 617 198189 638 123185 587 211424 460 186484 614 187626 383 172621 702 68780 627 49514 356 19386 273 105711 543 87210 351 64353 214 130569 39 18306 266 29334 27 136312 594 62758 302 2943 160 111228 638 199151 508 11382 639 190775 344 72593 592 16340 107 135587 258 15620 560 12183 657 38450 405 201535 58 69706 233 90282 261 202463 277 15157 665 223369 455 206597 528 68602 761 16389 750 47397 557 129404 421 151147 366 8167 431 205324 671 5223 741 56742 669 94304 183 136159 701 136380 318 96230 20 71227 182 75553 300 133310 238 129792 453 215561 718 25747 111 68485 68 166268 252 13337 230 104766 14 34761 555 14063 340 50207 119 134413 383 14254 576 132594 497 162491 354 107525 24 19935 605 203545 231 17885 266 52343 88 17375 369 15089 54 96648 291 1347 600 106602 128 182367 313 693 415 140221 107 160143 672 12067 178 127444 240 85262 762 36676 410 225678 106 57595 109 32582 250 187346 222 168753 760 37550 615 92220 253 178209 355 11347 604 19652 225 31738 215 47662 502 132303 794 86674 450 34119 192 5758 385 22181 273 200233 567 1518 776 158777 112 130754 749 34638 209 50698 391 100252 508 113670 549 5541 220 161480 218 147630 643 206503 450 66139 629 160243 518 146114 224 109435 231 180320 178 222699 718 43772 139 189532 722 70751 75 165134 668 116426 377 14471 518 148717 128 163442 106 88397 623 105670 133 161280 227 205133 694 109208 60 207797 515 169174 495 157699 131 74755 354 211242 477 210466 579 46200 352 169562 740 82735 319 157376 400 67114 177 47351 717 27641 451 146240 5 195636 404 123474 725 20598 627 213429 682 6839 506 11840 744 9857 139 222173 638 50321 599 2483 169 23585 496 32331 369 221464 543 91262 287 53275 205 46478 123 202175 84 205683 25 212555 703 66719 297 174383 124 14215 434 58722 57 65742 755 123506 162 94420 603 60492 379 125519 14 184749 166 207432 283 43243 159 181726 129 42719 397 70168 229 176695 369 211445 451 121322 238 81329 228 182333 469 133442 135 108265 182 16201 244 54528 277 43655 29 67567 614 102771 538 54348 460 28554 653 108156 319 45497 311 202749 348 106200 215 96768 248 192240 507 158285 313 138667 447 172618 99 15430 664 188446 752 11388 631 33720 726 137323 690 148585 103 8614 295 58589 335 10604 227 5218 117 33160 221 183549 504 56100 684 13626 477 166628 595 106283 799 5383 74 11237 221 50744 160 212281 272 116736 116 203779 153 82124 329 77474 100 128281 618 29684 376 193311 208 4692 233 174735 217 20225 499 50258 718 8290 110 180120 87 173647 712 150462 453 22166 280 157158 278 158490 116 147346 321 91410 148 84568 17 35309 787 105764 768 13544 607 62245 144 168501 691 54571 363 5558 370 52208 63 12593 757 127212 770 23731 457 2338 74 33702 613 8255 671 193597 529 101667 172 5122 225 177451 80 208760 209 69717 381 48682 430 5437 405 61487 25 10965 356 71252 225 116345 487 15367 492 133539 76 156211 266 11484 767 6543 354 27750 93 76519 669 81667 658 78169 340 158685 532 43440 694 59398 334 149144 417 13047 162 212793 195 22766 716 10192 496 137633 153 28390 48 190338 16 13788 273 12419 432 72635 116 64512 113 142270 492 60361 238 108572 224 156404 672 64426 748 84259 252 157692 668 168551 271 16226 703 117167 793 185763 461 187257 18 25152 90 92184 276 205143 595 20584 674 4676 327 213781 128 31659 49 50279 110 207520 385 72721 779 56293 318 189457 274 104412 626 23482 479 102126 618 43654 656 57580 269 19559 629 225196 245 149373 16 14444 790 21590 242 201679 157 649 380 100241 115 210714 667 12181 362 61710 63 161211 80 161407 678 129723 790 13917 434 12959 724 198672 127 55461 107 45713 264 103327 717 27257 591 172225 31 20733 120 211103 422 110530 651 28235 500 160248 72 24675 172 201204 740 170491 54 33394 322 92511 599 180368 398 221303 107 195201 638 173584 611 107128 689 162543 100 27177 182 54458 563 154552 280 89189 753 174755 289 156200 513 213673 521 170465 528 211203 152 186493 682 2333 199 14526 727 51728 418 73775 352 66680 217 102675 583 78439 359 50712 581 99343 321 68770 182 207165 629 1697 224 23583 760 167794 111 5515 138 961 721 1890 528 211261 517 156414 277 170780 572 931 421 24732 231 275 104 7599 645 179790 517 21142 313 94493 735 118500 185 147512 160 18697 666 177364 1 173244 655 55542 250 11144 439 165593 641 170700 75 14381 398 173750 569 60296 366 213328 511 90555 84 7796 541 25153 431 213622 453 90268 166 219775 490 9274 383 156627 246 197161 770 51598 511 181545 325 71414 507 54632 15 29404 188 193401 501 67201 149 149193 272 103692 310 105574 768 33575 462 17740 590 11539 392 74112 712 109455 25 135358 192 58365 295 104297 284 80411 340 19963 234 86783 530 112496 153 86646 31 161569 745 178181 715 177137 492 10794 759 200209 230 163190 294 200205 104 159189 411 188694 453 192667 279 111236 404 173586 666 141744 37 8706 798 16918 467 78116 419 186378 20 225300 533 139540 764 211528 80 119669 559 109148 594 166409 519 200194 526 60698 79 209546 181 121101 532 172662 633 71643 649 180612 567 124312 10 143609 655 168534 20 146132 53 36663 405 94379 343 64535 113 224456 632 26118 544 61174 2 116724 540 82765 253 48785 689 88324 553 93715 397 109787 473 194172 571 63231 7 215571 799 192365 466 60439 325 198584 430 45340 726 84477 431 60454 218 198307 502 105299 20 40278 171 149215 533 57254 462 222649 35 68559 613 10114 686 205533 430 19748 132 17460 383 218598 122 34397 353 203544 349 223219 295 125344 111 15445 420 68510 491 31136 324 45237 481 3313 398 83670 378 69526 421 169325 764 45799 323 68615 462 3372 343 91489 718 15382 154 101723 638 43128 88 83705 528 67291 24 130273 277 58155 767 198588 639 130513 624 133225 209 56419 78 198395 171 198Keep up the good work!Thanks for your submission!
usaco-3.2-butter-passed
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。