#!/usr/bin/env python
# -*- coding: utf-8 -*-

source = open('./psp.dic', 'r')
dest = open('./perm.dic', 'w')

for l in source.readlines():
    print >>dest, ''.join(sorted(l.strip())), l.strip()

source.close()
dest.close()