덧셈 (a+b 문제)

두 정수의 합을 출력하는 프로그램을 작성하시오.

표준 입력에서 다음 입력을 읽는다.

입력에서는 더할 두 정수가 아래 형식으로 차례로 주어진다.

• 첫 번째 정수를 나타내는 데이터의 첫째 줄에는 정수 m (1 ≤ m ≤ 20,000)이 있고, 이어지는 m개 줄 중 i번째 줄에는 정수 ai (0 ≤ ai ≤ 9)와 li (1 ≤ li ≤ 100,000,000)가 공백으로 구분되어 있다. 이는 첫 번째 정수가 십진 표기에서 위 자릿수부터 a1이 l1개, a2가 l2개, …, am이 lm개 나열된 정수임을 뜻한다. a1 ≠ 0, ai ≠ ai+1 (1 ≤ i ≤ m − 1)이다.
• 첫 번째 정수를 나타내는 데이터 바로 뒤에는 두 번째 정수를 나타내는 데이터가 같은 형식으로 이어진다.

li 값은 반드시 32비트에 들어가지 않는다. long long 같은 64비트 자료형을 사용해야 한다. 자세한 내용은 기술 정보를 참고한다.

표준 출력에 다음 데이터를 출력한다.

두 정수의 합이 십진 표기에서 위 자릿수부터 A1이 L1개, A2가 L2개, …, AM이 LM개 (0 ≤ Ai ≤ 9, A1 ≠ 0, Ai ≠ Ai+1, Li = 1) 나열된 정수일 때, 출력은 M + 1개 줄로 이루어진다. 출력의 첫째 줄에는 정수 M을, i + 1번째 줄 (1 ≤ i ≤ M)에는 정수 Ai와 Li를 이 순서로 공백으로 구분해 출력한다.

이 경우 입력으로 주어지는 두 정수는 111222233333과 999988877이다. 이들의 합은 112222222210이므로 출력은 위와 같다.