Перед святами Шеф отримує дуже багато запрошень на святкові заходи. Щоб краще планувати свій час, Шеф увів правило, щоб у кожному запрошенні був чітко вказаний відрізок часу ~[a_i; b_i]~, коли триває захід. Шеф не любить половинчатих рішень, тому або перебуває на заході увесь вказаний час, або не приходить на нього зовсім. Між відвідинами заходів має бути хоча б мінімальна перерва, тобто Шеф може встигнути на ~j~-те (за списком запрошень) після ~i~-го, тоді й тільки тоді, коли ~a_j > b_i~. Напишіть програму, що допомагатиме Шефу відвідати якомога більше заходів.

Вхідні дані

Програма читає спочатку кількість заходів ~N~, де ~2\leqslant N\leqslant 500~, потім ~N~ пар ~a_i\,\,b_i~ (кожна пара в окремому рядку). Гарантовано, що ~(–10^9)\leqslant a_i < b_i \leqslant 10^9~.

Результати

Програма має вивести єдине число – максимально можливу кількість заходів, які можливо вибрати для відвідання.

Приклади

Вхід

3
2 5
1 3
4 6

Результат

2