#include <bits/stdc++.h>
using namespace std;
template <class T>
inline T const& Max(T& a, T& b) {
  return a < b ? b : a;
}
template <class T>
inline T const& Min(T& a, T& b) {
  return a < b ? a : b;
}
template <class T>
inline const void read(T& second) {
  for (auto& i : second) cin >> i;
}
template <class Y>
inline void print(Y second, int size) {
  for (int i = 0; i < size; i++) cerr << second[i] << " ";
}
namespace file {
void subl() {}
void fileio(string a) {
  freopen((a + ".in").c_str(), "r", stdin);
  freopen((a + ".out").c_str(), "w", stdout);
}
}  // namespace file
int main() {
  file::subl();
  ios::sync_with_stdio(0);
  cin.tie(NULL);
  cout << 0 << endl << 2 << endl << 1 << endl << 2 << endl << 2;
}
