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