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