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