В Берляндии наступают каникулы, которые будут длиться n дней. Ученики школы №N отдыхают, а учительница информатики Марина Сергеевна, которая все лето была занята проверкой БГЭ (Берляндского государственного экзамена), наконец-то взяла отпуск! Для ежедневного полива цветов в классе был составлен график дежурств. Однако составлявшая график Марина Сергеевна так устала от работы и была поглощена мечтами о предстоящем отпуске, что, возможно, допустила некоторые ошибки. А именно, могло случиться так, что согласно графику в некоторые дни каникул цветы не будут политы или будут политы несколько раз. Помогите Марине Сергеевне найти ошибку.
Выходные данные
Выведите «OK» (без кавычек), если график не содержит ошибок. Иначе нужно найти наименьший номер дня, в который цветы не будут политы или будут политы несколько раз, и вывести два целых числа — номер дня и сколько раз будут политы цветы в этот день.
Примечание
Обратите внимание, во втором примере из условия ошибка происходит не только во второй день, но и в шестой, когда цветы никто не поливает. Однако выдать нужно именно второй день, т.е. день с наименьшим номером.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
10 5
1 2
3 3
4 6
7 7
8 10
|
OK
|
|
2
|
10 5
1 2
2 3
4 5
7 8
9 10
|
2 2
|
|
3
|
10 5
1 2
3 3
5 7
7 7
7 10
|
4 0
|