maigick.com

@@@@@@@@@@@@@@@@@@@@@@*:        ::::      :::-=*%%%%@@@@@@@@
@@@@@@@@@@@@@@@@@@@@%*---::::::::::::    :::::::-*%@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@*-==-:::::::::::::::::::::::::-*%@@@@@@@
@@@@@@@@@@@@@@@@@@@*--=---::::::--::::::::::::::::::-=****%*
@@@@@@@@@@@@@@@@@@*: -***=---:--=-:::-:::::::::::::: ::::-*@
@@@@@@@@@@@@@@@@=:   :===========--:-:::--:::::::::::::::**@
@@@@@@@@@@@@@@*--=:::-**********==--::----:::::-::::::::=**%
@@@@@@@@@%****=--:::-=***********==--==*===--:::::-::::-=**%
@=-%@@*-:::    :::--==*********==:-************==*:---===***
@@*::-=--:::::::::--====******%@*-=%@%%******-=*%==--=--=***
@@@*-:::===*==-:-**==*==-=**%@*=*%%****=====****%*-:==-=****
@@@%%*:::::=*****===*-:::-*%%%%*%**--==--==--**::=%====***%*
@@%**%*=-::::=**=**:::::::::**%@%*-::  ::--===******=*%%**%*
@@*=**%***==-****=::::::     ::-=*-:    :::=***%*-=:::*%%*%*
@*==***%**==-*%%=-:::::           :-:::   :::-**%*=***%****=
%%*******::*%%**:-::::             ::::    ::-=%%%::**:%*@%*
@%%%**%*****=@%-:=---:            ::  :::  ::-**=*@@@@@@%@%-
@@@%%%%*%%%*=@=::***::            ::   ::::::=*%@@@@@@@@%%%%
@@@%%**%%@@@@@-:*%=-:::          :  ::  :::::-**%@@@@@%@@%@@
@@@%***=*%%*%*:--**-:::::::::::::::::=: :  :-===**@@@@@@%%*%
@@%%******=*%--*-*==-:::::::::*=::*-=*:*:::::**=****%@%%***-
@%%***@@@*==***%%%%*=-::::::::::-*=*%***=-::==******%%%**-:=
%%%****%%@@@@%@@@@@@@**=-----=**%@@@@@@@@%%@*==******%%%%*-*
*%%**%**@@@@@@@@@@@@@@@**===**%@@@@@@@@@@@@@%*%==****%%@@@=*
%@******@@@@%%@@@%==*@@@*===*%@@@@%*::*@@@@@@@%=-=****%%%@@%
@@***@**@@@@@*%@@%=-=*%@*:::-*@@@@*=*--*@@@@@***-***===***@%
@%@*****@@@@%*%@@@@@%@@@-   :*@@@%@*=*%**@@@%%-:=%***%%*%@%@
@@@@*%**@@@@@-=*@@@@@@*=-=: ::*%%@@@@@@@@@%**-:-%%%%@@@%%*@@
@@@@@%%%@@@@@--:-***::-=:::==:::-****%**=-=::-*%****%%***%%@
@@@@@@@@@@@@@%-:=*::::**===*-:-: ::---::=-:-=@*********%@%**
@@@@@%@@@@@@%*%=**::::**@@@@@*::::::=::::--%@%@%**%*%*@@@%*=
@@@@%%%%@@@@@@@%%*::::::=%*:    :::-*=--=%@%@@%*@@**:-%@@@%*
@@@@%**%@@%**@@**@=:-*@@@%**=:  :::**%@@%%%@@%%@@%*-=%@@@@%%
@@@@%***@@*=*@@@*%%@@@@@@@@@@@@*-=*@@@%**%@@@@@@@*=-**@@@@@%
@%@@@@%%@@@@@@@@@%**%%@@%@%@%%%%@@@*****%@@@@@@@@*=-%**@@@@%
@@@@@@@@@@%@@@@@@@@@%%@@@@@@@%%*%@%**%%@@@@@@@@@@@*@@%@@@@@@
@@@@@@@@@*::@@@@@@@@@@****%=**@@%%%@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@%=--*-=*%@@@@@@@@@@@@@@@@@@@@%*%@@@@@%
@@@@@@@@@@@@@@%%%@@@@@@@%%@%@@@@@@@@@@@@@@@@@@@@@@%::-*@@@@*
@@@@@@@@%= =@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@@@@@@@@@@
@@@@*=**@@@@@@%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*@@*%@@@@@
@*:::-****@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%: -%@@%%%
-::::=***==%@@@%%***%%@@@@@@@@@@@@@@@@@@@@@%@@@@@@@%@@%%**%%
:::::**%%**%%**==**@@@%%@@@@@@@@@@@@@@@@@@%%%%****@@@%***%@%
---:-***%@@*===*=*%%*****%%%@@@@%%*%%%*%*****%%%**%*=****@@@
====****-*****:=*%%*==***%%**%%@%%@@*****%*-===**@%=-***%@%%
******%*=%@@@******=-==******%@%%%***%=**=****@**@@@@@%%%@%%
%%%%**%@@@@@@***=*%*%%*******%@@@*===%*-%*==*@@*=*@@%@%%@%%%
@@@@%%%%%@%%%%-----===*****%@@@@@@**%%***@%%***%*%%-:=%%%%%*
@@@@@@*--@%*@@@*--======*%@@@@@%@@@***-=*%%**=**%%@@@@@%%%%%
@@@@@@@@@@@@@@@@@@*--==*%%**%@%@@%%@@%*-=*%====**%@@@@@%%%%*
%%%@@@@@@@@@@@@@@@@%-*******%%%@@%%@%%*@*@@@**==**%* :*%****
@@@@@@*:=@@@@@%***%%********@@@@@@@@*%@@@@@@@**===@@@@@@@%%%
@@@@@@@@@@@@@*******%%@%%*%@@@@@@@@@@@@%@@@@@****@@@@@@@%%%%
@@@@@@@@@@@@****=****%%@@@%%@@@@@@@@%@@@@@@@%*@@@@@*:=%@%%**
@@@@@=:@@@@@%*********%@@@@%%@@@@@%%%@@@@@@%*@@@@@@@@@@@%%**
@@@@@@@@@@@@@%*******%%@@@@@@@@@@@@@@@@@@@*@@@@@@@@@@@@@@@@@


