#! /usr/bin/python

import math
import strop

for a in range(2):
    for b in range(2):
        for c in range(2):
            for d in range(2):
                if a==0:
                    v="0"
                else:
                    v="1"            
                if b==0:
                    v=v+"0"
                else:
                    v=v+"1"            
                if c==0:
                    v=v+"0"
                else:
                    v=v+"1"            
                if d==0:
                    v=v+"0"
                else:
                    v=v+"1"
                if a*b*d+(1-a)*(1-d)+(1-a)*(1-c)+(1-b)*(1-c):
                    f=1
                else:
                    f=0
                print v,f,"(",a*8+b*4+c*2+d,")"