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