#include <bits/stdc++.h>
using namespace std;

int main() {
    cout << 2 << endl << 1 << endl << 6 << endl;
}