;i;:::::,:;,,,::;;i:,;;::::i;i;;i;;ii;i;;;;;zW#;::::::::::::::#xi::::::::::::i;+nWMMMMxn#++*i;iii;i;;;*;;;;:;i;;i;;;iii;::;;;;*+i;:;;i;;:i**;;;:;;;;;i
:;;;;:::::i,,,:::i;;,,,,::;*i*iiiii;i;;;;;;;#Wz;::::::::::::::+x*::::::::::::;#MWW@@@@WWMn#*i;iii;i;;i+;:;:::*;:;::::i*i::;:::*+ii;iii;;:i**;;;:;:;:;;
:;;;;:::::i,,,:::;;i;iiii;;*iiiiii*+#++*ii;;#Wn;::::::::::::::*x*::::::::::::xWWWW@@@@@WWWxn*iiii;i;;;i;;;:::ii;i::;:i*i;;;;;;*+i;;iiiii;***i;;;;:;:;;
;;;:::::::;:;iiii;;i;;;;;;;i;*ii+#znMMMMn#+;+Wx;::::::::::::::*x+:::::::::::xWMMMWMz+***+zMxz*i*i;i;ii*;:;:::i;:i:::;i*i:::;;;*+i;;;;i;;:i+*;;;:;;i;;;
;ii;;;;;;;;;:::::;;;:;;;;;;i;**+zMMMMWWWMWWx#WM;::::::::::::::in#::::::::::xWnnxMM*i*iii***#n+**i;i;:;*i;;:::i;:i::::i*i::::::*+ii;iii;;:*+*;;::;:;:;i
;ii;;;::::;;:::::;;;:::::::ii*#xxnxMWWWWWMMMWMM;::::::::::::::in#:::::::::xMz#znMM***ii*****+#***;iii;*;:;::;i;:i;;;;iii;;;;;;*+i;;;;iii;*+*ii;;;:;:;i
::;::::::::;:::::::;;:::;;;ii+xMxz###znMMMMxxMW+::::::::::::::;nz:::::::;MMz###nMMi**ii*******+*i;i::;ii;;:::i;:;::::ii;:::::;*+i;;;;i;;;*+*;;;iiiiiii
;:;:,::::::i:::::::;;;iiiiii*nxz*iiiiiiiMMxxnnxWz:::::::::::::;zz:::::::MWn#+#znMMii*************ii;;;ii;;::;i;;i::::iii;;;;:;*+iiiiii;;;***iiiii;i;;;
;;;::::::::;:::::::;;;i;;ii*z#*i***ii**ixMxnzz#xWn;:::::::::::;zn;:::::n@x#++#znxMiiii*****ii****;;::;ii:;:::i;:;:::;ii;::;;;;**;;:;;iiii****i;;;;i;;;
:::::,:,,::;::::::;;i;;;;;;**ii****;i**inMxxnz##xWx;:::::::::::#n;::::#@Mz###znnxMiiii*****i*****ii;:;ii;i:;:ii:;::::;i;::::::**iiiiii;;:***;;;;iiii;;
::::,,,,,,:;::::::;;i::::;;;iii*i**ii**inMxxnz###MWx:::::::::::#n;:::;WWz###znxxMx*********i*****ii;:;ii:i:::ii:;::::;i;:;;;;ii*i;;;ii;;:**i;;;;;;i;;;
;;;:,,,,,,:;;::::::;i;;;;ii;i;i**iiii***zWxxxn###nMWz::::::::::+ni:::zWx###nnnxxWz**i*************i;;:;i;i;::*i:;:::;iii;;;;;;i*;;::;i;;i**ii;;;;;i;;;
:::::,,,,,,:;:::;:;;i;;;;ii;i;i**iiiii**#WMxxnz###nMW*:::::::::*ni::*WMz###zzxxMW+**i*****+******i;;;;ii:i:;;iiii;i;;iii:::::;**i;:;;;;;:**i;;;;i;i;;:
:::::::::,::;::;;;;;i;:;;;;;;iiiiiii*i**+WMMMxn###zxWWi::::::::*ni::+Wxz+##zxxxMxi**i**********i*ii;::;i;i;;;ii;i::;;;i;;i**++##+++*ii;;;**i;;;;;;::::
::::::::::::;:::;;;;;i;;i;;;iiiii*ii*i*i*WMMMxxnzz#nWW#::::::::in*::zMx#++#nxnnM+**iiii*****++**ii;;;i;i;i;;;i*;;:::;i**++#+##########++++**ii;;;:,,,,
:::::,::::::;::::;;;ii;iiii*iiiiiiiiiiii*nWMMMxz+#znWWx;:::;;;;*n+;*nxxz##znnnxM**+***i******+*iiiii;:i*;i:::ii;;;ii*++++++++++++++#######+#+++**i;:::
;:::;:::::::;::::;;;iiiiiiii**iiiiiiii***+WMMMxxn#zxWWMz**+##zxzzzznnnxz+*+zxz#n****i*i***ii*+***i:;;;ii;;;;;***+++++++*+**++++++++++++##########+#*ii
;;;:;::;::::;::::;;iiiiiiiiii*****iiiii***nWMMxnz##nMMMxxnnzznxnzzzznnnz+++zxz#**iiiiiii********ii;;::;i;i*++++++++++*+**********+++++++++++##+++++++*
;;;;i::;;::;:::;;;;iiiiiii*ii******i**i***+WMMMn#+#nnxMxxnnz#nMz##zzznnz+++#xnz+;ii***i****ii*+**i;;;i*+******+++++++**************+****++++++++++#+++
;;;;;;:;;::;:::;;;iiiiiii*i**********+*****MnMWMzzzzxMxnnnz#znxn#+#zzzznnz#zzz#+i*****i*i**iii*****+++++*+**+***++++++**++**************++*+++++++##++
i;;;;;:;;;:;:;:;;;*i**iii*i**********+*****zMWWMz#zxMMxnnn#+#zxn##*zxnzzznzzzzzz****iiiiiiiiiii++#z#+++++*****++++++++++*+***********+*******++++++##+
ii;;;;;;;;;;;;;;;;*****iiii**i*******+*****zxMMMxnMMMxnnxx#*+zxx#+*zMMzzz#znnMM+i*iiiiiiiiiii+#z####++++++++******+++++*+****+******i*******+++++++++#
;iii***ii;;;iiii;i****iiiii**ii******+*****zMMMxxMxxxxxxWM#*#zxx##*+WWnnnz##nMW*i*iiiiiiiii+z#zzz##++#+#++*+****++++++++++*+++**************+**++++++#
ii*******iiiiii*i*****iiiii**iii*****+*****+MWMxMxxxxxxxWWz#znnxz#+*M@nxxnz##xW#i*iiiiiii+zzz#z####++#+++*++*****+*+++++++++++*+****+**********++++++#
**************i****++*******iii******+***iiiz@MWMxxMMxxnWWxznxnxnz#+MWxxnnzz+#x#iiiiii*+#z#####+++#++#++++++*******+*+++++**************ii******++####
****+********+*************i*ii***iiiiii*ii*n@WMMxMMnznnW@Mnxxnxnz#+xMnxnnzz++#zi***++######++++++++++#++++********+++++++***+**********ii******++###z
**++++*****+****+***++*+***iiiiiii********i*zWWMMMMnnMxxMMxxxxxxn#*;ix@@WWWxz+++i########+#+++++++*++#++++++******++**+**+**+*************i*****++##zz
**++++**+**+++*+++++****ii*******++++*+*****#WMxMMMW@@@@@x#nxxnxn#i,;@@@WWW++##+;#########+#+++++++####++++*******+**++++**+++***i******iii******++##z
**++++*+++++++****ii*****++**+***++*++*i+***#MxMMMW@W@@W@W+zxnnxz+i.+@@@@MMi++##*zzzzzzzzz#z#+*+++####+++++++*i*****+*+****++*******+***iiii*ii***+++#
*+++++*+**iiii**+++++++*+++***+*+++****i***i*xMMMMxWW@@@@@##xnnnn+i.zWM@MM*;###z+zxnnnnznzzz##++++##zz#++++++*+*+******+**+*+**********iiiiiiii****+++
************++**+++++++*+++***+i+******iiiii+xMMMM##WM@@@@z#xnnnz+;,xWnnx+;zz##n+inxxxxnznzzz##+++#zz##+++++**+********+**********iii***iii*ii*ii**+++
***+++*****++++*+++++++i*++*+**i****iiiiiiii#xMMMx#iizW@@@Mznznnz+;:MMM#i*nnz+#n+;+nxxxxnnzzzzz#+++#z##+++++*****iii*****+********ii****iiiiii*ii**+++
++++++*****+++**+++++++**+*****i***iii;;;ii;+xMMMxn#+*+M@@Wznzzzz+iiWWx*#nnzz+zz+;i#MMxxnnzzzzzzz#######++++******ii***++++**+*********ii;iiiiiii*+++*
+++++++*++*+++**+++++++********i***i;;;i**+##xMMMMxnz##n@@Wxnzzzz#*#WMz#znznz#z#+ii+zMMxxnzzzzzzzzzznz####++***+++******+*+*********+***;;iiiiii**+#+*
*+++*++*+++++++*+++++++iiii;;;iiiii*+#znnxxx#xxMMMxxz##zW@WMxnzz+*+zMMzzzzzzzz#++i;+#xMMxnnzzzzzzzzznnnz###+#++++++*i*************+++++*****iiii**+##+
*++++*+**+++++***+++++iii;;i*++#znnxxxxn#*i;#MxMMWWMxnznWW@Wxn##++#nWMnzzzzzz#*+*ii+#zMMMxnnzzz#zzzzzznz#######++++*i***************++++****iiii**+##+
*++*********+#++*++**i*+#znnxxxxxz#*;:,,,,:;zMxxMWWWMxnxWW@@Mxzzz#zx@xnzznznn#+++*i+##xMMMxnz#####zzzznzz#####+++++*iii*****+****+++++#****iiiii**+#++
**+******+******++#znnxxMMxz+i;,.,,,:::::::izxxxMWWWWMMMWW@@WMnzzznWWznznnxx#++++*i+##nxMMMxnzzzzzzzznzzz#####++++#*i*ii******+++*+*+#+***ii******++++
********i*+#znxxxxxxnz+i:,.,,::::::::::::::*zxMxxMWWWWWMMMW@WWMxxxxMx++#znz#+##+**i+#+nxxWMxxnz####zzzzzz#####++++#+***i******+++**+##+**++********+##
;i*++#znnxxxxxn#*;:,.,,::::::::::::::::::::*nMMMxxxMWWWWMxM@@WMxxMxMn**+##**+++++**+++zxxMMxxnz##zz#zzzz########+#++**************++++**+++*******+###
zznnxMxxn#*;,.,,:::::::::::::::::::::::::::+zxMMMxxnxWWWxxx@@@WMMW@M+*+zn*i+***+***+++zxxxMMxnzzzzz##zzz##++####+++++**+********+++****++*********+###
MMn#*;,.,,,:::::::::::::;;::::::::::::::::;#zxMMMxxnzxWWMxnx@#@WWWxi;#nxW*i****++i*+#+zxxxMMxnnzz##z#zzz##+++####+++++++***+***********+++*ii****++#z#
,,,,:::::::::::::;;;;;::::::::::::::::::::i#zxMMxxxnzz@@@MxzzM@@Wx;:;i*#x+++++*+**++++zxxnxxxxznzz###zzz#+++####+*+#+++****++*++++*********ii*****+#z#
:::::::::::;;;;;::::::::::::::::::::::::::*zznxxMxxnzzWWMxnz##W@@n;;i#nnWi*ii*+++++####xxnxMxxnnnzzzzzzz###+###++++##+***i*********************+**+#z#
:::::;;;;;;:::::::::::::::::::::::::::::::*znnxxMxxnnzM@WWxnzz#WW#**i+nxn#+*i*+++++#z#zxxxxxMMnznzzzzzz#######++++++#+++***********************+***#z#
::::::::::::::::::::::::::::::::::::::::::*nnxxxxxxnzznW@WMxxMzzMxxznxMMz+****+#+++###nxxxxxxMxnzzzznnzzz####++++++++++++****+**++*************+***###
::::::::::::::::::::::::::::::::::::::::::innxxxxxxnnnznW@WWWMxWWxxxnMWz#+++#z#++++#z#nxxxxxnxMxnnzz#zzzz#####++++++++++**+*****++****i*********+*++##
::::::::::::::::::::::::::::::::::::::::::inxMMxxxxnnnzznWWWMMMMMMMxxMnzz#zznz++++###znxnxxxnxxxnznnz#zz######+++++**+++*++**++**++*iii***ii****++++#+
::::::::::::::::::::::::::::::::::::;;;ii**nnxMMxxxxxnnnnnxxxxMxxxxnnzzzznzz#++++####znnnnMxnnxxnnnnzz##zz##zz##+*+*******+++++++***iii*+*****i*+###z#
::::::::::::::::::::::::::::::::;;ii*****iinnxMMMxxxxxnnnznzzznnnzzzznzzzz#+*++++#####nnnnMMxnxMxxxnnnzzz#zzzzz##++*******+#+++***+**************+zzz+
::::::::;;;ii***i;::::::::;;ii*****ii;;::,:nxxMMMxxxxxxnnnnnzzzzzzzznnz###++*++++###zzznnnxxnnnnxxxxnnnnnzzzzzzz#+++*******+++*******++**+***+**+##zz*
:::iii***+#####+*iii;;;ii*****i;;:::,,,,,,:nnxMMMMxxxxxnnnnnzzznzzzzznz##++***++#####znnnznxxnnnxMxxxnnnnzzzzznz#+++++++*ii*+*****+******+++*++++##z#i
ii####++####zznnz##+++***i;;:::,:,::::,,,::nnxMMMMMxxxxnnnnnzzznnz##znz#++***+++###zzznzznnxxnzzxMMxxxnnnnnnnnnnz##++#++**i**********ii**++++++#++++*i
znzz######zznnnnnnzzz####++*ii****ii;;;::::nxxxMMMMMMxxxnnnzzzzzzz##zzz#++**++++####zzznzznnxnnznxMWxxxxnnnnnznnnnz###+*iiii*++***++**i****+++##+++*i;
xxxxnnzzzzzzzznnnzzzzzzz###nnxxxn#i;::::;;izxxxMMMMMMMxxxnnnzzzzzz######++*+++++#z#z#nzzzznnnnzzznxWMxxnnnnxxnxxxnnz##+*iiiii*++***********+++++++*i;;
MMMMMxxnzzznnnnnnnzzzzzznzz#znxxz+i;*++###nxxxMMMMMMMMMxxnnnzzzzzz#####+*+#+####zz##zzzzznnnnzzzznMWMMxnnxnnnxxxxxnz##+*iii**+**++***++*++*++++**i;;;
MMMMxnnzz#zzzzznnnzz####zznnnzznnxnnxnnznnzxxxxMMMMMMMMxxxxnnzz##zz######++++####zz#zzzzzzznnnzzzznxMMMMxxnxxxnxxxxxnz##*iiii*+***+++*++++**++++*;::::
xMMMMMxnz###zzzzzznnnzz###znxxnznnxMMxxxnnnnxxxMMMMMMMMxxxnnzz###zzzz##++++++#+#zzz#zznnzzznnzzz#zznxMMxxxnnnxxxxMMMxnz#*i;;i*++*****ii**+*+##+*;:::::
nxMWMxz####zzzzzz##znnz#######zzznnnxMMxxxxxxxxxMMMMMMMxxnnzz#zzzzzzz##++++++###zz##znnnzzznnnzz#zznxxMMMMxnnxxnxxMMxnn#+*i;ii*******i*i**++++*i:::,,,
znxMMMn##z#zzznnznzzz+++++#+++####znxMMMMnnMxxxMMMMMxMxxxn#####znzzzzz#++++#+##zz#zzznnnnnzznnnzzzznnxMMxxxxxxxxxxxMxxnz#+i;;;i******+*+***+*i;::::,,,
nnxMMxnnnznnnxxxxMxnz+++#######zzzzxxxxxzzxMxxMMMMMMMMxxn##+++##zznzzz#+++####znz##zznnnnnnnznnnz#zzzxxxxxxxxxxxxxxxxxnzz#*i;iii***++++++++*i;::;;;:::
zznxxxxxnzznxxxMMMMxz#+##znnnnnnxxxxxxxnnzMMMxMMMMMMMMMxnz#***++#znnzzz#+*+###zzzz#zznnznnnnnnnnzzznznxxxxxxxxxxxxxxxnznnz+*i;ii***++**+++**i;;;;;;;::
#znnxMxxzznxxxMWWWMMxnzzzzznnnnxMWWxxMxnnnMWMMMMMMMMMMxxn#+*iii*+#zz###+##+###z###z#znnnnnnnnnnnzzzzzznxxxxxxxxxxxxxxnnzxn+i;;;i********+***i;;;ii;::,
##zxMMMnnnnxMWWWWWWMnzzzznnxxxxMWWWMMMMMxxMWWMMMMMMMMxnz#++*ii;;i*++##+#+#+#####+###zznnnnnznnnnnnnzzzznxxxxxxnxxxxxnnnzzn#;::;;ii**ii**+*iii;;i*i:,,.
nzzxMMxxxxxxMWWWWWWMxnnnnnxxMMMMWWWMMWWMxMMWWWMMMMMMxnz#+**iiiii;i**+++#+++#########zznnnnnnnzznnnnzzzznnxxnxxxxxxxxxnnzzz+;::;i***i;ii**ii;i;i*;:,...
nnnxMMnnzznnxMWWWWMMxnnxxxxxMMMWW@@WWWWMMMMWWWMMMMMxxzz#**iiiiiiii**++++##+###++##+##zznnnnnzzznnxxnzzzznxxxxxnxnnnxxnnzz#+i::;iii*i;;i*i;::,,,,......
xxnnMMMxxnnxMMWWWWWMxxnnxxxxMWWWWW@@W@@WMWWW@@WMMMMxxn#+****i**ii***+##+######+++#+##zznnnnnnzzznxnnnzzzznnxxxxnnnxnnnnzz##*;;;iiiiii**i;:,...........
xxxxMWWWMMxxMWWMMWWMxxxxxxMxMWWWW@@@@@@@MWWW@@WWMMMxnz#+*+*********++++##+++++++++++#zzzznnnzzznnxnnnzzzzznnxnnnxxxnnxnnnz##+*i;;;i;;::,,.............
nxxxMWWWMMMMWWWMMMMMxxxxMxMMMWWWWW@@@@@@WMMWW@@WMMMxz###+*******+++++##++++++++#++++#zzzznnnnznnznnxnzzzznnnnnnnnnnnnnxnzzz##+*i;:,...................
xMMMMWWWWMxxWWWMMMMxxxxMMMMMMWWWWWW@@@@@WMMMW@@@WMMMxnz#++*+*++++##++++++***++++++++++zzznnnnzznznnnnnzznnnnzzznnnnnnnnnnnzz#+++*;,...................
xxxMWWWWWWMMMWWWMMMxxxMMMMMMMWWWWW@@@@@@WMMxMW@@WMMxxxzzz#++++++#+++++##+**++******++##zznnnnnnnnnnnnznzznnnnnnzznnnnnnznnnnz###+*i:,.................
xxMMWWWWWWWWWWWWMMMxxxxxMMMMxMWWWWW@@@W@WxxnxMM@@WMxxxnzz##++##+++++##+++*++++*****+++###znnnnnnnnnnnnzzznnzzzznnzzzzzzzzzznnz#+#+ii,.................
MMMMMW@@WWWWWWWMMMxxxxxxxMMMxMWWWWW@W@@@WnnnnxMWW@WMMxxnzz#+++++#++++#+++*********+++##z#znnnnnnnnnzzzzzznnzzzznznnnnnnnzzzzzz###+*i;.................
xMMMWW@@WWMMWWWMxxxxxxxxxxMMMMMMMWWWWWW@xnnxxMMWWW@WMMxxnz#++++#++++###++*****+****++#####znnnnnnnnnzzzzzzzznnnnzzzznnnnzz########+*i,................
xxMWWWWWWMMMMWWMMxxxxxxxxxxMWMMxnxMWWW@xnxnnxxMMMMMMxMMxxxnzz#+#+*++++++****+*++++++####zzznnnznnnxnnnnzzzzzzzzzzzznnnnnnzz######++**,................
nxxMMMMWMMMMMWWWMMMxxxxxxxxxMMMxxnxMW@WnxnnnnxMxMxxz#znnxxxxxn##+###**+*++****++++++#zzz##znnnzznnxxxxnzzzzzzzznzzznnnnnnnz######+++i...............``
xxxxxxxxMxxxxMWWWMMMxxxxMMxxxMxxxxMMMWMnzznnnxxxMn##++#zznnnnzzzzzz#++++*#*****+#######zz#znznnnznxxxxxnnzzzzznznnzznnnnzz#########+,...............``
xMMWMMxxxxxnnnxMWWMMxxMMxMMMxxnnxMMMWWMnznnnxxxxxxn#+##zzzznnnnnnnzz#++#+##+***++zzz###zzzzznxnnnznxxxMxxnnzz##zzzzzznnnzzz###+###+*............``.```
WMMMMMWWMxnzzzzxMWWMMxMMxxMMMxxznxMWWWxnznxxxxxnnnxzzznxxxnxxxxxxnnznnzz###++++++##++##z###zzxxnxnnxxMMxxxnn#+++#z###zznzzzz#######+,...........``.```
WWMMWWMMxxxxnzznnMMMMxxxxxxMMMxnznMW@WMnnxxxxxnzznnxxnxxxxxxxxxxxnnnnxnnn#z+++++++++##z##z#+zxxxxnnxMMMMMxxz#++#######znzzzzzz#####+i...........`.`..,
xMWMMMMMxxxxxxnnnMMMMxxxxxxxxxxxxnMW@WWxnxxxnz##znnxxxxxxxxnzzzznxxnnMxxMMMnzz#z#+i++#zz##++zznxnnxxMMMMMxxn######z###zzzzzzzz###+#++,.......`..,,:;ii
nMxxMMMMMMMxxxxnzzxMMMxxxnnnnxxnnxMxW@WWxxxxnz#+zznnnxxxMMxnnz###znnnnxxxxxnz#n#zz*i+*####+#zznxnznxMxMMWWWMxnzzzzz###zzznnzzz#z#####+:.....,,:;iiiiii
WMMMMWWMMMMxxxnnnnxxxxxnzzzznnnznMMW@@Mxxxnz##zzzznnxxxxxnzznnnzzznnnnxnxxz#+#++*****+#+++##znxnnMxxxxMMWWWMxnnnzzzzzzzzzzzzzzz#####+;.,::;iiiiiiiiiii```