Гоша и Тимофей нашли необычный тренажёр для скоростной печати и хотят освоить его. Тренажёр представляет собой поле из клавиш 4× 4, в котором на каждом раунде появляется конфигурация цифр и точек. На клавише написана либо точка, либо цифра от 1 до 9. В момент времени t игрок должен одновременно нажать на все клавиши, на которых написана цифра t. Гоша и Тимофей могут нажать в один момент времени на k клавиш каждый. Если в момент времени t были нажаты все нужные клавиши, то игроки получают 1 балл.
Найдите число баллов, которое смогут заработать Гоша и Тимофей, если будут нажимать на клавиши вдвоём.
Формат ввода
В первой строке дано целое число k (1 ≤ k ≤ 5).
В четырёх следующих строках задан вид тренажёра – по 4 символа в каждой строке. Каждый символ – либо точка, либо цифра от 1 до 9. Символы одной строки идут подряд и не разделены пробелами.
Формат вывода
Выведите единственное число – максимальное количество баллов, которое смогут набрать Гоша и Тимофей.
def data_input():
k = int(input()) * 2
matrix = ''
matrix = ''.join([matrix + input() for i in range(4)])
return k, matrix
def calculations():
k, matrix = data_input()
numbers = []
scores = 0
for i in range(1, 10):
count = matrix.count(str(i))
numbers.append(count)
for i, elem in enumerate(numbers):
if elem == 0:
continue
if int(elem) <= k:
scores += 1
print(scores)
if __name__ == '__main__':
calculations()