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