Rectangles

You are given a matrix with $n$ rows and $m$ columns. Its entries are consecutive starting from $0$ left to right, top to bottom like below:

There are $q$ operations which modify the matrix in the following way: a submatrix is chosen inside the matrix and it will be inverted horizontally and vertically. For example if the submatrix with the top-left coordinate $(1, 3)$ and bottom-right coordinate $(3, 5)$ is inverted on the one above it will look like this:

You are also given the coordinates $(x, y)$ of a cell, type the value of that cell after all $q$ operations.

Input

The first line will contain $5$ integers, $n, m, q, x$ and $y (1 ≤ n, m ≤ 10^9), (1 ≤ q ≤ 3 \cdot 10^5), (1 ≤ x, y ≤ n)$.

The following $q$ lines will contain $x_1, y_1, x_2$ and $y_2$ which describe the top-left, bottom-right coordinates of the submatrix $(1 ≤ x_1 ≤ x_2 ≤ n), (1 ≤ y_1 ≤ y_2 ≤ n)$.

For tests worth $20$ points it is guaranteed that $(1 ≤ n, m ≤ 100), (1 ≤ q ≤ 100)$

Example

stdin

4 5 1 1 3
1 3 3 5

stdout

14