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