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