QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#78083#5447. 鸽子zhoukangyang#23.91649 219ms43564kbC++1726.0kb2023-02-16 17:49:462024-05-26 02:34:49

Judging History

你现在查看的是最新测评结果

  • [2024-05-26 02:34:49]
  • 评测
  • 测评结果：23.91649
  • 用时：219ms
  • 内存：43564kb
查看
  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-02-16 17:49:46]
  • 提交

answer

#include<bits/stdc++.h>
#define L(i, j, k) for(int i = (j); i <= (k); ++i)
#define R(i, j, k) for(int i = (j); i >= (k); --i)
#define ll long long
#define sz(a) ((int) (a).size())
#define vi vector < int > 
#define me(a, x) memset(a, x, sizeof(a))
#define ull unsigned long long
#define ld __float128	
using namespace std;
const int n = 19, k = 1, T = n + k;
const int M = 1 << 20;

vi PT;

int p[M];
bool ok[M];
int pigeon_num(int Taskid, int k) {
	if(k == 1) return 209;
	return (k + 1) * 128;
}
#define u128 __uint128_t
void init() {
	PT = {0,4,6,7,14,24,28,31,32,33,39,46,56,60,63,96,103,110,112,119,124,126,224,225,231,238,252,256,259,260,263,268,270,284,312,319,368,375,382,384,388,390,391,398,412,440,447,448,450,451,455,462,476,480,481,487,494,496,503,504,508,510,511,896,900,902,903,910,924,952,959,1008,1015,1022,1536,1538,1542,1543,1550,1552,1559,1560,1564,1566,1567,1592,1599,1648,1655,1662,1760,1761,1767,1774,1788,1792,1793,1795,1799,1800,1804,1806,1807,1820,1848,1855,1904,1911,1918,1984,1986,1987,1991,1998,2012,2016,2017,2023,2030,2040,2044,2047,2048,2049,2054,2055,2056,2062,2063,2072,2076,2079,2104,2111,2112,2113,2115,2119,2126,2140,2144,2145,2151,2158,2160,2167,2168,2172,2174,2175,2272,2273,2279,2286,2300,2496,2498,2499,2503,2510,2524,2552,2559,2944,2948,2950,2951,2958,2972,3000,3007,3056,3063,3070,3584,3586,3590,3591,3598,3600,3607,3608,3612,3614,3615,3640,3647,3696,3703,3710,3808,3809,3815,3822,3836,3840,3841,3843,3847,3848,3852,3854,3855,3868,3896,3903,3952,3959,3966,4032,4034,4035,4039,4046,4060,4064,4065,4071,4078,4088,4092,4095,6144,6148,6150,6151,6158,6168,6172,6175,6176,6177,6183,6190,6200,6204,6207,6240,6247,6254,6256,6263,6268,6270,6368,6369,6375,6382,6396,6592,6594,6595,6599,6606,6620,6648,6655,7040,7044,7046,7047,7054,7068,7096,7103,7152,7159,7166,7168,7171,7172,7175,7180,7182,7196,7200,7207,7214,7216,7223,7224,7228,7230,7231,7280,7287,7294,7392,7393,7399,7406,7420,7616,7618,7619,7623,7630,7644,7672,7679,7936,7937,7939,7943,7944,7948,7950,7951,7964,7992,7999,8048,8055,8062,8064,8068,8070,8071,8078,8092,8120,8127,8160,8161,8167,8174,8176,8183,8188,8190,14336,14337,14342,14343,14344,14350,14351,14360,14364,14367,14392,14399,14400,14401,14403,14407,14414,14428,14432,14433,14439,14446,14448,14455,14456,14460,14462,14463,14560,14561,14567,14574,14588,14784,14786,14787,14791,14798,14812,14840,14847,15232,15236,15238,15239,15246,15260,15288,15295,15344,15351,15358,16128,16129,16131,16135,16136,16140,16142,16143,16156,16184,16191,16240,16247,16254,16352,16353,16359,16366,16380,16384,16387,16388,16391,16396,16398,16412,16416,16423,16430,16432,16439,16440,16444,16446,16447,16496,16503,16510,16576,16578,16579,16583,16590,16604,16608,16609,16615,16622,16632,16636,16639,16640,16641,16643,16647,16648,16652,16654,16655,16668,16696,16703,16752,16759,16766,16832,16834,16835,16839,16846,16860,16864,16865,16871,16878,16888,16892,16895,17152,17155,17156,17159,17164,17166,17180,17208,17215,17264,17271,17278,17280,17284,17286,17287,17294,17308,17336,17343,17376,17377,17383,17390,17392,17399,17404,17406,18176,18177,18179,18183,18184,18188,18190,18191,18204,18232,18239,18288,18295,18302,18400,18401,18407,18414,18428,19968,19970,19974,19975,19982,19984,19991,19992,19996,19998,19999,20024,20031,20080,20087,20094,20192,20193,20199,20206,20220,20416,20418,20419,20423,20430,20444,20472,20479,23552,23555,23556,23559,23564,23566,23580,23584,23591,23598,23600,23607,23608,23612,23614,23615,23664,23671,23678,23776,23777,23783,23790,23804,24000,24002,24003,24007,24014,24028,24056,24063,24448,24452,24454,24455,24462,24476,24504,24511,24560,24567,24574,24576,24580,24582,24583,24590,24600,24604,24607,24608,24609,24615,24622,24632,24636,24639,24672,24679,24686,24688,24695,24700,24702,24800,24801,24807,24814,24828,24832,24835,24836,24839,24844,24846,24860,24888,24895,24944,24951,24958,24960,24964,24966,24967,24974,24988,25016,25023,25024,25026,25027,25031,25038,25052,25056,25057,25063,25070,25072,25079,25080,25084,25086,25087,25472,25476,25478,25479,25486,25500,25528,25535,25584,25591,25598,26368,26369,26371,26375,26376,26380,26382,26383,26396,26424,26431,26480,26487,26494,26592,26593,26599,26606,26620,28160,28162,28166,28167,28174,28176,28183,28184,28188,28190,28191,28216,28223,28272,28279,28286,28384,28385,28391,28398,28412,28608,28610,28611,28615,28622,28636,28664,28671,28672,28674,28675,28679,28684,28686,28688,28695,28700,28702,28720,28727,28728,28734,28735,28784,28791,28798,28800,28802,28806,28807,28814,28828,28856,28863,28864,28866,28867,28871,28878,28892,28896,28897,28903,28910,28912,28919,28920,28924,28926,28927,29120,29122,29123,29127,29134,29148,29176,29183,29568,29572,29574,29575,29582,29596,29624,29631,29680,29687,29694,30464,30465,30467,30471,30472,30476,30478,30479,30492,30520,30527,30576,30583,30590,30688,30689,30695,30702,30716,30720,30721,30726,30727,30728,30734,30735,30744,30748,30751,30776,30783,30784,30785,30787,30791,30798,30812,30816,30817,30823,30830,30832,30839,30840,30844,30846,30847,30944,30945,30951,30958,30972,31168,31170,31171,31175,31182,31196,31224,31231,31616,31620,31622,31623,31630,31644,31672,31679,31728,31735,31742,31744,31747,31748,31751,31756,31758,31772,31776,31783,31790,31792,31799,31800,31804,31806,31807,31856,31863,31870,31968,31969,31975,31982,31996,32192,32194,32195,32199,32206,32220,32248,32255,32256,32258,32262,32263,32270,32272,32279,32280,32284,32286,32287,32312,32319,32368,32375,32382,32480,32481,32487,32494,32508,32512,32513,32515,32519,32520,32524,32526,32527,32540,32568,32575,32624,32631,32638,32640,32644,32646,32647,32654,32668,32696,32703,32704,32706,32707,32711,32718,32732,32736,32737,32743,32750,32752,32759,32760,32764,32766,32767,57344,57348,57350,57351,57358,57368,57372,57375,57376,57377,57383,57390,57400,57404,57407,57440,57447,57454,57456,57463,57468,57470,57568,57569,57575,57582,57596,57600,57603,57604,57607,57612,57614,57628,57656,57663,57712,57719,57726,57728,57732,57734,57735,57742,57756,57784,57791,57792,57794,57795,57799,57806,57820,57824,57825,57831,57838,57840,57847,57848,57852,57854,57855,58240,58244,58246,58247,58254,58268,58296,58303,58352,58359,58366,59136,59137,59139,59143,59144,59148,59150,59151,59164,59192,59199,59248,59255,59262,59360,59361,59367,59374,59388,60928,60930,60934,60935,60942,60944,60951,60952,60956,60958,60959,60984,60991,61040,61047,61054,61152,61153,61159,61166,61180,61376,61378,61379,61383,61390,61404,61432,61439,64512,64515,64516,64519,64524,64526,64540,64544,64551,64558,64560,64567,64568,64572,64574,64575,64624,64631,64638,64736,64737,64743,64750,64764,64960,64962,64963,64967,64974,64988,65016,65023,65408,65412,65414,65415,65422,65436,65464,65471,65520,65527,65534,114688,114689,114691,114695,114696,114700,114702,114703,114716,114736,114743,114744,114750,114751,114752,114754,114755,114759,114766,114780,114800,114807,114808,114814,114815,114880,114881,114883,114887,114894,114908,114912,114913,114919,114926,114936,114940,114943,115136,115138,115139,115143,115150,115164,115192,115199,115200,115201,115206,115207,115208,115214,115215,115224,115228,115231,115256,115263,115312,115319,115326,115424,115425,115431,115438,115452,115456,115457,115459,115463,115464,115468,115470,115471,115484,115512,115519,115568,115575,115582,115584,115588,115590,115591,115598,115612,115640,115647,115648,115650,115651,115655,115662,115676,115680,115681,115687,115694,115696,115703,115704,115708,115710,115711,116480,116481,116483,116487,116488,116492,116494,116495,116508,116536,116543,116592,116599,116606,116704,116705,116711,116718,116732,118272,118274,118278,118279,118286,118288,118295,118296,118300,118302,118303,118328,118335,118384,118391,118398,118496,118497,118503,118510,118524,118720,118722,118723,118727,118734,118748,118776,118783,121856,121859,121860,121863,121868,121870,121884,121888,121895,121902,121904,121911,121912,121916,121918,121919,121968,121975,121982,122080,122081,122087,122094,122108,122304,122306,122307,122311,122318,122332,122360,122367,122752,122756,122758,122759,122766,122780,122808,122815,122864,122871,122878,129024,129025,129030,129031,129032,129038,129039,129048,129052,129055,129080,129087,129088,129089,129091,129095,129102,129116,129120,129121,129127,129134,129136,129143,129144,129148,129150,129151,129248,129249,129255,129262,129276,129472,129474,129475,129479,129486,129500,129528,129535,129920,129924,129926,129927,129934,129948,129976,129983,130032,130039,130046,130816,130817,130819,130823,130824,130828,130830,130831,130844,130872,130879,130928,130935,130942,131040,131041,131047,131054,131068,229376,229378,229382,229383,229390,229392,229399,229400,229404,229406,229407,229432,229439,229472,229473,229479,229486,229488,229495,229500,229502,229504,229508,229510,229511,229518,229532,229560,229567,229600,229601,229607,229614,229616,229623,229628,229630,229760,229762,229766,229767,229774,229788,229816,229823,229824,229826,229827,229831,229838,229852,229872,229879,229880,229886,229887,230272,230276,230278,230279,230286,230300,230328,230335,230384,230391,230398,230400,230402,230403,230407,230412,230414,230416,230423,230428,230430,230448,230455,230456,230462,230463,230512,230519,230526,230624,230625,230631,230638,230652,230848,230850,230851,230855,230862,230876,230904,230911,230912,230914,230918,230919,230926,230928,230935,230936,230940,230942,230943,230968,230975,231024,231031,231038,231136,231137,231143,231150,231164,231168,231169,231171,231175,231176,231180,231182,231183,231196,231224,231231,231280,231287,231294,231296,231300,231302,231303,231310,231324,231352,231359,231360,231362,231363,231367,231374,231388,231392,231393,231399,231406,231408,231415,231416,231420,231422,231423,232960,232962,232966,232967,232974,232976,232983,232984,232988,232990,232991,233016,233023,233072,233079,233086,233184,233185,233191,233198,233212,233408,233410,233411,233415,233422,233436,233464,233471,236544,236547,236548,236551,236556,236558,236572,236576,236583,236590,236592,236599,236600,236604,236606,236607,236656,236663,236670,236768,236769,236775,236782,236796,236992,236994,236995,236999,237006,237020,237048,237055,237440,237444,237446,237447,237454,237468,237496,237503,237552,237559,237566,243712,243713,243718,243719,243720,243726,243727,243736,243740,243743,243768,243775,243776,243777,243779,243783,243790,243804,243808,243809,243815,243822,243824,243831,243832,243836,243838,243839,243936,243937,243943,243950,243964,244160,244162,244163,244167,244174,244188,244216,244223,244608,244612,244614,244615,244622,244636,244664,244671,244720,244727,244734,245504,245505,245507,245511,245512,245516,245518,245519,245532,245560,245567,245616,245623,245630,245728,245729,245735,245742,245756,258048,258050,258051,258055,258060,258062,258064,258071,258076,258078,258096,258103,258104,258110,258111,258160,258167,258174,258176,258178,258182,258183,258190,258204,258232,258239,258240,258242,258243,258247,258254,258268,258272,258273,258279,258286,258288,258295,258296,258300,258302,258303,258496,258498,258499,258503,258510,258524,258552,258559,258944,258948,258950,258951,258958,258972,259000,259007,259056,259063,259070,259840,259841,259843,259847,259848,259852,259854,259855,259868,259896,259903,259952,259959,259966,260064,260065,260071,260078,260092,261632,261634,261638,261639,261646,261648,261655,261656,261660,261662,261663,261688,261695,261744,261751,261758,261856,261857,261863,261870,261884,262080,262082,262083,262087,262094,262108,262136,262143,393216,393217,393222,393223,393224,393230,393231,393240,393244,393247,393272,393279,393280,393281,393283,393287,393294,393308,393312,393313,393319,393326,393328,393335,393336,393340,393342,393343,393440,393441,393447,393454,393468,393600,393604,393606,393607,393614,393628,393656,393663,393664,393666,393667,393671,393678,393692,393712,393719,393720,393726,393727,393728,393730,393734,393735,393742,393744,393751,393752,393756,393758,393759,393784,393791,393840,393847,393854,393952,393953,393959,393966,393980,394112,394116,394118,394119,394126,394140,394168,394175,394176,394178,394179,394183,394190,394204,394224,394231,394232,394238,394239,394752,394753,394758,394759,394760,394766,394767,394776,394780,394783,394808,394815,394864,394871,394878,394976,394977,394983,394990,395004,395008,395009,395011,395015,395016,395020,395022,395023,395036,395064,395071,395120,395127,395134,395200,395202,395203,395207,395214,395228,395232,395233,395239,395246,395256,395260,395263,396800,396802,396806,396807,396814,396816,396823,396824,396828,396830,396831,396856,396863,396912,396919,396926,397024,397025,397031,397038,397052,397248,397250,397251,397255,397262,397276,397304,397311,397312,397313,397315,397319,397320,397324,397326,397327,397340,397360,397367,397368,397374,397375,397376,397378,397379,397383,397390,397404,397424,397431,397432,397438,397439,397504,397505,397507,397511,397518,397532,397536,397537,397543,397550,397560,397564,397567,397760,397762,397763,397767,397774,397788,397816,397823,398208,398212,398214,398215,398222,398236,398264,398271,398320,398327,398334,399104,399105,399107,399111,399112,399116,399118,399119,399132,399160,399167,399216,399223,399230,399328,399329,399335,399342,399356,399360,399361,399366,399367,399368,399374,399375,399384,399388,399391,399416,399423,399424,399425,399427,399431,399438,399452,399456,399457,399463,399470,399472,399479,399480,399484,399486,399487,399584,399585,399591,399598,399612,399808,399810,399811,399815,399822,399836,399864,399871,400256,400260,400262,400263,400270,400284,400312,400319,400368,400375,400382,400384,400387,400388,400391,400396,400398,400412,400416,400423,400430,400432,400439,400440,400444,400446,400447,400496,400503,400510,400608,400609,400615,400622,400636,400832,400834,400835,400839,400846,400860,400888,400895,400896,400898,400902,400903,400910,400912,400919,400920,400924,400926,400927,400952,400959,401008,401015,401022,401120,401121,401127,401134,401148,401152,401153,401155,401159,401160,401164,401166,401167,401180,401208,401215,401264,401271,401278,401280,401284,401286,401287,401294,401308,401336,401343,401344,401346,401347,401351,401358,401372,401376,401377,401383,401390,401392,401399,401400,401404,401406,401407,407552,407553,407558,407559,407560,407566,407567,407576,407580,407583,407608,407615,407616,407617,407619,407623,407630,407644,407648,407649,407655,407662,407664,407671,407672,407676,407678,407679,407776,407777,407783,407790,407804,408000,408002,408003,408007,408014,408028,408056,408063,408448,408452,408454,408455,408462,408476,408504,408511,408560,408567,408574,409344,409345,409347,409351,409352,409356,409358,409359,409372,409400,409407,409456,409463,409470,409568,409569,409575,409582,409596,421888,421890,421891,421895,421900,421902,421904,421911,421916,421918,421936,421943,421944,421950,421951,422000,422007,422014,422016,422018,422022,422023,422030,422044,422072,422079,422080,422082,422083,422087,422094,422108,422112,422113,422119,422126,422128,422135,422136,422140,422142,422143,422336,422338,422339,422343,422350,422364,422392,422399,422784,422788,422790,422791,422798,422812,422840,422847,422896,422903,422910,423680,423681,423683,423687,423688,423692,423694,423695,423708,423736,423743,423792,423799,423806,423904,423905,423911,423918,423932,425472,425474,425478,425479,425486,425488,425495,425496,425500,425502,425503,425528,425535,425584,425591,425598,425696,425697,425703,425710,425724,425920,425922,425923,425927,425934,425948,425976,425983,450560,450564,450566,450567,450574,450584,450588,450591,450592,450593,450599,450606,450616,450620,450623,450656,450663,450670,450672,450679,450684,450686,450784,450785,450791,450798,450812,450816,450819,450820,450823,450828,450830,450844,450872,450879,450928,450935,450942,450944,450948,450950,450951,450958,450972,451000,451007,451008,451010,451011,451015,451022,451036,451040,451041,451047,451054,451056,451063,451064,451068,451070,451071,451456,451460,451462,451463,451470,451484,451512,451519,451568,451575,451582,452352,452353,452355,452359,452360,452364,452366,452367,452380,452408,452415,452464,452471,452478,452576,452577,452583,452590,452604,454144,454146,454150,454151,454158,454160,454167,454168,454172,454174,454175,454200,454207,454256,454263,454270,454368,454369,454375,454382,454396,454592,454594,454595,454599,454606,454620,454648,454655,457728,457731,457732,457735,457740,457742,457756,457760,457767,457774,457776,457783,457784,457788,457790,457791,457840,457847,457854,457952,457953,457959,457966,457980,458176,458178,458179,458183,458190,458204,458232,458239,458624,458628,458630,458631,458638,458652,458680,458687,458736,458743,458750,458752,458755,458756,458759,458764,458766,458780,458784,458791,458798,458800,458807,458808,458812,458814,458815,458864,458871,458878,458944,458946,458947,458951,458958,458972,458976,458977,458983,458990,459000,459004,459007,459008,459009,459011,459015,459016,459020,459022,459023,459036,459064,459071,459120,459127,459134,459200,459202,459203,459207,459214,459228,459232,459233,459239,459246,459256,459260,459263,459520,459523,459524,459527,459532,459534,459548,459576,459583,459632,459639,459646,459648,459652,459654,459655,459662,459676,459704,459711,459744,459745,459751,459758,459760,459767,459772,459774,460544,460545,460547,460551,460552,460556,460558,460559,460572,460600,460607,460656,460663,460670,460768,460769,460775,460782,460796,460800,460804,460806,460807,460814,460824,460828,460831,460832,460833,460839,460846,460856,460860,460863,460896,460903,460910,460912,460919,460924,460926,461024,461025,461031,461038,461052,461248,461250,461251,461255,461262,461276,461304,461311,461696,461700,461702,461703,461710,461724,461752,461759,461808,461815,461822,461824,461827,461828,461831,461836,461838,461852,461856,461863,461870,461872,461879,461880,461884,461886,461887,461936,461943,461950,462048,462049,462055,462062,462076,462272,462274,462275,462279,462286,462300,462328,462335,462336,462338,462342,462343,462350,462352,462359,462360,462364,462366,462367,462392,462399,462448,462455,462462,462560,462561,462567,462574,462588,462592,462593,462595,462599,462600,462604,462606,462607,462620,462648,462655,462704,462711,462718,462720,462724,462726,462727,462734,462748,462776,462783,462784,462786,462787,462791,462798,462812,462816,462817,462823,462830,462832,462839,462840,462844,462846,462847,465920,465923,465924,465927,465932,465934,465948,465952,465959,465966,465968,465975,465976,465980,465982,465983,466032,466039,466046,466144,466145,466151,466158,466172,466368,466370,466371,466375,466382,466396,466424,466431,466816,466820,466822,466823,466830,466844,466872,466879,466928,466935,466942,473088,473089,473094,473095,473096,473102,473103,473112,473116,473119,473144,473151,473152,473153,473155,473159,473166,473180,473184,473185,473191,473198,473200,473207,473208,473212,473214,473215,473312,473313,473319,473326,473340,473536,473538,473539,473543,473550,473564,473592,473599,473984,473988,473990,473991,473998,474012,474040,474047,474096,474103,474110,474880,474881,474883,474887,474888,474892,474894,474895,474908,474936,474943,474992,474999,475006,475104,475105,475111,475118,475132,487424,487426,487427,487431,487436,487438,487440,487447,487452,487454,487472,487479,487480,487486,487487,487536,487543,487550,487552,487554,487558,487559,487566,487580,487608,487615,487616,487618,487619,487623,487630,487644,487648,487649,487655,487662,487664,487671,487672,487676,487678,487679,487872,487874,487875,487879,487886,487900,487928,487935,488320,488324,488326,488327,488334,488348,488376,488383,488432,488439,488446,489216,489217,489219,489223,489224,489228,489230,489231,489244,489272,489279,489328,489335,489342,489440,489441,489447,489454,489468,491008,491010,491014,491015,491022,491024,491031,491032,491036,491038,491039,491064,491071,491120,491127,491134,491232,491233,491239,491246,491260,491456,491458,491459,491463,491470,491484,491512,491519,507904,507905,507907,507911,507912,507916,507918,507919,507932,507952,507959,507960,507966,507967,507968,507970,507971,507975,507982,507996,508016,508023,508024,508030,508031,508096,508097,508099,508103,508110,508124,508128,508129,508135,508142,508152,508156,508159,508352,508354,508355,508359,508366,508380,508408,508415,508416,508417,508422,508423,508424,508430,508431,508440,508444,508447,508472,508479,508528,508535,508542,508640,508641,508647,508654,508668,508672,508673,508675,508679,508680,508684,508686,508687,508700,508728,508735,508784,508791,508798,508800,508804,508806,508807,508814,508828,508856,508863,508864,508866,508867,508871,508878,508892,508896,508897,508903,508910,508912,508919,508920,508924,508926,508927,509696,509697,509699,509703,509704,509708,509710,509711,509724,509752,509759,509808,509815,509822,509920,509921,509927,509934,509948,511488,511490,511494,511495,511502,511504,511511,511512,511516,511518,511519,511544,511551,511600,511607,511614,511712,511713,511719,511726,511740,511936,511938,511939,511943,511950,511964,511992,511999,515072,515075,515076,515079,515084,515086,515100,515104,515111,515118,515120,515127,515128,515132,515134,515135,515184,515191,515198,515296,515297,515303,515310,515324,515520,515522,515523,515527,515534,515548,515576,515583,515968,515972,515974,515975,515982,515996,516024,516031,516080,516087,516094,516096,516100,516102,516103,516110,516120,516124,516127,516128,516129,516135,516142,516152,516156,516159,516192,516199,516206,516208,516215,516220,516222,516320,516321,516327,516334,516348,516352,516355,516356,516359,516364,516366,516380,516408,516415,516464,516471,516478,516480,516484,516486,516487,516494,516508,516536,516543,516544,516546,516547,516551,516558,516572,516576,516577,516583,516590,516592,516599,516600,516604,516606,516607,516992,516996,516998,516999,517006,517020,517048,517055,517104,517111,517118,517888,517889,517891,517895,517896,517900,517902,517903,517916,517944,517951,518000,518007,518014,518112,518113,518119,518126,518140,519680,519682,519686,519687,519694,519696,519703,519704,519708,519710,519711,519736,519743,519792,519799,519806,519904,519905,519911,519918,519932,520128,520130,520131,520135,520142,520156,520184,520191,522240,522241,522246,522247,522248,522254,522255,522264,522268,522271,522296,522303,522304,522305,522307,522311,522318,522332,522336,522337,522343,522350,522352,522359,522360,522364,522366,522367,522464,522465,522471,522478,522492,522688,522690,522691,522695,522702,522716,522744,522751,523136,523140,523142,523143,523150,523164,523192,523199,523248,523255,523262,523264,523267,523268,523271,523276,523278,523292,523296,523303,523310,523312,523319,523320,523324,523326,523327,523376,523383,523390,523488,523489,523495,523502,523516,523712,523714,523715,523719,523726,523740,523768,523775,524032,524033,524035,524039,524040,524044,524046,524047,524060,524088,524095,524144,524151,524158,524160,524164,524166,524167,524174,524188,524216,524223,524256,524257,524263,524270,524272,524279,524284,524286};
//	cerr << sz(PT) << endl;
}
std::string send(int Taskid, int n, int k, __uint128_t msg) {
	init();
	if(k == 1) {
		u128 cur = msg;
		string s;
		L(i, 0, 10) {
//			cerr << "?" << sz(PT) << endl;
			int tr = PT[cur % sz(PT)];
			L(j, 0, 18)
				s += '0' + (tr >> j & 1);
//			cerr << "tr = " << (int) (cur % sz(PT)) << endl;
			cur /= sz(PT);
		}
//		cerr << "sz = " << sz(s) << endl;
		return s;
	}
	string s;
	L(i, 0, 127) {
		int o = msg >> i & 1;
		L(t, 1, k + 1) s += o + '0';
	}
	return s;
}

