import sequtils,bitops template `max=`*(x,y) = x = max(x,y) proc getchar_unlocked():char {. importc:"getchar_unlocked",header: "" .} proc putchar_unlocked(c:char){. importc:"putchar_unlocked",header: "" .} proc printInt(a:int32) = if a == 0: putchar_unlocked('0') return template div10(a:int32) : int32 = cast[int32]((0x1999999A * cast[int64](a)) shr 32) template mod10(a:int32) : int32 = a - (a.div10 * 10) var n = a var rev = a var cnt = 0 while rev.mod10 == 0: cnt += 1 rev = rev.div10 rev = 0 while n != 0: rev = rev * 10 + n.mod10 n = n.div10 while rev != 0: putchar_unlocked((rev.mod10 + '0'.ord).chr) rev = rev.div10 while cnt != 0: putchar_unlocked('0') cnt -= 1 var S = newSeq[int]() while true: let k = getchar_unlocked() if k < '0': break S &= k.ord - '0'.ord var dp = newSeqWith(1 shl S.len,-1) proc bitDP(s:int,popcnt:int) : int = if dp[s] >= 0 : return dp[s] if popcnt + 3 > S.len : return 0 for a in (not s).countTrailingZeroBits()..