eolymp
bolt
Try our new interface for solving problems
Məsələlər

Определитель

Определитель

Zaman məhdudiyyəti 4 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB

Дана матрица A размера N×N. Каждый элемент матрицы равен 0 или 1. При этом в каждой строке все единичные элементы расположены подряд.

Требуется найти значение определителя этой матрицы.

Giriş verilənləri

В первой строке входного файла записано целое число N (1N10^6) — размер матрицы. В следующих N строках записаны по два числа l_i, r_i (1l_ir_iN), означающие, что в i-ой строке в позициях с номерами l_i, ..., r_i стоят единицы, а остальные элементы равны нулю.

Çıxış verilənləri

В выходной файл выведите одно число — значение определителя данной матрицы.

Nümunə

Giriş verilənləri #1
3
1 1
2 2
3 3
Çıxış verilənləri #1
1
Mənbə III Международная Летняя школа программирования 2012 г. Севастополь