#include <iostream>
#include <string>
#include <valarray>

using namespace std;

class Signal {
public:
    int address;
    valarray<bool> message;
    bool parity_code;

public:
    void set_address(string s) {
        this->address = stoi(s.c_str(), NULL, 16);
    };

    void set_message(string s) {
        message.resize(s.size());
        for (int i = 0; i < s.size(); i++)
        {
            message[i] = s[i] == '1' ? true : false;
        }
    };

    // generate parity code
    void gen_parity_code() {
        int ones = 0;
        for (auto bit : message)
            if (bit == true)
                ones++;
        parity_code = ones % 2;
    };
};

int main() {
    Signal signal;
    string address, message;
    cin >> address >> message;
    signal.set_address(address);
    signal.set_message(message);
    signal.gen_parity_code();

    cout << signal.address << " " << signal.parity_code << endl;
    for (auto bit : signal.message)
        cout << bit << " ";

    system("pause");
    return 0;
}