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