Đếm táo 2

Xem PDF

Điểm: 500 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Nhà Vũ trồng rất nhiều cây táo trong vườn. Những cây táo được trồng thành hàng và đánh số bắt đầu từ 1. Có một điều kì lạ là số táo trên cây sẽ tương ứng với số thứ tự được đánh trên cây đó như sau:

  • Để tính số quả của cây táo thứ \(i\). Ta tách \(i\) thành những nhóm có chữ số liên tiếp bằng nhau. Với mỗi nhóm ta nhân chữ số đó với bình phương độ dài của nhóm. Tổng của tất cả các nhóm sẽ là số táo trên thứ \(i\). Ví dụ: cây thứ 77744007, sẽ có \(4\) nhóm 777,44,00777,44,00 và 77. Do đó số táo trên cây này là \(7 * 3^2+4*2^2+0*2^2+7*1^2=86\).

Input

  • Dòng đầu gồm 2 số a và b (\(1 \leq a \leq b \leq 10^{15}\)).

Output

  • In ra một số duy nhất là số táo mà Vũ được ăn.

Example

Test 1

Input
100 111
Output
68

Bình luận