Ông \(69420\) phút để lắp các cột đèn. Sau khi lắp xong các cột đèn, lại bất lực khi Bình Dương có hệ thống đèn giao thông rất độc lạ, không dùng giảm số lùi như các nơi khác mà dùng số nhảy. Cụ thể từ một số nào đó sẽ chuyển thành số bất kì (Ví dụ: Từ số \(10\) chuyển thành số \(60\)). Nhưng còn bắt buộc lưu lại chi phí và số lượng thanh của nó nữa. Quá là chán nản, đành đăng lên LQDOJ để nhờ \(69\) anh em bốn phương để giúp mình, còn mình thì đi làm đơn nghỉ việc.
là ông chủ của hệ thống đèn giao thông, trong khi đó chỉ làm một nhân viên quèn. Hôm nay giao cho một nhiệm vụ đó là lắp các cột đèn giao thông tại Bình Dương. Nhiệm vụ quá là gian đởn, nhận luôn. Trớ trêu thay, do mặt đất của Bình Dương là kim cương, mà kim cương thì rất cứng, phải mấtĐèn giao thông này được hiển thị bằng số điện tử, mỗi số đều có một số lượng thanh khác nhau. Ví dụ: Số \(0\) có \(2\) thanh ngang, \(4\) thanh dọc; Số \(1\) có \(2\) thanh dọc; v.v... (xem hình ảnh để hiểu rõ hơn).
Như vậy, để biến đổi từ số \(a\) sang số \(b\) (\(a,b \in \mathbb{N}\)), ta cần thực hiện lần lượt một trong bốn bước sau:
- Chọn một thanh bất kì trong số \(a\) và xóa nó đi.
- Thêm một thanh bất kì (ngang hoặc dọc) vào số \(a\).
- Thêm một khuôn rỗng vào bên trái số \(a\).
- Xoá một khuôn rỗng ở bên trái số \(a\).
Điều kiện:
- Các thanh không được xếp chồng lên nhau.
- Mỗi thanh phải được đặt trùng với khuôn của \(1\) chữ số bất kì, không được đặt thanh chéo hoặc đặt không đúng vị trí,....
- Kết quả cuối cùng sau khi biến đổi không được có khuôn rỗng.
Chi phí cho mỗi bước thực hiện xoá / thêm là \(1\) Coin.
Chú thích cho các từ in nghiêng:
Yêu cầu: Tính số lượng Coin (chi phí) tối thiểu để biến đổi từ số \(a\) sang số \(b\) để giúp an tâm làm đơn nghỉ việc nhé.
Input
- Một dòng chứa \(2\) số tự nhiên \(a\), \(b\) (\(a,b \leq 10^{96069}\)).
Output
- Dòng đầu tiên in ra hai số \(u\),\(v\) lần lượt là tổng số lượng thanh của \(a\) và \(b\).
- Dòng thứ hai in ra số lượng Coin (chi phí) tối thiểu.
Example
Test 1
Input
10 60
Output
8 12
6
Note
- Dòng \(1\): Số \(1\) có \(2\) thanh, số \(0\) có \(6\) thanh, vậy số \(10\) có tổng số lượng thanh là \(2+6=8\).
Số \(6\) có \(6\) thanh, số \(0\) có \(6\) thanh, vậy số \(60\) có tổng số lượng thanh là \(6+6=12\). - Dòng \(2\): (xem hình ảnh)
Test 2
Input
12 2
Output
7 5
3
Note
- Dòng \(1\): Số \(1\) có \(2\) thanh, số \(2\) có \(5\) thanh, vậy số \(12\) có tổng số lượng thanh là \(2+5=7\).
Số \(2\) có \(5\) thanh, vậy số \(2\) có tổng số lượng thanh là \(5\). - Dòng \(2\): (xem hình ảnh)
Bình luận
Thợ mỏ nào làm việc ở đây chắc chuyên nghiệp lắm
duma bai kho qua ae
vãi cả đất
Bình Dương ảo ảo mà giàu
Mặt đất bằng kim cương?!
...
mặt đất bằng kim cương ư ????