zzz#################+++++++++++++****+****iiiiii**iii;;;;;;ii*+*****i:::::;;;;::::::::,::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,........,,
zzz################+++++++++++++**+****+******i;;;;ii**++#zznnnnnnnnz##+*;::::;;:::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.........,,
z##################+++++++++++++*+++*i****iiiii**+##zznnnxxxMMMMMMMMMxxxnz+i;::::;;:::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.......,,,
###################+++++++++++++++****iiiiii*+#znxxxxxxxxxxxxxxxxxxxxxxMMMxn#i:,::;:::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,..,,,,,
##################++++++++++++++******ii*+#znxxxnnnnxxxxxxxxxxxMMMxxMMMMxxMWMz*;::;:::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
#################++++++++++++++***+**i*#nnnnnxxxxxxxxxxxxxxxxxxxMxxxxMMMMMMMxxnz;:::::;::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
#################+++++++++++++++******#nnnnnnxxxxxxxxxxxxxMMxxxMMMxxxMMMxxMMMMxn*:::::;:::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
#################+++++++++++++*+++**+znnnnnnxxxxxxxxxxxxMMMMMMMMMMMMMMMMMMMMMxMx#;::::;:::::::::::::,::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
################++++++++++++++*++**+znnnnnnxxxxxxxxxxxMMxxxxxMMMMMMMMxxMMMMxxxMMni:;;:;::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
################++++++++++++++++**+znnnnxxxxxxxxxxxxxxxxxxxxxMMMMMMMMMMMMMMMMMMxxi,;;::::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
################++++#++++++++++**+zxnnnnxxxxxxxxxxxxMxxxxxMMMMMMMMMMMMMMMMMMMMMMni,:;::::::::::::::,,,:::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
################++++++#++++++***+znxnnnxxxxxxxxxxxnxxMMMMMMMxxxxxMMMMMMMMxxMMMMMx*::::::::::::,,:::,,,,,,::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
################++++++##+++++**+znnnnnxxxxxxxxxxxxxxxxxMMMxxMMMxMMMxxxxMMMxMMMMMM#;,::::::::::::::::::,,,:::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
################++++++++++++**#znxnnnxxnxxxxxxxxxxMMxxxxxxxxMMMMMxxxMMxMMMMMxnnxn#;,::,,:,,,,:::::::::,,,::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
################++++++++++**+#nxxxnnxxxxxxxxxxxxxxMxxxMMMMMMxxxMMxxMMMWMxxxz*;*#i;:,,,..,,.,,,,,,:::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
################+++++++++**+znxxxxxxxMxxxxxxxxxxxxxxMMMMMxxMMMxMMxMMMxxMx#;,,,...,,.,,.,,,::,,...,,,::::::::,,,:,,,,,,:,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
################++++++++*+#znnxxxxMMMxMMMMMMMMMMMMMMMMxxxMMMMMMWMxxMWMn#*;:,.....,,,,::::::;::,,,,,,,,:::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
################+++++++**#nxxnnxxMMMMxMMMMMMMMMMMMMMMxxxMMMMxxxxz*i*+*;:...,,..,,,,,,:::::;;;i;;;::,,,::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
################++++++++#nxxxnxxMMMMMMMMMMMMMMMMMMMMMMMMWMxz+*ii;,....`````.,,.,,,,:,,:::;;iiii;;;;;:::::::::::::::::,,,,::,,,,,,,,,,,,,,,,,,,,,,,,,,,
#################+++++#znxnxxMMMMxxMMMMMMMMMMMMMMMMMxxxnnz*;:,.....,.``...`.....,.,:,,::;iiiii;;;;ii:::::::::::::::::,,,::::::::,,,,,,,,,,,,,,,,,,,,,,
##########+####+##+*+#nxxxxxMMMMMMMMMMMMMMMMxMMWMMM#***;:::,........```````.....,,,,,,::;;;ii;;;;;;:::::::::::::::::::::::::::::::::::,,,,,,,,,,,,,,,,
###############++++#znxMMMMMMMMMMMMMMMMMMMMMMMMnnz+;,,:.`.........`````````......,,,,,::;;iiii;;;;;;;:::::::::::::::::::::::::::::::::::::::,,,,,,,,,,
###############+++znxMMMMMMMMMMMMMMMMMMMMMMMWMz*;;:.``.``....```````````````......,,,,::;;iiii;;;;;;;::,,:::::::::::::::::::::::::::::::::::,,::::::::
##########++++++#zxMMMMMMMMMMMMMMMMMMMMMxMMxn#i,.`..````````````````````````...,..,,,,,::;;ii;;;;;::;:,,,:::::::::::::::::::::::::::::::::::::::::::::
##########+++++#nMWWMMMMMMMMMMMMMMMMMMMMMWMzi:,..`..````````````````````````...,,,,,,,,:::;;;;;;;;;:;:::,,::::::::::::::::::::::::::::::::::::::::::::
###########+++#nxMMMMMMMMMMMMMMMMMMMMMMMMMx+,.....``````````````````````......,,,,,,,,,:::;;;;;;;;;;;;;;::,,::::::::::::::::::::::::::::::::::::::::::
###########++#nMMMMMMMMMMMMMMMMMMMMMMMMMMx#;...````````````````````````.......,,,,,,,,,,:::;;;;;;;;;iii;;:,,:;::::::::::::::::::::::::::::::::::::::::
###########++zxWMMMMMMMMMMMMMMMMMMMMMMMMMn*:.`````````````````````````.......,,,,,,,,,,::::::;;;;ii;iii;;:,,:;::::::::::::::::::::::::::::::::::::::::
##########++zxMMMMMMMMMMMMMMMMMMMMMMMMMMMn*,````````````````````````......,,,,,,,,,,,,,::::;;;;;;iiiii;;::,,:;::::::::::::::::::::::::::::::::::::::::
##########+#nMMMMMMMMMMMMMMMMMMMMMMMMMMxz+i,``````````````````````.......,,,,,,,,,,,::::::;;;;;iiiiiii;;:,,,::::::::::::::::::::::::::::::::::::::::::
##########+#xWMMMMMMMMMMMMMMMMMMMMMMMMxn+i:.`````````````````````..,...,,,,,:,,,::::::::::;;;;iiiiiiii;;:,,,::::::::::::::::::::::::::::::::::::::::::
#########++#xWMMMMMMMMMMMMMMMMMMMMxxMxz+i:,````````````````````..`..,,.,,,,,,,:::::;;;::;;;;;;iiiiiiii;;:,,,::,::::::::;::::::::::::::::::::::::::::::
#########++zMWMMMMMMMMMMMMMMMMMMWMxnn#*;:,.````````````````````....,,,,,::::::;;;;ii;;;;;i***iiiiiii;;;::,,,::,,::::::::::::::::::::::::::::::::::::::
#########+#nWWMMWMMMMMMMMMMMMMMMMxnz+i:,..`````````````````...`.,,,:,,:::::;iiiiii***++###++***iiiii;;::,,,,,,..,,::::::::::::::::::::::::::::::::::::
########++#xWWMMWMMMMMMMMMMMMMMMxnz+i:,..```````````````.......,,,,:::::;ii*++++#zzzznxxxz+*****iiii;;::,,...`..`..:;;:::::::::::::::::::::;;;::::::;;
########++#xWMMMWMMMMMMMMMMMMMMMxz*;,..`````````````````....,.,,,,,;*+**#####znxWWWWMxxnz#++++**ii;;:,::,,,,..````.,:;;:::::::::;;::::;;;;;;;;;;::;;;;
########++#xWMMMMMWMMMMMMMMMMMMMn+:...``````````````````...,:::::;i#nMxxxxnnznxxxMWWMxnnz###++*i;:,,..,,::,,,.`````..,::::::::::;;::::::;;:;;;;::::;;;
########++zxMMMMMMWMMMMMMMMMMMMn#;.```````````````````...,,:*i;i*+zxWWWWMnzzzzzzznxMMxxnz+*iii;:,....,,,,,,......````..,,:::::::;;;:::;;;;:;;;::::::;;
########++nxMMMMxMWMMMMMMMMMMMM#;.``````````````````...,,:;iiii+#znxxxxnz#+#####znnxMMxn#*;;;:,,......,,,,..``..````````.,::::::;;;;;;;;;;;;;;;;;;;;;;
########++nMMMMMxMMMMMMMMMMMMMni.`````````````````...,,,i******#zz##zzz#+++++#zzznnnxMMn#*i;;:,.....``..........````..```.,:::::;;;;;;;;;;;;;;;;;;;;;;
########+#xMMMMMMMMMMMMMMMMMMM+,`````````````.``....,;;;##*#zz++zn##znz#+##++#z#znxxxxxxz+*i:::..................`````..``.,:;;;;;;;;;;;;;;;;;;;;;;;;;
########+#xMMMMMMMMMMMMMMMMMMx*.`````````````.``...,:*zz+*#xxn##zn##zzz#+*+######zxMMMxxz++i;;:,,.................````...``.,:;;;;;;;;;;;;;;;;;;;;;;;;
########+#xMMMMMMMMMMMMMMMMMMni.```````````````...,;#xn+*+zxMxzzzzzznzz#+**#z####znMWMMMnz+*i;:;,,,.,....,.........``.......,::;;;;;;;;;;;;;;;;;;;;;;;
########+#xMMMMMMMMMMMMMMMMMMni.``````````````.,::*+nn*;+nnxMxnzzzznnnz#++++##+++##nxxMMxz#*i;:;:,,.,.......,,........`..,...,:;;;;;;;;;;;;;;;;;;;;;;;
########+#xMMMMMMMMMMMMMMMMMMni.`````````````.,;i*##+*i+znnxxnzzzzznnnn#+##++##+###nxxMxxn#+i;:;::,,,.......,,.......```.,,,.,:;;;;;;;;;;;;;;;;;;;;;;;
########+#xMMMMMMMMMMMMMMMMMMx*.``````````..,,;**+**i*znz#zznnzzz##znxxz###+#zz#zzxWWWMMMMn#*;;:;:,,,,,,..`..,..`.....``..,,,,:;;;;;;;;;;;;;;;;;;;;;;;
########+#xMMMMMMMMMMMMMMMMMWM#,````````...,,:i***ii*####xxnxnzz####zxxxz##zzzzzzzxMWWWMMMxn#i;;;:,:,,,,.```.,..``........,,,,:;;;;;;;;;;;;;;;;;;;;;;;
########+#xMMMMMMMMMMMMMMMMMMMn;.```````.,,,::;iiiii+##xWWWWMxnzzzz#+zxxnzznnzznnnxMW@@@WMMMn+i;;:,,,,,..```..,.`..,,.....,,,::;;;;;;;;;;;;;;;;;;;;;;;
########+#xMMMMMMMMMMMMMMMMMMWxi.`````....,,,,;ii*++znM@@W@@WMMnznn+i#znnxnzznxxxxMW@@@@@@@WMz+*i:,:,,..```...,.``.,......,,::;;;;;;;;;;;;;;;;;;;;;;;i
########+#xWMMMMMMMMMMMMMMMMMWxi.```....`.,.,,i**+*zxW@WxM@WWMMxnnz+iiznnxxz#zxxxMW@#@@@@@@@Wz*+*;::,,.```....,............,,:;;;;;;;;;;;;;;;;;;;;;;ii
########++xWMMMMMMMMMMMMMMMMWMz*:``....``.,.,:ii**:zMW@xnMWMWMMxxzzn*:nxnnxxz##nWWW@@@@WW@@WWz;#+i;:,..........,..........,,::;;;;;;;;;;;;;;;iiiiiiiii
########++xMMMMMMMMMMMMMMMMMWM#*;,,,,...``..,:i**+i+nW@WMMMMWWMxxnnn+;zxxxMMxnznW@@@@@@@@@@MMniz+ii,.......,,,..,,,.....,,,,::;;;;;;;;;;;;;;iiiiiiiiii
########++nMMMMMMMMMMMMMMMMMWn+ii;::,....``.,;*++++i*nMWWWWWWWMxxnnn#*znxMMMMx##W@@@@@@@@@WxMn+z+ii:``...,,,,,..,,,,,...,,,,,::;;;;;;;;i;;;;iiiiiiiiii
########++nMMMMMMMMMMMMMMMMMMz*iii;:,...,.`,:i##+*+i;+xMWWWWMMMMxnzzzznxMMxxxx#+M@WWWW@@WMWMxxzz#**;``..,,,,,,,,,,,,,.......,,::;i;;;iiiii;iiiiiiiiiii
########++nMMMMMMMMMMMMMMMMMx*iiii;:,...,,.,;*##*i++;inxxMMxxMMxxz#znxxxxxxnxxz#MWWWWWWWMMMxMxzn#+*;..,,,,,,,,,,,,,,,.........,:;;;iiiiiiiiiiiiiiiiiii
########++nMMMMMMMMMMMMMxMMMzii*ii;:,...,:,,;i#+iii#*iznnnnnxMxnnz##znnnxxxnxxxnxMWWWWWWMxxxMn#xz**;..,,,,,,,,,,,,,,,,.........,:;iiiiiiiiiiiiiiiiiiii
########++nMMMMMMMMMMMMMxMWx+;iii;:,,....::,:i+*i**##+#nnnznnxnzz#####zznxxxxxxxxMMWWWWWMxnxMnzxz+*i,,::,,,,,,,,,,,,,,,,.......,:;iiiiiiiiiiiiiiiiiiii
########++nMWMMMMMMMMMMMMMWni;ii;;:,,....::::i##**+#z#+#z##zznzzz###++znxMMMMMMMxxMMWWWMMMnxnnxxz+**:::::::::,,,,,,,,,,........,:iiiiiiiiiiiiiiiiiiiii
########++nMWMMMMMMMMMMMMMM+::;;;::,,.....,:;*zn#*****++z#+##znnnz####zxxxxMMMMWMxxxMWWMMMxzznMMz++*::;;:::::,,,,:::,,,........,:iiiiiiiiiiiiiiiiiiiii
########++nMWMMMMMMMMMMMMMxi.:;;;:,,...```.,;+xx#iii;i++##++#nnnnz#zz#znxxxxxMMMWMxxMWMMMMxnzxWWz++*;;;;;:::,,,,::::,,,,,..,,,.,:;iiiiiiiiiiiiiiiiiiii
########++zMWMMMMMMMMMMMxW#:,;:;;:,....```..:+xzi;iii*+#++++znxnz#zzzzxxxMMxxxnzMWMxMWMMMxMxxxMWz++*i;;;;::,,,,,::::,,,,,,.,,,..:;iiiiiiiiiiiiiiiii***
########++zMWMMMMMMMMMMMMM+,:::;;;:,..````..,*n#iiiiii*+#+++znnzz##znxMMWWWWWMnzzxMMMMMMMxxxxxMMz+#*iii;;:::::::::::,,,,,,.,,,..,:iiiiiiiii*iiiiii****
########++zMWMMMMMMMMMxxMxi,:,:;;;:,...```..,;#+*iiii;*+#+++#zzz###zxWWMWWWWWWMxznMMMxxMxxxxxxMx#+#+*ii;;:::::;;::::::,,,,.,,,,,,:iiiii*iii*iiiii*****
########++zMWMMMMMMMMMxMMn:.:,:;;:,......`.,,:*+*iiii;i+##++zzz##znxxxxxMWWMWWWWnnMWMxMMxxxxxxxn#+#+**ii;;:;;;;;:::::,,,,,..,,,,:;ii*iii*ii****i******
########++zMWMMMMMMMMMxMM#,.::;;:,.```.....,,,;***iii;i+##+#zzz##zxMxnnxMWWWW@@@WxMMMxMMxxxxxxxnz#++**ii;;;;;;;::,,,,,,,,,.....,,:;i**iiiii***********
########++zMMMMMMMMMMMMWxi,,,:;:,..````...,,,.:i**i*iii+#++zzz###nxMxxMWMMWMW@@@@MMMMMMMxMxnnxxxz#++***i;;;;;;:::,,,,,,,,,,......,;i**iiiii***********
########++zMMMMMMMMMMMMMz:,,,;::,...````..,,,,:i**i*ii*+++#znz##zxxxMW@@MMMM@#@#@MMWWMMxMMxnxxxxn##+***i;;;;:::::,,,,,,,,,,,,,,,,,:i**iiiii***********
########++zxMMMMMMMMMMWx*,,,:;:,,,,.````...,,,;*****i**+++#zn#+#nxxxW@#@WMWW@#@@WWMMWWMxMMxnxxxxz##++**ii;;:::::,,,,,,,,..,,,,:::::;*****ii***********
#########+zxMMMMMMMMMMWn;,,,:;:,,,,.` ``...,,:i*+++*i*++++#zzz##nxxxM@@@WW@W@@@@@@WMMWMMMMxnxMnnz###++*ii;;:::::,,,,,,,,.,...,:;;;:;******i***********
#########+zxMMMMMMMMMWM#,,,::::,,,,.````....,:i++*+*i*++*+#znz+#nxMMW@#@WWWMW@@#@@WMMWMMMxnnMMnnz###++*ii;;;::::,,,,,,..,,....,:;;:;******************
##z######+zxMMMMMMMMMWni,,,:::,,:,,..````...,:i+******++*+#zxz+#nxxMWWWMxMWWW@@@@WMWWWMMMxnxMMnzz##+++*ii;;;;;::::,,,,........,::;;i******************
#########+#xMMMMMMMMMMz;,,,:::,,,,,..``````.,,;*********+++znz##zxMMz+zxMW@@@W@@@WWWWWMMMxnxMxnzz##+++*ii;;;;::::::,,,,,......,:;;;i*****************+
#########++xMMMMMxxMMx#;:,,:::,,,,,,..`````.,,:i+**+*ii*+++#nnz#znMWxzzxW@@@@W@@@WWWWWWMMxnxMxnzz##+++**ii;;;::::::::,,,,..,,,,:;iii***************+++
#########++nMMMMMMxMWx+;:,::,,,,,,,,...```...,:*#**++*i*+++#xnzzznxWWWW@@@W@@@@#@WW@@@WWMxxxxxzz##++++**iii;;::::::::,,,,,,,,,,:;ii***************++++
z#########+xMMMMMMMMMn*;;::,,,,,,,,,....`````.,*#+**++i*+++zxnzznxxxM@#@WWW@@@@@@WW@@@WWMxxxxnzz##++++**iii;;:::::,,,,,,,,,,,,,:;i****************++++
##########+nWMMMMxxMx#*i;;:,,.,,,,,,,...````.,,;##**++*i*++zxnzznxxxMW@MMW@@@@@WWWWW@@WWxnxMxnz###++++**iii;;;::::,,,,,,,,,,,,,:i****************+++++
########+*:+MWWMxxMMn*ii;;:,,..,,,,,,...`` `.,.:+n+i++*i*++znnzzzxMMWWMxxW@@W@@WWWWWWWWWxnMMxzz###++++**ii;;;;;::::,,,,,,,,,.,,;i***************++++++
#######+i:`:#xxMMMWx#ii*i:::,`.....,,,...` `.,,,iz#**+*i**+zznnnnxMMMMMMMW@WWW@@WWWWWWWWMxMMxz####+++++**ii;;;::::::,,,,,,,,.,:;*************+++++++++
#######+:``.,;*nMWn*i;;*i,::,````...,,,..````.:,,#x+*#+i**+zxxnnxMMMxxxM@@@@@WW@@WWWWW@WMxMMxz#z##++++++*ii;;;:::::::,,,,,,,.,:i****++**++++++++++++++
z#####*;.`.```.i*+i,:,:;;:::,.````...,,..``` `,,.;##++*ii++#xxnznMMMMMMW@@@@@WW@WWWWWW@WMxMMnz###+++**++**i;;;:::::::,,,,,,,.,:i*****+**++++++++++++++
z####+:``.```````..,..,:;;:,,,`````..,...````..,,,;++**;i###zxxnnMMMMW@WW@@@WWW@WW@WWWWWMxMMnz#++++++*****ii;;;;:::::::,,,,..,:;ii******++++++++++++++
####*;. `````````......,:::,,.`````........``..,:::;i*+;izz+#nxxnxMMWWWW@@@@@WWWW@@@WWWWMxMxz##++++++++***ii;;;;:::::,,,,,,,.,:;ii***+++++++++++++++++
##z+:.` ````````````....,:::,.`````.........``.,:;;:;**i*zz*+zxxnxMMWW@@@@@@@@WWWWWWWWWWMMxnz#+++++++++***ii;;;;:::,,,,,,,,,.,:;i***++++++++++++++++++
#zzi.```````````````....,:::.```````....,...```.,:iiiiii#n#+#nxxxxMWWW@@@@WWWWWWWWWW@@WWMMxnz#++++++******iii;;;;::,,,,,,,,,,,:;i***++++++++++++++++++
zz#i````````````````....,,:,.``..```..,,,.``````.,:i*iiizxzznxxxxMW@@@@@@@WWMMMW@@@WWWWWWMxnz#+++++*iiiiiiiiiii;;::,,,,,,,,,,,::;i**++++++++++++++++++
z##i.```````````..```..,,,,,.``.```..,,,..```````..,;;i;zMxnnnnnxWWW@@WMWW@WxxxW@@WWWWWW@Wnz#++++***iiiii;iiiii;;;::,,,,:,,,,,,::;**++++++++++++++++##
###*.`` ````````...``..,,...``````...,,...```````````,,,+MWxnzznxMWW@@MxMMWMxxMW@@@WMMMMWMz##+*****i**i;;;;;;i;;;;:::::,,,,,,,:::;**+++++++++++++#####
##z+,``  ```````...``..,,.....````...,.....```````.` ```;nWxnznxMWWW@WMxxMMMxxMW@@@WMMxxnz#++*****ii**ii;;;;;;;;;:::::::,,,,,,::;i*++++++++++#########
##n+,```````````.......,,........``..,,....``````````` ``*MWnznxMWWWMxxxxxMMxxxMMW@@WMMMn#+*******iiiiiiii;;::;;;::;;:::,,,,,,,:;i*+++++++############
zzz+;.``````````...`...,,,...,...``..,,....````.`` ````` ,+nMMxMW@MMxxMxnxxxxnnz#nW@@WMn#+***iiiiiiiiiiiii;;::::::::::::,,,,,,,:;i*++++++#############
z###+. `````````..``...,,.......`.........```...``````.` `.;nMMWWx#zxxxz##zzz#+*i*zxxn#+**iiiiiiiiiiiiii;;;;;:,,,,,,,:,,,,,,::::;i++++#+##############
##zz+,``````..`````..,,,,.......`..........`....````````  `,,i#z#i:i#+iiiiiii*i:;;;iiiii*+iiiiiiiiiiiii;;:::::,,,,,,,,,,,,,,::::;i++++################
z##z#;.```````.......,,,,......``...`...........```````````.,,.,,,.::.,:::::;;;;:::::;;ii*iiiiiiii;;;;;;::::;:,,:::::,,,,,,,::::i*+++#################
z#+#z#;.``..``..,....,,,,,.....``...``.........````````...........,ii:;;;:::;;i*;;:::;;;;;;;;;;;;;;;;;;;::::;;::::::::,,,,,,,::;i*+++#################
z####z*:,...........,,,,,,.....``...``...``....`````````.....,,,,:*zz+**i;;;::i*i;::,,::::::::::::::;;;;::::;;:::::::::::,,,:::;*+++##################
#zzz#z#+i:.`..,....,,,,,,,.....``...````.``....`````.````.``..`.,:i++***i;:::,:;:::,,,::::,,,,,,::::;;::::::::::::::::::::,,::;i*+++##################
#zzz#zz##*,...,,,,,,,,,,,,...,..`...````````.....```..``````.``.,,,,,::;:,..,,,,,,,:::::::,,,,,,,:::::::::::::::::::::::::,::;;i*+++##################
z##zzz##z#i::::::,,,.,,,....,,......`````````.....``...`....`.,........,,..`.,..,,,,,,,:::,,,,,,,,:::,,::::::;;:::::::::::::;;;ii*+###############zzzz
zzzz##zzz##+*ii;:,..,,,.........,,,.``````````...````...........`..``,,.`..```....,..,,,,,,,,,,,,,,,:::::::::;;::::::::::::;;;;;i*+###########zzzzzzzz
zzzz##zz####++*;,`..,,,..........,..``````````....```..........`..``.,..```````....,,,,,,,.........,,:::::,,,:::,,:::::::::;;iiii*+#######zzz#zzzzzzzz
zzzzzzz####++**i:...,,,..............`````.````...```............```..````````````..,,,,,.........,,,,,,,:,,,:::,,,,::,,,,,::;iiii*+######zzzzzzzzzzzz
zzzzzz#####+****i;::,.,..............`````.````..``````......````````.``````````````.............,,,,,,,,::,::::,,,,,,,,,....,::;::*###z##z#zzzzzzzzzz
zzzzz#####++***ii;::,.,..............````...````````````....``````````..`````````````...``````...,,,,,,,,:::::::,,,,,,,,,,....,,,,,*z##z##z#zzzzzzzzzz
zzzzz#####++***ii;::,,,.............````....`````````````...``````````..`````````````...````````..,,,,,,::::,::::,,,,,,,::,,,,,,,,:*z#+z##zzzzzzzzzzzz
zzzzz######+*****i;:,,,......``.....````....`````````````.......`````````````````````..``````````..,,::::;:,,,::::,,,,,,:::,,,::,:;i+z####zzzzzzzzzzzz
zzzzzz#####+***+*i;:,,,.....````....````..```````````````````...``````````````````````````````````..,:::;;:,,,::::,,,,,,::::,,,:::;:i#z##zzzzzzzzzzzzz
zzzzzzzzz##+++*+i;;:,,......`````.........```````..```````````..``````````````````````````````````..,,:::;::,,::::,,,,,,:::,,,,::;;:;+z##zzzzzzzzzzzzz
zzzzzzzzzz##+++*;:::,........``...........```````......```````..```````````````````````````````````..,,,:;::,:::::,,,,,:::::,,,:::;;:i###zzzzzzzzzzzzz
zzzzzzzzzzz#++#*i;::,....,,...............``````........``````..``..```````````````````````````````.....,:::,,:::::,,,,::::::::::::;::#z#zzzzzzzzzzzzz
zzzzzzzzzzz#++++*;;:,.,,.,................`````.......```````...``..````````````````````````````````...,,,::,::;;;:,,,,,:::,,:;;::::.,+zzzzzzzzzzzzzzz
zzzzzzzzzzz###***i;:,.,,.,.................``........`` `````...``..````````````````````````````````..,,,,,,,:::::;;i;:,,::,,:ii;::,`,+#zzzzzzzzzzzzzz
zzzzzzzzzzz###**i;;:,.,,...................``.......`````````...``..``````````````````````````````........,,,,:,,,:i**;,,::::;ii;:,,.:#zzzzzzzzzzzzznn
zzzzzzzzzzz###**i;:,,,,,.`.,,..............`......``````````.....`...`````````````````````````````..````...,,,::;;:::::::,,,::;i;:,,,;#z#zzzzzzzzzznnn
zzzzzzzzzzz#z#+*i;:,,,,,.`.,......................``````````.........`````````````````````````````````.....,,,,::::::;*++i;:,..,,,,,:izz#zzzzzzzzzznnn
zzzzzzzzzzzzzz+**;::,,,..`.......`````..``......`````````.```....`....```````````````````````````````.,,,,.,,,,,::,,::;ii;::,.....:;;*zzzzzzzzzzzzznnn
zzzzzzzzzz##z#+**;::,,,..``.........``````.....````.````...`````````..```````````````````````````````.,:,,,,,,,,:::,,,,:i;,,,.`.,:;i*+zzzznnzzzzzznnnn
zzzzzzzzzzz#z#+*i;:::,,..``...........````......``..........`````````````````````````````````````````.,,,,..,,,,:::::::;+*;::,,,:;**+#zzzznzzzzzznnnnn
zzzzzzzzzzzz##*ii;;;:,................``...................```````````````````````````````````````````.....,,,,,,,,,,,,:;;;;*+*iii*+#zzzzznzzzznnnnnnn
zzzzzzzzzz##+*i::::;:...............................,.....``.`````````````````````````````````````````....,,,,,,,,,,..,,:,,:i**ii*++#zzzznnnnnnnnnnnnn
zzzzzzzzz##+***:::,,,................................,,..`````````````````````````````````````````````......,,,,,:,,,..,,,::;*+ii+++#nzzznnnzznnnnnnnn
zzzzzzzzz##+**+;::,,,...``.......``..................,,..````````````````````````````````````````````........,,,,,,,,,,,,,:;i##**+++#znzznnnnnnnnnnnnn
zzzzzzzzzzz+**+i:::;:,.```,,,..............,,............``````````````````````````````````````...``........,,,,,:,,,,,,,,,:;+#+**#+++znnnzznnnnnnnnnn
zzzzzzzzzzz+*++*;;i;;,....,,...............,.............```````````````````````````````````````..``..``..,,,,,::::,,,,,,,:::;*+*i****+znnnnnnnnnnnnnn
zzzzzzzzzzz#++++++*ii;:,,.,,...........,.................``````````````````````````````````````````````..,,,,.,::::,,,,,,,,:;::i*++##+*+zznnnnnnnnnnnn
zzzzzzzzzzzz#+####+i+i;:,..,,,,...........................`````..`````````..``````````````````````````...,,,..,,,,,,,,:,,,,:;::*++*++i;*#znnnnnnnnnnnn
zzzzzzzzzzzz#+####+*#*;::,,,,,,....,,......................````...````````..````````````````...`````.......,,,,,...,,::::,.:i*+#+*i++****+#nnnnnnnnxnn
zzzzzzzzzzzz####+*+##i::;;:,,,,,...,..............,,.......```.....`````````````````````````....```........,:::,,..,,::;;,.,*zn#+**+#z#*;i+znnnnnnnxxn
zzzzzzzzzzzz####++##+;:;ii;,,,:,.......................`...```........```````````````...````....``........,,::::,,,,,:;;::::iznz+*+***++****#znnnnnxxn
zzzzzzzzzzzzz#+z##z#*;:;i;:,,:::,...``................``````...........`........`````...````..............,,,,,:::::::;;::;::+#+*++++#+*i***+#nnnnnnnn
zzzzzzzzzzzzzz#z##z#*:,;;:,,::,,,,....................```..``````.................``....````````.,,.....,,,,,,,,::::::;;;:::;+zz+*+##+###*ii*+#znxnnnx
zzzzzzzzzznzzzzzz#zz*,,;:,,::,.,,,,...........,,.....````..```````............,,,.......````````.,,....,,,,,,,,,:::::::;;::;*#xMz*+++##+#+++*i*#nxnnnx
zzzzzzzzzzzzzzz##zz#i::::,::,..,,,............,,.....`````````````............,,,........``..````...,,,,,,,,,,,,::::::::;:i+#znxnz+++##**+##*ii*#nnxxn
zzzzzzzzzzzzzz#**##+*;,,,,,,,,..,,.............,.........`````..```............,........``...`````..,,,,,,,,,,,,,,,:;;iiii+##znnnn+#**zxn+i*##+**#znxx
zzzzzzzzzzznz#*****#z*:.,,:,,,..,,.............,..,,.....````...```.....................``..`..```..,,,,,,,,,,::,,::;**++++i;#nznMzi*#+*#zn#**++*i+nxn
zzzzzzzzzzzz#+++*ii*#+i:,,::,...,,................,,..,..```....````....................````....``..,,,,,,,,,::::::;i*+*;;i:;nMzzxz++#z+*+#zz#+*++**zx
zzzzzzzzznn#+zz+i*i;;**;:,::,,..,,,.,,,,..........,......```....````....................````....```.,,,,,,,,,,:::::;;iii;i+##xxzznzz++zxn#**###++***+z
zzzzzzzzzzz##zz+ii*i;;:::::::,,,,,,,,,,,........................````....................```.....```..,,,,,,,,,,,::::;;::**+##zzznzz###+znnn#**+#+*+++i
zzzzzzzzzz#nn###+ii*;:,.:;;;:,,,,,.,,,,......,......,,.........````............`````....``............,,,,,,,,,,:::::::::,,:;+#nx#####z#+#nxxz+*+z#***
zzzzzzzzzznz#zzzz#*:,:;::;:;i:::,,..,,,.....,,.....,,..........`````.........`` ````..,...........,,...,,,,,,,,,:::;;;;;;;;,,;izMn##zzznz+**#znn#**++#
nzzzzzzzzznz##z#zz#i:,,:::;;;:::,,.,,,,,.......,....,,.....,...`````........```````....................,,,,,,,,,:::;i***++*i;ii*nW#+nn+nxxn#**+#zz#**+
nnnzzzzzzzzzz##zz###+*iiiii*;::::,.,,,.,,...,..,....,,,,..,,,..`````...........................,.......,,,,,,,,,,,;**i*####+++*;#Wz+nx#zznMMnn#++#zz#+
nnnnzzzzzznzzzzzzz##z###++++*;:::,,,,..,,,,,,......,,,,..,,.,..`````.....................................,,,,,,,,,;##*+#++zn##*i#xx#znzn#+#nxMxz++###z
nnnnznnzzznzzzzzzzzz#*+#z##+i;,::,..,.,,,...........,,.........`````........,,..................,,,.......,,,.,:;;;*#znz#+zxz+**#nxz#zznxz+++##nMx#i*#
nnnnnnnnnnnnzzzzzzzzz**###*i;;,,,,....,,.........`............`````.........,,,...``............,,,......,,,,,,,:;:i*zznx##xx+i*#znnnzznMMxnnz#+#nxnz#
nnnnnnnnnnnnzzzzzzznz++z#+*i;:,,,,.....,....,,,,.`....``......````..........,,.................,,,....,,......,,:::**i+zx#+##i*nMxnxxxxnxMWWWMxzzznxxx
nnnnnnnnnnzzzzzzzzzz#*+z##+;,,,::,,,.......,,::,...............................................,,...`.........,::,:*+**#nn#*,:#W@MnxxMWxnnnxxMMWWMxnnz
nnnnnnnnnnzzzzzzzzzzz;;#zz*,.,:::,,,,,,,,..,,,,,,..............................``...................``.....,,:;::,,i+##+###i:*zxMMznnxWxnnnnnzzxMMMxz+
nnnnnnnnnnnzznnnnzznxi;+##i..,:::,,:::,,,,,,,,,,,,,,...........................```````...................,,:;;i,..:i*##+*;;i+nnzxM#znnMnnxWMxz++#nxMxn