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