Cho một mảng ~a~ gồm ~n~ phần tử, hãy tính tổng các số chẵn và tổng các số lẻ trong đoạn từ ~l~ đến ~r~ của mảng, trong đó chỉ số mảng được tính từ 1.

Giới hạn

• ~1 ≤ a_i ≤ 10^9~
• ~1 ≤ n ≤ 2 \times 10^5~
• ~1 ≤ l < r ≤ n~

Đầu vào

• Dòng đầu tiên: số nguyên ~n~
• Dòng thứ hai: ~n~ số nguyên ~a_i~, cách nhau bởi khoảng trắng
• Dòng thứ ba: hai số nguyên ~l~ và ~r~, cách nhau bởi khoảng trắng

Đầu ra

• Hai số nguyên cách nhau bởi khoảng trắng: tổng lẻ và tổng chẵn trong đoạn từ ~l~ đến ~r~

Sample Input

6
1 2 3 4 5 6
2 5

Sample Output

8 6