Bạn nào học ở Quảng Trị chắc không lạ gì bài toán đua ngựa trong đề thi học sinh giỏi cấp tỉnh. Đại ý câu chuyện kể về Điền Kỵ là đại tướng tài ba của

Bạn nào học ở Quảng Trị chắc không lạ gì bài toán đua ngựa trong đề thi học sinh giỏi cấp tỉnh. Đại ý câu chuyện kể về Điền Kỵ là đại tướng tài ba của nước Tề, thường phải tham gia các cuộc cá cược đua ngựa do Tề Vương và các nhà quý tộc trong cung tổ chức. Mặc dù là người lập chiến công lừng lẫy trên chiến trường, uy phong lẫm liệt, nhưng khi đua ngựa thì ông luôn luôn bị thất bại nặng nề.
Điền Kỵ có N con ngựa, sức mạnh của con thứ i là Ai. Vua Tề Vương cũng có N con ngựa, sức mạnh con thứ i là Bi. Nếu hai con ngựa đua với nhau thì con nào có sức mạnh lớn hơn sẽ giành chiến thắng. Nếu sức mạnh ngang nhau thì sẽ hoà. Bạn cần giúp cho Điền Kỵ tính toán xem liệu với mỗi con ngựa mà mình đem ra thi đấu thì nó có khả năng chiến thắng được bao nhiêu con ngựa của nhà vua.
Dữ liệu nhập:
– Dòng 1 là số nguyên N.
– Dòng 2 là dãy số nguyên A.
– Dòng 3 là dãy số nguyên B.
Kết quả xuất ra:
– in ra N số nguyên cách nhau dấu cách. Số thứ i là số con ngựa mà con ngựa thứ i của Điền Kỵ có khả năng giành phần thắng.
Ràng buộc:
– 1 < N < 100001 - 1 < A[i], B[i] < 1018 VD: input 3 4 7 8 1 5 9 output 1 2 2