MDLuffXor este un spirit liber si vrea sa fie regele piratilor din spatiu. Din pacate, intai are de facut putina munca administrativa. MDLuffXor trebuie sa se ocupe de diverse siruri de cufere cu comori, care sunt gasite intr-o anumita ordine. Fiecare sir contine unul sau mai multe cufere, iar fiecare cufar contine o comoara, cu o valoare un numar natural ce nu depaseste $10^9^$. Acestea sunt construite de inamicul sau, maleficul Xoro, ca sa il incurce – insa, **Xoro nu stie, in niciun moment, valorile comorilor din cufere**. Fiecare sir de cufere este fie:

* Un singur cufar, a carui valoare ii este encunoscuta lui Xoro. Aceasta valoare este generata aleatoriu.

* Un singur cufar, a carui valoare ii este necunoscuta lui Xoro. Aceasta valoare este generata aleatoriu.

* Un sir creat de Xoro, ale carui valori sunt egale cu o concatenare a doua siruri de cufere anterioare.
* Un sir creat de Xoro, ale carui valori sunt egale cu prefixul unui sir de cufere anterior.
* Un sir creat de Xoro, ale carui valori sunt egale cu sufixul unui sir de cufere anterior.