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