#include<bits/stdc++.h>
#define ll long long 
int const maxn=2*1e5;
using namespace std;
int a,b,c,n,m,p,q;
int main() {
	freopen("replace.in","r",stdin);
	freopen("replace.out","r",stdin);
	cout<<2<<endl<<0;
	
	
	return 0;
}
