MFLAR10 - Flowers Flourish from France


Fiona has always loved poetry, and recently she discovered a fascinating poetical form. Tautograms are a special case alliteration, which is the occurrence of the same letter at the beginning of adjacent words. In particular, a sentence is a tautogram if all of its words start with the same letter. 

For instance, the following sentences are tautograms:

  • Flowers Flourish from France
  • Sam Simmonds speaks softly
  • Peter pIckEd pePPers
  • truly tautograms triumph

Fiona wants to dazzle her boyfriend with a romantic letter full of this kind of sentences. Please help Fiona to check if each sentence she wrote down is a tautogram or not.

Input

Each test case is given in a single line that contains a sentence. A sentence consists of a sequence of at most 50 words separated by single spaces. A word is a sequence of at most 20 contiguous uppercase and lowercase letters from the English alphabet. A word contains at least one letter and a sentence contains at least one word.

The last test case is followed by a line containing only a single character ‘*’ (asterisk).

Output

For each test case output a single line containing an uppercase ‘Y’ if the sentence is a tautogram, or an uppercase ‘N’ otherwise.

Example

Sample input:
Flowers Flourish from France
Sam Simmonds speaks softly
Peter pIckEd pePPers
truly tautograms triumph
this is NOT a tautogram
*

Sample Output:
Y
Y
Y
Y
N

hide comments
mahilewets: 2017-08-28 20:04:42

Blank lines between sentences are nasty

Yes, there are "\n" lines between sentences

anurag_tangri: 2017-07-15 11:51:29

DAMN EASY

nilabja16180: 2017-03-20 09:47:28

easy!

mayank_soni055: 2017-01-15 07:53:28

nice question to check string concepts

cs_abhi2000: 2017-01-13 15:25:23

string consists of max 50 words not 50 alphabetes...

pratyush2311: 2016-08-28 13:19:46

AC in one go :)

shivam_15: 2016-02-18 08:13:49

Rudradeep Mukherjee: 2013-07-13 12:31:13

thanks @Aniket Kumar and @Rudradeep Mukherjee I was doing the same silly mistake. Finally got AC. :)

Divyansh Shukla: 2015-12-14 20:44:08

The link to English version of problem is incorrect. The correct one is http://www.spoj.com/problems/MFLAR10/en/.

sujit yadav: 2015-06-19 14:32:02

used... istringstream with toupper() and tolower() function .. easy :)

kobe24: 2015-06-03 18:01:57

http://www.spoj.com/problems/MFLAR10/en/ use this dushyant


Added by:~!(*(@*!@^&
Date:2010-11-05
Time limit:0.170s-0.782s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ASM64
Resource:ACM ICPC2010 – Latin American Regional