与非和
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Background
Special for beginners, ^_^
Description
给出一个只包含数字 0 和 1 的字符串。
求该串所有子串的与非和。
一个字符串的与非定义为：
$$f(i,j)=\left\{ \begin{matrix} s_i & (i=j)\\ f(i,j-1)\barwedge s_j & (i<j) \end{matrix} \right.$$Format
Input
第一行一个正整数 ，表示 01 数字串的长度。
第二行一个长度为 的 01 数字串
Output
在一行中输出答案。
Samples
4
0101
6
Limitation
1s, 1024KiB for each test case.
