Marbles

나는 ���리 구������ 모���는데, 그 구���들��� 담���놓��� ������를 ���려고 ���다. ������는 두 가��� ���������로 나��� ��� ���다.
각 ���������는 ���������게 ��������� ���량만������ 구������ ������������ 것���며, ����������� ������������로 ���������면 ���다. ���러 ��������� 구������ 나��� 담는 가��� ������ 방법��� ������보���.

���력 ���������는 ��������� ���������가 ���러 개 들����� ��� ���다. 각 ��������� ���������는 ������ n(1 ������ 2,000,000,000 ������)��� 들������는 ���로 ���������다. 그 다��� ������는 c1과 n1���, 그 다��� ������는 c2��� n2가 ���력된다. ���기������ c1, c2, n1, n2는 모두 ������ ������며 2,000,000,000보다 ���다.
구������ 개���를 ���력���는 ���리��� 0��� 들������면 ���력��� ���료된다.

���력��� ���는 각 ��������� ������������ 대��� �������� ������������ ��� ���는 ���법��� ���력���다(��� ������ ��������� ��������� ���나���). ���법��� ������면 두 개��� ������ ���닌 ������ m1, m2를 ���력���다. ���때 mi는 ������ i��� ��������� 개���를 ���미���다. ���가 ������면 "failed"를 ���력���다.
���가 ���������면 그 ���가 ��������� ���라고 가�������� 된다.

~cpp 
43
1 3
2 4
40
5 9
5 12
0

~cpp 
13 1
failed

���������	������������	개발�����	���드
문보���	C++	5�����	Marbles/문보���
���동���	C++	3�����	Marbles/���동���
������동	C++	45��	Marbles/������동
���������	C	.	Marbles/���������

----
문�����류 AOI