In the CLIQUE problem, we are given an undirected graph G and an