%??*?****+++===---;;::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::::::;;;--===++++**?%
%??*****++++===---;;:::;:,,,,,,,,,,,,,,,,,,,,,,,,,,,,::;:::::::;;;;---==++++**?%
???******+++===--;;;::;%=;;;;:,,,,,,,,,,,,,,,,,,,,:;;-=+**+-:::;;;;---===+++**?%
%?%******+++==--;;;;;-+%S=-+*+-;:,,,;-,,,,,,,,,,:-====-SS??%*;;;;;;---===++++*?%
%%%???***+++==---;;-+=*S#%****++-::-+*,,,,,,,:;-=+++==--?#?SS?-*=;;---==++++**?%
%%%%??***+++==---;-=++?%?++++*+++=-+%?,,,,,,:=-=++++=--;-+?#S?-?*=---====+++**%%
%??%??***+++===---;-*==+--+==*===+=+?*,,,,,,-;-++++==-;;;+S#S%-?+*---====+++*?%%
%????*****+++==--;:;*;;::;--=+=--=-=*=,,,,,;-;-=+=-;;::;-+?SSS?*+*---===+++**?%%
?????*****+++===;,,;-:,,;:;;-==:;-;-%+;,,,,;-;;---;;-;;-+*?SSS+=+?---===++++*?%%
??********+++===;:,;;,:;;:;,;=+::;;-S?*:,,,;=;:;:;:-?++=**%##S+=+?---===++++*?%%
??*++*++**++++==:;:-;:;=:;:,+?=;--;=S%?-,,,-+=-;;--=?=**??%S#S+-+?=--===+++**?%%
??*++*+++*++++==;-:;-;-=;-:+%+;-=--*#S?+,,,-**+=+++**;-*?%%S##*=*%=-===+++***%%?
*?**+*+++*++++==;-;;--+-==+S?=--+++%#S%?,,,=*?-+?+???+=+?%?S##*+*%=====+++***%%%
+???????*+***++--=----+=++%*=+*+*++##S%%:,,+??+*?*%%???*?%?%@#*+?%+====+++**?%%?
?%%%%%???****++--+=-==+=*?%%##?==+S@@#%%:,:*?%%S?*?*+?%*-*?%@#?*?%+====+++**?%%%
S%%%%%???*=***+--+=-==*+**;;=*+;-%#S##SS:::???=-;;;:;--;-*%%@#???%++=+++++**?%%%
#%??????*?==**+-;==-==***:,,;-;:,*%?%SSS::;%??;;::;;::;;+%S?@#???%++++++****?S%%
#S%?????***;+*+---+-==*?+:::;;;::=S*%S#%::;%*%=:::-=;:;-*%%%@#?%%%+++++****?%S%%
#S???????*?*-**=-;---=+%*:::;;;;-*S%S##?::-S???;:-*+;:;=?S%%@S*?%?+++++****?%S%%
#S%%%%%%????*+*=;---;==%?::::::;-%#S##S%::-S%*?*;---;;-*%S?S@?*?%?++++****??%S%%
##???%%%%????+++----:==?#-:::::-+?*+@#SS;:=SS%?%*++-;;*%#S%##***??*******???SS%%
##%%%%%%%%%??*+*+-=-:-+*#%-:;-=**=-S@#SS;;+S%%%?*;;:*=;S#%##%+**???****????%SS%%
##S%%%%%%%???****===;-+*S#S*-;-=-;?*%##S-;*%%%?*;;;;-*;S###S?++*?#S?**?????%SS%%
##S%%%%???????***+==-=++S##S?+==:?#%**%?-;?%?%?+;;:-:=-###S%+=+*?#S%???????%SSSS
###%%%%%%%%%%**?+--===++S###%S@%-%S+=***+=%%%%??;;;-:=*#@#S?--=?%S**%??????%SSSS
###SS%%S%%%%%***;::;==++S###SSS*-?-:-+***+%%%%*-::-;++SS##%+;;+?S+=+*%????%SSSSS
###SSSSS%%%%?+-;::-;;=+*S######=;::;:-?%*+%%??;:=?%%%SSSS%*---*S*=-=+%%%%%%S#SSS
####SSSS%%*=-:::-=*-;-+*S@@#S#@?::::;;*S+=%%?*;=?S%%SS%%%?+=-+S?=-;-+?S%%?%SS%%S
####SSSSS%**+=--=+++;-+?S@@@@#@#=:::;+##+=SS?*;;*S??SSS%*++=+S?+=-;-+%S?%%%S#SSS
####SS%SSS??%*===+*?+-+%S@@@###S?-;;=%##%+SSS*-;*?%=%S##?*?S#%+=---=?S%?%%SS#SSS
@####SS%SS??%====+*SS=+SS####S%SS*-;=?#S#?S##+==+*S*%#%?+*@@S*==--+?%S??%%S##SSS
@####SSS%%?**-;-=+*?#*+%##SSS%S#S%=--?SSSSS##*+**%S?S#S%?+#@#*=+*?#@#%???%%###SS
@#####SSSS%?+-::-=*?%%+?S####SS#%%=;-*%%%#S##S***S#*%S#S*=%@?=*S+S%@%???%%%#S##S
@@@@####SSS%*=;-*S%%%S?+?SSSSS#S%%-::=?*?S@@#S*++?S?%##S*=+?==S#%S%S?????%S#SSS#
@@######SSS%?++#*?S@SSS*+*??%SSSS?;::+?*?%@@##*++?SS%##S?*+===%@@@@%?????%S#SSSS
@@######SS%??*+S%S*@@S##*+=*S###S?;:-%%S#@@#@#*+*?%#####?*===+*S@@@S???%%%S#SSSS
@@@####S%SS?**+*%?S@@%S@#%SSS#SSS*::-%SSSSS###*+*??#S##%?SSSS##@@@@#????%%SSSSS#
@@@####S%%??***++?SS??%S@@###SSSS+::-%++*?%SSS*++*?S##%+*?S#@@@@@@@@%??%%%%SSSSS
@#####S%??***+++=+==+*?%S#######%-::=%++*%SS?%?++*?%#S+===*?S@@@@@@@#%%%%%%SSSS#
###SS%?*****++++=+%%?*??%?S####%+;:;+%*?%SS?**?++**%S%==*?+%@@@@@@@@@#%%%%SSSSSS
#S%?????***++++++*+%@@@@@S?%S?+--::;+SS%?????***+**?S%-=*+S@@@@@@@####S%%%%SSS##
%???????**++===+++++*%SS%??*?%*=;::-*##S%????++****?S%+**#@@@@@@#######%%SSSSS##
??????***+====+S%%??*=-===*+*?S%;:;=?S##SSS%%*=****?S%?%@@@@@@@@###SS##S%SSSSS##
?????****+=====*******=-=++=++S%::;+%#####S#S?++****%%#@@@@@@@@@@#S%%S#S%SSSSSS#
????**?*+=====++*****?%%==?S###+::-*S#@#S%?%%+=+***?S@@@@SSS#@@##@#%?%#S%SSSS#S#
???????*=--=+*??***%##S%?+*##S%-;;=?S@@S****+===+**??%S@@@#%%#@@S#@#%%#S%%SSSS##
??????*+==+?S%*++S@@S*++++*%##*-=-+%#@#*==+*+=--=++**??S@@@#SS@@##@@#S#S%%SSSSS#
?????**+++%@%++?@@#*======++*S?=+*?S#@%+==+**=--==+*??%%S@@@###@@#@@###%%SSSSSS#
????***+*?@#++?@@S+====--==+*?#S??%#@@%*++*?%+===+*??%S##@@@@##@@#@@@@S%SSSSSS##
???**??**#@%**#@#+====--;-=+*%###%S@@#S?**?S#?++++*?SSSSSS#@###@@#@@@#SSSSSSSSS#
??*??????@@?**%#?+====-;;-=**S#@@##@@#S???%#%******????%SS#@@@######S%SSSSSSSSSS
?????????%%%%?++++*+==--;-+??##@@@%%%S%%%%?*+***????%%SSSS#@@@@@#SS%%SSSSSSSSSSS
??????????%%**++===++=---=*?S###@@S????*****+*++*SSSSSSS#####@@@#S%SSSSSSSSSSSSS
???????**?%?**++==-======+?S##@@@@#*=*???***+*++*@@@@##########S##SSSSSSSSSSSS%%
%??????**+*?***++==-=++**?S##@@@@@#%**%??***+*++%@@@@@@@@@#S%%?S#@SSSSSSSSSSS%%%
????????+++*???****++=+*?%S#@@@@@@@##@@S?**++++*S@@@@@####%???%%#@#SSSSSSS%%%%%%
????????++*?%%SS%%%%?%%%SS#@@@@@@@@@@@@S?**+===?S########%?++*?%S#@SSS%%%%%%%%%%
???????%*+?%%S@SSSSSSSSSSS#@@@@@@@@@@@@%?*+===+%S#####SS%***+?%SS@@SS%%%%%%%%%%%
???????S****?S##S##SSSSSSS#@@@@@@@@@@@@?*+==--*SS###SSSS?*+=?%%%#@@S%%%???%?%%%%
???????#*+++*?S#####SSSSSS##@@@@@@@@@#S*+==---%SSSSSSS%?*+=+???#@@#%%?????%?%%%%
??????%#?++++?%S@@@##S%%%SS###########?++=---*%%SSSS%%*??*++*?S@@@S????????%?%%%
?%???%?#%*+++*?S@@@##S%%%%SS########S%*++=--=?%%%SSS%#S+?????S@@@#%???????%%%%%%
%%??%??@S*++*??%#@@##S%%%%%SSSSSSS#SS*+++=--+?%%%SS%%@@%?%%S#@@#SSS??????%%%%%%%
%??%??%##?***??%#@@#S%%?%%%%%%SSSSSS%*+++===*???%%%%%@@@@@@@@@SSSSS%??????%%%%%%
%?%%??%%##%?**%@@@@#S%????%%%%%%%%%%?*+++==+**???%%%%S@@@@@@@S%%SSS%??????%%%%%%
%%%??%%%#@@@##@@@@@S%??????%?%%%%%%%?*++++++**???%%%%%%S###S%%%%%SSS%?????%%%%%%