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