#include <iostream>
#include <bitset>
int main() {
for (int i = 0; i != 16; ++i) {
std::cout << std::bitset<4>(i) << "\n";
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Yml0c2V0PgoKaW50IG1haW4oKSB7Cglmb3IgKGludCBpID0gMDsgaSAhPSAxNjsgKytpKSB7CiAgICAgICAgc3RkOjpjb3V0IDw8IHN0ZDo6Yml0c2V0PDQ+KGkpIDw8ICJcbiI7Cgl9Cn0=