nums = list(map(int, input()))
 
if len(nums) == 1:
    solution = ""
 
else:
    for mod_target in range(4):
        for first_toggle in range(4):
            toggles = [first_toggle, (mod_target - nums[0] - first_toggle)%4]
 
            for blocknum in range(1, len(nums) - 1):
                toggles.append((mod_target - nums[blocknum] - sum(toggles[-2:])) % 4)
 
            if (sum(toggles[-2:]) + nums[-1]) % 4 == mod_target:
                print("".join(map(str,toggles)))

bnVtcyA9IGxpc3QobWFwKGludCwgaW5wdXQoKSkpCgppZiBsZW4obnVtcykgPT0gMToKICAgIHNvbHV0aW9uID0gIiIKCmVsc2U6CiAgICBmb3IgbW9kX3RhcmdldCBpbiByYW5nZSg0KToKICAgICAgICBmb3IgZmlyc3RfdG9nZ2xlIGluIHJhbmdlKDQpOgogICAgICAgICAgICB0b2dnbGVzID0gW2ZpcnN0X3RvZ2dsZSwgKG1vZF90YXJnZXQgLSBudW1zWzBdIC0gZmlyc3RfdG9nZ2xlKSU0XQoKICAgICAgICAgICAgZm9yIGJsb2NrbnVtIGluIHJhbmdlKDEsIGxlbihudW1zKSAtIDEpOgogICAgICAgICAgICAgICAgdG9nZ2xlcy5hcHBlbmQoKG1vZF90YXJnZXQgLSBudW1zW2Jsb2NrbnVtXSAtIHN1bSh0b2dnbGVzWy0yOl0pKSAlIDQpCgogICAgICAgICAgICBpZiAoc3VtKHRvZ2dsZXNbLTI6XSkgKyBudW1zWy0xXSkgJSA0ID09IG1vZF90YXJnZXQ6CiAgICAgICAgICAgICAgICBwcmludCgiIi5qb2luKG1hcChzdHIsdG9nZ2xlcykpKQ==

MTQyMzIz

142323