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