题号:NC20604
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
金先生有一个女朋友?没名字. 她勤劳勇敢、 智慧善良. 金先生很喜欢她.为此, 金先生用a^3块1 × 1 × 1的独特的水晶制作了一个边长为u的水晶立方体.他要将这个水晶立方体送给他见过最单纯善良的她。
由于水晶立方体太太, 不好运送, 金先生还是将它拆开来送出. 他相信拼好这个水晶立方体难不倒聪明的她.
没名字收到了礼物后果然不一会儿就根据说明将水晶立方体拼好了. 没名字发现, 有n块水晶在漆黑安静的夜晚会随机向上下左右前后六个方向的一个发出光. 被光照到的水晶显得格外好看. 没名字给每一块不会发光的水晶定义了一个好看程度.水晶立方体在夜晚
的好看程度就是每块被光照到的水晶的好看程度之比 没名字想知道, 水晶立方体在夜晚中的好看程度的最小值和最大值.
输入描述:
第一行是a, 表示水晶立方体的边长.
接下来a^3行, 每行若干整数. 第一个数g[i] 表示第i块水晶的好看程度,如果g[i] =0, 代表这块水晶会发光. 接下来 3-6 个整数, 代表与这块水晶有共同而的水晶编号.
输出描述:
两个整数,最小值最大值
示例1
输入
复制
2
0 7 2 3
0 8 1 4
4 5 4 1
8 6 3 2
16 3 6 7
32 4 5 8
1 1 8 5
2 2 7 6
备注:
1<a<=70
g[i]<1000000 n<=8