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