output_description: Print all days on which Takahashi is bound to work in ascending order, one per
  line.
  
  * * *
input_description: Input is given from Standard Input in the following format:
  
      
      
      N K C
      S
attempt: # -*- coding: utf-8 -*-
  
  
  def f(n):
      C = [[1 for i in range(10)]]
      while sum(d for c in C for d in c[1:]) < n:
          C.append([sum(C[-1][max(0, i - 1) : min(i + 2, 10)]) for i in range(10)])
      return C
  
  
  def solve():
      n = int(input())
      C = f(n)
      X = []
      m = sum(d for c in C[:-1] for d in c[1:])
      x = 1
      for x in range(1, 10):
          if m + C[-1][x] < n:
              m += C[-1][x]
          else:
              break
      X.append(x)
      C = C[:-1]
      for c in C[::-1]:
          for x in range(max(0, X[-1] - 1), min(10, X[-1] + 2)):
              if m + c[x] < n:
                  m += c[x]
              else:
                  break
          X.append(x)
      return "".join(map(str, X))
  
  
  if __name__ == "__main__":
      print(solve())
  
problem_description: Statement
  
  Takahashi has decided to work on K days of his choice from the N days starting
  with tomorrow.
  
  You are given an integer C and a string S. Takahashi will choose his workdays
  as follows:
  
    * After working for a day, he will refrain from working on the subsequent C days.
    * If the i-th character of S is `x`, he will not work on Day i, where Day 1 is tomorrow, Day 2 is the day after tomorrow, and so on.
  
  Find all days on which Takahashi is bound to work.
samples: [{"input": "11 3 2\n    ooxxxoxxxoo", "output": "6\n    \n\nTakahashi is going to work on 3 days out of the 11 days. After working for a\nday, he will refrain from working on the subsequent 2 days.\n\nThere are four possible choices for his workdays: Day 1,6,10, Day 1,6,11, Day\n2,6,10, and Day 2,6,11.\n\nThus, he is bound to work on Day 6.\n\n* * *"}, {"input": "5 2 3\n    ooxoo", "output": "1\n    5\n    \n\nThere is only one possible choice for his workdays: Day 1,5.\n\n* * *"}, {"input": "5 1 0\n    ooooo", "output": "There may be no days on which he is bound to work.\n\n* * *"}, {"input": "16 4 3\n    ooxxoxoxxxoxoxxo", "output": "11\n    16"}]