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