#include <bits/stdc++.h>
using namespace std;
long long int llmax(long long int a, long long int b) {
  if (a > b) return a;
  return b;
}
vector<pair<int, int> > a;
int n, m;
void add(int c, int d) {
  if (a.size() == m) return;
  if (c > n || d > n) return;
  a.push_back(make_pair(c, d));
  add(c + d, d);
  if (a.size() == m) return;
  add(c, c + d);
}
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(NULL);
  cout.tie(NULL);
  cin >> n >> m;
  for (int i = 2; i < n + 1; i++) {
    if (a.size() == m) break;
    a.push_back(make_pair(1, i));
  }
  for (int i = 2; i < n + 1; i++) {
    if (a.size() == m) break;
    if (a.size() == m) break;
    add(1 + i, i);
  }
  if (a.size() != m || m < n - 1)
    cout << "Impossible";
  else {
    cout << "Possible" << endl;
    for (int i = 0; i < a.size(); i++)
      cout << a[i].first << " " << a[i].second << endl;
  }
}
