Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

SKWLTH - Xếp loại biệt thự

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/skwlth


Để khoe khoang sự giàu có của mình, các thương gia đã dem các toà biệt thự ra so sánh. Sau khi họp bàn và tranh luận căng thẳng, các thương gia chọn ra 2 tiêu chí được xem là quan trọng nhất cho mỗi toà nhà đó là khoảng cách tới mặt đường (nhà mặt phố hiển nhiên có giá trị hơn nhà trong ngõ) và số tầng cao của toà nhà. Ngôi nhà của thương nhân A được coi là hoành tráng hơn ngôi nhà của thương nhân B nếu nó gần mặt đường hơn và có nhiều tầng hơn. Các thương gia tiến hành phân loại các ngôi nhà như sau: Toà nhà A là toà nhà loại 1 nếu không có toà nhà nào hoành tráng hơn A; sau khi loại bỏ các toà nhà loại 1, toà nhà B là toà nhà loại 2 nếu không có toà nhà nào hoành tráng hơn B; sau khi bỏ đi các toà nhà loại 1 và loại 2, toà nhà C là toà nhà loại 3 nếu không có toà nhà nào hoành tráng hơn C,... Việc phân loại tiếp tục cho đến khi mọi toà nhà đều được xếp hạng.

Các thương gia rất nóng lòng muốn biết toà nhà của minh bỏ bạc tỷ ra xây được xếp hạng bao nhiêu. Do đó bạn được thuê với số tiền là 1.000.000 $ để viết một chương trình xếp loại các toà nhà không quá 1 giây.

Input

- Dòng đầu là số nguyên dương n (n≤30000).

- Dòng thứ i trong n dòng tiếp theo ghi hai số nguyên dương di, hi (0

Output

 

Ghi ra file WEALTHY.OUT gồm n dòng, dòng thứ i ghi một số nguyên dương là loại của 
toà nhà thứ i.

Gồm n dòng, dòng thứ i ghi một số nguyên dương là loại của toà nhà thứ i.

 

Example

Input:
3
1 2
2 1
1 3

Output:
1
2
1

Được gửi lên bởi:Nhung anh sao dem
Ngày:2013-09-07
Thời gian chạy:0.100s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ASM64 GOSU PERL6 PYPY RUST SED

hide comments
2013-09-16 13:56:08 dyn
Nhà 4 không thể hoành tráng hơn các nhà 1, 2, 5 được vì ở xa mặt đường hơn mà :(

.

Last edit: 2013-09-16 13:57:08
2013-09-16 13:52:06 Ho Hoang Hiep-A2k41pbc
tét đó ra
1
2
2
1
2
2013-09-16 13:25:13 dyn
Test này kết quả như thế nào vậy?
5
1 5
2 3
3 4
5 5
4 4

.

Last edit: 2013-09-16 13:52:30
2013-09-09 09:22:47 NTT
test ví dụ có vấn đề không nhỉ?
"gần mặt đường hơn và có nhiều tầng hơn" vậy tòa nhà 1 và 3 sao lại cùng loại được?
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.