#include<iostream> using namespace std; int main() { cout<<7<<endl; cout<<2<<endl; cout<<31<<endl; }