class Resolver:

    def __init__(self, aliases, virtual, mailboxes):
        self.aliases = aliases
        self.virtual = virtual
        self.mailboxes = mailboxes

    def resolve(self, email):
        return self.resolve_email(email, set())

    def resolve_alias(self, alias, processed):
        results = set()
        if self.aliases.exists(alias):
            targets = self.aliases.get_targets(alias)
            for target in targets:
                results = results.union(self.resolve_target(target))
        return results

    def resolve_email(self, email, processed):
        results = set()
        if self.virtual.exists(email):
            targets = self.virtual.get_targets(email)
            for target in targets:
                results = results.union(self.resolve_target(target, processed))
        return results

    def resolve_mailbox(self, mailbox, processed):
        results = set()
        if self.mailboxes.exists(mailbox):
            results = set([mailbox])
        return results

    def resolve_target(self, target, processed):
        if self.aliases.exists(target):
            this = ('alias', target)
            if not this in processed:
                processed.add(this)
                return self.resolve_alias(target, processed)
        if self.virtual.exists(target):
            this = ('email', target)
            if not this in processed:
                processed.add(this)
                return self.resolve_email(target, processed)
        if self.mailboxes.exists(target):
            this = ('mailbox', target)
            if not this in processed:
                processed.add(this)
            return self.resolve_mailbox(target, processed)
        return set()
