Description

image.png

Input

image.png

Output

image.png

Sample Input 1

Sample Output 1

2
1
5
3
5

Case 1: 9
Case 2: 8

Ans