Bạn được dookkii_ giao cho hai số nguyên dương ~a~ và ~b~.

Task: Bạn hãy tính tổng hai số trên.

LƯU Ý QUAN TRỌNG TRƯỚC KHI LÀM BÀI

• Bài tập này dùng Standard Input Stream Line (Stdin) để nhập, tức nhập từ bàn phím; dùng Standard Output Stream Line (Stdout), tức xuất ra Terminal.

Input Specification

• HAI DÒNG RIÊNG BIỆT, mỗi dòng chứa số nguyên dương ~a~ và ~b~ ~(1 \le a, b \le 10^{6})~.

Output Specification

• Tổng của hai số trên, tức ~a + b~.

Sample Case

Input 1:

4
5

Output 1:

9

Explanation 1:

• ~4 + 5 = 9~

Bài A Cộng B (Bản dễ) quá dễ, vậy nên người ra đề là dookkii_ bị Minhbuns và manhvip và Tree khinh như một con chó.
Vì quá cay cú, dookkii_ quyết định nâng độ khó lên ~5~ bậc, đây là bậc đầu tiên.

Cũng như vậy nhưng nhiều công việc hơn, bạn phải thực hiện ~n~ phép tính, mỗi phép tính bạn được giao cho hai số nguyên dương ~a~ và ~b~.

Task: Với mỗi phép tính, bạn hãy tính tổng hai số trên. In ra từng kết quả của mỗi phép tính trên các dòng riêng biệt.

LƯU Ý QUAN TRỌNG TRƯỚC KHI LÀM BÀI

• Bài tập này dùng Standard Input Stream Line (Stdin) để nhập, tức nhập từ bàn phím; dùng Standard Output Stream Line (Stdout), tức xuất ra Terminal.

Input Specification

• Dòng đầu tiên chứa số tự nhiên ~n~ ~(1 \le n \le 10^5)~;
• ~n~ DÒNG RIÊNG BIỆT, mỗi dòng chứa hai số nguyên dương ~a~ và ~b~ ~(1 \le a, b \le 10^{6})~ được cách nhau bởi ~1~ dấu cách.

Output Specification

• ~n~ DÒNG RIÊNG BIỆT, mỗi dòng in ra tổng của hai số trên, tức ~a + b~ tương ứng.

Sample Case

Input 1:

3
1 2
3 4
69 420

Output 1:

3
7
489

• Source: Together CPP organization on VNOJ.

Cho hai số nguyên ~a~, ~b~.

In ra bảng nhân ~a~ từ ~1~ đến ~b~.

Input Specification

• Gồm ~1~ dòng chứa ~2~ số nguyên ~a~ và ~b~ ~(1 \le a, b \le 100)~, cách bởi ~1~ dấu cách.

Output Specification

• Gồm ~b~ dòng, dòng thứ ~i~ là phép nhân ~a~ với ~i~.

Sample Case(s)

Input #1:

3 4

Output #1:

3x1=3
3x2=6
3x3=9
3x4=12

• Source: Together CPP organization on VNOJ.

Hàng năm cứ mỗi độ xuân về, làng MK tổ chức lễ hội đua thuyền mừng Đảng mừng xuân, mừng Đất nước đổi mới. Tham gia tranh tài năm nay có ~N~ đội tham dự được đánh số ~1, 2, 3, ..., N~. Cứ mỗi đội tham gia tương ứng với một thuyền. Sau khi xuất phát ~t~ phút các thuyền cách vị trí xuất phát lần lượt là ~a_1, a_2, a_3, ..., a_N~ mét. Nhiệm vụ của bạn là tìm khoảng cách giữa hai thuyền gần nhau nhất.

Input Specification

• Dòng thứ nhất ghi số nguyên dương ~N~ là số lượng thuyền. ~(2 \le N \le 10^5)~
• Dòng thứ hai gồm ~N~ số nguyên dương ~a_1, a_2, a_3, ..., a_N~ ~(0 < a_i \le 10^9)~ mỗi số cách nhau một dấu cách là khoảng cách của ~N~ thuyền so với vị trí xuất phát sau ~t~ phút.

Output Specification

• Gồm ~1~ số nguyên duy nhất là khoảng cách giữa hai thuyền gần nhau nhất.

Sample Case(s)

Input #1:

5
10 1 7 15 6

Output #1:

1

Explanation:

• Ở ví dụ trên ta có khoảng cách của hai thuyền so với vị trí xuất phát sau ~t~ phút gần nhau nhất là ~7~ và ~6~. Vậy khoảng cách giữa hai thuyền là ~|7 - 6| = 1~.

• Source: Together CPP organization on VNOJ.

