Số nguyên dương N được gọi là số đối xứng nếu viết các chữ số của nó theo chiều ngược lại ta thu được chính số đó. Ví dụ: 5, 11, 232 là các số đối xứng; 10, 120 không phải số đối xứng.

Ta có thể biến đổi một số nguyên dương N thành số đối xứng bằng cách cộng thêm (hoặc bớt đi) một số K không âm. Khi đó K được gọi là chi phí của phép biến đổi số nguyên dương N thành số đối xứng.

Yêu cầu: Xác định chi phí nhỏ nhất để biến đổi N thành số đối xứng.

Input:

Một số nguyên dương N (1 ≤ N ≤ 10⁶).

Output:

Một số duy nhất là chi phí nhỏ nhất để biến đổi M thành số đối xứng.