코테 수준에서 어렵게 내려면 


비트셋 dp셋 밖에 없는듯