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