fork(1) download
  1. nums = list(map(int,input()))
  2.  
  3. import itertools
  4.  
  5. for toggles in itertools.product(range(4), repeat=len(nums)):
  6. totals = []
  7.  
  8. for i,n in enumerate(nums):
  9. totals.append((sum(toggles[max(i-1,0):min(len(nums),i+2)]) + n)%4)
  10.  
  11. if all(x == totals[i] for x in totals):
  12. print("".join(map(str,toggles)))
Success #stdin #stdout 0.16s 10096KB
stdin
142323
stdout
301132
311102
321112
331122