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