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