diff --git a/README.md b/README.md index 815e0e9a362a03c2e9a7cc015315770798760526..a0881b6a4af7fa1049bd3cb8de76218504ad0904 100644 --- a/README.md +++ b/README.md @@ -2,35 +2,116 @@ å¼ è–蒲。æ¤ç¨‹åºé历所有情形寻找最优解，未作优化（懒）。 +len>16, 放弃寻找最优解。未作优化。 + ## performance ``` -CASE Q: PYTHON=0.040s, C=0.002s -CASE 42: PYTHON=0.037s, C=0.002s -CASE 5Q2: PYTHON=0.030s, C=0.002s -CASE 5A53: PYTHON=0.038s, C=0.004s -CASE 5669: PYTHON=0.026s, C=0.003s -CASE 54Q3: PYTHON=0.039s, C=0.004s -CASE A877: PYTHON=0.038s, C=0.004s -CASE KJA5: PYTHON=0.038s, C=0.003s -CASE K325: PYTHON=0.041s, C=0.002s -CASE Q6348: PYTHON=0.024s, C=0.003s -CASE AK6522: PYTHON=0.038s, C=0.003s -CASE QJ35482: PYTHON=0.025s, C=0.002s -CASE 9583JQ3A: PYTHON=0.037s, C=0.003s -CASE K98KK8239: PYTHON=0.028s, C=0.004s -CASE 45232A62A4: PYTHON=0.040s, C=0.004s -CASE A9JK95A8K98: PYTHON=0.048s, C=0.004s -CASE 437998Q7Q637: PYTHON=0.110s, C=0.004s -CASE 4K223JQ82Q6J5: PYTHON=0.266s, C=0.007s -CASE J43J744392A563: PYTHON=1.044s, C=0.006s -CASE 64322666KJK36AJ: PYTHON=2.963s, C=0.013s -CASE 8AAQ4355A626276K: PYTHON=11.907s, C=0.067s -CASE JQ68K2745574A5KA9: PYTHON=......., C=0.165s -CASE 5978339223K9J73A7J: PYTHON=......., C=0.572s -CASE 24KJ7Q7886592264278: PYTHON=......., C=2.037s -CASE 3729J6JQ6JQ63QQ75KK2: PYTHON=......., C=6.233s -CASE K3K2495AJ652J749J32K8: PYTHON=......., C=27.023s +CASE Q: PYTHON=0.039s, C=0.004s +CASE 42: PYTHON=0.029s, C=0.004s +CASE 5Q2: PYTHON=0.038s, C=0.002s +CASE 5A53: PYTHON=0.037s, C=0.004s +CASE 5669: PYTHON=0.036s, C=0.004s +CASE 54Q3: PYTHON=0.038s, C=0.003s +CASE A877: PYTHON=0.038s, C=0.003s +CASE KJA5: PYTHON=0.040s, C=0.002s +CASE K325: PYTHON=0.024s, C=0.002s +CASE Q6348: PYTHON=0.026s, C=0.002s +CASE AK6522: PYTHON=0.025s, C=0.001s +CASE QJ35482: PYTHON=0.041s, C=0.003s +CASE 9583JQ3A: PYTHON=0.043s, C=0.002s +CASE K98KK8239: PYTHON=0.042s, C=0.002s +CASE 45232A62A4: PYTHON=0.048s, C=0.002s +CASE A9JK95A8K98: PYTHON=0.062s, C=0.003s +CASE 437998Q7Q637: PYTHON=0.122s, C=0.002s +CASE 4K223JQ82Q6J5: PYTHON=0.290s, C=0.007s +CASE J43J744392A563: PYTHON=1.084s, C=0.017s +CASE 64322666KJK36AJ: PYTHON=2.951s, C=0.016s +CASE 8AAQ4355A626276K: PYTHON=12.129s, C=0.079s +CASE JQ68K2745574A5KA9: PYTHON=......., C=0.003s +CASE 5978339223K9J73A7J: PYTHON=......., C=0.002s +CASE 24KJ7Q7886592264278: PYTHON=......., C=0.004s +CASE 3729J6JQ6JQ63QQ75KK2: PYTHON=......., C=0.002s +CASE K3K2495AJ652J749J32K8: PYTHON=......., C=0.003s +CASE J7K4Q24254J9KQ47269695: PYTHON=......., C=0.004s +CASE 383JQ342J7JA85JQK9K9835: PYTHON=......., C=0.005s +CASE 5A49K97668988K52JQ7K9J55: PYTHON=......., C=0.005s +CASE A35A827Q23J44QK8JJ6757445: PYTHON=......., C=0.012s +CASE 9KQ86J7223A789A5323Q6Q75Q4: PYTHON=......., C=0.010s +CASE 7AQQ62955K26672KJJJJ86J6779: PYTHON=......., C=0.011s +CASE AQJ675A57A9KK27KA4K6AQ23AQ57: PYTHON=......., C=0.004s +CASE 3A7Q8Q53JA784AJ684424543QQ67A: PYTHON=......., C=0.004s +CASE A5A94993J959862JK8474645489369: PYTHON=......., C=0.004s +CASE 59933K5J98KK8A37Q9JQ378536KK67J: PYTHON=......., C=0.004s +CASE 5K3A45624Q38453K3KA29675A97Q32J7: PYTHON=......., C=0.004s +CASE 858Q622K4A872K9366AJ9J32448767Q49: PYTHON=......., C=0.004s +CASE 56A5292J3788Q4326K6A4386J856AJ7255: PYTHON=......., C=0.006s +CASE 6357K7Q62824K75J2Q36555AQK5AAJK5996: PYTHON=......., C=0.005s +CASE 45572255477448A9Q276AA7K7K293JAJKJ98: PYTHON=......., C=0.007s +CASE 9Q3K55749K4J967295A354KAJ8A7J86K75A62: PYTHON=......., C=0.011s +CASE K9QK6382KQK4JQQ9JA2AJ79J73528794K22J26: PYTHON=......., C=0.010s +CASE 84QK783QK27986JJ232J54458226447446JQ855: PYTHON=......., C=0.013s +CASE 643J8784A896QKJ43Q7QQQ56A5A2326J82374QAK: PYTHON=......., C=0.016s +CASE 6999Q94K885K95878JJ38694KKQ43779Q898753J9: PYTHON=......., C=0.030s +CASE 6QKKA7JQ5978Q2A3J437JQ898723368Q555J4AA66J: PYTHON=......., C=0.005s +CASE A37366KQ74K5824K45AAAK34QJA25QQQJKA99JA9882: PYTHON=......., C=0.006s +CASE AA8QK466JKJ868Q3JQA4A2K7JA5853Q66823478594Q4: PYTHON=......., C=0.002s +CASE AJJAK95767KQQJJ9324864976K2976AQ42QAQJ32Q3Q95: PYTHON=......., C=0.005s +CASE 8255645Q692Q7758592AQ65993J76AK94KAJ594K8JJ599: PYTHON=......., C=0.008s +CASE A83952873757JQQ56622268J58A64AQQ87K747965755AQQ: PYTHON=......., C=0.008s +CASE A355K5K85K3A999K72A664QQ9728794929A237799624K3AJ: PYTHON=......., C=0.010s +CASE JQ479A59864Q94J76464K8486Q854Q6QJJ84K4686AA7QQ3JA: PYTHON=......., C=0.014s +CASE 733QJKQ5QK2Q3Q3Q6A2Q97486JQ68487KJ36QK7322526572QJ: PYTHON=......., C=0.018s +CASE 24JJK4846K8Q2AKQ69Q73JJ89A992758268QKK2JQ6JAK79K858: PYTHON=......., C=0.025s +CASE 25AQ497K536QQA9J2Q7J4798KQ355Q4KKJJQ5586K63JQA9632AQ: PYTHON=......., C=0.010s +CASE 4KJ546379QAQ725AJ4K2987A3K3Q362KQ822J339467QKJ6JKK2J7: PYTHON=......., C=0.033s +CASE QJQQ6765Q2A3588A4338J92579QQ23K55A69J6K2Q26924K6Q234JK: PYTHON=......., C=0.033s +CASE J555A493AA743284A66K9K8Q3778874QAQ27AJ338J73Q9QQA9QKAA5: PYTHON=......., C=0.024s +CASE 245J8539A4KJJ77922452928J4K849A926JA4J226Q772788J5395A28: PYTHON=......., C=0.009s +CASE JJ589JA4J94462367K77A88K8J527AA756384J99Q3AJAK3QQK25A8K22: PYTHON=......., C=0.008s +CASE 7K455Q8Q862J8Q47K645A43J59549AK869K737583875K5549KK53JJA89: PYTHON=......., C=0.010s +CASE 57972JA5AQ22847A939J6J4K368J4AK62487A2452425553984K85Q8KK59: PYTHON=......., C=0.009s +CASE AAJ7244J58345J6QJJ64AK443K95766QJ3Q9KJ9837K4A6QA66742KJ9684Q: PYTHON=......., C=0.011s +CASE 77K44785KAJKAKQ5323777KQ26K8742J9K8A5J3K6AAQAJ88JA4KK2K9672J8: PYTHON=......., C=0.014s +CASE A89Q9A6KJ89J4Q9JKKJAA8266446657A37KA495A5KK2JJ55JJQAQK7437K242: PYTHON=......., C=0.011s +CASE 328K92A55J5JJJ47594QQ2J9786295Q95J98274AA3Q3Q42KAA24K773A367Q62: PYTHON=......., C=0.021s +CASE A89774A529J756K439Q5A6AQ36575Q7298AK7Q2KA256846AK57269629A4K3Q8Q: PYTHON=......., C=0.022s +CASE QKAAA9849Q439825A6329QJQ7K9JK9QQQ52Q64AJ9QJ594QKK56487355Q544KQ66: PYTHON=......., C=0.025s +CASE 35JQ46QQ9924JQ58555AA38747JA73Q7QAQ64J568AQQ677A4564A559QQ3QJK79J7: PYTHON=......., C=0.030s +CASE K8K69444QA48558JQ53K3443547A392Q7293338993944882369Q4J35567263K2AA8: PYTHON=......., C=0.025s +CASE 96K8Q58K24QK63A9Q273J7984J7975Q6A5A896287KKJKA348K38467J2JJJ9Q95AQ73: PYTHON=......., C=0.043s +CASE 2K4Q27422Q2836A42QQKQ55832J77KK5QQAK8J7467A5KQ4Q38Q569KKK4K527Q8564KJ: PYTHON=......., C=0.044s +CASE 828227A77552Q77QK6J54388799JKA39233J996K23KJ8KA596JA2Q35Q329Q8473A3K37: PYTHON=......., C=0.013s +CASE KA9J6A38Q238Q47KQ7J695253A74468KQ8KQ55A49K53J26988827JJ257Q8J9K63854Q62: PYTHON=......., C=0.013s +CASE Q673432A5855Q9J9897QJ2A27262QQ5J65J456Q99439279AJ85A47K9K9K263KK96683KAK: PYTHON=......., C=0.009s +CASE 5Q842Q74857544A42QK22AAJ5A5QA37924Q9J8K8J649464262KKJK3QA736QK27J63322827: PYTHON=......., C=0.019s +CASE K5A6389J56AQQ354782J6QQQJ5K3759749793A562K8QK76JK5K96AJ87749AK557K62K6JQQK: PYTHON=......., C=0.021s +CASE 8AQA79752A5KQAQA836K8968Q9J57594Q58J3749K564J2A4K899JQJ5898679465625J32332Q: PYTHON=......., C=0.015s +CASE 63QA979K8A3984K37953JK453772A67J3439J6J7389772J52972K966633287Q5AA6A5QKA7722: PYTHON=......., C=0.011s +CASE 859244AJ8A88597K3QA97542Q5J4Q4742J4A43Q75K4652286Q3686JQ6A2J586KK9J3J938Q9497: PYTHON=......., C=0.012s +CASE QA77838935KJ982QKA55KJ76769KK32875A783J9548767J24Q22JJJQKJJQ677A98Q99742992452: PYTHON=......., C=0.025s +CASE 2467A57A7J663A2J5756JQJ5AKA47J7322753A42498KAJK2J7JJK6J827A8355AK287QK23527Q6QK: PYTHON=......., C=0.036s +CASE 3J7434993388QJ24A784JAK63AQ954J293Q87QKQ8763996677936K34Q4JA998K92K9AQQ25K8J39J3: PYTHON=......., C=0.026s +CASE Q24386999Q72QQA63325A4K22KK227J3723858J9Q96A7J822K87328542Q67A6877634297K6JQ5K24A: PYTHON=......., C=0.032s +CASE 9A823K662AAJ434QQ32A457778Q3393Q6J354J8J8979QAQK64K9KJAK8KJJQJ4Q3A767434K3K6469256: PYTHON=......., C=0.047s +CASE 272A792K2J44KKQKK34A79KQ7AA94JQK7AKK95J335298AQ3QQ8J4QKQ752363K8A2Q5945QA2999776288: PYTHON=......., C=0.050s +CASE J78J8A857A42892494A46AAKJ8J4478Q5432AQ9JK8Q75Q323949JKA8K2258QA787K688J7J4Q767729KQ9: PYTHON=......., C=0.020s +CASE 2AQ768KQJQ7JJA7A3536KJQ789Q459K779J8JA94783Q885JQA7J7KK2824Q4J83KAQ7JJ8339A3JK3475J2Q: PYTHON=......., C=0.009s +CASE 9Q68JQK5K93JKAJ5Q296QAAQA52J48A87Q5AAA4882AJ7J834Q256AJQ65AQ97242556K7Q878K59A9Q286QJQ: PYTHON=......., C=0.009s +CASE 378922K68A2K866A5K47779J6Q6574K92325K33AJA6795J65QAJ8QQKJQ446Q35J5373354A5Q849665Q2JKA8: PYTHON=......., C=0.015s +CASE 84Q976739JK843KQ5J8J87J672Q5QKJ89296K799AQ46J587Q694JJK962A48337K7394J88K76JK4664546J486: PYTHON=......., C=0.026s +CASE 7KK8A22388438372K82K999J8A43328K976A9K22AA3J6J6K622A5452554AKQ6QK943A34QJ528J3J7A93QA37Q7: PYTHON=......., C=0.017s +CASE 784Q245453348846343AJ68K464848AJ4J43A483KKQK445Q6KQQ9AK7J6832972964Q8J88K4JK6324J47766A554: PYTHON=......., C=0.019s +CASE 46Q6J853A66A47AQJQ64692K6Q994KJQ896AA93J577A5JJ269399932QK392362Q8549A59A6926J6239J27K9J249: PYTHON=......., C=0.015s +CASE 9JA5K3QA74JA6Q49QK6636Q36Q7A6A8349276J74Q5K36J9Q7A24J4Q3J57JA2956KA68QQ73A34Q68393A2K25362JJ: PYTHON=......., C=0.023s +CASE 5336325KQ8JKJ8Q5A7Q388JAJA897439645K8A68889A6A5J3KK88K4A579Q27J86AAQ6774973885KKQA7K9354299K5: PYTHON=......., C=0.043s +CASE 2775Q522349858A69732885AA89KJ2A6A79K5AJ6A9933666KK52J653A9Q47J232K74JK4J9683K723JKKQ7Q64J98QA5: PYTHON=......., C=0.048s +CASE 85Q59QKJ67A6J57Q88965JQ282877289Q2J7AA9JA36J297AQ32AA6JJ3K2238333K76KAJ3639A247888K9564A7JQ8336: PYTHON=......., C=0.038s +CASE 2K92A62JKA26AK2K952A8Q65566J6A2QQ5A726J3Q86J4KA7J879JA889KJ9Q52JQ7JQ8K3JJQKQK92QK33KA9A3Q8Q746A7: PYTHON=......., C=0.058s +CASE QKQ6297J59J538464AQ3K59A2J7K76K4496Q39Q7267Q28J236474974A5AK4KAQ786468J3J26948K365JQQ56KK2752JJJA: PYTHON=......., C=0.046s +CASE 72234Q9AAQJ92224J435K8A34K355K229A5479A94A9JAQQ36642485JK9A62JAK793437AJ3KQ6Q9QK78K46753K226KJ933Q: PYTHON=......., C=0.025s +CASE 36K36QK9QQQK3329K72QQQQ324A54A7Q7KQ932K5AAKA6QQ4J82A744AK638JAK43933AQ7537AK4JA95298555A3AAA76A599Q: PYTHON=......., C=0.018s +CASE 34KA53AAK8J39A87A6947JQ29928A356323KJA6K732J8KA7J5A2JJ342582JKJ8AK24J89899KJ958A9834K928JQ47363J453Q: PYTHON=......., C=0.017s ``` diff --git a/benchmark.sh b/benchmark.sh index 7e5040548fb9d4f4ad03373e51ba3464d2be774c..b86c4af883976a0baa2d59b95b3003d4d08f5718 100644 --- a/benchmark.sh +++ b/benchmark.sh @@ -40,6 +40,85 @@ for_case_c 5978339223K9J73A7J for_case_c 24KJ7Q7886592264278 for_case_c 3729J6JQ6JQ63QQ75KK2 for_case_c K3K2495AJ652J749J32K8 +for_case_c J7K4Q24254J9KQ47269695 +for_case_c 383JQ342J7JA85JQK9K9835 +for_case_c 5A49K97668988K52JQ7K9J55 +for_case_c A35A827Q23J44QK8JJ6757445 +for_case_c 9KQ86J7223A789A5323Q6Q75Q4 +for_case_c 7AQQ62955K26672KJJJJ86J6779 +for_case_c AQJ675A57A9KK27KA4K6AQ23AQ57 +for_case_c 3A7Q8Q53JA784AJ684424543QQ67A +for_case_c A5A94993J959862JK8474645489369 +for_case_c 59933K5J98KK8A37Q9JQ378536KK67J +for_case_c 5K3A45624Q38453K3KA29675A97Q32J7 +for_case_c 858Q622K4A872K9366AJ9J32448767Q49 +for_case_c 56A5292J3788Q4326K6A4386J856AJ7255 +for_case_c 6357K7Q62824K75J2Q36555AQK5AAJK5996 +for_case_c 45572255477448A9Q276AA7K7K293JAJKJ98 +for_case_c 9Q3K55749K4J967295A354KAJ8A7J86K75A62 +for_case_c K9QK6382KQK4JQQ9JA2AJ79J73528794K22J26 +for_case_c 84QK783QK27986JJ232J54458226447446JQ855 +for_case_c 643J8784A896QKJ43Q7QQQ56A5A2326J82374QAK +for_case_c 6999Q94K885K95878JJ38694KKQ43779Q898753J9 +for_case_c 6QKKA7JQ5978Q2A3J437JQ898723368Q555J4AA66J +for_case_c A37366KQ74K5824K45AAAK34QJA25QQQJKA99JA9882 +for_case_c AA8QK466JKJ868Q3JQA4A2K7JA5853Q66823478594Q4 +for_case_c AJJAK95767KQQJJ9324864976K2976AQ42QAQJ32Q3Q95 +for_case_c 8255645Q692Q7758592AQ65993J76AK94KAJ594K8JJ599 +for_case_c A83952873757JQQ56622268J58A64AQQ87K747965755AQQ +for_case_c A355K5K85K3A999K72A664QQ9728794929A237799624K3AJ +for_case_c JQ479A59864Q94J76464K8486Q854Q6QJJ84K4686AA7QQ3JA +for_case_c 733QJKQ5QK2Q3Q3Q6A2Q97486JQ68487KJ36QK7322526572QJ +for_case_c 24JJK4846K8Q2AKQ69Q73JJ89A992758268QKK2JQ6JAK79K858 +for_case_c 25AQ497K536QQA9J2Q7J4798KQ355Q4KKJJQ5586K63JQA9632AQ +for_case_c 4KJ546379QAQ725AJ4K2987A3K3Q362KQ822J339467QKJ6JKK2J7 +for_case_c QJQQ6765Q2A3588A4338J92579QQ23K55A69J6K2Q26924K6Q234JK +for_case_c J555A493AA743284A66K9K8Q3778874QAQ27AJ338J73Q9QQA9QKAA5 +for_case_c 245J8539A4KJJ77922452928J4K849A926JA4J226Q772788J5395A28 +for_case_c JJ589JA4J94462367K77A88K8J527AA756384J99Q3AJAK3QQK25A8K22 +for_case_c 7K455Q8Q862J8Q47K645A43J59549AK869K737583875K5549KK53JJA89 +for_case_c 57972JA5AQ22847A939J6J4K368J4AK62487A2452425553984K85Q8KK59 +for_case_c AAJ7244J58345J6QJJ64AK443K95766QJ3Q9KJ9837K4A6QA66742KJ9684Q +for_case_c 77K44785KAJKAKQ5323777KQ26K8742J9K8A5J3K6AAQAJ88JA4KK2K9672J8 +for_case_c A89Q9A6KJ89J4Q9JKKJAA8266446657A37KA495A5KK2JJ55JJQAQK7437K242 +for_case_c 328K92A55J5JJJ47594QQ2J9786295Q95J98274AA3Q3Q42KAA24K773A367Q62 +for_case_c A89774A529J756K439Q5A6AQ36575Q7298AK7Q2KA256846AK57269629A4K3Q8Q +for_case_c QKAAA9849Q439825A6329QJQ7K9JK9QQQ52Q64AJ9QJ594QKK56487355Q544KQ66 +for_case_c 35JQ46QQ9924JQ58555AA38747JA73Q7QAQ64J568AQQ677A4564A559QQ3QJK79J7 +for_case_c K8K69444QA48558JQ53K3443547A392Q7293338993944882369Q4J35567263K2AA8 +for_case_c 96K8Q58K24QK63A9Q273J7984J7975Q6A5A896287KKJKA348K38467J2JJJ9Q95AQ73 +for_case_c 2K4Q27422Q2836A42QQKQ55832J77KK5QQAK8J7467A5KQ4Q38Q569KKK4K527Q8564KJ +for_case_c 828227A77552Q77QK6J54388799JKA39233J996K23KJ8KA596JA2Q35Q329Q8473A3K37 +for_case_c KA9J6A38Q238Q47KQ7J695253A74468KQ8KQ55A49K53J26988827JJ257Q8J9K63854Q62 +for_case_c Q673432A5855Q9J9897QJ2A27262QQ5J65J456Q99439279AJ85A47K9K9K263KK96683KAK +for_case_c 5Q842Q74857544A42QK22AAJ5A5QA37924Q9J8K8J649464262KKJK3QA736QK27J63322827 +for_case_c K5A6389J56AQQ354782J6QQQJ5K3759749793A562K8QK76JK5K96AJ87749AK557K62K6JQQK +for_case_c 8AQA79752A5KQAQA836K8968Q9J57594Q58J3749K564J2A4K899JQJ5898679465625J32332Q +for_case_c 63QA979K8A3984K37953JK453772A67J3439J6J7389772J52972K966633287Q5AA6A5QKA7722 +for_case_c 859244AJ8A88597K3QA97542Q5J4Q4742J4A43Q75K4652286Q3686JQ6A2J586KK9J3J938Q9497 +for_case_c QA77838935KJ982QKA55KJ76769KK32875A783J9548767J24Q22JJJQKJJQ677A98Q99742992452 +for_case_c 2467A57A7J663A2J5756JQJ5AKA47J7322753A42498KAJK2J7JJK6J827A8355AK287QK23527Q6QK +for_case_c 3J7434993388QJ24A784JAK63AQ954J293Q87QKQ8763996677936K34Q4JA998K92K9AQQ25K8J39J3 +for_case_c Q24386999Q72QQA63325A4K22KK227J3723858J9Q96A7J822K87328542Q67A6877634297K6JQ5K24A +for_case_c 9A823K662AAJ434QQ32A457778Q3393Q6J354J8J8979QAQK64K9KJAK8KJJQJ4Q3A767434K3K6469256 +for_case_c 272A792K2J44KKQKK34A79KQ7AA94JQK7AKK95J335298AQ3QQ8J4QKQ752363K8A2Q5945QA2999776288 +for_case_c J78J8A857A42892494A46AAKJ8J4478Q5432AQ9JK8Q75Q323949JKA8K2258QA787K688J7J4Q767729KQ9 +for_case_c 2AQ768KQJQ7JJA7A3536KJQ789Q459K779J8JA94783Q885JQA7J7KK2824Q4J83KAQ7JJ8339A3JK3475J2Q +for_case_c 9Q68JQK5K93JKAJ5Q296QAAQA52J48A87Q5AAA4882AJ7J834Q256AJQ65AQ97242556K7Q878K59A9Q286QJQ +for_case_c 378922K68A2K866A5K47779J6Q6574K92325K33AJA6795J65QAJ8QQKJQ446Q35J5373354A5Q849665Q2JKA8 +for_case_c 84Q976739JK843KQ5J8J87J672Q5QKJ89296K799AQ46J587Q694JJK962A48337K7394J88K76JK4664546J486 +for_case_c 7KK8A22388438372K82K999J8A43328K976A9K22AA3J6J6K622A5452554AKQ6QK943A34QJ528J3J7A93QA37Q7 +for_case_c 784Q245453348846343AJ68K464848AJ4J43A483KKQK445Q6KQQ9AK7J6832972964Q8J88K4JK6324J47766A554 +for_case_c 46Q6J853A66A47AQJQ64692K6Q994KJQ896AA93J577A5JJ269399932QK392362Q8549A59A6926J6239J27K9J249 +for_case_c 9JA5K3QA74JA6Q49QK6636Q36Q7A6A8349276J74Q5K36J9Q7A24J4Q3J57JA2956KA68QQ73A34Q68393A2K25362JJ +for_case_c 5336325KQ8JKJ8Q5A7Q388JAJA897439645K8A68889A6A5J3KK88K4A579Q27J86AAQ6774973885KKQA7K9354299K5 +for_case_c 2775Q522349858A69732885AA89KJ2A6A79K5AJ6A9933666KK52J653A9Q47J232K74JK4J9683K723JKKQ7Q64J98QA5 +for_case_c 85Q59QKJ67A6J57Q88965JQ282877289Q2J7AA9JA36J297AQ32AA6JJ3K2238333K76KAJ3639A247888K9564A7JQ8336 +for_case_c 2K92A62JKA26AK2K952A8Q65566J6A2QQ5A726J3Q86J4KA7J879JA889KJ9Q52JQ7JQ8K3JJQKQK92QK33KA9A3Q8Q746A7 +for_case_c QKQ6297J59J538464AQ3K59A2J7K76K4496Q39Q7267Q28J236474974A5AK4KAQ786468J3J26948K365JQQ56KK2752JJJA +for_case_c 72234Q9AAQJ92224J435K8A34K355K229A5479A94A9JAQQ36642485JK9A62JAK793437AJ3KQ6Q9QK78K46753K226KJ933Q +for_case_c 36K36QK9QQQK3329K72QQQQ324A54A7Q7KQ932K5AAKA6QQ4J82A744AK638JAK43933AQ7537AK4JA95298555A3AAA76A599Q +for_case_c 34KA53AAK8J39A87A6947JQ29928A356323KJA6K732J8KA7J5A2JJ342582JKJ8AK24J89899KJ958A9834K928JQ47363J453Q