异或矩阵
题号：NC232602
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

给定 n,m，表示矩阵大小。

矩阵中第 i 行第 j 列的数为 。

求异或和最大的子矩形，并构造方案。

输入描述:

一行两个正整数 。

输出描述:

第一行一个正整数，表示异或和最大的子矩形的异或值。

第二行四个正整数 x_1,y_1,x_2,y_2，满足  表示矩形的左上角为 (x_1,y_1)，右下角为 (x_2,y_2)。
示例1

输入

复制 
3 4

输出

复制 
15
1 3 3 3

说明


n=3,m=4 时，矩形为：

1~~~2~~~\color\red3~~~4
5~~~6~~~\color\red7~~~8
9~~10~~\color\red{11}~~12

加粗的数字表示被选中的数字，这里 3\oplus7\oplus11=15，可以发现没有更优的选择