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