Statement

Edoardo was playing with a new device when suddenly he pushed the wrong button and he was transformed into an ant! In order to try and reverse the effect of the device, Edoardo is now trying to call the helpline of the company that made it. The toll-free phone number is written on the back of the device, and is formed by N digits. Edoardo is initially located on top of his phone numpad, specifically on the number "0". At any moment, Edoardo can choose to either: (1) Jump on the spot. This will press the number where he's located. (2) Jump in the direction of some adjacent number: this will change his location but will not press the number after "landing". He can move only in 4 directions: up, down, left, right. Compute how many jumps he will need to perform to dial the whole number.