Шеф завжди приділяє всім відвідувачам рівні проміжки часу (наприклад, кожному по п'ять хвилин); щоб потрапити на прийом, слід напередодні записатися у секретарки.

При реєстрації відвідувач вказує єдиний інтервал часу, що задається парою ~[A_i; B_i]~ (початковий та кінцевий моменти, коли він згоден заходити на прийом). ~A_i~ і ~B_i~ – невід'ємні цілі числа, що означають кількість інтервалів прийому, що пройшли з початку робочого дня Шефа (отже, момент початку робочого часу Шефа має номер 0). Допоможіть секретарці обробляти зібрані записи і складати графік прийому.

Вхідні дані

Перший рядок містить кількість відвідувачів (~2\leqslant N\leqslant 10^4~), далі йдуть ще ~N~ рядків, у кожному з яких по два числа ~А_i~ і ~B_i~, ~0\leqslant A_i\leqslant B_i\leqslant 2N~.

Результати

Програма повинна вивести на екран рівно одну цифру 0 або 1:

• 1 – якщо встановити графік прийому можливо;
• 0 – якщо неможливо.

Приклади

Вхід

3
1 2
0 1
2 2

Результат

1

Вхід

3
1 2
1 2
1 2

Результат

0

Вхід

3
1 2
1 2
2 4

Результат

1

Примітки

Приклади наступної задачі описують для цих самих прикладів вхідних даних (точніше, тих із них, де відповідь 1) також один з можливих порядків, у якому слід заходити відвідувачам.