E D R , A S I H C RSS

Marbles

����
----
��기��:B(A,B,C), ��공��:����(����,��,����), ����:1(1~4)

About Marbles

���� ���� 구���� ������, 그 구������ ���� ���� ����고 ��. ���� �� � ������ ���� �� ����.

�� 1: ���� c1 ������ �게 n1개�� 구���� �� �� ����.
�� 2: ���� c2 ������ �게 n2개�� 구���� �� �� ����.

������ �게 ���� ���������� 구���� ������ ���, ���� �������� ���� ��. ���� ���� 구���� ���� �� ��� �� ���� ����.

Input

���� �������� ������ ��� ���� 개 ���� ����. 각 ������ ���� �� n(1 � 2,000,000,000 �) ������ ���� ������. 그 ���� ������ c1과 n1, 그 ���� ������ c2 n2� ��������. ��기���� c1, c2, n1, n2�� �� ���� ���� 2,000,000,000�� ����.

���� 개���� ������ ������ 0 ���� ���� ��������.

Output

������ ���� 각 ������ ���� ������ ������ ���� �� ������(���� ������ �� ����). ���� �� 개�� �� �� �� m1, m2�� ������. � mi�� �� i�� ���� 개���� ������. ���� "failed"�� ������.

�� ������고 ��� ����.

Sample Input

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

Sample Output

~cpp 
13 1
failed

������ ������ ����간 ����
���� C++ 5��간 Marbles/����
�� C++ 3��간 Marbles/��
���� C++ 45�� Marbles/����
���� C . Marbles/����

������

Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:23:45
Processing time 0.0182 sec