#P7227. Essay Writing

    ID: 20431 Type: Default 1000ms 256MiB

Essay Writing

Essay Writing

Little M needs to write an essay. The essay must satisfy the following conditions:

  • The essay must contain at least a words and at most b words.
  • Each word must have at least 1 letter and at most 15 letters.
  • The essay must contain at least \(\frac{b}{2}\) distinct words.

In addition:

  • The essay should consist of a single paragraph (i.e. a single line).
  • Only lowercase English letters and spaces are allowed.

Note: The coherence or grammatical correctness of the essay is not important. Any essay that meets the requirements will be accepted (\(\color{green}\texttt{AC}\)).

inputFormat

The input consists of two integers a and b on a single line, where:

  • a is the minimum number of words required,
  • b is the maximum number of words allowed.

It is guaranteed that ab.

outputFormat

Output a single line containing an essay that meets all the conditions described above.

  • The essay must contain between a and b words (inclusive).
  • Each word must have 1 to 15 letters.
  • The essay must include at least \(\frac{b}{2}\) distinct words.
  • Only lowercase letters and spaces are allowed.

sample

5 10
a b c d e a b c d e