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