A message containing letters from `A-Z` can be encoded into numbers using the mapping `'A' -> "1", 'B' -> "2", ..., 'Z' -> "26"`. Given a string `s` containing only digits, return *the **number of ways** to decode it*. If the entire string cannot be decoded in any valid way, return `0`.