Bài tập

Cho số nguyên \(N\) có đúng \(4\) chữ số. Hãy tính tổng các chữ số của \(N\). Chẳng hạn \(N = 4321\) thì kết quả là \(4 + 3 + 2 + 1 = 10\).

Input

Một số nguyên \(N\).

Output

Tổng bốn chữ số của \(N\).

Constraints

• \(1000 \le N \le 9999\)

Sample Input

5178

Sample Output

21

An rất yêu thích tuyết. Trong \(n\) ngày, mỗi ngày Bình tạo ra một đống tuyết có thể tích \(v_i\).
Nhưng mỗi ngày, nhiệt độ \(t_i\) khiến mỗi đống tuyết (kể cả đống mới tạo) bị giảm đúng \(t_i\) đơn vị.
Đống tuyết nào giảm xuống \(\le 0\) thì biến mất.

Nhiệm vụ của bạn: Tính tổng thể tích tuyết bị tan chảy trong mỗi ngày.

Input

• Dòng 1: số nguyên \(n\) (\(1 \le n \le 10^5\)).
• Dòng 2: \(v_1, v_2, \dots, v_n\) (\(0 \le v_i \le 10^9\)).
• Dòng 3: \(t_1, t_2, \dots, t_n\) (\(0 \le t_i \le 10^9\)).

Output

Một dòng gồm \(n\) số --- lượng tuyết tan trong từng ngày.

Example

3
10 10 5
5 7 2

5 12 4

Scoring

• Subtask 1 (10%): \(t_i = 0\).
• Subtask 2 (30%): \(n, t_i, v_i \le 10^3\).
• Subtask 3 (60%): Không có ràng buộc thêm.

Tương tự, hãy viết chương trình chuyển một chữ cái in hoa thành chữ cái in thường.

Yêu cầu:
Nhập vào ký tự chữ in hoa, in ra chữ in thường tương ứng.

Input

Một ký tự \(c\) thỏa mãn \('A' \le c \le 'Z'\).

Output

Ký tự in thường tương ứng của \(c\).

Example

A

a

B

b

C

c

D

d

Ở đất nước Byteland có \(N\) thành phố nhưng không có đường nào di chuyển giữa chúng. Tuy nhiên, mỗi ngày, một con đường mới sẽ được xây. Tổng cộng có \(m\) con đường.Trả lời \(q\) truy vấn: "Sau bao nhiêu ngày ta có thể di chuyển từ thành phố \(a\) sang \(b\)".

Input

• Dòng đầu tiên chứa ba số nguyên \(N\), \(M\) và \(Q\): số thành phố, con đường và truy vấn. Các thành phố được đánh số \(1, 2, \ldots, n\).

• \(M\) dòng sau thể hiện con đường được xây dựng. Mỗi dòng chứa hai số nguyên \(a\) và \(b\): có đường nối giữa \(a\) và \(b\)

• \(Q\) dòng cuối thể hiện mỗi truy vấn. Mỗi dòng gồm hai số nguyên \(a\) và \(b\): muốn di chuyển từ thành phố \(a\) sang \(b\).

Output

• Với mỗi truy vấn, in ra số ngày hoặc \(-1\) nếu không thể di chuyển.

Example

5 4 3
1 2
2 3
1 3
2 5
1 3
3 4
3 5

2
-1
4