bool check(ull a, ull b) {
	vi x, y;
	L(i, 0, 18) 
		if(a >> i & 1) 
			x.emplace_back(i);
	L(i, 0, 18) 
		if(b >> i & 1) 
			y.emplace_back(i);
	while(sz(x) < sz(y)) x.emplace_back(19);
	while(sz(y) < sz(x)) y.emplace_back(19);
	L(i, 0, min(sz(x), sz(y)) - 1) 
		if(abs(x[i] - y[i]) > 1) 
			return false;
	return true;
}
__uint128_t receive(int Taskid, int k, const std::string &msg) {
//	cerr << "qwq" << endl;
	init();
	if(k == 1) {
		u128 cur = 0, pw = 1;
		string s = msg;
		L(i, 0, 10) {
//			cerr << "start searching " << endl;
			ull ret = 0;
			L(j, 0, 18)
				ret += (s[i * 19 + j] - '0') << j;
//			cerr << "?" << endl;
			
			L(t, 0, sz(PT) - 1) {
				if(check(PT[t], ret) && check(~PT[t], ~ret)) {
					cur += pw * t;
					int x = __builtin_popcount(PT[t]);
					int y = __builtin_popcount(ret);
					if(i == 10) continue;
					if(x < y) {
						L(j, 0, y - x - 1) 
							s[(i + 1) * 19 + j] = '1';
					} else if(x > y) {
						L(j, 0, x - y - 1) 
							s[(i + 1) * 19 + j] = '0';
					}
//					cerr << t << endl;
					break;
				}
			}
			
//			ll R = 0;
//			L(t, 0, sz(PT) - 1) {
//				if(check(PT[t], ret) && check(~PT[t], ~ret)) {
//					++R;
//					cout << '\n';
//					L(j, 0, 18) 
//						cout << (PT[t] >> j & 1);
//					cout << '\n';
//					L(j, 0, 18) 
//						cout << (ret >> j & 1);
//					cout << '\n';
//				}
//			}
//			cerr << "R = " << R << endl;
			
//			cerr << "!" << endl;
			pw *= (u128)sz(PT);
		}
		return cur;
	}
	string s = msg;
	__uint128_t ret = 0;
	int pos = 0;
	L(i, 0, 127) {
		int w = s[pos] - '0';
		ret += ((__uint128_t) w) << i;
		int u = pos, cur = u;
		L(c, 0, k) {
			while(s[cur] != s[pos]) ++cur; 
			swap(s[cur], s[u]), ++u, ++cur;
		}
		pos += k + 1;
	}
	return ret;
} 


//bool mask[M];
//int p[M];
//vector < vi > perm;
//bool vis[M], qwq[M];
//
//bool ok[M];
//void dfs(int x) {
//	if(x == T) {
////		L(i, 0, T - 1) 
////			cout << qwq[i] << ' ';
////		cout << endl;
//		vi qwq(T);
//		L(i, 0, T - 1) qwq[i] = p[i];
//		perm.emplace_back(qwq);
//		return ;
//	}
//	int mn = max(x - k, 0);
//	L(i, 0, mn - 1) if(!ok[i]) return ;
//	L(i, mn, min(x + k, T - 1)) 
//		if(!ok[i]) 
//			ok[i] = true, p[x] = i, dfs(x + 1), ok[i] = false;
//}
//int main() {
////	cout << pow(3441, 11) << endl << pow(2, 128) << endl;
////	return 0; 
////	double u = log(2) * 128 / log(2153) * 18;
////	cout << u << endl;
////	return 0;
//	ios :: sync_with_stdio(false);
//	cin.tie(0); cout.tie(0);
//	dfs(0);
//	L(z, 0, (1 << n) - 1) {
//		int i = 0;
//		L(p, 0, n - 1)
//			if(z >> p & 1) 
//				i += 1 << (n - p - 1);
//		int ok = 1;
//		vi st;
//		L(s, 0, (1 << k) - 1) if(ok) {
//			int buf = i + (s << n);
//			int msk = 0;
//			for(auto &u : perm) {
//				L(i, 0, T - 1) if(buf >> i & 1 && u[i] < n) 
//					msk |= 1 << u[i];
//				if(vis[msk]) {
//					ok = 0;
//					break;
//				}
//				st.emplace_back(msk);
//			}
//		}
//		
//		if(ok) {
//			qwq[i] = 1;
//			for(auto &u : st) 
//				vis[u] = 1;
//		}
//	}
//	int sz = 0;
//	L(i, 0, (1 << n) - 1) {
//		if(qwq[i]) {
//			cout << i << ",";
//			++sz;
//		}
//	}
////	cout << "SZ = " << sz << endl;
//	return 0;
//}

/*
0 1 1
97429867398990605044182047185430790478
*/
源文件, 语言: C++17

详细

Subtask #1:

score: 0.01
Accepted

Test #1:

score: 0.01
Accepted
time: 72ms = 1ms + 71ms
memory: 4164kb,13872kb

input:

