Description

Format

Input

第一行两个n,q整数 。 接下来q行，每行四个整数r,c,l,s，代表一次操作。

Output

输出一行，一个整数，代表答案。

Samples

样例输入1

10 4 

1 1 10 1 

5 5 4 4 

1 9 4 3 

3 3 5 2

样例输出1

0

样例解释

1 0 0 0 0 0 0 0 3 0

1 1 0 0 0 0 0 0 3 3

1 1 3 0 0 0 0 0 3 3

1 1 3 3 0 0 0 0 3 3

1 1 3 3 7 0 0 0 0 0

1 1 3 3 7 7 0 0 0 0

1 1 3 3 7 7 7 0 0 0

1 1 1 1 5 5 5 5 0 0

1 1 1 1 1 1 1 1 1 0

1 1 1 1 1 1 1 1 1 1

大样例下载

xor2.in

xor2.ans

Limitation

1s, 512MiB for each test case.