SSSSSSSSSSSSSSSSSSSSSSS??**+++==++++===---=++*???%%%S#################SS%%%%%%%%
SSSSSSSSSSSSSSSSSSSSSSS%%???++++++*+*+=-==+*????%%S#############SSSSSSS%%%?%%%%%
SSSSSSSSSSSSSSSSSSSSSS%%%???*++++++++++**+*???%%%S###########SSSS%%%%%%%?%%??%%%
SSSSSSSSSSSSSSSSSSSS%%%%S%??**++=++********??%%%S##########SSS%%%%%???%%??????%%
SSSSSSSSSSSSSSSSSSSS%%%%SSS%?*++++*********??%%%#########SSS%%%%%%%%%%%SS%%????%
SSSSSSSSSSSSSSSSSSSSS%%%%SS%?****+*****???***?%S#####S##SSSS%%%%%%%%%SSS#SS%??%?
SSSSSSSSSSSSSSSSSSSS%%S%SS%%%????*****????**??SSS#S#SSSSSSSSSS%SSSSSS#S####S%%%%
SSSSSSSSSSSSSSSSSSSSSSSSSS%%%%?????**?????*??%S#SSSSSS%SSS##S#SS############SS%S
SSSSSSSSSSSSSSSSSSSSSSSS?**??%?????**?????*?%S#@SSSS##S%SSS###################SS
SSSSSSSSSSSSSSSSSSSS###S*****?????**????**?%%#@#S#######SSS#@##################S
SSSSSS######SSSSSS##@@@#?++++**??**???***?%%S@@SS###############################
SSSS##@@@@@##SSS##@@@@##%+==++**??%%%?**?%%%S@@%%##@@@@@@@#####@##@@############
S###@@@@@#SS##SS#@@@##S##*+=+**??%SS%?*?%S%S#@#?%S##############@###############
#@@@@@@@@#%?S#SS#@@#SSSS#%++*???%###SS%SSSSS#@SS####SS##S#######################
@@@@@@####S%S#SS####SS%%S#*+**??S##########S#@#SSS#S??%%S##@@##SS####@###@######
@@@@@@#%%##S%SSSS#####S%??*****%S###SS####S###%??%S%-=+?SS%S%*=;-=*%#@##########
@@@@@#S%%##%?%SS######S??*****+?S##S%%%S#SSS#@SS#SS*;-;=***+=-;::;;-*######@####
#@@#S%%%?S#%?SSS###SSSS%?***?**?S#S%%%??%%%S#@###@S-;-;;-===--;:;;--=?####@#####
###S%????*%%%SS#####SS%%?**+**?%%SSSS%%???%S##@#S?+;;-;;;----------==+#@##@##@##
###S%%?%?*%%SSS######SS%??*+++%%%S%S%%%?????S##%*+-;---------=======++%@##@##@@@
@@#S%%%%??%%%S#######SSSS%%+=-?SSS%%?%%%%%?*%SS*++-;--===---======++++?#@#@###@@
@@##S%SS%%S*+%S#########S%%*--%SSS???SS%S%%?SS?***+++===========++++++*#@#@#S#@@
@@###SSS%S%==*?%%SS##@@##S%+;+S##S?%%SSSSSSSSS?**?S%S#?+========++++++*%@S#S?#@@
######%S###*+**???S#@@@S%%?-;*####%%SSSSSSSSS?=?*?SSS%?=;--====++++++++?@S#S?#@@
SSSSS%?#@@@#S???%S#@@@@#%%*-=%S#@#%%S#SSS%+%%=+???SS*-;;;;-====++++++++?##@#S#@@
?SSS%*%@@@@@@#?%#@@@@@@#S#S**SS###S%%SSS#?+?+*%S%%S*=-;;;--====+++++++*?#@@@@@@@
*%%%%%#@@@@@@#%S@@@@@@@#SS%**?SSSS%???%%S**+*%SS%%SS%%%*+====+++++++**?%#@@@@@@@
??%??S@@@@@@@S%S@@@@@@@@S#%++=*%???**????*++?S#%??S#####S%*++++++****?%S@@@@@@@@
??**?#@@@@@@@S%#@@@@@@@@###SS%S####S%S##S++?S######S%?**++*********??%S#@@@@@@@@
?***%@@@@@@@#S%#@@@@@@@@@#####@@@@@@####?+*%#@@@###%%%%%%*******???%S##@@@@@@@@@
?**?#@@@@@@@###@@@@@@@@@@###@@@@###@###%+*?S@#S%?*?%%%%S?******??%S###@@@@@@@@@@
%**S@@@@@@@@@@@@@@@@@@@@@@#@@@@@###@@@S?*?**=-;;-=====++=+++**?%%S###@@@@@@@@@@@
S*?#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@S?*=--=+*?%SSS%%*++++**?%S######@@#@@@@@@#
#?S@@@@@@@@@@@@@@@@@##SSS#@@@@@@@@@@@#%*=+*?%S##@@@#%%?????%SS#######@####@@@###
#%#@@@@@@@@@@@@@@@@@##SS?%###########S*=+?%S#@@@@@@@SSSSSSSSS#############@@####
@#@@@@@@@@@@@@@@@@@@##SS%??%?####SSS%?+=*?%##@@@@@@@@#SS###############SS#####@@
@@@@@@@@@@@@@@@@@@@@@##SS%?%?###%????+=+?%?+-=*?**?#@@@@@@@@##########SSS###@@@#
@@@@@@@@@@@@@@@@@########SSSS##%%SS?=-=**==+=======?#@@@@@@@#########SSSS##@@@@@
@@@@@@@@@@@@@S%?*+=***?%##########?=-----=*%S%%%%%?*+?@@@@@@########SSSS#@@@@@@#
@@@@@@@@@@@@#%*+++++**?S@@####@@##*=---=+%SS#?**?S####@@@@@@########SS#@@@@@@##@
@@@@@@@@@@@@#%?**S#####@@@@@######?=--=*%%SS?+*?%#@@@@@@@@@@@##########@#@@@@@@@
@@@@@@@@@@@@#S???#@@@####@@@@@####%*++*%%*%?++*?S@@@@@@@@#@@@######SSSSSS#####@@
######@@@@@@#S%?%#@@@@@@####@@###S??*??%*+++=+*S#@@@@@@@##@@@#####SS%%%%SSSSS#@@
##############SSS#%%S%%S%??#@@#SS%????%%**++++?#@@@@@@@@##@@@####SS%%%%%S%%%###@
##SS###########SSS%%%%?????S@##SS%????%%?**++*%%#@@@@@@#S#@@@###SSS%%%%%*=+?S%%S
##S######@@@#SSSSS%%%%?%%%%SSSSS%?????%S%??**?%SS#@@@@@S%#@@@###SSS%?%%+;-+*?**?
##SSSSSS#@@@#SSSSS%%%%%%S%%%%%???????%%SSS%??%S#@@@@@@#??S@@@###SS%%??=:;-=**+++
SSSSSSSSSSSSSSSSSSSSSS%%?******??????%%S#SS%%%%S@@@@##%*+?@@@##SSS%%?=::;=++++++
SSSSSSSSSSSSS%%%%%??*****??%SSS#%??%%%%%SSSS%?%S####SS?+=+#@@##SS%%?-::;--======
SSSSSS%%%%%%%??****??%%SS####@@#?%%%S%%%SSSS???%S#S%%?**?*%##SS%???;,:;;;-======
SS%%%%%???**???%%SSS####@@@@@@@%?%S##S%%%SS%*???%%%%??*%?**%%%???*;,:;;;;=======
%%??????%%%SSS####@@@@@@@@@@@@#**?S##S%%%%?*?????????*%%?++*??**+:::;;;;-=+=====
?%%%%SSSS###@@@@@@@@@@@@@@@@@@%**?%SSS%%%*+*?????????*%%**++***+;,::::;;===++===
SSS####@@@@@@@@@@@@@@@@@@@@@@?=*?%SSSS%?***?????%????*%*+*=**++=+-:::;;;====+==+
#@@@@@@@@@@@@@@@@@@@@@@@@@@@*;=*%S##S%?****??%%%%%????*+-=*?*+=;=+-:;;;-=====+=+
@@@@@@@@@@@@@@@@@@@@@@@@@@@#=+*?%S#SS%****?%%%%%%?????+=-+%?+++====-::;=======+=
@@@@@@@@@@@@@@@@@@@@@@@@@@@#?*??%%SS%?***?SSSSS%%%???*=-=%?+=====---;:-=========
@@@@@@@@@@@@@@@@@@@@@@@@@@@#?***??%%%**??S###SS%%%??*-;-=?======+-----==========
@@@@@@@@@@@@@@@@@@@@@@@@@@@S*****?%%????%#@##SS%%???=;;--++===-=+=+-;===========
@@@@@@@@@@@@@@@@@@@@@@@@@@@%**++*??%%%%S#@@#SS%%?***;:;--=+++++***=:-===========
@@@@@@@@@@@@@@@@@@@@@@@@@@@?++++**?%%S##@@#SS%%?***=;::---++===+?%?=============
@@@@@@@@@@@@@@@@@@@@@@@@@@#*++++**?SS#@@@#SS%%?***+;:::;--*+===+??*+============
@@@@@@@@@@@@@@@@@@@@@@@@@@%*+++++*%##@@@#SS%%?*++*=::::;=-=====+=;-=============
@@@@@@@@@@@@@@@@@@@@@@@#%?*+++++**%@@@@#S%%??*++++;::::+=-=====-;-=============*
@@@@@@@@@@@@@@@@@@@@@@%-=**+++++**S@@@#S%%??*++++-:::,;=--===-;;-=============*+
@@@@@@@@@@@@@@@@@@@@@%;:**+++=++*?%###S%??***++++:::,,=---===;---============+*=