beecrowd | 2794

Lighter Mounts

By André Santos BR Brazil

Timelimit: 1

Renato enjoys her balcony view enormously, where she can contemplate hers city mounts. It truly is a marvelous view, with its variety of mounts and its bountiful colors. He specially enjoys the lighter ones, which are more distant.

Yours friends from other places say that not all mounts are light, and that some have dark vegetation ,but, as they are truly distant they seem light. They also say that this is related to the atmospheric perspective, an effect that make the distant mounts seem lighter than the close ones. Renato wants to show that in his city the mounts are truly lighter the more distant the are from his house, e to do so he noted the distance and the tonality of each one. Help him verify his affirmation.

Input

The input consist of an integer \(N\) indicating the number of mounts. Each one of the following \(N\) lines contains two integers \(D_i\) and \(T_i\) separated by a blank space and they represent respectively the distance and tonality of the \(i\)-sth monte. mount. The mounts are not given in any particular order. No mount posses the same distance or tonality.

\(1\leq N \leq 5\times10^3\)

\(1 \leq D_i \leq 10^9\)

\(1 \leq T_i \leq 10^9\)

Output

Print one line containing the letter S if the mounts follow the property that Renato enunciated or N if not.

Input Sample Output Sample

4
100 20
120 15
110 18
200 14

S

4
100 20
120 15
110 18
200 17

N