#include <iostream>
using namespace std;
int main()
{
 cout<<"3"<<" "<<"42"<<endl;
 cout<<"15"<<" "<<"7"<<endl;
 return 0;
}
