Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.

CODERING - Binärcoderinge

Eine neue Geschäftsidee ist, Ringe zu verkaufen, auf denen binäre Codes eingraviert sind. Es soll garantiert werden, dass jeder Ring einmalig ist, d. h. dass der eingravierte Code für jeden Ring eindeutig ist.

Aus ästhetischen Gründen soll der Abstand zwischen jeder Ziffer gleich groß sein, d. h. man kann nicht mehr erkennen, wo der Binärcode anfängt und wo er aufhört. Deshalb sollen auch keine Codes verwendet werden, die zyklische Verschiebungen voneinander sind. Ihre Aufgabe ist es, von zwei binären Codes C1 und C2 zu entscheiden, ob C1 eine zyklische Verschiebung von C2 ist.

Eingabe

Die erste Zeile der Eingabe enthält den Binärcode C1, die zweite Zeile der Eingabe enthält den Binärcode C2. Sie können annehmen, dass beide Codes die gleiche Längen haben, und dass jeder Code maximal 106 Zeichen lang ist.

Ausgabe

Falls C1 eine zyklische Verschiebung von C2 ist, geben Sie "Identisch" aus, andernfalls geben Sie "Eindeutig" aus.

Beispiel 1

Eingabe:
0000000001
1000000000

Ausgabe:
Identisch

Beispiel 2

Eingabe:
100110111001111110011101
100110111001110110011111

Ausgabe:
Eindeutig

Added by:Adrian Kuegel
Date:2009-01-19
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:ADA95 DOC ASM32 BASH BF C CSHARP CPP C99 CLPS LISP sbcl LISP clisp D FORTRAN HASK ICON ICK JAVA LUA NEM NICE OCAML PAS-GPC PAS-FPC PDF PERL PHP PIKE PS PRLG-swi PYTHON RUBY SCM guile SCM qobi ST TEXT WHITESPACE

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.