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