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