@@@@@@@@@@@@@@@@@@@@@@*:        ::::      :::-=*%%%%@@@@@@@@
@@@@@@@@@@@@@@@@@@@@%*---::::::::::::    :::::::-*%@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@*-==-:::::::::::::::::::::::::-*%@@@@@@@
@@@@@@@@@@@@@@@@@@@*--=---::::::--::::::::::::::::::-=****%*
@@@@@@@@@@@@@@@@@@*: -***=---:--=-:::-:::::::::::::: ::::-*@
@@@@@@@@@@@@@@@@=:   :===========--:-:::--:::::::::::::::**@
@@@@@@@@@@@@@@*--=:::-**********==--::----:::::-::::::::=**%
@@@@@@@@@%****=--:::-=***********==--==*===--:::::-::::-=**%
@=-%@@*-:::    :::--==*********==:-************==*:---===***
@@*::-=--:::::::::--====******%@*-=%@%%******-=*%==--=--=***
@@@*-:::===*==-:-**==*==-=**%@*=*%%****=====****%*-:==-=****
@@@%%*:::::=*****===*-:::-*%%%%*%**--==--==--**::=%====***%*
@@%**%*=-::::=**=**:::::::::**%@%*-::  ::--===******=*%%**%*
@@*=**%***==-****=::::::     ::-=*-:    :::=***%*-=:::*%%*%*
@*==***%**==-*%%=-:::::           :-:::   :::-**%*=***%****=
%%*******::*%%**:-::::             ::::    ::-=%%%::**:%*@%*
@%%%**%*****=@%-:=---:            ::  :::  ::-**=*@@@@@@%@%-
@@@%%%%*%%%*=@=::***::            ::   ::::::=*%@@@@@@@@%%%%
@@@%%%%*%%%*=@=::***::            ::   ::::::=*%@@@@@@@@%%%%
@@@%%%%*%%%*=@=::***::            ::   ::::::=*%@@@@@@@@%%%%
@@@%%**%%@@@@@-:*%=-:::          :  ::  :::::-**%@@@@@%@@%@@
@@@%%**%%@@@@@-:*%=-:::          :  ::  :::::-**%@@@@@%@@%@@
@@@%%**%%@@@@@-:*%=-:::          :  ::  :::::-**%@@@@@%@@%@@
@@@%***=*%%*%*:--**-:::::::::::::::::=: :  :-===**@@@@@@%%*%
@@@%***=*%%*%*:--**-:::::::::::::::::=: :  :-===**@@@@@@%%*%
@@%%******=*%--*-*==-:::::::::*=::*-=*:*:::::**=****%@%%***-
@%%***@@@*==***%%%%*=-::::::::::-*=*%***=-::==******%%%**-:=
@%%***@@@*==***%%%%*=-::::::::::-*=*%***=-::==******%%%**-:=
@%%***@@@*==***%%%%*=-::::::::::-*=*%***=-::==******%%%**-:=
@%%***@@@*==***%%%%*=-::::::::::-*=*%***=-::==******%%%**-:=
%%%****%%@@@@%@@@@@@@**=-----=**%@@@@@@@@%%@*==******%%%%*-*
*%%**%**@@@@@@@@@@@@@@@**===**%@@@@@@@@@@@@@%*%==****%%@@@=*
%@******@@@@%%@@@%==*@@@*===*%@@@@%*::*@@@@@@@%=-=****%%%@@%
%@******@@@@%%@@@%==*@@@*===*%@@@@%*::*@@@@@@@%=-=****%%%@@%
%@******@@@@%%@@@%==*@@@*===*%@@@@%*::*@@@@@@@%=-=****%%%@@%
@@***@**@@@@@*%@@%=-=*%@*:::-*@@@@*=*--*@@@@@***-***===***@%
@@***@**@@@@@*%@@%=-=*%@*:::-*@@@@*=*--*@@@@@***-***===***@%
@%@*****@@@@%*%@@@@@%@@@-   :*@@@%@*=*%**@@@%%-:=%***%%*%@%@
@%@*****@@@@%*%@@@@@%@@@-   :*@@@%@*=*%**@@@%%-:=%***%%*%@%@
@%@*****@@@@%*%@@@@@%@@@-   :*@@@%@*=*%**@@@%%-:=%***%%*%@%@
@%@*****@@@@%*%@@@@@%@@@-   :*@@@%@*=*%**@@@%%-:=%***%%*%@%@
@%@*****@@@@%*%@@@@@%@@@-   :*@@@%@*=*%**@@@%%-:=%***%%*%@%@
@@@@*%**@@@@@-=*@@@@@@*=-=: ::*%%@@@@@@@@@%**-:-%%%%@@@%%*@@
@@@@*%**@@@@@-=*@@@@@@*=-=: ::*%%@@@@@@@@@%**-:-%%%%@@@%%*@@
@@@@*%**@@@@@-=*@@@@@@*=-=: ::*%%@@@@@@@@@%**-:-%%%%@@@%%*@@
@@@@*%**@@@@@-=*@@@@@@*=-=: ::*%%@@@@@@@@@%**-:-%%%%@@@%%*@@
@@@@@%%%@@@@@--:-***::-=:::==:::-****%**=-=::-*%****%%***%%@
@@@@@@@@@@@@@%-:=*::::**===*-:-: ::---::=-:-=@*********%@%**
@@@@@%@@@@@@%*%=**::::**@@@@@*::::::=::::--%@%@%**%*%*@@@%*=
%%%****%%@@@@%@@@@@@@**=-----=**%@@@@@@@@%%@*==******%%%%*-*
*%%**%**@@@@@@@@@@@@@@@**===**%@@@@@@@@@@@@@%*%==****%%@@@=*
%@******@@@@%%@@@%==*@@@*===*%@@@@%*::*@@@@@@@%=-=****%%%@@%
@@***@**@@@@@*%@@%=-=*%@*:::-*@@@@*=*--*@@@@@***-***===***@%
@@@@@%@@@@@@%*%=**::::**@@@@@*::::::=::::--%@%@%**%*%*@@@%*=
%%%****%%@@@@%@@@@@@@**=-----=**%@@@@@@@@%%@*==******%%%%*-*
*%%**%**@@@@@@@@@@@@@@@**===**%@@@@@@@@@@@@@%*%==****%%@@@=*
%@******@@@@%%@@@%==*@@@*===*%@@@@%*::*@@@@@@@%=-=****%%%@@%
@@***@**@@@@@*%@@%=-=*%@*:::-*@@@@*=*--*@@@@@***-***===***@%
@%@*****@@@@%*%@@@@@%@@@-   :*@@@%@*=*%**@@@%%-:=%***%%*%@%@
@@@@*%**@@@@@-=*@@@@@@*=-=: ::*%%@@@@@@@@@%**-:-%%%%@@@%%*@@
@@@@@%%%@@@@@--:-***::-=:::==:::-****%**=-=::-*%****%%***%%@
@@@@@@@@@@@@@%-:=*::::**===*-:-: ::---::=-:-=@*********%@%**
@@@@@%@@@@@@%*%=**::::**@@@@@*::::::=::::--%@%@%**%*%*@@@%*=
@@@@%%%%@@@@@@@%%*::::::=%*:    :::-*=--=%@%@@%*@@**:-%@@@%*
@@@@%**%@@%**@@**@=:-*@@@%**=:  :::**%@@%%%@@%%@@%*-=%@@@@%%
@@@@%**%@@%**@@**@=:-*@@@%**=:  :::**%@@%%%@@%%@@%*-=%@@@@%%
@@@@%**%@@%**@@**@=:-*@@@%**=:  :::**%@@%%%@@%%@@%*-=%@@@@%%
@@@@%***@@*=*@@@*%%@@@@@@@@@@@@*-=*@@@%**%@@@@@@@*=-**@@@@@%
@@@@%***@@*=*@@@*%%@@@@@@@@@@@@*-=*@@@%**%@@@@@@@*=-**@@@@@%
@@@@%***@@*=*@@@*%%@@@@@@@@@@@@*-=*@@@%**%@@@@@@@*=-**@@@@@%
@@@@%***@@*=*@@@*%%@@@@@@@@@@@@*-=*@@@%**%@@@@@@@*=-**@@@@@%
@%@@@@%%@@@@@@@@@%**%%@@%@%@%%%%@@@*****%@@@@@@@@*=-%**@@@@%
@%@@@@%%@@@@@@@@@%**%%@@%@%@%%%%@@@*****%@@@@@@@@*=-%**@@@@%
@%@@@@%%@@@@@@@@@%**%%@@%@%@%%%%@@@*****%@@@@@@@@*=-%**@@@@%
@%@@@@%%@@@@@@@@@%**%%@@%@%@%%%%@@@*****%@@@@@@@@*=-%**@@@@%
@@@@@@@@@@%@@@@@@@@@%%@@@@@@@%%*%@%**%%@@@@@@@@@@@*@@%@@@@@@
@@@@@@@@@@%@@@@@@@@@%%@@@@@@@%%*%@%**%%@@@@@@@@@@@*@@%@@@@@@
@@@@@@@@@@%@@@@@@@@@%%@@@@@@@%%*%@%**%%@@@@@@@@@@@*@@%@@@@@@
@@@@@@@@@@%@@@@@@@@@%%@@@@@@@%%*%@%**%%@@@@@@@@@@@*@@%@@@@@@
@@@@@@@@@*::@@@@@@@@@@****%=**@@%%%@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@*::@@@@@@@@@@****%=**@@%%%@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@*::@@@@@@@@@@****%=**@@%%%@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@%=--*-=*%@@@@@@@@@@@@@@@@@@@@%*%@@@@@%
@@@@@@@@@@@@@@%%%@@@@@@@%%@%@@@@@@@@@@@@@@@@@@@@@@%::-*@@@@*
@@@@@@@@%= =@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@@@@@@@@@@
@@@@*=**@@@@@@%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*@@*%@@@@@
@*:::-****@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%: -%@@%%%
-::::=***==%@@@%%***%%@@@@@@@@@@@@@@@@@@@@@%@@@@@@@%@@%%**%%
:::::**%%**%%**==**@@@%%@@@@@@@@@@@@@@@@@@%%%%****@@@%***%@%
---:-***%@@*===*=*%%*****%%%@@@@%%*%%%*%*****%%%**%*=****@@@
====****-*****:=*%%*==***%%**%%@%%@@*****%*-===**@%=-***%@%%
******%*=%@@@******=-==******%@%%%***%=**=****@**@@@@@%%%@%%
%%%%**%@@@@@@***=*%*%%*******%@@@*===%*-%*==*@@*=*@@%@%%@%%%
@@@@%%%%%@%%%%-----===*****%@@@@@@**%%***@%%***%*%%-:=%%%%%*
@@@@@@*--@%*@@@*--======*%@@@@@%@@@***-=*%%**=**%%@@@@@%%%%%
@@@@@@@@@@@@@@@@@@*--==*%%**%@%@@%%@@%*-=*%====**%@@@@@%%%%*
%%%@@@@@@@@@@@@@@@@%-*******%%%@@%%@%%*@*@@@**==**%* :*%****
@@@@@@*:=@@@@@%***%%********@@@@@@@@*%@@@@@@@**===@@@@@@@%%%
@@@@@@@@@@@@@*******%%@%%*%@@@@@@@@@@@@%@@@@@****@@@@@@@%%%%
@@@@@@@@@@@@****=****%%@@@%%@@@@@@@@%@@@@@@@%*@@@@@*:=%@%%**
@@@@@=:@@@@@%*********%@@@@%%@@@@@%%%@@@@@@%*@@@@@@@@@@@%%**
@@@@@@@@@@@@@%*******%%@@@@@@@@@@@@@@@@@@@*@@@@@@@@@@@@@@@@@




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



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

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