giving up the large input case