using System;
public class Test
{
public static void Main()
{
for (int soluce = 0; soluce < 16; ++soluce)
{
string solution = Convert.ToString(soluce, 2).PadLeft(4, '0');
Console.WriteLine(solution);
}
}
}
dXNpbmcgU3lzdGVtOwpwdWJsaWMgY2xhc3MgVGVzdAp7CglwdWJsaWMgc3RhdGljIHZvaWQgTWFpbigpCgl7CgkJZm9yIChpbnQgc29sdWNlID0gMDsgc29sdWNlIDwgMTY7ICsrc29sdWNlKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBzdHJpbmcgc29sdXRpb24gPSBDb252ZXJ0LlRvU3RyaW5nKHNvbHVjZSwgMikuUGFkTGVmdCg0LCAnMCcpOwogICAgICAgICAgICAgICAgQ29uc29sZS5Xcml0ZUxpbmUoc29sdXRpb24pOwogICAgICAgICAgICB9Cgl9Cn0=