#include <iostream> using namespace std; int main(){ cout<<"6"<<endl<<"5"; }