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