/* 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 █}
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[];
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();
}
| Compilation | N/A | N/A | Compile OK | Score: N/A | 显示更多 |
| Testcase #1 | 5.743 ms | 16 MB + 16 KB | Accepted | Score: 100 | 显示更多 |