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