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