J. XOR отрезков

Кучки заданы так же, как в классной задаче J: $n$ групп, группа $i$ состоит из кучек всех размеров от $l_i$ до $r_i$. Выведите XOR размеров всех кучек.

Ход искать не нужно - только само число. Зато оно должно быть посчитано без перебора: кучек до $10^{18}$.

В первой строке - число групп $n$ ($1 \le n \le 10^5$).

В следующих $n$ строках - пары $l_i$ и $r_i$ ($1 \le l_i \le r_i \le 10^{18}$).

Выведите XOR размеров всех кучек.