Độ khó: Dễ (1/4 điểm)

Ca là người coi trọng thời gian nên ngày nào Ca cũng đặt 2 báo thức trong điện thoại để tự nhắc nhở mình giờ đi học. Báo thức thứ nhất vào lúc ~6{:}00~, báo thức thứ 2 vào lúc ~12{:}15~. Biết rằng bây giờ là ~H~ giờ ~M~ phút, hãy cho biết sau ít nhất bao lâu nữa chuông báo thức trên điện thoại của Ca sẽ vang lên.

Input

Hai số nguyên ~H, M~ ~(0 \le H < 24; 0 \le M < 60)~.

Output

Ghi hai số nguyên ~a, b~ cho biết sau ít nhất ~a~ giờ ~b~ phút chuông báo thức sẽ vang lên.

Sample Input 1

6 10

Sample Output 1

6 5

Sample Input 2

12 30

Sample Output 2

17 30

Notes

Test 1: Bây giờ là ~6{:}10~, báo thức tiếp theo gần nhất là ~12{:}15~ nên sau ~6~ giờ ~5~ phút nữa chuông báo thức sẽ vang lên.

Test 2: Bây giờ là ~12{:}30~, báo thức tiếp theo gần nhất là ~6{:}00~ nên sau ~17~ giờ ~30~ phút nữa chuông báo thức sẽ vang lên.

Độ khó: Trung bình (2/4 điểm)

Các em đã biết câu chuyện Alibaba và 40 tên cướp. Hôm nay, Alibaba lại vào hang của bọn cướp để lấy vàng. Trong hang có ~n~ ~(1 \le n \le 10^5)~ túi vàng, trong túi vàng thứ ~i~ ~(1 \le i \le n)~ có ~a_i~ đồng tiền vàng. Alibaba muốn lấy được số đồng tiền vàng tối đa có thể, đối với mỗi túi vàng Alibaba phải lấy hết số vàng trong túi hoặc không lấy túi đó. Tuy nhiên, lần này để ra khỏi hang, Thần giữ cửa yêu cầu Alibaba chỉ được lấy số lượng đồng tiền vàng là một số chẵn.

Yêu cầu: Tính tổng số đồng tiền vàng tối đa là số chẵn mà Alibaba có thể lấy được. Nếu Alibaba không lấy đồng tiền vàng nào ra khỏi hang coi như tổng số đồng tiền vàng Alibaba lấy là ~0~.

Input

• Dòng đầu tiên chứa một số nguyên dương ~n~ là số lượng túi vàng trong hang;

• Dòng tiếp theo chứa ~n~ số nguyên ~a_1, a_2, \dots, a_n~ ~(1 \le a_i \le 10^9, 1 \le i \le n)~ lần lượt là số đồng tiền vàng trong mỗi túi, mỗi số cách nhau 1 khoảng trắng.

Output

Ghi một số nguyên duy nhất là tổng số đồng tiền vàng tối đa mà Alibaba có thể lấy được.

Scoring

Sample Input 1

4
1 2 3 7

Sample Output 1

12

Sample Input 2

3
9999 9999 9999

Sample Output 2

19998

Notes

Trong ví dụ thứ nhất, Alibaba lấy các túi vàng có số đồng tiền vàng tương ứng là ~2 + 3 + 7 = 12~ là tối đa và là một số chẵn; ví dụ thứ hai, Alibaba lấy ~2~ túi trong ~3~ túi vàng, tổng số đồng tiền vàng tối đa ~19998~, là một số chẵn.

Độ khó: Dễ (1/4 điểm)

Cho số nguyên dương ~n~ và dãy số nguyên ~a_1, a_2, \dots, a_n~.

Một phép dịch trái dãy số là chuyển số ~a_1~ về cuối dãy số, lúc đó các phần tử trong dãy số sẽ dịch qua bên trái 1 vị trí. Ví dụ với dãy số ~[3, 2, 1, 5, 6, 4]~ sau khi thực hiện một phép dịch trái là ~[2, 1, 5, 6, 4, 3]~; dịch trái thêm một lần nữa sẽ được ~[1, 5, 6, 4, 3, 2]~.

Yêu cầu: Hãy cho biết giá trị các phần tử của dãy số sau khi dịch trái ~k~ lần.

Input

• Dòng đầu tiên ghi hai số nguyên dương ~n~ và ~k~ ~(1 \le k \le n \le 10^5)~;

• Dòng thứ hai ghi lần lượt các số ~a_1, a_2, \dots, a_n~ ~(1 \le a_i \le 10^6)~.

Output

Giá trị các phần tử của dãy số sau khi thực hiện dịch trái ~k~ lần.

Sample Input 1

5 4
1 2 3 4 5

Sample Output 1

5 1 2 3 4

Độ khó: Khá (3/4 điểm)

Cho xâu ~S~ gồm các kí tự thuộc tập ~\{1, 2, 3, 4, 5, 6, 7, 8, 9\}~.

• Bước 1: Biến đổi xâu ~S~ thành xâu ~S_1~.

• Bước 2: Biến đổi xâu ~S_1~ thành xâu ~S_2~.

• Bước ~n~: Biến đổi xâu ~S_{n-1}~ thành xâu ~S_n~.

Quy tắc biến đổi như sau: ở mỗi bước, mỗi kí tự ~k~, ở đúng vị trí đó của xâu, được thay thế bằng ~k~ kí tự ~k~ liên tiếp. Vị trí của kí tự trong xâu được đánh số bắt đầu từ ~1~.

Ví dụ, ~S =~ "123" ~\rightarrow S_1 =~ "122333" ~\rightarrow S_2 =~ "12222333333333". Kí tự ở vị trí thứ ~5~ của xâu ~S_2~ là ~2~.

Yêu cầu: Cho xâu ~S~ và hai số nguyên dương ~n, i~. Tìm kí tự thứ ~i~ của xâu ~S_n~.

Input

• Dòng thứ nhất chứa xâu ~S~. Chiều dài xâu ~S~ nằm trong đoạn ~[1; 100]~;

• Dòng thứ hai chứa hai số nguyên dương ~n, i~ ~(1 \le n, i \le 10^6)~, các số cách nhau bởi dấu cách.

Lưu ý: Dữ liệu đầu vào đảm bảo rằng ~S_n~ có chiều dài tối thiểu là ~i~. Nếu ~n < 10^6~ thì dữ liệu đầu vào đảm bảo rằng xâu ~S_n~ có chiều dài không vượt quá ~10^6~ kí tự. Nếu ~n = 10^6~ thì không có giới hạn gì thêm.

Output

Gồm ~1~ dòng chứa kí tự thứ ~i~ của xâu ~S_n~.

Sample Input 1

123
2 5

Sample Output 1

2