nums = list(map(int,input()))
import itertools
for toggles in itertools.product(range(4), repeat=len(nums)):
totals = []
for i,n in enumerate(nums):
totals.append((sum(toggles[max(i-1,0):min(len(nums),i+2)]) + n)%4)
if all(x == totals[i] for x in totals):
print("".join(map(str,toggles)))
bnVtcyA9IGxpc3QobWFwKGludCxpbnB1dCgpKSkKCmltcG9ydCBpdGVydG9vbHMKCmZvciB0b2dnbGVzIGluIGl0ZXJ0b29scy5wcm9kdWN0KHJhbmdlKDQpLCByZXBlYXQ9bGVuKG51bXMpKToKICAgIHRvdGFscyA9IFtdCiAgICAKICAgIGZvciBpLG4gaW4gZW51bWVyYXRlKG51bXMpOgogICAgICAgIHRvdGFscy5hcHBlbmQoKHN1bSh0b2dnbGVzW21heChpLTEsMCk6bWluKGxlbihudW1zKSxpKzIpXSkgKyBuKSU0KQoKICAgIGlmIGFsbCh4ID09IHRvdGFsc1tpXSBmb3IgeCBpbiB0b3RhbHMpOgogICAgICAgIHByaW50KCIiLmpvaW4obWFwKHN0cix0b2dnbGVzKSkp