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