Là một người mới vào nghề phụ hồ, thầy Lộc fuho cho bạn một bài tập: Khách hàng muốn đưa nhiều nhất các ô của sổ hình vuông có độ dài ~K~ vào bức tường hình vuông dài ~N~. Hãy vẽ một bản thiết kế và đếm số lượng cửa sổ có thể đặt vào (các cửa sổ có thể đặt sát nhau).

Input Specification

• Dòng đầu gồm một số ~T~ - số bộ test. ~(1 \le T \le 100)~
• ~T~ dòng tiếp theo gồm hai số cách nhau bằng một dấu cách lần lượt là:
  • ~N_i~ - độ dài của bức tường hình vuông. ~(1 \le N \le 10^5)~
  • ~K_i~ - độ dài của ô cửa sổ hình vuông. ~(1 \le K \le 100)~

Output Specification

• Gồm ~T~ dòng, mỗi dòng gồm một số là kết quả của mỗi test.

Sample Case(s)

Input #1:

4
5 1
3 3
4 3
9 10

Output #1:

25
1
1
0

Explanation:

• Test ~1~: Vì ô cửa sổ có độ dài là ~1~ nên có thể lấp kín tường.
• Test ~4~: Độ dài của sổ lớn hơn cả bức tường nên không thể thêm vào được.

• Source: Together CPP organization on VNOJ.

Vì quá mệt mỏi với quảng cáo game mobile, bạn quyết định xây dựng một con bot để chơi các game mobile.

Khi vào game bot sẽ nhận được một bảng chơi ~2 \times N~ xuất phát từ một ô bất kì ở cột đầu tiên, mỗi bước đi di chuyển sang ô bất kì của cột kế tiếp. Mục tiêu của bot là phải đi đến đích nằm ở hai ô cột cuối cùng, tuy nhiên, có một số ô gọi là bẫy, nếu dẫm chúng ô này thì GAME OVER.

Yêu cầu: Hãy tìm ra số cách để đi tới đích. Nếu không có cách đi nào, in ra GAME OVER.

Input Specification

• Dòng đầu tiên chứa số nguyên ~N~ - độ dài hàng của bảng. ~(2 \le N \le 30)~
• Hai dòng tiếp theo là hai xâu kí tự mô tả bảng:
  • * là bẫy;
  • - là ô trống.

Output Specification

• Một dòng duy nhất là số lượng cách đi.

Sample Case(s)

Input #1:

5
-*-*-
--*--

Output #1:

4

• Source: Together CPP organization on VNOJ.

Cheems là một tên trộm khét tiếng, và bạn có một cuộc giao dịch với kẻ đó.

Hắn muốn bạn sắp xếp một xâu kí tự có độ dài ~N~ theo thứ tự từ điển mà hắn cướp được.

Input Specification

• Dòng đầu tiên chứa một số nguyên ~N~ là độ dài của xâu kí tự ~(1 \le N \le 10^6)~
• Dòng thứ hai là xâu kí tự mà Cheems trộm được, chỉ bao gồm các kí tự Latin thường.

Output Specification

• Gồm một dòng duy nhất là xâu kí tự sau khi đã sắp xếp.

Sample Case(s)

Input #1:

5
bascy

Output #1:

abcsy

Input #2:

7
aghjkmx

Output #2:

aghjkmx

• Source: Together CPP organization on VNOJ.

Tài là người bán bánh. Trong cửa hàng của Tài có ~N~ cái bánh. Chiếc bánh thứ ~i~ có kích thước là ~a_i~. Vì Tài là một người FA nên Thế và Nga rủ nhau ra mua hết những cặp bánh có kích thước bằng nhau trong số bánh trong cửa hàng để chọc tức Tài. Hãy giúp Tài tìm xem có bao nhiêu cặp bánh có kích thước đúng với yêu cầu của Thế và Nga.

Input Specification

• Dòng thứ nhất ghi số nguyên dương ~N~ là số lượng bánh có trong cửa hàng của Tài. ~(2 \le N \le 10^6)~
• Dòng thứ hai ghi ~N~ số nguyên dương ~a_1, a_2, a_3, ..., a_N (1 \le a_i \le 10^9)~ là kích thước của các bánh có trong cửa hàng của Tài.

Output Specification

• Gồm hai số nguyên là số bánh đúng với yêu cầu của Thế và Nga.

Sample Case(s)

Input #1:

10
11 22 22 11 11 33 55 11 22 44

Output #1:

3

• Source: Together CPP organization on VNOJ.

Đếm số lượng chữ số của một số cho trước.

Input Specification

• Gồm ~1~ dòng chứa ~1~ số nguyên duy nhất ~N~. ~(|N| \le 10^4)~

Output Specification

