Ответ:

Николаева — собеседница Ксении, значит, это другая девушка. Николаевой не может быть Надежда, поскольку начальные буквы имени и фамилии совпали бы. Поэтому Николаева — Лидия.

Ксении не подходит фамилия Крылова из-за совпадения первых букв, а Николаева уже принадлежит Лидии. Значит, Ксения — Лебедева, Надежда — Крылова.

Ответ: 123.