권수쌤이 이끄는 반에는 N(2≤N≤10⁵)명의 학생들이 있으며, 이 학생들 사이의 친구 관계 쌍이 M(1≤M≤2⋅10⁵)개가 있다.

데이터 분석 전문가 권수쌤은 학생들이 서로 친해지길 바라면서 정량화된 값인 학급 친밀도를 알아보고 싶어졌다.

학급 친밀도를 계산하는 방법은 다음과 같다.

1) 1명 이상의 임의의 학생들을 선택한다. (선택 후 친구 관계는 선택된 학생들 사이만 있다.)

2) 선택된 학생들의 최소 친구 수를 구한다. (선택되지 않은 친구는 친구가 아니다.)

3) 학급 친밀도는 최소 친구 수에 선택된 학생 수를 곱하여 계산한다.

임의의 학생을 선택해서 얻을 수 있는 최대 학급 친밀도를 구하라.

친해지길 바라 (Strongest Friendship Group) timer 2초 memory 256MB

친해지길 바라 (Strongest Friendship Group) 2초 256MB