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