#include <iostream>
#include <cstring>
using namespace std;
int main()
{
char dig[]="0000";
for(char *p=dig;p>=dig;)
{
cout<<dig<<endl;
p=strchr(dig,0);
while((--p>=dig)&&(++(*p)>='3')) *p='0';
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0cmluZz4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKICB7CiAgIGNoYXIgZGlnW109IjAwMDAiOwogICBmb3IoY2hhciAqcD1kaWc7cD49ZGlnOykKICAgICB7CiAgICAgIGNvdXQ8PGRpZzw8ZW5kbDsKICAgICAgcD1zdHJjaHIoZGlnLDApOwogICAgICB3aGlsZSgoLS1wPj1kaWcpJiYoKysoKnApPj0nMycpKSAqcD0nMCc7CiAgICAgfQogICByZXR1cm4gMDsKICB9