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