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