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