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