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

• 1 \le x,y \le 8

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