Admin mới nhất của cộng đồng Vinoy — MofK — là người có rating Codeforces cao nhất Vinoy. Với IQ đứng số thế giới chỉ sau soái ca VLT, MofK đã phát minh ra một chiếc máy có thể dự báo trước sự thay đổi rating của mình ở các kì thi trong tương lai. Để thử nghiệm phát minh mới của mình, MofK đã cho chiếc máy phân tích kì thi sắp tới trên Codeforces. Chiếc máy trả về độ khó của kì thi thứ là một số nguyên không âm . Vì đề bài Codeforces càng ngày càng trí tuệ nên không ngạc nhiên khi dãy là một dãy tăng không nghiêm ngặt. Nói cách khác, với mọi , ta có . Dù sở hữu IQ vô cùng cao nhưng MofK lại không màng đến rating, vì vậy anh càng tỏa sáng khi độ khó của kì thi càng chênh lệch với rating hiện tại của anh. Cụ thể hơn, nếu rating hiện tại của MofK là thì sau khi thi kì thi với độ khó , rating mới của MofK sẽ là . MofK rất hài lòng với phát minh mới của mình. Hiện tại, anh có kế hoạch. Trong kế hoạch thứ , anh dự định sử dụng tài khoản có rating là (MofK có rất nhiều tài khoản clone vì anh không màng đến rating) để thi tất cả các kì thi từ tới . Với mỗi kế hoạch, anh muốn biết rating cuối cùng của tài khoản đó sẽ là bao nhiêu. Vì IQ của MofK quá cao nên anh không thể thực hiện phép trừ như người thường, vậy nên các bạn hãy giúp admin Vinoy của chúng ta nhé!
Dữ liệu vào:
Dòng đầu tiên chứa số nguyên là số thứ tự của subtask chứa test này.
Dòng thứ hai chứa hai số nguyên và là số kỳ thi sắp tới trên Codeforces và số kế hoạch của MofK.
Dòng thứ ba chứa số nguyên là độ khó của các kỳ thi sắp tới.
Trong dòng cuối cùng, dòng thứ chứa ba số nguyên và là rating của nick clone MofK sẽ sử dụng, chỉ số của contest đầu tiên và cuối cùng MofK sẽ thi trong kế hoạch thứ .
Dữ liệu ra:
Gồm dòng, dòng thứ là rating của account MofK sử dụng sau khi thi hết mọi kì thi trong kế hoạch thứ .
