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