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