#include <iostream>

using namespace std;

int main() {
  int n, t, z = 0, o = 0; cin >> n >> t;
  string s(n, '0'); for (auto& c: s) cin >> c, c -= '0';
  for (int i = 0; i < n; ++i) s[i]? i < n - 1 && s[i + 1]? ++i: ++o: ++z;
  bool w = z && (o < z || o == z + t - !z) || n % 2 == t, h = w != t;
  cout << (h? "Alice\n": "Bob\n");
  while (s.size() > 1) {
    int i = 0; char c = '+';
    --n;
    if (h ^= 1) cin >> i >> c, --i;
    else {
      while (i < n && !(s[i] == w && s[i + 1] == w)) ++i;
      if (i == n) {
        int p = 0, l = -1;
        for (; ~i; i--) if (s[i] != w) ++p; else if (p % 2 == 0) break; else l = i, p = 0;
        i = ~i? i: ~l? l: 0;
        i -= i == n;
      }
      if (s[i] ^ s[i + 1] ^ !w) c = '*';
      cout << i + 1 << ' ' << c << '\n';
    }
    c == '*'? s[i] &= s[i + 1]: s[i] ^= s[i + 1];
    s.erase(s.begin() + i + 1);
  }
}