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