Tiền tố chung dài nhất

Dễ

chuỗi5 test · 3 giây

Cho n từ. Tìm tiền tố chung dài nhất của tất cả các từ. Nếu không có, in -.

Dữ liệu vào

Dòng 1: n (1 ≤ n ≤ 10⁴).

n dòng tiếp, mỗi dòng một từ gồm chữ cái thường (độ dài 1 – 200).

Tiền tố chung, hoặc -.

Input

3
flower
flow
flight

Output

fl

Input

3
dog
racecar
car

Output

# Đọc dữ liệu từ input(), in kết quả bằng print()
import sys

def main():
    data = sys.stdin.read().split()
    # TODO: xử lý


main()

# Đọc dữ liệu từ input(), in kết quả bằng print()
import sys

def main():
    data = sys.stdin.read().split()
    # TODO: xử lý


main()

Input (stdin)

Output

Bấm “Chạy thử” để xem kết quả với input bên trái.