Міжнародна олімпіада

Міжнародна олімпіада з інформатики проводиться кожного року, починаючи з 1989-го року.

На першій олімпіаді 1989-го був лише один тур з однією задачею.

Наступні три роки (1990-1992 роки) олімпіада уже проходила у два тури, на кожному з яких було по одній задачі.

У 1993-му році було два тури. На першому було три задачі, а в другому лише одна.

Починаючи з 1994-го року, на олімпіаді було по два тури, на кожному з яких було по три задачі. Єдиним виключенням є 2009 та 2010 роки, у яких на кожному турі було по чотири задачі.

Вам дано рік проведення Міжнародної олімпіади з інформатики, визначте кількість задач, які були на цій олімпіаді.

Input

Перший рядок містить одне ціле число $n$ ($1989\le n\le 2021$).

Output

Виведіть одне ціле число — кількість задач.

Examples