---------===;;:;;;---==+++**?%%SS%%SSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSS+--
--------==-;;;;----==++**??%SSS%%SSSS###########SSSSSSSSSSSSSSSSSSSSSSSSSSSSS?==
------==-;;;;----==+**?%%SSSSSSSSS##########@@@#####SSSSSSSSSSSSSSSSSSSSSSSSSS*=
----==--;;;----==+???%%SSSSSSS######@@@@@@@@@@@@@@@@####SSSSSSSSSSSSSSSSSSSSSS%+
--==-;;;;---===+*?%%SSSSSSS####@@@@@@@@@@@@@@@@@@@@@@####SSSSSSSSSSSSSSSSSSSSSS?
-==;;;;--====++*?%SSSSSSSS##@@@@@@@@@@@@@@@@@@@@@@@@@@@###SSSSSSSSSSSSSSSSSSSSS%
==;;;;--===+++*?%SSSSSS###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###SSSSSSSSSSSSSSSSSSSSS
----;--==++**?%%SSSS###@@@@@@@@@@#@@@@@#####@@@@@@@@@@@@@#####SSSSSSSSSSSSSSSSSS
-----=++++*?%%%SSS###@@@@@@@@@@@@@@@@@@#SS%%S#@@@@@##@@@@@####SSSSSSSSSSSSSSSSSS
---==++**?%%SSSSS##@@@@@@@@@@@@##@@@@@@#S%??%%#@@@@#SSS#@@@###SSSSSSSSSSSSSSSSS%
-==+++*?%%SSSSS##@@@@@@@@@@@@#%%%###@@#S%?????%#@@@@@@@@@@@@####SSSSSSSSSSSSSSS%
==++**?%%SSSSS#@@@@@@@@@@@@#%*+*?SS%S#S%???????%S#@@@@@@@@@@@@###SSSSSSSSSSSSSSS
+++**?%%SSSSS#@@@@@@@@@@#SS%?*????%%SS%?**+*****?%#@@#S#@@##@@####SSSSSSSSSSSSS%
++*?%%SSSSSS#@@@@@@@@@@#SSSS%%%%%%%SS?=---------=*%##S%%S#@@@@@###SSSSSSSSSSS%S%
**?%SSSSSSS#@@@@@@@@@@SS##SSSSSSSS%%*=---;;;;;;-+*?S@@###@@@@@@####SSSSSSSSSS%S%
*?%SSSSSSS#@@@@@@@@@@#SSS%%S##SSS%SSSSSS?+=---=%#@@#@@@@@@@@@@#####S#SSS%%SSS%%%
%%SSSSSSS#@@@@@@@@@@@#S%S??SS#SSS##SS####S?=-=?###S%S@@@##@########SSSSS%SSSS%%%
SSSSSSSS#@@@@@@@@@###%?????SSSSSSS%**?S#SS*--=S##?+*S#@@#SSS#######SSSSS%%SSS%%?
SSSSSSS##@@@@@@@@#S%?*++?%S#S%SSSS?+=+*SSS+-;-S#%+=+S#@@SSS########SSSS%%SSSS%%*
SSSSSS##@@@@@@@@@###S%?*S#S%?%SSSS?++?SS?==-;;*SSS#@@@@@#SS######SSSSSSS%SSSS%%+
SSSSS##@@@@@@@@@@@##SSS##S%%%%SS#####@#%-;;;;;-++?S#@#@@##S#######SSSSSSSSSS%%?=
SSSSS##@@@@@@@@@@@######S%SS%??**?SS%S%+;;;;-----=*?%*#@##S######SSSSSSSSSSS%%+-
SSSSS#@@@@@@@@@@@@@@@@#S%%S??+++-;--==-;:;;;-----=---=?@#S#SSSSSSSSSSSSSSSSS%?=-
SSSS##@@@@@@@@@@@@@@#SSS?SS?*+*-;:::;;;;::;--+??%?----=#@S%%?%%%SSSSSSSSSSS%%+=;
SSSS##@@@@@@@@@@@@@#S#S?%#S?**=--;;;;;;;::-=*S#%S%--==+S@#%%??%SSSSSSSSSS%%%?=-;
SSS####@@@@@@@@@@##SS%?%##S???+==----;;:::;*%*+%S?--==+S@@S%S%%SSSSSSSS%%%%%=;--
SSSS###@@@@@@@@@@@#SS%SS##S???++===---;::::;-;;+**--=+?#@@#SSSSSSSS%%%%%%?*====-
SSSS###@@@@@@@@@@##SSSSS#SS?*?*+===---;:::::;-=+**+-=+?###SS%%%????**?????*-=*=-
SSSS###@@@@@@@@@@##SSSSSS%%?*?*+===---;::::;+?%SS%%**??***????????%%%%###SS??%+-
SSSS###@@@@@@@@@@#SS%SS%%%??*?+====--;;;;;;*S##S??*?????%%SSS###@@#@@@@##SS%*+--
SSSS####@@@@@@@@@###?*?%S%%??*+=-----;;;;-*S#@SSSSS#######@@@@####SSSS?+=====++-
SSSS####@@@@@@@@##@@?**?%%S%?*=------;;;;=?%%***?S##%%S###SSSSSSSSSSS?===+*????*
SSSS####@@@@@@@@##@@#%??S%SS?+=------;;;;;;=+++**?#S+*?###SSSSSSSSS%*+???%%%%%%?
SSSS#####@@@@@@@##@@@######S?+=---;;;;;;;;;-*%SSSS#S+*?##SSSSSSSSSS%%%%?%%?%%%%%
SSS######@@@@@@@@#@@#@@@@#SSS*+=---;;;;;;;;;;===+*%%**?##SSSSSSSSS%%%%%?%%%SS%%%
SSSS######@@@@@@@@@@@#@@#S###S?+=----;-;;;;;::::;;=??*%##SSSSSS%%???%???%??%%%?%
#S#########@@@@@@@@@@#S####S##S%*+==----;;;;;;;;---?%?S#SSSSS%?*****************
############@@@@#@@@@@@@@@S%S##SS%??*+==-----==+*??%%%#SSSS%?*+++++++++++++*++++
#############@@@##@@@@@@@@%?%%###SSSSS%%%???%%%SSS%%%##SSS?*+++++++++++=++++++++
##############@@@##@@@@@@@%???S######SSSSSSS%%%SSSS###SS?*++++++**++++++++++++++
################@@@@@@@@@@S??+%S#########SSSSSS#####S%?*++++++*******+++**++**++
#################@@@@@@@@@#?+-*SSS########SSSSSS##S%?**+++++**********+********+
#################@@@@@@@@@#%=-=%SSSSSSSSSSSSSSSS#S?**++++====+**?**+++===+***?**
####################@@@@@@#?---*%SSSSSS%SSSSSSSS#@#*=--------=++**+=-----=+**?**
####################@@@@@@@?---=%%SSSS%%%SSSSSSSS@@#*==--;;;;;------;;;;--=+****
SSS#################@@@@@@@*=---+%%SSS%%%%SS%%SSS@@@@#%*=--;;;;;;;;:;;;;;;-+**++
*?%SSSSS#########@@@@@@@@@#*=---=*%%SSS%%%%%%%%%S#@@@@@@#%+--;;;;;;;;;;;;;-==+==
;---=+*??%%%%%S@@@@@@@@@@##*+==-==?%%%S%%%%%%%%%SS#@@@@@@@#%?+-;;;;;;;;;;;;;----
;;;;;;;;;----=%#@@@@@@###%%*++====+%%%S%%%%%%%%%S%S@@@@@@@@@@#S*----;;;;;;;;;-;;
;-;;;;;;;--=*?%##SS#@#%S%??*+++====*%SSS%%%%%%%%S%%@@@@@@@@@@#SS%*=---;;;;;;;;;;
--;;;;;;-+S#S%S#%%%S%%%%--=+++++++++?SSSS%%%%%%SS%?S@@@@@@@@@@#S%S%?*=-----;;;;;
=-;;;;-=?#?%%%#S%%%%%%%*---++**+++++*%SSSS%%%%SSS?*%@@@@@%S##@@#%%%%%%?+=---;;;;
+=---=+%S*+S%S#S%%%%%%%S%--=+********%SSSS%%%SS#%*=+#@@@@%%*%SSSS%%%%%%%?+------
+=-==*SS%*%S%##%%%%S%%%#S-;==+******?%SSSS%%SSS#%+;-S@@@@S?+**??#SS%%%%S%%?+=---
*==+%#S%%%S%S##%%%SS%%S#%-;--+**?*??%%SSS%SSSS#S?-;-%#@@@@%*?*+*%%SS%%%%SSS%*==-
*+?S#S%%%SS%S@#%%%S%%%S#%===-+****??%SS%%SSSSSS%*;;-%S@@@@#%%%*%SS#SS%%%%SSSS%*=
?S##SS%%%SS%S@S%%SS%%%S#S=+-=+++***?%%SSSSSSSSS%*;;;?%#@@@@#%%*%SS#SS%%%%SSSSS%?
S#SSS%%SSSS%##S%S#S%%%S#S=-;-=-=+++*?%%%SSSSSSS?=-;:+?#@@@@@S???SSSSS%%%%SSSSSSS
#%%S??%SSSS%##%%S@S%%%##%=::===--=+++%%%SS%%%%*;;+-:-=%@@@@@@%%%SSSS%%%SSSSSSS%S
S%%%%%SS##%S@#%S#@S%%%##%+;;-==----==*?%%?%%%%+:;=-;--*#@@@@@@#%SSS#?*%S#SSS%%%%
S%S%%%SS#SS#@#SS@@S%%%##?=;;;---;;;-=+=+=-*%%?=::--;;-=S#S#@@@@#@@@@%?%S#SS%?%S%
SSS%%SSS#SS#@SS#@#%%%S#S?-;;;;;-;;;;-==-;;-*??=;;------*S?%@@@@@@@@@@###@#S%%%S#
SS%SSSS##SS#@#S#@S%%%S#S*-;;;;;-;;;;---;;;--+?=;;;;---==S%?%@@@@@@@@@@@@@@SS%%S#
SS%SSS###SS#@##@#S%%%#@S=-;;;---;;-----;;----+=--==*=-==SS%%#@@@@#@@@@@@@@@@S%S#
SSS#S####S%##S#@SS%%%#@S==--;==-----------------=???=-=+%S%%%##@S%S@@#@@@@@@####
####SS###S%##S#@SS%%%##%=---;=+=*----------------+?+==-=?S%%%SS#S%%S@SS#@@@@@@@#