:::::::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;:::::::::::::::::::::,:,,:,,:::::::::::,,,,,,,,,,,,,........
:;:;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;:,,,,;;;:::::::::::::::::,:,,,,,,,:::::::::::::::::::,,,,,,,,,,....
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;,.:;1i:;::::::::::::::;;:::::,,,,,::::::::::::::::::::::::,,,,,,,,,.
;;;;;;;;;;;;;;;;;;;::;;;;;;;;iii::;;tf:;::;;;;;;;;;;;;;;;;;:,,,;:;::;;;;iiiii;iiiii;;:;::::,,,,,,,,,
i;;;,::::;;;;::;;:;;;;;;;;;;;1;i1i;;ft,;::iiiiii;;iiiii;i;;;::;:;;;;;iiiiii1ii1i1111i;;;;:::,,,,,,,,
1;;;::;:::;;i;iiiiiiii11iiiiti;t1i11fL111;;iiiii1iiiiiiii;;;i;;i:;;;;iiiii1ii11ii1ii;;:::::,,,,,,,,,
1i;;:;;;::;;;;;;;G01iiC0ti;ti;;1ttf1tf111tt1iiiiiiiiii;ii;iii;;ii;iiiiii;iiii11iiiii;;:::::,::,,,,,,
1i;i:;;;;;;;;;;iii11iii1i;i;;;;it1ttfL1iii1i;ii;iiiiiiiiii;iiiiiii;ii;iiiii111i1iiii;;;:::::::;;,,,,
1i;iiiiiii;iiiiiiiiiiii1i;i;i1iiii111tf;;iiiiii;;;i;iiiiiiiiiiiiiiiiiiii11i11111111i;;i1;;:::,i1,,,,
1iiiiiiiii;ii;ii;;iiiii;iii;i11iiitLGG1;;:iiiiii;;;;i:,,,:::,,,,,,,:,,,,::,,1tt1t11i;;;i:::::,;1,,,,
1iiiiiii;;;;;;;;::;::::;;;;iiiiiifCCGGt111i;i;iii1;:;,......................i1iiiii;;;:::,,,,,::,,,,
tiiiiii;;;;;;:::::::;::;::;;;iiiitLLC00i:1i;;ii;ii;;:::.......... ..........;:;;;;;:::::::::,,,,,,,,
1i;;;;;;;;;;;:::;::::,,::;;;iiiii1fLCG8Gi;;;iiiii;;;;,::........;Li,.......,iii111i;;;:::::,,,,,,,,,
.;:;:;;::;;;;:;tt1111ii;;;;ii1iii1LGGG8@1:::;;;;;;:::,.,;:.....,i8C,.......,1i1i1ii;:::::::,,;i,,,,,
.;;,,:::,;;;;::1t11tfffiiiii1tiii1fCGGG8C::::;;;;;::;,,..:;:..,,.L1,.......:i;ii;;;:::;1:,,,,,,,,,,,
.;;,.,,,,;;;::;:1t111t1:i;i1LL1ii1fLLGG08i:,:;;;;i;;:,..,,,1;..,,,,.........:::,,::,,,:;:..,:,,,,,,,
.:;:.,,,,;;i;;ii::::;;;iii1tGLL1iifLLLG0@t:,:;;:;;:;;;,.,:,,i1:.............:,,,:;,,,,,,,..:;;,.....
 ,::::,,,::::,,::,:::,::;i1tLLGfi1fffLC08G;;;;;;;;;;;;;:,,:,,;t1i;;;;;;i;;;;;;;;ii;;i;ii;:;::::::,,,
 ,:;;;:,,::::,::,,,,,,,,:;;;;ifC11f11fLG80;;;:i;:;:::::::::::::1f1iii;::,,:::;;;::::;;;;::;:::::::::
 ::,:;:,,;;:::::,,:::::,:::,,:,:;:i;:iti1i;;;;;;:;:::;;;:,:::,::;1tii:.........,,,.,,,,,,::,,,,,,,,,
 ,,,,,:,,::::::,:::::::,::::,:::,:f;,it.,:::;::::::;;;iii:,::::,::it1,....,,,..,,,.,,,..,,,,,.......
..,::,:::;;;::::;;;;;;;:;;;;;;;;;:L1:i1::;:::::::::;;;;ii;:,::::,,,;1t;,...,,,,,,,,,,,,.,,,,,.,,,,..
.,:::::::;;;iii11111i1111111111i1;1Giit;;;;i;;;;;;;;;;;;;;;:,,,,,:,,,if1:...,,,,,,,,.....:,,........
.,,,,::::;;;iii11111i1111iiiiiiii;;1i;f11111;;;;i;;;;iiiiiii;:::,,,,:;:::,:::,..................    
,:;;iiiiiiiii11111111111111iiiiiii1iii1t11i;;iiiii;iiiiiiiiii;;i;,,:::,;:,,,;f;,,,,,,,,,............
:;;;;;;;iiiiiiiiiiiiiiiiiiiiii11111ii1iiiiiiiiiiiiiiiiiii;;;;;;;;:,:,..,,,,i1C0L1i,,,,,,,,,.........
:::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;:::::::::::::::::;;;;;;;;;;::::,....,,,;fCGf1i;:,,,,,,,,,,........
::;;;;;;;;;;;;;iiiiiiiiiiiiiiiiiiiiiiiiii;;;;;;;;;;::::::::::::,,,,,,,...,:::,,,,,:::,,,,,,,,,,.....