Java-разработчик

Мы разработчики уникального программного продукта для строительных компаний — системы автоматизации снабжения (SRM). Нашими постоянными клиентами являются такие известные строительные компании, как СЭТЛ Сити, ЛСР, ПСК Корпорация, Мавис, RBI и многие другие.

Чем предстоит заниматься:

1. Создавать, развивать и корректировать существующий код;
2. Участвовать в разработке архитектуры приложения;
3. Взаимодействовать с тестировщиками, проект-менеджерами и дизайнером;
4. Развиваться в направлении FullStack разработки.

Мы ждем, что ты:

• Имеешь хорошее знание JVM, Collections, Stream API, Concurrency;
• Знаешь протокол HTTP, что такое REST, какие его основные принципы;
• Понимаешь работу с СУБД Postgres, MySql или подобными.
• Знаешь что такое JOIN, GROUP BY и другие основные операторы;
• Spring, Play Framework или подобные фреймворки;
• Знаком с ORM системами (Hibernate, Ebean);
• Работал с одним из js-движков: Angular, React, Vue;
• Понимаешь работу с асинхронным кодом, промисы и тд;
• HTML, CSS;
• Знаешь основные структуры данных и алгоритмов.

Мы готовы предложить:

• Работу в надежной, ведущей в своей области IT - компании, с большим опытом работы и уникальным продуктом;
• Полностью БЕЛАЯ заработная плата. Оплата отпусков и больничных;
• Прозрачная система KPI через 6 месяцев работы в компании;
• 5-дневная 8-часовая рабочая неделя в офисе (сб, вс, праздники – выходные);
• Дружелюбная атмосфера в команде, конструктивный настрой и наставничество для новых сотрудников;
• Работа в комфортабельном офисе с видом на Неву;
• В офисе: игровая зона, чай, кофе, фрукты каждую неделю.

Бесплатные завтраки, игровая зона (настольный теннис и футбол), корпоративное занятие футболом, фруктовая корзина в офиса, официальное оформление. 

Написать консольное приложение на Java (главный класс называть Main), в которое читает из файла input.txt входные данные:
n - число
далее n строк
m - число
далее m строк

Пример 1:
input.txt:
4
гвоздь
шуруп
краска синяя
ведро для воды
3
краска
корыто для воды
шуруп 3х1.5
ouput.txt:
гвоздь:?
шуруп:шуруп 3х1.5
краска синяя:краска
ведро для воды:корыто для воды

Пример 2:
1
Бетон с присадкой
1
Цемент
ouput.txt:
Бетон с присадкой:Цемент

Пример 3:
1
Бетон с присадкой
2
присадка бля бетона
доставка
ouput.txt:
Бетон с присадкой:присадка бля бетона
доставка:?

Программа должна сопоставить максимально похожие строки из первого множества со строками из второго множества (одна к одной) и вывести результат в файл output.txt.