SP16063 TREEBA - Hackers

Description

Hakeri prisluškuju komunikaciju Mirka i Slavka te pokušavaju razumjeti presretnute poruke. Rječnik Mirka i Slavka sadrži M riječi te se svaka poruka koju jedan od njih pošalje drugome sastoji od niza riječi iz rječnika odvojenih razmacima. Međutim, poruke koje hakeri presreću su zbog slabe kvalitete njihove opreme izmjenjene na sljedeći način:

Input Format

The first line contains number T ( 1 The second line contains two integers M (1 The third line is the text messages received - a series of lowercase letters of length N (1

Output Format

In the first line of output write maximum number of words from the dictionary in disassembled message.