Vận động tranh cử

Bạn đang tranh cử chức tỉnh trưởng của một thành phố nhỏ. Nhờ các cuộc khảo sát, bạn biết chính xác mỗi cử tri hiện đang định bầu cho ứng viên nào, và biết số tiền cần chi để thuyết phục cử tri đó đổi ý mà bầu cho bạn.

Thành phố có $N$ cử tri. Cử tri thứ $i$ định bầu cho ứng viên $a_i$, và nếu bạn trả cho người đó $b_i$ đồng thì người đó sẽ chuyển sang bầu cho bạn. Bạn là ứng viên số $0$, nên $a_i=0$ nghĩa là cử tri đó đã ủng hộ bạn sẵn (khi đó $b_i=0$, và tất nhiên bạn không cần mua phiếu của họ).

Bạn thắng cử khi số phiếu của bạn nhiều hơn hẳn số phiếu của mọi ứng viên khác. Hãy tính số tiền ít nhất cần chi để thắng cử.

Dữ liệu vào

• Dòng đầu chứa số nguyên $N$: số cử tri của thành phố.
• $N$ dòng tiếp theo, dòng thứ $i$ chứa hai số nguyên $a_i$ và $b_i$: ứng viên mà cử tri thứ $i$ đang ủng hộ và giá để mua phiếu của người đó.

Dữ liệu ra

Một số nguyên duy nhất: số tiền nhỏ nhất cần chi để bạn thắng cử.

Ràng buộc

• $1\le N\le {10}^5$
• $0\le a_i\le {10}^5$
• $0\le b_i\le {10}^4$
• Nếu $a_i=0$ thì $b_i=0$

Ví dụ