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