|
@@ -0,0 +1,168 @@
|
|
|
+# d = set()
|
|
|
+# print(type(d))
|
|
|
+
|
|
|
+
|
|
|
+# my_list = [56, 59, 53, 75, 62, 61, 75, 65, 59, 62, 64, 53,
|
|
|
+# 54, 62, 69, 53, 55, 62, 54, 66, 55, 57, 58, 75,
|
|
|
+# 72, 55, 51, 56, 71, 66, 57, 56, 59, 73, 68, 57,
|
|
|
+# 50, 54, 62, 68, 59, 64, 59, 59, 71, 68, 57, 54, 53, 72]
|
|
|
+
|
|
|
+# my_set = set(my_list)
|
|
|
+# print(sum(my_set)/len(my_set))
|
|
|
+
|
|
|
+#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
|
|
+
|
|
|
+# my_set = set(input())
|
|
|
+# if len(my_set)%2 == 0:
|
|
|
+# print("CHAT WITH HER!")
|
|
|
+# else:
|
|
|
+# print("IGNORE HIM!")
|
|
|
+
|
|
|
+#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
|
|
+
|
|
|
+# my_set = set(input().split())
|
|
|
+# print(4 - len(my_set))
|
|
|
+
|
|
|
+#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
|
|
+
|
|
|
+# my_set = set(input().lower())
|
|
|
+# if len(my_set) == 26:
|
|
|
+# print("YES")
|
|
|
+# else:
|
|
|
+# print("NO")
|
|
|
+
|
|
|
+#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
|
|
+
|
|
|
+# year = int(input())
|
|
|
+# while year <= 9999:
|
|
|
+# year += 1
|
|
|
+# if (len(set(str(year))) == 4):
|
|
|
+# print(year)
|
|
|
+# break
|
|
|
+
|
|
|
+#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
|
|
+
|
|
|
+# s = input()
|
|
|
+# my_set = {i for i in s if i.isalpha()}
|
|
|
+# print(len(my_set))
|
|
|
+
|
|
|
+#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
|
|
+
|
|
|
+# words = ['mention', 'soup', 'pneumonia', 'tradition', 'concert', 'tease', 'generation',
|
|
|
+# 'winter', 'national', 'jacket', 'winter', 'wrestle', 'proposal', 'error',
|
|
|
+# 'pneumonia', 'concert', 'value', 'value', 'disclose', 'glasses', 'tank',
|
|
|
+# 'national', 'soup', 'feel', 'few', 'concert', 'wrestle', 'proposal', 'soup',
|
|
|
+# 'sail', 'brown', 'service', 'proposal', 'winter', 'jacket', 'mention', 'tradition',
|
|
|
+# 'value', 'feel', 'bear', 'few', 'value', 'winter', 'proposal', 'government',
|
|
|
+# 'control', 'value', 'few', 'generation', 'service', 'national',
|
|
|
+# 'tradition', 'government', 'mention', 'proposal']
|
|
|
+
|
|
|
+# my_set = set(words)
|
|
|
+# cnt = 0
|
|
|
+# for i in my_set:
|
|
|
+# if len(i) > 6:
|
|
|
+# cnt += 1
|
|
|
+# print(cnt)
|
|
|
+
|
|
|
+#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
|
|
+
|
|
|
+# n = int(input())
|
|
|
+# for i in range(n):
|
|
|
+# my_set = set(map(int, input().split()))
|
|
|
+# print(len(my_set))
|
|
|
+
|
|
|
+#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
|
|
+
|
|
|
+# my_set = {'government', 'control', 'winter', 'few', 'generation',
|
|
|
+# 'service', 'national', 'tradition', 'government'}
|
|
|
+
|
|
|
+# my_set.update({'concert', 'brown', 'jacket', 'value'})
|
|
|
+# print(my_set)
|
|
|
+
|
|
|
+#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
|
|
+
|
|
|
+# my_set = {
|
|
|
+# 'mention', 'soup', 'pneumonia', 'tradition', 'concert', 'tease', 'generation',
|
|
|
+# 'winter', 'national', 'jacket', 'winter', 'wrestle', 'proposal', 'error',
|
|
|
+# 'pneumonia', 'concert', 'value', 'value', 'disclose', 'glasses', 'tank',
|
|
|
+# 'national', 'soup', 'feel', 'few', 'concert', 'wrestle', 'proposal', 'soup',
|
|
|
+# 'sail', 'brown', 'service', 'proposal', 'winter', 'jacket', 'mention',
|
|
|
+# 'tradition', 'value', 'feel', 'bear', 'few', 'value', 'winter', 'proposal',
|
|
|
+# 'government', 'control', 'value', 'few', 'generation', 'service', 'national',
|
|
|
+# 'tradition', 'government', 'mention', 'proposal'
|
|
|
+# }
|
|
|
+
|
|
|
+# my_set.remove('government')
|
|
|
+# my_set.remove('national')
|
|
|
+# my_set.remove('tease')
|
|
|
+# my_set.discard('tease')
|
|
|
+# print(my_set)
|
|
|
+
|
|
|
+#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
|
|
+
|
|
|
+# n = int(input())
|
|
|
+# my_list = []
|
|
|
+# my_set = set()
|
|
|
+# for i in range(n):
|
|
|
+# my_list.append(set(map(int, input().split())))
|
|
|
+
|
|
|
+# for i in my_list:
|
|
|
+# my_set.update(i)
|
|
|
+
|
|
|
+# print(len(my_set))
|
|
|
+
|
|
|
+#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
|
|
+
|
|
|
+# my_list = input().lower().split(',')
|
|
|
+# my_set = set()
|
|
|
+
|
|
|
+# for i in my_list:
|
|
|
+# if i not in my_set:
|
|
|
+# my_set.add(i)
|
|
|
+# print('НЕТ')
|
|
|
+# else:
|
|
|
+# print('ДА')
|
|
|
+
|
|
|
+#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
|
|
+
|
|
|
+# s1 = set(map(int, input().split()))
|
|
|
+# s2 = set(map(int, input().split()))
|
|
|
+# s3 = s1 & s2
|
|
|
+# l = list(s3)
|
|
|
+# l.sort()
|
|
|
+# print(*l)
|
|
|
+
|
|
|
+#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
|
|
+
|
|
|
+# s1 = set(map(int, input().split()))
|
|
|
+# s2 = set(map(int, input().split()))
|
|
|
+# s3 = s1 - s2
|
|
|
+# l = list(s3)
|
|
|
+# l.sort()
|
|
|
+# print(*l)
|
|
|
+
|
|
|
+#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
|
|
+
|
|
|
+# my_list = list(input())
|
|
|
+# l = []
|
|
|
+# for i in my_list:
|
|
|
+# if i.isdigit() and my_list.count(i) > 1 and i not in l:
|
|
|
+# l.append(i)
|
|
|
+
|
|
|
+# if len(l) == 0:
|
|
|
+# print('NO')
|
|
|
+# else:
|
|
|
+# print(*sorted(l))
|
|
|
+
|
|
|
+#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
|
|
|
+
|
|
|
+# l1 = list(input())
|
|
|
+# l2 = []
|
|
|
+# for i in l1:
|
|
|
+# if i not in l2:
|
|
|
+# l2.append(i)
|
|
|
+# print(''.join(l2))
|
|
|
+
|
|
|
+
|
|
|
+
|
|
|
+
|