encode
0 6 1 444386057
1259251521813 3478565260041 1380014506318

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
0 6 10000 896
0 9081504318456082433 17870283387978546694 567466749334913020 1139340749330448384 1117171983977021519 3940658131271672 144392318692622640 1134924638019715059 18445635542667100409 17878164071250903047 16145263954519003135 279240751902887880 35466929599663107 18302691558061752324
...

result:

ok Accepted using 896 pigeon(s).

Subtask #2:

score: 3.99
Accepted

Test #2:

score: 3.99
Accepted
time: 139ms = 12ms + 127ms
memory: 7916kb,41640kb

input:

encode
1 20 1000 429620070
0 0 720
0 0 312
0 0 746
0 0 460
0 0 449
0 0 778
0 0 877
0 0 951
0 0 40
0 0 836
0 0 436
0 0 440
0 0 694
0 0 3
0 0 124
0 0 123
0 0 812
0 0 848
0 0 569
0 0 46
0 0 144
0 0 930
0 0 703
0 0 830
0 0 198
0 0 1023
0 0 291
0 0 804
0 0 356
0 0 122
0 0 77
0 0 162
0 0 337
0 0 461
0 0 3...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
1 20 10000 2688
556 18446743995374347953 17681132137056567295 18446744073709551615 13828633110624862208 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
363 3417961695 18446744073709551615 18433963808224112639 13828989889263173632 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok Accepted using 2688 pigeon(s).

Subtask #3:

score: 0
Time Limit Exceeded

Test #3:

score: 0
Time Limit Exceeded

input:

encode
2 1 1000 436825046
0 0 600068
0 0 609400
0 0 1024294
0 0 791018
0 0 906125
0 0 350192
0 0 938169
0 0 978316
0 0 498345
0 0 859442
0 0 990072
0 0 996124
0 0 1013379
0 0 383142
0 0 355230
0 0 636760
0 0 138612
0 0 1014140
0 0 116388
0 0 286851
0 0 689038
0 0 996312
0 0 872409
0 0 137655
0 0 165...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
2 1 10000 209
985 361289002512285696 0 0 0
952 15318888624481632256 0 0 0
12 9481878174859001856 0 0 0
576 13830520302074855424 0 0 0
580 4603482575057453056 0 0 0
152 17717078092746326016 0 0 0
772 12545339772123480064 0 0 0
867 5464044925681139712 0 0 0
685 4065509540089561088 0 0 0
273 340...

result:

Subtask #4:

score: 0
Time Limit Exceeded

Test #4:

score: 0
Time Limit Exceeded

input:

encode
3 1 1000 387247419
0 0 0
0 0 1
0 0 2
0 0 3
0 0 4
0 0 5
0 0 6
0 0 7
0 0 8
0 0 9
0 0 10
0 0 11
0 0 12
0 0 13
0 0 14
0 0 15
0 0 16
0 0 17
0 0 18
0 0 19
0 0 20
0 0 21
0 0 22
0 0 23
0 0 24
0 0 25
0 0 26
0 0 27
0 0 28
0 0 29
0 0 30
0 0 31
0 0 32
0 0 33
0 0 34
0 0 35
0 0 36
0 0 37
0 0 38
0 0 39
0 0 ...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
3 1 10000 209
903 15203307917072662528 0 0 0
508 9273474582709272576 0 0 0
312 16101494567756365824 0 0 0
394 17725042233423429632 0 0 0
948 15782583419143192576 0 0 0
321 18299251185913167872 0 0 0
498 18078574804172013568 0 0 0
114 4026218066869223424 0 0 0
123 4613937818241073152 0 0 0
468...

result:

Subtask #5:

score: 5.69577
Acceptable Answer

Test #22:

score: 5.69577
Acceptable Answer
time: 29ms = 3ms + 26ms
memory: 4656kb,9132kb

input:

encode
4 2 1000 104801283
0 0 0
0 0 1
0 0 2
0 0 3
0 0 4
0 0 5
0 0 6
0 0 7
0 0 8
0 0 9
0 0 10
0 0 11
0 0 12
0 0 13
0 0 14
0 0 15
0 0 16
0 0 17
0 0 18
0 0 19
0 0 20
0 0 21
0 0 22
0 0 23
0 0 24
0 0 25
0 0 26
0 0 27
0 0 28
0 0 29
0 0 30
0 0 31
0 0 32
0 0 33
0 0 34
0 0 35
0 0 36
0 0 37
0 0 38
0 0 39
0 0 ...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
4 2 10000 384
14 2293458110238425088 0 0 0 0 0
808 110077825658126336 0 0 0 0 0
841 11062115787597676544 0 0 0 0 0
76 499980922498580480 0 0 0 0 0
756 734085747123945472 0 0 0 0 0
19 17523646887586955264 0 0 0 0 0
955 18077387305844211712 0 0 0 0 0
21 16342155672843976704 0 0 0 0 0
83 1816166...

result:

points 0.47464788730 Accepted using 384 pigeon(s).

Test #23:

score: 5.69577
Acceptable Answer
time: 30ms = 3ms + 27ms
memory: 4724kb,9116kb

input:

encode
4 2 1000 66331895
4398046511103 8796093022207 8796093022207
4398046511103 8796093022207 8796093022206
4398046511103 8796093022207 8796093022205
4398046511103 8796093022207 8796093022204
4398046511103 8796093022207 8796093022203
4398046511103 8796093022207 8796093022202
4398046511103 879609302...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
4 2 10000 384
712 18415098316585959423 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615
538 11151756939090722815 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615
477 699076574482058...

result:

points 0.47464788730 Accepted using 384 pigeon(s).

Test #24:

score: 5.69577
Acceptable Answer
time: 32ms = 3ms + 29ms
memory: 4660kb,11180kb

input:

encode
4 2 1000 12437286
3164361319777 6786891624731 227951509421
3164361319777 6786891624731 227951508397
1230006084290 4045001029920 8621280727007
1230006084290 4045001029928 8621280727007
4046842697365 1390215476350 5393775095343
4046842697365 1390215476478 5393775095343
4097065576578 85543456262...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
4 2 10000 384
186 18331476730874272159 8711785989038244617 11088427015990647192 8570610407134217011 3487587647453659137 9763802826485463443
192 14437273427578411007 13943105957144850207 18446688996616339367 630573242781997056 1412678656846197254 9223707001010204560
20 2298792943619933545 1172...

result:

points 0.47464788730 Accepted using 384 pigeon(s).

Test #25:

score: 5.69577
Acceptable Answer
time: 36ms = 3ms + 33ms
memory: 4652kb,9260kb

input:

encode
4 2 1000 831242687
2670751381596 6623724975677 5092794651405
2670751381596 6623724975677 5092794127117
1139436948020 3121545543053 885256774465
1139436948020 3190265019789 885256774465
974698645962 3392494041520 6639045777535
974698645962 3392494040496 6639045777535
2184536160052 917915127054...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
4 2 10000 384
653 7493970098499928335 2161726928002737664 468261713650414456 7135503255606444318 9002977970688517734 8877471174037079660
923 115290721095777912 9457108953650161152 3746882210647705199 576487629569592864 14006533490703591015 15866194819240112354
777 2042093465640113599 13893604...

result:

points 0.47464788730 Accepted using 384 pigeon(s).

Test #26:

score: 5.69577
Acceptable Answer
time: 39ms = 3ms + 36ms
memory: 4716kb,9472kb

input:

encode
4 2 1000 803182167
1426439266935 7147157177216 7945335051695
607249308402 1447808532116 3736648115736
207234513439 5004460544995 5537073429154
3074118080154 4079481191752 3706576729333
975146501509 7461545836951 5502998616237
3030364550217 4251411057338 6934111764745
1020239981246 33761119032...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
4 2 10000 384
464 18446740552806155056 14390061618964726537 11227459797232125456 111530546806536294 7352231944825466867 2579973038216313327
387 18440086393374842852 3182076782819931321 16744197747959309611 18439997470358633644 17684021052384439164 684547143373422592
630 3206175860085488049 11...

result:

points 0.47464788730 Accepted using 384 pigeon(s).

Test #27:

score: 5.69577
Acceptable Answer
time: 40ms = 3ms + 37ms
memory: 4648kb,9480kb

input:

encode
4 2 1000 991085096
563753021851 4784678900190 3335506497405
1644840097098 5351993830124 231790270157
671666314877 2993478336278 4903634741739
3843280623293 5733732638419 3778094461242
4305486882696 2994888978439 4760928801966
632426533134 5845320353043 4547375939696
1935637722766 306974945046...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
4 2 10000 384
889 17954711865099551016 4440545477315105417 6701417289763906599 13834541467303397377 16573698798644101120 281462204290059
368 17573045690165100544 9658079567314272780 14758183398398335949 16227566825747539871 3487981351844020225 10261001995908834943
116 18329663649615087835 430...

result:

points 0.47464788730 Accepted using 384 pigeon(s).

Test #28:

score: 5.69577
Acceptable Answer
time: 38ms = 0ms + 38ms
memory: 6652kb,9260kb

input:

encode
4 2 1000 805069258
3326421976718 3625496974456 1828193797217
1065612397495 5942441121524 4539471530132
2525415247779 6676587972998 2521601996734
2365770894474 8404715583823 4641885655005
818212274148 2502581781005 7593117904883
3101233769607 1680947096591 5400949677747
760263215344 2483586456...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
4 2 10000 384
138 117075120019589023 18417897900984971366 6976074668308232684 13845124675258269689 9242477149181393984 58537567548603276
218 253045631903631871 7923239386967154743 18066797283133663232 2072844278655305743 11550744746473555944 14861420994588586509
479 53481345086484747 54853218...

result:

points 0.47464788730 Accepted using 384 pigeon(s).

Test #29:

score: 5.69577
Acceptable Answer
time: 31ms = 3ms + 28ms
memory: 4648kb,9288kb

input:

encode
4 2 1000 645417977
2004661301788 8305084308581 7644592639657
1753411802060 8128520264301 5913333382220
273811111551 3017605920161 1213137986977
503199548839 6496884379990 1792439764221
1282564453374 7519802584808 1460238637289
2186643520750 7786551400276 1522926324983
2484806968152 5269299725...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
4 2 10000 384
385 12443382576658395260 17241209845718188031 5516315704185968703 18384516328428534017 13836720540485852112 120976518132925695
673 4827862203840969935 9072444386193493239 18439733810855420099 12959643609526715140 8124951110658068673 11068145702637126863
67 11069619625368207088 1...

result:

points 0.47464788730 Accepted using 384 pigeon(s).

Test #30:

score: 5.69577
Acceptable Answer
time: 39ms = 3ms + 36ms
memory: 4684kb,9188kb

input:

encode
4 2 1000 185343146
1478720025915 3075643605492 6970909005046
1312075357012 5361785272194 8235932608943
3008983260685 7314822992164 7133191994541
4105205953227 6142229368998 6606851662014
1069656976274 1155535082911 7285720569718
1806146471357 7230378573782 8187177095087
4042494159151 75859574...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
4 2 10000 384
586 5512405780689302512 850054429496203616 13808467562056696703 15049483528074949599 17891114188852248526 12372462250530746854
795 3572540585887 18417527778577481729 9518846950833643135 18329650929203200411 14764803017555038110 18144988827927245190
713 18445561974263591823 89896...

result:

points 0.47464788730 Accepted using 384 pigeon(s).

Test #31:

score: 5.69577
Acceptable Answer
time: 32ms = 3ms + 29ms
memory: 4592kb,9288kb

input:

encode
4 2 1000 29604663
1371036480781 4889043449636 7723873546637
32044687684 5517188585754 1114662443016
965930312361 4258588579758 6716222248695
1339896583368 3799297789470 1471023232170
184296716854 8606997530794 906346322433
1613210366866 1547107939122 409322094349
3444207503641 4064011960589 6...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
4 2 10000 384
229 18404909883423112592 4037195590806277119 9435808588262615577 18445766623373696673 18436327619656155186 839252827768591104
874 7376896635450488825 10503484469319145975 11061741865165642137 11069845440441617657 11094511236684047897 919297418225356390
305 7003361267310983116 14...

result:

points 0.47464788730 Accepted using 384 pigeon(s).

Test #32:

score: 5.69577
Acceptable Answer
time: 41ms = 3ms + 38ms
memory: 4940kb,11072kb

input:

encode
4 2 1000 713687453
2383867188749 7057439171668 7628477556170
4115168701479 3052137979956 8157903548674
1644862632766 3976177853114 2122216960597
3079626480602 6610931908901 3022623848174
165634141718 3104656224912 774808611371
4027407955150 6122686031528 7528652348904
3762003432157 6948539156...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
4 2 10000 384
175 922269522221621552 11096412085144531011 322556249507901593 11443386107785406054 1180956783370179096 3517040413310245936
664 936533493167030267 14984321240960742207 14947236056592298982 4828015189722529758 7428740925602437534 14878091638612630587
263 17524482798173945440 1475...

result:

points 0.47464788730 Accepted using 384 pigeon(s).

Test #33:

score: 5.69577
Acceptable Answer
time: 36ms = 3ms + 33ms
memory: 4712kb,11136kb

input:

encode
4 2 1000 260896627
3172912227189 2469961514725 8682356929489
1787732982182 6079564684574 3342761373868
1898890950377 2827440158445 2343608444745
4359234975989 2621421141815 3301614944521
2646411140702 8719064543979 4136930809142
496415326337 6287785164698 6464256243721
2877009541956 407864720...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
4 2 10000 384
811 11006582499740220540 12905188149814099715 9254800574650302026 190550123917869040 5555554223560392735 18445974414497002495
56 4034677703887813121 12474075885063900150 17969297492065793 11816460603369709569 11340345364633649599 12081751147979702316
904 7376896196599477215 8124...

result:

points 0.47464788730 Accepted using 384 pigeon(s).

Test #34:

score: 5.69577
Acceptable Answer
time: 32ms = 0ms + 32ms
memory: 4640kb,10940kb

input:

encode
4 2 1000 505721487
80192402644 864317530628 3128268922446
80192402644 864317530628 3128268922447
80192402644 864317530628 3128268922448
80192402644 864317530628 3128268922449
80192402644 864317530628 3128268922450
80192402644 864317530628 3128268922451
80192402644 864317530628 3128268922452
8...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
4 2 10000 384
232 7418329361072912283 14101856484524158403 436849307790799676 7191825952291317344 160013245996824990 4322830085058732032
918 875527468453066651 9779456373411270113 436849372215278456 16361436268590425696 152686096482793884 17581427926451888128
312 7376924776827843545 164087529...

result:

points 0.47464788730 Accepted using 384 pigeon(s).

Test #35:

score: 5.69577
Acceptable Answer
time: 38ms = 3ms + 35ms
memory: 6412kb,9188kb

input:

encode
4 2 1000 1003007062
1782849581023 728320270385 7922299235072
1782849581023 728320270385 7922299235073
1782849581023 728320270385 7922299235074
1782849581023 728320270385 7922299235075
1782849581023 728320270385 7922299235076
1782849581023 728320270385 7922299235077
1782849581023 728320270385 ...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
4 2 10000 384
750 6337127513818334796 16113554090802790655 16720677943885017440 1674783283761056576 8070336182932928959 4613321543047414516
182 7384564145330113593 14960619416901595967 14706953183976213552 7176934936807947296 14987552949168727998 6922303522935301740
793 11068018742590753008 1...

result:

points 0.47464788730 Accepted using 384 pigeon(s).

Test #36:

score: 5.69577
Acceptable Answer
time: 38ms = 3ms + 35ms
memory: 6540kb,11080kb

input:

encode
4 2 1000 675725573
1437082497085 456885847788 31252739935
1437082497085 456885847788 31252739936
1437082497085 456885847788 31252739937
1437082497085 456885847788 31252739938
1437082497085 456885847788 31252739939
1437082497085 456885847788 31252739940
1437082497085 456885847788 31252739941
1...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
4 2 10000 384
432 18432110714794342348 14769098164138934272 461546923131036720 603485868212597504 14357418437667403889 3688560676545176454
396 17802585023073609676 14769098436869357568 463657985456367120 603485868214661888 9781761216259955139 3688560676545176454
801 27245661714380 14769098196...

