Дана программа, которая вычисляет произведение чисел a и b с помощью рекурсии без использования операции умножения:

def multiply(a, b):
if b == 0:
return …
return …

a = int(input())
b = int(input())
prod = multiply(a, b)
print(prod)

Допиши программу.

Входные данные:
Вводится два целых числа a и b на отдельных строках.

Выходные данные:
Выводится одно целое число – произведение чисел a и b .

Пример ввода:
3
5

Пример вывода:
15

Примечание:
Для вывода текста пользуйся только командой print(), подсказки внутри команды input() не используй!