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