J. Raphael singer
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

In addition to participating in the Maratona and playing Softball, Raphael also has another hobby: singing. As he is very eclectic and his style is always changing, he releases new albums almost every year, with genres ranging from Indie, Rock, Electronic, Rap, and others.

However, Raphael is not very creative in naming his albums. As he has a birthday on the 1st of January, he decided that every album released would be titled his age that year.

Some fans, unhappy that Raphael was so young on an album cover, decided to investigate whether Raphael had lied his age in any of the titles. In other words, given the year of release for each album and its respective title, fans decided to investigate whether age was consistent across all of them.

As this task is very difficult, the fans decided to ask for his help. Please help them in this essential task.

Input

The first line contains an integer $$$N$$$ $$$(1 \leq N \leq 100)$$$ ─ the number of albums released by Raphael.

Each of the next $$$ N $$$ lines contains a pair of integers $$$ a_i $$$ and $$$ t_i $$$ $$$ (1900 \leq a_i \leq 2021) $$$ $$$ (0 \leq t_i \leq 200) $$$ ─ the year and title of the $$$ i$$$-th album released.

Output

If Raphael has lied his age on an album, print "mentiu a idade" (without quotes). Otherwise, print "idades corretas" (without quotes).

Examples
Input
5
2020 28
2000 8
2003 11
2001 9
2015 23
Output
idades corretas
Input
3
2000 15
1998 11
2010 25
Output
mentiu a idade