use prefix tree