Added get_max_profix_iii