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