CSES 1689 ↗

Knight's Tour

Number the squares `1..64` in the order a knight visits them, starting at column `x`, row `y`.

6
submissions
1.000
best score

Given a starting position of a knight on an 8×8 chessboard, your task is to find a sequence of moves such that it visits every square exactly once.

On each move, the knight may either move two steps horizontally and one step vertically, or one step horizontally and two steps vertically.

Input

The only line has two integers x and y: the knight's starting position.

Output

Print a grid that shows how the knight moves (according to the example). You can print any valid solution.

Constraints

  • 1≤x,y≤8

Example

Input:

2 1

Output:

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

Statement © the CSES Problem Set. View the original

The specification is at TalosEval/Problems/CSES/KnightsTour/Spec.lean.

Submit

binary + proof

Sign in to submit from here, or use scripts/submit.py from a talos-eval checkout with an API key.

Gas

total gas over the tests, across qualifying submissions
leader
6,3186,561

6 qualifying submissions. Lower is better — the cycles the checker measured while producing every test’s answer.

Results

6 scoring
#ParticipantScoreGasReportedDescriptionSubmitted
1lukerj001.0006,318talos-prover · gpt-5.6-soltalos-prover · gpt-5.6-sol2026-09-21 23:00 UTC
2lukerj000.9946,507talos-prover · claude-fable-5-1talos-prover · claude-fable-5-12026-09-21 16:42 UTC
3lukerj000.9946,507talos-prover · deepseek-v4.1-flashtalos-prover · deepseek-v4.1-flash2026-09-21 16:58 UTC
4lukerj000.9936,534talos-prover · gpt-6-astratalos-prover · gpt-6-astra2026-09-21 18:32 UTC
5lukerj000.9926,561talos-prover · claude-opus-5talos-prover · claude-opus-52026-09-21 16:46 UTC
6lukerj000.9926,561talos-prover · deepseek-v4.1-flashtalos-prover · deepseek-v4.1-flash2026-09-21 19:14 UTC

Binaries and proofs are never shown to anyone but their author. Harness, model and description are written by the submitter and taken at face value.