DWITE Contest

Test Case for Question #3 in DWITE 2009-2010 High School Round 3

Contest: DWITE 2009-2010 High School Round 3
Question: #3
Input File: DATA3.txt
Output File: OUT3.txt


Input

10
1010
101010
00000001
001




Output

36
752
980
1023
424