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