result:

points 0.47464788730 Accepted using 384 pigeon(s).

Test #37:

score: 5.69577
Acceptable Answer
time: 31ms = 0ms + 31ms
memory: 4648kb,9260kb

input:

encode
4 2 1000 126767270
1245962653741 2691797900845 8133405178197
1245962653741 2691797900845 8133405178198
1245962653741 2691797900845 8133405178199
1245962653741 2691797900845 8133405178200
1245962653741 2691797900845 8133405178201
1245962653741 2691797900845 8133405178202
1245962653741 26917979...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
4 2 10000 384
826 18432125847574911391 8127012973561933631 16028038618214891662 2232606318753608496 14391116269962708547 10125893375098979468
379 9549205336988063 4343857345678700351 14945063645319725251 2232606318636167984 16407611799273784929 14161118641097114758
94 17666433490880553087 143...

result:

points 0.47464788730 Accepted using 384 pigeon(s).

Test #38:

score: 5.69577
Acceptable Answer
time: 38ms = 3ms + 35ms
memory: 4644kb,11256kb

input:

encode
4 2 1000 880983702
2279931903967 6541908512490 6184273749181
2279931903967 6541908512490 6184273749182
2279931903967 6541908512490 6184273749183
2279931903967 6541908512490 6184273749184
2279931903967 6541908512490 6184273749185
2279931903967 6541908512490 6184273749186
2279931903967 65419085...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
4 2 10000 384
999 369674227408109619 18067321302661535148 13129399446653639169 9799896975238758385 18446418618267729888 114751181120815123
335 922112463505735731 17236127345702181304 8200842148325630339 576618023697907663 9222945426343198616 305603705439805459
842 18329650487935156275 1723612...

result:

points 0.47464788730 Accepted using 384 pigeon(s).

Test #39:

score: 5.69577
Acceptable Answer
time: 33ms = 3ms + 30ms
memory: 6580kb,11048kb

input:

encode
4 2 1000 477333384
4004115610927 5230001698956 5641579845491
4004115610927 5230001698956 5641579845492
4004115610927 5230001698956 5641579845493
4004115610927 5230001698956 5641579845494
4004115610927 5230001698956 5641579845495
4004115610927 5230001698956 5641579845496
4004115610927 52300016...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
4 2 10000 384
689 902197881656510203 12105790181001708326 9684439182869955393 8936065026461030273 18444255425776672064 13834970150226388863
98 13574394629893967097 14267698398550692620 7378594251388233235 3676689499984782950 9219867409039215809 11529100840791541631
868 18370689634006781179 13...

result:

points 0.47464788730 Accepted using 384 pigeon(s).

Subtask #6:

score: 4.21856
Acceptable Answer

Test #40:

score: 4.21856
Acceptable Answer
time: 45ms = 5ms + 40ms
memory: 6872kb,14160kb

input:

encode
5 5 1000 711903075
0 0 0
0 0 1
0 0 2
0 0 3
0 0 4
0 0 5
0 0 6
0 0 7
0 0 8
0 0 9
0 0 10
0 0 11
0 0 12
0 0 13
0 0 14
0 0 15
0 0 16
0 0 17
0 0 18
0 0 19
0 0 20
0 0 21
0 0 22
0 0 23
0 0 24
0 0 25
0 0 26
0 0 27
0 0 28
0 0 29
0 0 30
0 0 31
0 0 32
0 0 33
0 0 34
0 0 35
0 0 36
0 0 37
0 0 38
0 0 39
0 0 ...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
5 5 10000 768
551 18444560976201138191 9223372036854775808 0 0 0 0 0 0 0 0 0 0
274 6919666486299591648 0 0 0 0 0 0 0 0 0 0 0
855 18445609411012445711 9223372036854775808 0 0 0 0 0 0 0 0 0 0
408 782701962454560 0 0 0 0 0 0 0 0 0 0 0
533 17647442162331160148 0 0 0 0 0 0 0 0 0 0 0
641 9502595213...

result:

points 0.35154639180 Accepted using 768 pigeon(s).

Test #41:

score: 4.21856
Acceptable Answer
time: 55ms = 6ms + 49ms
memory: 7044kb,13880kb

input:

encode
5 5 1000 791198466
4398046511103 8796093022207 8796093022207
4398046511103 8796093022207 8796093022206
4398046511103 8796093022207 8796093022205
4398046511103 8796093022207 8796093022204
4398046511103 8796093022207 8796093022203
4398046511103 8796093022207 8796093022202
4398046511103 87960930...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
5 5 10000 768
370 9511427556415634463 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615
267 72198228446018591 18...

result:

points 0.35154639180 Accepted using 768 pigeon(s).

Test #42:

score: 4.21856
Acceptable Answer
time: 71ms = 5ms + 66ms
memory: 5060kb,13884kb

input:

encode
5 5 1000 535217819
3574057992359 4693833240049 463843292570
3574057992359 4693833240049 463843293082
2224581939326 2871155568889 472434410278
2224581939326 2871155564793 472434410278
891165833039 7350590981033 2367089640277
891165833039 7350590983081 2367089640277
3237831868001 4921476337187 ...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
5 5 10000 768
60 18446744073709538880 1218334681481224191 14096254378264405943 18446615111594832639 18442794937180638698 4614456541625462271 18431507040885538814 4035343062295140352 175930656537188050 17358649775473168384 10413826545453568 2161635304899833856
350 32989577101327 11458916138027...

result:

points 0.35154639180 Accepted using 768 pigeon(s).

Test #43:

score: 4.21856
Acceptable Answer
time: 70ms = 5ms + 65ms
memory: 6996kb,15772kb

input:

encode
5 5 1000 110074396
2968020431340 38984439043 7275650730137
2968020300268 38984439043 7275650730137
1185947152669 8770585115014 2990225539406
1185947169053 8770585115014 2990225539406
3258847114832 4181426866311 7556487401761
3258847123024 4181426866311 7556487401761
951573334697 4098135621266...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
5 5 10000 768
273 18446743866158599407 8414975934921485271 18393827753044661238 3440899678778425437 9223372036854774536 14663720383744647168 775077313064960 1490690686844927959 2005504018980422 9203136910472949705 40974024703 15234551639487543732
630 2183217648041944 18430436052807188415 1732...

result:

points 0.35154639180 Accepted using 768 pigeon(s).

Test #44:

score: 4.21856
Acceptable Answer
time: 69ms = 5ms + 64ms
memory: 7064kb,14132kb

input:

encode
5 5 1000 400304125
2156827574045 5407530234022 3227929724972
3693626111528 4595861400898 209273779787
92376227684 2666552272197 8123808387370
109086633168 6770077943846 2404536236556
2133788303408 5944552740164 6210620276521
381439508678 8477426294036 4585666874388
2778847816527 216266566829 ...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
5 5 10000 768
966 13078464918590587061 9223372036845406437 11117143926468275065 12909709190924599225 12105674749158359053 2142024567434081765 17634407288304310272 8701056730366215121 1399375 18422484419127014700 8805796574835794432 6593113363456
863 18434831964678091215 1161110297832002945 50...

result:

points 0.35154639180 Accepted using 768 pigeon(s).

Test #45:

score: 4.21856
Acceptable Answer
time: 69ms = 5ms + 64ms
memory: 5404kb,14164kb

input:

encode
5 5 1000 898188916
3878446307109 2396812392805 7101232002678
3881061351875 572883397645 885364698700
3003131767797 3767454439383 1825722117276
2643936216100 5232352415318 5006988551046
929309205322 3315389050860 2530814119358
1384100499309 453690506315 2024419621034
3710839897486 181225812081...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
5 5 10000 768
287 18444560924711874563 11387211194792706022 4607608925192190015 17329290615193536015 9258310116257022463 18158238886231022079 9660186540057166055 13978627336909594119 17321118774174556153 13830695185089691640 4499166128588226559 17906285697931705983
83 9502595694846828551 1145...

result:

points 0.35154639180 Accepted using 768 pigeon(s).

Test #46:

score: 4.21856
Acceptable Answer
time: 62ms = 5ms + 57ms
memory: 5112kb,15684kb

input:

encode
5 5 1000 500454374
3312790545165 4557461412414 7180280654085
1922567612595 4597750034542 8761274881778
1575944042691 7747642172296 4842659453140
3197757136485 5464257420615 743307696075
1902328569801 5878792039013 4223197164876
3289342996616 3753252022410 8067764853368
1264408740396 807007851...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
5 5 10000 768
39 18446713218924575775 16716802719425224958 2301765915978370968 135142100508407815 71499014280580609 17321118978201878496 18010001528122769792 18412966943358181628 1116892707587884032 18005398388861843463 13978627456227635196 2305842983377303576
648 8071436227779231247 18302620...

result:

points 0.35154639180 Accepted using 768 pigeon(s).

Test #47:

score: 4.21856
Acceptable Answer
time: 64ms = 5ms + 59ms
memory: 5408kb,15532kb

input:

encode
5 5 1000 930865139
909024793026 5633250233978 1332163280805
3474760071737 2015997535219 2127496234497
2579761482170 1874432151955 4332144410332
3639396157914 5308015461843 7171592353847
2785493575599 1920767525047 2697360050233
3532892093207 1867251199260 1107121348016
2189508091185 434345299...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
5 5 10000 768
343 9798714001750590432 34903448948568455 16212897085412810727 18310501397071789599 17363632213700116479 18438009586649917376 716178963319127040 9250402001231944707 16645365795683039331 17298323454285546464 8528193392131 16147691511935466623
368 161262814198 9211741389401977210 ...

result:

points 0.35154639180 Accepted using 768 pigeon(s).

Test #48:

score: 4.21856
Acceptable Answer
time: 55ms = 5ms + 50ms
memory: 5092kb,13852kb

input:

encode
5 5 1000 105331868
1221991789537 2784871244705 7549310962661
2007825932327 6143229357921 704857807653
226215068463 3412096137518 5362855844359
3267646524610 7655426147107 3903753025114
3824279079955 2959338746126 6281427644685
1035910540483 5387336353026 3491616008000
585764946760 13031552144...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
5 5 10000 768
549 75988075023466433 173089242606521 9223372036857102335 18430418554336939523 3170533184201863295 18365679349119582331 18446482390344775200 2836205111296 2269379767497693755 2359980252294109951 18439592849958629261 13664511881215213384
533 11511233633008515072 11540204668814663...

result:

points 0.35154639180 Accepted using 768 pigeon(s).

Test #49:

score: 4.21856
Acceptable Answer
time: 54ms = 0ms + 54ms
memory: 5096kb,13876kb

input:

encode
5 5 1000 712057975
1283979386558 2609422068442 5285193667955
756524240173 3368701023121 1369187775744
168245944855 6336603892336 7168943311456
3564637026654 3440693096145 4466745678963
3577984468520 3043241172299 1720380983588
4056958796356 6275759978846 8562610527000
3935114052347 5539740755...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
5 5 10000 768
147 17553490381936003642 134927063642537742 6091933730232547628 5188415050187660544 1351230685144 16920061584170352436 13756385876579115776 1477305357312 2013248038 13835058057111011657 1734727825387068860 4612178530917165960
148 2665453681288860415 18446738404570794927 18207946...

result:

points 0.35154639180 Accepted using 768 pigeon(s).

Test #50:

score: 4.21856
Acceptable Answer
time: 65ms = 5ms + 60ms
memory: 5408kb,15576kb

input:

encode
5 5 1000 622225847
3497369552679 2767458853429 5246462616862
2215456413244 6637798977651 2480057975510
1145522644021 6633348800256 7785783111836
739572316904 3739623167821 4635647760209
2239007143165 4521276479650 5092531650674
2078929325187 1123870503901 821408880249
3014496347660 6431665589...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
5 5 10000 768
148 88109295121465343 5368290755818938557 9223358142514462720 990114618858816202 357941612667189714 11593857930847846401 13834827587874612256 20793938548314214 4611686684102066052 23752517658705842 15564381273200786206 6053611083493599300
69 8071436227777198576 91884424767204069...

result:

points 0.35154639180 Accepted using 768 pigeon(s).

Test #51:

score: 4.21856
Acceptable Answer
time: 60ms = 0ms + 60ms
memory: 6780kb,13956kb

input:

encode
5 5 1000 731098172
1677991285089 3707368468273 342406967541
2338031201397 446210047252 5713965210034
152118072003 5566436451294 5122703555139
3867380872582 1462447917661 2994773719172
4333383201887 7379835531150 2597887481777
641313233377 2883824405889 2499326469948
3228625904946 633428176499...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
5 5 10000 768
408 9502595626195485664 1729910155737300478 1116894840034942983 9360663651457039872 9258310116256521990 18302760827549519775 11188901313936415 16210988608407969543 18446612125351658480 716213069911426016 2236030609596096454 1116894840039145471
623 18311499741686529951 1842871263...

result:

points 0.35154639180 Accepted using 768 pigeon(s).

Test #52:

score: 4.21856
Acceptable Answer
time: 63ms = 2ms + 61ms
memory: 5068kb,15880kb

input:

encode
5 5 1000 175009391
1018901702544 3575263163726 1556803598696
1018901702544 3575263163726 1556803598697
1018901702544 3575263163726 1556803598698
1018901702544 3575263163726 1556803598699
1018901702544 3575263163726 1556803598700
1018901702544 3575263163726 1556803598701
1018901702544 35752631...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
5 5 10000 768
402 1303616170263194143 15275875202039328766 16491231864699223492 928403931675902656 213920055153737508 10590214395086857044 2442078959522430840 115490794 9223372218082754559 17511197942148359936 160409912935969672 1025966779911853312
40 34085527454695 13978750899961971198 45937...

result:

points 0.35154639180 Accepted using 768 pigeon(s).

Test #53:

score: 4.21856
Acceptable Answer
time: 60ms = 5ms + 55ms
memory: 6992kb,14136kb

input:

encode
5 5 1000 26325440
3424931987370 8043695849576 2037732278383
3424931987370 8043695849576 2037732278384
3424931987370 8043695849576 2037732278385
3424931987370 8043695849576 2037732278386
3424931987370 8043695849576 2037732278387
3424931987370 8043695849576 2037732278388
3424931987370 804369584...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
5 5 10000 768
166 14803729505528900608 24561843840 7649374318149762416 6985188477927151904 360981122580480 10009535315972 16822350058985452478 14987984806352240127 12995263558730711039 18446741020363378623 1648314883408322525 8366914047341250559
282 9504284579138208736 133278195961 9231939447...

result:

points 0.35154639180 Accepted using 768 pigeon(s).

Test #54:

score: 4.21856
Acceptable Answer
time: 62ms = 2ms + 60ms
memory: 5128kb,13872kb

input:

encode
5 5 1000 907208564
3762363875476 2024970990243 3520251812416
3762363875476 2024970990243 3520251812417
3762363875476 2024970990243 3520251812418
3762363875476 2024970990243 3520251812419
3762363875476 2024970990243 3520251812420
3762363875476 2024970990243 3520251812421
3762363875476 20249709...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
5 5 10000 768
381 10357575454022434767 10082703595875026908 7556371671657235865 18369070860448858031 10662835088732154208 13862071987094642021 14226728563628834755 12682087233690271008 1552288725736448 21021474840573 15184449574669385727 18445421147277587199
993 9502595694846835743 1841971422...

result:

points 0.35154639180 Accepted using 768 pigeon(s).

Test #55:

score: 4.21856
Acceptable Answer
time: 62ms = 5ms + 57ms
memory: 5064kb,13844kb

input:

