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