목초지 꾸미기

Farmer John에게 N(1 ≤ N ≤ 50,000)개의 목초지가 있고, M(1 ≤ M ≤ 100,000)개의 양방향 길로 연결되어 있다. i번째 길은 서로 다른 두 목초지 Ai, Bi를 잇는다. 같은 두 목초지 사이에 길이 여러 개 있을 수 있다.

Bessie는 각 목초지에 'F' 또는 'J' 표지판을 세우려 한다. 길로 연결된 두 목초지는 서로 다른 글자를 써야 한다. 'F' 표지판이 더 비싸므로 'J' 표지판 개수를 최대화하라. 불가능하면 -1을 출력한다.