Instructions

You will be given an integer n that represents the number of words to follow. You are to check if the sequence of words are the same forward as backwards.

Details

Input

Input has been handled for you:

• an integer, n, representing the numebr of words to follow
• a sequence of words (n words in total)

Processing

Decide if the sequence of words is the same forward as backwards.

Output

If the words are the same forward as backward, output:

The words are the same forward as backward.

Otherwise, output:

The words are NOT the same forward as backward.

Sample input/output:

Sample Input	Sample Output
hello world hello	The words are the same forward as backward.
hello great world	The words are NOT the same forward as backward.