import sys
import math


def lcm(a, b):
    return a * b


k = int(sys.stdin.readline())
pairs = [
    tuple(map(int, sys.stdin.readline().split(" ")))
    for _ in range(k)
]
print(sorted([y + lcm(c1, c2) for (y, c1, c2) in pairs])[0])