added pa3
added pa4
implemented split and average_runtime