Oszthatósági sorozat

Adott következező H={A,B,C,…,Z} halmaz. Definiáljuk a H halmazon értelmezett szorzás műveletét az alábbi szorzótáblával.

A szorzótábla i-dik sorának és j-edik oszlopának a metszéspontjában található a H halmaz i-dik és j-edik elemének a szorzata (h_i*h_j). Az oszthatóság fogalmát használjuk a már megszokott módon: , ha

Feladat: Adott a H halmaz egy R részhalmaza. Létezik-e az R elemeinek olyan permutációja, hogy -re ?

Bemenet:

Az input fájl több adatsort is tartalmazhat. Egy adatsor egy sor hosszú. Minden sorban, elválasztó jelek nélkül, fel vannak sorolva az R halmaz elemei.

Kimenet:

Az output egyes sorai tartalmazzák az input adatsoraira adott válaszokat. A válasz kétféle lehet. Amennyiben létezik a feladat előírásának megfelelő permutáció, úgy a válasz egy ilyen permutáció megadása, különben a válasz "Nincs megfelelo permutacio!".

Példa:

INPUT.TXT	OUTPUT
AEHQV ABCDE BDGHOX	EAVQH Nincs megfelelo permutacio! BXHDGO

(Nagy Tibor)