Коровы фермера Джона не любят ничего, кроме хлопьев на завтрак! Фактически, у коров такой большой аппетит, что каждая из них съедает целую коробку хлопьев за один прием пищи.
Недавно в хозяйство поступила партия зерновых разных сортов.
К сожалению, у каждой крупы есть только одна коробка! У каждой из коров есть любимая каша и вторая любимая каша. Когда корова совершает выбор злаков, она выполняет следующий процесс:
Если коробка с ее любимыми хлопьями все еще доступна, она берет ее и уходит.
В противном случае, если коробка ее второй любимой каши все еще доступна, она берет ее и уходит.
Иначе она разочарованно мычит и уходит, не взяв каши.
Коровы выстроились в очередь за хлопьями. Для каждого значения определите, сколько коров возьмет коробку хлопьев, если фермер Джон уберет первые коров с линии.
Первая строка содержит два целых числа и . Для каждого значения - ая строка содержит два целых числа и и , обозначающие первую и вторую по популярности крупу -ой коровы в очереди.
Для каждого значения выведите строку, содержащую ответ для .
Если останется хотя бы две коровы, то ровно двум из них достанется ящик каши.