たくさんの数字 (Many Digits)

시간 제한2초메모리 제한1024 MB

문제

JOI 高校の葵さんは,NN 列のマス目の各マスに整数を十進数表記で書くことにした.具体的には上から i 行目 (1 ≦ i ≦ N),左から j 列目 (1 ≦ j ≦ N) のマスには Ai + Bj を十進数表記で書く.

葵さんは数字を何文字書くことになるかを知りたい.つまり,葵さんが書く N2 個の整数の桁数の合計を求めたい.

Ai (1 ≦ i ≦ N) と Bj (1 ≦ j ≦ N) が与えられたとき,葵さんが書く N2 個の整数の桁数の合計を求めるプログラムを作成せよ.

입력

入力は以下の形式で与えられる.

N
A1   A2   …   AN
B1   B2   …   BN

출력

葵さんが書く N2 個の整数の桁数の合計を 1 行で出力せよ.

제한

  • 1 ≦ N ≦ 150 000
  • 1 ≦ Ai ≦ 999 999 999 (1 ≦ i ≦ N).
  • 1 ≦ Bj ≦ 999 999 999 (1 ≦ j ≦ N).
  • 入力される値はすべて整数である.