encode
5 5 1000 276723199
2890978670427 5304738912554 5296974444905
2890978670427 5304738912554 5296974444906
2890978670427 5304738912554 5296974444907
2890978670427 5304738912554 5296974444908
2890978670427 5304738912554 5296974444909
2890978670427 5304738912554 5296974444910
2890978670427 53047389...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
5 5 10000 768
982 18446744073307513779 9223338484569954304 10632998982120393483 17005598529755482209 12904627982781412488 11168012282206378300 9223853579226251265 12391801233256433689 16140487366203503103 17035990017238368256 198158346711130112 7403917791215424823
344 17591060145817335633 167...

result:

points 0.35154639180 Accepted using 768 pigeon(s).

Test #56:

score: 4.21856
Acceptable Answer
time: 67ms = 5ms + 62ms
memory: 5092kb,15924kb

input:

encode
5 5 1000 717493508
544191931388 7395963008496 606133336307
544191931388 7395963008496 606133336308
544191931388 7395963008496 606133336309
544191931388 7395963008496 606133336310
544191931388 7395963008496 606133336311
544191931388 7395963008496 606133336312
544191931388 7395963008496 6061333...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
5 5 10000 768
567 4620660198034310783 16284734502883852163 18375249429633171615 17839541868099584 8529805042172 9205918526613749759 13830661073922949120 2234340116908801990 1125627227958935520 17872466951368865787 17294913404929994720 4603241769117933568
685 279168810751 13978645443583704967 ...

result:

points 0.35154639180 Accepted using 768 pigeon(s).

Test #57:

score: 4.21856
Acceptable Answer
time: 57ms = 0ms + 57ms
memory: 7032kb,15872kb

input:

encode
5 5 1000 79034960
1066466211968 6080920718470 2307407471363
1066466211968 6080920718470 2307407471364
1066466211968 6080920718470 2307407471365
1066466211968 6080920718470 2307407471366
1066466211968 6080920718470 2307407471367
1066466211968 6080920718470 2307407471368
1066466211968 608092071...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
5 5 10000 768
2 14872961847530684131 5066549567029503 15060038354370290178 16789736036900014737 9349315596261401112 18419722532777099245 11529685552242129727 18446700093249941931 14267403619511585280 1963569435058370075 3574210168107106479 8521215089664
812 18446738494630925055 93725537745094...

result:

points 0.35154639180 Accepted using 768 pigeon(s).

Subtask #7:

score: 3.5881
Acceptable Answer

Test #58:

score: 3.5881
Acceptable Answer
time: 59ms = 3ms + 56ms
memory: 6128kb,23512kb

input:

encode
6 7 1000 618359561
0 0 0
0 0 1
0 0 2
0 0 3
0 0 4
0 0 5
0 0 6
0 0 7
0 0 8
0 0 9
0 0 10
0 0 11
0 0 12
0 0 13
0 0 14
0 0 15
0 0 16
0 0 17
0 0 18
0 0 19
0 0 20
0 0 21
0 0 22
0 0 23
0 0 24
0 0 25
0 0 26
0 0 27
0 0 28
0 0 29
0 0 30
0 0 31
0 0 32
0 0 33
0 0 34
0 0 35
0 0 36
0 0 37
0 0 38
0 0 39
0 0 ...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
6 7 10000 1024
287 18446744073407954953 14915921965851082752 0 0 0 0 0 0 0 0 0 0 0 0 0 0
709 9295425241444450688 18410853815155687424 0 0 0 0 0 0 0 0 0 0 0 0 0 0
631 18446731800706282548 6941282876847554560 0 0 0 0 0 0 0 0 0 0 0 0 0 0
333 13834778233842435070 1688849860263936 0 0 0 0 0 0 0 0 ...

result:

points 0.29900826450 Accepted using 1024 pigeon(s).

Test #59:

score: 3.5881
Acceptable Answer
time: 73ms = 7ms + 66ms
memory: 6316kb,24784kb

input:

encode
6 7 1000 963145103
4398046511103 8796093022207 8796093022207
4398046511103 8796093022207 8796093022206
4398046511103 8796093022207 8796093022205
4398046511103 8796093022207 8796093022204
4398046511103 8796093022207 8796093022203
4398046511103 8796093022207 8796093022202
4398046511103 87960930...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
6 7 10000 1024
128 18446744073709546104 9223372036854775807 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18...

result:

points 0.29900826450 Accepted using 1024 pigeon(s).

Test #60:

score: 3.5881
Acceptable Answer
time: 89ms = 6ms + 83ms
memory: 6132kb,23256kb

input:

encode
6 7 1000 379899771
4129154388645 7176964400535 681528072488
4129154388645 7176964367767 681528072488
4326044618039 7899397033929 2799696336628
4326044618039 7899397033929 2799696320244
3600506131201 7310829483401 42098213051
3600506131201 7310829483403 42098213051
2857486474248 4960267306436 ...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
6 7 10000 1024
627 1399493583995806195 15521846898179702803 9983906428810320447 17487477434112573236 17045284562714902523 578272723977898633 15838033989555179167 10376285242443938878 8180208118203985919 18445379310439684095 15826062953633189887 18445916794288854724 1509018288785783 1797949566...

result:

points 0.29900826450 Accepted using 1024 pigeon(s).

Test #61:

score: 3.5881
Acceptable Answer
time: 83ms = 6ms + 77ms
memory: 6096kb,23252kb

input:

encode
6 7 1000 522524894
2322447211607 5399107409573 7363157453891
2322447211671 5399107409573 7363157453891
3078056273631 7232754012656 8791138899322
3078056273631 7232754012657 4393092388218
3848510722931 592391727717 5436709718104
3848510722931 592391726693 5436709718104
1952449397777 2758003613...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
6 7 10000 1024
428 17728983024435876140 2628966661750784 18446744073447806015 18446744073704284172 11169509258695797365 15564440304613064703 0 38042358983 18446744073709456671 17964858914263528123 8502774810840273920 9253488760587741 18195116714524050432 47863113799655 17621496426683376640 71...

result:

points 0.29900826450 Accepted using 1024 pigeon(s).

Test #62:

score: 3.5881
Acceptable Answer
time: 86ms = 7ms + 79ms
memory: 6088kb,23252kb

input:

encode
6 7 1000 48272751
2062414128330 7495157981650 4641994530339
3534201123281 2526341319313 501726249120
1903046134961 6352616488247 8376657310653
39004661029 1212410409551 8692706041506
1037182881908 684700520785 2248228120600
120911301601 8258926923892 6459381357183
1603549253305 2984245164153 ...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
6 7 10000 1024
584 3028447743005220 14129480905914073087 18435702778107580416 1087905183033201619 18424171493473779712 1795802473101787135 18446743895199973384 9222266214935430797 15248052130452709531 4603769650269126899 9367487228029304832 1833011734472835584 11269992024064 71041295683525304...

result:

points 0.29900826450 Accepted using 1024 pigeon(s).

Test #63:

score: 3.5881
Acceptable Answer
time: 69ms = 3ms + 66ms
memory: 6024kb,25088kb

input:

encode
6 7 1000 249678103
4103185220504 4250478558214 2763498567302
3280792168879 4710470704443 8203941123310
4306095510703 7134716015185 7427349368959
1887698562197 4620506264378 3836638614196
2234320794615 2027609146142 1659740199251
3011180842709 485981056681 7597045465464
3616635120379 627095109...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
6 7 10000 1024
740 9151876847275868284 287951100198224126 139644486283648 18337531845006066656 2193253284817404030 1828494296120832 4593812084667551740 17591093109440543 17437798110611930881 18446605535114412416 18302629297958845952 450377553874648832 9079396488894873472 18302699258639318785 ...

result:

points 0.29900826450 Accepted using 1024 pigeon(s).

Test #64:

score: 3.5881
Acceptable Answer
time: 89ms = 7ms + 82ms
memory: 8328kb,23256kb

input:

encode
6 7 1000 1000690120
1307949810595 2976967260492 6673392767864
3252745431186 5893544760884 8012798774669
3394927031820 6800140094294 8236984502335
4119865901883 2588450658670 8656412787796
801131260317 5962203649480 6685205008630
3215071792117 8163302212045 3355572768107
984910658015 252970422...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
6 7 10000 1024
355 18411278200874205071 18375811286525935743 143992041733357471 16145404396224610691 18410996476898377730 34905087546425598 105555259686663 18375249427494207488 6917667568236888703 27022688685948673 11529075962109001473 9294866683070087422 515400261887 13979173242284212735 979...

result:

points 0.29900826450 Accepted using 1024 pigeon(s).

Test #65:

score: 3.5881
Acceptable Answer
time: 83ms = 6ms + 77ms
memory: 6028kb,23264kb

input:

encode
6 7 1000 525626337
4368177976263 4297245566448 1488160185846
821700421701 3600321199561 2384695383366
775053646473 8392810541945 6684683995193
3312571886853 5952439973623 3098902549890
334950800011 8035269183885 4394146201843
3582869874866 1347914161951 6995697314888
1655610574528 54658967448...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
6 7 10000 1024
430 18410994554774880255 18446604429022199745 18446673700670668287 9295289436701065088 18302767424199458940 3940649673949311 144115186465210752 18302768530069650434 9151876851596017279 144114672677814271 9294867226425425856 2197477340592603150 2130837376 18302768532200325374 51...

result:

points 0.29900826450 Accepted using 1024 pigeon(s).

Test #66:

score: 3.5881
Acceptable Answer
time: 85ms = 6ms + 79ms
memory: 6000kb,23248kb

input:

encode
6 7 1000 671642030
2725185712531 8287031153418 2168001911516
42180464211 8415647569490 7011443191176
1456741816579 6573676380351 5894036118213
1878311534883 5357783419471 4042768830739
3330548673030 8475609299195 6478334521337
111829624275 2664958288490 783177279095
1629993756818 749185387300...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
6 7 10000 1024
61 17131693075127479855 18446744073118416896 8544839321599 17624837142400765891 288305630929520319 18446644497360357053 18427845246943246975 18315861301970075627 9514747119690317817 3918098681219444735 18446738957732411181 6773413679975366655 18446744073143815376 58713532541173...

result:

points 0.29900826450 Accepted using 1024 pigeon(s).

Test #67:

score: 3.5881
Acceptable Answer
time: 88ms = 7ms + 81ms
memory: 7848kb,23260kb

input:

encode
6 7 1000 714310700
3399285342196 2131813727775 3574919175759
693021286815 1602089810507 7516515999839
3960118063172 726977278309 1798928144745
3767941837204 7298695589988 8621339884667
2875300645854 4878081346468 7596442354273
2978865913521 947246253599 5763842742283
3411892386923 82077816703...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
6 7 10000 1024
888 35465874714410496 9151877392762011584 2161867465573695232 179581060911202304 8649161993443344259 18302767424098828033 11524720173881737231 18302628340147421694 4079196192145405 18411278200865881600 9151737748283985408 139646566629630 9151877390639558670 9151737748317537919 ...

result:

points 0.29900826450 Accepted using 1024 pigeon(s).

Test #68:

score: 3.5881
Acceptable Answer
time: 78ms = 7ms + 71ms
memory: 8188kb,25408kb

input:

encode
6 7 1000 461300612
725425529391 4652484046177 6556279836547
4365645457046 1395283792020 713846736954
4314584863798 7519042796100 6421081411030
558963142230 5821645669542 6621773351165
4073558392493 52776970461 2991744437775
3072399285427 8304777644491 5738093007523
3421756419281 287114582459 ...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
6 7 10000 1024
680 18428727480463491326 131941906777084 4080294361546754 9151877392770236670 35749521065508736 18302628887646969344 9151737748334444543 9367417130122740735 9227312688642655864 8549871128805375 18446743558180304927 16141463952188899328 131941898678272 9221683184863706881 979969...

result:

points 0.29900826450 Accepted using 1024 pigeon(s).

Test #69:

score: 3.5881
Acceptable Answer
time: 91ms = 7ms + 84ms
memory: 8004kb,25140kb

input:

encode
6 7 1000 336835934
2757207542626 2257222291912 8218773069248
2083963673170 7830719682208 6769908871065
451718913121 7217074850493 4298702984378
951152278488 8553867212999 4343294711377
2312304358705 3301336951864 406364525144
1374586517735 7784561000690 7546597166448
2056467527536 25833544533...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
6 7 10000 1024
277 10376224890570669056 4467571375837609599 108365667010379264 463871027907133440 8935157055476498047 110329429003140608 139646558338684 4080296232287744 31525463687692302 9151877117875683582 8126719 13853002095768207614 8935422869391802367 18410995068042084479 144114775750607...

result:

points 0.29900826450 Accepted using 1024 pigeon(s).

Test #70:

score: 3.5881
Acceptable Answer
time: 88ms = 6ms + 82ms
memory: 6352kb,23256kb

input:

encode
6 7 1000 192911013
4382373901410 8565950446177 2071323137310
4382373901410 8565950446177 2071323137311
4382373901410 8565950446177 2071323137312
4382373901410 8565950446177 2071323137313
4382373901410 8565950446177 2071323137314
4382373901410 8565950446177 2071323137315
4382373901410 85659504...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
6 7 10000 1024
934 2002219264946157 9367501415375501229 13802475789129604124 21961799872595844 1334514646617423871 17194784954798571530 13256460003442466815 18446671775686191477 14984817461636845732 9218068067995408978 916482524167784384 9799913791366889473 14591425298167457643 16545724112144...

result:

points 0.29900826450 Accepted using 1024 pigeon(s).

Test #71:

score: 3.5881
Acceptable Answer
time: 71ms = 3ms + 68ms
memory: 6352kb,23508kb

input:

encode
6 7 1000 398598519
1514867349999 3377920774229 3625034198291
1514867349999 3377920774229 3625034198292
1514867349999 3377920774229 3625034198293
1514867349999 3377920774229 3625034198294
1514867349999 3377920774229 3625034198295
1514867349999 3377920774229 3625034198296
1514867349999 33779207...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
6 7 10000 1024
561 34902957249789967 18302628353056702976 2130837376 18334154349313261568 35748975575302655 17979495543710150657 18428745068362890240 1044553648773824000 9151877390639562239 18410994964969192960 432485208713851391 18419721934779416830 9151741049066488062 139638016573695 139791...

result:

points 0.29900826450 Accepted using 1024 pigeon(s).

Test #72:

score: 3.5881
Acceptable Answer
time: 68ms = 6ms + 62ms
memory: 6132kb,23220kb

input:

encode
6 7 1000 906922901
1296024528502 768615439834 3922131708537
1296024528502 768615439834 3922131708538
1296024528502 768615439834 3922131708539
1296024528502 768615439834 3922131708540
1296024528502 768615439834 3922131708541
1296024528502 768615439834 3922131708542
1296024528502 768615439834 3...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
6 7 10000 1024
522 18410994552644075008 468094552716181758 27022138934304760 17451994042138208 35466392526552833 18410995085287031231 18375249017299926943 18411138582208151806 136343732619257 18446673696375865089 9295420860569517825 13834778777197903617 9295006327497621056 71917397723709446 5...

result:

points 0.29900826450 Accepted using 1024 pigeon(s).

Test #73:

score: 3.5881
Acceptable Answer
time: 73ms = 6ms + 67ms
memory: 6056kb,23244kb

input:

encode
6 7 1000 919904950
1015772028675 7405788239716 1679014321718
1015772028675 7405788239716 1679014321719
1015772028675 7405788239716 1679014321720
1015772028675 7405788239716 1679014321721
1015772028675 7405788239716 1679014321722
1015772028675 7405788239716 1679014321723
1015772028675 74057882...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
6 7 10000 1024
715 9294866680939282528 35465849196349439 9227872891964489824 288196978477760399 18429152978586861313 9294866683069989503 110338062015258624 18337531842875359359 110338060008275974 6917667568237019135 11528933708295831424 18302628885642019327 18446604427151212931 18442802908635...

result:

points 0.29900826450 Accepted using 1024 pigeon(s).

