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