#!/usr/bin/env sh

sed '
:l
s/\(.\)\1/<\1>\1/g
tl
s/^\(.\)\(.*\)\1$/<\1>\2/
s/>[0-9]*</+/g
s/^[0-9]*<//
s/>[0-9]*$//
' input | bc