# 第5章-1 输出星期名缩写 (70分)        
def demo_5_1():
    days=["","Mon","Tue","Wed","Thu","Fri","Sat","Sun"]
    print(days[int(input())])


# 第5章-2 图的字典表示 (20分)      
def demo_5_2():
    n=int(input())
    cnt,sum=0,0
    for i in range(n):
        dic=eval(input())
        for node in dic:
            edge=dic[node]
            for value in edge:
                cnt+=1
                sum+=edge[value]
    print("%d %d %d"%(n,cnt,sum))


# 第5章-3 四则运算（用字典实现） (30分)  
def demo_5_3():
    operator = {'+':'a+b','-':'a-b','*':'a*b','/':'a/b'}
    a = float(input())
    op = input()
    b = float(input()) 
    try:
        print("%.2f"%(eval(operator[op])))
    except ZeroDivisionError:
        print('divided by zero')


# 第5章-4 分析活动投票情况 (20分)
def demo_5_4():
    nums=list(map(int,input().split(",")))
    res=list(str(x) for x in range(6,11) if x not in nums)
    print(" ".join(res))


# 第5章-5 统计字符出现次数 (20分)
def demo_5_5():
    str=input()
    char=input()
    cnt=0
    for x in str:
        if x==char:
            cnt=cnt+1
    print(cnt)


# 第5章-6 统计工龄 (20分)
def demo_5_6():
    n=int(input())
    years=list(map(int,input().split()))
    year_num={}
    for year in years:
        if year not in year_num:
            year_num[year]=1
        else:
            year_num[year]=year_num[year]+1
    for year in sorted(year_num.keys()):
        print("%d:%d"%(year,year_num[year]))


# 第5章-7 列表去重 (40分)
def demo_5_7():
    list1=eval(input())
    list2=list(set(list1))
    list2.sort(key = list1.index)
    print(*list2,sep=' ')


# 第5章-8 能被3,5和7整除的数的个数（用集合实现） (30分)
def demo_5_8_1():
    a,b=map(int,input().split())
    set3=set(x for x in range(a,b+1) if x%3==0)
    set5=set(x for x in range(a,b+1) if x%5==0)
    set7=set(x for x in range(a,b+1) if x%7==0)
    print(len(set3&set5&set7))

