Max Cut 3818 , 3816 и 3814 тоже самое. Незванный гость хуже татарина...