Дана матрица \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 В выходной файл выведите одно число --- значение определителя данной матрицы.