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