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