#include <bits/stdc++.h>
using namespace std;
int check1(long long n){
int count=0;
while(n!=0){
n/=10;
++count;
}
return count;
}
int check2(long long n){
if(n<2) return 0;
for(int i=2;i<=(n/2);i++){
if(n%i==0){
return 0;
}
}
return 1;
}
int check3(long long n){
int tong=0;
while(n!=0){
int a=n%10;
tong +=a;
n/=10;
}
if(check2(tong)==1) return 1;
else return 0;
}
int check4(long long n){
while(n!=0){
int a=n%10;
if(check2(a)==0) return 0;
n/=10;
}
return 1;
}
int main(){
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IGNoZWNrMShsb25nIGxvbmcgbil7CglpbnQgY291bnQ9MDsKCXdoaWxlKG4hPTApewoJCW4vPTEwOwoJCSsrY291bnQ7Cgl9CglyZXR1cm4gY291bnQ7Cn0KCmludCBjaGVjazIobG9uZyBsb25nIG4pewoJaWYobjwyKSByZXR1cm4gMDsKCWZvcihpbnQgaT0yO2k8PShuLzIpO2krKyl7CgkJaWYobiVpPT0wKXsKCQkJcmV0dXJuIDA7CgkJfQoJfQoJcmV0dXJuIDE7Cn0KCmludCBjaGVjazMobG9uZyBsb25nIG4pewoJaW50IHRvbmc9MDsKCXdoaWxlKG4hPTApewoJCWludCBhPW4lMTA7CgkJdG9uZyArPWE7CgkJbi89MTA7Cgl9CglpZihjaGVjazIodG9uZyk9PTEpIHJldHVybiAxOwoJZWxzZSByZXR1cm4gMDsKfQoKaW50IGNoZWNrNChsb25nIGxvbmcgbil7Cgl3aGlsZShuIT0wKXsKCQlpbnQgYT1uJTEwOwoJCWlmKGNoZWNrMihhKT09MCkgcmV0dXJuIDA7CgkJbi89MTA7Cgl9CglyZXR1cm4gMTsKfQppbnQgbWFpbigpewoJCglyZXR1cm4gMDsKfQ==