Cho một số nguyên dương ~n~.

Có thể thực hiện đổi chỗ 2 chữ số trong ~n~ như sau:

• Chọn vị trí ~i~ và ~j~ cần đổi vị trí.
• Chi phí đổi chỗ bằng tích của chênh lệch 2 chữ số và khoảng cách từ ~i~ tới ~j~.

Ví dụ: Muốn đổi chỗ vị trí ~2~ (chữ số ~7~) và vị trí ~5~ (chữ số ~2~) của số ~47152~ cần chi phí là ~(7-2)*(5-2) = 15~.

Lưu ý: Không thể đổi chỗ để chữ số ~0~ về vị trí đầu tiên ở mọi thao tác.

Yêu cầu

Cho số ~n~, có thể thực hiện số lần thao tác tuỳ ý. Tìm chi phí thấp nhất để sắp xếp lại các chữ số trong ~n~ thành số nhỏ nhất có thể.

Input

Một dòng duy nhất chứa số nguyên dương ~n~ ~(n≤10^9)~.

Output

Gồm 1 dòng duy nhất là chi phí thao tác thấp nhất.

Sample Input

401

Sample Output

6

Sample Input 2

231

Sample Output 2

3