Maximum insertions between friends