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