Вам даны $$$n$$$ двоичных стопок, $$$i$$$-я из которых состоит из $$$a_i$$$ нулей сверху и $$$b_i$$$ единиц снизу.
За одну операцию вы можете взять верхний элемент любой стопки и переместить его в любое место в любой стопке, включая стопку, из которой он был взят.
Последовательность операций для первого набора входных данных. Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.
Первая строка каждого набора входных данных содержит одно целое число $$$n$$$ ($$$1 \leq n \leq 2 \cdot 10^5$$$) — количество стопок.
Затем следуют $$$n$$$ строк, $$$i$$$-я из которых содержит четыре целых числа $$$a_i$$$, $$$b_i$$$, $$$c_i$$$, $$$d_i$$$ ($$$0 \leq a_i, b_i, c_i, d_i \leq 10^9$$$) — исходное и целевое состояние $$$i$$$-й стопки.
Гарантируется, что существует последовательность операций, которая преобразует стопки в целевое состояние.
Гарантируется, что сумма значений $$$n$$$ по всем наборам входных данных не превосходит $$$2 \cdot 10^5$$$.
Для каждого набора входных данных выведите одно целое число — минимальное количество операций, необходимых для достижения целевого состояния.
321 3 1 21 1 1 232 0 2 20 1 1 01 1 0 031 2 1 23 4 3 40 0 0 0
2 3 0
Решение первого набора входных данных показано в условии.
Во втором наборе входных данных оптимальная последовательность операций выглядит так:
В третьем наборе входных данных все стопки уже находятся в своем целевом состоянии.
