Simple

N개의 수로 이루어진 수열과 Q개의 질의가 주어진다.

• 0 a b val : 구간 [a,b]에 속하는 모든 수에 val을 더한다.
• 1 a b : 구간 [a,b]에서 가장 작은 짝수와 가장 큰 홀수를 출력한다. 둘 중 존재하지 않는 수가 있으면 그 자리에 -1을 출력한다.

모든 1번 질의에 답하라.

첫째 줄에 정수 N이 주어진다. 둘째 줄에 수열의 수 N개가 주어진다. 셋째 줄에 정수 Q가 주어지고, 그다음 Q개의 줄에 문제에서 설명한 Q개의 질의가 주어진다.

1번 질의의 답을 한 줄에 하나씩 출력한다.

• 수열의 수는 1 이상 2,000,000,000 이하이다.
• 0번 질의의 val은 1 이상 2,000,000,000 이하이다.
• 경고!! 1번 질의의 답 중 계산할 수 없는 것이 있으면 그 자리에 -1을 출력한다!!