Change util to return size_t; put average tie in output