4-apsp. prepare