Гоша и Тимофей нашли необычный тренажёр для скоростной печати и хотят освоить его. Тренажёр представляет собой поле из клавиш 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()