S-3 Add initial version using tries