Problem 1: The Cat Sat on the Mat

Description

Write a program that prints "The cat sat on the mat" a specified number of times.

Input Format

The input will be a single integer.

Output Format

If the input number is N, the output must consist of exactly N lines, each containing the text "The cat sat on the mat".

Limits

The input will be positive and less than a million.

Sample Input

3

Sample Output

The cat sat on the mat
The cat sat on the mat
The cat sat on the mat

End of Problem