EduBrick

G. Mex из двух вариантов

2000 мс · 256 МБ · всё или ничего

Есть nn ячеек. В ii-й ячейке можно записать либо число bib_i, либо число cic_i — на ваш выбор. Сделайте mex получившегося массива наибольшим.

Формат ввода

В первой строке — число nn (1≤n≤2⋅1051 \le n \le 2 \cdot 10^5). В следующих nn строках — пары bib_i, cic_i (0≤bi,ci≤1090 \le b_i, c_i \le 10^9).

Формат вывода

Выведите одно число — наибольший возможный mex.

Примеры

ввод
4
0 5
1 5
5 2
3 3
вывод
4
ввод
2
1 1
2 2
вывод
0
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.