Test #74:

score: 3.5881
Acceptable Answer
time: 93ms = 6ms + 87ms
memory: 6116kb,23200kb

input:

encode
6 7 1000 307505929
1974606868459 1835892878920 2891622509426
1974606868459 1835892878920 2891622509427
1974606868459 1835892878920 2891622509428
1974606868459 1835892878920 2891622509429
1974606868459 1835892878920 2891622509430
1974606868459 1835892878920 2891622509431
1974606868459 18358928...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
6 7 10000 1024
556 281474976678152121 13109536495339569151 16795611860543500800 452233530555172222 2625598583325356335 5184223713243524164 1838077785931773259 16762397868605571071 18105589804709183967 18443432052283640181 10114622824342990844 10354224556385763327 18434490778536115756 46116860...

result:

points 0.29900826450 Accepted using 1024 pigeon(s).

Test #75:

score: 3.5881
Acceptable Answer
time: 74ms = 6ms + 68ms
memory: 6052kb,23248kb

input:

encode
6 7 1000 139288815
2085773865084 5763106081944 5138784248741
2085773865084 5763106081944 5138784248742
2085773865084 5763106081944 5138784248743
2085773865084 5763106081944 5138784248744
2085773865084 5763106081944 5138784248745
2085773865084 5763106081944 5138784248746
2085773865084 57631060...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
6 7 10000 1024
574 18410994554774880255 9295359530567335808 18302699529239117823 143976649510060286 35749039995682304 4485586319791030656 18320644377195675902 2013273727 144115185945047041 18438299549513678847 9294937066861233791 144115185945018368 35749518985130495 18410995098138411262 10557...

result:

points 0.29900826450 Accepted using 1024 pigeon(s).

Subtask #8:

score: 2.86417
Acceptable Answer

Test #76:

score: 2.86417
Acceptable Answer
time: 68ms = 3ms + 65ms
memory: 7900kb,22980kb

input:

encode
7 10 1000 211479294
0 0 0
0 0 1
0 0 2
0 0 3
0 0 4
0 0 5
0 0 6
0 0 7
0 0 8
0 0 9
0 0 10
0 0 11
0 0 12
0 0 13
0 0 14
0 0 15
0 0 16
0 0 17
0 0 18
0 0 19
0 0 20
0 0 21
0 0 22
0 0 23
0 0 24
0 0 25
0 0 26
0 0 27
0 0 28
0 0 29
0 0 30
0 0 31
0 0 32
0 0 33
0 0 34
0 0 35
0 0 36
0 0 37
0 0 38
0 0 39
0 0...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
7 10 10000 1408
203 18445601540905926660 13812495801802293248 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
546 8070451627465048064 1148418446145363712 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
701 9367487091786645263 18374721661896244992 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
907 184460224881556848...

result:

points 0.23868046570 Accepted using 1408 pigeon(s).

Test #77:

score: 2.86417
Acceptable Answer
time: 88ms = 8ms + 80ms
memory: 7776kb,25152kb

input:

encode
7 10 1000 717484047
4398046511103 8796093022207 8796093022207
4398046511103 8796093022207 8796093022206
4398046511103 8796093022207 8796093022205
4398046511103 8796093022207 8796093022204
4398046511103 8796093022207 8796093022203
4398046511103 8796093022207 8796093022202
4398046511103 8796093...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
7 10 10000 1408
509 3963206343971569664 10871635967 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 1844674407...

result:

points 0.23868046570 Accepted using 1408 pigeon(s).

Test #78:

score: 2.86417
Acceptable Answer
time: 111ms = 8ms + 103ms
memory: 6024kb,23016kb

input:

encode
7 10 1000 827784394
514735864053 3549782390950 5376884663210
514735864053 3549782390950 978838152106
3308246509869 6149758902427 416789217834
3308246509869 6149758902427 416789283370
4375034511123 2440063209409 2384754529222
4375034511123 2440063209409 2384754528966
3161033729510 699365202109...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
7 10 10000 1408
185 9151348527678356734 33534568169599 18428738058842144755 18437736891584217088 2161741015281557504 8998403698329343 18442244872128692223 17294947640080875488 18446603611065581543 17293823599903178752 1098860734070130686 523776 9223372036586602303 17294948468942503872 7030009...

result:

points 0.23868046570 Accepted using 1408 pigeon(s).

Test #79:

score: 2.86417
Acceptable Answer
time: 105ms = 4ms + 101ms
memory: 8208kb,24648kb

input:

encode
7 10 1000 276584934
4081922575829 7559385287274 5945501906848
4219361529301 7559385287274 5945501906848
4189638566395 3297304534628 584777042114
4189639090683 3297304534628 584777042114
428090427728 2456346958677 7884734456565
428090427728 2456363735893 7884734456565
2313158316651 72474318821...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
7 10 10000 1408
726 15908401160913568417 9337672472502115839 18227715214178254848 19525952119767039 18446744073521102848 33759 18446542618268601265 18404153391304890367 18408851609160187903 18446742334382014854 2914813262333738965 630504309295058944 662548114676664582 12475058466714396184 115...

result:

points 0.23868046570 Accepted using 1408 pigeon(s).

Test #80:

score: 2.86417
Acceptable Answer
time: 103ms = 4ms + 99ms
memory: 6340kb,23016kb

input:

encode
7 10 1000 670206878
2977326359105 5804770168216 8757960133411
3247832747454 355514014765 8626273435563
96077062687 4706768007092 7084289919811
506841959952 1900949252398 6665556423309
1679099807551 147138997685 6824222445444
2952224667142 6670625680632 3836919411172
2346703799568 519814711191...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
7 10 10000 1408
521 17670949001332230144 244291643265520247 16140759828791297987 16697529375816574985 16092487322650726916 126835752940 3345443897659638026 15851826840552963456 1152921504623939519 18446744073288441345 11365984298587914240 4795699831446175744 35342701735211520 2141 26064582843...

result:

points 0.23868046570 Accepted using 1408 pigeon(s).

Test #81:

score: 2.86417
Acceptable Answer
time: 105ms = 4ms + 101ms
memory: 6344kb,24712kb

input:

encode
7 10 1000 642392893
3741748491399 4561401992404 5452373285989
4166828925798 4646257241036 7175150600376
4081126671930 4553965739124 8681728445507
45931383332 3608345852268 988075061632
1642036883715 2436119157687 5849740210055
4322966802055 5192108208310 7382472725671
1960394699147 7021903100...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
7 10 10000 1408
469 776571868558601617 207523074475736063 1628971916593200849 339302416273 13835315470019902209 6870205838879927442 1522425308542664704 218765637244394115 1211550837360609538 18411855467933247616 24 16717245017831243767 1306043891937443840 7203302014976 10069485805731315775 15...

result:

points 0.23868046570 Accepted using 1408 pigeon(s).

Test #82:

score: 2.86417
Acceptable Answer
time: 110ms = 8ms + 102ms
memory: 6312kb,24496kb

input:

encode
7 10 1000 997705422
3152624187216 2775131366267 3322508449560
666594228475 8742959935889 39725113875
1150730957879 8526393020879 330876702426
356960004654 1544811367411 2809568944245
2460025749425 2831542347817 5452958102200
2398002089812 26321691163 2161600083328
2616351921434 8007227680302 ...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
7 10 10000 1408
765 9214373632627703800 7061644079087484924 1729944785956904896 70093883045903 18410750435158655100 8972014913058816 27022680095997552 72057319629782976 1152921440181293055 18302769608089649152 1097752410236911616 8070451628537283583 17293821470463492032 2305596718575616031 17...

result:

points 0.23868046570 Accepted using 1408 pigeon(s).

Test #83:

score: 2.86417
Acceptable Answer
time: 119ms = 8ms + 111ms
memory: 6040kb,22972kb

input:

encode
7 10 1000 371958993
764189210063 3970504211432 3353833419233
3828835392294 8413013967796 6677447414970
2191699906106 4876446911513 5876243643433
244987735687 6018919015467 2432770870918
3402261940969 2713137256561 5668542941386
2645455216631 6214524479810 3261597519661
1389118481564 131956173...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
7 10 10000 1408
224 17195974830323662848 104352449568964607 18446744051426896934 2445313860173823 15393547615732415137 12595863853649600511 18446744073709546881 4469 9223370399401746271 18446392368097869823 13720216331884691455 15865043458331649967 7917328105499262976 381062692640653311 18446...

result:

points 0.23868046570 Accepted using 1408 pigeon(s).

Test #84:

score: 2.86417
Acceptable Answer
time: 114ms = 4ms + 110ms
memory: 6028kb,22984kb

input:

encode
7 10 1000 110149027
3567116936952 1432238051665 8666227966386
369441606169 1711163063339 2469835063742
4242523121467 8673545879712 3665112940954
2040848013742 6631244203986 977581764890
2129973352940 295637567886 3184666259494
2651559472586 7521341866419 4719496136038
3005276363714 6998739617...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
7 10 10000 1408
297 9214371436817283840 4609715693322502087 18374686754549399539 18446673808078118904 108121541069244414 36028794873575424 261888 3459889588825423999 18444918884373954528 2145696949993223 18446744069418774528 523776 6935543410044436416 1151795604700033024 2305807960133598976 1...

result:

points 0.23868046570 Accepted using 1408 pigeon(s).

Test #85:

score: 2.86417
Acceptable Answer
time: 114ms = 8ms + 106ms
memory: 6056kb,23012kb

input:

encode
7 10 1000 595503445
2331995655030 4228638622205 5530282314490
621967825175 8129419996365 5893446861429
1845962905658 3388953795189 2106007228577
3732788120452 2230049726225 2926463586884
3987170665027 5511374216323 2652570347959
1490519353267 8065470377688 2208024085401
34171147625 5409475154...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
7 10 10000 1408
311 18442244867834248704 9222247235385950080 1729944657174855680 1873356810845413407 18302629959107100640 4486009586714623 13839557257366339615 14986854759493730367 17581771745155612671 18446726481506742275 18374695241404937088 2243003720663040 1124801468826623 161410412522283...

result:

points 0.23868046570 Accepted using 1408 pigeon(s).

Test #86:

score: 2.86417
Acceptable Answer
time: 127ms = 8ms + 119ms
memory: 6096kb,25040kb

input:

encode
7 10 1000 484021511
433825512805 7720939337023 4380178108816
2113401314606 1115254791303 4849455714646
338626768154 8750821914343 3047839466077
2549772699946 6942697255753 5495051107509
3332131896595 839285649778 7047679864061
992452871192 1733670525623 38304580091
3160101408443 935580371813 ...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
7 10 10000 1408
925 84658085286217 6774032727539421394 38615504534984 1371064611557605376 10059774929901697783 18446372136691499016 13951377044960440319 18446605800458682368 19326300325924 16681614494757439063 76856737271562142 11565680508243239034 13261763896551630335 18296256742988407851 23...

result:

points 0.23868046570 Accepted using 1408 pigeon(s).

Test #87:

score: 2.86417
Acceptable Answer
time: 119ms = 8ms + 111ms
memory: 6056kb,23152kb

input:

encode
7 10 1000 13188011
1083493333359 7294475794357 552853580751
1027648479364 6559601145193 3058356478960
141992131873 5000732177882 4136587752882
950687741778 3715291654497 263875446672
859551589885 3660885812003 5969321744088
67331949319 5983976657854 1108064311820
1857737525525 8468380354884 4...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
7 10 10000 1408
73 18442381209423084544 1108307737182080 2305843009213693943 18446603439333940992 4433239456351231 13862088442694862847 16140898867619823871 14986854759359709072 36028762793443320 144009600599870464 17987975870705664 9214373633692533247 11526965445278040003 1844667425472117145...

result:

points 0.23868046570 Accepted using 1408 pigeon(s).

Test #88:

score: 2.86417
Acceptable Answer
time: 105ms = 4ms + 101ms
memory: 6364kb,22920kb

input:

encode
7 10 1000 920445191
1696220569565 4209752963503 2017730115005
1696220569565 4209752963503 2017730115006
1696220569565 4209752963503 2017730115007
1696220569565 4209752963503 2017730115008
1696220569565 4209752963503 2017730115009
1696220569565 4209752963503 2017730115010
1696220569565 4209752...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
7 10 10000 1408
83 1006633023 9223372586074116095 18375531179211259872 450358863229583360 31527395341108220 18428747265305722880 9214373633685716864 2304153610134487008 576328810891362319 18230500991571062787 18374694176261406208 1152892919449911488 4502500249436160 432349962139877375 9799832...

result:

points 0.23868046570 Accepted using 1408 pigeon(s).

Test #89:

score: 2.86417
Acceptable Answer
time: 118ms = 8ms + 110ms
memory: 6340kb,22840kb

input:

encode
7 10 1000 437613373
3065774291798 241316231006 673065926360
3065774291798 241316231006 673065926361
3065774291798 241316231006 673065926362
3065774291798 241316231006 673065926363
3065774291798 241316231006 673065926364
3065774291798 241316231006 673065926365
3065774291798 241316231006 673065...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
7 10 10000 1408
730 6917531223442064135 18446604986024984576 67043383 18446603447890337807 18410750446030288899 288089642955176960 18444494471304314883 13835058329891897343 18163017292907012127 18410715242364399631 18437737956788142080 9209856844221120511 16212949862574456832 281200367206431 ...

result:

points 0.23868046570 Accepted using 1408 pigeon(s).

Test #90:

score: 2.86417
Acceptable Answer
time: 114ms = 8ms + 106ms
memory: 6048kb,22964kb

input:

encode
7 10 1000 388784557
2027131083733 3922417372204 52801510673
2027131083733 3922417372204 52801510674
2027131083733 3922417372204 52801510675
2027131083733 3922417372204 52801510676
2027131083733 3922417372204 52801510677
2027131083733 3922417372204 52801510678
2027131083733 3922417372204 52801...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
7 10 10000 1408
616 17261454060905562111 17574029180767567871 18441202535110094847 18446208322709496496 5325434939608418472 9240483744907801593 18430418525060333568 25925113 15475992081423400960 11959730050137634076 2178615795663915184 2660502892991505316 16133829586 2415055301217674120 12048...

result:

points 0.23868046570 Accepted using 1408 pigeon(s).

Test #91:

score: 2.86417
Acceptable Answer
time: 102ms = 4ms + 98ms
memory: 8396kb,24816kb

input:

encode
7 10 1000 611892990
742599828939 4061868789485 7590353819583
742599828939 4061868789485 7590353819584
742599828939 4061868789485 7590353819585
742599828939 4061868789485 7590353819586
742599828939 4061868789485 7590353819587
742599828939 4061868789485 7590353819588
742599828939 4061868789485 ...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
7 10 10000 1408
626 9232370441089188608 4607182899840548848 1738389447843512319 18303191827534036992 144132230506602496 13835621004166036992 9216614440537718783 17872534863521759335 18446603611067645950 288195226105806849 18410750461062676479 9232370441073463295 16145404131547267264 115179574...

result:

points 0.23868046570 Accepted using 1408 pigeon(s).

Test #92:

score: 2.86417
Acceptable Answer
time: 107ms = 8ms + 99ms
memory: 6348kb,22940kb

input:

encode
7 10 1000 290705354
3884008138914 6914632849679 113728531618
3884008138914 6914632849679 113728531619
3884008138914 6914632849679 113728531620
3884008138914 6914632849679 113728531621
3884008138914 6914632849679 113728531622
3884008138914 6914632849679 113728531623
3884008138914 6914632849679...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
7 10 10000 1408
762 48099338728466 9235193985876623355 2539752593188454399 18446744073708980570 15659282594368323583 18446486874175934331 11988349751545298944 292739602186235 8111545878858224142 11547405088711278592 238504902655 18262377963964071936 363516136328790015 11096870021414125623 722...

result:

points 0.23868046570 Accepted using 1408 pigeon(s).

