{"trustable":true,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003eA password locker with N digits, each digit can be rotated to 0-9 circularly.\u003cbr\u003eYou can rotate 1-3 consecutive digits up or down in one step.\u003cbr\u003eFor examples:\u003cbr\u003e567890 -\u0026gt; 567901 (by rotating the last 3 digits up)\u003cbr\u003e000000 -\u0026gt; 000900 (by rotating the 4th digit down)\u003cbr\u003eGiven the current state and the secret password, what is the minimum amount of steps you have to rotate the locker in order to get from current state to the secret password?\u003cbr\u003e\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"Multiple (less than 50) cases, process to EOF.\u003cbr\u003eFor each case, two strings with equal length (≤ 1000) consists of only digits are given, representing the current state and the secret password, respectively.\u003cbr\u003e"}},{"title":"Output","value":{"format":"HTML","content":"For each case, output one integer, the minimum amount of steps from the current state to the secret password."}},{"title":"Sample","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e111111 222222\r\n896521 183995\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\r\n12\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}