passphrases = [p.rstrip() for p in open("4.txt").readlines()]

# Part 1
valid = 0
for passphrase in passphrases:
    words = passphrase.split()
    if len(set(words)) == len(words):
        valid += 1
print("Part 1: {}".format(valid))

# Part 2
valid = 0
for passphrase in passphrases:
    words = [''.join(e) for e in map(sorted, passphrase.split())]
    if len(set(words)) == len(words):
        valid += 1
print("Part 2: {}".format(valid))