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