На острове рыцарей и лжецов есть 1001 поселок, соединенные n дорогами так, что от каждого
города можно добраться до каждого. В каждом поселке жители только одного из типов.
Жители каждого поселка сделали 2 утверждения:
1. Наш поселок соединен хотя бы с 3 другими поселками.
2. Наш поселок соединен хотя бы с 2 поселками лжецов.
Какое наименьшее количество поселков с лжецами может быть на острове?
(a) Если n > 1000
(b) Если n = 1000