reduced to 2k trees