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