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