#include<bits/stdc++.h> using namespace std; int main(){ cout<<5<<endl; cout<<1<<endl; cout<<2<<endl; cout<<2<<endl; cout<<4; return 0; }