import strutils, algorithm, math, sequtils let S = stdin.readline var s = newSeq[int](S.len) for i, c in S: s[i] = c.ord - ord('0') var dp = newSeqWith(1 shl S.len, -1) proc dfs(state: int): int = if dp[state] != -1: return dp[state] result = 0 for i in 0..