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