S = gets.chomp.chars.map &:to_i p *(1..9).select{|i| a = S + [i] h = a.group_by(&:itself).map{|k, v| [k, v.size] }.to_h h.default = 0 next if (1..9).any?{|j| h[j] > 4 } # 七対子 if h.all?{|k, v| v == 2 } true else (1..9).any?{|j| next if h[j] < 2 g = h.dup g[j] -= 2 f = ->gg,n{ return gg.all?{|k, v| v == 0 } if n > 9 (if n <= 7 && gg[n] > 0 && gg[n+1] > 0 && gg[n+2] > 0 ggg = gg.dup ggg[n] -= 1 ggg[n+1] -= 1 ggg[n+2] -= 1 f[ggg, n] end) || (if gg[n] >= 3 ggg = gg.dup ggg[n] -= 3 f[ggg, n] end) || f[gg.dup, n+1] } f[g, 1] } end }