Международная олимпиада по сокращениям проходит каждый год, начиная с 1989-го года. Каждый год, когда проходит олимпиада, ей присваивается сокращённое название. Сокращённое название выглядит как IAO'y, где y — это несколько последних цифр текущего года. Организаторы выбирают сокращения таким образом, чтобы они не повторялись. Из всех ещё не использованных сокращений организаторы выбирают самое короткое и присваивают его текущей олимпиаде.
Таким образом, первые три олимпиады (1989, 1990 и 1991 соответственно) получили сокращения IAO'9, IAO'0 и IAO'1, а олимпиада 2015-го года получила сокращение IAO'15, так как IAO'5 уже было использовано в 1995-ом году.
Вам даны n сокращений, определите, в какие годы проходили соответствующие олимпиады.
Выходные данные
Для каждого сокращения, встречающегося во входных данных, выведите в том же порядке год, в который проходила соответствующая олимпиада.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
IAO'15
IAO'2015
IAO'1
IAO'9
IAO'0
|
2015
12015
1991
1989
1990
|
|
2
|
4
IAO'9
IAO'99
IAO'999
IAO'9999
|
1989
1999
2999
9999
|