Bài tập

Viết chương trình nhập vào hai số nguyên không âm 32 bit \(A\) và \(B\) (\(0 \leq A, B \leq 10^9\)). Hãy tính và in ra kết quả của phép toán sau :

• \(A\) and \(B\).
• \(A\) or \(B\).
• \(A\) xor \(B\).
• not \(A\).
• Mỗi kết quả in trên một dòng theo thứ tự trên.

Input

Một dòng duy nhất chứa hai số nguyên \(A\) và \(B\), cách nhau bởi dấu cách.

Output

In ra các kết quả theo yêu cầu bài toán.

Example

5 6

4
7
3
-6

Ban tổ chức một kỳ thi chia thí sinh dự kiến thành ba nhóm: có \(a\) thí sinh ở nhóm 1 (mỗi người được đánh giá \(500\) điểm), \(b\) thí sinh ở nhóm 2 (mỗi người \(1000\) điểm) và \(c\) thí sinh ở nhóm 3 (mỗi người \(1500\) điểm). Mức độ thành công của kỳ thi là tổng điểm đánh giá của tất cả thí sinh.

Hãy tính mức độ thành công đó.

Input

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

Output

In ra mức độ thành công: \(500a + 1000b + 1500c\).

Constraints

• \(1 \le a, b, c \le 100\)

Sample Input

3 2 1

Sample Output

5000

Explanation

\(3 \cdot 500 + 2 \cdot 1000 + 1 \cdot 1500 = 5000\).

Có \(n\) thành phố và ban đầu không có con đường nào giữa chúng. Tuy nhiên, mỗi ngày một con đường mới sẽ được xây dựng, và sẽ có tổng cộng \(m\) con đường.

Một thành phần là một nhóm các thành phố mà trong đó có một tuyến đường giữa hai thành phố bất kỳ sử dụng các con đường đã được xây dựng. Sau mỗi ngày, nhiệm vụ của bạn là tìm ra số lượng thành phần và kích thước của thành phần lớn nhất.

Input

• Dòng đầu vào đầu tiên có hai số nguyên \(n\) và \(m\): số lượng thành phố và đường. Các thành phố được đánh số \(1,2,\ldots,n\).

• Sau đó, có \(m\) dòng mô tả các con đường mới. Mỗi dòng có hai số nguyên \(a\) và \(b\): một con đường mới được xây dựng giữa các thành phố \(a\) và \(b\).

• Bạn có thể giả định rằng tất cả con đường sẽ được xây dựng giữa hai thành phố khác nhau.

Output

• In \(m\) dòng: thông tin yêu cầu sau mỗi ngày.

Example

5 3
1 2
1 3
4 5

4 2
3 3
2 3

Trong vườn nhà An có \(N\) khóm hoa. An muốn hái một bó hoa để tặng \(5\) thành viên trong gia đình gồm: ông, bà, ba, mẹ và anh trai. An hái \(1\) bông từ khóm hoa thứ nhất, \(2\) bông từ khóm hoa thứ hai, \(3\) bông từ khóm hoa thứ ba, …, \(N\) bông từ khóm hoa thứ \(N\). Bó hoa sẽ chia đều để tặng \(5\) người và mỗi người sẽ nhận được một số lẻ bông hoa.

Yêu cầu: Bạn hãy tính xem mỗi người trong nhà An sẽ nhận được nhiều nhất là bao nhiêu bông hoa?

Input

Nhập từ bàn phím một số nguyên dương \(N\) \((3 ≤ N ≤ 15 )\).

Output

Ghi ra màn hình hai số nguyên dương là số bông hoa mà mỗi người được tặng và số bông hoa còn lại. Hai số ghi cách nhau dấu cách.

Example

3

1 1