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