题目描述

一轮梦到了他在玩还未发售的东方秋神牧场，他现在牧场里面给农作物施肥，他有一件神奇的道具，可以一次性给一个矩形区域里面的农作物施肥，每个农作物获得的能量并不完全相同，具体来说，这个矩形区域里面同一列里面每一个农作物获得的能量是相同的，而每一行里面农作物获得的能量则是一个等差数列。

比如说一个 $5$ 行 $5$ 列的矩阵，第一列的值都为 $2$，最后一列的值都为 $10$，那么其他列的值则分别为 $4,6,8$。

现在告诉你这个牧场的田的行 $n$ 和宽 $m$，以及他会使用 $k$ 次这个道具，每次告诉你矩形区域的左上角点和右下角点，以及第一列的值和最后一列的值，现在你需要告诉一轮所有农作物获得的能量值的异或和以及最大值为多少。

输入格式

第一行三个整数，分别是 $n,m,k$。

接下来 $k$ 行，每行六个整数 $x_1,y_1,x_2,y_2,l,r$。

（$x_1,y_1$）为左上角点，（$x_2,y_2$）为右下角点，$l$ 为第一列的值，$r$ 为最后一列的值。

保证等差数列里面每一个值都为整数。

输出格式

两个整数，异或和以及最大值。

5 5 2
1 1 3 4 1 4
3 2 5 5 2 8

0 10

解释 #1

每个农作物的获得的能量为

将每个农作物的获得的能量异或之后可以得到 0，最大值为 10。

数据范围

$1 \le n,m, \le 10^5 ,n*m \le 10^6 ,1 \le k \le 10^5$。

$1 \le x_1 \le x_2 \le n,1 \le y_1 \le y_2 \le m$。

$1 \le l,r \le 10^9$。