一锐在研究一个好玩的数组变形游戏，长度为n的数组b，由长度为n的数组a和两个整数l和r（l ≤ r）通过以下计算规律获得：

1) b₁ = b₂ = b₃ = b₄ = 0

2) 对于所有的5 ≤ i ≤ n有:

    b_i=0时,需满足a_i, a_{i - 1}, a_{i - 2}, a_{i - 3}, a_{i - 4} > r及b_{i - 1} = b_{i - 2} = b_{i - 3} = b_{i - 4} = 1

    b_i=1时,需满足a_i, a_{i - 1}, a_{i - 2}, a_{i - 3}, a_{i - 4} < l 及 b_{i - 1} = b_{i - 2} = b_{i - 3} = b_{i - 4} = 0

    否则b_i = b_{i - 1}

给出的数组a和b'的长度相同。求整数l和r（l ≤ r），使得通过上述算法计算后得出的数组b与数组b'相同。

保证结果一定存在。

第一行输入a和b'的长度，包含一个整数n（5 ≤ N ≤ 10⁵）。

第二行输入数组a，包含n个空格分隔的整数a₁, ..., a_n( - 10⁹ ≤ a_i≤ 10⁹）。

第三行输入数组b'，包含一个由n个0和1组成的字符串，字符之间没有空格分隔。

输出符合上述要求的两个整数l和r( - 10⁹ ≤ l ≤ r ≤ 10⁹）。

如果有多个解决方案，输出其中一个即可。

保证结果一定存在。

样例2输入

10

-10 -9 -8 -7 -6 6 7 8 9 10

0000111110

样例2输出

-5 5

注释：

针对样例1， 如果6 ≤ l ≤ r ≤ 10⁹, 那么 b₅ = 1，因为 a₁, ..., a₅ < l。

天梯赛#8E