Задачі
Определитель
Определитель
Дана матрица \textbf{A} размера \textbf{N}×\textbf{N}. Каждый элемент матрицы равен \textbf{0} или \textbf{1}. При этом в каждой строке все единичные элементы расположены подряд.
Требуется найти значение определителя этой матрицы.
\InputFile
В первой строке входного файла записано целое число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{10^6}) --- размер матрицы. В следующих \textbf{N} строках записаны по два числа \textbf{l_i}, \textbf{r_i} (\textbf{1} ≤ \textbf{l_i} ≤ \textbf{r_i} ≤ \textbf{N}), означающие, что в \textbf{i}-ой строке в позициях с номерами \textbf{l_i}, ..., \textbf{r_i} стоят единицы, а остальные элементы равны нулю.
\OutputFile
В выходной файл выведите одно число --- значение определителя данной матрицы.
Вхідні дані #1
3 1 1 2 2 3 3
Вихідні дані #1
1