Code Submission Evaluation System Login

Datatähti-valmennus

Ratsu


Task | Statistics


CSES - Ratsu

Time limit:1.00 s Memory limit:128 MB

Sinulle on annettu shakkilauta, johon on sijoitettu yksi ratsu. Tehtäväsi on etsiä jokin reitti, jossa ratsu aloittaa annetusta ruudusta ja käy sitten tasan kerran jokaisessa muussa ruudussa.

Syöte

Syötteenä on kaksi kokonaislukua $x$ ja $y$: ratsun alkusijainti.

Tuloste

Tulosta esimerkin mukaisesti ruudukko, joka näyttää, miten ratsu liikkuu. Voit tulostaa minkä tahansa kelvollisen ratkaisun.

Rajat
Esimerkki

Syöte:
2 1

Tuloste:
8 1 10 13 6 3 20 17
11 14 7 2 19 16 23 4
26 9 12 15 24 5 18 21
49 58 25 28 51 22 33 30
40 27 50 59 32 29 52 35
57 48 41 44 37 34 31 62
42 39 46 55 60 63 36 53
47 56 43 38 45 54 61 64