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