????%%%%%%%%%%%%%%%%%%%%+--*%%%%%%%%%%%%%%?%%%=::;++=----===+%?-%;;+::?;:*-,-*,;
S%??????%%%%%%%%%%%%%%%?;::;?%%%%SS##SS%????%%=::;+====++==-+%-,?;,:,:*:;*-,=+,,
SS%%%??????%%%%%%%%????%%??%SS##########S%??%%=::;++==------+%-,%:;?;:?;,,,-%=,-
S%%%%%%%%?????%%%%%%%????S################%???-:-+??*=------=?;,%:-S;;%?+=*?%=,=
%%%%%%%%%%%%?????%%%%%%%%##################S%%%S#@@@@#*-----=?-:%=+%??????**?*;+
%%%%%%%%%%%%%%%%????%%%%S######################@@@@@@@@?----=???%%???**?**?+*%=?
%%%%%%%%%%%%%%%%%%%%%?%S#####################@@@@@@@@@@@+==-=????***?*-?=+?-*?-?
%%%%??%%%%%%%%%%%??%%%S#####################@@@@@@@@@@@@?---=??**+%=+*+*********
%%%%????%%%%%%%%?**??S####################SS##@@@@@@@@@@S---=**??;*****??????**+
%%%?????????%%%%?+*??S##################SS%%%S#@@@@@@@@@#---=**-%*****+++=======
??%??????????%%%*++*?##################%%?????%@@@@@@@@@S---=*%*++=============-
+*???????????%%%?*??%############@@@@@@#%*++++*S#@@@@@@@=;---==-===-----====-::,
=+??????????????%%%%S######%??%S###S%SS##S*=+%####@@@@#+:;;;--;:;---=+***+=-;:,,
=+????????????*????%%####%*+*+?%%*=+?%%%??+-*SS%##@@#?=;--===+-;;==--=***+=-;:,,
-+???????????*++++**?##S?**++?%%=-+%S#SS%*-;*SS##%+=+**?????*=-;:;=-+=+?????????
-=???**??????++???***SS?*++*?%%+;-*S##?*%=-;=S?S#?==?%%%%%?*+-;-;=**?S%S##S@S##S
;=*?******??*++?%%%%%%?***?SSS*-;;-=+**+=-;;;+?%S?==%SSSSS%?+-+**+*%%S%%S@%@S##%
;=*********?*+==++***?%?%S#SS%=;;;;;;;---;;;;-=+?%+-+S##SS++?=*+%%S#%S%#%@%#SS#?
;=***********+=+++++?%%SS#SS#%=;;:::;;;;;;;;;;-++%+;-+%SS**+??*+%#S#%#%#?#%S%?S*
:=***********+--=++*%SSSSS?SSS*=-;;;;;;;;---**?**%+-;-*%S*%+%++-=?*?*?+*=+===-;;
:=*?????*****-,,,,,:*%S#%?%%%%?+=--;;;;;;--=-+?**?+---+??***+++++??%%%%%%%%SSSSS
:=*%#%%%SSSS%=,,,,,-%%S%??%???*===--;;;;;;;;;-+**?+---=*%SSS%S%%?S####SSSSSSS%%%
:-*%?=-==++*%+,,,:=?%S%%??*+*?+=-----;;;;;;-+*?%?+=---=+*?%**+++==++++===----;;;
:-*%?=======*+,,:=*?%S%%?%??%?+=--;--;;;-+?%?%#S%?-+%??*?***???S++;;;:::::::::::
:-*%?=***?*=++,:=+*%S%??%%#@S?+=-;;;;;;;-+++=+*%%%*=*%%SSSSSSSS%=;::::::::::,,,,
:-*%?=*?%%?+++:=*?%%%%??S?S##%?=--;;;;;;;;-=*?%#%*+*+=*+**=;::::::::::::::::::,,
:-+%%+?%%%%++=-*????%%?*S?%S#%?*+=--;;;;;;;;-=*?*--*?=-=+*=;;;;;;;;;;:::::::::::
:-+%%+%S%%%+=+*?***?%S?*S?%#S%???*+==---;;;;;-=**---%?+==*=-;------;;;;;;;;;;;::
:-+%%+?%???==**=+**?%%?*S%%#S%?*?%%%?*+==----+*?+---**?+-=+=-===---------;;;;;;;
:-+%%=++++===*+==+*?%%??S%S#SS?*+*??%SSSS%%%%%SS+=--+?*?+-=++++==========-------
:-+%?=------=++=+*??%%*%S?##SS%?+++***?%S@@#SS#S?====?+==;;=++++++++===========-
:-+%?=-------==+**??%??%?S#SSS%?*++++**?###S%?S%%++++?*+;;=*+=+++++++++++++=====
:-+%S???%%%?++***??????%%##S%S%?*+++++*?SSSS?+%?%++**??-;=%?-;===+**+++++++++++=
:-+*??????**+*???+**?*%%S#S%?%%?*+++++*??*%S?+%%?+**%?=;+**--+%?+=********++++++
:-+*+++++++++*??+**+*%%%#S%%??+++++++**?*--?*+?%*++*?*;=++--*?%*==**********++++
:-++++++++++++??%*+*%??SS%??**+-;=++***?*;:;++*?++=*+--+=-=+=++=--*??********+++
;-====----===+?%***???SSS??*++=;:;-+***?%;::;=?*=++*+==--==--==-;-*?????*******+
=---======+++*%?*????%S%%?%+==;:::,:=**?S-:,:;*+=++??+=---;;;----=*???????******
***????*??????%?%??%%%%%?%#?=;:::,,,:-*?S+::,:-+==+???*=--;;;----=*????????*****
????S%%??%%S%??%SS%??*?*?#S?*::::,,,,,;*%*;:::;=====?%%*+=-------+??????????????
S?++?+%?%SS#S%?%%%*+++=-=*%##*::,,,,,;+-=*-;::=+==---+?%?*++=====+*%????????????
?**???%*?%%SS%??*=-======-+###?:,,,,:%S+==--=+%S+----;+%%%%?+==++++%%???????????
**????%*********=;:;;;;;--;*###*:,,,*##%+*%S@?+%S=;;;;-*%%%*+--====%SSSS%%%%???%
++++***++****??+::::;;;;--;;%###-:,:-*S####@@S==?S=;;;;-?S%?+-----=?%SS####S%%%%
%??*+**?%%SS##+::::;;;;;;-;;=S##%;:;--=?######=--%#=;;;-=%S%*=--;--******?S#%S#%
###SS%SS####S=,::::;;;;-;;;;-*###*::;--=?#####+-;=SS+-;--+SS?=-;;;-++++**?##SS#%
####SSSS####+,:;:::::::;---;;-%###-::;--=*####*--;*##S%*-=%S%+--;;-+*+=++%#@##@#
S#####SS#@@S:;;;:::;;;:::;---;-S##%;::;--=*###%=--+S####=-%S%+=-;;-+*=--=S#@@##%
SS######@@@%;;::::::;;;;::;----*###S;::;-=+#####+==S###=+**S%?+=--=+*%?**S#@@#*=
SSS######@@?;::::::::;;;;;::;--=%###*:::;-+#@#@@#*=%SS=*S%+?S%S??*+*?SSSS##@@S;:
S%%SSSS####*;::::::::;;;;;;::;--=S##S-;::;+#@@###S%SS**%%S++SSS%?+=+*#SS###@@%;:
@#SSS####SS?;;::::::;;;;;;-;::;-=+S##?--=+?S#SSSS####SS%S+==?S*=-;;-+S####@@@?::
###SSS%SSS#%;;:::::::;;;;;;;;::--=?##SS##############S%S*%*+*%?+----+%####@@#?::
##S%%SS#@#S#;;;:::::;;;;;;-;;;::-=*#SSS##############S%+%#???%%+=---=?##@##SS#%?
@@#S#@@#SSS@-;;::::::;;;;;----;:;-+##S%%#############SSS##S%%%%*=---=*S#SS%%%%?%
##SSSSSSS#@@+;;:::::;;;;;------;:--%#S%%S#################S%%%%*=---=+?%%%%%%?==
###SS##@@@@@?-;;::::;;;;;;------;;-?##S###################%%??%?+=--=+?%?%%%%?==
@@@##@@@@@@@S-;;;:::::;;;;;;---=-;-*######################%S?%S?+=--=+????%%%?+=
@@@##@@@@@@#S-;;;;:;;;;;;;;;;---+;;=######################%%%%%?+=--=+**=+*???+=
@@@##@@@####S--;;;;;;;;;;;;;;;--==;=S####################S%%?%%?*==-==*?+++**+==
@@@##@######S;--;;;;;;;;;;;;;;;-==;-S####################S%**???*+====*?+**?%%%?
@@@#########%;--;;;;;;;;;;;;--;;-+-=#####################S%**?+**+===+*?+%%%SSS%
@###########%;---;;;;;;;;;;;---;;--*#####################S?**?+-++===+*?=*SS###S
###########S%;---;;;;;;;;;;;;---;;-?#####################S?**?+-:-===+*?==%SSS##
#######SSSSSS-;---;;;;;;;;;;;----;;*#####################%?**?+-;::-=+**-=S###SS
##########SSS+;---;;;;;;;;;;;;------S###################S%?**?=-::::;-=-;+SS####