Sama hajautus

Sinulle annetaan hajautustaulun koko $N$. Tehtäväsi on etsiä kaksi merkkijonoa, joiden kohta hajautustaulussa on sama Pythonin hajautusfunktion perusteella.

Toisin sanoen sinun tulee löytää merkkijonot x ja y, joille pätee, että hash(x) % N == hash(y) % N.

Voit olettaa, että $N$ on enintään $100$. Ratkaisusi tulee toimia tehokkaasti näissä tapauksissa.

Toteuta tiedostoon samehash.py funktio find, joka palauttaa halutut merkkijonot parina.

def find(N):
    # TODO

if __name__ == "__main__":
    print(find(42)) # esim. ('abc', 'aybabtu')

Huomaa, että funktion hash toiminta muuttuu aina, kun Python-tulkki käynnistetään. Tämän takia funktion find tulee antaa eri ratkaisu eri suorituskerroilla.