Bruno's chemistry homework requires him to repeatedly analyse DNA sequences. After the thousandth or so sequence, Bruno's brain is numb, and he starts to imagine patterns. A DNA sequence in his textbook is represented as a collection of A
, T
, C
, and G
characters. He thinks that a particular sequence in the book places the A
s in a very strange way. Bruno's speculation is that for every integer which belongs to the Fibonacci sequence, the letter of this DNA sequence is an A
. Furthermore, Bruno believes that A
s do not appear at any index (the first letter is index one) which does not belong to the Fibonacci sequence. Half asleep already, Bruno calls you to confirm his suspicions, and what better way to do it than through a program?
Input Specification
The first line contains one integer , the length of the DNA sequence.
The second line contains one string , the DNA sequence.
Output Specification
If Bruno's suspicions are correct, output the string That's quite the observation!
. Otherwise, output the string Bruno, GO TO SLEEP
.
Sample Input
20
AAAGATGAGTTGAGTGCTTC
Sample Output
That's quite the observation!
Explanation for Sample Output
Notice that the 1st, 2nd, 3rd, 5th, 8th, and 13th characters are A
, and there are no more A
s outside of these. If you may recall, the numbers of the Fibonacci sequence below 20 are . Since all these numbers match to A
s in the sequence, Bruno's observation is valid!
Comments
Bruno, GO TO SLEEP.