#include <iostream>
using namespace std;
int N[100], P[100];
int S[100/32];
bool check(int n, int p)
{
return (bool) (n & (1<<p));
}
int set(int n, int p)
{
return n = (n | (1<<p));
}
void bitSieve(int n) {
}
int main()
{
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IE5bMTAwXSwgUFsxMDBdOwppbnQgU1sxMDAvMzJdOwoKYm9vbCBjaGVjayhpbnQgbiwgaW50IHApCnsKICByZXR1cm4gKGJvb2wpIChuICYgKDE8PHApKTsKfQoKaW50IHNldChpbnQgbiwgaW50IHApCnsKICByZXR1cm4gbiA9IChuIHwgKDE8PHApKTsKfQoKdm9pZCBiaXRTaWV2ZShpbnQgbikgewoKfQoKaW50IG1haW4oKQp7CgogIHJldHVybiAwOwp9