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