Test #93:

score: 2.86417
Acceptable Answer
time: 107ms = 4ms + 103ms
memory: 6340kb,22984kb

input:

encode
7 10 1000 771223351
96044864649 6803600523962 5694840158980
96044864649 6803600523962 5694840158981
96044864649 6803600523962 5694840158982
96044864649 6803600523962 5694840158983
96044864649 6803600523962 5694840158984
96044864649 6803600523962 5694840158985
96044864649 6803600523962 5694840...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
7 10 10000 1408
511 18442244867833724928 1121501877106943 18446462873608651727 18158724872509816828 18446726515879575551 9259400831860473728 13844065117130702848 1152640098316189694 1152780904556924927 422212472930335 18442240491264145409 9232370441089188608 9223231332652417024 137304834079 1...

result:

points 0.23868046570 Accepted using 1408 pigeon(s).

Subtask #9:

score: 2.16195
Acceptable Answer

Test #94:

score: 2.16195
Acceptable Answer
time: 93ms = 9ms + 84ms
memory: 7980kb,23140kb

input:

encode
8 14 1000 963380543
0 0 0
0 0 1
0 0 2
0 0 3
0 0 4
0 0 5
0 0 6
0 0 7
0 0 8
0 0 9
0 0 10
0 0 11
0 0 12
0 0 13
0 0 14
0 0 15
0 0 16
0 0 17
0 0 18
0 0 19
0 0 20
0 0 21
0 0 22
0 0 23
0 0 24
0 0 25
0 0 26
0 0 27
0 0 28
0 0 29
0 0 30
0 0 31
0 0 32
0 0 33
0 0 34
0 0 35
0 0 36
0 0 37
0 0 38
0 0 39
0 0...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
8 14 10000 1920
350 159251065143820287 11987097538816622186 126215138775662592 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
655 18446744073709551155 72057596301886442 9508653110503931904 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
636 281457797890047 18446743936278986304 43...

result:

points 0.1801627670 Accepted using 1920 pigeon(s).

Test #95:

score: 2.16195
Acceptable Answer
time: 122ms = 10ms + 112ms
memory: 6084kb,22852kb

input:

encode
8 14 1000 605060241
4398046511103 8796093022207 8796093022207
4398046511103 8796093022207 8796093022206
4398046511103 8796093022207 8796093022205
4398046511103 8796093022207 8796093022204
4398046511103 8796093022207 8796093022203
4398046511103 8796093022207 8796093022202
4398046511103 8796093...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
8 14 10000 1920
526 17197587023607639092 13763000461244235775 15857652781688029183 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 ...

result:

points 0.1801627670 Accepted using 1920 pigeon(s).

Test #96:

score: 2.16195
Acceptable Answer
time: 144ms = 7ms + 137ms
memory: 6024kb,23136kb

input:

encode
8 14 1000 661983807
3231798265249 6985324481100 5168906965630
3231798265249 6985324481100 5164611998334
672410575384 1497162578575 4201442002018
672410575384 1497162578575 4201173566562
2478903083444 7918596206278 2156610798716
2478903083444 7918596206278 2156677907580
2611943318172 123039075...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
8 14 10000 1920
950 9222809121260830975 18437736891617902719 16140902163739051006 1125899902746751 18428729683788431296 8793945570304 144106392519700735 18437737149332701191 18446744039416922111 13907115374442168320 1090715534753792 4611404556335841267 18442240611487580160 2161727821154615299...

result:

points 0.1801627670 Accepted using 1920 pigeon(s).

Test #97:

score: 2.16195
Acceptable Answer
time: 146ms = 10ms + 136ms
memory: 6056kb,22928kb

input:

encode
8 14 1000 949265882
1704514330496 6188091860716 5993934986878
1704514330496 6188091860716 5993800769150
1406502191565 6956544326642 5309725515728
1269063238093 6956544326642 5309725515728
333738894301 6422675463224 7634157575236
333738894317 6422675463224 7634157575236
1852204496066 574238342...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
8 14 10000 1920
930 262128 18014398505289727 17302829768323897344 2305737453949943812 0 274861130751 18302699254377627647 16158915462938427395 18443366305272692799 18392699778719875071 18442266862898118654 18446744073709421055 18437736891634678015 18446743008557662080 1730508156812918786 2814...

result:

points 0.1801627670 Accepted using 1920 pigeon(s).

Test #98:

score: 2.16195
Acceptable Answer
time: 147ms = 7ms + 140ms
memory: 6068kb,23128kb

input:

encode
8 14 1000 517195582
1941386072680 8023570462603 6774413666179
1327706040641 4397366997098 1434522901863
745795240902 3234503965265 3234297772153
2560534692929 544591456433 6959630982862
199046287909 98778942434 5067171006442
3169451284295 786706196864 6835820037314
409014825003 2168150013925 ...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
8 14 10000 1920
171 1505049440888 5782710705630983199 13645581350273011671 18334550387441270783 15458239653022843094 3452293464742158335 18446744073709551570 10536171328233287077 11547243325912262553 2625888874450915919 8614420759000967161 18446743577653941610 3721134376486961152 480819674075...

result:

points 0.1801627670 Accepted using 1920 pigeon(s).

Test #99:

score: 2.16195
Acceptable Answer
time: 150ms = 10ms + 140ms
memory: 6132kb,25156kb

input:

encode
8 14 1000 918921663
1135464064092 4168339712923 2081870853388
806509234642 5994768749097 1733235608220
2618227946777 5242441735407 5041359575998
145018738024 8351768679756 6044894767406
4301111154115 5332113744701 1870541350212
349668824714 6909365690292 2056269417873
2631699605483 4694593658...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
8 14 10000 1920
146 9223934952448712704 2251799696244608 144108590871877887 18446726484745781247 18376375363889987584 72057559678254080 144106392452595584 35184370253823 18446181106576261183 18374686479671624176 1098689544192 1152499283552370684 4503324749463615 18374690877684582399 167173266...

result:

points 0.1801627670 Accepted using 1920 pigeon(s).

Test #100:

score: 2.16195
Acceptable Answer
time: 134ms = 3ms + 131ms
memory: 6344kb,23088kb

input:

encode
8 14 1000 310160528
3526330351681 4968772129784 6924688973717
1520091681659 3893581752601 240713530078
3841558379621 7172835952888 135029017314
1023822415062 6928742746258 2470080114396
1329188393798 218058894669 3429975780960
3062812158703 7670010192764 2632691831185
1061764581073 3267367682...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
8 14 10000 1920
430 18446744071550021121 232199250573496221 13248730714442110447 15731099061737226239 18446743005370287669 9540919795736309757 15632500272484135839 18446744073706504272 5800531866448522504 14268607710429052928 2112206 13652331145575006207 18446744073709551615 18443836210259427...

result:

points 0.1801627670 Accepted using 1920 pigeon(s).

Test #101:

score: 2.16195
Acceptable Answer
time: 157ms = 10ms + 147ms
memory: 7768kb,22840kb

input:

encode
8 14 1000 325990870
1772779597806 582454201044 3645926295915
1370340779531 26245764877 7004146250249
1823151671338 8365485967803 5254740579456
2599219510059 8612846665236 7475963017104
2069101495776 3546114793208 681572407314
3684498739753 1016407215487 3011633868095
2236002810478 18624758573...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
8 14 10000 1920
949 18446462667451793411 18433232999966310399 18379190062119125503 13835058056355840003 18446251492231872515 18419721926223068928 9223370937351528448 18446743530412965760 562932774076288 18013299001786375 18446741875491618815 18442240594341265408 68715282624 72053196024969216 ...

result:

points 0.1801627670 Accepted using 1920 pigeon(s).

Test #102:

score: 2.16195
Acceptable Answer
time: 141ms = 10ms + 131ms
memory: 8364kb,24572kb

input:

encode
8 14 1000 128876684
2914127130681 4935124425122 4004906973192
2273224442809 5425551323008 8358547827953
177877099226 5509247387825 3819987747383
2240117442888 607109272057 1899196010997
2808575402664 4074938625940 4021249994955
2018133509222 6334179077957 8642025962096
3090118103449 322601939...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
8 14 10000 1920
783 18388638320155513163 3043461755096099111 18342457593970032661 17969435056744374272 407116718942781632 204380 9872404885917378079 15925459039740231679 18446744073709551607 7690595274367921184 4613981289991484720 14007320741174931199 9176197476363724232 10398819863277578686 ...

result:

points 0.1801627670 Accepted using 1920 pigeon(s).

Test #103:

score: 2.16195
Acceptable Answer
time: 151ms = 10ms + 141ms
memory: 6116kb,24872kb

input:

encode
8 14 1000 620488000
367977389913 398629451486 3584468374450
702741503478 6966562037837 1668265174076
676781470085 444598195458 7588511843184
1699410726787 5845811284029 921603585810
2159706224958 6305411379319 1874343106850
635929733204 8604906130647 8259284023930
2874776556246 3815046783613 ...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
8 14 10000 1920
769 18197914778295513708 11734726963440431759 8641111189989883904 5211 14600669991935148031 18445600741470176757 347058646284238848 4714303 15849297524146536447 18446743841231354605 11457157481478225610 14537258683132280832 511200825344 1601073 1618693718635437415 157725822469...

result:

points 0.1801627670 Accepted using 1920 pigeon(s).

Test #104:

score: 2.16195
Acceptable Answer
time: 146ms = 10ms + 136ms
memory: 6352kb,22892kb

input:

encode
8 14 1000 414893142
2842742983238 5158709369145 8190192127641
2678261685551 4598634923318 5555443661595
2501192986185 3417260517359 6074484433366
3815895818317 577472143140 3080343259951
1831922776548 8292173568105 7010724854293
364370766994 3604969772963 3382104976604
777091534114 2252558732...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
8 14 10000 1920
208 18446744073709551615 18443366373984829824 1152921500580314111 18428729675267047424 17177772032 576453055713640959 17870287718915772400 8998403178495999 17297200337542708992 81064793326221312 288212785039400960 9222945426343215088 2251662381285375 18428732973802058751 17293...

result:

points 0.1801627670 Accepted using 1920 pigeon(s).

Test #105:

score: 2.16195
Acceptable Answer
time: 144ms = 5ms + 139ms
memory: 6340kb,24852kb

input:

encode
8 14 1000 394195535
809355407421 1465074462497 1082089120809
1863569178062 1863444016728 8780519618373
409262738266 8172528619999 1870960937893
2708395716207 7151111730031 6838810236495
983940113663 8325076927653 3259629472735
2805752287024 7003216675256 5454170265675
3659510829069 8210524017...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
8 14 10000 1920
774 18446744073644071822 17870283316936589377 5666181408728290909 14364469605521424384 9614907841000 12682095875167518717 14278698121831775827 7720295661219872768 39413054176811 11096869474080249419 14706505040446062591 18446744073709550896 8629846864088268799 1844432609302124...

result:

points 0.1801627670 Accepted using 1920 pigeon(s).

Test #106:

score: 2.16195
Acceptable Answer
time: 149ms = 7ms + 142ms
memory: 6064kb,22960kb

input:

encode
8 14 1000 676499574
3668858819109 5327606529726 6453855996597
3668858819109 5327606529726 6453855996598
3668858819109 5327606529726 6453855996599
3668858819109 5327606529726 6453855996600
3668858819109 5327606529726 6453855996601
3668858819109 5327606529726 6453855996602
3668858819109 5327606...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
8 14 10000 1920
698 18446744073709532977 16392354975689974804 12843932846691125532 146063680489562031 17642086243709485824 967919877140512767 18443890843216876742 7451056742162152343 18446744070460319711 5764607507430504618 912741431561420799 18446740138256675145 12447140129494007807 18441814...

result:

points 0.1801627670 Accepted using 1920 pigeon(s).

Test #107:

score: 2.16195
Acceptable Answer
time: 144ms = 10ms + 134ms
memory: 7884kb,25096kb

input:

encode
8 14 1000 94018479
96888197272 8643078329578 1753361602650
96888197272 8643078329578 1753361602651
96888197272 8643078329578 1753361602652
96888197272 8643078329578 1753361602653
96888197272 8643078329578 1753361602654
96888197272 8643078329578 1753361602655
96888197272 8643078329578 17533616...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
8 14 10000 1920
298 246290604752864 137430565248 144108590871877759 18446735280971972607 9225623836668461055 18437737424177070335 18158531289743880192 4611404543450677249 18444492376977178527 18410716925991581696 252202128880173183 18446673722145112071 18439984276230372864 558551940431872 184...

result:

points 0.1801627670 Accepted using 1920 pigeon(s).

Test #108:

score: 2.16195
Acceptable Answer
time: 130ms = 7ms + 123ms
memory: 6344kb,22940kb

input:

encode
8 14 1000 900993988
2369874122913 7762085972315 658213084387
2369874122913 7762085972315 658213084388
2369874122913 7762085972315 658213084389
2369874122913 7762085972315 658213084390
2369874122913 7762085972315 658213084391
2369874122913 7762085972315 658213084392
2369874122913 7762085972315...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
8 14 10000 1920
814 14817770349545915125 9595781023229018112 821 14556060044663854203 14897907566667124736 27316581513216 2371 7503092359845980480 382497005514555392 17928892789664251910 10184890378367604223 18371680055259165626 17296919071063328838 5188147049236542244 2340 126416010049476362...

result:

points 0.1801627670 Accepted using 1920 pigeon(s).

Test #109:

score: 2.16195
Acceptable Answer
time: 156ms = 10ms + 146ms
memory: 7744kb,24564kb

input:

encode
8 14 1000 280024755
955272490816 8774804383388 3168225513893
955272490816 8774804383388 3168225513894
955272490816 8774804383388 3168225513895
955272490816 8774804383388 3168225513896
955272490816 8774804383388 3168225513897
955272490816 8774804383388 3168225513898
955272490816 8774804383388 ...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
8 14 10000 1920
192 18197601807171387456 120453697210025992 11216292115342648610 13429407456412739840 478934412097465023 18446744068937621504 20918625078529044 7203257430720409616 4860590847 18446679790626829610 516366761983 18367799207601654209 1151935792323511828 11250266334762921104 297807...

result:

points 0.1801627670 Accepted using 1920 pigeon(s).

Test #110:

score: 2.16195
Acceptable Answer
time: 147ms = 10ms + 137ms
memory: 6364kb,22844kb

input:

encode
8 14 1000 801753362
3522696027351 7697439575244 2438884314474
3522696027351 7697439575244 2438884314475
3522696027351 7697439575244 2438884314476
3522696027351 7697439575244 2438884314477
3522696027351 7697439575244 2438884314478
3522696027351 7697439575244 2438884314479
3522696027351 7697439...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
8 14 10000 1920
474 281337537757664 4494803534610431 14123288431366770687 14987416609939783648 287104484833755139 18446742699336793088 144106392385503231 18445899648779419646 2305843000626905151 18374687028353695747 17293831364658880512 9222949815800168455 18439988536835833983 183386554837300...

result:

points 0.1801627670 Accepted using 1920 pigeon(s).

Test #111:

score: 2.16195
Acceptable Answer
time: 149ms = 10ms + 139ms
memory: 6356kb,23136kb

input:

encode
8 14 1000 240002913
2377800376699 8512007177514 6486295604875
2377800376699 8512007177514 6486295604876
2377800376699 8512007177514 6486295604877
2377800376699 8512007177514 6486295604878
2377800376699 8512007177514 6486295604879
2377800376699 8512007177514 6486295604880
2377800376699 8512007...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
8 14 10000 1920
983 9218868437243133959 18437737286780059263 17293822573196341248 4611650836202651648 562915595263999 18302699254109438015 18374695275760463872 4611404545598029830 2251696732373119 18446743592673206272 9007061816835969 18446708889339158528 1152640029634330368 1023 922338949160...

result:

points 0.1801627670 Accepted using 1920 pigeon(s).

