//>>>>>>>>>>>>>>>>>>Converter<<<<<<<<<<<<<<<<<<<<<<

// a simple method to convert to decimal

 int to_integer(string binary) 
{
    int answer = 0;

    for(int i = 0; i < binary.size(); i++)
    {
        if(binary[binary.size() - 1 - i] == '1')
            answer +=  pow(2 , i) * 1;
    }
    return answer;
}



 // convert signed number to integer
 int to_integer_s(string binary) 
{
    string comm1;

    if(binary[0] == '1')
    {
        for(int i = 0; i < binary.size(); i++)
        {
            if(binary[binary.size() - 1 - i] == '0')
                comm1 = "1" + comm1;

            else{ comm1 = "0" + comm1;}
        }

        if(comm1[comm1.size() - 1] == '0' )
        {
            comm1[comm1.size() - 1] = '1';
        }
        else
        {
            int i = 0;

            while(comm1[comm1.size() - 1 - i] == '1')
            {
                comm1[comm1.size() - 1 - i] = '0';
                i++;
            }
            comm1[comm1.size() - 1 - i] = '1';
        }
    }        

    int answer = -1 * to_integer(comm1);

    return answer;
}