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