#!/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