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