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