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