#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll N = 1e5+5;


int main()
{
    freopen ("query.in", "r", stdin);
    freopen ("query.out", "w", stdout);

    cout << "3\n4\n3\n";

    fclose (stdin);
    fclose (stdout);
    return 0;
}