;;;;;;;;;;;;;;;;;:::::,,,:,,,:i,,,,,,:::;;;;:::::::;;;;::;;;;;;;;;;;;;;:::,,..;:::,:::::;iiiiiiiiiii
;;;;;;;;;;;;;;;;;:::::,,,:,,::1:....,::::;;;::::::;;;;;;;;;;;;;;;;;;;;::::,,,:i:,:,:::::;iiiiiiiiiii
;;;;;;;;;;;;;;;;;::::::,,::,::;ii,,.,:::::::::::;::;;;;;;;;;;;;;;;;;;;::::,,,:,:::,:::::;iiiiiiiiiii
:::::::::::::::::,,:,,,,,::,,,,:;:,,,,:::::::::::::::::::::;:::;::;::::,::..,,,,,:,:,,:,,::,::::::::
::1GG;,:CGGC:iCGG0ttGGGGC:,tGGGCf,;GGGfLGitGf::iCGGG1;GGGG;:;LGG0L:1GGGCi;GGiCG1:CGGGt,1GGGC;iGG;,::
,:t@@i.;@@@@;L@0fCf;t@@L;:,f@8f@@i1@8@01@G0@i::C@Gf@8i@@Li;:t@@fCC;8@fC@Gi@@f8@tf@0t@@i8@fG@L1@@;.,.
.:t@@; t@CL@f,L08Ci,;8@1.:,f@01@@iL@f0@;C@@f,;:C@Ct@8i8@0C;;:f0@G1;8@t;tii@@88@tf@G1@810@tC@C1@8;.,.
,;t@@i.C@00@G1GLf@@:;@@t,:,f@81@@10@08@fi@8;:;:C@Ct@8i8@f::i1GCt@@18@tf0Ci@@t8@tf@G1@@i8@tC@C1@@i,,,
,it880LG8Lf80108G8C:;88t,:,f8808G188tC8Ci80;:;:10008f;88t,::;08G8G;f8008ti88108t;0808L,f8080i1880f.,
,1;,::,,,,,::,,;;;,:::::,:::::;;,,:,,::::;;::::::i;:,,:::,,,,,;i;::::;;::::,,:::,:;i:,:,:;;,.,::::,,
,1;............,,::::,,,,::,,,;;,,,.,::::::::::::::;;,,;:,,,,:::::::::::;:,.,,,:::,:::::,...,,...,,.
:ti:::::::::::::;;::::,,,;::::i;,,,,,;;:::::::::::::,,ii,:,,,,::::::::::::,,,,::,:,;:::::;;;;;;;;;;:
tfttttttttttttttti::::,,,;::,;1:,,,,,;::::::::::::,:,:::;,,;;:,:::::::::;:,,,,::,:,;::::1t111t1111tt
iiiiiiii;;;;::;::::::::,,::,:,i;,,,,,::::::::::::,,,,,,,::,:::,:::::::::::,,,,::,::;::::::;:::;::;;:
tfGCtCGtt::i,,;:,::::::::::,:,i;,,,,,:::;;;;::::::,,,,,,,,:::::::;;;;;;;;;:::::::;ii:::::,;:,:i::;;,
tL0CtGGtt::i,,i;::::::;;:::,,,i;,,,,,::;;;;;:::::::,,,,,,::,,,:::::,::,:;:,::,::,:ti::::::i;::i::i;,
tLGCtG0tt::i,,i;::::::;;:,,,;;,,,,,,,::;;;;;::::i;;::::::::,,,;::;;::;:;i;,::,:;,:fi::::::i:,:i::;;,
tLGL1CGtt,;i,,i;::::::;;::,,11:,,,,,::;;;;;;;:;111i::::::::,,::::,,,,,:;;;,::,:;,:fi::::::i;,;1::i;,
tLGL11tti,:i,.i:,:::::;;:,,,i1,,,,,,:;;;;;;;;:;111i::::::::,,,:i;:,...,;;;,;:,:;,:fi::::,.;:.:i,.;;.
tLGL1t1t;:ii;;1ii:::::;i;;,,;i::,,,,:;;;;;;;;itf1iiii;:::::,,,,.,,,.,.,;i:,;:,:;,:f1:::,;;ii;i1;;ii;
tLGf1t11;:ii;;1;;:::::;i:;,::,,,,,,,:;;:;;;;tftt1111i1;:::;,,,........,;i:,;:,:;,:fi::::::i;:;1;:ii:
1fCL1111:,;i,,i:,:::::;i::,:11i1;,,,:;;;;;:1i1iiiii;:;i::;;,,,,,,,,,,,:;i;,;:,:;,:fi::::,.;:.:i,.;;.
1ii11ii1:,;i,,i:,:::::;i;:,:i1i1i,,,:;;::::iiiiii;;:iti:::;,,.:;::;::i::;::i:,:;,:f1::::,,;:,,i,,;;.
1tLftCLt;,:i,,i:,,::::;i;:,,;i:::,,,;iiii;1Ctt1ii;;:;f1;ii;:,:;;;;;;iii;iiiL:,:;,:f1::::,,;:,,i,.;;.
11;ii:;1:,:i,,i:,,::::;i;:,,;i,,,,,,i111i1Ctif1;;;;:1fi111i::1i11iiiii1ii1if:,:;,:f1::::,,;:,,i,,;;.
1t,;i.,i,.:i,,i:,,::::;i:,,,i;,:,,,,:;::;L1;iL1;;:::Lt.,..,:,,;,;i;::;::;::t;::;,:f1::::,.;:.,i,.;;.
it;ii:;1::ii:;i;;:::::;i::,:i:,:,,,,:;;:ff;:;i;:,,,,t;....,:,,;,;1;:;;:;;::1;,:;,:f1::::::;;::i::;;:
1tiii;ii:;ii;;i;;:::::;i;;,:1:,:,,,,:;:;;;;:::,...,,......,:,,;,i1;:;;:;;;:1i,:;,:f1:::::1tfft111ii;
it,;;.,i,.:;..i,,:::::;i::,;1:::,,,,:;:;::::;1tti,.,,.....,:,,;,i1;:;;::;::tt;i;::f1::::;Lfi;;1LL1;,
i1,;;,:i,.;i,,i:,,,,,:;i;;,;i,::,,,,::::::::;L0GLi;i:....,,:,,;:ii;;;;::;;:1fi1;::f1::::;tfi;;1CLi;,
i1,;;.,i,.;;,,i,;ii;;ii111;1i,:i1iii1tt1i::::ffff1i1iiiii1i::111t111;;::;;:iL11i::ft::::;1111i1ft1;.
i1,;;.:i,.;;,,i:t;::::;i;;:;:::;i;;;ifftt;:;it1tt1iii;;;;:::,:;:i1;:;;::;ii;1ttiii11ii;:,,;;,;1i;1;,
i1,i;.:i,.;;,,;i1,::::;;::,::::11111iit11;;ii1i;1t1i;::::;i:,.;:1t;;;;:;iff::ff;::t1::::::i;:t1t;1;:
i1,i;,:i,,;;,,;i1,::::;;:;::::;;:;;;;;t1;;;;iti;1t1ii;;;;ii::;i;tt;;;;;;it1::tt;;:tt::::::i;1f1t:1;:
iii1i;ii;;ii;iiii:::;;ii;;;;::;fffffttft1:::iii1i1f1iiii11;::iiiii;:;i;;ii1:;t1;;:t1::::it1tLt11i1ii
;::;;:;;::;;::;:;::;;;iiii;;i:ifffftttttttttt1fttfftiiiiii;::::::::::;::;;;i11i;;;t1;;;:;iiiiii;;;;;
111111iifCCCCCCCC;:::;;:1GCC;;fGCGCGGCCG000000000000GLfffLt;fCGGGCCCCCCCCCL;tCCCGf;1i;i;fGCCCCCCCCCC
ffffffttffffffffft1ttttttttt:1ttttttttttttfffffffffffttttttttffffffffffffffi10GCGCLLffLLCGCCCCCCCCCL
;;;;;;;;;;;;;;;;;;;;;;i;;;;::;iiiiiiiiiiiiiiiiiiiiiiiiiiii;;;;;;;;iiiiiii;i;;1i;iiiiiiiiiii;;;;;;;;;
;;;;;;;;;;;;;;;;;;;;;;;;;i;;:i1111111111111111t111t111111111111111ttt111tttiit1;iiii;;;;;iiiiiii;;;;
i;;i;iiiiiiiiii;;;;iiii;;i1i:i111111111111111111111111111111111111111111111i;1i;iiiiiiiiiiiiiiiiiiii
;;;;;;;iiiiiii;;;;;;;;;i;;;;:;;;;;;;iiii;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;:;;;iiiiiiiiiiiiiiiiiiii
;;;;;;;iiiiiiii;;;;;;;;;itt1i1tt1ttttttt11111111111tttttttttttttttttttttttt11f1;iiiiiiiiiiiiiiiiiiii
;;;;iiiiiiiiiiii;iiiiii;1tttttt1111111111111111111111111111111ttttttttttttttttti;iiiiiiiiiiiiiiiiiii
;;;;;;;;;;;;;;;;;;;;;;;;iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii;;;;i;iiiiiiiiiiiiiii
ii1t1tttttttttttttt1ttttt11t11111111111t1111111t11t1111111111t11111111111111111i1t11tt111t1ttttttttt
CCGGGGGGGGGGGGGGGGCCGGGGGGGGGGCGGGGGGGGCGGG00GG0CGGCGGC0GCGGC0GCGGC0GCGCGGGGGGGGGG0CG0GCCGGGGGGGGGGG
GGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGG00GGGCGGCG0GGGCG0GG0GC0GCGGLGGCGGCGGCGGGG0GGGGGGGG0GG0GGGGGGGGGGCGG
G000000GGGG000GGGGGGGG0GG00GG0G000G0GCGGGG0GGGGG00G00GG0GG0GC0GCG0GG0GG00GGGGGGGGGGG0GGGGGGGGGGGGGGG
8888888888888888888888888888888888888888888888888888888888888880888888888000000000000800888888888000