問題文


先になげてしまったCrime Countingはおそらくバグっています、ごめんなさい

Mitarushi国では、国民の情報は二つの整数である生年月日競技プログラミングのレートによって管理されています。
つまり、人と人生年月日レートがともに等しく、かつその時に限り、人と人は同一人物です。
と\ころで、Mitarushi国では順番に個の事件が順に起こり、番目の事件の犯人の生年月日とレートがであることを警察は突き止めました。
あなたの目的は、番目の事件は事件の中で番目の犯人が何回目に起こした物かを知ることです。

制約


  • 入力はすべて整数である。

入力






出力


行目には、番目の事件は事件の中で番目の犯人が何回目に起こした物かを出力して、最後に改行してください。

サンプル


入力1
3
1 1
3 1
1 1
出力1
1
1
2

番目の犯人は番目の事件をすでに起こしているため、これは回目の犯行です。

入力2
5
1 1
2 1
1 1
2 1
1 1
出力2
1
1
2
2
3

Submit


Go (1.14)