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


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