Задача «Рекомендация френдов»

Реализовать программу, рекомендующую друзей

Входные данные

1) Текстовый файл в формате списка пар алфавитно-цифровых идентификаторов пользователей, разделёнными пробелами. Пример:

user_1_1_id user_1_2_id
user_2_1_id user_2_2_id
...

2) Также программе на вход даётся один из идентификаторов пользователей UID (консольный ввод).

Постановка задачи

Необходимо для данного UID найти тех френдов его френдов, которые ещё не являются его френдами, но которые являются френдами многих из его френдов.

Ввести числовой показатель от 0 до 100 %, который будет влиять на отбор. Если он равен 100 %, то пользователь, чтобы попасть в список, должен быть френдом всех френдов UID. Значение 0 % по сути отменяет условие, т.е. в список должны попасть все пользователи, пока ещё не являющиеся френдами UID.

Выходные данные

Текстовый файл, содержащий список UID'ов френдов, рекомендованных для введенного UID