#include <stdio.h>

int main() {

    int iNum1 = 0, iNum2 = 0, iCountZero = 0, iCountOne = 0;
    const int iZero = 0, iOne = 1;

    scanf_s("%d", &iNum1);
    iNum2 = iNum1;

    for (int i = 2; i <= iNum1; i++) {

        if (iNum1 <= 0)
            printf("Enter the num doesn`t equal 0 or less.\n");

        else if (iNum1 > 0) {

            while (iNum1) {

                if (iNum1 % 2 == 0) {
                    printf("%d", iZero);

                    if (iNum1 % 2 == 0)
                        iCountZero++;

                } else if (iNum1 % 2 == 1) {
                    printf("%d", iOne);

                    if (iNum1 % 2 == 1)
                        iCountOne++;
                }

                iNum1 = iNum1 / 2;
            }

            printf("\n");

            if (iCountOne > iCountZero)
                printf("%d", iNum2);
        }
    }
    return 0;
}