Bài này bạn được yêu cầu tính tổng của 2 số

Input Specification

Dòng đầu tiên gồm 1 số nguyên dương ~N~ (~1 \le N \le 100\,000~), số lượng phép tính bạn cần thực hiện.
~N~ dòng tiếp theo, mỗi dòng gồm 2 số nguyên có giá trị tuyệt đối không vượt quá ~1\,000\,000\,000~.

Output Specification

In ra ~N~ dòng, mỗi dòng in ra kết quả của phép tính với input tương ứng

Sample Input

    2
    1 1
    -1 0

Sample Output

    2
    -1

Cà và Khịa là đôi bạn thân, và cả 2 người này đều có tính nghịch ngợm. Trong một tiết thể dục, do phá phách quá mức nên Cà và Khịa bị thầy phạt bật cóc. Hình thức phạt như sau: "ban đầu 2 người cùng ở một vị trí, mỗi lần bật cóc Cà bật được ~X~ mét, Khịa bật được ~Y~ mét. Cà bật trước, từ lượt thứ 2 trở đi ai đang ở vị trí thấp hơn thì người đó sẽ tiến hành bật, tới khi nào 2 người cùng ở một vị trí thì dừng lại".
Yêu cầu: cho 2 số ~X, Y~ hãy đưa ra vị trí(tính theo mét) mà Cà và Khịa hoàn thành hình phạt

Input

Một dòng duy nhất chứa 2 số nguyên ~X, Y (1 \le N \le 10^{18})~

Output

• Một dòng duy nhất là vị trí(tính theo mét) mà Cà và Khịa hoàn thành hình phạt
• Các bộ test đảm bảo kết quả ~\le 10^{18}~

Sample Input

2 3

Sample Output

6

Stepside

Cho một dãy số nguyên a gồm n phần tử, ban đầu tất cả các phần tử có giá trị bằng 0. 
Có q truy vấn mỗi truy vấn sẽ gồm 3 số nguyên l, r, k , ta sẽ tăng các phần tử từ l đến r của dãy lên k đơn vị.
Hãy in ra mảng a sau khi thực hiện q truy vấn.

Input

Dòng 1 gồm 3 số nguyên n (1 <= n <= 10^5), q (1 <= q <= 10^5) lần lượt là số lượng phần tử của a và số lượng truy vấn.
q dòng tiếp theo mỗi dòng chứa 3 số nguyên l, r, k ( 1 <= l, r <= n) (-10^6 <= k <= 10^6)

Output

In ra một dòng gồm n phần tử của a sau khi thực hiện q truy vấn.

Sample Input

6 5
1 3 1
3 4 2
2 5 3
4 5 9
6 6 2

Sample Output

1 4 6 14 12 2

Sau khi bị ThangPhan bủh bủh lmao cho mấy phát, Mạnh Đạt quá cay cú nên quyết định học thuật dảk wa' no jutsu để quyết đấu với ThangPhan. Để học được nhẫn thuật, Mạnh Đạt phải làm theo hướng dẫn của quyển "How to become dảk". Theo hướng dẫn, Mạnh Đạt được cho 1 số n và 1 số k. Quyển sách bao gồm tất cả các chuỗi có độ dài là n, mỗi chuỗi bao gồm 2 ký tự 'b' và n - 2 ký tự 'a'. được sắp xếp theo thứ tự từ điển.
Ví dụ, n = 5 thì các chuỗi lần lượt là :

1. aaabb
2. aabab
3. aabba
4. abaab
5. ababa
6. abbaa
7. baaab
8. baaba
9. babaa
10. bbaaa

Cũng không dễ dàng nhận thấy lắm nhưng ThangPhan bảo dễ dàng là quyển sách sẽ chứa n * (n-1) / 2 chuỗi. Biết n và k, hãy giúp Mạnh đạt tìm ra chuỗi thứ k trong quyển sách trên giúp Mạnh Đạt trở nên dảk để đánh bại ThangPhan.

INPUT : Dòng đầu tiên chứa 1 số t (1 <= t <= 10000) - số lượng testcases. Tiếp theo là t dòng, mỗi dòng chứa n và k. (3 <= n <= 10005, 1 <= k <= min(2 * 10^9, n * (n-1) / 2).

OUTPUT : Ứng với mỗi test case là 1 chuỗi thứ k tương ứng.

EXAMPLE :
input :
7
5 1
5 2
5 8
5 10
3 1
3 2
20 100

output :

aaabb
aabab
baaba
bbaaa
abb
bab
aaaaabaaaaabaaaaaaaa

SEQ - DÃY SỐ

Hôm nay, Bờm được học về dãy số. Và bờm nhanh chóng thích thú với một khái niệm trên dãy số, đó là dãy con.

Dãy con của một dãy số a là một tập hợp phần tử liên tiếp của a. Ví dụ a = [1, 3, 2, 5, 8, 6, 7], thì b = [2, 5, 8] là một dãy con của a, tuy nhiên c = [1, 3, 5] thì không phải là một dãy con của a vì các phần tử trên không phải là các phần tử liên tiếp.

Bờm được giao bài tập về nhà là in ra tất cả các dãy con của một dãy cho trước. Tất nhiên, bài tập này không thể làm khó được Bờm, anh ta giải quyết bài toán trong nháy mắt.

Tuy nhiên, Bờm lại ngồi và suy nghĩ rằng, liệu trong các dãy con trên, có bao nhiêu dãy mà tổng nằm trong khoảng từ L đến R (Tức là L <= S <= R - với S là tổng của dãy con)??

Bạn hãy giúp Bờm giải quyết bài toán trên nhé!!

Input

• Dòng đầu gồm 3 số nguyên N, L, R - N là số phần tử của dãy

• Dòng thứ 2 chứa N số nguyên tách nhau bởi dấu cách là các phần tử của dãy.

Constraints

• 1 <= N <= 10^5

• 1 <= L <= R <= 10^9

• 1 <= a[i] <= 10^9 với a[i] là phần tử bất kỳ của dãy.

Output

• Đưa ra một số nguyên duy nhất số dãy con có tổng lớn hơn bằng L và nhỏ hơn bằng R.

*Sample Input 0 *

4 2 4
1 2 3 4

Sample Output 0

4

Sample Input 1

5 3 10
2 3 4 5 6

Sample Output 1

8