#!/usr/bin/python

# -*- coding: utf-8 -*-

def ntom(x,size,mod):

    t=[0]*(size)

    j=0

    while x and j<size:

        x,t[j]=divmod(x,mod)

        j+=1

    return t

def permute(seq, index):

   seqc = seq[:]

   seqn = [seqc.pop()]

   divider = 2

   while seqc:

     index, new_index = divmod(index,divider)

     seqn.insert(new_index, seqc.pop())

     divider += 1

   return seqn

def z48():

    '''新郎与新娘已经知道条件矩阵,用消去法求解

    '''

    z=[[3,2,2],[2,2,2],[3,2,3]]

    t=juz(z)

    m=range(0,3)

    for i in m:

        for j in m:

            if t[i][j]==1:

                print chr(97+i),"和",chr(49+j),"结婚"

    return

def z49():

    ''' 六个人按照条件挑选去和留，条件是

a和b至少去一个人   a+b>1

a和d不能一起去   a+d!=2

a，e，f三人里要去两人  a+e+f==2

b和c都去  或者 都不去  (b+c==0 or b+c==2)

c和d两人中只去一个  c+d==1

如果d不去则e也不去    (d+e==0 or d==1)'''

    ss=["不去", "去"]

    n=6

    for i in range(0,2**n+1):

        a,b,c,d,e,f=ntom(i,n,2)

        if a+b>1 and a+d!=2 and a+e+f==2 and (b+c==0 or b+c==2)\

        and c+d==1 and (d+e==0 or d==1):

            t=[a,b,c,d,e,f]

    for i in range(0,n):

        print chr(97+i),ss[t[i]]

    return

def z50():

    '''谁在说谎

a说b在说谎(a and not b or not a and b)

b说c在说谎(b and not c or not b and c)

c说a和b都在说谎(c and a+b==0 or  not c and a+b!=0)

问他们谁在说真话谁在说谎'''

    ss=["说谎者", "诚实者"]

    n=3

    for i in range(0,2**n+1):

        a,b,c=ntom(i,n,2)

        if (a and not b or not a and b) and  (b and not c or not b and c)\

           and (c and a+b==0 or  not c and a+b!=0):

            t=[a,b,c]

    for i in range(0,n):

        print chr(97+i),ss[t[i]]

    return

def z51():

    '''四个被怀疑是小偷的人被抓了，知道他们中只有一个小偷 a+b+c+d=1

a说 b没有偷  是 d偷的b+d=1 ①

b说  b没有偷  是 c偷的b+c=1　②

c说 a 没有偷  是 b偷的a+b=1

已知 三人要么说真话要么说假话,问谁偷的'''

    #因为①-②得到d+c=0所以b=1，所以是b偷的

    print "b是小偷"

def z52():

    '''黑与蓝

五个人，帽子上贴着黑与蓝的标签。黑的说谎，蓝色的说真话，他们这样说：

a说他看见3个蓝的标签（不包括他自己）,如果他是真话那么有a=1 且b+c+d+e=3，如果他是

假话那么有!a=1且 b+c+d+e!=3，也就是 a&& b+c+d+e==3 || !a  && b+c+d+e!=3

b说有0个，c说有1个，d说有4个'''

    ss=["黑色", "蓝色"]

    n=5

    g=lambda w,ind,x:w[ind] and sum(w)-w[ind]==x or not w[ind] and\

          sum(w)-w[ind]!=x

    for i in range(0,2**n+1):

        t=ntom(i,n,2)

        if g(t,0,3) and g(t,1,0) and g(t,2,1) and g(t,3,4):

            tt=t

    for i in range(0,n):

        print chr(97+i),ss[tt[i]]

    return

def z53():

    #三人要么说谎要么说真话,a说有2个是说真话的,b和c都说 有1个说真话的

    ss=["说谎者", "诚实者"]

    n=3

    g=lambda w,ind,x:w[ind] and sum(w)==x or not w[ind] and sum(w)!=x

    for i in range(0,2**n+1):

        t=ntom(i,n,2)

        if g(t,0,2) and g(t,1,1) and g(t,2,1) :

            tt=t

    for i in range(0,n):

        print chr(97+i),ss[tt[i]]

    return

def z54():

    '''三个人，一个说谎0，一个说真话2，一个不确定1 ,a说  b是2，

    (a==2==b or a!=2!=b)b说 b是1，b!=2（因为如果b是2那么b会说b=2）c说b是0 ，

    (c==0!=b or c==2 and b==0 or c==1)'''

    ss=["说谎者", "两面派", "诚实者"]

    k=range(0,3)

    g=lambda m: reduce(lambda x,y:x*y, range(1, m+1))

    for i in range(1,g(3)):

        t=permute(k,i)

        a,b,c=t

        if (a==2==b or a!=2!=b) and b!=2 and (c==0!=b or c==2 and b==0 or c==1):

            tt=t

    for i in range(0,3):

        print chr(97+i),ss[tt[i]]

    return

def z55():

    #值班问题a=c+1;d=e+2;g=b+3;f=4;并且a~f和1~7是一对一的关系

    s11=["", "一", "二", "三", "四", "五", "六", "日"]

    k=range(1,8)

    k.remove(4)

    g=lambda m: reduce(lambda x,y:x*y, range(1, m+1))

    for i in range(1,g(6)):

        t=permute(k,i)

        a,b,c,d,e,g=t

        f=4

        if (a == c + 1) and (d == e+2) and (g == b + 3) and(c<f<b or  c>f>b):

            tt=[a,b,c,d,e,f,g]

    for i in range(0,7):

        print chr(97+i),s11[tt[i]]

    return

def z56():

    #区分国籍,已经知道条件矩阵,用消去法求解

    z=[[3,2,3,3,2,3],

[3,2,3,3,2,2],

[3,2,3,3,3,3],

[2,2,2,2,2,2],

[3,2,2,3,2,3],

[2,2,2,3,2,2]]

    ss=["美", "英", "法", "德", "意", "俄"]

    t=juz(z)

    m=range(0,6)

    for i in m:

        for j in m:

            if t[j][i]==1:

                print chr(97+i),"来自",ss[j]

def juz(z):

    n4=0

    while n4!=len(z):

        t=[]

        n4=0

        for ii in z:

            i=list(ii)

            n3=len(filter(lambda x:x==3,i))

            n1=len(filter(lambda x:x==1,i))

            if n3==len(z)-1:

                i=map(lambda x:x!=3 and 1 or x,i)

            if n1==1:

                n4+=1

                i=map(lambda x:x!=1 and 3 or x,i)

            t+=[i]

        z=t

        s1="zip("

        for j in range(0,len(z)):

            s1+="z["+str(j)+'],'

        s1=s1[:-1]+')'

        z=eval(s1)

        #print t,z

        # raw_input('ssss')

    return t

def z57():

    '''三家九个孩子比赛，第一名得9分，第k名得10-k分,总分为1+2+3+...+9=45,

    一家为15分，并且每一家没有两个或者三个孩子得到相连的名次，第一名是李 家的孩子9，

    第二名是王家的孩子 8问最后一名是谁家的孩子。

因为不相连，所以第三名是赵家的孩子7分。第四名6分只能是 "李","王"家的。

同时因为15-1-7=7所以最后一名不是赵家的孩子。

最后因为15-6-9=0所以 最后一名不是李家的孩子。'''

    print "最后一名是王家的孩子"

    return

if __name__ == '__main__':

    s=""

    for i in range(48,58):

        s+='z'+str(i)+'()\n'

    exec(s)