{"code":"normallights","name":"Đèn Bình Dương","description":"Ông [user:tktungtd] là ông chủ của hệ thống đèn giao thông, trong khi đó [user:tknhatbm] chỉ làm một nhân viên quèn. Hôm nay [user:tktungtd] giao cho [user:tknhatbm] 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, [user:tknhatbm] 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,  [user:tknhatbm] phải mất $69420$ phút để lắp các cột đèn. Sau khi lắp xong các cột đèn, [user:tknhatbm] 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 [user:tktungtd] 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, [user:tknhatbm] đà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.\r\n\r\nĐè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).\r\n\r\n![hình 1][1]\r\n\r\nNhư 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 thao tác sau:\r\n - Chọn một *thanh* bất kì trong số $a$ và xóa nó đi.\r\n - Thêm một *thanh* bất kì (ngang hoặc dọc) vào số $a$.\r\n - Thêm một *khuôn* rỗng vào **bên trái** số $a$.\r\n - Xoá một *khuôn* rỗng ở **bên trái** số $a$.\r\n\r\n**Điều kiện:**\r\n - Các *thanh* không được xếp chồng lên nhau.\r\n - 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í,....\r\n - Kết quả cuối cùng sau khi biến đổi không được có *khuôn* rỗng.\r\n\r\nChi phí cho mỗi thao tác thực hiện xoá / thêm là $1$ **Coin**.\r\n\r\n![hình 2][2]\r\n\r\n**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 [user:tknhatbm] an tâm làm đơn nghỉ việc nhé.\r\n####Input####\r\n - Một dòng chứa $2$ số tự nhiên $a$, $b$ ($a,b \\leq 10^{96069}$).\r\n\r\n####Output####\r\n - 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$.\r\n - Dòng thứ hai in ra số lượng **Coin** (chi phí) tối thiểu.\r\n \r\n####Example####\r\n???+ question \"Test 1\"\r\n    ???+ note \"Input\"\r\n        ```sample\r\n        10 60\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        8 12\r\n        6\r\n        ```\r\n    ??? warning \"Note\"\r\n        - 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$.\r\n        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$.\r\n        - Dòng $2$: (xem hình ảnh)\r\n        ![VD1][3]\r\n???+ question \"Test 2\"\r\n    ???+ note \"Input\"\r\n        ```sample\r\n        12 2\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        7 5\r\n        3\r\n        ```\r\n    ??? warning \"Note\"\r\n        - 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$.\r\n        Số $2$ có $5$ *thanh*, vậy số $2$ có tổng số lượng *thanh* là $5$.\r\n        - Dòng $2$: (xem hình ảnh)\r\n        ![VD2][4]\r\n\r\n  [1]: /media/pagedown-uploads/video_image-H4xUM1yVp.jpeg\r\n  [2]: /media/pagedown-uploads/video_image-V0Tunz5GR.jpeg\r\n  [3]: /media/pagedown-uploads/VD1_XW0G961.jpg\r\n  [4]: /media/pagedown-uploads/VD2.jpg","points":1200.0,"partial":true,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}