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