클라운피시 전시관

대(大) 놀로니아 수족관은 매달 수천 명의 방문객을 맞이한다. 가장 인기 있는 전시 중 하나는 클라운피시 전시관이다. 이 전시관에는 하얗고 주황색인 아름다운 이 종의 무리가 들어 있는 수조가 여러 개 있다. 방문객은 클라운피시의 사회 구조를 비롯해 여러 가지 사실을 배울 수 있다. 무리는 암컷이 이끈다. 마지막 암컷이 죽거나 무리를 떠나면, 남은 수컷 중 하나가 성별을 바꿔 암컷이 되고 무리의 우두머리가 된다.

관리인 젤리우스는 전시된 클라운피시를 모두 암컷으로 바꾸려고 한다. 그는 수족관이 문을 닫은 밤에 물고기를 한 수조에서 다른 수조로 옮긴다. 밤이 끝났을 때 수컷이 한 마리 이상 있고 암컷이 없는 수조가 있으면, 다음 날 그 수컷 중 하나가 암컷이 된다.

젤리우스는 밤마다 클라운피시 한 마리만 옮길 수 있고, 각 물고기는 전시용 수조 사이에서만 옮길 수 있다. 수조에는 물고기를 제한 없이 넣을 수 있으며, 빈 수조는 원하는 만큼 남겨 둘 수 있다. 다른 사람은 물고기를 건드리지 않으며, 물고기가 태어나거나 죽거나 추가되거나 제거되지 않는다. 젤리우스는 각 수조의 수컷과 암컷 수를 세어 두었다. 모든 클라운피시를 가장 적은 횟수로 암컷으로 만들 계획을 세우도록 도와 달라.

첫 줄에 전시관 수조의 개수 $N$이 주어진다 ($2 \le N \le 3000$). 이어지는 $N$개의 줄은 각각 한 수조를 나타내며, 그 수조의 수컷 수 $M$과 암컷 수 $F$가 공백으로 구분되어 주어진다 ($0 \le M, F \le 10^5$, $M = 0$ 또는 $F > 0$).

필요한 최소 이동 횟수를 정수 하나로 한 줄에 출력한다.