Crack the Pass Code

Problem description. Albert is a Geometrician who has difficulty remembering numbers. He forgot his 4 digit passcode of his phone which is quite old. This is how his keypad looks. 1 2 3 4 5 6 7 8 9 * 0 # What he does remember is that the manhattan length of the code is 5. For instance if the code is 1569 then manhattan length of the code would be 4 1 to 5 : 2 (one step down, one step rig