#include<bits/stdc++.h> using namespace std; int main(){ cout<<"7\n8\n15\n7\n2\n7\n"; }