Bài tập

Một mảnh vườn hình chữ nhật có kích thước \(a \times b\). Bên trong vườn có một cái ao hình vuông cạnh \(c\) (ao nằm hoàn toàn trong mảnh vườn). Phần đất còn lại được dùng để trồng cây. Hãy tính diện tích phần đất trồng cây.

Input

Một dòng chứa ba số nguyên \(a, b, c\).

Output

In ra diện tích phần đất trồng cây.

Constraints

• \(1 \le a, b, c \le 1000\)
• \(c \le \min(a, b)\)

Sample Input

9 12 4

Sample Output

92

Explanation

Diện tích vườn là \(9 \cdot 12 = 108\), diện tích ao là \(4 \cdot 4 = 16\), đất trồng cây là \(108 - 16 = 92\).

Cho một mảng số nguyên \(A\) gồm \(N\) phần tử. Nhiệm vụ của bạn là liệt kê tất cả các giá trị duy nhất xuất hiện trong mảng, theo thứ tự từ nhỏ đến lớn, kèm theo tần suất xuất hiện của chúng.

Input

• Dòng đầu tiên chứa một số nguyên dương \(N\) (\(1 \le N \le 1000\)).
• Dòng thứ hai chứa \(N\) số nguyên \(A_1, A_2, \ldots, A_N\) (\(0 \le A_i \le 10^6\)), cách nhau bởi dấu cách.

Output

• In ra nhiều dòng. Mỗi dòng chứa một giá trị và tần suất tương ứng của nó, cách nhau bởi một dấu cách. Các giá trị phải được in theo thứ tự tăng dần.

Example

7
4 4 2 3 3 2 1

1 1
2 2
3 2
4 2

Ta gọi số ngược của một số là số tạo ra bằng cách viết các chữ số của số đã cho theo chiều từ phải qua trái
(ví dụ: \(123\) có số ngược là \(321\)).

Một số nguyên dương \(X\) được gọi là số đối lập nếu \(X\) và số ngược của nó là hai số nguyên tố cùng nhau.

Với mỗi số \(a_i\), hãy xác định xem \(a_i\) có phải là số đối lập hay không.

Input

Dữ liệu vào từ tệp CAU1.INP:

• Dòng \(1\): Số nguyên dương \(N\) \((N \le 10^3)\).
• \(N\) dòng tiếp theo: Mỗi dòng chứa một số nguyên dương \(a_i\) \((a_i \le 10^9)\).

Output

Ghi ra tệp CAU1.OUT gồm \(N\) dòng, dòng thứ \(i\):

• Ghi \(1\) nếu \(a_i\) là số đối lập, ngược lại ghi \(0\).

Input

%
3
123
201
2021

Output

%
0
0
1

Scoring

• (50%) \(N \le 10^2\), \(a_i \le 10^6\).
• (20%) \(N \le 10^3\), \(a_i \le 10^6\).
• (30%) \(N \le 10^3\), \(a_i \le 10^9\).

Cho dãy số nguyên không âm \(A_1, A_2, \ldots, A_n\). Một cặp chỉ số \((i, j)\) được gọi là cặp gấp năm nếu thỏa mãn đồng thời:

• \(i < j\);
• \(A_i = 5 \cdot A_j\).

Hãy đếm số cặp gấp năm trong dãy.

Input

• Dòng đầu chứa số nguyên \(n\).
• Dòng thứ hai chứa \(n\) số nguyên \(A_1, A_2, \ldots, A_n\).

Output

• In ra một số nguyên duy nhất là số cặp gấp năm.

Constraints

• Subtask 1 (60% số điểm): \(n \le 10^3\), \(0 \le A_i \le 10^9\).
• Subtask 2 (40% số điểm): \(n \le 3 \cdot 10^5\), \(0 \le A_i \le 10^{18}\).

Sample Input 1

6
10 2 50 2 10 10

Sample Output 1

4

Explanation

Các cặp thỏa mãn: \((1,2)\), \((1,4)\) (cùng có \(10 = 5 \cdot 2\)) và \((3,5)\), \((3,6)\) (cùng có \(50 = 5 \cdot 10\)).