Васе попал в руки список строк:
1. mwkNVWCVC2mL34C
2. mnnDdNXvVd2BDZa
3. Jminh6maTT6uHq3
4. fMPbgkkAR3RYF22
5. WCaHmy8wMUrS5Aa
6. jN3FrLgN49KaY3J
7. jwQ2CA5afhEczYm
8. x5u9jGgkecD5i2q
9. uzP2MFs4XK49wdT
10. sLHgN8BpsnsM3Bp
11. XDt9giUj2vnQci4
12. BE4n6WShNGi8aHN
13. TXDhGG3kJZgVAgD
14. PwgWYrJc83FBWxP
15. xuTYLbdNea6mS7B
16. GdaXEiQCXHS7Xn9
17. hYXDqbcvjFM7E9d
18. xfwUrCa2622CEzV
19. wW7aZkA2d9iWWsD
20. VN4fJBNWJAXn9vP
Вася посчитал, сколько существует пар различных букв, таких, что выбрав все слова из списка, где встречаются обе эти буквы, и есть хотя бы одна подстрока, в которой первая буква пары идёт раньше второй, получится список из более чем N строк. Определите минимальное возможное N, если известно, что Вася насчитал менее 40 пар.
Примечание: например, если парой букв будут a и b, то строки cacb и cbab Васе подойдут, а строки cbba и cbbb – нет. Регистр букв не имеет значения. Рассматриваются только пары букв, пары цифр или пары "цифра-буква" не рассматриваются. Пары ab и ba - разные, т.к. важен порядок, в котором буквы встречаются в строке.