Statement

William deve andare a comprare un regalo di compleanno per i suoi due giovani cuginetti. Essendo fratelli gemelli, sa che se gli facesse due regali troppo diversi sicuramente inizierebbero a litigare. Pertanto si è procurato un listino di un negozio contenente la descrizione di N giocattoli, ciascuno individuato da Q qualità (rappresentate con dei numeri da 1 a 1000). Dato che le qualità dei giocattoli sono elencate in ordine di importanza e il significato di una qualità dipende dalle precedenti, la simiglianza di due giocattoli è definita come il più lungo prefisso comune tra le loro due descrizioni. Trova i giocattoli più simili tra loro!