*********++*???????%SSSSSSSSSSSSSSSSSSSSSS%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
+*********+*????%??%SSSSSSSSSSSSSSSSSSSS%%???**???%SS%%%%%%%%%%%%%%%%%%%%%%%%%%%
++*****++++***???%%%SSSSSSSSSSSSSSSSSS%%%??**?%%%S%%%%SSS%%%%%%%%%%%%%%%%%%%%%%%
+*???*++++**++***?%%SSSSSSSSSSSSSSSSS%%S###??%%S%S#SSSSSSS%%%%??????%?%%%%%%%?%%
**???*++++++=+****??%%SSSSSSSSSSSSS%%%%%%S#%?SSS%##SS###SSSSS%%?????%%%%%%%?%??%
*???*+=++++=-==***??%%%SSSSSSSSSSS%??%%???%S%#SS###SS##S#######%%??????%%???????
?%??+==++=--===+***?%?%%SSSSSSSSS%*+?%##SS%S###S#####@#S#@#######S%?????????????
????*==+====++==+++*?***?%SSSSSS%?*+?S########@#@@###@##@##S####@@S?????????????
????*++=====++==++++++***?%SSSS%%?*?%S########@#@@@#####@######@@@#%????????????
???*++===++++====+++++*?**%%%S%%%???%SS###############@@######@@@@@#????????????
???*++====++++===-=++++*?*?%%%%%%%%%%%S#S%???%%%SS#########@@@@@@@@#????????????
????*+===++++=-----=++++**?%%%%%%%%%%S#%*=--=++*?%SSSS####@@@@@@@@@#?*??????????
???%%?*++**++=---===+++++*??%%%%%%%%S#S+-----==*?%%%S###@#@@@@@@@@@@%*??????????
?%%%%%%????*++---=====-==+*????%%%%%S#%-;;;---=**?%%S##@@@@@@@@@@@@@#???*???????
%%%%%%%%%???+========--==++***?%%%%%%#?-;;;;;-=+*?%SS##@@@@@@@@@@@@@#?****??*???
%%%%%???????*==+?+=======++***?%%%%%%S*;:;;;;-+???%%S###@@@@@@@@@@@@%****???**??
%%%%%%??%%%?????%?======-===++?%%%%%%%*-;-=-=*???%%SS###@@@@@@@@@@@@?****???***?
%%%%%%%%%???%??%%*==+=+=--===+?%%%%%??+=??*+%########@##@@@@@@@@@@@#*****???***?
%%%%%%%%%%%%?%%%%*++****+====+*?%%%??%S###%*S###@@#######@@@@@@@##@?****???*****
%%%%%%%%%%%%%%%%%%**???*++====+*?????%%###S=S############@@@@@####S******???***?
%%%%%%%%%%%%%%%%%%%**??***+++=++*??????%%%+-%##S%%%SSSS###@@@@###@?******???****
S%%%%%%%%%%%%%%%%%%?????****+==++?????*===;+SSS%?***?%SS###@@@@@##**++++**??*++*
SSSS%%%%%SSSSSS%%%%%%%%%?****+==+*????+;;;;?S#S%*++*?%S####@@#@@#S**++++*****++*
SSSSSSSSSSSSSSS%%%%%%%%%%%*+**+==++**?+-;;-%SSS%***?%SS####@#####?+*++++***++++*
SSSSSSSSSSSSSSS%SS%%S%%%%%?*+*+===++??*=--*S###%*??%SSS####@####S++++++++++++++*
SSSSSSSSSSSSSSSSS%%SS%%%%%%%*++===++***+--?S@##%*?%S#######@###@?++**++++++++++*
SSSSSSSSSSSSS%%SSSSSS%SS%%%%?*+===+==++*=;*SS#S%??S########@##@S++++*+++++++++++
SSSSSSSSSSSS?*+**???%%SS%%%%???*+=++===++*+??SS#SS############@S++++*+++++++++++
#SSSSSSSSSSS?%SS###S%%%??????*+-;;*+=-----=+?%SS####@@#########*++++++++++++++++
#SSSSSSSSSSSSSSSS########SS%?+==*%?*+----;-=+?%SS###@@########?+++++++++++++++++
###SSSSSSSSSSSSS%%SSSSSS######S%##S%*+==++*?%SSSS###@##########?++++++++++++++++
###SSSSSSSSSSSSS%%%%%%%%%?=*S?==-=+*******?S#SSSS###@#########@@?+++++++++++++++
####SSSSSSSSSSS%%%%%%%%%+--??**+==-+%*****++??%SS##@@#########@@#*+=++++++++++++
####SSSSSSSSS%%%%%%%%*-;-+?%%%%%?SS#?****?*??%S####@##########@@#S*+++++++++++++
####SSSSSSSS%%%%%%%%?:;;-==++++*?S#%*****?%SSS################@@####%S##S?*+++++
####SSSSSSSS%%%%%%%%*::;-+*??*++*%S?******%SSS###############@@@####@@##@##SS%%?
###SSSSSSSS%%%%%S%%%;;-+***%SS%%??*?********+;-*?%S##########@@@####@@##@@###SSS
###SSSSSSSS%%%%%%%%%;;;---****?%SS%%*****=-::::*??%SS#######@@@#####@@##@##SSSS%
#S#SSSSSSSS%%%%%%%%?;--+??%%%%SS#%******=::::::=%?%%SS######@@@###########SSSS%%
#SSSSSSSSSS%%%%%%%%?==?SS####SSSS?**+-;;;:::::::%%%%SSS#####@@#S#########SSSS%%?
#SSSSSSSSSS%%%%%%%%?**%#########S+=-::::-;::::::=SSSSSS#####@@SSS#######SSSS%%??
SSSSSSSSSS%%%%%%%%%%*+%#########+:::::::;;:::::::*#SSS######@#@@#######SSSS%%???
SSSSSSSSSS%%%%%%%%%%++%########%;;:::::::;::::::=%S###########@@@@@#S#SSSS%?????
SSSSSSSSSS%%%%%%%%%%+*%S#####S%-;:::::::::;::::+#@#S#######SS@@@@@###SSSS%??*??*
SSSSSSSSSS%%%%%%%%%%*?SS####S*:;;:::::::::;:::*#####S####S?%#@@@###SSSSS%?**???+
SSSSSSSSSS%%%%%%%%%%?%SSS#SS+,:-;:::::;::::::+########SSS?S#@@@##SS%%SS%?***??*+
SSSSSSSSSS%%%%%%%%%?+%SSSSS?:,;-;:::;;;;;;;;;=*??%%%?S#####@@@#S%%%%%%%?***?%?+=
SSSSSSSSSS%%%%%%%S%=+%SSSS%-::;-;;+*+-;;;;;;;--=***==?%%S#S??%%???%%%?**+*???*==
SSSSSSSSSS%%%%%%%%%*?SSSS#S:::;--;?%?+=-----===+*++*??*+==--=?S%%%%??*+++*??*+=*
SSSSSSSSSS%%%%%%SSSSSS###@?:::;--;*S%*=-----===+****+===+**??%##SSS?++++*??*+=*%
SSSSSSSSSS%%%%%%SS####@@@#-:::;---+##S%%%????%%%%S%+++?%%S%+==?S##SS%+++*?*+=*%S
SSSSSSSS%%%%%%%%%?####@@#+::;;;---=#@@@@@##SSSSSSS%*S%%?*+===+?######S%?***?%SSS
SSSSSSSS%%S%%%%%%%?S@@@@S+-;;;;--=-%##@@##SS####SS*=*=+*??%SSSS########S%%##SSS%
SSSSSSSS%%%%%%??*S#S####+=+*=;;--==+#######S#SSSS%+***%SSSS#S%S#@@@@#######@#%%%
SSSSSSSS%%%%%+%**?S#@@#%;--=**---==-%######SSS%%?*?%%SSSSS#S*+?##@@@@@#@##S@@S%%
SSSSSSSS%%%?-+*???S####*::;--**--===+SSSS%SS??*=-**SS####SS%%%S#####@@@@@S?#S##%
SSSSSSSS%%?::????%S####?*??*+*?--===-?SS%*+++=-----+?##SSSS#S%S#######@@@S?SS###
SSSSSSSS%*:,;S%%%SS####*=+*?SS?=======*%?*+===------=SSS##SS?*S########@@#%S#S#@
SSSSSSSS+:::-#S%%S#####---=+?%S?=====---------------=SSSSSSS%SS#########@S##S##@
SSSSSS%=:;;;=#S%SS##SS?-=+*?%%S%===+==--------------+SSSSSS##SSSS###S##@@######@
SSSSS%-:;;;;+#SS%%?%SS+=+*%%SSSS+++++===============+SS####@#SSS%S?+=S@@@@@###@@
SSSSS+:;;;;;+#S*=+?SS%**?%%SSSS#*+++++==============*SS########%S+---=%SS#####@@
SSSSS=;;;;;;+*=+?%SSS%+++**??%%S?++++++++===========*#####@#@#SS*;--+*?**?S###@@
SSSS*-=-----*?*?%SSSS%%%SSSSSSS#%**+**++++++++++++++?#####@@@SS?---+***+??-+S###
SSS?:;------*S%%%SSSSSSS########S?******++++++++++**%####@@@#S%=--+***+%+;;-?###
SSS*:;-----=+SS%%SSSSSS######SS%%?****************??%#####@@SS+--=***+%+:;-*S###