#!/usr/bin/env pypy3 # -*- coding: utf-8 -*- import itertools import random import string MAX_L = 5 def compute_hash(s, a, b): h = 0 n = len(s) for i, c in enumerate(s): h += ((ord(c) % b) * pow(a, n - 1 - i, b)) % b h %= b return h def generate_random_string(digits, source=string.ascii_lowercase): return "".join(random.choice(source) for _ in range(digits)) def birthday_attack(a, b, digits=MAX_L): candidates = {generate_random_string(digits) for _ in range(2 * b)} f = lambda x: compute_hash(x, a, b) for s, t in itertools.combinations(candidates, r=2): if f(s) == f(t): return s, t else: assert False def main(): a, b = map(int, input().split()) s, t = birthday_attack(a, b) print(s) print(t) if __name__ == '__main__': main()