Обнаружение дубликатов

Мы разрабатываем программное обеспечение для обнаружения дубликатов. Оно должно определять, появляется ли строка в составе предыдущих строк. Вы хотите написать программу, которая будет выводить Duplicate, если введенная строка является частью какой-либо из предшествующих, и Unique в противном случае.

На вход программа получает 4 строки. Для каждой из них программа должна вывести Duplicate, если она уже появлялась среди предыдущих строк, и Unique в противном случае.