# pyright: strict from sys import stdin def predict_next(history: list[int]) -> int: if all(e == 0 for e in history): return 0 return history[-1] + predict_next( [a - b for a, b in zip(history[1:], history[:-1])] ) histories = [[int(e) for e in l.rstrip().split()] for l in stdin] print(sum(predict_next(history) for history in histories)) print(sum(predict_next(history[::-1]) for history in histories))