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