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