import sys


def part1():
    file = open("input.txt")
    lines = [i.strip() for i in file.readlines()]

    timestamp = int(lines[0])
    busses = lines[1].split(',')
    busses = [a for a in busses if a != 'x']
    busses = [int(i) for i in busses]

    min_time = sys.maxsize
    min_busid = 0
    for bus in busses:
        value = bus - timestamp % bus
        if value < min_time:
            min_time = value
            min_busid = bus

    mini = min_time * min_busid

    print(f"Part 1: {mini}")


def part2():
    pass


if __name__ == "__main__":
    part1()
    part2()