a + b problem(足し算) - joi2010-day2

出典: 第9回日本情報オリンピック 春季トレーニング合宿

時間制限: 1秒

メモリ制限: 64MB

課題(TASK)

2つの整数の和を出力するプログラムを作成せよ.

入力(INPUT)

標準入力から以下の入力を読み込め.

入力では足し合わせる2つの整数が以下の形式で順に与えられる.

• 1つ目の整数を表すデータの1行目には整数m(1 ≤ m ≤ 20,000)が書かれており, 続くm行のうちのi行目には, 整数a[i](0 ≤ a[i] ≤ 9)とl[i](1 ≤ l[i] ≤ 100,000,000)が空白を区切りとして書かれている. これらは, 1つ目の整数が十進表記で上の桁からa[1 ]がl[1 ]個, a[2 ]がl[2 ]個, …, a[m]がl[m]個並んだ整数であることを意味する. a[1 ]≠0, a[i]≠a[i+1] (1 ≤ i ≤ m−1) である.
• 1つ目の整数を表すデータの直後には, 2つ目の整数を表すデータが同様の形式で続いている.

出力(OUTPUT)

標準出力に以下のデータを出力せよ.

2つの整数の和が, 十進表記で上の桁からA[1 ]がL[1 ]個, A[2 ]がL[2 ]個, …, A[M]がL[M]個(0 ≤ A[i] ≤ 9, A[1 ]≠0, A[i]≠A[i+1], Li ≥ 1)並んだ整数であるとき, 出力はM+1行からなり, 出力の1行目には整数Mを, i+1行目(1 ≤ i ≤ M)には整数A[i]とL[i]をこの順に空白区切りで出力せよ.

重要な注意(IMPORTANT NOTE)

L[i]たちの値は, 必ずしも32bitに収まらない. long long などの64-bitデータ型を使用すべきである. 詳細については, 技術情報を参照のこと.

採点基準(GRADING)

30点分のテストグループにおいて, m ≤ 1,000 かつl[i] ≤ 1,000 (1 ≤ i ≤ m) である.

入出力例(EXAMPLE)

入力例(Sample Input)	出力例(Sample Output)
3 1 3 2 4 3 5 3 9 4 8 3 7 2	4 1 2 2 8 1 1 0 1

この場合, 入力で与えられる2つの整数は111222233333と999988877である. これらの和は112222222210なので, 出力は上のようになる.