• Ghi ra số lượng chữ số của ~N~.

Sample Case(s)

Input #1:

578

Output #1:

3

• Source: Together CPP organization on VNOJ.

Đếm số lượng chữ số của một số cho trước.

Input Specification

• Gồm ~1~ dòng chứa ~1~ số nguyên duy nhất ~N~. ~(|N| \le 10^{10^4})~

Output Specification

• Ghi ra số lượng chữ số của ~N~.

Sample Case(s)

Input #1:

125235787

Output #1:

9

• Source: Together CPP organization on VNOJ.

Cho ~3~ số nguyên ~A~, ~B~ và ~C~.

Hãy sắp xếp ba số nguyên theo thứ tự từ bé đến lớn.

Input Specification

• Gồm ~1~ dòng chứa ~3~ số nguyên ~A~, ~B~ và ~C~ ~(1 \le A, B, C \le 10000)~, cách bởi ~1~ dấu cách.

Output Specification

• Một dòng duy nhất gồm ~3~ số ~A~, ~B~ và ~C~ theo thứ tự bé đến lớn, cách nhau một dấu cách.

Sample Case(s)

Input #1:

12 9 6

Output #1:

6 9 12

• Source: Together CPP organization on VNOJ.

Idol Đăng là pro coder của lớp. Trong giờ học, cô giáo thử thách các bạn trong lớp rằng:

• Cô có ~N~ cái thước, thước đang ngửa lên thì được gọi là ~1~, thước đang úp xuống thì được gọi là ~0~. Hãy tìm số lần lật ít nhất để tất cả các thước đều đang ngửa. Mỗi cây thước đang úp thì chỉ có thể lật được ~1~ lần duy nhất. Nếu có nhiều cây thước được úp liên tiếp nhau thì có thể lật cùng ~1~ lúc ~k~ thước.

Vì Idol Đăng rất pro nhưng thử thách này quá khó chắc là dễ quá nên chê nên hãy giúp idol thực hiện thử thách này nào!

Input Specification

• Dòng thứ nhất nhập vào số nguyên dương ~N~ ~(2 \le N \le 10^6)~ là số thước và ~k~ ~(1 \le k \le 10^2)~ là số thước có thể lật nhiều nhất.
• Dòng thứ hai là nhập ~N~ các số ~0~ và ~1~ là các trạng thái của thước.

Output Specification

• Gồm ~1~ số nguyên là số lần lật thước ít nhất.

Sample Case(s)

Input #1:

5 2
1 0 0 1 0

Output #1:

2

• Source: Together CPP organization on VNOJ.

Cho ba cạnh của một tam giác ~a, b, c~. Kiểm tra xem tam giác đó có phải là một tam giác đều.

Input Specification

• Gồm ~1~ dòng chứa ~3~ số nguyên ~a, b, c~ ~(1 \le a, b, c \le 100)~, cách bởi ~1~ dấu cách.

Output Specification

• Ghi ra YES nếu là một tam giác đều, còn không thì ghi ra NO.

Sample Case(s)

Input #1:

3 3 3

Output #1:

YES

• Source: Together CPP organization on VNOJ.

Cho độ dài ba cạnh của một tam giác vuông, hãy tính diện tích của nó.

Input Specification

• Gồm ~1~ dòng duy nhất chứa ~3~ số nguyên dương ~a, b, c~ - độ dài ba cạnh của tam giác đó ~(1 \le a, b, c \le 100)~, cách nhau bởi ~1~ dấu cách.

*Dữ liệu vào đảm bảo là ba cạnh của một tam giác vuông!

Output Specification

• In ra diện tích của tam giác vuông.

Sample Case(s)

Input #1:

3 4 5

Output #1:

6

Trong một cuộc thi tranh đấu Bedwars Solo có giải thưởng là ~1~ tháng Nitro Classic. Có ~N~ người tham gia và anh Strkss đứng lên chủ trì giải đấu. Sau khi tất cả thi đấu xong, anh Strkss muốn phân bảng xếp loại:

Điểm càng cao thì Xếp hạng càng nhỏ.

Anh Strkss nhờ bạn sắp xếp giùm Bảng xếp hạng Và Tổng số điểm của mọi người.

Input Specification

• Dòng đầu tiên nhập vào số nguyên ~N~ (~N \leq 10~).
• ~N~ dòng tiếp theo, ~a[i] \leq 10~, ~a[i]~ là số điểm lần lượt của ~N~ người.

Output Specification

• Thứ hạng từng người tương ứng với ~a[i]~.
• Tổng số điểm mọi người.

Sample Case(s)

Input #1:

5
2 4 8 4 6

Output #1:

4 3 1 3 2
24