using System;

public class Program

{

    public static void Main()

    {

        int num=Convert.ToInt32(Console.ReadLine());

        String binary=Convert.ToString(num,2);

        Console.WriteLine(binary);

        String w="";

        foreach (char c in binary)

        {

            if(c=='0')

                w=w+'1';

            else

                w=w+'0';

        }

        Console.WriteLine(w);

    }

}