def main():
print(solve(read_input("sample_1.txt"), 30000000))
# print(solve(read_input("sample_2.txt"), 30000000))
# print(solve(read_input("sample_3.txt"), 30000000))
# print(solve(read_input("sample_4.txt"), 30000000))
# print(solve(read_input("sample_5.txt"), 30000000))
# print(solve(read_input("sample_6.txt"), 30000000))
# print(solve(read_input("sample_7.txt"), 30000000))
print(solve(read_input("input.txt"), 30000000))
def main():
print(calculate_result(read_input("sample.txt")))
print(calculate_result(read_input("input.txt")))
def main():
print(solve(read_input("sample.txt")))
print(solve(read_input("input.txt")))
def main():
print(solve_2(read_input("sample.txt"), preamble_size=5))
print(solve_2(read_input("input.txt"), preamble_size=25))
