DSA Homework 2

Anagrams

Little John is training for a Scrabble competition and he writing a program to help. He writes a text file in which, on the first line, he puts a sequence of letters and on subsequent lines a series of words. In the output file, he wants to have the list of words that are anagrams of the letter sequence on the first line.

Requirement

Given an initial word and a set of auxiliary words, identify all words that are anagrams of the initial one.

Input Data

A file called anagrams.in, containing the initial word on the first line, the number N of auxiliary words on the second line, and N lines with one auxiliary word per line.

Output Data

A file called anagrams.out containing the number K of auxiliary words that are anagrams of the initial word and on the next K lines, the auxiliary words themselves, in the order they appear in the input file.

Restrictions

1 ≤ N ≤ 10000

Examples

Input	Output
abcdef 5 abdc jfhry dcbafe cadafe cbaefd	2 dcbafe cbaefd

Explanation: dcbafe and cbaefd are the only ones that are anagrams of abcdef.