''' ****** Задание 1 ********
    *** Таблица умножения ***
'''
# # Получаем размер таблицы от пользователя
# n = int(input())
#
# # Внешний цикл для каждой строки (i от 1 до n)
# for i in range(1, n + 1):
#     # Внутренний цикл для каждого столбца в текущей строке (j от 1 до n)
#     for j in range(1, n + 1):
#         # Вычисляем произведение
#         product = i * j
#         # Выводим число, выравнивая его по левому краю в поле шириной 4 символа
#         # end='' предотвращает переход на новую строку после print
#         print(f"{product:4}", end='')
#     # После обработки всех столбцов в строке переходим на новую строку
#     print()

''' ****** Задание 2 ********
    *** Введённому числу n выводит все произведения чисел от 1 до n в виде отдельных выражений. ***
'''
# # Получаем размер от пользователя
# n = int(input())
#
# # Внешний цикл для второго числа (j от 1 до n)
# for j in range(1, n + 1):
#     # Внутренний цикл для первого числа (i от 1 до n)
#     for i in range(1, n + 1):
#         # Вычисляем произведение
#         product = i * j
#         # Выводим выражение в нужном формате
#         print(f"{i} * {j} = {product}")

''' ****** Задание 3 ********
    *** Введённому числу n строит «математическую ёлку» — пирамидку из чисел. ***
'''
# n = int(input())
#
# num = 1
# row_length = 1
#
# while num <= n:
#     row = []
#     for j in range(row_length):
#         if num > n:
#             break
#         row.append(str(num))
#         num += 1
#     print(' '.join(row))
#     row_length += 1

''' ****** Задание 4 ********
    *** Подсчёт суммы всех цифр всех чисел, поданных на вход. ***
'''
# n = int(input())
# total_sum = 0
#
# for i in range(n):
#     number = input().strip()  # считываем как строку, чтобы обрабатывать каждую цифру
#     for digit in number:
#         total_sum += int(digit)
#
# print(total_sum)

''' ****** Задание 5 ********
    *** Помогает считать местности, где была замечена зайка. ***
'''
# n = int(input())
# count = 0
#
# for i in range(n):
#     has_zayka = False
#     word = input()
#
#     while word != "ВСЁ":
#         if "зайка" in word.lower():
#             has_zayka = True
#         word = input()
#
#     if has_zayka:
#         count += 1
#
# print(count)
''' ****** Задание 6 ********
    *** Найти наибольший общий делитель ***
'''
# n = int(input())
#
# # Считываем первое число и инициализируем НОД
# gcd_value = int(input())
#
# # Обрабатываем остальные числа
# for i in range(n - 1):
#     num = int(input())
#     a, b = gcd_value, num
#
#     # Алгоритм Евклида
#     while b != 0:
#         a, b = b, a % b
#
#     gcd_value = a
#
# print(gcd_value)

''' ****** Задание 7 ********
    *** Найти наибольший общий делитель ***
'''
# n = int(input())
#
# # Считываем первое число и инициализируем НОД
# gcd_value = int(input())
#
# # Обрабатываем остальные числа
# for i in range(n - 1):
#     num = int(input())
#     a, b = gcd_value, num
#
#     # Алгоритм Евклида
#     while b != 0:
#         a, b = b, a % b
#
#     gcd_value = a
#
# print(gcd_value)

''' ****** Задание 8 ********
    *** Ввести отсчёт ***
'''
# n = int(input())
#
# for i in range(n):
#     # Для каждого гонщика начинаем отсчет с (3 + i) до 1
#     for j in range(3 + i, 0, -1):
#         print(j)
#     print("Старт!")

''' ****** Задание 9 ********
    *** Чьё число больше ***
'''
# n = int(input())
# max_sum = -1
# winner = ""
#
# for i in range(n):
#     name = input()
#     number = input().strip()
#
#     # Вычисляем сумму цифр числа
#     digit_sum = 0
#     for digit in number:
#         digit_sum += int(digit)
#
#     # Обновляем победителя, если текущая сумма >= максимальной
#     # (при равенстве берем последнего)
#     if digit_sum >= max_sum:
#         max_sum = digit_sum
#         winner = name
#
# print(winner)

''' ****** Задание 10 ********
    *** Самая большая цифра ***
'''
# n = int(input())
# result = ""
#
# for i in range(n):
#     number = input().strip()
#
#     # Находим максимальную цифру в текущем числе
#     max_digit = '0'
#     for digit in number:
#         if digit > max_digit:
#             max_digit = digit
#
#     # Добавляем максимальную цифру к результату
#     result += max_digit
#
# print(result)