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