---

# Hint


This Kata is an extension of the earlier ones in this series. Completing those first will make this task easier.

# Background

My TV remote control has arrow buttons and an `OK` button.

I can use these to move a "cursor" on a logical screen keyboard to type words...

# Keyboard

The screen "keyboard" layouts look like this


  #tvkb {
    width : 400px;
    border: 5px solid gray; border-collapse: collapse;
  }
  #tvkb td {
    color : orange;
    background-color : black;
    text-align : center;
    border: 3px solid gray; border-collapse: collapse;
  }
  #legend {
    width : 400px;
    border: 1px solid gray; border-collapse: collapse;
  }
  #legend td {
    text-align : center;
    border: 1px solid gray; border-collapse: collapse;
  }



Keypad Mode 1 = alpha-numeric (lowercase)
Keypad Mode 3 = symbols




abcde123
fghij456
klmno789
pqrst.@0
uvwxyz_/
aA#SP




^~?!'"()
-:;+&%*=
<>€£$¥¤\
[]{},.@§
#¿¡_/
aA#SP






* `aA#` is the SHIFT key. Pressing this key cycles through THREE keypad modes.
 * **Mode 1** = alpha-numeric keypad with lowercase alpha (as depicted above)
 * **Mode 2** = alpha-numeric keypad with UPPERCASE alpha
 * **Mode 3** = symbolic keypad (as depicted above)
 
 
* `SP` is the space character
* The other (solid fill) keys in the bottom row have no function

## Special Symbols

For your convenience, here are Unicode values for the less obvious symbols of the **Mode 3** keypad


¡ = U-00A1£ = U-00A3¤ = U-00A4¥ = U-00A5
§ = U-00A7¿ = U-00BF€ = U-20AC


# Kata task

How many button presses on my remote are required to type the given `words`?

## Notes

* The cursor always starts on the letter `a` (top left)
* The inital keypad layout is **Mode 1**
* Remember to also press `OK` to "accept" each letter
* Take the shortest route from one letter to the next
* The cursor wraps, so as it moves off one edge it will reappear on the opposite edge
* Although the blank keys have no function, you may navigate through them if you want to
* Spaces may occur anywhere in the `words` string
* Do not press the SHIFT key until you need to. For example, with the word `e.Z`, the SHIFT change happens **after** the `.` is pressed (not before). In other words, do not try to optimize total key presses by pressing SHIFT early.

```if:c,cpp
## C/C++ warriors
The standard I/O libraries choke on wide characters beyond the value 255. This kata includes the Euro € (U-20AC). So the function `ws2utf8()` has been preloaded for converting wchar_t strings to UTF-8 for printing.
```

# Example

words = `Too Easy?`

* T => `a`-`aA#`-OK-`U`-`V`-`W`-`X`-`Y`-`T`-OK = 9
* o => `T`-`Y`-`X`-`W`-`V`-`U`-`aA#`-OK-OK-`a`-`b`-`c`-`d`-`e`-`j`-`o`-OK = 16
* o => `o`-OK = 1
* space => `o`-`n`-`m`-`l`-`q`-`v`-`SP`-OK = 7
* E => `SP`-`aA#`-OK-`A`-`3`-`2`-`1`-`-E`-OK = 8
* a => `E`-`1`-`2`-`3`-`A`-`aA`-OK-OK-`a`-OK = 9
* s => `a`-`b`-`c`-`d`-`i`-`n`-`s`-OK = 7
* y => `s`-`x`-`y`-OK = 3
* ? => `y`-`x`-`w`-`v`-`u`-`aA#`-OK-OK-`^`-`~`-`?`-OK = 11

Answer = 9 + 16 + 1 + 7 + 8 + 9 + 7 + 3 + 11 = 71



*Good Luck!
DM.*



Series
* TV Remote
* TV Remote (shift and space)
* TV Remote (wrap)
* TV Remote (symbols)

