@@@@@@@@@@@@@@@@@@@@@@@@@@@@+=%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@-:%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@#::%@@@@@@@@@@@@@@@@@%%%%%%%@@@@@@@@@#:+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@%::#@@@@@@@@@@@@@@@@#:+%%%%###%%@@@@@%*#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@#@@@@@@@@@@@@@%-::-#@@@@@@@@@@@@@@@%*#@@@@@@@%###%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@#:*@@@@@@@@@@@@+::::-@@@@@@@@@@@@#################*******#*=*###################@@@@@@@@@@@@@@@@@@@@@@@@@@@@%+*#@@@@@@@@@@@@@@@%#######################*+######################@@@@@@@@@@@@@@
@@@@@@@@@@@*.=@@@@@@@@@@@@#--:-*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@#:=@%%%%%@@%%%%%%%%%%%@@@%%%%%@@@@@@@@@@@@@@@@#=+-=*++%@@@@@@@@@@@@@@#=======================-=======================%@@@@@@@@@@@@@
@@@@@@@@@@@*:=@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@%#######**############**+***#######********+-++*#%%%%%%%###%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
===========-.:======================+@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@#**#%#######%#***%%%%##*##*+++****-************#-+*%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@#@@@@@@@@@@+%@@@@@@@@@@@@@@@@@@@@@@@@@
.....................................%@@@#-+@@@@@@@@@@@@@@@#@@@@@@@#############++*########+##+######+#####*+###**#%%%%%%%%%%@%%#@@@%*#%@@@@@@%%%@@@@@@@@@@@@%%@@@#@@@@@@@@@%:*@@@@@@@@@@@@@@@@@@@@@@@@@
=========-.....-===============------****=:-***********++*++*******=+++===++*+**#*#*###%%@%#@%#@%%%@%#%#%@@@##@@%#######+--*%###-+####***######****##########*#%@@#@@@@@@@@@*:+@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@+-.:-%@@@@@@@@@@@*::::::::::::::..:::::::::::::::::::::::::::...::*#######****+*+=*++******+*++*==-=*+*****=---++-=***=+*******#########*#########+#####*#######%@+*@@@@@@@@@@@@@@@@@@@@@@@@@@
***********+:-+=***********:................................................*@@@@@@@@@@@@@@#@##@@@@@@#@@#**%%@@#@@@#-=%@@@@%+-*@#@#%@@@%#@@@@@@@@@%#@@@@@@%+%@@@@@#@@@@@@@@%:-@@@@@@@@@@@@@@@@@@@@@@@@@@
........................................:::::+*****-=+:.:++********+*****+-:-*%%%%%%%%%@@@@#@##@@@@@@#@#-#@@@@@#@@+-#@@@@@@@@#-*#@*=----------------------:.=---------------.:----=@@@@@@@@@@@@@@@@@@@@@
::::::::::::.:..:::::::::::::::::::::::-:::::#@@@@@+---=%@#@@@++@@@#%%@@@@@%+:-:-::---:-=+**@##@@@@@@*-+%@@@@@@#%==@@@@@@@@@@@%-*%#+-==--=-------=--===-:-. . -=. :=-------====:.+*@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@-#+-%@@@@@@@@@@@@@@@@@@@@@@@*===*@@@@@#.=%#+=#=-##*+###**:*#####%**#*##*####*+=--:-======:+@@@##*+-::+@@@@@@@@@@@@@#-%@@#+@%#@@@@@@@@@%#@@@@%##**=#@+=*@@@@@@@@@@@@-:%@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@=%+=%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*::#@%-:%*=%@@@@@@#@%@@@@@%##%@=#@+*@@*%@%##-=---:--:===--=--*****@%=:%@@@@@@@@=+@@@%@%%@@@@@@@@@%%@@@@%%%%@@@@@@#@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@=#+=%@@@@@@@@@@@@@@@@@@@@@@%========:.::-=:.:=-====-----=======:.::-..-:::::*#-+#-***=+*++***=***#%*#%#+#**####%@@@@#=+##@@%%@@@@%@@@@*#@@@@%%%#@@@@@@#@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@-%#-%@@@@@@@@@@@@@@@@@@@@@@@######=:-#%=+=.+=.=####+*++-=+*#####%*##%**%###@@@%#@#-#@@@@##@@*#@*#@%-:#%**##**#%####=+#-+#*+=*####**#*-*+#####*#*#%@@@@#@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@-%@-%%+#@@@@@@@@@@@@@@@@@@@@@@@@@=:*@@@--%#%%**@@@@#@@@##*+*%@@@@#%@@@#%@@@@@@@+#*.=@@@@##@%**%:=@%+**%@#**:+#*%%%+.=%%-*####%%%%%#*+-***%%%####%%@@@%*@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@-%@-%*:=@@@@@@@@@@@@@@@@@@@@@@@@#:#@@@#:=@@%@@#@@@@#%=-:--::::---:::---:-:..... ..  ......:....  ...:-----:::-:::::::--:.-----+####**#*+*+*##*#*######+#####@@@@@@@@@%#@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@-%@-%*:+@@@@@@@@@@@@@***********--***+:.+*++*+-====-===-====--===----+*+-==+==+=+-=++:................. ..................:..:=****+*@%%@#@@%%#:------:---------------:---------------------
@@@@@@@@@@@@-%@-@*:=@@@@@@@@@@@@*.............................. ...........      -**=###*##*%**##+==--=-===-=-=-==--===+++******+***+:+++**+++*+*@%%@%%@%%%#@@@@@%#@@@@@@@@@@@@@@%*@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@-%@=+:::*@@@@@@@@@@@#:::::::..:..::..::.:::::.:::::::::::::::::::: ::+@##%@@#%@#@##*%@@@##@#@@@#%%@#@%*%%@@@%%@@@@#%*%%%%-#%#%%%%%%##%##%##%###*%%%%%%*%%%%%%%%%%@@@@@#@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@-%@-:.:.:#@@@@@@@@@@@@@@@@@*==+-+@+:+@@+*@%%*+#@@@%*#%%*#%%%%%%%%= *%**##*#%*#%*%*+*#%%%**%*%%%%+#@#@##@%@@@#%@@@@*#*%%%%=+#*#%%%%%##%##%##%###*%%%%%%*%%%%%%%%%%%@@@@#@@@@@@@@@@@@@@@@@@@@@
::::::::::::.::......::::::::::::::::::.::..+@=:*@@+*@%%#+#@@@%*%%%*%%#======---:.--=--=---:=--==+==-=-====+=-*=++=+=*%@%*=#@@@*#@@@@#+@#+@@@@@%%@%%@%%@%%%#@@@@@@#@@@@@@@@@@@@@@@##%@@@@@@@@@@@@@@@@@@@
............................................=@+=%@@+*@%%#+#@@@@#@@@#@@@**=-=+++=+=***++*+==-=. .....  ............... -=-: :====:====-.==+++#@@%#@%#@#%@%%%#@@@@@@#@@@@@@@@@@@@@@@#=+@@@@@@@@@@@@@@@@@@@
************:**:.-*=-**=:-**+-+****+--++***:*@@@@@@+#@%%#+#@@@@#@@@#@@@@@@@@@%@%%#@%#**#+**+*:.::---::---------::-----..--------::----.--===+%@%%@%%@%%%@%@%@@@@@@#@@@@@@@@@@@@@@@*:-@@@@@@@@@@@@@@@@@@@
@@@@@@@@+===:==:.:=-:==-.:===-:====::--====.:======:-=-=++#@@@@#@@@#@@@@@@@@@#%@#+##@#*#*##*#+=*#%%%**%%%%%%+-- .=-=--.:========-=:-==:-=-++++++=++=*=+=+=++@@@@@@#@@@@@@@@@@@@@@@#@%@@@@@@@@@@@@@@@@@@@
=======-.................................................+#@@@@#@@@#@@@@@@@@@%%@@#@@@%%%%%@#@#+%%@@@##@@@@@@*++==+=++=++.+*+++++=*+-++-=++++++++=++=*=+=+=++@@@@@@#@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@
.........................................:=.-:-====:-==-.+#@@@@#%%%*%%%%%%%%%##%%*%%%##*##*+%*=*#%%%**%%%%%%###*#@#@%%%#.%@@@@@@#@%:*%=+%@@@@@@%%@%%@%@%%%@%@@@@@@#@@@@@@%###@@@@@#@@@@@@@@@@@@@@@@@@@@@
============:-:...:::=:...:=-:=-:===:.:-=#%:*+*@+%%=*%#===*%%%%**##+#########**##+#####+=+#*%*=*#%%%**%%%%%%###*#@#@##%*:#@@@@@@#@+.*%==##%@@@@%#@%#@#%%*%%#@@@@@@#@@@@%#%%@%#@@@@#@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@=%-..::=+@%:.*%@+*@#+@@@+#=#%%+:*+-=:+%=*%#**=*%*+%*%%%*%%%%%%%%%##%%*%%@%#++%@#@#+%%@@@##@@@@@%%%%*#@#@##%@##@@@@@@###***-=***####**#**#**#+***######+####*#####**#%%*@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@-%+..-=*+@@:.%@@=%@*+@@+-@%+@@#:#*::-*@+#@%%#+#@%%%#@@%*%%%%%%%%%##%%*%%#+****%*%*=*#%%%**%%%%*####**@#@##%@*=@@@@@@#@@%#%=*%@@@@@@%#@%#@#%@*#%#@@@@@@#@@@@#@@@@@%%%%@+%@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@-%@-:%@#+@=..=%@=@@#+#==#@@+#@#:#@=+@@@+*@%%#+#@%%@#@@%*%%%%%%%%%##%%*%+#*#*#+%*%*=*#%%%**%%%%*%###**@#@##%@-:%@@@@@#@@%%%=*#+@@@@@%#@%#@#%@*#%#@@@@@@#@@@@#@@@@@%#@@@*@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@-%@=-%@#+*....-+=#%+==*%%#%+*#=:+%+.*#%=-%#*+=*#*##*###*####%@@@@%%@@##%@%%#%*@#@#+%%@@@##@%##%@%%+*#@#@%#%@#%@@@@@@#@@%%#-%%@@@@@@%#@%#@#%@*#%#@@@@@@#@@@@#@@@@%%%@@@*@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@=%@=:#%*==....  ::::..::::::.::.::  .::.:::::.::::::-==-====+@@@@##%%+#%%##*#+#*%*=*#%%%*+*#%%%%#*:=*%*%#*#%##%%%@@@#@@%%#+%#@@@@@@%%@%%@%%@**%#@@@@@@#@@@@#@@%%@%%@@@#@@@@@@@@@@@@@@@@@@@@@
@@@%********:+*:..............................  ................:#%*%%%%%##%@%#%**%%%##*+=#*%*=*#%%%*=%%%%%%#=:-++=+===+==++--=+=**+==--:-++++++=++=+=++=:==****%%*%%%%#*%#%%##%%**@@@@@@@@@@@@@@@@@@@@@
@@@:....................................                         -----------=-----=-----++#*#+=**###+=#####@%##**%*%#*#%*#%%%-*+-=*#===*+++#####*##*#*#%=.=*%%%%%%*%%%%%###%%####%#@@@@@@@@@@@@@@@@@@@@@
@@@=::::::::.::..:::.::::::.::::.:::::::.::..::::.:.-*++=-+*+++-+*=-========-:===-=-=-==+.+*#*=**###+=######***++%*@%#%@#%@@@*#@#%=#**+@%@@@@@@%%@%%@%%@*=#%@@@@@@#@@@@@@#@@@#%@@@#@@@@@@@@@#@@@@@@@@@@@
@@@@@@@@@@@@-%@--%@*+@@@@@@-#@@*=@@@@@@@-%#.=%@#+:+--*++=-+*++*==**=+******+==+*+=*=*++==:-=+=-#%@@@#+@@@@@@%#*++%*%*#%@#%@@@#+@#@%-+*+%%%+@@@@%#@%#@#%@*+#%@@@@@@#@@@@@@#@@#%@@@@#@@@@@@%@##@@@@@@@@@@@
@@@@@@@@@@@@-%@--%@*+@@@@@@-#@%-+@@@@@@@-%+.+@#:.----*++=-=*++*==*+-==+-+=+**++*+=*=*++=+=*=*=-#%@@@#+@@@@@%%##*#@#%#*%@#%@@@#+@#@@#--+@%@#@@@@%%@%%@%%@*+#%@@@@@@#@@@@@@#@%#@@@@@#@@@@@%%@@@@@@@@@@@@@@
::::::::::::.::..:::.::::::.:::..:::::::.:. ::...-:::==--:-=-==--=--==-.--===-===-=-=-=---=-=-:-%@%#*=**+*++#*#+*%#@%##@#%@@@#+@#@@%+=+%#@+%@@@%#@%#@#%@*=*#@@@@@%*@@@@@@%*#%@@@@%#@@@@@@@@%@@@@@@@@@@@@
................................................-+=.=%**+=*#**#+++####=.=####**##*#*#****+#*#*=*##%@*--========---=@%##@#%@@@@=%#@%#++=#*#*#####*##*%*#%+==*######*#####**=######%#@@@@##%%#%@@@@@@@@@@@
************:+*::+*=-**--++:=**=-*******:++.=***#---=@%%#+#@%%@*+@@@@@@*#@@@@%%@@#@#@%%#%*@#@#+#*@@@*-%%@@@@%%%*##-*##%@#%@@@@**#@@%+*=%#@+#@@@%#@%#@#%@*==#@@@@@@@@@@@%###@@@@@@%#@@@##%%%%#@@@@@@@@@@@
@@@@@@@@@@@@=%@=-%@#=#+=-**:=+=#+@@@@@@@=@%:*@@*-:--:%%%#+#@#%@+#@@@@@@##@@@@#%@@#@#@#%#%*@#@#**%@@@*-*###%@%%%*#@+=*##%#%@@@@#+#@@%=*:=+*+-*****##*#*##+=+*###########***########*@@%#%@@@@#@@@@@@@@@@@
@@@@@@@@@@@@-%@=-%@*-#@#+@@-##+-+@@@@@@@-%%:*@%:::--:+%%#+#@#%@=#@@@@@@##@@@@#%@@#@#@#%#%*@#@#*#%@%#*=#@@@%#%%%*#@#=#*#@#%@@@@%=#@@%*%=-=++=-=:*%@%%@%%@*+#%@@@@@@@@@@@#%*%@@@@@@@#@%#@@@@%@#@@@@@@@@@@@
@@@@@@@@@@@@#@@=-%*-+@@#-%@-#%#*:*@@@@@@=%%:*@%-..-:+=%%#+%@%@%+#@@@@@@##@@@@%%@@#@#@#%#%*@%@**#%##@#=*@@@@%*%#**%#++#+@#%@@@@@=*#@%+#+*#@@%=-+%*@%#@#%@*=*#@@@@@@@@@@%**#%@@@@@@%#@#@@%@%@@#@@@@@@@@@@@
@@@@@@@@@@@@@@@=-+**+@@#.#@-#@@#:.:=====.--.:==-... :::=-:-=---:-======--====--+@#@#@#%#%*@@%*##*%@%#+=@@@%%#*%**#*#-**@#%@@@@@+=%@%=**-*##%+-#*=##:**##+=+*###########=##########*@#@@@@%@@#@@@@@@@@@@@
@@@@@@@@@@@@@@@-.+@#+@@#.%@-#%@#=%*-####-#*:+##+:...-#-===##*+#+*######+*####**%@#@#@#%#%*@%##**%@@%##-%@@@@%*#%#@*%:##%#%@@@@@*=@@%*%%=#@@#=%@%%@@=%%%@*+#%@@@@@@@@@%%*@@@@@@@@@@#@#@@@%@@@#@@@@@@@@@@@
@@@@@@@@@@@@@@#::%@*+@@#.#@-##%*+@@*+@@@-%%:*@@*.-==#@+*++@@#*@*#@@@@@@##@@@@%%@@#@#@#%#%*@*#%##%@%@##*+@@@@%#*%#@#%-##%#%@@@@@%+@@%*#@+#@*=%@@%#@@@@#%@*+#%@@@@@@@@@%#*@@@@@@@@@@#@#@@%@@@@#@@@@@@@@@@@
::::::::::::::...:::.:::.::.::::.:::.:::.::.=@@-:=#=+@++++@@#%@*#@@@@@@##@@@@#%@@#@#@#%#++##@@##%%@@##%-@@@@%%*%#@#@=#%%%%@@@@@@=@@%*%@#*++@@@@%%@@@@%%@*+#%@@@@@@@@@@%%#@@@@@@@@@#%%@@@@@@%%@@@@@@@@@@@
............................................:@@-:+@+.#%=++@@#%@*#@@@@@@##@@@@%%@@#@#@%%*.=#@@@##%@@@*#%-%###*****#*#-*****######.*##=*##:=######=+###*#%#**#@@@@@@@@@%#@%%@@@@@@@@##@@@%@@@#@@@@@@@@@@@@
************-=**:+*=:**=-=+:+**=-***==-+:=+.+@@=::@# =@=++@@#%@*#@@@@@@##@@@@@@@@#@#@#*-:+@@@@###@@@##%=#===----:=-=:-----=====: .=:.......:-::::::::::-++-*#########+*##*##########@@@@@@@#@@@@@@@@@@@@
@@@@@@@@@@@%+@@@=%@#-@@#+##-*@@#+@@@*%@+:#%:*@@-::%@-%@==+@@%%@*#@@@@@@##@@@@@@@@#@#%*#:+*@@@@*#%%@@##%-@@@@%%%%*%#@**#%%%@@@@@#-=@%---#++#=%@@%#@@@@#%@#*=#@@@@@@@@%##%@%*%@@@@@%##@@@@@@%%@@@@@@@@@@@@
@@@@@@@@@@@+#@@@-%@#:++=-+-:-++=-*++-+*-.-+:=*+...++=**-:-**=+*==*+*%@%*#@@@@@@@%#@###=-#*@@%#*#%@@@@#@=*@@@%%%%*%#@*+*@#%@@@@@@*+@#:-%@*+@%+@@%%@@@@%%@#*+%@@@@@@@@%@%%@@@#%@@@@@##@@@@@@%@@@@@@@@@@@@@
@@@@@@@@@@++@@@@-%@#:++=-*-.+++=-*+=................ ... ...........---::--------:-=%#.+#*@@%@##%@@@@#@*=@@@%%%%*#*%==#@#%@@@@@@*+#:-%@%#+@@-#@%#@@@@#%@#*=%@@@@@@@@%@%%@@@@%#%@@@##@@@@@@#@@@@@@@@@@@@@
@@@@@@@@@#+@@@@@-%@#-@@#+@*.#@@#+@@%+@@@-#@%#@@@%#@%-#@#:+@##%@%#@@@@@%*#@@@@@@@%#@*%-+**=#@@@##%@@@@#@*+@@@%%#%*====-#@#%@@@@@@+-=-+%%#%*#@%=%@%@@@@%%@#*+%@@@@@@@@%@%%@@@@@@##%###@@%%@@#@@@@@@@@@@@@@
@@@@@@@@@#*@@@@@-%@#-@@*+@#.%@@#+@@#*@@@-=@@%@@@%##**@@#-+@##%@%*@@@@@@##@@@@@@@@#@*%.%+++@@@@##%@@@@#@*=@@@%#%#=#%@=-%@#%@@@@%=-=%---=-=*+#%++######*##+:-*##########*##*#######%+#@@@%@@#@@@@@@@@@@@@@
@@@@@@@@@#*@@@@@-%@#-@@*=%*.#%%*=%%+*%%%-+-+*%%%#-=**%%*:=%**#%*+%%%%%#*#@@*+@@@@%%*+-*+**@@@@##%@@@@#@*+@@%#==:-==*+:*@%@@*===**+@-:#@++%=%@%=%@@@@@#%@*--#@@@@@@@%%@%#%@%%%%##%@%**@@@@@#@@@@@@@@@@@@@
@@@@@@@@@**@@@@@=%@#-@@-................ .        ..                   .:--:.------:.:-+#+@@@@#@@@@@@#@*=@%*=%#+##@*---#%*=+##%@*+%-=@=-%@+%@@+%@@@@@#%@#*+%@@@@@@@@@@@#@@@@@@@%@@@@*%@@@@#@@@@@@@@@@@@@
@@@@%%%%%=#%%%%%-#%*:%#:.................... .... ......................*@@=+@@@%%%=-#**#+@@@@#@@@%%@*#+=%-=#@*%*##@#-::=*%@@@@@*+*+:=**%@**@@*#@@@@@%@@#*=%@@@@@@@@%@@%%@@@@@@@%@@@#%@@@#%@@@@@@@@@@@@@
@@@%:...............................................:.:**%%**#%+*%%%%%#*#@@.*@@@%@%-*%###+@@@@#@@%*+=-=--+-===:=--==-:+=+@@@@@@@*+*-:%@%#@%+@@@=@@@@@@@@#*=%@@@@@@@@@@@%%@@@@@@@@%@@%#@@@#%@@@@@@@@@@@@@
@@@%:...............................................::-%%@@##%@*#@@@@@@##@*:#@@@@@%:%@###*@@@#=====#%#@*+@=@#*-+*###+-%@-%@@@@@@*+*:-@@%%@@+%@@+%@@@@@@@#*=%@@@@@@@@@@@@#@@@@@@@@@@@@*%@@#@@@@@@@@@@@@@@
====-:::::::::::.:::.::::-:..::::-::::::.::::::.=-***###*%%##%@*#@@@@@@##@-+#@@%@@%:%@%*#+@%+=*%@%#%++@#-#=*#*+@@@@@%-#@+=@@@+=%==+-=@@%#%@#*@@+%@@@@@@@#*=%@@@@@@@@@@@@%%@@@@@@@@%#@##@%%@@@@@@@@@@@@@@
...........................................................-%%@*#@@@@@@##*-%*@@%@@=-@@%*#+-=#@@@@@@@@*#+=++@*++#%@@@@=#%*=@@@%%@*=:-:+++--@%=@@=%@@@@@@@#*=%@@@@@@@@@%@@@#@@@@@@@@@@@%#%#@@@@@@@@@@@@@@@
=========:-................................................::#@*#@@@@@@##:#%*@@@@%:+%@#+#-=@@@@@@@@@@+@*=+#@@=###++#%*+=:=@@@@@@*--+:... =@@+@@+%@@@@@@@#*=%@@@@@@@@@%@@@%%@@@@@@@@@@%%##@@@@@@@@@@@@@@@
@@@@@@@@@+@%%%%%-#%#-%%*=%*.:%%##%*=%%%%-#%#-=#:#=+%=:##*%%-:%@*#@@@@@@#==@%#@@@@==##%%#+-@@@@@@@@#@%*@*+*#@@+@@@@*=:-:=**@@@@@@*=*#++#+-=@@+%@=%@@@@@@@#*=%@@@@@@@@@@#@@@#@@@@@@@@@@%%*%@%@@@@@@@@@@@@@
@@@@@@@@@+%@@@@@#@@%=@@#+%+.-@@@@*=-****:+*=-*+.+=:*: -++*+.-+*-=++++++=.=*==+++*:%#@#@+-*@@@@@@@@%@@*%=+*#@@+%#*++#%*+@#*@@@@@@+=%++#@@#-*@+#@+%@@@@@@@#*=%@@@@@@@@@@%%@@#%@@@@@@@@@@%%@@@@@@@@@@@@@@@@
@@@@@@@@@**@@@@@@@@%-@@*+@*.-@@@@*=-**=-.=:==*=.=+=:=+++--.===*-=++++++.:*+==++++-%=@@*-+*@@@@@@@%@@@*%=#*#%#-=*#%@@@#+@#*@@@@@#:+@+=*@%#****#@+%@@@@@@@#*=%@@@@@@@@@@@@%@@*#########@#@@@@@@@@@@@@@@@@@
@@@@@@@@@@=@@@@@@@@%-@@*+%#.-@@@@@#+%+=#--#@%@#.%%@=*%*@*:+%*%@*#@@@@@@:*@@%#@@@++%*%@++**@@@@@*+++++-+:+-=+*-%@@@@@@#+@#*@@@@@--*@#-+@%#*@++*@+%@@@@@@@@*=%@@@@@@@@@@@@@@@@@@@%%@@%#@#@@@@@@@@@@@@@@@@@
@@@@@@@@@@+%@@@@@@@%-@@*+##.-#%@@@#-=*@@=%@%#@#.##@*=@@%=.%#*%@*#@@@@@=-#@@%*@@@:*@##%=%=*@#=+=+#%%%#+*-%+#@@+%@@@@@@#+@#*@@@#=#-#@@=-@%#*@%=*@+%@@@@@@@@*=%@@@@@@@@@@@@@@@@@@@@@@@#@@%%@@@%@@@@@@@@@@@@
@@@@@@@@@@*#@@@@@@@%-@@#=%#.-*#@@@*-@@@@-%@%#@*:##@%=@@%.###*%@*#@@@@#.*#@@%*@@#:+@#%+*@===+%@@@%@%@@**-@*#@@*#@@@@@@#+@#*@@*+@@-%@@#:#@#*#+:*@+%@@@@@@@@*=%@@@@@@@@@@@@@@@@@@@@%@@#@@%%@@@@@@@@@@@@@@@@
@@@@@@@@@@#*@@@@@@@%=@@#-%#.-#*@@@:+@@@@=%@%%@*:%%@@=%%-:@##*%@*#@@@%:###@@%#@@++@@#%=%*=:*@@@@@@@@@%**=@#*@@%=##**#+--+=--:-***-%@@#*-%#***#*@+@@@@@@@@@*=%@@@@@@@@@@@@@@@@@@@@%@@#@@@#@@@@@@@@@@@@@@@@
+=========--=======-:==-:=-.:--===.:====:-=--=-.=+++-=-.:+=--=+-=+++::+==++==++:=++==-=+++@@@@@@%%@%%#-+@@=@@@#-:-**##+@+:+*****+@@@#@-====##*@=*+++#@@@@*=%@@@@@@@@@@@@@@@@@@@@%@#%@@@#%@@@%@@@@@@@@@@@
.................................................+@%#:.#+%@++#@+#%%*:%%**%%#*@#.#%%*-+%@*+@@@@@@@@@@%+-#@@+%@@@@%@@@@#=#-*@@@@@@#@@@%@#*%=#@#*+.*%%%=%@@@*=%@@@@@@@@@@@@@@@@@@@@%##@@@@@#@@@@@@@@@@@@@@@
:::::::::::.::::::::..::.::..::.              . .+**+.:=:+*==+*==**::*+==+*+=*--@@@*=%@@*=@@@@@@@@@@*:%@#@#*@@@@@@@@@%=+#*@@@@@@#@@@@@#*@*@@#*-*@@@@%+@@@*=%@@@@@@@@@@@@@@@@@@@@##@@@@@@#%@@@@@@@@@@@@@@
@@@@@@@@@@@**@@@@@@%--@#.##==@*++-.:=**+--*+++-:++++.--=:=*===+=+*=.+++==++==+.#@@@-#%@@**@@@@@@@%@*:*%@%#%=@@@@@@@@@@@@#*@@@@@@#@@@@@#+@*@@#:=@@@@@@+#@@*=%@@@@@@@@@@@@@@@@@@@@#@@@@@@@@#@@@@@@@@@@@@@@
@@@@@@@@@@@@=@@@@@@%-=@+.##==@%*#-::*@@*+@@@%@+=%@@==#+#+%@#*%@#@@-+@@@%#@@%##:%@@#=@@@@**%@@@@@@@+:%%#@@%#=%@@@@@%%%%%%*+@@@@@@#@@@@@@=+-++=.#@@@@@@%+@@*=%@@@@@@@@@@@@@@@@@@@@*@@@@@@@@%%@@@%@@@@@@@@@
@@@@@@@@@@@@*+@@@@@%-=%-.##==@@=-+--+@*=%@@%##+=%@+:%#+*+*@#*#@*@#:%@@@%*@@#**-@@@**@@@@*#%@@@@%*-:%@%#%@@@+*@@%##%%%%%%*+#@@@@@#@@@@@@@#+%%#:#@@@@@@@+@@*=%@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@#@@@@@@@@@@@@@
@@@@@@@%-::::.::::::..:..::..::. . . ............. ......:-::--:-.:---------:.:%@@=#@@%@*#%%#*-:=#@@@@#%%@@@+**#@@@@@@@@#+#@@@@@#@@@@@@@@*@@@-#@@@@@@@+%@*+%@@@@@@@@@@@@@@@@@@@##@@@@@@@@@#@@@@@@@@@@@@@
@@@@@@@%.................................... .......... .+@#*#@#*.%@@@@@@@@#*:#@@%-%@@@@#*=:--*@@@%@@@%%%@@@#=@%#@@@@@@#=%#%@@@@#@@@@@@@@*@@@+#@@@@@@@*#@#*%@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@%%@@@@@@@@@@@@
@@@@@@@@#*****-****+::*+.-=---=*.-.-*:-*****+**:.=***+==+#@#*%@#-+@@@@@@@@@%=-@@@#=@@%#-::=%@@@@@@@%@@%%@@=#%=%@%%@@@@%=%@%#@@@@#@@@@@@@@*@@@+#@@@@@@@#+@#*%@@@@@@@@@@@@@@@@@@@@%%@@@@@@@@@#@@@%%@@@@@@@
@@@@@@@@@@@@@@**@@@%--@#.=#+:=@@:*:+*=*@@@#++**:.****+-===*+=+#=.*#****####*.-##*+=*=-:*+#%@@@@@@@@@@@@#@%==%**@%#%%%#=+%#*%%@@@#@@@@@@@@*@@@+#@@@@@@@%+@#*%@@@@@@@@@@@@@@@@@@@%@#@@@@@@@@@#@@@@@@@@@@@@
@@@@@@@@@@@@@@@=%@@%--@#.==*:%@%.+--=+*@@%: ..  ..........:...:  ::::::::::: -----:-+#%@#%%%@@@@@@@@@@@#@#*+#*=#@%%%#=+@@@@%%@@@#@@@@@@@@*@@@*#@@@@@@@@+@#*%@@@@@@@@@@@%#%@@@@@@@#@@@@@@@@@%%@@@@@@@@@@@
@@@@@@@@@@@@@@@%+@@@:-@#.+:=-@=-.:.::.:------:..-----:-::--::--  :---------..#@@%%=@@@%@*%@#@@@@@@@@%@@%@*#@++#++#%%=#@@@@@%@@@@#@@@@@@@@*@@@@@@@@@@@@@+@#*%@@@@@@@@@@#*##*@@@@@%#@@@@@@@@@%#@@@%@@@@@@@
@@@@@@@@@@#*****-**+::*=.-:::*++.-:--:-*++++=:-:+*+*+:+==-##*#--#+#@@@@@@@%.-@@@##+@@@#@*%@#@@@@@@@@@@@%%+%@@=*%#++=%@@@@@%*@@@@#@@@@@@@@*@@@@@@@@@@@@@+%##@@@@@@@@@@@=+=+=%@@@@%%%@@@@@@@@@#@@@%@@@@@@@
@@@@@@@@@%........................................... ....:##+:*@=-@@@@@@@*.-#@@%**@@@#@*%@#@@@@@@@@@%@%%=@@@%=@@@@%@%@@@%@@@@@@#@@@@@@@@*@@@@@@@@@@@@@#+##@@@@@@@@@@@=*+*=%@@@@@%#@@@@@@@@@%%@@@@@@@@@@
@@@@@@@@@%-::::::.::..::..::.:::.:...::::::..::.::::..::::+#* +#@-:%@@@@@@:==%@@#+#@@@%@*#@#@@@@@@@@@@@%+*@@@@*=@@@%@@@@@@@@@@@@#@@@@@@@@*@@@@@@@@@@@@@@++#@@@@@@@@@@@=+=+=%@@@@@@*@@@@@@@@@@#@@@%@@@@@@
@@@@@@@@@@@@@@@@@+#%--@#.-*%-@@%-=.=@#*@@@@:=@@-%@@@=*%##%@#:=@#@@%@@@@@@#.#+%@@#=%@@@@@#%@#@@@@@@@@@@@@=%@@@@@=#@@%@@@@@@@@@@@@#@@@@@@@@*@@@@@@@@@@@@@@#=#@@@@@@@@@@@=*+*=%@@@@@@#%@@@@@@@@@%%@@@@@@@@@
@@@@@@@@@@@@@@@@@%+@#:*#.**%=@+=:*.+@%%@@@* #@@=%@@#+#@##%@-.%@#@@@@@@@@@-=%*%+%%=%@@@@%#@@#@@@@@@@@@@@@+*@@@@@#=%@@%@@@@@@@@@@@#@@@@@@@@*@@@@@@@@@@@@@@%-#@@@@@@@@@@@==-+=%@@@@@@##%@@@@@@@@%%@@@@@@@@@
@@@@@@@@@@@@@@@@@@=#+.##.#**=**%-%.+@@+%@@:=-==.-==:--=-:-- :-=-========= ---=:=-:-=====--=+@@@@@@@@@%%@+##@@@@%#=#@%@@@@@@@@@@@@@@@@@@@@*@@@@@@@@@@@@@@%=%@@@@@@@@%%@+*+*=%@@@@@@@#@@@@@@@@@@#@@@@@@@@@
@@@@@@@@@@@@@@@@@@%--.*#.#@==+#@:-.+@%:%@=:%*%%-#%*-#*#*#=.++*%*##%=*%#%--%*+##+-=:####*#*#+%@@@%#@@@*#*-++@@@@%%@++=++++*%%@@@@@@@@@@@@@*@@@@@@@@@@@@@@%=@@@@@%%@@#*@==-==%@@@@@@@#@%@@@@@@@@#%@@%@@@@@
@@@@@@@@@@@@@@@@@@@*:.*#.#@-:-=+.. -*-:++ -++**:+*-:*=+==.:==+*=+**-=***.-%%*@@@##+*@@##@@@*#@@@%%@@@@@*+@%#@@@@#@@*#%@@@*+=+#*#@@@@@@@@@*@@@@@@@@@@@@@@%=@@@@@%%@@##@=*+*=%@@@@@@@#@@@@@@@@@@@#@@@@@@@@
@@@@@@@@@@@@@@@@@@@%:.+#.#@+:---.. -*+**:.*++++:+*--*=+=.:**==+=+++==+*:.+%%*@@@#@%=%@@@@@@@#@@@@@@@@@@%=+%##@@@#@@@@@@@@@@@#**+++*@@@@@@*@@@@@@@@@@@@@@%=@@@@@@%@@##@==-=-%@@@@@@@#@@%@@@@@@@@#%@%@@@@@
@@@@@@@@@@@@@@@@@@%:..:-.#@%-*++::.+@@@@.*@@@@@=%@++@#@*.#@@#%@#@@@#%%%.#@@#*@@@#%@*+@@@@@%@#@@@@@@@@@@@@#+-+@@@%%@@@@@@@@@@@@@@%%*=*@@@@*@@@@@@@@@@@@@@%=@@@@@%#@%*=+====-+=*@@@@@#@@@#@@@@@@@%#@@@@@@@
@@@@@@@@@@@@@@@@@@#...::.#@#-*-:.:.=@@@+.@@@@@@--:.+@#%:-%@@*%@#@@@#@#:=@@@%*@@@@*@@++#%@@%@#@@@@@@@@@%##%**=+@@@#@@@@@@@@@@@@@@@@@@*=*##*@@@@@#+========-=========-----------===================*@@@@@@
@@@@@@@@@@@@@@@@@@@+-.-=.#@#-*::.:.-@@@.+@@@@@@-:. -@#-.+%@@*%@#@@@#@+.@@@@@%@@@@%%%@*+======+=++++=====+=-%#*=%@%%@@%#@@@@@@@@@@@@@@%#*=-%@@@%---------------------------------------------------*%@@@@
@@@@@@@@@@@@@@@@@@@@%-++.#@#-*:=:-.+@@=.@@@@@@@+-:--+- :+%@@*%@@@@@##.+@@@@@@@@@@@%@@@@@@%##*%#%%%%%%@@@@@#+%%%=%%%@@@*%@@@@@@@@@@@@@@@@@=++=*+---------------------------------------------------=%@@@@
@@@@@@@@@@@@@@@@@@@@%=%-.#@#-+-%=@.+@* #@@@@@@@@=::. .*+%%@@*%@@@@@*.=%#@@@@@#*****@%@@@@@@%#@@@*++++++%@@@-#%@%=##%@@@%@@@@@@@@@@@@@@@@@*@@@#=---------------------------------------------------=@@@@@
@@@@@@@@@@@@@@@@@@@@%-@-.#@#=+-%=%.+% +@@@@@@@@@=:-..*@##%@@*%@@@@@-.@@#@@@@%=#*#*:%%@@@@@@%#@*=*%%%%%#=-#++%#@@%+=*@@@@@@@@@@%%%@@@@@@@@*@@@@%---------------------------------------------------*%@@@@
@@@@@@@@@@@@@@@@@@@@%-@*.+@%**-%=%.+=-@@@@@@@@@@=:..%#@##%@@*%@@@@+ %@@%#@@@+#@@@@=+@@@@@@@@+=*%@@@@@@@%*-+@@#@@@@%=+@@@#%@@@#*##@@@@*#@@+@@@@@#+===================---------====================*@%@@@@
@@@@@@@@@@@@@@@@@@@@%-@#.-%@+*-%=%.+@@@@@@@@@@@@=:.*@#@##%@@*%@@@* =@@@@#%@#+@@@@@@=#@%@@@@%=*@@@@@@@@+#%==*%#@@@@@@=+@@@@@%@%#@%##%*+@@@#@@@@@@@@@@@@@@@@@%%%%@#%*%%#==-=-*%@@@@@@#@@@#*@@@@@@@%%@%@@@@
@@@@@@@@@@@@@@@@@@@@%-@@-++@**-%=%.+@@@@@@@@@@@@=:-#@#@#%%@@*%@@# +#@@@@%%@+*@@@@@@@=@@@@@@=*@@@@@@@@@#%=%@#==*#@@@@@++#%@@%@@#%+#*++@@@@@@@@@@@@@@@@@@@@@@##%@@#@#@@@++-+=%@@@@@@@#@@%@@@@@@@@@%%@%@@@@
@@@@@@@@@@@@@@@@@@@@%=@@+##++*=%=@:*@@@@@@@@@@@@=:-%%*#***##**##+-#*#######.=#######==#*###-**#####%@*%=*@@@%*#=#@@@@@*+=*@@%@%+==-=*@@@@@@@@@@@@@@@@@@@@@@@%%@%%@#@@@==-==%@@@@@@#@@%@@@@@@@@@@%%@%@@@@
@@@@@@%*************+:**-=*+:=-+-+:+************-..+-.:---=========-======:  -======--.=-=:----====+%==#@@@@#@%%=#@@@@@#%*++=*%++*+*=++#@@@@@@@@%*++++++++++**++++++++==-=-++++++++*++++++++++++++#%@@@@
@@@@@@:........................................... .. .*%@@@@@@@@@@#@@@@@@++=@@@@@@@@%*+%%+@#@@@@@@@+-%@@@%#%@@@@++@@@@@%#%@%*+=----=%%=@@@@@@@%=--------------------------------------------------#@@@@
@@@@@@=::::::::::::::.::.:::::...:.::.::::::::::...:::-*@@@@@@@@@@@#@@@@@@+%%@@@@@@%*#@*==#@#@@@@@@++#@@@@#@@@@@@@#+@@@@@@%%@%@#=+=+*@@*#@@@@@@*---------------------------------------------------=@@@@
@@@@@@@@@@@@@@@@@@@@%-@@+*@@#+-.:--+::%%%%%%%%%%-::%%*%*%%%%%%%%%%%*%%%%%#=##@@@@@%=*@%@%#@@#@@@@@*=@#%@@#++++++++*==++++++=++*+----=**=+*+++++=---------------------------------------------------=@@@@
@@@@@@@@@@@@@@@@@@@@%-@@+#@#*=:::+..=**********+:.:+:+*+***********+*****++##@@%##==##*#####*#####=*#**#+------------------------------------------------------------------------------------------+@@@@
@@@@@@@@@@@@@@@@@@@@%=@@+#%==::-.=.---=========-.... :=-===========-=====-*@%@#-------------------------------------------------------------------------------------------------------------------+@@@@@
********************+:**-=***--+:+.+++*********%=::+-+@#@@@@@@@@@@@#@@@@@#*@*+------------------------------------------------------------------------------*%%%%%#+====---+==*%%%%%%%%%%%%%%%%%*%@@@@@@
...............................................==:.+**##@@@@@@@@=++=#@@@@#+==+------------------------------------------------------------------------------%@@@@@@%***=--==+#@@@@@@@@@@@@@@@@@%%@@@@@@@
::::::::::::::::::::::..:::::........::::::::::*=:::=#*#@@@@@@@%=@@*=+#*#+==+=----------------------------------------------------------------------------=*%@@@@@@@@@@=--==*@@@@@@@@@@@@@@@@@@#%@@@@@@@
@@@@@*::::::::::::::::..::::.. .  ...............    .::-------::--:-..:::..-%+---------------------------------------------------==-----#%%%%%%%%%%%%%%#%*%#@@%@@@@@@@=--==%@@@@@@@@@@@@@@@@@@*@@@@@@@@
@@@@@=............................................ .. +*@@@@@@#+@@@#@@#=+=::-=#*+########*##*######=*##=-*#**#++==+++++++++=----==-=-----*#############*****+#*##@@@@@@=--==%@@@@@@@@@@@@@@@@%#%@@@@@@@@
@@@@@%****************=.*****-.+-=:**==*********-.:+.-#=@%#**#=*###+#*-++--=-*=*#########*##*#*####=+##=-*%%%+-------------------------------------------------=##@@@@#=--==%@@@@@@@@@@@@@@@@@#@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@#.%@@@@+.%=%-@@%-#@@@@@@@@=::#:-*+#----------:---------------------------------------++---------------------------------------------------+@@@@%#=--==#@@@@@@@@@@@@@@@@%#@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@#:#@@@@+.#=%:%@@*=@@@@@@@@=:-%-=+=-----------:----------------------------------------=---------------------------------------------------=%@@@%%=--==%@%@@@@@@@@@@@@@@#%@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@#=*@@@@+.%@%.+@@@#=%@@@@@@=::#==@------------:----------------------------------------=---------------------------------------------------+@@@#%@=--==%@%@@@@@@@@@@@@%@#@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@*++@@@@+.%@%-=%@@@#=%@@@@@=:.---=-=----------:----------------------------------------#+-------------------------------------------------=%@@%@@@=--==%@@#%@@@@@@@@@%%#%@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@*++%@@@+.%@%=*+@@%*#=@@@@@=:-%--=+=----------:---------------------------------------=##+***=*#*+*########+--===-=---=-==+==*##**#####**#@@#%@@#*=--==++#####%@@@@@###%@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@*++%@@@+.%@%=@=%@@@@#=%@@@=::+---==##==#+##++-==+###+=*####=-*######**##**#######=-*#*+=====-====+********=--+==-==-=+-----=+**++*****++**+++*+-=---=-=-=#@@%#*##*###@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@*+*#@@@+.%@%-@*+@@@*@#=+++-:.*-*=+=%@@+#%%@+=-==#@@@%-#@@@@=-%@@@@@@%%@@%%@@@@@@@=-%@@%%#%@%=--------------------------------------------------=*=--+=*=*=%@@@%%%@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@*+%-@@@+.%@%-@@=#@@@@@@%%%-:-@-+===%@@@+**%++=++#@@@@=+@@@@=-%@@@@@@%%@@@#@@@@@@@=-%@@@@%%@*----------------------------------------------------==--=-===-#@@%@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@*++:*@@+.%@@*@@%=%@@@@%@@@=:-#-*=--==--#+====-==#@@@@#:=#%@=-%@@@@@@%%@@@%@@@@@@@=-%%@%%#*#=----------------------------------------------------*=--==*=*=#@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@*++:*@@+.%@@@@@@#=#+======--:------=---=+=----========-=-==--=======+*@@@%%@@@@@@=-%@###%#%#----------------------------------------------------==--=-+-=-%%@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@*++:*@@+.%@@@@@@@*-:........................ .....................:--*##%@@%@@@@@=-%@#@@@@#@*=-------------------------------------------------=+=--==+=**%*@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@#--:=%@+.%@@@@@@@+----------.::-----------:..:--::---::--------------=@@%###%%@@@=-%@%%@@@%%@%%%%#+%%=+%%%%=-#%*-+*=+--+=+=+=+=#%##%%%%%%%+=-===+=--=+++#%%*%@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@#.:::-@+.%@@@@@@@+----------:----------------------------------------=@@@@@%%####=-%@@#%@@@#@@@@@@%%@%=@@@@=-%@#-*+=+--====================----===--===================*@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@#.:::-@+.%@@@@@@@#----------:--------------------:-------------------*@@@%@@@@@@%=-##%@#@@@%%@%#*+++##+=+#%=-%@#-*+=+---------------------------------------------------+@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@#-=.-%@+.%@@@@@@@@#+=-===---:::-----------::-----:::-::---:---------=+++*++*##@@@=-#%####%%@#@%*+*##@@@-*%#=-#%*-++==----------------------------------------------------%@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@*+@*%@@+.%@@@@@@@@@@%=*%=*=-.....::-:-:..:..:...::..:-:-==-:.-===========--+@%##%=-%%%%%#*%#*###@@@@@@@*+#%=-%@#-*#=+----------------------------------------------------%@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@*+@@@@@+.%@@@#%@@@@@@@=-#@=-:=-=-==+==--++--+=+=----=%#@@@@=-%@@@@@@@@@@@%@@@@@@%=-##*%@@%#@%##*######%%=+%=-%%#-+@%+---------------------------------------------------+@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@*+@@@@@+.%@@@@#%@@@@@@@%@%-::--=-+=*=*===+--==+=--=-*%#@@@@=-%@@@@@@@@@@@%@@@@@@@=-%%###@@#%@@*+%%%%%@%%+=+=-+**-+##+--------------------------------------============*@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@*+@@@@@+.%@@@@@#%@@@@@@@@@=-:--=-+-+=+=#++--==----==#@%@@#%=-%@@@@@@@@@@@%%@@%@@@=-%@@@#*%%#@@@%+========--------------------------------------------------+#*###%@@@%%@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@*+@@@@@+.%@@@@@@##%@@@@@@@#+-----+=+=+=#*-::-:---:-+*+++-::::##*##############**#--%@@@%##*##@@=------------------------------------------------------------*@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@*+@@@@@+.%@@@@@@@%##%@@@@@@%---=-++---====:.:===:-=-::-=-=-  -=:::-==============::%@@@@%%@%#*#-------------------------------------------------------------+@@@@@@@@%%@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@%#+=#####=.*##########*+*:-###---=-+#######%+-+@@@=@@@%%%@@@%::%@@%**%@@@@@@@@@@@@@+-%@@@@%@@@@%+-------------------------------------------------------------*@@@@@@%@%@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@*+@@@@@+.%@@@@@@@@@@@#%*#@@@==-*=*@@@@@*-=-.:===:-==-=-===-::==-==--=============:.-==+%@@%@###=-----------------------------------------------------------+#@%@@%@%@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@*+@@@@@+.%@@@@@@@@@@@#%@@@@@=--=-*@@@@@%##+:+####=-=+++***+--+++***+-+=*#########--###%@@@@@#%@%+==========--===--------------====-=========----=+--+######@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@*+@@@@@+.%@@@@@@@@@@@#%@@#+=-=-+===+%@@@@@#-*@@@@@#====+++=--++=+++++++-=**#@@@@@=-%@@@@@@@#*%@@@@@@@@@@@@=--%@#--=-=-----=-=-%@@*-#@@@#+=+=-=-==**-*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@*+@@@@@+.%@@@@@@@@@@@#%@%===-=-===-==@@@@@*-*@@@@@@%%@%@@@#--%%#@@@@@@@*%**=+@@@@=-%@@@@@@@@**@@@@@@@@@@@@#--%@#-=*+*-==-=*+*=%@@*-#@@@@%##%##-=#@#-*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@*+@@@@@+.%@@@@@@@@@@@#%@+=+=-+-+=+=*=*@@@@*-*@@@@@@%#@@@@@#--%%#@@@@@@@@@@@@*=#@@=-%@@@@@@@@##%@@@@@@@@@@@#--%@#--+-=----====+@@@*-#@@@@@@@@@%-=@@#-*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@*+@@@@@+-@@@@@@@@@@@@#%@====-=-=====-+@@@@*-*@@@@@@%#@@@@@#--%%#@@@@@@@@@##@@%=+#=-%@@@@@@@@#%@@@@@@@@@@@@%=-%@#-=*=+--=-=*=*%@@@*-#@@@@@@@@@%-=@@#-*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@*+@@@@@+#@@@@@@@@@@@@#%@==++-=-+=+=+=*@@@@*-*@@@@@@%#@@@@@#--%%#@@@@@@@@@@@*%@@#=--%@@@@@@@@#%@@@@@@@@@@@@%=-%@#-*%*+-=+-=**%@@@@*-#@@@@@@@@@%-=@@#-*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@*+@@@@@+*@@@@@@@@@@@@#%@*===-=-====+-%@@@@*-*@@@@@@%#@@@@@#--%%#@@@@@@@@@@@@%*@@@=-+%@@@@@@@#%@@@@@@@@@@@@#--%@#-*@@#-*@-=@@@@@@@*-#@@@@@@@@@%-=@@%+%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@*+@@@@@+*@@@@@@@@@@@@#%@@*==-=-==+=+#@@@@@*-*@@@@@@%#@@@@@#--%%#@@@@@@@@@@@@@@%#@=-*=*@@@@@@#%@@@@@@@@@@@@*=-%@#-*@@#-*%-=@@@@@@@*-#@@@@@@@@@%-=@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@*+@@@@@+*@@@@@@@@@@@@#%@@@%###+#%##%@@@@@@*-*@@@@@@%#@@@@@#--%%#@@@@@@@@@@@@@@@%@=-%%=*@@@@@#%@@@@@@@@@@@%*=-%@#-*@@#-*%-=@@@@@@@*-#@@@@@@@@@%-=@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@*+@@@@@+*@@@@@@@@@@@@#%@@@@@@%%@@@@@@@@@@@*-*@@@@@@%#@@@@@#--%%#@@@@@@@@@@@@@@@@@=-%@@==++++==++++++++++===+*@@#-*@@#-*%-=@@@@@@@*-#@@@@@@@@@%-=@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@