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