#include <stdio.h>

int main()
{
    int data[4];
    int hamming[8];   // Index 0 is unused

    printf("Enter 4 data bits (0 or 1):\n");

    // Read 4 data bits
    for (int i = 0; i < 4; i++)
    {
        scanf("%d", &data[i]);
    }

    // Place data bits
    hamming[3] = data[0];
    hamming[5] = data[1];
    hamming[6] = data[2];
    hamming[7] = data[3];

    // Calculate parity bits (even parity)
    hamming[1] = hamming[3] ^ hamming[5] ^ hamming[7];
    hamming[2] = hamming[3] ^ hamming[6] ^ hamming[7];
    hamming[4] = hamming[5] ^ hamming[6] ^ hamming[7];

    // Display Hamming code
    printf("\nHamming Code: ");
    for (int i = 1; i <= 7; i++)
    {
        printf("%d ", hamming[i]);
    }

    printf("\n");

    return 0;
}