Пары носков

Андрей пакует чемоданы в путешествие, но не может найти все свои носки!

Напишите функцию, которая поможет Андрею посчитать, сколько пар у него есть. Пара одного типа состоит из двух одинаковых букв, например, "AA". На вход подается строка, состоящая из символов — разных носков.

Примеры

sock_pairs("AA") ➞ 1

sock_pairs("ABABC") ➞ 2

sock_pairs("CABBACCC") ➞ 4

Примечание

• Если на вход поступает пустая строка, это значит, что носков в шкафу не оказалось! В этом случае функция должна вернуть 0.
• В шкафу может быть несколько пар одного типа. Например, как в последнем примере: там две пары CC.