行のN個のバルーンが、左から右には1,2,3 .... Nで与えられる2つの整数を番号付けされている各AB(<= B)、レレは、それらが乗るように彼の「少し各バルーンにBターンをバルーンにバルーンからの鳩「ブランドの電気自動車の開始をフライングすると、色を塗りました。N回は、私が忘れてしまったレレ後でも最初のバルーンが何回かの色を塗られており、あなたは彼が各バルーンはいくつかの色を塗布されている計算を助けることができますか?
入力
各テストケースは、(N <= 100000)、最初の整数Nを作用する 。 次のN行を、各列は、2つの整数AB(1 <= A <=であって 、B <= N)で。
n = 0の場合、入力の終わり。出力各テストケースの出力ラインは、N個の整数を含む、私の数は、私はバルーンの数は合計で着色されている表します。
サンプル入力
3 1 1 2 2 3 3 3 1 1 1 2 1 3 0
サンプル出力
1 1 1 3 2 1
アイデア:レースウィークブックマークと直接始まり、以降TLEは、その後、マップを変更し、TLEは継続
次に書くために、ツリーラインのと思うが、私は書いていない、見つけフェンウィックツリーを書きたいです書きません