Even Fun!!!

Time Limit: 0.5 sec

**The Problem**

We know an even number is an integer number which is divisible by two. Zero is also considered to be an even number. So hope it’s easy for you to find an even number. OK let’s check!!!

In this problem, there will be **N** numbers a[0], a[1], a[2] ... a[N - 1]. Initially all are **0**. Here you have to deal with two types of queries:

1) Increase the numbers between **A** and **B** (inclusive) by **1**. This is represented by the command "**0 A B**" (**0** – Increase numbers by 1).

2) Output total number of even numbers between **A** and **B **(inclusive). This is represented by the command "**1 A B**" (**1** – Output total number of even numbers).

**The Input**

Input file consist of several test cases. The first line of each test case contains two integers, **N** and **Q**. Each of the next **Q** lines are either of the form "**0 A B**" or "**1 A B**" as mentioned above. Input is terminated by **EOF**.

(0<**N**<=1000, 0<=**A,B**<=**N-1**, 0<=**Q**<**=**100)

**The Output**

For each test case print case number in first line in the format “Case **X**:”, where **X** is the case number and Output 1 line for each of the queries of the form "**1 A B**" containing the required answer for the corresponding query.

**Sample Input**

5 4

1 0 4

0 0 2

0 1 4

1 2 4

**Sample Output**

Case 1:

5

1

Inter University Programming Contest - 2016 [BGC Trust University Bangladesh]

Problem Setter: Md. Helal Uddin