MOG Round #22Ended |
Un anagrama de una cadena de caracteres es cualquier cadena formada por los mismos caracteres que la original (una cadena es anagrama de si misma). Por ejemplo, la cadena “MOG” tiene 6 anagramas, dados en orden alfabético: { GOM, GMO, MGO, MOG, OGM, OMG }. Como otro ejemplo, la cadena “ICPC” tiene 12 anagramas (en orden alfabético): { CCIP, CCPI, CICP, CIPC, CPCI, CPIC, ICCP, ICPC, IPCC, PCCI, PCIC, PICC }. Dado una cadena s y un entero k , tu tarea consiste en determinar su k-ésimo anagrama en el orden alfabético (de sus anagramas, por supuesto).
Por cada caso una línea con el k-ésimo anagrama de cada palabra.