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