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