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