+i;:,,,.....,:i*#znnxxxnxxxnzz####zz#+**i***+++*****++++**ii***##+**+++##++#####+***+#znxnz##+***++++####zz#++++
+*;:,,.......,:i+#znnxxnxxxxnzzzzzzz#+**ii***+++******++++***i**++***+###+***+##+++++#zxxxnz#+++*++####zznn##+++
#*i;:,,....`..,;*+#znnnzznnnzzzz####+***i****iiiiiii*++++++++*****+**i**+++*****+++++#znxxnz#++++++####zznnz####
z#*i;:,,,.....,:;*+#zz####zzzz#++*******iiiiiiiiiiii*+####+++++*****iiiiii***********+zznnnz#++++++###zzznnzz###
zz#+*i;::,.....,;i+###++*++##++***++***ii;::;;;iiii*+#####++++++*iiiii***i;ii********+#znnnz##+++++##zzznnnzzzzz
nnz#+i;;:,,....,;i+#z#+*i**+++++++***ii;;;::::;;;;i*+znzzz####++#+++*******ii********+#znnnz##++++###zzznnnznnzn
nnz#+*i;;:,,...,:i+#z#+*i**+###+*ii*****iii;;;i*++##znxxnzz####+++++##+******ii******+#zznnzz#+####zzzznnnxnnnnn
znz#+*ii;:,,...,,i+#zz+*i*+####+**++++*i;;iii**++#nnnxxMWxnz##++#++**+##++**ii;;i****+#zznnzz#####zznnnnnxxnxxxx
znnz#+*ii:,,...,,;*#nn#++######+#z#+**i;;i****++##zzzxnnxMMxxnzz#+***i*++**+*i;;i;i**++#nnnzz####zznnnxxxxxnxxxx
zznzz#+*i:,,....,:i#nn#++#zzzzzzzz##+++++*ii*##nxxxnnxnnxxxxMMxxz#+***+*+#+*+*i;i;ii*+#znnnzz###zznnxxxxxxxnxxxx
znnnzz#+*;:,....,,;+zn++#zzzzz###z#zznz##++#xxM@@@WMMxnnnnxxnnxxxxn#+*++++++***i;;;i*+znxnnzz###zznxxxxxxxxnxxxx
zzzzzzz#*;:,.....,:*##*+zzzzz###+#znnxnzzzzxMMMW@WMnznxzznnnnnnnnnnnz#++##+*****i;;;i#znxnnzz###zznxxxxxxxxnxxxx
zzz#zzz#+i:,,,....:i**+#z#zzzz#+#znnnzznnnMMW@WWWWMnnnnnnxxMMxxnnzzznnz###++*****i;;;+znxxnzz###znnxxxxxxxxnxxxx
z#+++####*i;::,,.,,;ii+##zzzzzzznnnnznzznMWWW@WWWMMxxnzzz##nxxMMxxxnnxnz#+*+******i::i#nxxnzz###znnxxxxxxxxnxxMx
#+**++++++*i;;:,,,,:i*++#znnnznnxxnxMMMMWWWWWWWWWMMMxnz##+++#xMMMMxxxnnn#+****i****;:;*znxnzz###znnxxxxxxxxnMMMM
+*****+++***ii;,,.,;i*++#znnnnxxMMMMMxxWWWWW@@@@WWWMxnnz#+++*+nMWWMMMxnnz+***+*****i::i#znnzz###znnxxxxxxxxnMMMM
*iii*******+*i;,,.:ii*++znnnnxMxMMWWMxMMMWW@@@@@@WWWxnzznzz#+*+#xWWMWMxnn#+****i***ii:;*#zzz###zznnxxxxxxxxxMMMM
*iii**ii*i***i:,,,:i**+#nznnxxxnxxMMxMWWMWWWWWWWWWMWWxnzzzzznz###nWWMMMnnn+*ii****+*i;:i#zzzz##zznnxxxxxxxxxMMMM
*iiii*iiiii*ii:,,:;;i*#znzzxMMxMMMMMWWWMMMMMWMWWWWWWMMxnnnzznnn###zMWWMxnz##***ii***ii;:*znz####znnxxxxxxxxxMMMM
*iiiiiiiiiiii;:,,;;ii#zzzznMMxMMW@WWWWWMMxMMMMMWMMWWMMMMMxnzznnnz#+zMWWMxz#++**ii***iii:iznz###zznnxxxxxxxxxMMMM
+*iii*iiiiiii;:,,;;;*#znzzxMMMWWWWMWWMMMMMxxxxxMMMMMMMxxxxMMxxxxMz++#xMMxz#+#+***i**ii*i;#nzz##zznnxxxxxxxxxMMMM
#*******iiii;:,,,:;i+#zzznxMxMMWWWWWMMMMxxxxxxxxMMMMMMMMMxxMMMxxxx#++zxxxn#+++*i*i*i**ii;i#zz##zznnxxxxxxxnxMMMM
z#+++++**i;;;:,,,:;i+#nznMMMxMMWMMWMMMMxxxnnnnnnxxxxxxxMxMMMMWMxMMn###znxxz+++*iii*ii*ii;;*z###zznnxxxxxxxnxMMMM
nz##++++*i;;:,,,::;i+znnxxMMMWWMMMMMMxxxxxnnnnnnnxxxxxxxxMMMMWWWMMxz+#+zzxn+*++i;iiii**ii;;*###zznxxxxxxxxnxMMMM
xnnzz#+**i;:,,,,::;*#znxxxWWWWWMMMMMMxxxxnnnnnnnnnxxxxxxxxxMMMMWMMxn+++###z#***i;;iiiiiiii;;+##zznxxxxxxxxnxMMMM
MMxnz#+*i;;:,,,,::;+#znxMMWWWWWMMMMMMxxxnnnnnnzzzznnxxnnxxxxxxMMMMxnz++*#++z+i*i;;i;i;;iii;;i+##znxxxxxxxxnxMMMM
MMxnz#+*i;;::,,,::;+#znxMWWWMWWMMMMMxxxnnnnnnzzzzzznnnnnxxxxxxxMMMMxz++*+++##*ii::;;ii;i*ii;i*#zznxxxxxnnnnxMMMx
MMxnz#+**i;:,,,:;:;+#znxMWWWMWWMMMMMxxnnzzzzzzzzzzzzznnnnnnxxxxxxMMMnz++*++++*;;::;:iii;*ii;;*#zznxxxxnnnnznxMMx
MMxnz#++*ii:,,,:;:i+#zxMWWWWMWMMMMxxxxnnzzzzzzzzzzzzzzznnnnnnxxxxxxMxz++*+****;:;:i;iii;i*i;;i+zznxxxxnnnnznxMMx
MMxnnz##+*i:,,::;;*+zzxMWWWMWMMMxxxxxnnnzzzzzz##zzz#zzzznnnnnnnxxxxxxn#+*+****;:;:;;i**ii*iii;i#znxxxxxnnnznxxxx
MMxxnnz#+*i::,:;;;*+zzxMW@WWWMMxxxxxxnnzzzz###########zzzznnnnnnxxxxxnz#+++*i*i:;;;i;+**ii*ii;;*znnnnnnnnnzznxxx
MMxxxxnz#+i;:::;;;*+zznxW@MWWMxxxxxnnnzzzzz##############zzznnnnnnxxxnz####*ii;:iii*i*+**iiii;;i#znnnnnzzz#znnnn
MMMMxxxnz#+i;::;;i*+zznxWWWWWMxxxxxnnzzzz################zzzznnnnnnxxnnz###+ii;:iii**i++*iiii;;i+zznzzzzzzzzzzzz
MMMMMMMxnz#+ii;;;i*+zzzxMWWWWMxxxxnnzzzzz###################zzzzznnnnnnnz###**i;ii*****#**ii*i;;*#zzzznzzz#zzzzz
MMMMMMMxxnn#+*;;i**+#zzxM@WWWMxxxxnzzzzzz###++#+##############zzzzznnnnnz###++*i*****++++****i;;*#zzzzzzzz#zzzzz
xxxxxxxxxxnz#*i;i+++#nnxWWWWWMxxxnnzzzzzz###++++++###+####++######zzznnzzzz###+**+*+++++++*****ii+zzzzzzzz#zzzzz
xxxxxxxxxxxnz+iii+++#nxxWWWWWMxxxnzzzzzz###++++++++##+++++#++++#####znnzzzzzzz#+++*+++###+++****iizzzzzzzz#zzzzz
xxxxxxxxxxxnz*ii+##+#nxxMMWWMMxxnzzz#zzzz###++++++###++++#+++++++++##zznnzzzzzz#++#+*+z####+*+**ii+#zzzzzz#zzzzz
nnnnnnnnnxnnz+i*+####zxMMWWWMMxnnzz##zz######+++++++###++++++++++*++#+zznnnnznnz#####+z###z#++++*i+#####zzzzzzzz
nnnnnnnnnnnzz+ii#z#zzzMMW@@WMxxnzz###zz######+++++++###++++++++++*****+#zznnznnnz####+#z##zz##+++*+zzzzzzz##zzzz
zzzzzzzzzzzzz+**#zznzzMMWW@WMxnzz###zzzz########++++##+++++****+**ii****#znnznnnnzzzz#+zz#zzz###+*+zzzzzzz###zzz
zzzzzzzzzzzz#+*+#nznnzxMWW@Wxxnz####zzzz########+++##++++++*******iiiiii+#znznnnxznxnn+#zzznn####++#zzzzzz##zzzz
zzzzzzzzzzzz#+++#nznxnnMWWWMxnzz##znzzzz########+++##+++++********iiii;;i+#zznnznnxMxn+#zz#nnzz##+++##zzzz####zz
zzzzzz#zz#zz#+#+znzxxxxxWWWMxnzz#znxxnzzz######++++###++++*****++**ii;;;;i*#zznznnxMxnz#zzznnzzzz++#+###########
#############+##znzxMxxMM@@MnnzznnxMMMxnzz#####+#+++##+++++#zzzzzz#+**i;;;i*#zzzzzxxxnnzz#znxxzzz++#############
################zzzxWxMWMW@MnnnMMMMMWWWMxnz#+####+++##+++znxMMxnnxnnnz#i;;;i*#zz##nnnxnnz#znnxnnz#+++++###+##+##
+++++##+++###+##znznMxWWMWWxnnxMWMMMMW@WMnzz###+#++#####zxWWMMxnxxnnxnz+*;;;i*+###zzzxxxzzznnnxnz++*++++++++++++
++++++++++++++++znzxMxMMWWMxznxMxxnnxxxMMxzzzz#+#+++###nMWMMxnzzzzzzzzz#+i;;;;*+zz#zznMxnznnxxxx#++****+++******
++++++++++++++*+znnnMMWWWWMzznxMnnnnnnnnnxnz#z####++##zxMxzz#+++++++++#z+*i;:;;i+nzzznxxnzzzxxMn++***+++********
############+++#znzzMWWW@@x#znxxnnnnnnnnnnnnzznzz#++#znxz#+++++++##+***+**i;::;;;+zzzzxxnnnzxMxz+*+++++++*****+*
z##zzz####z#####zz#zMWWW@@x##znnnnnnnnnxxxnnnnzzzz###nnz##++++#####++****ii;:::::;#zzznxxnnnnxn#+*+###++++**++++
zzzzzzzzzzzzz######nMWWW@@xz#zznxnxMW@@@@@WMxnz#zzz##zzz#+#zxMMWWMMnz#***ii;::::::*zzzznxxxnnn#+++#zzz##+++++###
nnnnnnnnnnnnzzzz###nWWWW@@n##znxMWWxM@@@@@#@WMnznnz#+#z#+nxxWMWxnWW#nWx+*ii;;:::::i+###znxnnxz+*+#znnnz##+++#zzz
nxxnnnnnxnnnnnnn###zMWWW@@n#+#nnxWMnWW@#xx@#WWMnnnz+ii+i*nMnMnWWMMM##WW#**i;;:::::i***#znzznn#++##zxxxnz#++#znnn
nnxnnnnnxxxnnxxn#zzzxMWWWWz++###zMWnWW@#@W@@WWxnnzz+i;i;*#xxMxW#@xM##WMi;**;::::::i*i*+#++#z#+++##znxnnz#++#znxx
nnnnnnnnnnnnnnxnnnzznMMWWWz++###znMMWWW#@@@@Mxnnzzz+*;;i*#zxWMMWMM@xxM+;;;i;::::::;i;*#+i*+##+###zznnnz##++#znnn
nnnnnnnnnnnnnnxxnnnznxMWWM#*+##zzznMMWWWWWWMxxnzzz#+*;;i*+zznxxMMMxz#i;;::::::::::;;;+#ii*#######zznnnz##++#zznn
nnnnnnnnnnnnnnnxnnnzznnxMx+i+##zzznnnnnnnnxxxxzzzz#+*;;i**+#zzz###***ii;;::::::::::::+#ii*######zznnxnnz#++#znnn
zzzzzzzznnnnnnnxnnnznz#zxn*i+###zznnxxxnxxMxxnzzz##+*;;;i***+#zz##++*ii;;:::::::::::;#+;;+######zznxxxnz#+##znxn
zzzzzzzzznnnnnxxnnnzzz##xn*i+###zzznnxxxxxxxnzzzz##*i;;;;iiii*++++**ii;;;:::::::::::i+i;;+######zznxxxnz####znxx
zzzzzzzzzznnnnnxnnnz#z#+zn*i*##zzzzznnnnxnnzzz#zz##*i;;;;iiii**+***ii;;;;;::::::::::ii;:*#+#####zznxxxnz#+##znxx
zzzzzzzzzznnnnnxnnzzz####n+i+#zzzzzznnnnnzzzzzzzz#+*i;;;;iiiii*****ii;;;;;;;;;:::::;;;::+#+#####zznMMxnz#+##znxx
zzzzzzzzzznnnnnxnzzz####+z#*+zzzzzzznnnnnzzzzzzzz#+*i;;;;iiiiii*****ii;;;;;;;;:::::;;;:i########zzxMMMnz#+##znxx
zzzzzzzzzzzzzznnnzzz#####zz*+zzzzznnnnnnzzzzzzzzz#+*i;:;;iiiiiiiii***ii;;;;;;;:::::;;;;+z#######znxMMMxz#+##znxx
zzzzzzzzzzzzzznnnzz####z#zz++zzzznnnnnnnnzzznzzzz#+*i;:;;iiiiiiiiii**iii;;;;;;:::::;;;izz#######zznxMxnz#+##znxx
zzzzzzzzzzzzzzznnzz####zznn++znnnnnnnnnnzzzznzzzzz#+;;:;;;iiiiiiiii****ii;;;;:::::;iii#nz########zznnnz##++#znnn
znnzzzzznzzzzzznnzzz##zzznn#+zznnnnnnnnnzzzzzzznnz#+i;;;;;;iiiiiiiii**iii;;;;:::::iii#nz########+###zz##++++#zzz
znnzzzzzzzzzzzznnzzzzzzzzzn#+#znnnnnnnnzzzzzznnnnnz#+*ii;::;iiiiiiiiiiiiii;;;::::;##nxnz######++++++###+++++####
nnnzzzzzzzzzzzznnnzzzzzzzzzz+#znnnnnnzzzzzzznxxMxnz##zz#*;;;;iiiiiiiiiiiii;;;;:::*xMMxnz##++#+++*+***+++**+++###
nnnzzzzznnzzzznnnnzzzzzzzznz++zznnnnzzzz###zxMWWMxz*#xnn#*;;;;;iiiiiiiiiii;;;;:::#xxMMnz##++++++************++##
nnnnnzznnnnzznnxnnzzzzzznnnz++#znzzzzzz####zznnxMxz#nn+*i;;;;:;;iiiii;;iii;;;::::nMxMxnz#+++#++**************+++
nnnnnnnnnnnnnnnxnnzzzzzznnnn#+#zzzzzzzz###zzzzzzz##nnzi;;;::::::;iiiii;iii;;;:::;xMMxxnz#+++#++**************+++
nnnnnnnxxxnnnnxxnnzz#zzznnnn#++zzzzzzzzz#zzzzzzz#++z#+;:::::::::;;iiii;;;;;;;:::iMMMxxnz##+++++**ii***********++
nxxxxxxxxxxxxxxxnnzz##znnnnnz++#zzzzzzzzzzzzzznz++###+i;:::::::::;i*ii;;;;;;::::+MMMMxnz#++++++**ii*i***ii****++
nxxMMMMMMMMMMMMxnnz###zznnnxz++###zzzzzzzzzzznxnz++##++*;:::::::::;iii;;;;;:::::#MMMMxnz##+++++*********iii*****
nxxMMMMMMMMMMMMxxnz###zznnnxz++###zzzzznzzznxxxxxz##++##*;:;;;;;:::ii;;;;;;::::;nMMMMxnz##++++++*********ii*****
nxMMWWWMMMMMMMMMxnz###zznnxxn+++##zzznnnzznxxxMxxxnz#####*;;i;;;;;:;i;;;;;;::::ixMMMMxnz#+++#+++++++++++******++
nxxMMMMMMMMxMMMMxnz###zznnxxn#++++zzznnxnxxxxxMMMMxz##nn#+*ii;;ii;:;i;;;;::::::+MMMMMxnz#++++++++++####+****++++
znxMMMMMMMMxxMMMxnz###zznnxxxz+++#zzznxMMMMWWW@@@WMnnxMxxz##+*ii*i;:;;;::::::::zWMMMMxnz#++++++++##zzzz#+++++#z#
zxMMMMMMMMMxxMMMnzz###znnxxxxn+++#zznxMM@@@@WWWMMxnnnnzzz#znxxnz#*;;;;;:::::;:;xWMMMMxnz##++++++##znnnz#++++#znn
znxMMMMMMMMxxMMMnz####znxxMMMx#+##zznnnznxxxnnnnnnnzz#++******+#z+i;;;;;;:::;:+WWMMMMxnz##+++**++#znnnz#+++#znxx
zxMMMMMMMMMMxMMMnz####znxxMMMMz##zzznnnzzzzznzznnzzz#++***i;;::;**i;;;;;::::;;nWWMMMMxnz#++****++#znnnz#+++##nxx
zxMMMMMMMMMMMMMMxz####znxMMMMWx##zzznnnzzzznnnnxnnzzz###++*i;;;;ii;;;;::::;;;+WWWMMMMxnz#++*****+#znnnzz+++##nnx
zxMMMMMMMMMMMMMMxnz##zznxMMMMMMz#zzzznnzznnnnxxxxnnnzzz#++*ii;;;;;;;;;;;;;;;ix@WWMMMMxnz#+**ii**+#znnnnz+++#znnn
nxMMMMMMMMMMMMMMxnz##zznxMMMMMWxzzzzznnzzznnnxxxnnnnzzz#++*ii;;;;;;;;;;;;;;;#MWWWMMMMxnz#++*iii*+#znnnnz#++#znnx
nxMMMMWMMWMMMMMMxnzzzznnxxMMMMMMnzzznnzzzzznnnnnznzzzzz#+***ii;;i;;;;;;;;;;+MxWWWMMMMxnz#++*iii*+#znnnnz#++#znxx
nxMMMMWMMWWMMMMMxnzzzznnxxMMMWWWMzzzzzzzzzznnnnnzzzzzzz#+***ii;;;;;;;;;;;;iMMnMWWMMMMxnz#+**iii*+#znnnnz#++#znxx
nxMMMWWMMWWMMMMMxnzzzznnxxMMMWWWMxzznzzzzzznnnnzzzzzzzz#+*iii;;;;;:;;;;;;ix@MnxWWMMMMxnz#+**iii*+#znnnnz#++#znxx
nxMMMWWMMWWMMMMMxnzzzznnxMMWWWWMMWnznnzzzzznnnzzz#######+*ii;;;;;::;;;;;in@@MxnMWMMMMxnnz#**iii*+#znnnnz#++#znxx
nnxMMMWMMWWMMMMxxnzzzznnxMMWWWWMW@Wnzznzzznnnzzz#####++***ii;;;;::;;;;iiix@WMxnnMMMMMxnz#+**iii*+#znnnnz#++#znxM
nnxMMMWMMWMMMMMMxnnzzzznxMMWWWMM@@@Mzznnzznnzzzzz####++++**i;;;;:;;;;iii+W@MxxnnxMMMMMxz#+**iii*+#znnnzz#++#znxM
nnxMMMWMMWWMMMMMxnnzzzznxMWWMMMW@@@@xznnnzzzzzzzz#####+++**i;;;;;;;;;ii+M@WMxxnnnxMMMMnz#+**iii*+#zznnzz+++#znxx
nnxMMMWMMWWMMMMMxnnzzzznxMMMMWWW@@##@nnnnzzzznzzzz####+++*ii;;;;;;iii;i#W@WMxxnnnnnxxxnz#+***ii*+##zzzz#++++#znn
nnxMMMMMMWWMMMMxxnzz##znxxMMWMxW@####Wnnnnnnnnzzz#####+++**ii;ii;iii;::+WWMMxxxxnxz*nxnzz#+*****+##zzzz#++++##zz
nxxMMMMMMMMMMMMxnnz##znMW@@@Miiz@@@@##Mzznnnnnnzzzzzz##++**iiiiiiii:,,;M@WMMxxxxxxxi:#nzzz#*****+##zzzz#+++++###
nxxMMMMMMMMMMMxxxnzzxW@@@@WWM**+W#@####Mzznnnnnnzzzzzz#+++*iiiii;i:.,ix@@WMxxxxxxxx*..;#++*z#++++###zzz##+++++#+
xxMMMMMMMMMMMxMxxnxM@#@WMWW@W#+#M@#####@xnnnnnnnnzznnzz#++**iiiii;:;+M@@WWMxxxxxxxMi;:.zxi:i*###zzz##zz#++++++++
xxxMMMMxxMMMMxxxxMW@@xzi+W@#@zzMxW######@xnnnxxxnznnnnzz#++*iiiiii*zW#@@WMMxxxxxxxMi,:,+@z::,i;,;+zzzz##++++**+*
nxxxMxMxxxMMxxxMMMxn#++*+@@@#n#zxMM######@xnxxxxnnnxxxnz##+**iii**+M@@@@WMMxxxxxxMM+:::i@Wi..ii:::;+nnn#++++****
nxxxxnnnxxxxxxMx#*+z#+#n+WW@#x++#xW@######@xxxxxnnnxMxxnz##+*****+x@@@@WMMMxxxxxMMM*+:,:W#x:,+#++,i;;zMxz+******
znnzz##znxxxMMW+;#zn##z+*W@##M###nMx@######@MxxxxnzxMMMxnz###++*+x@@WWWWMMMxxxxxMMn*;.;;n#@n:;;iiii,.ixxxz*i****
zz##+**zxMMxxMM+;ii#n#+*+W###M##xn#WW########@@WMMMW@@WMxxnxMn++x@@WWWWWMMxxxxxxMMz,::;,*@#@n:..:*:.`;Wxnnn*i***
z#++**#nxxxxMM@ni*zz#n#**M###W#nn+zMM@#################@@@@@@@xx@@#@WWWWWMxxxxxxxM+.,+,.,x##@n,,*;,*.;WWxnMn****
z#+*+zxMMxxMMW@Mizz*#xz#*x###@#xzzWMMMW################@@######@#####@@#@WMxxxxxMM;,i::..+@##@*,i.,*.:W@WxxM#*++
z#++xWWMMMWWWW@M*z+#xznx+z###@#nz+#xM#z@#######################@@#########MxnxxMMx,;;.*i.;W##@x,:,i;:;W#@WMxx++#
zz#x@@WWMW@@#@@W*zz**zn*i#@#@@z#nn+#n+#n@############@@#######@@@@########@xxxxxMM:;:,*i;:n###@i,:::;+@#@@MxMz##
nznW@@WW@@@@##@@+*#z+#+;;*@#@#n++#zM+*+#W############@########@W@@#########MxxxMMW*::;+i#i*@##@z,;.;:x###@Mxxxz#
xnM@#@WW@@@@###@#iii#x*i;iW#@#x+*i+##x#+M#####################WW@@@########WxxxxMWz,*,,*i,:M###M,,::#@###@Wxxxn#
MM@@@@W@#@@@###@#;i;*i+ziiM#@@M***n+*#z#x###########@@########WW@@@#@######WxxxxM@x,,i:;i.,####W:.:+W####@WMxxxz
MW@@@W@##@@@@###n;;ix*i*z*x#@@W*i+xn+i##z###########@@########WW@@@@@@#####WxxxMW@W;.::i;.,iW##W:.#W#####@WMMxxn
xW@@@W@###@@####M;;*n#*i#*n#@@@+*nnnM#*##@##########@@#######@WW@@@@@@#####WMMMM@@@*...i;:,:x##M:*W######@WMMMxx
MW@@WW@###@@@@##W*+xzxM***z##@@#+xnn#i+z*W###########@#######@WW@@W@@@#####WMMMW@W@z,.,*,i::###M;x@######@WMMMxx
WW@@W@#####@@@####zMzz#iz+##@@@n;i*M**n+ix###########@#######@@W*xWWW@#####WxMMWWW@M:.:#;,;iiW#M#@#####@@@WMWWMx
WW@WW@######@@@##M+#nM*##*#@@@@x;;;*#+*i;############@#######@@W+xWWW@@####WMMWW@@@Wi,++*#;::n#xz@#####@@@MMWWMM
WW@W@#######@@@##@n#zn*zzi+@@@@M;:;;z#::;*@##########@#######@@@nnWW@@@####WMMWW@@W@z,+***,;;+@xz######@@WMMWWWM
WW@W@########@W@##Wnzzx#***W##@W;:izii#::iW##########@#######@@@xM@@@@@@###MMWWW@@@@M:.:z;:*,:Mxz######@@WMMWWWM
WW@@@########@@@###MnnMz+**M##@@i:*+;+Mi::M#@@@#######@######WW@@@@@W@W@@##MMWWW@@@WW*..;;:;..zxz@#####@@WMW@@WM
MW@@##########@@@##@xWxnx#*x##@@+;#;;*##+;x#@@@@######@######WWW@WWWWWWW@##WWWWW@@@WW#,,.i+...+nn#####@@@WMWW@WW
WW@#####@#####@@@@##MMxnMn+z###@z:*;zn+zn;z#@@@@@############@WWWWWWWWWWW@@@WWWWW@WWWz,,;;;,..+nx#####@@WWWW@@WW
W@@#####@@#####@@@@#@MxWWMMz@###n:+i;*z+;:+#@@@@@@@##@@@#####@WWWWWWWWWWWWW@@WWWWWWWWz,,*:;*..#nM######@WMWW@WWW
W@#######@@####@@@@@#WMxxMn#W###M:+#i;n#::*@@@@@@@@@@@@@@####@@M*xWWWWWMWWWW@WWWWWWWWx,:;.ii,.zx@######@WMWWWWW@
@@########@####@@@@@#@MMxMz*M###M;;#ni*i::iW@@@@@@@@@@@@@####@@W+x@W@WWWWWWW@WWWWWWWWM;,:;ii+:zx@######@WWWW@@@@
@@#########@###@@@@@##MMMxz+x###@i;iinx;::;W@@@@@@@@@@@@@@@##W@@nnW@@@WWWWWWWWWWWWWWWMi.,+:;;,#n@######WWWWW@@@@
@@#############@@@@@@#@xxWn+z@##@*;i;+++#:;M@@@@@@@@@@@@@@@##WW@xM@@@@W@@@WWW@@WW@@WWxi:;:,;,.#z@######WWWWW@@@@
@@###########@#@@@@@@##WnMxn#@####;i*n;+#*;x@@@@@@@@@@@@@@###WW@@@@@@@@@@@WWWW@@@@@@WM+;i:*,..zzW#####@WWWW@@@@W
@@############@@@@@@@##@xMMx#M###n;i+W*;;zin@@@@@@@@@@@@@@###WWWWW@@@@@@@@WWWWW@@@@@WM+:,;i,.,z#W#####@WWWW@@@@W
@@#############@@@@@@@##MWWnnn###x;i#zzziii#@@@@@@@@@@@@@####WWWWW@WW@W@@@WWWW@@@@@@WMi,;iii.:n*W#####WWWW@@@@@W
@@#############@@@@@@###M@@Wnz@##WinWzzx*+*+@@@@@@@@@@@@@@##@WWWWWWWWWWWWWW@WW@@@@@@@M*:*:;:.;n*W####@WWW@@@@@@W
@################@@@@###WxWMnzW##@**#nzi;#+*@@@@@@@@@@@#@@##WWMxW@WWWWWWWWW@@@@@@@@@@W#;::;.,*n+@####@W@@@@@@@@W
@###@############@#@####@xWxxzM##@+;inx;z#;*W@@@@@@@@@@#@@@@W@n:xWWWWWWWWWW@@@@WWWWW@Wzi:i,.,+n#@####@@@@@@@@@@W
@###@@#############@####@xxxM#n###zii*#++*;;W@@@@@@@@@@@@@@@W@W#znxMWWWWWWW@@@@WWMWW@Wz;;i,.,++#@###@@@@@@@@@@@W
@###@@@@###########@#####xxWx#z@##x**i#Mi;;;M@@@@@@@@@@@@@@@W@W#zzxMWWWWWWW@@@@WMW@@WWn;i;:.,++#####@@@@@@@@@@@W
@###@@@@@##########@#####xMWn##@##W*+###+i;;x#@@@@@@@@@@@@@@WWWxnxMMWWWWWWWW@@@WWW@@@Wn;,:,.:n+####@@@@@@@@@@@@W
#####@@@@@@########@#####MMMMx+M##@++xn+M#i;n#@@@@@@@@@@@@@@WMMWMWWWWWWWWWWW@WWMW@@@@W#;.:,,;xiz###@@@@@@@@@@@@@
#####@@@@@@########@#####WMxMM#n##@+#n++xn+;z##@@@@@@@@@@@@@MMMxMW@@WWWWWWW@@WMWWW@@WM;,.,,,ix;x###@@@@@@#@@@@@@
######@@@@@@@######@#####@xx@Wxz@##z+n+xnnM##@#@@@@@@@@@@@@@WWn:xWWWWWWWWWW@@WWWMW@WWx:.,;..iziW##@@@@@@@@@@@@@W
######@@@@@@@######@@####@MMxMMzW##n*z+nnnn**@##@@@@@@@@@@@@W@M#MWWWWWWWWWWWWWWWW@@WWx,,i,:.*z+@##@@@@@@@@@@@@@W
######@@@@@@@@############xxxxx+M##M*n#*#M+iiW###@@@@@@@@@@@W@W#nWW@WWWWWW@@WWWWW@@WMx,:,;i.+##@###@@@@#@@@@@@@W
######@@@@@@@@@###########MxMnn+x##W*+nz*n*iiM###@@@@@@@@@@@WW@MWW@@@WWWWWW@WWWW@@@WMx::,;i:#*#####@@@@@@@@@@@@W
#######@@@@@@@@###########WnnM#+n##@+*##z#ii;x####@@@@@@@@@@MMWWWW@@@WWWWWWWWWWWW@@@Mx:.;ii:z;n#####@##@@@##@@@W
#######@@@@@@@@@##########@xnxz##@#@#**+Mz+i;n####@@@@@@@@@@MMWWWWW@@@@@WWWWWWWWW@@@Wx;,.::,+iM#############@@@W
#######@@@@@@@@@@##########xnxnn+W##n*+#z#M+iz####@#@@@@@@@@WMMWWWWW@@@@@WWWWWW@@@@@WM*,,:::**@#############@@WW
#######@@@@@@@@@@##########MnMz#zM##x*+nM+#z+#@#####@@@@#@@@WMMMWWWWW@@@@@@WWWxW@@@@WM+.:,.;iz##############@@WW
#######@@@@@@@@@@##########WMWMnzn##W*+nxz+##+@#####@@@@@@@@W@n;xWWWWW@@WWWWWWMW@@@WWW#..i.**M###############@WM
########@@@@@@@@@##########@xMMx#z@#@+nWnMn*#*@#####@@@@@@@@W@M#MWWMWWWWWWWWWWWW@@@@WM#..;:+#@###############@WW
########@@@@@@@@@@##########xnM#zzW#@##nxn+#n*W######@@@@@@@W@W#xWMWWMMWWWWWWWWWWW@WWM#.::*+n################@WW
########@@@@@@@@@@##########Mzxzx#x##n*+Mz+n#iM#####@@@@@@@@WW@MWWMWWMMMWWWWWWWWW@WWWM*,;:#ix################WWW
########@@@@@@@@@@##########Wzzxn+n##x**z##n*iM######@@@@@@@MWWWWWMWWMMMWWWWWW@@@WWMMx;*;;#iW###############@WWW
#########@@@@@@@@@##########@nnMz+z@#W+++xn**ix######@@@@@@@WWW@WMMMWWMWWWWWW@@@WWWMMz;:,#ii@###############@@WW
@@@@@@@@@@@WWWWWWW@@@@@@@@@@@xxnz++W@W+*+nz**in@@@@@@@@@W@@@WW@@WWMz+MMMMWWWWWWWMMMMxi::,#:z@@@@@@@@@@@@@@@@WWWW