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