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