from random import randint
import sys

line_number = 0
num_samples = int(sys.argv[1])
samples = []

for line in sys.stdin:
	line = line.strip()
	if line_number < num_samples:
		samples.append(line)
	else:
		prob = randint(0, line_number)
		if prob < num_samples:
			samples[prob] = line
	line_number += 1

# Print Random Lines
for sample in samples:
	print(sample)