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