Tin học trẻ A - Vòng Sơ khảo quốc gia 2022 - Bộ đề bài

#	Bài tập	Điểm	Thời gian:	Giới hạn bộ nhớ
1	Phân số nhỏ nhất (THTA Vòng Sơ loại 2022)	100 (p)	1.0s	512M
2	Tính tổng dãy số (THTA Vòng Sơ loại 2022)	100 (p)	1.0s	512M
3	Thay đổi chữ số (THTA Vòng Sơ loại 2022)	100 (p)	1.0s	512M

1. Phân số nhỏ nhất (THTA Vòng Sơ loại 2022)

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình

Cho ba số tự nhiên \(A, B, C\). Từ ba số đó, hãy tạo ra một phân số nhỏ nhất có thể. In ra tổng của tử số và mẫu số của phân số nhỏ nhất đã được tối giản.

Input

Nhập vào ba số tự nhiên \(A, B, C\) (\(0 < A, B, C \leq 1000\)), mỗi số trên một dòng.

Output

Ghi ra một số duy nhất là kết quả của bài toán.

Example

Test 1

Input

3
2
4

Output

Note

Những phân số có thể tạo ra: \(\frac{3}{2}, \frac{3}{4}, \frac{2}{3}, \frac{2}{4}, \frac{4}{3}, \frac{4}{2}\)

Phân số bé nhất là \(\frac{2}{4} = \frac{1}{2}\)

Vậy kết quả là \(1 + 2 = 3\)

2. Tính tổng dãy số (THTA Vòng Sơ loại 2022)

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình

Cho một số tự nhiên \(N\) là số chẵn và dãy số có quy luật như sau: \(1, N, 2, N - 1, 3, N - 2, \ldots\) Ví dụ: với \(N = 6\), ta có dãy số: \(1, 6, 2, 5, 3, 4\). Hãy viết chương trình nhập vào hai số tự nhiên \(N\) và \(M\), tính tổng \(M\) số đầu tiên của dãy số đó.

Input

Nhập vào hai số tự nhiên \(N\) và \(M\) \((1 \leq M \leq N \leq 10^9)\), mỗi số trên một dòng.

Output

In ra một số là kết quả của bài toán.

Example

Test 1

Input

6
3

Output

Note

Với \(N = 6\), ta có dãy số: \(1, 6, 2, 5, 3, 4\).

Tổng của \(3\) số đầu tiên là: \(1 + 6 + 2 = 9\).

Scoring

Nếu chương trình chạy đúng những trường hợp \(N \leq 10^4\), thí sinh sẽ được \(60\) điểm.
Nếu chương trình chạy đúng những trường hợp \(N \leq 10^9\), thí sinh sẽ được \(100\) điểm.

3. Thay đổi chữ số (THTA Vòng Sơ loại 2022)

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình