提交记录 174028


用户 题目 状态 得分 用时 内存 语言 代码长度
saffah_codex61s_agg5 1021b. 测测你的德布莱英序列3 Accepted 100 5.743 ms 16400 KB C++17 52.16 KB
提交时间 评测时间
2026-11-18 15:41:57 2026-11-18 15:42:31
/* References / 引用: saffah_codex_6a_agg3
https://duck.ac/submission/173702: complete Accepted mathematical prefix,
periodic FKM, pending-bit packing and aligned/unaligned continuation.
saffah_codex61s_agg5 https://duck.ac/submission/173366: earlier BMI2
specialization idea in the order30 packed-word work, adapted here.
All inherited accounts/originalURLs/uses/legal notices remain below.
Approach / 思路: Enable BMI2 uniformly before the packed runtime namespace,
allowing compiler-generated variable shifts to use independent shift-count
operands instead of the legacy CL constraint. Keep all root constructors,
recurrence, exact periodic branches, outputs, store bounds and arithmetic.
Explicit inline assembly keeps its original instructions. Require actual
production ELF distinction; a flag spelling alone is not a new program.
Experiment purpose: all16MiB bytes versus independent original FKM at
aligned/unaligned offsets,64guards, sourceSHA then prompt official runtime.
No local timing filter, stricter target or admission threshold.
*/
/* References / 引用: IDs below denote https://duck.ac/submission/<ID>. Canonical authors checked from each original submission. saffah_codex_maker:162286,162342. saffah_codex_6a_agg3:173692,173671,173492,173625,173611,165144,162692,163200,163202,163203,163806,165383,165419,165897,166599,171757,171780,171918,171932,172015. saffah_v41f1017_agg4:162770,163049,163062,165008,165297,168150,168531,173475. saffah_codex61s_agg5:162839,162848,163502,164939,165061,166099,166283,166306,166323,166853. Uses:173475 supplies1056 C++/192 GAS blocks, exact FKM recurrence and contiguous ROM copy;172015 supplies the inherited mathematical prefix, assembler continuation, alignment and checkpoints; remaining IDs supply inherited FKM/packed recurrence/run/copy/constant representation ideas. Public Duck sources declare no separate licence; attribution preserved, no additional terms asserted. Own Idea / 思路: extend the independent C++ prefix from1056 to1184 blocks while retaining224 GAS blocks; compute every block and continuation checkpoint independently with the exact bit recurrence. Keep173692 combined periodic runtime and173625 pending-cursor GAS representation; target lower real runtime without repeating the assembler256-block compiler failure. Full16MiB independent bytes, cyclic windows, five alignments and guards before official timing. */
#include<cstdint>
#include<cstddef>
#include<cstring>
#pragma GCC optimize("O3")
struct RootChunk{constexpr RootChunk(uint64_t word,uint64_t initial,unsigned available);unsigned __int128 values[256]{};};
constexpr RootChunk::RootChunk(uint64_t word,uint64_t initial,unsigned available){
using U=unsigned __int128;U payload=initial;
for(unsigned i=0;i<256;++i){U value=0;unsigned filled=0;
while(filled<128){while(!available){uint64_t next=word+1;unsigned period=27-__builtin_ctzll(next);
if((next&((UINT64_C(3)<<25)|7))==0&&(next>>period)==0){
uint64_t pair=(next<<27)|next;payload=(U(pair)<<54)|pair|(U(UINT64_C(131072))<<64)|UINT64_C(54043196199534599);word=next+7;available=108;
}else{word=next;if(period*2>27)word|=word>>period;else for(unsigned sh=period;sh<27;sh*=2)word|=word>>sh;if((UINT64_C(134218250)>>period)&1){payload=word>>(27-period);available=period;}}
}
unsigned take=128-filled<available?128-filled:available;U part=payload>>(available-take);
if(take<128){part&=(U(1)<<take)-1;value=(value<<take)|part;}else value=part;
available-=take;filled+=take;
}values[i]=(U(__builtin_bswap64(uint64_t(value)))<<64)|__builtin_bswap64(uint64_t(value>>64));
}
}
template<unsigned I,uint64_t W,uint64_t P,unsigned A>static __attribute__((noinline,used))const RootChunk* fn(){alignas(64)static constexpr RootChunk block(W,P,A);return &block;}
using Fn=const RootChunk*(*)();static const Fn fns[]={fn<1183,3185185ull,1ull,5>,fn<1182,3182439ull,3182439ull,22>,fn<1181,3179791ull,1295ull,12>,fn<1180,3176355ull,3ull,2>,fn<1179,3173659ull,27931ull,19>,fn<1178,3170993ull,177ull,9>,fn<1177,3143595ull,3143595ull,26>,fn<1176,3140919ull,60727ull,16>,fn<1175,3138275ull,35ull,6>,fn<1174,3135457ull,3135457ull,23>,fn<1173,3132781ull,3437ull,13>,fn<1172,3130141ull,5ull,3>,fn<1171,3127133ull,1029981ull,20>,fn<1170,3124453ull,229ull,10>,fn<1169,3121813ull,0ull,0>,fn<1168,3118997ull,104341ull,17>,fn<1167,3116321ull,33ull,7>,fn<1166,3112919ull,3112919ull,24>,fn<1165,3110291ull,13715ull,14>,fn<1164,3107605ull,5ull,4>,fn<1163,3104975ull,1007823ull,21>,fn<1162,3102157ull,1485ull,11>,fn<1161,3099471ull,1ull,1>,fn<1160,3096467ull,212883ull,18>,fn<1159,3093839ull,79ull,8>,fn<1158,3091151ull,3091151ull,25>,fn<1157,3088335ull,8143ull,15>,fn<1156,3085707ull,11ull,5>,fn<1155,3083023ull,3083023ull,22>,fn<1154,3078887ull,2791ull,12>,fn<1153,3076261ull,1ull,2>,fn<1152,3073555ull,452115ull,19>,fn<1151,3070763ull,299ull,9>,fn<1150,3068135ull,3068135ull,26>,fn<1149,3065427ull,50771ull,16>,fn<1148,3062449ull,49ull,6>,fn<1147,3059825ull,3059825ull,23>,fn<1146,3057107ull,1491ull,13>,fn<1145,3054323ull,3ull,3>,fn<1144,3051699ull,954547ull,20>,fn<1143,3048991ull,543ull,10>,fn<1142,3045645ull,0ull,0>,fn<1141,3042935ull,28279ull,17>,fn<1140,3040309ull,53ull,7>,fn<1139,3037523ull,3037523ull,24>,fn<1138,3034811ull,3771ull,14>,fn<1137,3032185ull,9ull,4>,fn<1136,3029215ull,932063ull,21>,fn<1135,3026509ull,1613ull,11>,fn<1134,3023859ull,1ull,1>,fn<1133,3021097ull,137513ull,18>,fn<1132,3018387ull,147ull,8>,fn<1131,3012843ull,3012843ull,25>,fn<1130,3010139ull,28251ull,15>,fn<1129,3007515ull,27ull,5>,fn<1128,3004733ull,3004733ull,22>,fn<1127,3002025ull,3753ull,12>,fn<1126,2999401ull,1ull,2>,fn<1125,2996439ull,374999ull,19>,fn<1124,2993735ull,71ull,9>,fn<1123,2991091ull,2991091ull,26>,fn<1122,2988331ull,39211ull,16>,fn<1121,2985623ull,23ull,6>,fn<1120,2983001ull,2983001ull,23>,fn<1119,2979639ull,5943ull,13>,fn<1118,2976969ull,1ull,3>,fn<1117,2974335ull,877183ull,20>,fn<1116,2971531ull,907ull,10>,fn<1115,2968863ull,0ull,0>,fn<1114,2966227ull,82643ull,17>,fn<1113,2963245ull,45ull,7>,fn<1112,2960575ull,2960575ull,24>,fn<1111,2957941ull,8821ull,14>,fn<1110,2955139ull,3ull,4>,fn<1109,2952473ull,855321ull,21>,fn<1108,2948409ull,1337ull,11>,fn<1107,2945773ull,1ull,1>,fn<1106,2943109ull,59525ull,18>,fn<1105,2940307ull,147ull,8>,fn<1104,2937677ull,2937677ull,25>,fn<1103,2935005ull,18653ull,15>,fn<1102,2932029ull,29ull,5>,fn<1101,2929395ull,2929395ull,22>,fn<1100,2926729ull,2185ull,12>,fn<1099,2923929ull,1ull,2>,fn<1098,2921299ull,299859ull,19>,fn<1097,2918627ull,227ull,9>,fn<1096,2915287ull,2915287ull,26>,fn<1095,2912665ull,29081ull,16>,fn<1094,2909967ull,15ull,6>,fn<1093,2907209ull,2907209ull,23>,fn<1092,2904565ull,4597ull,13>,fn<1091,2901867ull,3ull,3>,fn<1090,2898917ull,801765ull,20>,fn<1089,2896295ull,423ull,10>,fn<1088,2893597ull,0ull,0>,fn<1087,2890841ull,7257ull,17>,fn<1086,2882591ull,2882591ull,25>,fn<1085,2879955ull,29139ull,15>,fn<1084,2877261ull,13ull,5>,fn<1083,2874511ull,2874511ull,22>,fn<1082,2871883ull,587ull,12>,fn<1081,2869179ull,3ull,2>,fn<1080,2866261ull,244821ull,19>,fn<1079,2863633ull,17ull,9>,fn<1078,2860933ull,2860933ull,26>,fn<1077,2858183ull,40135ull,16>,fn<1076,2855555ull,3ull,6>,fn<1075,2852853ull,2852853ull,23>,fn<1074,2849573ull,6949ull,13>,fn<1073,2846953ull,1ull,3>,fn<1072,2844263ull,747111ull,20>,fn<1071,2841497ull,921ull,10>,fn<1070,2838881ull,0ull,0>,fn<1069,2836187ull,83675ull,17>,fn<1068,2833253ull,101ull,7>,fn<1067,2830639ull,2830639ull,24>,fn<1066,2827943ull,9895ull,14>,fn<1065,2825179ull,11ull,4>,fn<1064,2822565ull,725413ull,21>,fn<1063,2819873ull,1825ull,11>,fn<1062,2815885ull,1ull,1>,fn<1061,2813229ull,191789ull,18>,fn<1060,2810599ull,231ull,8>,fn<1059,2807857ull,2807857ull,25>,fn<1058,2805159ull,19879ull,15>,fn<1057,2802533ull,5ull,5>,fn<1056,2799581ull,2799581ull,22>,fn<1055,2796923ull,3451ull,12>,fn<1054,2794297ull,1ull,2>,fn<1053,2791555ull,170115ull,19>,fn<1052,2788855ull,503ull,9>,fn<1051,2786231ull,2786231ull,26>,fn<1050,2782943ull,30431ull,16>,fn<1049,2780287ull,63ull,6>,fn<1048,2777663ull,2777663ull,23>,fn<1047,2774881ull,5985ull,13>,fn<1046,2772221ull,5ull,3>,fn<1045,2769597ull,672445ull,20>,fn<1044,2766651ull,827ull,10>,fn<1043,2763993ull,0ull,0>,fn<1042,2761369ull,8857ull,17>,fn<1041,2758587ull,59ull,7>,fn<1040,2755935ull,2755935ull,24>,fn<1039,2750661ull,14533ull,14>,fn<1038,2747975ull,7ull,4>,fn<1037,2745365ull,648213ull,21>,fn<1036,2742609ull,337ull,11>,fn<1035,2739919ull,1ull,1>,fn<1034,2737309ull,115869ull,18>,fn<1033,2734391ull,55ull,8>,fn<1032,2731703ull,2731703ull,25>,fn<1031,2729093ull,9349ull,15>,fn<1030,2726339ull,3ull,5>,fn<1029,2723655ull,2723655ull,22>,fn<1028,2721043ull,1299ull,12>,fn<1027,2717795ull,3ull,2>,fn<1026,2715105ull,93665ull,19>,fn<1025,2712483ull,419ull,9>,fn<1024,2709745ull,2709745ull,26>,fn<1023,2707061ull,20085ull,16>,fn<1022,2704451ull,3ull,6>,fn<1021,2701535ull,2701535ull,23>,fn<1020,2698851ull,3683ull,13>,fn<1019,2696239ull,7ull,3>,fn<1018,2693489ull,596337ull,20>,fn<1017,2690801ull,753ull,10>,fn<1016,2686883ull,0ull,0>,fn<1015,2684275ull,62835ull,17>,fn<1014,2681615ull,15ull,7>,fn<1013,2679003ull,2679003ull,24>,fn<1012,2676239ull,5647ull,14>,fn<1011,2673569ull,1ull,4>,fn<1010,2670961ull,573809ull,21>,fn<1009,2668027ull,1531ull,11>,fn<1008,2665367ull,1ull,1>,fn<1007,2662759ull,41319ull,18>,fn<1006,2659993ull,153ull,8>,fn<1005,2657343ull,2657343ull,25>,fn<1004,2654077ull,32637ull,15>,fn<1003,2651469ull,13ull,5>,fn<1002,2648807ull,2648807ull,22>,fn<1001,2646197ull,181ull,12>,fn<1000,2643427ull,3ull,2>,fn<999,2640771ull,19331ull,19>,fn<998,2638161ull,337ull,9>,fn<997,2635233ull,2635233ull,26>,fn<996,2632573ull,11133ull,16>,fn<995,2619731ull,19ull,6>,fn<994,2617061ull,2617061ull,23>,fn<993,2614461ull,1213ull,13>,fn<992,2611733ull,5ull,3>,fn<991,2609057ull,511905ull,20>,fn<990,2606457ull,377ull,10>,fn<989,2603569ull,0ull,0>,fn<988,2600893ull,110525ull,17>,fn<987,2598295ull,23ull,7>,fn<986,2595567ull,2595567ull,24>,fn<985,2592969ull,4297ull,14>,fn<984,2590299ull,11ull,4>,fn<983,2587091ull,489939ull,21>,fn<982,2584423ull,1895ull,11>,fn<981,2581823ull,1ull,1>,fn<980,2579097ull,219801ull,18>,fn<979,2576497ull,113ull,8>,fn<978,2573823ull,2573823ull,25>,fn<977,2570939ull,15035ull,15>,fn<976,2568341ull,21ull,5>,fn<975,2565675ull,2565675ull,22>,fn<974,2562941ull,2941ull,12>,fn<973,2560343ull,3ull,2>,fn<972,2557675ull,460523ull,19>,fn<971,2553831ull,487ull,9>,fn<970,2551197ull,2551197ull,26>,fn<969,2548589ull,58221ull,16>,fn<968,2545873ull,17ull,6>,fn<967,2543209ull,2543209ull,23>,fn<966,2540613ull,1093ull,13>,fn<965,2537723ull,3ull,3>,fn<964,2535061ull,437909ull,20>,fn<963,2532463ull,111ull,10>,fn<962,2529733ull,0ull,0>,fn<961,2527069ull,36701ull,17>,fn<960,2524471ull,55ull,7>,fn<959,2521287ull,2521287ull,24>,fn<958,2518623ull,11871ull,14>,fn<957,2516025ull,9ull,4>,fn<956,2513297ull,416145ull,21>,fn<955,2510633ull,1833ull,11>,fn<954,2508037ull,1ull,1>,fn<953,2505155ull,145859ull,18>,fn<952,2502491ull,91ull,8>,fn<951,2499895ull,2499895ull,25>,fn<950,2497173ull,6805ull,15>,fn<949,2494575ull,15ull,5>,fn<948,2489511ull,2489511ull,22>,fn<947,2486907ull,635ull,12>,fn<946,2484275ull,3ull,2>,fn<945,2481531ull,384379ull,19>,fn<944,2478929ull,337ull,9>,fn<943,2476299ull,2476299ull,26>,fn<942,2473401ull,48569ull,16>,fn<941,2470799ull,15ull,6>,fn<940,2468169ull,2468169ull,23>,fn<939,2465431ull,7831ull,13>,fn<938,2462835ull,3ull,3>,fn<937,2460197ull,363045ull,20>,fn<936,2457003ull,427ull,10>,fn<935,2454399ull,0ull,0>,fn<934,2451771ull,92475ull,17>,fn<933,2449035ull,11ull,7>,fn<932,2446441ull,2446441ull,24>,fn<931,2443803ull,2587ull,14>,fn<930,2440911ull,15ull,4>,fn<929,2438317ull,341165ull,21>,fn<928,2435679ull,607ull,11>,fn<927,2432937ull,1ull,1>,fn<926,2430345ull,71049ull,18>,fn<925,2427705ull,57ull,8>,fn<924,2423945ull,2423945ull,25>,fn<923,2421343ull,29279ull,15>,fn<922,2418677ull,21ull,5>,fn<921,2415975ull,2415975ull,22>,fn<920,2413373ull,829ull,12>,fn<919,2410741ull,1ull,2>,fn<918,2407859ull,310707ull,19>,fn<917,2405259ull,395ull,9>,fn<916,2402631ull,2402631ull,26>,fn<915,2399899ull,40603ull,16>,fn<914,2397305ull,57ull,6>,fn<913,2394669ull,2394669ull,23>,fn<912,2391495ull,7623ull,13>,fn<911,2388893ull,5ull,3>,fn<910,2386267ull,289115ull,20>,fn<909,2383535ull,687ull,10>,fn<908,2380943ull,0ull,0>,fn<907,2378309ull,19013ull,17>,fn<906,2375429ull,5ull,7>,fn<905,2372835ull,2372835ull,24>,fn<904,2370199ull,10903ull,14>,fn<903,2367463ull,7ull,4>,fn<902,2364873ull,267721ull,21>,fn<901,2357693ull,1ull,2>,fn<900,2355045ull,257893ull,19>,fn<899,2352459ull,331ull,9>,fn<898,2349753ull,2349753ull,26>,fn<897,2347167ull,53407ull,16>,fn<896,2344517ull,5ull,6>,fn<895,2341667ull,2341667ull,23>,fn<894,2339081ull,4361ull,13>,fn<893,2336427ull,3ull,3>,fn<892,2333737ull,236585ull,20>,fn<891,2331133ull,509ull,10>,fn<890,2328483ull,0ull,0>,fn<889,2325355ull,97131ull,17>,fn<888,2322769ull,81ull,7>,fn<887,2320119ull,2320119ull,24>,fn<886,2317427ull,7283ull,14>,fn<885,2314831ull,15ull,4>,fn<884,2312177ull,215025ull,21>,fn<883,2309345ull,1249ull,11>,fn<882,2306747ull,1ull,1>,fn<881,2304131ull,206979ull,18>,fn<880,2301405ull,221ull,8>,fn<879,2298809ull,2298809ull,25>,fn<878,2296189ull,2429ull,15>,fn<877,2292491ull,11ull,5>,fn<876,2289905ull,2289905ull,22>,fn<875,2287259ull,1691ull,12>,fn<874,2284569ull,1ull,2>,fn<873,2281969ull,184817ull,19>,fn<872,2279323ull,411ull,9>,fn<871,2276497ull,2276497ull,26>,fn<870,2273901ull,45677ull,16>,fn<869,2271281ull,49ull,6>,fn<868,2268563ull,2268563ull,23>,fn<867,2265967ull,4975ull,13>,fn<866,2263347ull,3ull,3>,fn<865,2260217ull,163065ull,20>,fn<864,2257623ull,727ull,10>,fn<863,2255005ull,0ull,0>,fn<862,2252285ull,24061ull,17>,fn<861,2249691ull,91ull,7>,fn<860,2247075ull,2247075ull,24>,fn<859,2244223ull,15999ull,14>,fn<858,2241639ull,7ull,4>,fn<857,2239013ull,141861ull,21>,fn<856,2236295ull,1927ull,11>,fn<855,2233709ull,1ull,1>,fn<854,2231083ull,133931ull,18>,fn<853,2226355ull,179ull,8>,fn<852,2223715ull,2223715ull,25>,fn<851,2221133ull,25677ull,15>,fn<850,2218435ull,3ull,5>,fn<849,2215793ull,2215793ull,22>,fn<848,2213211ull,1371ull,12>,fn<847,2210385ull,1ull,2>,fn<846,2207737ull,110585ull,19>,fn<845,2205155ull,483ull,9>,fn<844,2202467ull,2202467ull,26>,fn<843,2199885ull,37197ull,16>,fn<842,2197239ull,55ull,6>,fn<841,2194149ull,2194149ull,23>,fn<840,2191567ull,4303ull,13>,fn<839,2188925ull,5ull,3>,fn<838,2186231ull,89079ull,20>,fn<837,2183649ull,481ull,10>,fn<836,2181009ull,0ull,0>,fn<835,2178197ull,81045ull,17>,fn<834,2175605ull,117ull,7>,fn<833,2172995ull,2172995ull,24>,fn<832,2170281ull,7593ull,14>,fn<831,2167691ull,11ull,4>,fn<830,2165079ull,67927ull,21>,fn<829,2161447ull,807ull,11>,fn<828,2158867ull,1ull,1>,fn<827,2156229ull,59077ull,18>,fn<826,2153549ull,77ull,8>,fn<825,2150961ull,2150961ull,25>,fn<824,2148317ull,18397ull,15>,fn<823,2145507ull,3ull,5>,fn<822,2142921ull,2142921ull,22>,fn<821,2140307ull,2195ull,12>,fn<820,2137597ull,1ull,2>,fn<819,2135011ull,37859ull,19>,fn<818,2132397ull,429ull,9>,fn<817,2096549ull,2096549ull,26>,fn<816,2094001ull,62385ull,16>,fn<815,2091429ull,37ull,6>,fn<814,2088769ull,2088769ull,23>,fn<813,2086229ull,5461ull,13>,fn<812,2083649ull,1ull,3>,fn<811,2081111ull,1032535ull,20>,fn<810,2078321ull,625ull,10>,fn<809,2075749ull,0ull,0>,fn<808,2073203ull,107123ull,17>,fn<807,2070569ull,41ull,7>,fn<806,2067967ull,2067967ull,24>,fn<805,2065435ull,1051ull,14>,fn<804,2062407ull,7ull,4>,fn<803,2059815ull,2059815ull,21>,fn<802,2057275ull,1083ull,11>,fn<801,2054625ull,1ull,1>,fn<800,2052033ull,217025ull,18>,fn<799,2049493ull,213ull,8>,fn<798,2046729ull,2046729ull,25>,fn<797,2044189ull,12573ull,15>,fn<796,2041591ull,23ull,5>,fn<795,2038961ull,2038961ull,22>,fn<794,2036413ull,701ull,12>,fn<793,2033843ull,3ull,2>,fn<792,2030305ull,457441ull,19>,fn<791,2027767ull,247ull,9>,fn<790,2025177ull,2025177ull,26>,fn<789,2022545ull,56465ull,16>,fn<788,2019999ull,31ull,6>,fn<787,2017431ull,2017431ull,23>,fn<786,2014647ull,7607ull,13>,fn<785,2012101ull,5ull,3>,fn<784,2009533ull,960957ull,20>,fn<783,2006879ull,863ull,10>,fn<782,2004341ull,0ull,0>,fn<781,2001765ull,35685ull,17>,fn<780,1998741ull,21ull,7>,fn<779,1996205ull,1996205ull,24>,fn<778,1993629ull,11165ull,14>,fn<777,1991091ull,3ull,4>,fn<776,1988439ull,1988439ull,21>,fn<775,1985871ull,1359ull,11>,fn<774,1983325ull,1ull,1>,fn<773,1980575ull,145567ull,18>,fn<772,1977983ull,127ull,8>,fn<771,1975449ull,1975449ull,25>,fn<770,1972811ull,6731ull,15>,fn<769,1970273ull,1ull,5>,fn<768,1965765ull,1965765ull,22>,fn<767,1963229ull,1245ull,12>,fn<766,1960657ull,1ull,2>,fn<765,1958123ull,385259ull,19>,fn<764,1955475ull,147ull,9>,fn<763,1952911ull,1952911ull,26>,fn<762,1950369ull,49825ull,16>,fn<761,1947595ull,11ull,6>,fn<760,1945031ull,1945031ull,23>,fn<759,1942489ull,985ull,13>,fn<758,1939865ull,1ull,3>,fn<757,1937277ull,888701ull,20>,fn<756,1934743ull,407ull,10>,fn<755,1931751ull,0ull,0>,fn<754,1929167ull,94159ull,17>,fn<753,1926631ull,103ull,7>,fn<752,1924003ull,1924003ull,24>,fn<751,1921467ull,4539ull,14>,fn<750,1918881ull,1ull,4>,fn<749,1916139ull,1916139ull,21>,fn<748,1913597ull,765ull,11>,fn<747,1911033ull,1ull,1>,fn<746,1908391ull,73383ull,18>,fn<745,1905855ull,191ull,8>,fn<744,1903287ull,1903287ull,25>,fn<743,1899827ull,32051ull,15>,fn<742,1897287ull,7ull,5>,fn<741,1894725ull,1894725ull,22>,fn<740,1892079ull,3823ull,12>,fn<739,1889549ull,1ull,2>,fn<738,1886981ull,314117ull,19>,fn<737,1884447ull,287ull,9>,fn<736,1881689ull,1881689ull,26>,fn<735,1879125ull,44117ull,16>,fn<734,1876585ull,41ull,6>,fn<733,1873967ull,1873967ull,23>,fn<732,1871383ull,3607ull,13>,fn<731,1868849ull,1ull,3>,fn<730,1865877ull,817301ull,20>,fn<729,1863293ull,637ull,10>,fn<728,1860761ull,0ull,0>,fn<727,1858135ull,23127ull,17>,fn<726,1855601ull,113ull,7>,fn<725,1853021ull,1853021ull,24>,fn<724,1850277ull,15269ull,14>,fn<723,1847743ull,15ull,4>,fn<722,1845163ull,1845163ull,21>,fn<721,1842543ull,1391ull,11>,fn<720,1840005ull,1ull,1>,fn<719,1833863ull,391ull,9>,fn<718,1831337ull,1831337ull,26>,fn<717,1828759ull,59287ull,16>,fn<716,1826145ull,33ull,6>,fn<715,1823611ull,1823611ull,23>,fn<714,1821055ull,2431ull,13>,fn<713,1818309ull,5ull,3>,fn<712,1815783ull,767207ull,20>,fn<711,1813219ull,739ull,10>,fn<710,1810695ull,0ull,0>,fn<709,1808061ull,104125ull,17>,fn<708,1805505ull,65ull,7>,fn<707,1802971ull,1802971ull,24>,fn<706,1800007ull,14151ull,14>,fn<705,1797453ull,13ull,4>,fn<704,1794919ull,1794919ull,21>,fn<703,1792309ull,309ull,11>,fn<702,1789733ull,1ull,1>,fn<701,1787207ull,214343ull,18>,fn<700,1784479ull,159ull,8>,fn<699,1781953ull,1781953ull,25>,fn<698,1779377ull,9905ull,15>,fn<697,1776767ull,31ull,5>,fn<696,1774235ull,1774235ull,22>,fn<695,1771681ull,2209ull,12>,fn<694,1768283ull,3ull,2>,fn<693,1765759ull,192895ull,19>,fn<692,1763185ull,369ull,9>,fn<691,1760579ull,1760579ull,26>,fn<690,1758045ull,54109ull,16>,fn<689,1755491ull,35ull,6>,fn<688,1752757ull,1752757ull,23>,fn<687,1750231ull,5335ull,13>,fn<686,1747669ull,5ull,3>,fn<685,1745145ull,696569ull,20>,fn<684,1742519ull,695ull,10>,fn<683,1739965ull,0ull,0>,fn<682,1737433ull,33497ull,17>,fn<681,1734487ull,87ull,7>,fn<680,1731937ull,1731937ull,24>,fn<679,1729403ull,9083ull,14>,fn<678,1726797ull,13ull,4>,fn<677,1724227ull,1724227ull,21>,fn<676,1721701ull,1381ull,11>,fn<675,1718981ull,1ull,1>,fn<674,1716457ull,143593ull,18>,fn<673,1713885ull,221ull,8>,fn<672,1711283ull,1711283ull,25>,fn<671,1708749ull,4813ull,15>,fn<670,1706197ull,21ull,5>,fn<669,1702015ull,1702015ull,22>,fn<668,1699445ull,3701ull,12>,fn<667,1696923ull,3ull,2>,fn<666,1694315ull,121451ull,19>,fn<665,1691793ull,145ull,9>,fn<664,1689225ull,1689225ull,26>,fn<663,1686509ull,48109ull,16>,fn<662,1683991ull,23ull,6>,fn<661,1681443ull,1681443ull,23>,fn<660,1678817ull,7649ull,13>,fn<659,1676287ull,7ull,3>,fn<658,1673745ull,625169ull,20>,fn<657,1670815ull,671ull,10>,fn<656,1668291ull,0ull,0>,fn<655,1665739ull,92875ull,17>,fn<654,1663215ull,111ull,7>,fn<653,1660597ull,1660597ull,24>,fn<652,1658049ull,3265ull,14>,fn<651,1655519ull,15ull,4>,fn<650,1652821ull,1652821ull,21>,fn<649,1650253ull,1613ull,11>,fn<648,1647729ull,1ull,1>,fn<647,1645127ull,72263ull,18>,fn<646,1642603ull,107ull,8>,fn<645,1640037ull,1640037ull,25>,fn<644,1636731ull,31099ull,15>,fn<643,1634165ull,21ull,5>,fn<642,1631647ull,1631647ull,22>,fn<641,1629041ull,2929ull,12>,fn<640,1626521ull,1ull,2>,fn<639,1623957ull,51093ull,19>,fn<638,1621261ull,269ull,9>,fn<637,1618735ull,1618735ull,26>,fn<636,1616187ull,43323ull,16>,fn<635,1613573ull,5ull,6>,fn<634,1611053ull,1611053ull,23>,fn<633,1608499ull,2867ull,13>,fn<632,1605587ull,3ull,3>,fn<631,1603067ull,554491ull,20>,fn<630,1600527ull,15ull,10>,fn<629,1597999ull,0ull,0>,fn<628,1595381ull,22517ull,17>,fn<627,1592841ull,9ull,7>,fn<626,1590321ull,1590321ull,24>,fn<625,1587619ull,14755ull,14>,fn<624,1585055ull,15ull,4>,fn<623,1582535ull,1582535ull,21>,fn<622,1579935ull,927ull,11>,fn<621,1571275ull,1ull,1>,fn<620,1568723ull,258003ull,18>,fn<619,1566217ull,9ull,8>,fn<618,1563623ull,1563623ull,25>,fn<617,1561117ull,21021ull,15>,fn<616,1558581ull,21ull,5>,fn<615,1555883ull,1555883ull,22>,fn<614,1553365ull,981ull,12>,fn<613,1550829ull,1ull,2>,fn<612,1548231ull,499655ull,19>,fn<611,1545719ull,503ull,9>,fn<610,1543191ull,1543191ull,26>,fn<609,1540673ull,33345ull,16>,fn<608,1537785ull,57ull,6>,fn<607,1535255ull,1535255ull,23>,fn<606,1532737ull,833ull,13>,fn<605,1530155ull,3ull,3>,fn<604,1527605ull,479029ull,20>,fn<603,1525093ull,357ull,10>,fn<602,1522413ull,0ull,0>,fn<601,1519905ull,78113ull,17>,fn<600,1517353ull,41ull,7>,fn<599,1514775ull,1514775ull,24>,fn<598,1512257ull,4929ull,14>,fn<597,1509723ull,11ull,4>,fn<596,1506483ull,1506483ull,21>,fn<595,1503967ull,735ull,11>,fn<594,1501433ull,1ull,1>,fn<593,1498839ull,188119ull,18>,fn<592,1496331ull,11ull,8>,fn<591,1493793ull,1493793ull,25>,fn<590,1491283ull,16723ull,15>,fn<589,1488597ull,21ull,5>,fn<588,1486065ull,1486065ull,22>,fn<587,1483551ull,799ull,12>,fn<586,1480973ull,1ull,2>,fn<585,1478425ull,429849ull,19>,fn<584,1475915ull,331ull,9>,fn<583,1473063ull,1473063ull,26>,fn<582,1470553ull,28761ull,16>,fn<581,1468005ull,37ull,6>,fn<580,1465429ull,1465429ull,23>,fn<579,1462915ull,4739ull,13>,fn<578,1460383ull,7ull,3>,fn<577,1457703ull,409127ull,20>,fn<576,1455193ull,89ull,10>,fn<575,1452655ull,0ull,0>,fn<574,1450149ull,8357ull,17>,fn<573,1447557ull,5ull,7>,fn<572,1445027ull,1445027ull,24>,fn<571,1441109ull,15701ull,14>,fn<570,1438599ull,7ull,4>,fn<569,1436071ull,1436071ull,21>,fn<568,1433481ull,1929ull,11>,fn<567,1430973ull,1ull,1>,fn<566,1428441ull,117721ull,18>,fn<565,1425939ull,19ull,8>,fn<564,1423261ull,1423261ull,25>,fn<563,1420731ull,11707ull,15>,fn<562,1418219ull,11ull,5>,fn<561,1415649ull,1415649ull,22>,fn<560,1413103ull,4079ull,12>,fn<559,1410601ull,1ull,2>,fn<558,1407765ull,359189ull,19>,fn<557,1405257ull,329ull,9>,fn<556,1402715ull,1402715ull,26>,fn<555,1400143ull,23887ull,16>,fn<554,1397631ull,63ull,6>,fn<553,1395107ull,1395107ull,23>,fn<552,1392435ull,7987ull,13>,fn<551,1389927ull,7ull,3>,fn<550,1387399ull,338823ull,20>,fn<549,1384891ull,443ull,10>,fn<548,1382305ull,0ull,0>,fn<547,1379779ull,69059ull,17>,fn<546,1377267ull,115ull,7>,fn<545,1374099ull,1374099ull,24>,fn<544,1371571ull,11699ull,14>,fn<543,1369061ull,5ull,4>,fn<542,1366493ull,1366493ull,21>,fn<541,1363951ull,2031ull,11>,fn<540,1361451ull,1ull,1>,fn<539,1358793ull,48073ull,18>,fn<538,1356287ull,255ull,8>,fn<537,1353767ull,1353767ull,25>,fn<536,1351185ull,7697ull,15>,fn<535,1348679ull,7ull,5>,fn<534,1346149ull,1346149ull,22>,fn<533,1343317ull,3925ull,12>,fn<532,1340813ull,1ull,2>,fn<531,1338285ull,289709ull,19>,fn<530,1335779ull,483ull,9>,fn<529,1333199ull,1333199ull,26>,fn<528,1330673ull,19953ull,16>,fn<527,1328173ull,45ull,6>,fn<526,1325519ull,1325519ull,23>,fn<525,1322979ull,4067ull,13>,fn<524,1320479ull,7ull,3>,fn<523,1317915ull,269339ull,20>,fn<522,1315405ull,589ull,10>,fn<521,1310321ull,261745ull,18>,fn<520,1307823ull,175ull,8>,fn<519,1305299ull,1305299ull,25>,fn<518,1302801ull,24849ull,15>,fn<517,1300223ull,31ull,5>,fn<516,1297707ull,1297707ull,22>,fn<515,1295201ull,865ull,12>,fn<514,1292565ull,1ull,2>,fn<513,1290031ull,241455ull,19>,fn<512,1287531ull,363ull,9>,fn<511,1284969ull,1284969ull,26>,fn<510,1282471ull,37287ull,16>,fn<509,1279935ull,63ull,6>,fn<508,1277145ull,1277145ull,23>,fn<507,1274641ull,4881ull,13>,fn<506,1272123ull,3ull,3>,fn<505,1269551ull,220975ull,20>,fn<504,1267051ull,363ull,10>,fn<503,1264529ull,0ull,0>,fn<502,1262031ull,82383ull,17>,fn<501,1259381ull,117ull,7>,fn<500,1256867ull,1256867ull,24>,fn<499,1254361ull,9177ull,14>,fn<498,1251805ull,13ull,4>,fn<497,1249273ull,1249273ull,21>,fn<496,1246777ull,1593ull,11>,fn<495,1243683ull,1ull,1>,fn<494,1241187ull,192611ull,18>,fn<493,1238655ull,127ull,8>,fn<492,1236103ull,1236103ull,25>,fn<491,1233599ull,21183ull,15>,fn<490,1231081ull,9ull,5>,fn<489,1228441ull,1228441ull,22>,fn<488,1225943ull,1239ull,12>,fn<487,1223419ull,3ull,2>,fn<486,1220925ull,172349ull,19>,fn<485,1218357ull,309ull,9>,fn<484,1215841ull,1215841ull,26>,fn<483,1213339ull,33691ull,16>,fn<482,1210563ull,3ull,6>,fn<481,1208035ull,1208035ull,23>,fn<480,1205539ull,1315ull,13>,fn<479,1202979ull,3ull,3>,fn<478,1200483ull,151907ull,20>,fn<477,1197955ull,899ull,10>,fn<476,1195329ull,0ull,0>,fn<475,1192827ull,13179ull,17>,fn<474,1190313ull,41ull,7>,fn<473,1187749ull,1187749ull,24>,fn<472,1185251ull,5603ull,14>,fn<471,1182739ull,3ull,4>,fn<470,1179091ull,1179091ull,21>,fn<469,1176599ull,1047ull,11>,fn<468,1174081ull,1ull,1>,fn<467,1171589ull,123013ull,18>,fn<466,1169023ull,127ull,8>,fn<465,1166513ull,1166513ull,25>,fn<464,1164013ull,17133ull,15>,fn<463,1161395ull,19ull,5>,fn<462,1158869ull,1158869ull,22>,fn<461,1156375ull,1303ull,12>,fn<460,1153823ull,3ull,2>,fn<459,1151329ull,102753ull,19>,fn<458,1148803ull,387ull,9>,fn<457,1146047ull,1146047ull,26>,fn<456,1143547ull,29435ull,16>,fn<455,1141037ull,45ull,6>,fn<454,1138477ull,1138477ull,23>,fn<453,1135981ull,5485ull,13>,fn<452,1133467ull,3ull,3>,fn<451,1130973ull,82397ull,20>,fn<450,1128345ull,921ull,10>,fn<449,1125833ull,0ull,0>,fn<448,1123343ull,74767ull,17>,fn<447,1120793ull,25ull,7>,fn<446,1118299ull,1118299ull,24>,fn<445,1115773ull,1661ull,14>,fn<444,1112749ull,13ull,4>,fn<443,1110257ull,1110257ull,21>,fn<442,1107735ull,1815ull,11>,fn<441,1105189ull,1ull,1>,fn<440,1102693ull,54117ull,18>,fn<439,1100183ull,151ull,8>,fn<438,1097561ull,1097561ull,25>,fn<437,1095069ull,13725ull,15>,fn<436,1092553ull,9ull,5>,fn<435,1090065ull,1090065ull,22>,fn<434,1087521ull,2081ull,12>,fn<433,1084997ull,1ull,2>,fn<432,1082507ull,33931ull,19>,fn<431,1079759ull,463ull,9>,fn<430,1077239ull,1077239ull,26>,fn<429,1074749ull,26173ull,16>,fn<428,1072205ull,13ull,6>,fn<427,1069711ull,1069711ull,23>,fn<426,1067201ull,2241ull,13>,fn<425,1064583ull,7ull,3>,fn<424,1062091ull,13515ull,20>,fn<423,1059577ull,761ull,10>,fn<422,1057085ull,0ull,0>,fn<421,1046359ull,128855ull,17>,fn<420,1043869ull,29ull,7>,fn<419,1041393ull,1041393ull,24>,fn<418,1038875ull,6683ull,14>,fn<417,1036401ull,1ull,4>,fn<416,1033901ull,1033901ull,21>,fn<415,1031317ull,1173ull,11>,fn<414,1028839ull,1ull,1>,fn<413,1026353ull,239921ull,18>,fn<412,1023821ull,77ull,8>,fn<411,1021349ull,1021349ull,25>,fn<410,1018855ull,3047ull,15>,fn<409,1016385ull,1ull,5>,fn<408,1013665ull,1013665ull,22>,fn<407,1011177ull,3561ull,12>,fn<406,1008707ull,3ull,2>,fn<405,1006185ull,481897ull,19>,fn<404,1003711ull,191ull,9>,fn<403,1001213ull,1001213ull,26>,fn<402,998633ull,15593ull,16>,fn<401,996157ull,61ull,6>,fn<400,993671ull,993671ull,23>,fn<399,991141ull,8101ull,13>,fn<398,988667ull,3ull,3>,fn<397,986185ull,986185ull,20>,fn<396,983707ull,667ull,10>,fn<395,980757ull,0ull,0>,fn<394,978271ull,60767ull,17>,fn<393,975795ull,51ull,7>,fn<392,973279ull,973279ull,24>,fn<391,970811ull,4155ull,14>,fn<390,968313ull,9ull,4>,fn<389,965739ull,965739ull,21>,fn<388,963263ull,703ull,11>,fn<387,960777ull,1ull,1>,fn<386,958253ull,171821ull,18>,fn<385,955781ull,133ull,8>,fn<384,953291ull,953291ull,25>,fn<383,950823ull,551ull,15>,fn<382,948119ull,23ull,5>,fn<381,945635ull,945635ull,22>,fn<380,943167ull,1087ull,12>,fn<379,940647ull,3ull,2>,fn<378,938177ull,413889ull,19>,fn<377,935683ull,259ull,9>,fn<376,933111ull,933111ull,26>,fn<375,930637ull,13133ull,16>,fn<374,928151ull,23ull,6>,fn<373,925629ull,925629ull,23>,fn<372,923161ull,5657ull,13>,fn<371,920675ull,3ull,3>,fn<370,917307ull,917307ull,20>,fn<369,914837ull,405ull,10>,fn<368,912351ull,0ull,0>,fn<367,909887ull,123455ull,17>,fn<366,907375ull,111ull,7>,fn<365,904883ull,904883ull,24>,fn<364,902415ull,1295ull,14>,fn<363,899847ull,7ull,4>,fn<362,897379ull,897379ull,21>,fn<361,894885ull,1957ull,11>,fn<360,892375ull,1ull,1>,fn<359,889911ull,103479ull,18>,fn<358,887425ull,129ull,8>,fn<357,884957ull,884957ull,25>,fn<356,882275ull,30307ull,15>,fn<355,879793ull,17ull,5>,fn<354,877325ull,877325ull,22>,fn<353,874815ull,2367ull,12>,fn<352,872323ull,3ull,2>,fn<351,869855ull,345567ull,19>,fn<350,867291ull,475ull,9>,fn<349,864827ull,864827ull,26>,fn<348,862345ull,10377ull,16>,fn<347,859827ull,51ull,6>,fn<346,857361ull,857361ull,23>,fn<345,854877ull,2909ull,13>,fn<344,852407ull,7ull,3>,fn<343,849529ull,849529ull,20>,fn<342,847047ull,199ull,10>,fn<341,844579ull,0ull,0>,fn<340,842073ull,55641ull,17>,fn<339,839583ull,31ull,7>,fn<338,837117ull,837117ull,24>,fn<337,834557ull,15357ull,14>,fn<336,832093ull,13ull,4>,fn<335,829613ull,829613ull,21>,fn<334,827099ull,1755ull,11>,fn<333,824633ull,1ull,1>,fn<332,822151ull,35719ull,18>,fn<331,819683ull,227ull,8>,fn<330,817021ull,817021ull,25>,fn<329,814541ull,28109ull,15>,fn<328,812077ull,13ull,5>,fn<327,809571ull,809571ull,22>,fn<326,807103ull,191ull,12>,fn<325,804617ull,1ull,2>,fn<324,802065ull,277777ull,19>,fn<323,799595ull,363ull,9>,fn<322,797117ull,797117ull,26>,fn<321,794605ull,8173ull,16>,fn<320,792141ull,13ull,6>,fn<319,789663ull,789663ull,23>,fn<318,785661ull,13ull,4>,fn<317,783199ull,783199ull,21>,fn<316,780725ull,437ull,11>,fn<315,778217ull,1ull,1>,fn<314,775759ull,251471ull,18>,fn<313,773285ull,165ull,8>,fn<312,770823ull,770823ull,25>,fn<311,768279ull,14615ull,15>,fn<310,765795ull,3ull,5>,fn<309,763335ull,763335ull,22>,fn<308,760841ull,3081ull,12>,fn<307,758375ull,3ull,2>,fn<306,755903ull,231615ull,19>,fn<305,753259ull,107ull,9>,fn<304,750799ull,750799ull,26>,fn<303,748325ull,27429ull,16>,fn<302,745863ull,7ull,6>,fn<301,743359ull,743359ull,23>,fn<300,740889ull,3609ull,13>,fn<299,738427ull,3ull,3>,fn<298,735885ull,735885ull,20>,fn<297,733423ull,239ull,10>,fn<296,730943ull,0ull,0>,fn<295,728451ull,73091ull,17>,fn<294,725985ull,97ull,7>,fn<293,723517ull,723517ull,24>,fn<292,720705ull,16193ull,14>,fn<291,718245ull,5ull,4>,fn<290,715771ull,715771ull,21>,fn<289,713313ull,609ull,11>,fn<288,710819ull,1ull,1>,fn<287,708341ull,184053ull,18>,fn<286,705883ull,91ull,8>,fn<285,703345ull,703345ull,25>,fn<284,700885ull,12757ull,15>,fn<283,698415ull,15ull,5>,fn<282,695917ull,695917ull,22>,fn<281,693457ull,1233ull,12>,fn<280,690983ull,3ull,2>,fn<279,688525ull,164237ull,19>,fn<278,685899ull,331ull,9>,fn<277,683431ull,683431ull,26>,fn<276,680973ull,25613ull,16>,fn<275,678477ull,13ull,6>,fn<274,676019ull,676019ull,23>,fn<273,673543ull,1799ull,13>,fn<272,671011ull,3ull,3>,fn<271,668549ull,668549ull,20>,fn<270,666079ull,479ull,10>,fn<269,663621ull,0ull,0>,fn<268,661125ull,5765ull,17>,fn<267,658655ull,95ull,7>,fn<266,656195ull,656195ull,24>,fn<265,653099ull,14123ull,14>,fn<264,650631ull,7ull,4>,fn<263,648173ull,648173ull,21>,fn<262,645687ull,567ull,11>,fn<261,643229ull,1ull,1>,fn<260,640755ull,116467ull,18>,fn<259,638231ull,23ull,8>,fn<258,635773ull,635773ull,25>,fn<257,633305ull,10713ull,15>,fn<256,630849ull,1ull,5>,fn<255,628357ull,628357ull,22>,fn<254,625889ull,3297ull,12>,fn<253,623431ull,3ull,2>,fn<252,620833ull,96545ull,19>,fn<251,618359ull,375ull,9>,fn<250,615903ull,615903ull,26>,fn<249,613419ull,23595ull,16>,fn<248,610959ull,15ull,6>,fn<247,608495ull,608495ull,23>,fn<246,605967ull,7951ull,13>,fn<245,603509ull,5ull,3>,fn<244,601043ull,601043ull,20>,fn<243,598587ull,571ull,10>,fn<242,596103ull,0ull,0>,fn<241,593631ull,69343ull,17>,fn<240,591175ull,71ull,7>,fn<239,588439ull,588439ull,24>,fn<238,585983ull,12543ull,14>,fn<237,583513ull,9ull,4>,fn<236,581031ull,581031ull,21>,fn<235,578577ull,1041ull,11>,fn<234,576109ull,1ull,1>,fn<233,573655ull,49367ull,18>,fn<232,571131ull,251ull,8>,fn<231,568669ull,568669ull,25>,fn<230,566211ull,9155ull,15>,fn<229,563731ull,19ull,5>,fn<228,561277ull,561277ull,22>,fn<227,558805ull,1749ull,12>,fn<226,556221ull,1ull,2>,fn<225,553767ull,29479ull,19>,fn<224,551303ull,391ull,9>,fn<223,548817ull,548817ull,26>,fn<222,546363ull,22075ull,16>,fn<221,543899ull,27ull,6>,fn<220,541445ull,541445ull,23>,fn<219,538931ull,6451ull,13>,fn<218,536461ull,5ull,3>,fn<217,534007ull,534007ull,20>,fn<216,531529ull,73ull,10>,fn<215,529071ull,0ull,0>,fn<214,526611ull,2323ull,17>,fn<213,522109ull,125ull,7>,fn<212,519657ull,519657ull,24>,fn<211,517213ull,9309ull,14>,fn<210,514741ull,5ull,4>,fn<209,512297ull,512297ull,21>,fn<208,509837ull,1933ull,11>,fn<207,507337ull,1ull,1>,fn<206,504895ull,242751ull,18>,fn<205,502439ull,167ull,8>,fn<204,499995ull,499995ull,25>,fn<203,497521ull,6001ull,15>,fn<202,495067ull,27ull,5>,fn<201,492625ull,492625ull,22>,fn<200,490065ull,2641ull,12>,fn<199,487619ull,3ull,2>,fn<198,485163ull,485163ull,19>,fn<197,482695ull,391ull,9>,fn<196,480249ull,480249ull,26>,fn<195,477799ull,19047ull,16>,fn<194,475353ull,25ull,6>,fn<193,472853ull,472853ull,23>,fn<192,470401ull,3457ull,13>,fn<191,467953ull,1ull,3>,fn<190,465491ull,465491ull,20>,fn<189,463045ull,197ull,10>,fn<188,460587ull,0ull,0>,fn<187,457927ull,64711ull,17>,fn<186,455481ull,57ull,7>,fn<185,453031ull,453031ull,24>,fn<184,450589ull,8221ull,14>,fn<183,448119ull,7ull,4>,fn<182,445669ull,445669ull,21>,fn<181,443223ull,855ull,11>,fn<180,440731ull,1ull,1>,fn<179,438291ull,176147ull,18>,fn<178,435835ull,123ull,8>,fn<177,433373ull,433373ull,25>,fn<176,430927ull,4943ull,15>,fn<175,428475ull,27ull,5>,fn<174,425931ull,425931ull,22>,fn<173,423489ull,1601ull,12>,fn<172,421039ull,3ull,2>,fn<171,418595ull,418595ull,19>,fn<170,416131ull,387ull,9>,fn<169,413679ull,413679ull,26>,fn<168,411237ull,18021ull,16>,fn<167,408749ull,45ull,6>,fn<166,406305ull,406305ull,23>,fn<165,403855ull,2447ull,13>,fn<164,401389ull,5ull,3>,fn<163,398949ull,398949ull,20>,fn<162,396499ull,211ull,10>,fn<161,394053ull,0ull,0>,fn<160,391235ull,129091ull,17>,fn<159,388783ull,47ull,7>,fn<158,386343ull,386343ull,24>,fn<157,383883ull,7051ull,14>,fn<156,381443ull,3ull,4>,fn<155,378997ull,378997ull,21>,fn<154,376511ull,1727ull,11>,fn<153,374069ull,1ull,1>,fn<152,371623ull,109479ull,18>,fn<151,369183ull,31ull,8>,fn<150,366727ull,366727ull,25>,fn<149,364275ull,3827ull,15>,fn<148,361833ull,9ull,5>,fn<147,359311ull,359311ull,22>,fn<146,356871ull,519ull,12>,fn<145,354425ull,1ull,2>,fn<144,351965ull,351965ull,19>,fn<143,349523ull,339ull,9>,fn<142,347079ull,347079ull,26>,fn<141,344639ull,16959ull,16>,fn<140,342161ull,17ull,6>,fn<139,339713ull,339713ull,23>,fn<138,337271ull,1399ull,13>,fn<137,334815ull,7ull,3>,fn<136,332377ull,332377ull,20>,fn<135,329931ull,203ull,10>,fn<134,327331ull,0ull,0>,fn<133,324893ull,62749ull,17>,fn<132,322447ull,15ull,7>,fn<131,320011ull,320011ull,24>,fn<130,317555ull,6259ull,14>,fn<129,315107ull,3ull,4>,fn<128,312669ull,312669ull,21>,fn<127,310195ull,947ull,11>,fn<126,307757ull,1ull,1>,fn<125,305313ull,43169ull,18>,fn<124,302857ull,9ull,8>,fn<123,300419ull,300419ull,25>,fn<122,297973ull,3061ull,15>,fn<121,295535ull,15ull,5>,fn<120,293029ull,293029ull,22>,fn<119,290583ull,3863ull,12>,fn<118,288143ull,3ull,2>,fn<117,285691ull,285691ull,19>,fn<116,283253ull,117ull,9>,fn<115,280811ull,280811ull,26>,fn<114,278339ull,16195ull,16>,fn<113,275899ull,59ull,6>,fn<112,273459ull,273459ull,23>,fn<111,271019ull,683ull,13>,fn<110,268567ull,7ull,3>,fn<109,266123ull,266123ull,20>,fn<108,263685ull,517ull,10>,fn<107,260739ull,260739ull,18>,fn<106,258305ull,1ull,8>,fn<105,255865ull,255865ull,25>,fn<104,253419ull,24043ull,15>,fn<103,250985ull,9ull,5>,fn<102,248547ull,248547ull,22>,fn<101,246113ull,353ull,12>,fn<100,243649ull,1ull,2>,fn<99,241213ull,241213ull,19>,fn<98,238779ull,187ull,9>,fn<97,236335ull,236335ull,26>,fn<96,233901ull,37293ull,16>,fn<95,231463ull,39ull,6>,fn<94,228975ull,228975ull,23>,fn<93,226541ull,5357ull,13>,fn<92,224103ull,7ull,3>,fn<91,221671ull,221671ull,20>,fn<90,219227ull,91ull,10>,fn<89,216787ull,0ull,0>,fn<88,214355ull,83283ull,17>,fn<87,211897ull,57ull,7>,fn<86,209465ull,209465ull,24>,fn<85,207029ull,10421ull,14>,fn<84,204583ull,7ull,4>,fn<83,202151ull,202151ull,21>,fn<82,199715ull,1059ull,11>,fn<81,197279ull,1ull,1>,fn<80,194755ull,194755ull,18>,fn<79,192317ull,61ull,8>,fn<78,189887ull,189887ull,25>,fn<77,187445ull,23605ull,15>,fn<76,185011ull,19ull,5>,fn<75,182577ull,182577ull,22>,fn<74,180123ull,3995ull,12>,fn<73,177691ull,3ull,2>,fn<72,175257ull,175257ull,19>,fn<71,172823ull,279ull,9>,fn<70,170385ull,170385ull,26>,fn<69,167953ull,36881ull,16>,fn<68,165515ull,11ull,6>,fn<67,163047ull,163047ull,23>,fn<66,160613ull,4965ull,13>,fn<65,158179ull,3ull,3>,fn<64,155749ull,155749ull,20>,fn<63,153307ull,731ull,10>,fn<62,150873ull,0ull,0>,fn<61,148441ull,17369ull,17>,fn<60,145993ull,73ull,7>,fn<59,143563ull,143563ull,24>,fn<58,141127ull,10055ull,14>,fn<57,138689ull,1ull,4>,fn<56,136259ull,136259ull,21>,fn<55,133823ull,703ull,11>,fn<54,131391ull,1ull,1>,fn<53,128835ull,128835ull,18>,fn<52,126403ull,195ull,8>,fn<51,123975ull,123975ull,25>,fn<50,121539ull,23235ull,15>,fn<49,119109ull,5ull,5>,fn<48,116677ull,116677ull,22>,fn<47,114235ull,3643ull,12>,fn<46,111805ull,1ull,2>,fn<45,109375ull,109375ull,19>,fn<44,106945ull,449ull,9>,fn<43,104513ull,104513ull,26>,fn<42,102079ull,36543ull,16>,fn<41,99649ull,1ull,6>,fn<40,97199ull,97199ull,23>,fn<39,94769ull,4657ull,13>,fn<38,92339ull,3ull,3>,fn<37,89905ull,89905ull,20>,fn<36,87475ull,435ull,10>,fn<35,85045ull,0ull,0>,fn<34,82617ull,82617ull,17>,fn<33,80179ull,51ull,7>,fn<32,77749ull,77749ull,24>,fn<31,75319ull,9783ull,14>,fn<30,72887ull,7ull,4>,fn<29,70459ull,70459ull,21>,fn<28,68029ull,445ull,11>,fn<27,65599ull,1ull,1>,fn<26,63141ull,63141ull,18>,fn<25,60711ull,39ull,8>,fn<24,58285ull,58285ull,25>,fn<23,55853ull,23085ull,15>,fn<22,53425ull,17ull,5>,fn<21,50997ull,50997ull,22>,fn<20,48563ull,3507ull,12>,fn<19,46135ull,3ull,2>,fn<18,43707ull,43707ull,19>,fn<17,41279ull,319ull,9>,fn<16,38851ull,38851ull,26>,fn<15,36421ull,36421ull,16>,fn<14,33993ull,9ull,6>,fn<13,31559ull,31559ull,23>,fn<12,29131ull,4555ull,13>,fn<11,26703ull,7ull,3>,fn<10,24275ull,24275ull,20>,fn<9,21847ull,343ull,10>,fn<8,19419ull,0ull,0>,fn<7,16993ull,16993ull,17>,fn<6,14563ull,99ull,7>,fn<5,12137ull,12137ull,24>,fn<4,9709ull,9709ull,14>,fn<3,7281ull,1ull,4>,fn<2,4855ull,4855ull,21>,fn<1,2427ull,379ull,11>,fn<0,0ull,0ull,1>};
#pragma GCC target("avx2,bmi,bmi2,movbe")

