#include<iostream> using namespace std; int main(){ cout<<"1\n2"; return 0; }