Merkkijonon alijono saadaan poistamalla osa merkkijonon merkeistä ja säilyttämällä muiden merkkien järjestys ennallaan. Esimerkiksi merkkijonon PUTKA alijonoja ovat PT ja UKA.

Salainen merkkijono muodostuu $1000$ merkistä väliltä A–Z. Tiedostossa d.in on $100$ merkkijonon alijonoa, joista jokaisessa on $100$ merkkiä.

Merkkijono on muodostettu valitsemalla $1000$ kertaa satunnainen merkki A–Z tasajakaumasta. Alijonot on puolestaan muodostettu satunnaisesti niin, että jokaisen alijonon kohdalla jokaisen $100$-merkkisen alijonon todennäköisyys tulla valituksi on sama.

Tehtäväsi on etsiä jokin merkkijono, jossa on $1000$ merkkiä väliltä A–Z ja jonka alijonona on mahdollisimman monta annetuista merkkijonoista.

Palautusohje

Tässä tehtävässä sinun ei tarvitse palauttaa ohjelman koodia vaan vain tiedosto, jossa on muodostamasi $1000$-merkkinen merkkijono.

Saat pisteen jokaisesta alijonosta, joka esiintyy merkkijonossasi. Saat siis vähintään $0$ pistettä ja enintään $100$ pistettä.