[GXOI / GZOI2019]与或和

题号：NC50735
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld

题目描述

Freda学习了位运算和矩阵以后，决定对这种简洁而优美的运算，以及蕴含深邃空间的结构进行更加深入的研究。
对于一个由非负整数构成的矩阵，她定义矩阵的 $\texttt{AND}$ 值为矩阵中所有数二进制 $\texttt{AND(&)}$ 的运算结果；定义矩阵的 $\texttt{OR}$ 值为矩阵中所有数二进制 $\texttt{OR(|)}$ 的运算结果。
给定一个 $N \times N$ 的矩阵，她希望求出：

该矩阵的所有子矩阵的 $\texttt{AND}$ 值之和（所有子矩阵 $\texttt{AND}$ 值相加的结果）。
该矩阵的所有子矩阵的 $\texttt{OR}$ 值之和（所有子矩阵 $\texttt{OR}$ 值相加的结果）。

接下来的剧情你应该已经猜到——Freda并不想花费时间解决如此简单的问题，所以这个问题就交给你了。

由于答案可能非常的大，你只需要输出答案对 $1,000,000,007(10^9+7)$ 取模后的结果。

输入描述:

输入文件的第一行是一个正整数N，表示矩阵的尺寸。
接下来N行，每行N个自然数，代表矩阵的一行。相邻两个自然数之间由一个或多个空格隔开。

输出描述:

输出只有一行，包含两个用空格隔开的整数，第一个应为所有子矩阵值之和除以的余数，第二个应为所有子矩阵值之和除以的余数。

示例1

输入

复制

输出

复制

1 9

说明

该矩阵共有9个子矩阵、6个子矩阵、6个子矩阵、4个子矩阵、3个子矩阵、3个子矩阵、2个子矩阵、2个子矩阵和1个子矩阵。
只有一个子矩阵（仅由第一行第一列的那个元素构成的矩阵）值为1，其余子矩阵的值均为0，总和为1。
包含第一行第一列那个元素的子矩阵有9个，它们的值为1，其余子矩阵的值为0，总和为9。

示例2

输入

复制

输出

复制

73 314

备注:

所有测试数据的范围和特点如下表所示：