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