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