Рыцари всегда говорят правду, а лжецы всегда лгут. Однажды утром каждый житель сказал фразу "Все мои друзья – рыцари", либо "Все мои друзья – лжецы". Каждую из фраз произнесло 100 человек. Определить наименьшее возможное число пар друзей, один из которых является рыцарем, а другой будет лжецом.