#include <iostream>
using namespace std;
bool prime (int n){
if(n==1) return false;
for(int i=2; i*i<=n; i++)
if( n%i==0) return false;
return true;
}
int main() {
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwogICBib29sIHByaW1lIChpbnQgbil7CiAgICAJaWYobj09MSkgcmV0dXJuIGZhbHNlOwogICAgCWZvcihpbnQgaT0yOyAgaSppPD1uOyBpKyspCiAgICAJaWYoIG4laT09MCkgcmV0dXJuIGZhbHNlOwogICAgCXJldHVybiB0cnVlOwogICAgfQppbnQgbWFpbigpIHsKICAgIH0KIAo=