Fibonacci sequence of strings is defined as follows:
,
,
for
For example, and so on.
Given positive integers . Print the substring of which starts at position and have the length .
One line contains three space-separated positive integers and .
Print the substring of which starts at position and have the length (the length of the printed substring may be less if the length of the remainder of the string , starting from position , is less than ).