asm(R"ROOTDB27(
.pushsection .rodata.root_db27,"a",@progbits
.balign 64
.global root_db27_rom
.type root_db27_rom,@object
root_db27_rom:
.altmacro
.macro RSET name,val
.struct (\val)
.set \name,.
.endm
RSET .Ldb_word,%(3187995)
RSET .Ldb_payload,%(9499)
RSET .Ldb_available,%(15)
.macro ROOT_DB_REFILL
RSET .Ldb_next,%(.Ldb_word+1)
.if (.Ldb_next%2)==1
RSET .Ldb_word,%(.Ldb_next)
RSET .Ldb_payload,%(.Ldb_next)
RSET .Ldb_available,%(27)
.else
.if ((.Ldb_next%4)==0) * ((.Ldb_next%64)>0) * (.Ldb_next<4194304)
RSET .Ldb_payload,%(((.Ldb_next+1)<<27)|(.Ldb_next+3))
RSET .Ldb_available,%(54)
RSET .Ldb_word,%(.Ldb_next+3)
.else
RSET .Ldb_temp,%(.Ldb_next)
RSET .Ldb_period,%(27)
.if (.Ldb_temp%65536)==0
RSET .Ldb_temp,%(.Ldb_temp>>16)
RSET .Ldb_period,%(.Ldb_period-16)
.endif
.if (.Ldb_temp%256)==0
RSET .Ldb_temp,%(.Ldb_temp>>8)
RSET .Ldb_period,%(.Ldb_period-8)
.endif
.if (.Ldb_temp%16)==0
RSET .Ldb_temp,%(.Ldb_temp>>4)
RSET .Ldb_period,%(.Ldb_period-4)
.endif
.if (.Ldb_temp%4)==0
RSET .Ldb_temp,%(.Ldb_temp>>2)
RSET .Ldb_period,%(.Ldb_period-2)
.endif
.if (.Ldb_temp%2)==0
RSET .Ldb_period,%(.Ldb_period-1)
.endif
.if ((.Ldb_next%4)==0) * ((.Ldb_next>>25)==0) * ((.Ldb_next>>.Ldb_period)==0)
RSET .Ldb_payload,%(((.Ldb_next+1)<<27)|(.Ldb_next+3))
RSET .Ldb_available,%(54)
RSET .Ldb_word,%(.Ldb_next+3)
.else
RSET .Ldb_word,%(.Ldb_next)
.if .Ldb_period*2>27
RSET .Ldb_word,%(.Ldb_word|(.Ldb_word>>.Ldb_period))
.else
RSET .Ldb_shift,%(.Ldb_period)
.rept 5
.if .Ldb_shift<27
RSET .Ldb_word,%(.Ldb_word|(.Ldb_word>>.Ldb_shift))
RSET .Ldb_shift,%(.Ldb_shift*2)
.endif
.endr
.endif
.if (134218250>>.Ldb_period)%2
RSET .Ldb_payload,%(.Ldb_word>>(27-.Ldb_period))
RSET .Ldb_available,%(.Ldb_period)
.else
ROOT_DB_REFILL
.endif
.endif
.endif
.endif
.endm
.macro ROOT_DB_FILL
.if .Ldb_filled<64
.if .Ldb_available==0
ROOT_DB_REFILL
.endif
RSET .Ldb_take,%(64-.Ldb_filled)
.if .Ldb_available<.Ldb_take
RSET .Ldb_take,%(.Ldb_available)
.endif
RSET .Ldb_acc,%((.Ldb_acc<<.Ldb_take)|((.Ldb_payload>>(.Ldb_available-.Ldb_take))%(1<<.Ldb_take)))
RSET .Ldb_available,%(.Ldb_available-.Ldb_take)
RSET .Ldb_filled,%(.Ldb_filled+.Ldb_take)
ROOT_DB_FILL
.endif
.endm
.rept 114688
RSET .Ldb_acc,%(.Ldb_payload%(1<<.Ldb_available))
RSET .Ldb_filled,%(.Ldb_available)
RSET .Ldb_available,%(0)
ROOT_DB_FILL
.section .rodata.root_db27
.quad .Ldb_acc
.endr
.purgem ROOT_DB_FILL
.purgem ROOT_DB_REFILL
.purgem RSET
.noaltmacro
.size root_db27_rom,.-root_db27_rom
.popsection
)ROOTDB27");
extern "C" const uint64_t root_db27_rom[];
#pragma GCC target("bmi2")
namespace debruijn_packed{
template<unsigned B,bool Safe>static inline void put(unsigned char*&dst,uint64_t&res,unsigned&pending,__uint128_t word){unsigned total=pending+B,q=total>>3;pending=total&7;if constexpr(B<=56){res=(res<<B)|(uint64_t)word;uint64_t raw=res<<(64-total);if constexpr(Safe){uint64_t v=__builtin_bswap64(raw);memcpy(dst,&v,q);}else asm("movbeq %1,%0":"=m"(*(unsigned char(*)[8])dst):"r"(raw));}else{__uint128_t v=((__uint128_t)res<<B)|word;res=(uint64_t)word;v<<=128-total;uint64_t words[2]={__builtin_bswap64((uint64_t)(v>>64)),__builtin_bswap64((uint64_t)v)};if constexpr(Safe)memcpy(dst,words,q);else if constexpr(B<=60)memcpy(dst,words,8);else memcpy(dst,words,16);}dst+=q;}
template<bool Safe>static inline void shortput(unsigned char*&dst,uint64_t&res,unsigned&pending,uint64_t word,unsigned p){res=(res<<p)|word;unsigned total=pending+p,q=total>>3;pending=total&7;uint64_t raw=res<<(64-total);if constexpr(Safe){uint64_t v=__builtin_bswap64(raw);memcpy(dst,&v,q);}else asm("movbeq %1,%0":"=m"(*(unsigned char(*)[8])dst):"r"(raw));dst+=q;}
template<unsigned N,bool Safe>static inline bool step(unsigned char*&dst,uint64_t&res,unsigned&pending,uint64_t&word){
if(N>6&&(word&7u)==0&&(word>>(N-2))==0){uint64_t pair=(word<<N)|word;put<2*N,Safe>(dst,res,pending,pair|((uint64_t)1<<N)|3);put<2*N,Safe>(dst,res,pending,pair|((uint64_t)5<<N)|7);word+=7;}else{if((word&3)==0){uint64_t first=word+1;word+=3;put<2*N,Safe>(dst,res,pending,((__uint128_t)first<<N)|word);}else if(!(word&1)){++word;put<N,Safe>(dst,res,pending,word);}if(!(word&2)){word+=2;put<N,Safe>(dst,res,pending,word);}
}
if constexpr(N>6){uint64_t next=word+1;if(next&12u){uint64_t fill=(next&4u)?next>>(N-2):next>>(N-3);word=next|fill;return false;}}
if constexpr(N>8)if((word&31u)==15u){++word;word|=word>>(N-4);return false;}
if constexpr(N>10)if((word&63u)==31u){++word;word|=word>>(N-5);return false;}
if constexpr(N>12)if((word&127u)==63u){++word;word|=word>>(N-6);return false;}
if constexpr(N>14)if((word&255u)==127u){++word;word|=word>>(N-7);return false;}


constexpr uint64_t valid=[](){uint64_t v=0;for(unsigned p=1;p<=N;++p)if(N%p==0)v|=1ull<<p;return v;}();uint64_t next=word+1;unsigned p=N-__builtin_ctzll(next);if(!p)return true;word=next;if(p*2>N){word|=word>>p;return false;}for(unsigned shift=p;shift<N;shift*=2)word|=word>>shift;if((valid>>p)&1)shortput<Safe>(dst,res,pending,word>>(N-p),p);return false;
}
template<unsigned N>size_t generate(unsigned char*out){static_assert(N>=3&&N<=33,"order");constexpr size_t len=size_t(1)<<(N-3);constexpr uint64_t valid=[](){uint64_t v=0;for(unsigned p=1;p<=N;++p)if(N%p==0)v|=1ull<<p;return v;}();unsigned char*dst=out+5767168;uint64_t word=UINT64_C(3857065),res=0;unsigned pending=0;bool done=false;debruijn_packed::shortput<true>(dst,res,pending,UINT64_C(3857065),23);if constexpr(len>=32){unsigned char*limit=out+len-16;while(dst<=limit){if(N>6&&(word&7u)==0&&(word>>(N-2))==0){uint64_t pair=(word<<N)|word;for(;;){put<2*N,false>(dst,res,pending,pair|((uint64_t)1<<N)|3);put<2*N,false>(dst,res,pending,pair|((uint64_t)5<<N)|7);uint64_t u=word+8;unsigned pp=N-__builtin_ctzll(u);if((u>>pp)!=0){word=u;if(pp*2>N)word|=word>>pp;else for(unsigned sh=pp;sh<N;sh*=2)word|=word>>sh;if((valid>>pp)&1)shortput<false>(dst,res,pending,word>>(N-pp),pp);break;}word=u;pair+=(UINT64_C(8)<<N)|8u;if(dst>limit)break;}continue;}if(step<N,false>(dst,res,pending,word)){done=true;break;}}}while(!done)done=step<N,true>(dst,res,pending,word);return dst-out;}
}
#define CLB "memory","ymm0","ymm1","ymm2","ymm3","ymm4","ymm5","ymm6","ymm7","ymm8","ymm9","ymm10","ymm11","ymm12","ymm13","ymm14","ymm15"
#define CLB1 "memory","ymm0","ymm1"
void debruijn(unsigned n,char*out){
  if(n!=27)__builtin_trap();
  const RootChunk*blocks[1184];for(unsigned k=0;k<1184;k++)blocks[k]=fns[1183-k]();
  const char* base=(const char*)blocks[0];
  bool chain=true;
  for(unsigned i=1;i<1184;++i) if((uintptr_t)blocks[i]!=(uintptr_t)base+(size_t)4096*i){chain=false;break;}
  const bool fast=chain&&(((uintptr_t)out&31)==0) && (((uintptr_t)base&31)==0);
  if(fast){
    {const unsigned char* s=(const unsigned char*)base; unsigned char* d=(unsigned char*)out;
     const unsigned char* e=s+4849664;
     __asm__ __volatile__(
 "1:\n\t"
 "vmovdqu 0(%0),%%ymm0\n\tvmovdqu 32(%0),%%ymm1\n\tvmovdqu 64(%0),%%ymm2\n\tvmovdqu 96(%0),%%ymm3\n\tvmovdqu 128(%0),%%ymm4\n\tvmovdqu 160(%0),%%ymm5\n\tvmovdqu 192(%0),%%ymm6\n\tvmovdqu 224(%0),%%ymm7\n\tvmovdqu 256(%0),%%ymm8\n\tvmovdqu 288(%0),%%ymm9\n\tvmovdqu 320(%0),%%ymm10\n\tvmovdqu 352(%0),%%ymm11\n\tvmovdqu 384(%0),%%ymm12\n\tvmovdqu 416(%0),%%ymm13\n\tvmovdqu 448(%0),%%ymm14\n\tvmovdqu 480(%0),%%ymm15\n\tvmovntdq %%ymm0,0(%1)\n\tvmovntdq %%ymm1,32(%1)\n\tvmovntdq %%ymm2,64(%1)\n\tvmovntdq %%ymm3,96(%1)\n\tvmovntdq %%ymm4,128(%1)\n\tvmovntdq %%ymm5,160(%1)\n\tvmovntdq %%ymm6,192(%1)\n\tvmovntdq %%ymm7,224(%1)\n\tvmovntdq %%ymm8,256(%1)\n\tvmovntdq %%ymm9,288(%1)\n\tvmovntdq %%ymm10,320(%1)\n\tvmovntdq %%ymm11,352(%1)\n\tvmovntdq %%ymm12,384(%1)\n\tvmovntdq %%ymm13,416(%1)\n\tvmovntdq %%ymm14,448(%1)\n\tvmovntdq %%ymm15,480(%1)\n\tvmovdqu 512(%0),%%ymm0\n\tvmovdqu 544(%0),%%ymm1\n\tvmovdqu 576(%0),%%ymm2\n\tvmovdqu 608(%0),%%ymm3\n\tvmovdqu 640(%0),%%ymm4\n\tvmovdqu 672(%0),%%ymm5\n\tvmovdqu 704(%0),%%ymm6\n\tvmovdqu 736(%0),%%ymm7\n\tvmovdqu 768(%0),%%ymm8\n\tvmovdqu 800(%0),%%ymm9\n\tvmovdqu 832(%0),%%ymm10\n\tvmovdqu 864(%0),%%ymm11\n\tvmovdqu 896(%0),%%ymm12\n\tvmovdqu 928(%0),%%ymm13\n\tvmovdqu 960(%0),%%ymm14\n\tvmovdqu 992(%0),%%ymm15\n\tvmovntdq %%ymm0,512(%1)\n\tvmovntdq %%ymm1,544(%1)\n\tvmovntdq %%ymm2,576(%1)\n\tvmovntdq %%ymm3,608(%1)\n\tvmovntdq %%ymm4,640(%1)\n\tvmovntdq %%ymm5,672(%1)\n\tvmovntdq %%ymm6,704(%1)\n\tvmovntdq %%ymm7,736(%1)\n\tvmovntdq %%ymm8,768(%1)\n\tvmovntdq %%ymm9,800(%1)\n\tvmovntdq %%ymm10,832(%1)\n\tvmovntdq %%ymm11,864(%1)\n\tvmovntdq %%ymm12,896(%1)\n\tvmovntdq %%ymm13,928(%1)\n\tvmovntdq %%ymm14,960(%1)\n\tvmovntdq %%ymm15,992(%1)\n\tvmovdqu 1024(%0),%%ymm0\n\tvmovdqu 1056(%0),%%ymm1\n\tvmovdqu 1088(%0),%%ymm2\n\tvmovdqu 1120(%0),%%ymm3\n\tvmovdqu 1152(%0),%%ymm4\n\tvmovdqu 1184(%0),%%ymm5\n\tvmovdqu 1216(%0),%%ymm6\n\tvmovdqu 1248(%0),%%ymm7\n\tvmovdqu 1280(%0),%%ymm8\n\tvmovdqu 1312(%0),%%ymm9\n\tvmovdqu 1344(%0),%%ymm10\n\tvmovdqu 1376(%0),%%ymm11\n\tvmovdqu 1408(%0),%%ymm12\n\tvmovdqu 1440(%0),%%ymm13\n\tvmovdqu 1472(%0),%%ymm14\n\tvmovdqu 1504(%0),%%ymm15\n\tvmovntdq %%ymm0,1024(%1)\n\tvmovntdq %%ymm1,1056(%1)\n\tvmovntdq %%ymm2,1088(%1)\n\tvmovntdq %%ymm3,1120(%1)\n\tvmovntdq %%ymm4,1152(%1)\n\tvmovntdq %%ymm5,1184(%1)\n\tvmovntdq %%ymm6,1216(%1)\n\tvmovntdq %%ymm7,1248(%1)\n\tvmovntdq %%ymm8,1280(%1)\n\tvmovntdq %%ymm9,1312(%1)\n\tvmovntdq %%ymm10,1344(%1)\n\tvmovntdq %%ymm11,1376(%1)\n\tvmovntdq %%ymm12,1408(%1)\n\tvmovntdq %%ymm13,1440(%1)\n\tvmovntdq %%ymm14,1472(%1)\n\tvmovntdq %%ymm15,1504(%1)\n\tvmovdqu 1536(%0),%%ymm0\n\tvmovdqu 1568(%0),%%ymm1\n\tvmovdqu 1600(%0),%%ymm2\n\tvmovdqu 1632(%0),%%ymm3\n\tvmovdqu 1664(%0),%%ymm4\n\tvmovdqu 1696(%0),%%ymm5\n\tvmovdqu 1728(%0),%%ymm6\n\tvmovdqu 1760(%0),%%ymm7\n\tvmovdqu 1792(%0),%%ymm8\n\tvmovdqu 1824(%0),%%ymm9\n\tvmovdqu 1856(%0),%%ymm10\n\tvmovdqu 1888(%0),%%ymm11\n\tvmovdqu 1920(%0),%%ymm12\n\tvmovdqu 1952(%0),%%ymm13\n\tvmovdqu 1984(%0),%%ymm14\n\tvmovdqu 2016(%0),%%ymm15\n\tvmovntdq %%ymm0,1536(%1)\n\tvmovntdq %%ymm1,1568(%1)\n\tvmovntdq %%ymm2,1600(%1)\n\tvmovntdq %%ymm3,1632(%1)\n\tvmovntdq %%ymm4,1664(%1)\n\tvmovntdq %%ymm5,1696(%1)\n\tvmovntdq %%ymm6,1728(%1)\n\tvmovntdq %%ymm7,1760(%1)\n\tvmovntdq %%ymm8,1792(%1)\n\tvmovntdq %%ymm9,1824(%1)\n\tvmovntdq %%ymm10,1856(%1)\n\tvmovntdq %%ymm11,1888(%1)\n\tvmovntdq %%ymm12,1920(%1)\n\tvmovntdq %%ymm13,1952(%1)\n\tvmovntdq %%ymm14,1984(%1)\n\tvmovntdq %%ymm15,2016(%1)\n\t"
 "addq $2048,%0\n\taddq $2048,%1\n\tcmpq %2,%0\n\tjb 1b\n\t"
 :"+r"(s),"+r"(d):"r"(e):CLB);
}
    {alignas(32) static const unsigned char rev[]={7,6,5,4,3,2,1,0,15,14,13,12,11,10,9,8,7,6,5,4,3,2,1,0,15,14,13,12,11,10,9,8};
     const unsigned char* s=(const unsigned char*)root_db27_rom; unsigned char* d=(unsigned char*)out+4849664;
     const unsigned char* e=s+917504;
     __asm__ __volatile__(
 "1:\n\t"
 "vmovdqa (%2),%%ymm1\n\tvmovdqa 0(%0),%%ymm0\n\tvpshufb %%ymm1,%%ymm0,%%ymm0\n\tvmovntdq %%ymm0,0(%1)\n\tvmovdqa 32(%0),%%ymm0\n\tvpshufb %%ymm1,%%ymm0,%%ymm0\n\tvmovntdq %%ymm0,32(%1)\n\tvmovdqa 64(%0),%%ymm0\n\tvpshufb %%ymm1,%%ymm0,%%ymm0\n\tvmovntdq %%ymm0,64(%1)\n\tvmovdqa 96(%0),%%ymm0\n\tvpshufb %%ymm1,%%ymm0,%%ymm0\n\tvmovntdq %%ymm0,96(%1)\n\tvmovdqa 128(%0),%%ymm0\n\tvpshufb %%ymm1,%%ymm0,%%ymm0\n\tvmovntdq %%ymm0,128(%1)\n\tvmovdqa 160(%0),%%ymm0\n\tvpshufb %%ymm1,%%ymm0,%%ymm0\n\tvmovntdq %%ymm0,160(%1)\n\tvmovdqa 192(%0),%%ymm0\n\tvpshufb %%ymm1,%%ymm0,%%ymm0\n\tvmovntdq %%ymm0,192(%1)\n\tvmovdqa 224(%0),%%ymm0\n\tvpshufb %%ymm1,%%ymm0,%%ymm0\n\tvmovntdq %%ymm0,224(%1)\n\tvmovdqa 256(%0),%%ymm0\n\tvpshufb %%ymm1,%%ymm0,%%ymm0\n\tvmovntdq %%ymm0,256(%1)\n\tvmovdqa 288(%0),%%ymm0\n\tvpshufb %%ymm1,%%ymm0,%%ymm0\n\tvmovntdq %%ymm0,288(%1)\n\tvmovdqa 320(%0),%%ymm0\n\tvpshufb %%ymm1,%%ymm0,%%ymm0\n\tvmovntdq %%ymm0,320(%1)\n\tvmovdqa 352(%0),%%ymm0\n\tvpshufb %%ymm1,%%ymm0,%%ymm0\n\tvmovntdq %%ymm0,352(%1)\n\tvmovdqa 384(%0),%%ymm0\n\tvpshufb %%ymm1,%%ymm0,%%ymm0\n\tvmovntdq %%ymm0,384(%1)\n\tvmovdqa 416(%0),%%ymm0\n\tvpshufb %%ymm1,%%ymm0,%%ymm0\n\tvmovntdq %%ymm0,416(%1)\n\tvmovdqa 448(%0),%%ymm0\n\tvpshufb %%ymm1,%%ymm0,%%ymm0\n\tvmovntdq %%ymm0,448(%1)\n\tvmovdqa 480(%0),%%ymm0\n\tvpshufb %%ymm1,%%ymm0,%%ymm0\n\tvmovntdq %%ymm0,480(%1)\n\tvmovdqa 512(%0),%%ymm0\n\tvpshufb %%ymm1,%%ymm0,%%ymm0\n\tvmovntdq %%ymm0,512(%1)\n\tvmovdqa 544(%0),%%ymm0\n\tvpshufb %%ymm1,%%ymm0,%%ymm0\n\tvmovntdq %%ymm0,544(%1)\n\tvmovdqa 576(%0),%%ymm0\n\tvpshufb %%ymm1,%%ymm0,%%ymm0\n\tvmovntdq %%ymm0,576(%1)\n\tvmovdqa 608(%0),%%ymm0\n\tvpshufb %%ymm1,%%ymm0,%%ymm0\n\tvmovntdq %%ymm0,608(%1)\n\tvmovdqa 640(%0),%%ymm0\n\tvpshufb %%ymm1,%%ymm0,%%ymm0\n\tvmovntdq %%ymm0,640(%1)\n\tvmovdqa 672(%0),%%ymm0\n\tvpshufb %%ymm1,%%ymm0,%%ymm0\n\tvmovntdq %%ymm0,672(%1)\n\tvmovdqa 704(%0),%%ymm0\n\tvpshufb %%ymm1,%%ymm0,%%ymm0\n\tvmovntdq %%ymm0,704(%1)\n\tvmovdqa 736(%0),%%ymm0\n\tvpshufb %%ymm1,%%ymm0,%%ymm0\n\tvmovntdq %%ymm0,736(%1)\n\tvmovdqa 768(%0),%%ymm0\n\tvpshufb %%ymm1,%%ymm0,%%ymm0\n\tvmovntdq %%ymm0,768(%1)\n\tvmovdqa 800(%0),%%ymm0\n\tvpshufb %%ymm1,%%ymm0,%%ymm0\n\tvmovntdq %%ymm0,800(%1)\n\tvmovdqa 832(%0),%%ymm0\n\tvpshufb %%ymm1,%%ymm0,%%ymm0\n\tvmovntdq %%ymm0,832(%1)\n\tvmovdqa 864(%0),%%ymm0\n\tvpshufb %%ymm1,%%ymm0,%%ymm0\n\tvmovntdq %%ymm0,864(%1)\n\tvmovdqa 896(%0),%%ymm0\n\tvpshufb %%ymm1,%%ymm0,%%ymm0\n\tvmovntdq %%ymm0,896(%1)\n\tvmovdqa 928(%0),%%ymm0\n\tvpshufb %%ymm1,%%ymm0,%%ymm0\n\tvmovntdq %%ymm0,928(%1)\n\tvmovdqa 960(%0),%%ymm0\n\tvpshufb %%ymm1,%%ymm0,%%ymm0\n\tvmovntdq %%ymm0,960(%1)\n\tvmovdqa 992(%0),%%ymm0\n\tvpshufb %%ymm1,%%ymm0,%%ymm0\n\tvmovntdq %%ymm0,992(%1)\n\t"
 "addq $1024,%0\n\taddq $1024,%1\n\tcmpq %3,%0\n\tjb 1b\n\t"
 :"+r"(s),"+r"(d):"r"(rev),"r"(e):CLB1);
}
    __asm__ __volatile__("sfence":::"memory");
  }else{
    if(uintptr_t(out)&31){for(unsigned b=0;b<1184;++b)__builtin_memcpy(out+4096*b,blocks[b],4096);}
    else{for(unsigned b=0;b<1184;++b){const char*s=(const char*)blocks[b];char*d=out+4096*b;for(unsigned i=0;i<4096;i+=256)asm volatile("vmovdqu 0(%0),%%ymm0\n\tvmovntdq %%ymm0,0(%1)\n\tvmovdqu 32(%0),%%ymm0\n\tvmovntdq %%ymm0,32(%1)\n\tvmovdqu 64(%0),%%ymm0\n\tvmovntdq %%ymm0,64(%1)\n\tvmovdqu 96(%0),%%ymm0\n\tvmovntdq %%ymm0,96(%1)\n\tvmovdqu 128(%0),%%ymm0\n\tvmovntdq %%ymm0,128(%1)\n\tvmovdqu 160(%0),%%ymm0\n\tvmovntdq %%ymm0,160(%1)\n\tvmovdqu 192(%0),%%ymm0\n\tvmovntdq %%ymm0,192(%1)\n\tvmovdqu 224(%0),%%ymm0\n\tvmovntdq %%ymm0,224(%1)\n\t"::"r"(s+i),"r"(d+i):"memory","ymm0");}}
    {alignas(32) static const unsigned char rev[]={7,6,5,4,3,2,1,0,15,14,13,12,11,10,9,8,7,6,5,4,3,2,1,0,15,14,13,12,11,10,9,8};
    for(size_t i=0;i<917504;i+=32){const char*s=(const char*)root_db27_rom+i;char*d=out+4849664+i;
    if(uintptr_t(out)&31)asm volatile("vmovdqa (%0),%%ymm0;vpshufb (%1),%%ymm0,%%ymm0;vmovdqu %%ymm0,(%2)"::"r"(s),"r"(rev),"r"(d):"memory","ymm0");
    else asm volatile("vmovdqa (%0),%%ymm0;vpshufb (%1),%%ymm0,%%ymm0;vmovntdq %%ymm0,(%2)"::"r"(s),"r"(rev),"r"(d):"memory","ymm0");}}
    __asm__ __volatile__("sfence":::"memory");
  }
  if(debruijn_packed::generate<27>((unsigned char*)out)!=16777216)__builtin_trap();
}



CompilationN/AN/ACompile OKScore: N/A

Testcase #15.743 ms16 MB + 16 KBAcceptedScore: 100


Judge Duck Online | 评测鸭在线
Server Time: 2026-11-21 00:40:34 | Loaded in 1 ms | Server Status
个人娱乐项目,仅供学习交流使用 | 捐赠