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