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