def demo_5_8_2():
    a,b=map(int,input().split())
    print(b//105-a//105)


# 第5章-9 求矩阵鞍点的个数 (30分)
def demo_5_9():
    import numpy as np
    n=int(input())
    matrix=[]
    for i in range(n):
        a=list(map(int,input().split()))
        matrix.append(a)
    npmat=np.array(matrix)
    cnt=0
    for i in range(n):
        for j in range(n):
            if npmat.max(1)[i]==npmat.min(0)[j]:
                cnt=cnt+1
    print(cnt)


# 第5章-10 两数之和 (30分)
def demo_5_10():
    nums=list(map(int,input().split(",")))
    add=int(input())
    for x in range(len(nums)) :
        if add-nums[x] in nums:
            print(x,nums.index(add-nums[x]))
            exit()
    print("no answer")


# 第5章-11 字典合并 (40分)
def demo_5_11():
    dict1=eval(input())
    dict2=eval(input())
    for key in dict2.keys():
        if key in dict1.keys():
            dict1[key]+=dict2[key]
        else:
            dict1[key]=dict2[key]    
    ans=str(dict(sorted(dict1.items(),key=lambda item:item[0] if type(item[0])==int else ord(item[0]))))
    ans=ans.replace(' ','').replace("'",'"')
    print(ans)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125

# 第5章-1 输出星期名缩写 (70分)        
def demo_5_1():
    days=["","Mon","Tue","Wed","Thu","Fri","Sat","Sun"]
    print(days[int(input())])


# 第5章-2 图的字典表示 (20分)      
def demo_5_2():
    n=int(input())
    cnt,sum=0,0
    for i in range(n):
        dic=eval(input())
        for node in dic:
            edge=dic[node]
            for value in edge:
                cnt+=1
                sum+=edge[value]
    print("%d %d %d"%(n,cnt,sum))


# 第5章-3 四则运算（用字典实现） (30分)  
def demo_5_3():
    operator = {'+':'a+b','-':'a-b','*':'a*b','/':'a/b'}
    a = float(input())
    op = input()
    b = float(input()) 
    try:
        print("%.2f"%(eval(operator[op])))
    except ZeroDivisionError:
        print('divided by zero')


# 第5章-4 分析活动投票情况 (20分)
def demo_5_4():
    nums=list(map(int,input().split(",")))
    res=list(str(x) for x in range(6,11) if x not in nums)
    print(" ".join(res))


# 第5章-5 统计字符出现次数 (20分)
def demo_5_5():
    str=input()
    char=input()
    cnt=0
    for x in str:
        if x==char:
            cnt=cnt+1
    print(cnt)


# 第5章-6 统计工龄 (20分)
def demo_5_6():
    n=int(input())
    years=list(map(int,input().split()))
    year_num={}
    for year in years:
        if year not in year_num:
            year_num[year]=1
        else:
            year_num[year]=year_num[year]+1
    for year in sorted(year_num.keys()):
        print("%d:%d"%(year,year_num[year]))


# 第5章-7 列表去重 (40分)
def demo_5_7():
    list1=eval(input())
    list2=list(set(list1))
    list2.sort(key = list1.index)
    print(*list2,sep=' ')


# 第5章-8 能被3,5和7整除的数的个数（用集合实现） (30分)
def demo_5_8_1():
    a,b=map(int,input().split())
    set3=set(x for x in range(a,b+1) if x%3==0)
    set5=set(x for x in range(a,b+1) if x%5==0)
    set7=set(x for x in range(a,b+1) if x%7==0)
    print(len(set3&set5&set7))

def demo_5_8_2():
    a,b=map(int,input().split())
    print(b//105-a//105)


# 第5章-9 求矩阵鞍点的个数 (30分)
def demo_5_9():
    import numpy as np
    n=int(input())
    matrix=[]
    for i in range(n):
        a=list(map(int,input().split()))
        matrix.append(a)
    npmat=np.array(matrix)
    cnt=0
    for i in range(n):
        for j in range(n):
            if npmat.max(1)[i]==npmat.min(0)[j]:
                cnt=cnt+1
    print(cnt)


# 第5章-10 两数之和 (30分)
def demo_5_10():
    nums=list(map(int,input().split(",")))
    add=int(input())
    for x in range(len(nums)) :
        if add-nums[x] in nums:
            print(x,nums.index(add-nums[x]))
            exit()
    print("no answer")


# 第5章-11 字典合并 (40分)
def demo_5_11():
    dict1=eval(input())
    dict2=eval(input())
    for key in dict2.keys():
        if key in dict1.keys():
            dict1[key]+=dict2[key]
        else:
            dict1[key]=dict2[key]    
    ans=str(dict(sorted(dict1.items(),key=lambda item:item[0] if type(item[0])==int else ord(item[0]))))
    ans=ans.replace(' ','').replace("'",'"')
    print(ans)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125

# 第5章-1 输出星期名缩写 (70分)        
def demo_5_1():
    days=["","Mon","Tue","Wed","Thu","Fri","Sat","Sun"]
    print(days[int(input())])


# 第5章-2 图的字典表示 (20分)      
def demo_5_2():
    n=int(input())
    cnt,sum=0,0
    for i in range(n):
        dic=eval(input())
        for node in dic:
            edge=dic[node]
            for value in edge:
                cnt+=1
                sum+=edge[value]
    print("%d %d %d"%(n,cnt,sum))


# 第5章-3 四则运算（用字典实现） (30分)  
def demo_5_3():
    operator = {'+':'a+b','-':'a-b','*':'a*b','/':'a/b'}
    a = float(input())
    op = input()
    b = float(input()) 
    try:
        print("%.2f"%(eval(operator[op])))
    except ZeroDivisionError:
        print('divided by zero')


# 第5章-4 分析活动投票情况 (20分)
def demo_5_4():
    nums=list(map(int,input().split(",")))
    res=list(str(x) for x in range(6,11) if x not in nums)
    print(" ".join(res))


# 第5章-5 统计字符出现次数 (20分)
def demo_5_5():
    str=input()
    char=input()
    cnt=0
    for x in str:
        if x==char:
            cnt=cnt+1
    print(cnt)


# 第5章-6 统计工龄 (20分)
def demo_5_6():
    n=int(input())
    years=list(map(int,input().split()))
    year_num={}
    for year in years:
        if year not in year_num:
            year_num[year]=1
        else:
            year_num[year]=year_num[year]+1
    for year in sorted(year_num.keys()):
        print("%d:%d"%(year,year_num[year]))


# 第5章-7 列表去重 (40分)
def demo_5_7():
    list1=eval(input())
    list2=list(set(list1))
    list2.sort(key = list1.index)
    print(*list2,sep=' ')


# 第5章-8 能被3,5和7整除的数的个数（用集合实现） (30分)
def demo_5_8_1():
    a,b=map(int,input().split())
    set3=set(x for x in range(a,b+1) if x%3==0)
    set5=set(x for x in range(a,b+1) if x%5==0)
    set7=set(x for x in range(a,b+1) if x%7==0)
    print(len(set3&set5&set7))

def demo_5_8_2():
    a,b=map(int,input().split())
    print(b//105-a//105)


# 第5章-9 求矩阵鞍点的个数 (30分)
def demo_5_9():
    import numpy as np
    n=int(input())
    matrix=[]
    for i in range(n):
        a=list(map(int,input().split()))
        matrix.append(a)
    npmat=np.array(matrix)
    cnt=0
    for i in range(n):
        for j in range(n):
            if npmat.max(1)[i]==npmat.min(0)[j]:
                cnt=cnt+1
    print(cnt)


# 第5章-10 两数之和 (30分)
def demo_5_10():
    nums=list(map(int,input().split(",")))
    add=int(input())
    for x in range(len(nums)) :
        if add-nums[x] in nums:
            print(x,nums.index(add-nums[x]))
            exit()
    print("no answer")


# 第5章-11 字典合并 (40分)
def demo_5_11():
    dict1=eval(input())
    dict2=eval(input())
    for key in dict2.keys():
        if key in dict1.keys():
            dict1[key]+=dict2[key]
        else:
            dict1[key]=dict2[key]    
    ans=str(dict(sorted(dict1.items(),key=lambda item:item[0] if type(item[0])==int else ord(item[0]))))
    ans=ans.replace(' ','').replace("'",'"')
    print(ans)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125

# 第5章-1 输出星期名缩写 (70分)        
def demo_5_1():
    days=["","Mon","Tue","Wed","Thu","Fri","Sat","Sun"]
    print(days[int(input())])


# 第5章-2 图的字典表示 (20分)      
def demo_5_2():
    n=int(input())
    cnt,sum=0,0
    for i in range(n):
        dic=eval(input())
        for node in dic:
            edge=dic[node]
            for value in edge:
                cnt+=1
                sum+=edge[value]
    print("%d %d %d"%(n,cnt,sum))


# 第5章-3 四则运算（用字典实现） (30分)  
def demo_5_3():
    operator = {'+':'a+b','-':'a-b','*':'a*b','/':'a/b'}
    a = float(input())
    op = input()
    b = float(input()) 
    try:
        print("%.2f"%(eval(operator[op])))
    except ZeroDivisionError:
        print('divided by zero')


# 第5章-4 分析活动投票情况 (20分)
def demo_5_4():
    nums=list(map(int,input().split(",")))
    res=list(str(x) for x in range(6,11) if x not in nums)
    print(" ".join(res))


# 第5章-5 统计字符出现次数 (20分)
def demo_5_5():
    str=input()
    char=input()
    cnt=0
    for x in str:
        if x==char:
            cnt=cnt+1
    print(cnt)


# 第5章-6 统计工龄 (20分)
def demo_5_6():
    n=int(input())
    years=list(map(int,input().split()))
    year_num={}
    for year in years:
        if year not in year_num:
            year_num[year]=1
        else:
            year_num[year]=year_num[year]+1
    for year in sorted(year_num.keys()):
        print("%d:%d"%(year,year_num[year]))


# 第5章-7 列表去重 (40分)
def demo_5_7():
    list1=eval(input())
    list2=list(set(list1))
    list2.sort(key = list1.index)
    print(*list2,sep=' ')


# 第5章-8 能被3,5和7整除的数的个数（用集合实现） (30分)
def demo_5_8_1():
    a,b=map(int,input().split())
    set3=set(x for x in range(a,b+1) if x%3==0)
    set5=set(x for x in range(a,b+1) if x%5==0)
    set7=set(x for x in range(a,b+1) if x%7==0)
    print(len(set3&set5&set7))

def demo_5_8_2():
    a,b=map(int,input().split())
    print(b//105-a//105)


# 第5章-9 求矩阵鞍点的个数 (30分)
def demo_5_9():
    import numpy as np
    n=int(input())
    matrix=[]
    for i in range(n):
        a=list(map(int,input().split()))
        matrix.append(a)
    npmat=np.array(matrix)
    cnt=0
    for i in range(n):
        for j in range(n):
            if npmat.max(1)[i]==npmat.min(0)[j]:
                cnt=cnt+1
    print(cnt)


# 第5章-10 两数之和 (30分)
def demo_5_10():
    nums=list(map(int,input().split(",")))
    add=int(input())
    for x in range(len(nums)) :
        if add-nums[x] in nums:
            print(x,nums.index(add-nums[x]))
            exit()
    print("no answer")


# 第5章-11 字典合并 (40分)
def demo_5_11():
    dict1=eval(input())
    dict2=eval(input())
    for key in dict2.keys():
        if key in dict1.keys():
            dict1[key]+=dict2[key]
        else:
            dict1[key]=dict2[key]    
    ans=str(dict(sorted(dict1.items(),key=lambda item:item[0] if type(item[0])==int else ord(item[0]))))
    ans=ans.replace(' ','').replace("'",'"')
    print(ans)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125

# 第5章-1 输出星期名缩写 (70分)        
def demo_5_1():
    days=["","Mon","Tue","Wed","Thu","Fri","Sat","Sun"]
    print(days[int(input())])


# 第5章-2 图的字典表示 (20分)      
def demo_5_2():
    n=int(input())
    cnt,sum=0,0
    for i in range(n):
        dic=eval(input())
        for node in dic:
            edge=dic[node]
            for value in edge:
                cnt+=1
                sum+=edge[value]
    print("%d %d %d"%(n,cnt,sum))


# 第5章-3 四则运算（用字典实现） (30分)  
def demo_5_3():
    operator = {'+':'a+b','-':'a-b','*':'a*b','/':'a/b'}
    a = float(input())
    op = input()
    b = float(input()) 
    try:
        print("%.2f"%(eval(operator[op])))
    except ZeroDivisionError:
        print('divided by zero')


# 第5章-4 分析活动投票情况 (20分)
def demo_5_4():
    nums=list(map(int,input().split(",")))
    res=list(str(x) for x in range(6,11) if x not in nums)
    print(" ".join(res))


# 第5章-5 统计字符出现次数 (20分)
def demo_5_5():
    str=input()
    char=input()
    cnt=0
    for x in str:
        if x==char:
            cnt=cnt+1
    print(cnt)


# 第5章-6 统计工龄 (20分)
def demo_5_6():
    n=int(input())
    years=list(map(int,input().split()))
    year_num={}
    for year in years:
        if year not in year_num:
            year_num[year]=1
        else:
            year_num[year]=year_num[year]+1
    for year in sorted(year_num.keys()):
        print("%d:%d"%(year,year_num[year]))


# 第5章-7 列表去重 (40分)
def demo_5_7():
    list1=eval(input())
    list2=list(set(list1))
    list2.sort(key = list1.index)
    print(*list2,sep=' ')


# 第5章-8 能被3,5和7整除的数的个数（用集合实现） (30分)
def demo_5_8_1():
    a,b=map(int,input().split())
    set3=set(x for x in range(a,b+1) if x%3==0)
    set5=set(x for x in range(a,b+1) if x%5==0)
    set7=set(x for x in range(a,b+1) if x%7==0)
    print(len(set3&set5&set7))

def demo_5_8_2():
    a,b=map(int,input().split())
    print(b//105-a//105)


# 第5章-9 求矩阵鞍点的个数 (30分)
def demo_5_9():
    import numpy as np
    n=int(input())
    matrix=[]
    for i in range(n):
        a=list(map(int,input().split()))
        matrix.append(a)
    npmat=np.array(matrix)
    cnt=0
    for i in range(n):
        for j in range(n):
            if npmat.max(1)[i]==npmat.min(0)[j]:
                cnt=cnt+1
    print(cnt)


# 第5章-10 两数之和 (30分)
def demo_5_10():
    nums=list(map(int,input().split(",")))
    add=int(input())
    for x in range(len(nums)) :
        if add-nums[x] in nums:
            print(x,nums.index(add-nums[x]))
            exit()
    print("no answer")


# 第5章-11 字典合并 (40分)
def demo_5_11():
    dict1=eval(input())
    dict2=eval(input())
    for key in dict2.keys():
        if key in dict1.keys():
            dict1[key]+=dict2[key]
        else:
            dict1[key]=dict2[key]    
    ans=str(dict(sorted(dict1.items(),key=lambda item:item[0] if type(item[0])==int else ord(item[0]))))
    ans=ans.replace(' ','').replace("'",'"')
    print(ans)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125

# 第5章-1 输出星期名缩写 (70分)        
def demo_5_1():
    days=["","Mon","Tue","Wed","Thu","Fri","Sat","Sun"]
    print(days[int(input())])


# 第5章-2 图的字典表示 (20分)      
def demo_5_2():
    n=int(input())
    cnt,sum=0,0
    for i in range(n):
        dic=eval(input())
        for node in dic:
            edge=dic[node]
            for value in edge:
                cnt+=1
                sum+=edge[value]
    print("%d %d %d"%(n,cnt,sum))


# 第5章-3 四则运算（用字典实现） (30分)  
def demo_5_3():
    operator = {'+':'a+b','-':'a-b','*':'a*b','/':'a/b'}
    a = float(input())
    op = input()
    b = float(input()) 
    try:
        print("%.2f"%(eval(operator[op])))
    except ZeroDivisionError:
        print('divided by zero')


# 第5章-4 分析活动投票情况 (20分)
def demo_5_4():
    nums=list(map(int,input().split(",")))
    res=list(str(x) for x in range(6,11) if x not in nums)
    print(" ".join(res))


# 第5章-5 统计字符出现次数 (20分)
def demo_5_5():
    str=input()
    char=input()
    cnt=0
    for x in str:
        if x==char:
            cnt=cnt+1
    print(cnt)


# 第5章-6 统计工龄 (20分)
def demo_5_6():
    n=int(input())
    years=list(map(int,input().split()))
    year_num={}
    for year in years:
        if year not in year_num:
            year_num[year]=1
        else:
            year_num[year]=year_num[year]+1
    for year in sorted(year_num.keys()):
        print("%d:%d"%(year,year_num[year]))


# 第5章-7 列表去重 (40分)
def demo_5_7():
    list1=eval(input())
    list2=list(set(list1))
    list2.sort(key = list1.index)
    print(*list2,sep=' ')


# 第5章-8 能被3,5和7整除的数的个数（用集合实现） (30分)
def demo_5_8_1():
    a,b=map(int,input().split())
    set3=set(x for x in range(a,b+1) if x%3==0)
    set5=set(x for x in range(a,b+1) if x%5==0)
    set7=set(x for x in range(a,b+1) if x%7==0)
    print(len(set3&set5&set7))

def demo_5_8_2():
    a,b=map(int,input().split())
    print(b//105-a//105)


# 第5章-9 求矩阵鞍点的个数 (30分)
def demo_5_9():
    import numpy as np
    n=int(input())
    matrix=[]
    for i in range(n):
        a=list(map(int,input().split()))
        matrix.append(a)
    npmat=np.array(matrix)
    cnt=0
    for i in range(n):
        for j in range(n):
            if npmat.max(1)[i]==npmat.min(0)[j]:
                cnt=cnt+1
    print(cnt)


# 第5章-10 两数之和 (30分)
def demo_5_10():
    nums=list(map(int,input().split(",")))
    add=int(input())
    for x in range(len(nums)) :
        if add-nums[x] in nums:
            print(x,nums.index(add-nums[x]))
            exit()
    print("no answer")


# 第5章-11 字典合并 (40分)
def demo_5_11():
    dict1=eval(input())
    dict2=eval(input())
    for key in dict2.keys():
        if key in dict1.keys():
            dict1[key]+=dict2[key]
        else:
            dict1[key]=dict2[key]    
    ans=str(dict(sorted(dict1.items(),key=lambda item:item[0] if type(item[0])==int else ord(item[0]))))
    ans=ans.replace(' ','').replace("'",'"')
    print(ans)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125