足し算 (a+b problem)
시간 제한1초메모리 제한1024 MB
각 자릿수를 구간으로 압축해 제시한 두 큰 정수를 더한 뒤, 합도 같은 압축 형식으로 출력한다.
문제
2 つの整数の和を出力するプログラムを作成せよ．
입력
標準入力から以下の入力を読み込め．
入力では足し合わせる 2 つの整数が以下の形式で順に与えられる．
- 1 つ目の整数を表すデータの 1 行目には整数 m (1 ≤ m ≤ 20, 000) が書かれており, 続く m 行のうちの i 行目には，整数 ai (0 ≤ ai ≤ 9) と li (1 ≤ li ≤ 100, 000, 000) が空白を区切りとして書かれている．こ れらは，1 つ目の整数が十進表記で上の桁から a1 が l1 個, a2 が l2 個, …, am が lm 個並んだ整数である ことを意味する．a1 ≠ 0, ai ≠ ai+1 (1 ≤ i ≤ m − 1) である．
- 1 つ目の整数を表すデータの直後には，2 つ目の整数を表すデータが同様の形式で続いている．
Li たちの値は，必ずしも 32 bit に収まらない．long long などの 64-bit データ型を使用すべきである． 詳細については，技術情報を参照のこと．
출력
標準出力に以下のデータを出力せよ．
2 つの整数の和が，十進表記で上の桁から A1 が L1 個，A2 が L2 個，…，AM が LM 個 (0 ≤ Ai ≤ 9, A1 ≠ 0, Ai ≠ Ai+1, Li = 1) 並んだ整数であるとき，出力は M + 1 行からなり，出力の 1 行目には整数 M を，i + 1 行 目 (1 ≤ i ≤ M) には整数 Ai と Li をこの順に空白区切りで出力せよ．
힌트
この場合，入力で与えられる2つの整数は111222233333と999988877である．これらの和は112222222210 なので，出力は上のようになる．