광부 태현이는 은과 금이 포함되어 있는 보석덩어리 N개를 발견했다. 각각의 보석 덩어리에는 은 S_i(g), 금 G_i(g)이 함유되어 있다.
태현이는 하나의 보석덩어리를 챙길 때 은 부분과 금 부분을 띄어내어 각각 가방에 담으려고 한다.
태현이는 현재 가방 2개를 가지고 있으며, 은을 담으려는 가방에는 최대 M_S(g) 만큼 들어갈 수 있고, 금을 담으려는 가방에는 최대 M_G(g) 만큼 들어갈 수 있다.
어리석게도 태현이는 눈 앞의 보석에 이성을 잃어 최대한 많은 보석덩어리를 챙기려고 한다. (사실은 그게 중요한게 아닌데 말이다.)
완벽주의자 기질이 있는 태현이는 하나의 보석덩어리를 챙기면 그 보석덩어리에 있는 은과 금은 모두 가방에 넣어야만한다. 즉, 하나의 보석덩어리에서 은 일부, 금 일부만 띄어내지 않는다.
그래도 당신은 태현이의 따듯한 벗이다. 태현이를 도와 그가 최대 몇 개의 보석덩어리를 가져갈 수 있는지 알아봐주자.

첫 줄에 보석덩어리의 개수를 의미하는 자연수 N과 각 가방의 용량을 나타내는 자연수 M_S, M_G가 주어진다. (1 ≤ N ≤ 100, 1 ≤ M_S, M_G ≤ 5,000)
그리고 다음 N개의 줄 동안 i+1번째 줄에 자연수 S_i, G_i가 주어진다. (1 ≤ S_i, G_i ≤ 5,000)

태현이가 자신의 완벽주의자적 기질을 만족하고 가방의 용량을 초과하지 않으면서 최대로 챙길 수 있는 보석덩어리 갯수를 출력한다.

KOI4U 2011 한가위 모의고사