Maxim's Triangle

Since childhood, Maxim was a decent musician and a jack of all trades. Recently he made a simple percussion instrument by himself: a triangle. He needs to find out the frequency of the sound produced by his instrument.

Maxim has a professional musical tuner, which can play a note with a given frequency. Maxim acts as follows: he turns on notes with different frequencies on the tuner, and for each note he determines by ear whether it is closer to or farther from the sound produced by the triangle than the previous note. Since Maxim has perfect pitch, he always determines this absolutely correctly.

Maxim showed you a record containing the sequence of frequencies he set on the tuner, and for each note starting from the second one it records whether it is closer to or farther from the triangle's sound than the previous note. It is known in advance that the frequency of Maxim's triangle is at least 30 hertz and at most 4000 hertz.

Write a program that determines the interval in which the frequency of the triangle's sound can lie.

The first line of the input contains the integer $n$, the number of notes Maxim played with the tuner ($2 \le n \le 1000$). The next $n$ lines contain Maxim's record, and each line contains two components: a real number $f_i$, the frequency set on the tuner in hertz ($30 \le f_i \le 4000$), and the word closer or the word further for every frequency except the first one.

The word closer means that the frequency of this note is closer to the frequency of the triangle's sound than the frequency of the previous note, which is formally described by the relation: $|f_i - f_{\text{треуг.}}| < |f_{i-1} - f_{\text{треуг.}}|$.

The word further means that the frequency of this note is farther than the previous one.

If the next note turned out to be as close to the triangle's sound as the previous note, Maxim could write either of the two words above.

It is guaranteed that the results Maxim obtained are consistent.

Output two real numbers separated by a space: the smallest and the largest possible value of the frequency of the sound of the triangle Maxim made.