小藍(lán)有一個(gè)保險(xiǎn)箱,保險(xiǎn)箱上共有 n 位數(shù)字。
小藍(lán)可以任意調(diào)整保險(xiǎn)箱上的每個(gè)數(shù)字,每一次操作可以將其中一位增加 1 或減少 1 。
當(dāng)某位原本為 9 或 0 時(shí)可能會(huì)向前(左邊)進(jìn)位/退位,當(dāng)最高位(左邊第 一位)上的數(shù)字變化時(shí)向前的進(jìn)位或退位忽略。
例如:
00000 的第 5 位減 1 變?yōu)?99999 ;
99999 的第 5 位減 1 變?yōu)?99998 ;
00000 的第 4 位減 1 變?yōu)?99990 ;
97993 的第 4 位加 1 變?yōu)?98003 ;
99909 的第 3 位加 1 變?yōu)?00009 。
保險(xiǎn)箱上一開(kāi)始有一個(gè)數(shù)字 x,小藍(lán)希望把它變成 y,這樣才能打開(kāi)它,問(wèn) 小藍(lán)最少需要操作的次數(shù)。
輸入的第一行包含一個(gè)整數(shù) n 。
第二行包含一個(gè) n 位整數(shù) x 。
第三行包含一個(gè) n 位整數(shù) y 。
5 12349 54321
11
對(duì)于 30% 的評(píng)測(cè)用例,1 ≤ n ≤ 300 ;
對(duì)于 60% 的評(píng)測(cè)用例,1 ≤ n ≤ 3000 ;
對(duì)于所有評(píng)測(cè)用例,1 ≤ n ≤ 105,x, y 中僅包含數(shù)字 0 至 9,可能有前導(dǎo)零。