Multicolored Turan problem via multipartite graph sparsification