В сказочной стране Айландлэнде правит добрый и мудрый король.

На данный момент, Айландлэнд состоит из $$$n$$$ островов, пронумерованных числами от $$$1$$$ до $$$n$$$, на каждом из которых живут жители. Никакие два острова не связаны между собой мостами, поэтому жителям приходится добираться от одного острова до другого вплавь.

Иногда на каком-то из островов происходит наводнение, и тогда все жители этого острова переселяются жить на какой-то другой остров. При этом сам остров остаётся на месте и через него можно путешествовать или переселиться на него в будущем.

Король решил начать строить мосты между островами, но строительство мостов - дело достаточно непредсказуемое. Король получает донесения двух видов:

1) В донесении первого вида сообщается, что между островами $$$u_i$$$ и $$$v_i$$$ удалось построить мост. Движение по мосту возможно в обоих направлениях.

2) В донесении второго вида сообщается, что на острове $$$u_i$$$ произошло наводнение и все его жители (если они были) переселились на остров $$$v_i$$$.

Таким образом, каждое донесение задаётся тремя параметрами: своим типом и упорядоченной парой островов.

Королю необходимо планировать будущие расходы, поэтому после каждого донесения ему интересно знать, какое минимальное количество мостов необходимо дополнительно построить, чтобы из любого заселённого (на текущий момент) острова можно было по суше добраться до любого другого заселённого острова.

Обратите внимание, что в задаче требуется ввести много данных!