#include <iostream>
using namespace std;
bool conflict(int i,int j){
if((j-i)%4==0)
return 1;
if(j-i == 3)
return 1;
if(j-i == 5)
return 1;
return 0;
}
int main() {
int x,y,z,w;
for(int q1=1;q1<=4;q1++){
x = q1;
for(int q2=5;q2<=8;q2++){
if(!conflict(x,q2)){
y = q2;
for(int q3=9;q3<=12;q3++){
if(!conflict(x,q3) && !conflict(y,q3)){
z = q3;
for(int q4=14;q4<=16;q4++){
if(!conflict(x,q4) && !conflict(y,q4) && !conflict(z,q4))
{
w = q4;
cout<<x<<" "<<y<<" "<<z<<" "<<w;
return 0;
}
}
}
}
}
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKYm9vbCBjb25mbGljdChpbnQgaSxpbnQgail7CiAgICBpZigoai1pKSU0PT0wKQogICAgICAgIHJldHVybiAxOwogICAgaWYoai1pID09IDMpCiAgICAgICAgcmV0dXJuIDE7CiAgICBpZihqLWkgPT0gNSkKICAgICAgICByZXR1cm4gMTsKICAgIHJldHVybiAwOwp9CgppbnQgbWFpbigpIHsKCWludCB4LHkseix3OwoJZm9yKGludCBxMT0xO3ExPD00O3ExKyspewoJICAgIHggPSBxMTsKCSAgICBmb3IoaW50IHEyPTU7cTI8PTg7cTIrKyl7CgkgICAgICAgIGlmKCFjb25mbGljdCh4LHEyKSl7CgkgICAgICAgICAgICB5ID0gcTI7CgkgICAgICAgICAgICBmb3IoaW50IHEzPTk7cTM8PTEyO3EzKyspewoJICAgICAgICAgICAgICAgIGlmKCFjb25mbGljdCh4LHEzKSAmJiAhY29uZmxpY3QoeSxxMykpewoJICAgICAgICAgICAgICAgICAgICB6ID0gcTM7CgkgICAgICAgICAgICAgICAgICAgIGZvcihpbnQgcTQ9MTQ7cTQ8PTE2O3E0KyspewoJICAgICAgICAgICAgICAgICAgICAgICAgaWYoIWNvbmZsaWN0KHgscTQpICYmICFjb25mbGljdCh5LHE0KSAmJiAhY29uZmxpY3QoeixxNCkpCgkgICAgICAgICAgICAgICAgICAgICAgICB7CgkgICAgICAgICAgICAgICAgICAgICAgICAgICAgdyA9IHE0OwoJICAgICAgICAgICAgICAgICAgICAgICAgICAgIGNvdXQ8PHg8PCIgIjw8eTw8IiAiPDx6PDwiICI8PHc7CgkgICAgICAgICAgICAgICAgICAgICAgICAgICAgcmV0dXJuIDA7CgkgICAgICAgICAgICAgICAgICAgICAgICB9CgkgICAgICAgICAgICAgICAgICAgIH0KCSAgICAgICAgICAgICAgICB9CgkgICAgICAgICAgICB9CgkgICAgICAgIH0KCSAgICB9Cgl9CglyZXR1cm4gMDsKfQo=