quadkey = input()
zoomlevel = len(quadkey)
interleaved_coordinates = format(int(quadkey, 4), f"0{zoomlevel*2}b")
y = "".join([interleaved_coordinates[i] for i in range(0, zoomlevel * 2, 2)])
x = "".join([interleaved_coordinates[i] for i in range(1, zoomlevel * 2, 2)])
print(zoomlevel, int(x, 2), int(y, 2))