I have matched all forum I/O. All O/Ps are matched correctly. But still getting Wrong Answer. Can anyone please tell where I did mistake ?

**Problem Description:**

Given an array of integers (0 indexed), you have to perform two types of queries in the array.

1 i j v — change the value of the elements from ith index to jth index to v.

2 i j — find the average value of the integers from ith index to jth index.

You can assume that initially all the values in the array are 0.

**Input**

Input starts with an integer T (≤ 5), denoting the number of test cases.

Each case contains two integers: n (1 ≤ n ≤ 105), q (1 ≤ q ≤ 50000), where n denotes the size of the array. Each of the next q lines will contain a query of the form:

1 i j v (0 ≤ i ≤ j < n, 0 ≤ v ≤ 10000)

2 i j (0 ≤ i ≤ j < n)

**Output**

For each case, print the case number first. Then for each query of the form '2 i j' print the average value of the integers from i to j. If the result is an integer, print it. Otherwise print the result in 'x/y' form, where x denotes the numerator and y denotes the denominator of the result and x and y are relatively prime.

**Sample Input**

1

10 6

1 0 6 6

2 0 1

1 1 1 2

2 0 5

1 0 3 7

2 0 1

**Output for Sample Input**

Case 1:

6

16/3

7

Note

Dataset is huge. Use faster i/o methods.