VƯỜN NHÃN

Bác Kim có một khu vườn hình chữ nhật có kích thước hai chiều a và b (đơn vị: mét).
Bác muốn lấy ra từ khu vườn ban đầu một mảnh vườn hình vuông có diện tích lớn nhất để trồng nhãn.

Yêu cầu

Hãy giúp bác Kim tính diện tích của mảnh vườn hình vuông được lấy ra.
Trường hợp mảnh vườn của bác Kim đã là hình vuông thì in ra số 1.

Dữ liệu vào

• Một dòng duy nhất gồm hai số nguyên dương a và b
• (1 ≤ a, b ≤ 10^9)

Dữ liệu ra

• Một số nguyên dương là kết quả của bài toán.

Subtask

• Subtask 1 (70% số điểm): 1 ≤ a, b ≤ 10^6
• Subtask 2 (30% số điểm): Không có ràng buộc gì thêm

Ví dụ

Input 1:

6
4

Output 1:

16

Input 2:

20
20  

Output 2:

1

Input 3:

12
18

Output 3:

144

🧮 Đề bài : Chia hết cho 7

Bài tập

Cho hai số nguyên a, b. Em hãy viết chương trình đếm xem trong đoạn [a; b] có bao nhiêu số chia hết cho 7, và tính tổng các số đó.

📄 Ví dụ minh họa

Input:

10
30  

Output:

3
63

Giải thích:

Các số chia hết cho 7: 14, 21, 28
Số lượng = 3
Tổng = 63

Ràng buộc

N <= 10^12

Đề bài: Tam giác CHÀO XUÂN

Cho tam giác được điền các ký tự của chuỗi "CHAOXUAN2026" lặp lại liên tiếp theo quy luật như hình dưới đây:

Quy luật điền ký tự:

• Dòng 1 có 1 ký tự.
• Dòng 2 có 3 ký tự.
• Dòng 3 có 5 ký tự.
• Dòng 4 có 7 ký tự.

Yêu cầu:

Cho một số tự nhiên N, hãy xác định ký tự thứ N .

In ra:

• Ký tự đó,
• Vị trí (r, c) của ký tự đó (hàng, cột),

Input:

6

Output:

U 3 2

Văn Miếu Xích Đằng (tọa lạc tại phường Sơn Nam, tỉnh Hưng Yên) được mệnh danh là biểu tượng của nền văn hiến và tinh thần hiếu học Hưng Yên.

Nơi đây hiện còn lưu giữ 9 tấm bia đá quý giá ghi danh 161 vị đại khoa của trấn Sơn Nam xưa.

Trong quá trình tu bổ và nghiên cứu văn bia, các nhà khảo cổ phát hiện một bản văn bia cổ có chứa một dòng kí tự S bí ẩn, bao gồm các kí tự chữ cái Latin và các kí tự chữ số.

Theo quan niệm của người xưa, Con số may mắn giúp sĩ tử đỗ đạt là một số nguyên dương đối xứng lớn nhất có trong dòng kí tự đó.

Một số được gọi là số đối xứng nếu:

• Đọc từ trái sang phải và từ phải sang trái đều giống nhau.

Khi tạo số:

• Các chữ số 0 đứng ở đầu không có nghĩa, cần được loại bỏ.
• Ví dụ:
  • "009009" được hiểu là số "9009"
  • "000" được hiểu là số "0"

Yêu cầu

Gồm một dòng duy nhất chứa xâu S (độ dài xâu S không quá 10^5 kí tự).

Dữ liệu đầu ra

• In ra số đối xứng lớn nhất tìm được. Nếu không tồn tại in ra —1.
• Ràng buộc dữ liệu

• Subtask 1 (50% số điểm): Độ dài xâu ,9 không quá 255 kí tự, số tạo được trong xâu có không quá 18 chữ số;

• Subtask 2 (30% số điểm): Độ dài xâu ,9 không quá 10 kí tự, số tạo được trong xâu có không quá 18 chữ số;

• Subtask 3 (20% số điểm): Độ dài xâu 9 không quá 10 kí tự, số tạo được trong xâu có thể rất lớn.

Ví dụ

Ví dụ 1

Input

sonnam13331hungyen0990

Output

13331

Ví dụ 2

Input

van5bia009009asonam

Output

9009

Ví dụ 3

Input

abcxyz

Output

-1

Bảng số điện tử

Ví dụ:

• Khi hiển thị số 19 cần dùng 2 + 6 = 8 đoạn bóng đèn.
• Số 7 cần dùng 3 đoạn bóng đèn.

Yêu cầu

Cho biết hai số S và T là số bắt đầu và số kết thúc cần hiển thị trên bảng điện tử.
Hãy xác định lượng điện tiêu thụ W cần thiết để hiển thị các số tự nhiên liên tiếp từ S đến T.

Biết rằng:

• Mỗi đoạn bóng đèn khi sáng tiêu thụ 1 đơn vị điện năng trong 1 giây.
• Mỗi số được hiển thị trong 1 giây.

Dữ liệu vào

• Dòng 1 : Số nguyên N lưu số lượng testcase.

• N dòng tiếp theo lưu số nguyên S va T

• 0 ≤ S < T ≤ 10000

• Số dòng không quá 10000

Dữ liệu ra

• In ra N dòng . Mỗi dòng là một số W – lượng điện năng cần thiết tương ứng với từng dòng dữ liệu vào.

Ví dụ

Input:

1
8 12

Ouput:

32

Input:

1
9 11

Ouput:

18

Dãy số D

Cho dãy số tự nhiên vô hạn: 1, 2, 3, 4, 5, 6, 7, ...

Từ dãy số này lấy lần lượt từ trái sang phải các số để xây dựng một dãy số mới theo quy tắc sau:

• Lấy 1 số chia hết cho 1
• Lấy 2 số chia hết cho 2
• Lấy 3 số chia hết cho 3
• Lấy 4 số chia hết cho 4
• ...

Kết quả thu được là dãy D với một vài phần tử đầu tiên như sau:

1, 2, 4, 6, 9, 12, 16, 20, 24, 28, 30, 35, 40, 45, 50, 54, …

Hãy tìm số thứ N của dãy D.

Input Specification

• Một dòng chứa số nguyên N (1 ≤ N ≤ 10^6)

Output Specification

• Một dòng chứa một số nguyên là kết quả bài toán.

Sample

Input 1

10

Output 1

28

Input 2

13

Output 2

40