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