1153 B

给你一个三维几何体的主视图、左视图、俯视图，要你输出俯视图中每个柱子的高度。( \(n,m,h\le 100\) )

Examples

input
3 7 3
2 3 0 0 2 0 1
2 1 3
1 0 0 0 1 0 0
0 0 0 0 0 0 1
1 1 0 0 0 0 0
output
1 0 0 0 2 0 0
0 0 0 0 0 0 1
2 3 0 0 0 0 0
input
4 5 5
3 5 2 0 4
4 2 5 4
0 0 0 0 1
1 0 1 0 0
0 1 0 0 0
1 1 1 0 0
output
0 0 0 0 4
1 0 2 0 0
0 5 0 0 0
3 4 1 0 0

解

\(h[i][j]=\min(a[i],b[j])\)

1153 C

题意

给你一个括号序列，由'(',')','?'组成，你可以把'?'替换成括号，现在要你构造一个合法的括号序列，使得除它本身的所有非空前缀都不合法。无解输出:(。

Examples

input
6
(?????
output
(()())
input
10
(???(???(?
output