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