Năm mới và Rating

Mỗi người dùng trên một hệ thống thi đấu có một chỉ số rating là một số nguyên (có thể âm hoặc bằng $0$). Người dùng được chia thành hai hạng:

• Hạng 1 (division 1): rating $\ge 1900$.
• Hạng 2 (division 2): rating $\le 1899$.

Bạn tham gia $N$ trận đấu. Trong trận thứ $i$, ngay trước khi trận bắt đầu bạn thuộc hạng $d_i$, và sau trận đó rating của bạn thay đổi đúng $c_i$ (giá trị $c_i$ âm nghĩa là bị mất điểm).

Hạng của bạn trong mỗi trận được xác định bởi rating ngay trước khi trận đó bắt đầu. Bạn không nhớ rating ban đầu của mình (trước trận đầu tiên) là bao nhiêu, chỉ nhớ dãy hạng $d_i$ và độ thay đổi $c_i$.

Hãy tìm giá trị rating lớn nhất có thể mà bạn có ngay bây giờ (sau tất cả $N$ trận), sao cho phù hợp với những gì bạn nhớ. Nếu rating hiện tại có thể lớn tùy ý, in ra Infinity. Nếu không tồn tại kịch bản nào phù hợp, in ra Impossible.

Dữ liệu vào

• Dòng đầu chứa số nguyên $N$.
• $N$ dòng tiếp theo, dòng thứ $i$ chứa hai số nguyên $c_i$ và $d_i$: độ thay đổi rating sau trận $i$ và hạng của bạn trong trận $i$.

Dữ liệu ra

In ra một dòng: rating hiện tại lớn nhất có thể, hoặc Infinity, hoặc Impossible như mô tả trên.

Ràng buộc

• $1\le N\le 200000$
• $-100\le c_i\le 100$
• $1\le d_i\le 2$

Ví dụ