Sufiks ağacı

Verilmiş s sətrinə əsasən sufiks ağacı qurun.

Giriş verilənləri

Giriş faylının ilk sətiri s sətrini (1 ≤ |s| ≤ 100000) ehtiva edir. Bu sətir yalnız kiçik latın hərflərindən ibarətdir.

Çıxış verilənləri

Çıxış faylının ilk sətirində sufiks ağacındakı zirvələrin və kənarların sayını göstərən iki natural ədəd n və m boşluqla ayrılmış şəkildə verilməlidir. Sonrakı m sətirdə kənarların təsvirləri <əcdad> <nəsil> <l> <r> formatında təqdim olunmalıdır. Bu təsvir, kənarda s[l..r] sətrinin yazıldığını göstərir, burada l mümkün olan ən kiçik dəyər olmalıdır. Ağacın kökü 1 nömrəli zirvə olmalıdır. Zirvələr n dən çox olmayan natural ədədlərlə nömrələnməlidir.

Nümunələr