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