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