Subtask #10:

score: 1.38794
Acceptable Answer

Test #112:

score: 1.38794
Acceptable Answer
time: 133ms = 9ms + 124ms
memory: 7928kb,41836kb

input:

encode
9 20 1000 49682627
0 0 0
0 0 1
0 0 2
0 0 3
0 0 4
0 0 5
0 0 6
0 0 7
0 0 8
0 0 9
0 0 10
0 0 11
0 0 12
0 0 13
0 0 14
0 0 15
0 0 16
0 0 17
0 0 18
0 0 19
0 0 20
0 0 21
0 0 22
0 0 23
0 0 24
0 0 25
0 0 26
0 0 27
0 0 28
0 0 29
0 0 30
0 0 31
0 0 32
0 0 33
0 0 34
0 0 35
0 0 36
0 0 37
0 0 38
0 0 39
0 0 ...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
9 20 10000 2688
814 4614863873051197439 18211321255957832213 13854550259134611407 17145345876500152320 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
220 4398042316803 18446739675663040508 52776574910448 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

points 0.11566170710 Accepted using 2688 pigeon(s).

Test #113:

score: 1.38794
Acceptable Answer
time: 167ms = 14ms + 153ms
memory: 7996kb,43564kb

input:

encode
9 20 1000 575991170
4398046511103 8796093022207 8796093022207
4398046511103 8796093022207 8796093022206
4398046511103 8796093022207 8796093022205
4398046511103 8796093022207 8796093022204
4398046511103 8796093022207 8796093022203
4398046511103 8796093022207 8796093022202
4398046511103 8796093...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
9 20 10000 2688
525 75923597267960704 325788021943173119 18446744073709497558 16009128770078244863 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446744073709551615 18446...

result:

points 0.11566170710 Accepted using 2688 pigeon(s).

Test #114:

score: 1.38794
Acceptable Answer
time: 201ms = 14ms + 187ms
memory: 8220kb,41696kb

input:

encode
9 20 1000 798012561
3682631568653 3399195689483 3631890219187
3682631568653 3399195689483 3627595251891
736127494099 8140413827208 4229463991299
736127494099 8140413827208 4229396882435
3686269198035 7287260168981 7123884190751
3686269198035 7287260168981 7123884188703
2922224510321 359088190...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
9 20 10000 2688
36 9682026491 17419534612723400705 171738085603459066 13982742809199787606 12542669831473725440 3382969667797 18327680268577685760 8820386 18433233274758179371 16054920703429937152 53958683396985 576503377333059583 16231474344374978824 6917529036250739375 16717361816593907063 ...

result:

points 0.11566170710 Accepted using 2688 pigeon(s).

Test #115:

score: 1.38794
Acceptable Answer
time: 208ms = 14ms + 194ms
memory: 7904kb,41832kb

input:

encode
9 20 1000 954377859
553174998546 6663598266287 6299028184480
553174998546 6663598266295 6299028184480
1843987794232 1410644580157 2804054364875
1848282761528 1410644580157 2804054364875
1478429591215 4851490558765 3250541883641
1478429591215 2652467303213 3250541883641
652258010768 3401201287...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
9 20 10000 2688
404 9223380832939409408 1 18428729683790003712 8522825735 18446603336321859615 18446743867551121344 844425198567168 127 18444492276043350015 18444492276043348472 268435455 18338657682652659711 18428729812639022592 1152921504472662015 18410715276690554880 576460683592335359 184...

result:

points 0.11566170710 Accepted using 2688 pigeon(s).

Test #116:

score: 1.38794
Acceptable Answer
time: 199ms = 14ms + 185ms
memory: 8004kb,41712kb

input:

encode
9 20 1000 917949227
4224775616400 5487522053033 2441822435282
3626688338583 7661697987225 8174151133864
2516443392352 8188798485166 147897628720
2283957806509 318483104237 4327361062334
2943014875112 7119266833557 7979305042865
725364215182 8545634026022 4677926961696
456295322011 24431083056...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
9 20 10000 2688
524 9223363240770142207 18446735277624918008 17592169267212 70368677068807 16140901064497954767 18446462599001276415 18446744073575334015 18444492273895866368 536870400 6756498952679424 281474976681983 18446744073709549568 36028762659225600 27021597764231167 182294453916889262...

result:

points 0.11566170710 Accepted using 2688 pigeon(s).

Test #117:

score: 1.38794
Acceptable Answer
time: 199ms = 9ms + 190ms
memory: 8016kb,41832kb

input:

encode
9 20 1000 98600014
3925018020832 6253298270631 3219988633630
456262095205 6930742286471 6423359245989
2487969559709 8596780879064 196211848701
2528392366228 8094647791936 6727598283169
1240245025701 4640287936155 3978981316691
1471463806157 5991060281944 6083763622666
2841659525553 1464987982...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
9 20 10000 2688
126 4398042316803 562949953404928 4433230883192835 18446673705032482808 140737387659264 549487378432 211106232533055 18445055223312417152 9007199254733568 4503595332403200 2139095040 140720308486144 18014381329625088 72057525318459391 18302629023072632959 18446744071562166272 ...

result:

points 0.11566170710 Accepted using 2688 pigeon(s).

Test #118:

score: 1.38794
Acceptable Answer
time: 196ms = 10ms + 186ms
memory: 8228kb,41876kb

input:

encode
9 20 1000 170129178
2859601897585 8444990058425 5445579594119
1524367868090 5516415054260 2717534941739
265927080295 6793952772501 5187329563456
2938286300758 940733212827 8732984145613
3135670202405 3240613246459 3285776196704
3906118291148 2087541176684 7059315369112
3230763057491 756007572...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
9 20 10000 2688
8 23773097984 17576123648312048747 4800912001187331391 18274379060182405272 12290324717947689599 18436127934151160962 9260526733802742876 7926335344133822925 9664870097226563550 12056129148854660959 8265966679697032982 72057594037927936 2396213307515258 16491267041754567428 23...

result:

points 0.11566170710 Accepted using 2688 pigeon(s).

Test #119:

score: 1.38794
Acceptable Answer
time: 207ms = 14ms + 193ms
memory: 9672kb,41708kb

input:

encode
9 20 1000 150207222
335812402080 8713888255945 5822771857615
3141456854090 3154178655587 5931152170090
3817564754623 1500904288451 5236809489500
3095592757149 6380875551310 6230235282487
3477778672307 3445570116250 1845087048271
876331205234 5726171999360 1760082656645
1054204618675 293429170...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
9 20 10000 2688
697 18348010875606741066 15707382196809185516 1884881303722049785 15051046997372978538 13796478273093652994 239252043087216639 17135370608394108928 136318586 11712864276391165689 14600669991867441221 2413929400343111277 8070441352807040769 13891199828562729 9192404154419511219...

result:

points 0.11566170710 Accepted using 2688 pigeon(s).

Test #120:

score: 1.38794
Acceptable Answer
time: 193ms = 7ms + 186ms
memory: 8220kb,41692kb

input:

encode
9 20 1000 932602816
1967177490745 6956290244092 2536105473252
1388790652897 603423966795 8733301433629
4279582033654 1386794420322 6220620956345
2468084375065 3444874666600 5631576241530
2701734700889 7858315237697 3746231805512
1965494252777 3699056243208 5559185619304
325489584463 271972654...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
9 20 10000 2688
95 18446739675667234812 0 3 18446181123756132351 18444773748840071167 18410715276691111839 18446181124158783615 18445055223312417279 18445618174876449792 1073740800 13510803177074688 9007130535264256 1080863919158845440 144115188075847680 576460743721877503 1844224068024067686...

result:

points 0.11566170710 Accepted using 2688 pigeon(s).

Test #121:

score: 1.38794
Acceptable Answer
time: 208ms = 14ms + 194ms
memory: 8004kb,41692kb

input:

encode
9 20 1000 894266983
1226305641029 5619723386853 3841218999711
230102840328 4009893046951 992818373043
3859644771963 195320355587 3603682560396
1213896496041 4527883913906 2729927904441
3861954416487 7686649635143 398559607805
471154770901 632275165548 3842648436417
4254290765995 677458113674 ...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
9 20 10000 2688
664 18446739675667234812 18446726481540284415 18446726756401414142 1006632960 0 66060288 1125899906810111 18446744073474670591 18446181125903613696 9223372036846389247 18442240478377144320 2047 18410715302461439999 18446726550242975744 144115050636902400 144115050637000704 576...

result:

points 0.11566170710 Accepted using 2688 pigeon(s).

Test #122:

score: 1.38794
Acceptable Answer
time: 197ms = 11ms + 186ms
memory: 7928kb,41676kb

input:

encode
9 20 1000 164785191
58020633647 5063185755856 2800867716271
522986898645 5262797120919 1242767027478
1174187773214 3498399298010 2979865266432
764043059795 6940889414871 5172670169984
3604161685580 6467542390217 5950691500174
556491238811 828055217349 4769713069988
2419919492223 4585566426615...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
9 20 10000 2688
229 4398042316803 9223372036846387207 18446744073701163015 18446603336237973488 281474976710655 18446744073642459135 18428738471290994688 70367670435840 536870400 9007198248108031 18445618182392642560 18014385087709184 9007199253700544 34359705600 34359705600 57646068358401228...

result:

points 0.11566170710 Accepted using 2688 pigeon(s).

Test #123:

score: 1.38794
Acceptable Answer
time: 217ms = 15ms + 202ms
memory: 9816kb,41896kb

input:

encode
9 20 1000 329702287
3684699437389 7545678811739 8158932321464
2467485826325 2859504757156 5640693825124
3010885681358 2605510429230 1763626721612
1121228677648 7673741782456 6882654839224
653088567949 589411294214 8693931192903
3385140201311 3733215833663 1708339578335
1981353293343 677272240...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
9 20 10000 2688
544 41315 10130996423039123456 2202694147967 17190209614117963065 12565194138307279041 761108337026160337 9115285289126985732 7647570900619474918 1774881010079395839 18446744073705333192 4611686018427387968 13328697792524943242 12686041334119665831 13170083341342539776 2403329...

result:

points 0.11566170710 Accepted using 2688 pigeon(s).

Test #124:

score: 1.38794
Acceptable Answer
time: 212ms = 11ms + 201ms
memory: 9856kb,41760kb

input:

encode
9 20 1000 181068066
2543862971707 307273714413 6041453358192
2543862971707 307273714413 6041453358193
2543862971707 307273714413 6041453358194
2543862971707 307273714413 6041453358195
2543862971707 307273714413 6041453358196
2543862971707 307273714413 6041453358197
2543862971707 307273714413 ...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
9 20 10000 2688
140 293027101119 18446744073709551615 18446744053334718528 4668449676305724565 15450371271119853377 9552143608763604991 18446739575228005809 4049459916432253643 14967696810139713536 2043847641717 14886660126480914229 16068843470457929727 18446744073163934903 592154034320595058...

result:

points 0.11566170710 Accepted using 2688 pigeon(s).

Test #125:

score: 1.38794
Acceptable Answer
time: 198ms = 14ms + 184ms
memory: 9764kb,43456kb

input:

encode
9 20 1000 531071951
3924378006837 3001048624338 5754478500723
3924378006837 3001048624338 5754478500724
3924378006837 3001048624338 5754478500725
3924378006837 3001048624338 5754478500726
3924378006837 3001048624338 5754478500727
3924378006837 3001048624338 5754478500728
3924378006837 3001048...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
9 20 10000 2688
681 4398042316803 18446735277624918008 8388600 140737488355320 140737387692000 422487342972800 549353095168 35184372056448 2251797666201855 18410715277227458528 18014398509481471 18446744065119625215 18428729692379926527 13835058605037846528 144115119356379137 1801439823460407...

result:

points 0.11566170710 Accepted using 2688 pigeon(s).

Test #126:

score: 1.38794
Acceptable Answer
time: 219ms = 9ms + 210ms
memory: 9976kb,43384kb

input:

encode
9 20 1000 517039479
1019364332405 6502235108075 2048979575289
1019364332405 6502235108075 2048979575290
1019364332405 6502235108075 2048979575291
1019364332405 6502235108075 2048979575292
1019364332405 6502235108075 2048979575293
1019364332405 6502235108075 2048979575294
1019364332405 6502235...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
9 20 10000 2688
373 25444862899781631 18418870409149405951 18430191731188372989 18427926001993383937 3157120877527977988 796779069063444386 9242512959649758971 17200469133936891221 9403516021949595680 893310594338406400 4602693683516 15522920244866711278 14742778209963474943 18446110425373736...

result:

points 0.11566170710 Accepted using 2688 pigeon(s).

Test #127:

score: 1.38794
Acceptable Answer
time: 193ms = 9ms + 184ms
memory: 7932kb,41684kb

input:

encode
9 20 1000 301786476
3158685203012 2200406400907 5609966204769
3158685203012 2200406400907 5609966204770
3158685203012 2200406400907 5609966204771
3158685203012 2200406400907 5609966204772
3158685203012 2200406400907 5609966204773
3158685203012 2200406400907 5609966204774
3158685203012 2200406...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
9 20 10000 2688
586 18446744068941845805 11050722194646614084 8758356391036450994 9820104486710018047 18446744073709551615 17250489917971964090 16551784345650234368 0 15424497643498 17793993009355203360 936748722666609427 3750205343934185466 17042828288096993294 484302057931900403 18446744073...

result:

points 0.11566170710 Accepted using 2688 pigeon(s).

Test #128:

score: 1.38794
Acceptable Answer
time: 185ms = 14ms + 171ms
memory: 8224kb,43540kb

input:

encode
9 20 1000 481004598
2144975281912 1223951139349 1797260812630
2144975281912 1223951139349 1797260812631
2144975281912 1223951139349 1797260812632
2144975281912 1223951139349 1797260812633
2144975281912 1223951139349 1797260812634
2144975281912 1223951139349 1797260812635
2144975281912 1223951...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
9 20 10000 2688
24 46196666994262015 17848559232635084799 15849993577147204163 15025697206768238592 190889964299710325 17185736178045812731 17844508319817168473 1297036692685404833 3969072262722064562 4547632662881238783 15940209680996395991 608197880561270851 341042750779447647 1383475462158...

result:

points 0.11566170710 Accepted using 2688 pigeon(s).

Test #129:

score: 1.38794
Acceptable Answer
time: 196ms = 14ms + 182ms
memory: 10180kb,41764kb

input:

encode
9 20 1000 135495143
2905525429145 8306037090562 6070231918803
2905525429145 8306037090562 6070231918804
2905525429145 8306037090562 6070231918805
2905525429145 8306037090562 6070231918806
2905525429145 8306037090562 6070231918807
2905525429145 8306037090562 6070231918808
2905525429145 8306037...

input:

w3xtong0sw70x24jk9va60aqnef9rzgx08fedfyimsmhm15g2p5yqjm98pbtrbqf9z0dajxh0cu2l8gd95xrgjw4v0zd2gnfxer874n1obsey5lrtj85pef4vcjvgyf3jgcdbrnnmrgc19osn0hdzg4gbo0hq25kq55c7tteedfxv1zzoif59fn45lzjo2x3h82ns90cuqigsh4g7cxx665n4vv15y2jbc0o7lusftiz71dfbfi7ag2i498kdd1rrwvtymjyy8c6mqr8hzny6x71lfr4qrlsh0929wz1p79q...

input:

decode
9 20 10000 2688
390 9223380832941506558 26938034880496 2121269248 18014381329612815 18446744073273344031 18446181123822190592 17591649173504 127 18444492275506544639 18446741874753404864 35115652614143 18446673704966414336 8589926400 108090789102354432 144115188008747023 17870283321406128128 ...

result:

points 0.11566170710 Accepted using 2688 pigeon(s).
English 繁體中文 简体中文

服务器时间: 2024-12-05 06:43:15 | 开源项目