::::::::::::::::::::::::::::::::::::::::::::::::::::innnzzzzi;;;;;;;;;;;;;;;;;i****************************++*******************iiiiiiiiiiiiiiiiiiiiii
:::::::::::::,:,,:::::::::::::::::::::::::::::::::::innnnzzz+;;;;;;;;;;;;;;;;;i******************************************iiiiiiiiiiiiiiiiiiiiiiiiiiiii
:::::::::,:,,,::::::::::::::::::::::::::::::::::::::*znnnzzzzi;;;;;;;;;;;;;;;;ii***********************************iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii
:::::,::::,,,,,:,:::::::::::::::::::::::::::::::::::*znnnnzzz+;;;;;;;;;;;;;;;;ii****+**************************iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii
::::,,:::,,,,,,::,,:,::,::::::::::::::::::::::::::::*zznnnzzz#i;;;;;;;;;;;;;;;;i**********************iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii
:::::,:,:,,,,,,,:,,,,::,,:::::::::::::::::::::::::::*zznnnnzzz+;;;;;;;;;;;;;;;;ii****************iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii
::,,:,,,:,,,,,,,,,,,,:::::::::::::::::::::::::::::::*zzznnnnzz#i;;;;;;;;;;;;;;;;i********iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii
::,,,,,,,,,,,,,,,,,::,::,:::::,:::::::::::::::::::::*zzznnnnzzz+;;;;;;;;;;;;;;;iiii*i**iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii
::,,,,,,,,,,,,,,,,,,,,,,,,::::,:::::::::::::::::::::+zzznnnnnzz#i;;;;;;;;;;;;;;;iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii
:,,,,,,,,,,,,,,,,,,,,::,,,,:::,:::::::::::::::::::::+zzzzznnnnzz*;;;;;;;;;;;;;;;iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii
:,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::,:::::::::::::::::+zzzzznnnnzz#i;;;;;;;;;;;;;;iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii
,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::,:::::::::::::::::+zzzzzznnnzzz*;;;;;;;;;;;;;;iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii
,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::::::::::::::#zzzzzzznnnzz#i;;;;;;;;;;;;;;iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii
,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::::::::::::#zzzzzzzzzzz#+i;;;;;;;;;;;;;;iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii
,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::::::::::::::::#zzzzzzzzzz#++i;;;;;;;;;;;;;;iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii
,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:,:,::::::::::#zzzzzzzzzz#++i;;;;;;;;;;;;;;iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii
,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::,,::::::::::#zzzzzzz##z#++i;;;;;;;;;;;;;;iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii
,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:,,,,:,:::::::#zzzzzzz#zz#++i;;;;;;;;;;;;;;iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii
,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::zzzzzzzz##z#++i:::;;;;:;;;;;;iiiiiiiiiiiiiiii***********iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii;
,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::::::zzzzzzzz##z#++i:::;;;;;;;;;;;iiiiiiiiiiii**+++#nxnzzznnz#+**iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii;;
,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::,::;zzzzzzzz##z#++i;;::;;;;;;;;;;iiiiiiiiii*+zxMMMWWWMMMMWWMMxn#*iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii;;
,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::;zzzzzzzz##z+++i:::;;;;;;;;;;;iiiiiiii*+nMWWWW@@@@WWW@@WWWMMxn+*iiiiiiiiiiiiiiiiiiiiiiiiiiiiiii;i;;
,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::;zzzzzzzz###+++i::::;;;;;;;;;;iiiiiii*#xW@@@@@@@@@@@@@WWWWMMMMx#*iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii;;
,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:;zzzzzzzz###+++i::::;;;;:;;;;;iiiiiii#xW@@@@@@@@@@@@@@WWWWWWWMMxn+iiiiiiiiiiiiiiiiiiiiiiiiiiiiii;;;
,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:izzzzzzzz##z#++i::::;;;;;;;;;;;iiiii+xW@@@@@@@@@@@@@@WW@WWW@@WWMxn#*iiiiiiiiiiiiiiiiiiiiiiiiiii;;;;
,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:izzzzzzzz##z+++i::::;;;;;;;;;;;iiii*nW@@@@###@@@@@@@@W@@WW@@@@@WMxn#*iiiiiiiiiiiiiiiiiiiiiiiii;;;;;
:,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:izzzzzzzz###+++;::::;;;;;;;;;;;iiiizMW@@@###@WWWWWWWWWWMMMWW@@@WWMxz+iiiiiiiiiiiiiiiiiiiiiiii;;;;;;
::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:izzzzzzzz###+++;::::;*;;;;;;;;;iii+nW@@@@##@MxnnxMMWMMxnnzznMW@WWMMxz+iiiiiiiiiiiiiiiiiiiii;i;;;;;;
::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:izzzzzzzz###+++;::::;*+;;;;;;;;ii*zMW@@@@@@Mnzzzznnnnnz###+#zxWWWMxxn+*iiiiiiiiiiiiiiiiiiiii;i;;;;;
::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:izzzzzzz####+++;::::;*z;;;;;;;;ii+xWWW@@@@Mnzzz#zzzzzz###++++#nWWMxxn++*iiiiiiiiiiiiiiiiiii;;;;;;;;
::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:*#zzzzzz####+++;::::;*z+;;;;;;;iizxWWW@@@Mnzzzzzzzzzz###+++++*#x@WMMx#**iiiiiiiiiiiiiiiiiii;;;;;;;;
:::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:*#zzzzzzz###+++;::::;izzi;;;;;;i*nMWW@@@Wnzz#zzzzz#z#####++++**zMWMMMz*+iiiiiiiiiiiiiiiiiiiiii;;;;;
:::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:*#zzzzzz####+++;::::;i#z+;;;;;;i*nMW@@@@xzzz#zzzzzzzz#####+++**#xWMxMx++iiiiiiiiiiiiiiiiiiii;;;;;;;
:::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:+##zzzzz####+++;::::;**zzi;;;;;i*nMW@@@Wnzzzzzzzzzzzzz#####++**+nWMxxxz+iiiiiiiiiiiiiiiiiiiii;;;;;;
:::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:#z##zzzz####+++;::::;*##z+;;;;;iizW@@@@Mzzzzzzzzzzzzzz####+++***zMMxxnn+*iiiiiiiiiiiiiiiiiii;;;;;;;
;:::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:+zz###zz####+++;::::;*z+zzi;;;;iizW@@@Wxzzzzzzzzzzzzzz###+++**ii#xMxnxn+*iiiiiiiiiiiiiiii;ii;;;;;;;
;:::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,+zzzzzzz####+++;::::;*n##z+;;;;iizW@@WWxzzzzzzzzzzzzzz#z##+++**i*nMxnMx#*iiiiiiiiiiiiiiiiii;;;;;;;;
;;:::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,#zzzzzzz####+++;::::;*nn+zzi;;;iizW@@@Wnzzzzzzzzzzzzzzzznnnzz#*i;#@WxWWz*iiiiiiiiiiiiiiiiiii;;;;;;;
;;;:::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,#zzzzzzz####+++;::::;*nnz#z+;;;iiz@@@WWnzzznnxxxnzzzzzxMMWMMxnz*;*W@MM@n*iiiiiiiiiiiiii;i;;;i;;;;;;
;;;::::::::,:,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,#zzzzzzz####+++;::::;*xnn#zzi;;iix@@@WWzznxMWWWWMxnznnMMWWWMMxz#iiM@WW@x*iiiiiiiiiiiiiiiii;;;;;;;;;
;;;;::::::::::,,:,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:#zzzzzzz####+++;::::;*xnnz#n+;;iiM@@W@MznMMWWWWMMxnzznxMMxxxnz#+*iz@WW@n*iiiiiiiiiiiiiii;;;;;;;;;;;
;;;;::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:#zzzzzzz####+++;::::;*xxnn#zzi;i*W@@W@xzxxxxxxMMMxnzznMMMMWMxz#+*i+MWM@n*iiiiiiiiiiiiiiiii;;;;;;;;;
;;;;::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:zzzzzzzz####+++;::::;*xxxnn#z+;i+W@@W@zznnxMWWWWMMnz#nMWMMWWnnn++;ixMxWziiiiiiiiiiiiiiiiiii;;iii;;;
;;;;;;::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:zzzzzzzzz###+++;::::;*xxxxnzzz++#MWMWWzznxMMWWMMMMnz#zxMMMWMnz#+*iinxxx#iiiiiiiiiiiiiiiii;iiiiiii**
;;;;;;::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:zznnnnnnz###+++;::::;*xxxnnnzz##zMxMWWzznxMxMMMMMxnzz#nxMMMxz#+**iinnxn#iiiiiiiiiiiiiiiiiiiiiiii*##
;;;;;;::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,;zznnnznzz###+++;::::;*xxxnnz#zz#zMxxWWzzznnxxMMMxnnzz+#nxxxxn#++*iin#nn#iiiiiiiiiiiiiiiii;iiiiii+##
;;;;;;::::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,:;zzznnnnzz###+++;:::::ixxxzzz#zzzzxxxMMzzzznnxxxxnnzzz+++znnnz##+*iizz#xziiiiiiiiiiiiiiiiiiiiiiii*##
;;;;;;;::::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,;zzzznnnzz###+++;:::::ixxxzzz#zzzzxxnxMz#zzznnnnnnzzzz+**#zzzz##+i;izz#nx*iiiiiiiiiiiiiii;iiiiiii*++
;;;;;;;::::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,;zzzznnnnz###+++;:::::ixxxzzz#zzzzxnnxMz#zzzznnnznzzzz+i*#zzzz##*i;i#z#nM+iiiiiiiiiiiiiiiiiiiiiii*+#
;;;;;;;::::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,izzznnnnnz###++*;:::::ixxxzzzzzzzzxnxxxz#zzzzzznnnnzzz+i+#zzzz#+*i;*###nW#iiiiiiiiiiiiiiiiiiiiiii*+#
i;;;;;;;::::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,izzznnnnnz###++*;:::::ixxxzzzznzzznnxxxz##zzzzznnnzzzz+ii+nnzz##*i;i#++MMz*iiiiiiiiiiiiiiiiiiiiii*+#
i;;;;;;;:::::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,izzzznnnn####++*;,::::ixxxzzzznzzznxnnxz##zzzznnnnxnzz##nznnnzz#*iii#+#WMz*iiiiiiiiiiiii;iiiiiiiii*#
i;;;;;;;:::::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,izzznnnnn####++*;,::::inxxzzzznzzznMnnxnz#zznnnnnMWMxnnxMxnnnnz#+*i*##MWWziiiiiiiiiiiiiiiiiiiiiiii*#
i;;;;;;;:::::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,:*zzznnnnn####++*:,,:::ixxxzzzznzzznWWnxnzzznnxxxMW@WWMWWWWMxxxnz+***#x@WWziiiiiiiiiiiiiiiiiiiiiiii*+
ii;;;;;;:::::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,*zznnnnnn####++*:,,:::innnzzzzzzzznW@WxxnznnxMWWWW@@@W@WWWWWMMMz#+++#MWWMn*iiiiiiiiiiiiiiiiiiiiiii*+
ii;;;;;;:::::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,*zznnnnnn####++*:,,:::innnzzz#zzzznMW@@xnnxxWWWWWWWWW@WWWMMMMMMx#+#+#M@WMz+*iiiiiiiiiiii;iiiiiiiiii+
ii;;;;;;:::::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,+zznnnnnn####++*:,:*ii*+++++++++++#nW@@xnxxMWWWWMMMMMMMxxnxxxMMxz###zW@Wxz#+*iiiiiiiiiiiiiii;iiiiii*
ii;;;;;;;::::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,+zzzznnnn####+++i::**ii*******iiii*#WW@MxxMMWWWMMMMMMMMMxxxMMMMxzzz#n@@Wx*+++*iiiiiiiiiiii;;;i;iiii*
ii;;;;;;:::::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,+zzzzzzznz##z++#+;;****iiiiiiiiiii**MW@WxxMxMWWMxxxxxxnnz##nxMMxzzzzM@@Wni**+*iiiiiiiii;ii;;;;;iiii*
iii;;;;;;::::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,+zzzzznzz####+##+*i*******iiiiiiii**xWW@MxMMMWMxnnnnnnnnz#+znxMxzzzn@@@Wn#**+**iiiiiiiii;;;;;;;;;iii
iii;;;;;;::::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,+zzzznnnzz###+###+***********i**i**+zW@@WMMMMMMxnnxxMMMxn###nxxxnzzM@@@Wxz***i*iiiiiii;ii;;;;;;;;iii
iii;;;;;;::::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,#zzzzznnnz##z+####+i**********i**++##M@@@WMWMWMxxxMMWWWMxzzznxxxnnx@@@@WMn+*+i*iiiiiiiii;;;;;;;;;iii
iiii;;;;;::::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,#zzzzznnnz###+####+i********iii**++#nnW@@@WWWWMMMxxMMWWMxnnxMMxxxnW##@@@Mxz#+*iiiiiii;;;;;;;;;;;;;ii
iii;;;;;;::::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,#zzzzznnzzz#z+####+**************+znzzMW@#@WWWWWMMMMMWMMxxxMMMxMxx##@@@@WMnn#*iiiiiii;;;;;;;;;;;;;ii
iiii;;;;;::::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,#zzzzzznzz###+##zz+*************+zz#znM@###WWWWWWWMMMWMMMMMMMMxMxW###@@@WWMM#iiiiiiii;;;;;;;;;;;;;;i
iii;;;;;;:::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,#zzzzzzzzz###+##zz+i*******iiii*+###zM@####WWWWWWWWMMMMMMMMMMxxxxW###@@@@WMx*iiiiiii;;;;;;;;;;;;;;;i
iii;;;;;;:::::::::::::::::::,,,,,,,,,,,,,,,,,,,,,:#zzzzzzzzz######zz#i*******i**i***#MW@@####WxWWWWWWWMMMMMMxxxxxzzW####@@@WM#iiiiiiii;;;;;;;;;;;;;;;i
iiii;;;;;::::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,:zzzz#zzzzzz#####zz+********iiiiiiiin@@@####WnxWW@@@WWWWMMMxxMxz##W##@#@@@Wz*iiiiii;;;;;;;;;;;;;;;;;;
iiii;;;;;::::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,:#zzzzz#zzz##z###zz+*********iiiiiii+W@#####@nnxW@@@@@WWWMMMxxz#++M@@@@@WMni;iiii;i;;;;;;;;;;;;;;;;;;
iiii;;;;;::::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,:zzzzz###zzz#z###zz#***********iiiii*x@###@@WnnnxW@@@@@@WWMMx##+*ixWxxxxxz#i;iiiiii;;;;;;;;;;;;;;;;;;
iiiii;;;;;:::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,:zzzzz#####z#z###zz#************iiii;i#xW@WMMnnnnxMWW@@WWMxn#++*iinMxz####+*:iiiiii;;;;;;;;;;;;;;;;;;
iiiii;;;;;:::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,;z##zz####zz#z###zz+************iiiii*+zW@@WMnnnnnxxxMMMxxnz#++*i;*xxWxxxnz+:iiiiii;;;;;;;;;;;;;;;;;;
iiiii;;;;;:::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,;###zz####zz#z###zz#****iii*****+#znxWWW@WMMxnnnnnnxxxxxnnnz#+**i;innWWWWMWMn#*iiiii;;;;;;;;;;;;;;;;;
iiiii;;;;;:::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,;##zzz#######z###zz#**********#xMMWWWWWW@Wxnnnnnnnnnnnnnnnz###+*i;innWWWWWW@@Wxznn#*i*+++*i;;;;;;;;;;
iiiiii;;;;:::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,;##zzz####zz#z###zz#*******+zxMWWWWW@@WW@Wxnnnnnnnnnnnnnnzz###+*ii+xxWWWWW@@@@WMMWMnnnxxMWxz*;;;;;;;;
iiiiii;;;;:::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,;###zz##+####z###zn+***+#znMWWWWWWWWW@WWW@Mnnnznzznnnnnnnzzz##+*i*nxMW@WWW@@@@@@WWWMMxxxnxMWMz*;;;;;;
iiiiii;;;;;::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,i###zz##+##z#z###zn#+#nxMMWWWWWWWWWWW@@WW@WMnnnnznnnnnnnnzzzz#+**zxMMW@@WW@@@@@@@@MMWWMMxxxxMMn*;;;;;
iiiiii;;;;;::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,i###z##++###zz###znznMMWWWWWWWWWWWWW@W@@@@@WMxnnnnnnnnnnnzzzz#++zMMMWWW@WW@@@@@@@@MWW@WWMMMMMMM#;;;;:
iiiiiii;;;;::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,i####z#++####z###znxMWWWWWWWWWWWWWWW@@@@@@@@@WMxnnnzznnnnzzzz##nMMWW@WW@WW@@@@@@@@MW@@@WWWMMMMxz*;;;;
iiiiiii;;;;:::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,*####z#++####z###nxMMWWWWWWWWWWWWWW@@@@@@@@@@@@WMxnnnznnnnnnnxMWWWWWWWW@@WW@@@@@@@MM@@@@WWWWWMxz#*;;;
iiiiiiii;;;:::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,*###z##++##zzz##nxMMMWWWWWWW@WWWWWW@@@@@@@@@@@@@@@WWMMMMMMMWWWWWWWWWWWWW@WW@@@@@@@WM@@@@@WWWWWxzz#+;;
iiiiiiii;;;;:::::::::::::::,,,,,,,,,,,,,,,,,,,,,,*###z#+++##z#z#zxMMWMW@WWWWW@WWWWW@W@@@@@@@@@@@@@@@@@@@@@@@@WWWWWWWWWWWW@@WW@@@@@@WMW@@@@@WWWWxznz#+i
iiiiiiii;;;;::::::::::::::::,,,,,,,,,,,,,,,,,,,,,*#####++++#zzz#nxMMWWW@WWWWW@WW@@WW@@@W@W@@@@@@@@@@@@@@@@@@@WWWWWWWWWWWW@@WW@@@@@@@MW@@@@@@W@Wxnxnz#+
iiiiiiiii;;;;:::::::::::::::,,,,,,,,,,,,,,,,,,,,,*#####++++##zz#nMMWWWWW@@WW@WW@@@@@W@W@WW@W@@@@@@@@@@@@@@@@@WWWWWWWWWMWW@@WWW@@@@@@MW@@@@@@@@WxxMnnz#
*iiiiiiii;;;;::::::::::::::,,,,,,,,,,,,,,,,,,,,,,*#####++++#zzzzxMMWWWWW@@@W@@@@@@@W@@@WW@@@@@@@@WW@@@@@@@@@WWWWWWWWWWMWW@@WWW@@@@@@WM@@@@@@@@WxxMxnzz
**iiiiiii;;;;:::::::::::::::,,,,,,,,,,,,,,,,,,,,,+#####++++#zzzzxMMWW@WW@W@@@@@@@@@@@@@@WWWW@@@@WWW@WWWWWWWWWWWWWWWWWWWWW@@WWWW@@@@@WMW@@@@@@@@xMWMnnz
*****iiiii;;;;::::::::::::::,,,,,,,,,,,,,,,,,,,,,+#####++++#zzznMMMWW@@WWW@@@@@@@WW@@W@@@WWW@@W@WWWWWWWWWWWWWWWWWWWWWWWWW@@WWWWWW@@@WMW@@@@@@@@MWWMnxn
******iiiii;;;;:::::::::::::,,,,,,,,,,,,,,,,,,,,,+#####++++zzznxMMMWW@@WWW@@@@@W@@W@@@W@@WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW@WWWWWWW@@@WMW@@@@@@@@MWWMxxx
*******iiii;;;;:::::::::::::,,,,,,,,,,,,,,,,,,,,,+#####+*+##zznxMMMWW@@WWW@@@@@WW@WWW@W@WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW@@@@WW@@@@@@@WMWWxMMM
********iiii;;;:::::::::::::,,,,,,,,,,,,,,,,,,,,,+#####+*+#zzznMMMWWW@@@WW@@@@@WWWWW@WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW@@@@WW@@@@@@@WMWWMMWM
*********iii;;;;:::::::::::::,,,,,,,,,,,,,,,,,,,,######**+#zzznMMWWWW@@@WW@@@WWWW@WWWWWW@WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWMWWW@@@WWW@@@@@@@WMWWMWWW
*********iiii;;;::::::::::::::,,,,,,,,,,,,,,,,,,:######***#zzzxMMWWWW@@@WW@@@WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWMWWWW@@@@WM@@@@@@@@M@WMWWW
**********iii;;;;::::::::::::,,,,,,,,,,,,,,,,,,,:#zzzz#***#zzzxMWWMW@@@@WW@@WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWMMWWWW@@@@WM@@@@@@@@M@WM@WW
**********iiii;;;;:::::::::::,,,,,,,,,,,,,,,,,,,:iii*n#***#zznMMWWMW@@@@@W@@WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWMWWWWW@@@@WM@@@@@@@@M#WW@@W
***********iii;;;;:;:::::::::,,,,,,,,,,,,,,,,,,,:*++*z#***#zznMWWWMW@@@@@@@@WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWMMMMMWWWWWWWMMWWW@@@WMW@@@@@@@M#@W@@W
***********iiii;;;:::::::::::,,,,,,,,,,,,,,,,,,,;###*z#***#zzxMWWWMW@@@@@@@WWWWWWW@WWWWWWWWWWWWWWWWWWWWWWWWWWWWMMMMxxxxMMMMMMMMWWW@@@WMW@@@@@@@M@@@@@@
************iii;;;:;:;:::::::,,,,,,,,,,,,,,,,,,,;#++in#***#zzxMWWWWW@@@@@@@@WWWWWW@WWWWWWWWWWWWWWWWWWWWWWWWWMMnz+********++zxMMMWWW@@WMW@@@@@@@M@@@@@@
************iii;;;;::;;:::::::,,,,,,,,,,,,,,,,,,;***in#***#zzMWWWWWW@@@@@@@WWWWWWW@WWWWWWWWWWWWWWWWWWWWWWWMx#*****+++**i***ii*#xMWW@@WMWW@@@@@@W@@@@@@
************iii;;;;;;;;:::::::,,,,,,,,,,,,,,,,,,;**+in#**+#zzMWWWWWW@#@@@@WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWM#******+++++*i***ii*i*#xW@@@MMWW@@@@@WW@@@@#