```python

USER_FILENAME = "<user_code>"
import sys, json, builtins
import math, heapq, bisect, itertools, functools, collections, statistics, fractions, decimal, operator, array, random, re, string, os, pathlib
try:
    import resource as _res
except Exception:
    _res = None
from collections import Counter, defaultdict, deque, OrderedDict
from functools import lru_cache, reduce
from itertools import accumulate, permutations, combinations, product
from math import gcd, ceil, floor, sqrt
from decimal import Decimal
try:
    from typing import *
except Exception:
    pass
try:
    sys.setrecursionlimit(1_000_000)
except Exception:
    pass
try:
    import site as _site
    try:
        _sys_sites = _site.getsitepackages() if hasattr(_site, "getsitepackages") else []
        for _p in _sys_sites:
            if _p and _p not in sys.path:
                sys.path.append(_p)
    except Exception:
        pass
    try:
        _usp = _site.getusersitepackages()
        if isinstance(_usp, str):
            _usp = [_usp]
        for _p in _usp:
            if _p and _p not in sys.path:
                sys.path.append(_p)
    except Exception:
        pass
except Exception:
    pass

def _disabled_input(*args, **kwargs):
    raise RuntimeError("input() is disabled in callable mode")
builtins.input = _disabled_input

ns = {"__name__": "__judge__"}  # prevent if __name__ == "__main__" blocks
for _k, _v in list(globals().items()):
    if not _k.startswith("_"):
        ns[_k] = _v
_CODE = 'KEYPADS = (\n    (\n        \'a\', \'b\', \'c\', \'d\', \'e\', \'1\', \'2\', \'3\',\n        \'f\', \'g\', \'h\', \'i\', \'j\', \'4\', \'5\', \'6\',\n        \'k\', \'l\', \'m\', \'n\', \'o\', \'7\', \'8\', \'9\',\n        \'p\', \'q\', \'r\', \'s\', \'t\', \'.\', \'@\', \'0\',\n        \'u\', \'v\', \'w\', \'x\', \'y\', \'z\', \'_\', \'/\',\n        \'aA#\', \'SP\', \' \', \' \', \' \', \' \', \' \', \' \',\n    ),\n    (\n        \'A\', \'B\', \'C\', \'D\', \'E\', \'1\', \'2\', \'3\',\n        \'F\', \'G\', \'H\', \'I\', \'J\', \'4\', \'5\', \'6\',\n        \'K\', \'L\', \'M\', \'N\', \'O\', \'7\', \'8\', \'9\',\n        \'P\', \'Q\', \'R\', \'S\', \'T\', \'.\', \'@\', \'0\',\n        \'U\', \'V\', \'W\', \'X\', \'Y\', \'Z\', \'_\', \'/\',\n        \'aA#\', \'SP\', \' \', \' \', \' \', \' \', \' \', \' \',\n    ),\n    (\n        \'^\', \'~\', \'?\', \'!\', \'\\\'\', \'"\', \'(\', \')\',\n        \'-\', \':\', \';\', \'+\', \'&\', \'%\', \'*\', \'=\',\n        \'<\', \'>\', \'€\', \'£\', \'$\', \'¥\', \'¤\', \'\\\\\',\n        \'[\', \']\', \'{\', \'}\', \',\', \'.\', \'@\', \'§\',\n        \'#\', \'¿\', \'¡\', \' \', \' \', \' \', \'_\', \'/\',\n        \'aA#\', \'SP\', \' \', \' \', \' \', \' \', \' \', \' \',\n    )\n)\n\nclass Tv:\n    def __init__(self, words):\n        self.words = words\n        self.OK = 1\n        self.MAX_H = 7\n        self.MAX_V = 5\n        self.count = 0\n        self.keypad_pos = 0\n        self.current_pos = (0, 0)\n        self.CHANGE_KEY_IDX = 40\n        \n\n    def count_best_path(self, index: int):\n\n        # coordinates of the letter\n        temp_pos = ((index // 8), (index % 8))\n\n        result = []\n\n        # finding the smallest path movements\n        for current_val, temp_val, max_l in zip(self.current_pos, temp_pos, [self.MAX_V, self.MAX_H]):\n            v_1 = current_val\n            v_2 = current_val\n            count = 0\n\n            while v_1 != temp_val and v_2 != temp_val:\n                v_1 -= 1\n                v_2 += 1\n                if v_1 < 0:\n                    v_1 = max_l\n                if v_2 > max_l:\n                    v_2 = 0\n                count += 1\n\n            result.append(count)\n\n        # update the current position\n        self.current_pos = temp_pos\n\n        # update the count\n        self.count += sum(result) + self.OK\n\n\n    def count_total_moves(self):\n        for letter in self.words:\n\n            letter = \'SP\' if letter == \' \' else letter\n            while letter not in KEYPADS[self.keypad_pos]:\n                self.count_best_path(self.CHANGE_KEY_IDX)\n                if self.keypad_pos < 2:\n                    self.keypad_pos += 1\n                else:\n                    self.keypad_pos = 0\n\n            index = KEYPADS[self.keypad_pos].index(letter)\n            self.count_best_path(index)\n        return self.count\n\ndef tv_remote(words):    \n    return Tv(words).count_total_moves()\n\nprint(tv_remote(\'ciao\'))'
_co = compile(_CODE, USER_FILENAME, "exec")
exec(_co, ns, ns)

_target = None
_fn_name = 'tv_remote'
if _fn_name:
    if "Solution" in ns:
        try:
            _obj = ns["Solution"]()
            if hasattr(_obj, _fn_name):
                _target = getattr(_obj, _fn_name)
        except Exception:
            _target = None
    if _target is None and _fn_name in ns and callable(ns[_fn_name]):
        _target = ns[_fn_name]
# Fallback: if there's exactly one user-defined function, use it
if _target is None:
    _cands = [v for k, v in ns.items() if callable(v) and getattr(v, "__module__", "") in ("__judge__", "__main__")]
    _user_funcs = [c for c in _cands if getattr(c, "__name__", "").startswith("_") is False]
    if len(_user_funcs) == 1:
        _target = _user_funcs[0]
if _target is None:
    raise RuntimeError(f"Could not resolve callable '{_fn_name}'")

_raw = sys.stdin.read().strip()
if _raw:
    _parsed = json.loads(_raw)
    if isinstance(_parsed, dict):
        _kwargs = _parsed.get("kwargs", {})
        _args = _parsed.get("args", [])
    else:
        _args, _kwargs = _parsed, {}
else:
    _args, _kwargs = [], {}
if not isinstance(_args, (list, tuple)):
    _args = [_args]
_res = _target(*_args, **_kwargs)
try:
    sys.stdout.write(repr(_res) + "\n")
except Exception:
    pass

```

Measured memory_bytes: 7056