Problem D
The Base-1 Number System

Input: Standard Input

Output: Standard Output

As we know, in an n-based number system, there are n different types of digits. In this way, a 1-based number system has only 1 type of digit, the ‘0’. Here are the rules to interpret 1-based numbers. Each number consists of some space separated blocks of 0. A block may have 1, 2 or more 0s. There is a ‘flag’ variable associated with each number

• A block with a single 0 sets ‘flag’ variable to 1
• A block with two 0s sets the ‘flag’ to 0
• If there are n (n > 2) 0s in a block, n – 2 binary digits with the current value of flag is appended to your number.

Note that, the first block of every number will have at most 2 0s. For example, the 1-base number 0 0000 00 000 0 0000 is equivalent to binary 11011.

• 1^st block sets the flag to 1
• 2^nd block has 4 0s. So append flag(=1) 4 – 2 = 2 times (11).
• 3^rd block has 2 0s. Set the flag to 0
• 4^th block has 3 0s. Append flag(=0) 3-2 = 1 time (110).
• 5^th block has a single 0. Set flag = 1
• 6^th and block has 4 0s. Append flag(=0) 4-2=2 times (11011).

The final binary number won’t have more than 30 digits. Once, you’ve completed the process, convert the binary value to decimal & print, you’re done!

Input

Input will have at most 100 test cases. Each case consists of a 1-based number as described above. A number may be spanned to multiple lines but a single block will always be in a single line. Termination of a case will be indicated by a single ‘#’ char which will be space-separated from the last digit of your input number. The last case in the input is followed by a ‘~’ character indicating, end of input.

Output

For each test case, output a single line with the decimal equivalent value of your given 1-based number.

Sample Input                                                  Output for Sample Input

#include <stdio.h>
#include <string.h>

int main() {
    char str[35];
    while(scanf("%s", str) == 1) {
        if(!strcmp(str, "~"))
            break;
        int flag = 0, len;
        unsigned int ans = 0;
        do {
            len = strlen(str);
            if(len == 1)
                flag = 1;
            else if(len == 2)
                flag = 0;
            else {
                for(len -= 2; len > 0; len--)
                    ans = (ans << 1) | flag;
            }
        } while(scanf("%s", str) == 1 && strcmp(str, "#"));
        printf("%u\n", ans);
    }
}