CodeCoder qarşı TopForces

Bytelanddə sərbəst proqramlaşdırma çox populyardır. Əslində, Bytelandiyanın hər bir vətəndaşı iki proqramlaşdırma saytında - CodeCoder və TopForces-də qeydiyyatdan keçib. Hər bir sayt öz reytinq sisteminə malikdir. Hər bir vətəndaşın hər bir saytda unikal tam ədədi reytinqi var ki, bu da onların bacarıqlarına təxminən uyğun gəlir. Reytinq nə qədər yüksəkdirsə, bacarıq bir o qədər yaxşıdır.

Byteland insanları təbiətən optimistdirlər. Vətəndaş A düşünür ki, proqramlaşdırma yarışmasında vətəndaş B-ni məğlub etmək şansı var, əgər bəzi k ≥ 1 üçün A = P[0], P[1], ..., P[k] = B vətəndaşları ardıcıllığı mövcuddursa, belə ki, hər bir i (0 ≤ i < k) üçün P[i] bir və ya hər iki saytda P[i+1]-dən daha yüksək reytinqə malikdir.

Bytelandiyanın hər bir vətəndaşı proqramlaşdırma yarışmasında neçə digər vətəndaşı məğlub edə biləcəyini bilmək istəyir.

Giriş məlumatları

Birinci sətirdə n (1 ≤ n ≤ 100 000) tam ədədi - vətəndaşların sayı qeyd olunub. Növbəti n sətir reytinqlər haqqında məlumatı ehtiva edir. i-ci sətir iki tam ədəd CC[i] və TF[i] - i-ci vətəndaşın CodeCoder və TopForces-dəki reytinqlərini ehtiva edir (1 ≤ CC[i], TF[i] ≤ 10^6). Hər bir saytda bütün reytinqlər fərqlidir.

Çıxış məlumatları

Hər bir vətəndaş i üçün b[i] tam ədədini çıxarın - onların proqramlaşdırma yarışmasında neçə digər vətəndaşı məğlub edə biləcəyi. Hər bir b[i] dəyəri giriş məlumatlarında vətəndaşların göstərildiyi sırada ayrıca sətirdə çıxarılmalıdır.