영어 원문입니다. 원문의 수식·표를 글자로 옮겨 모양이 다를 수 있습니다. 정확한 내용은 원문 페이지에서 확인하세요. 원문 페이지 열기 (새 창)
시간 제한 1초 · 메모리 제한 512 MB
Problem
You are given a 3 × 3 grid containing the numbers 1,2,…,9. Your task is to perform a sequence of moves so that the grid will look like this: 1 2 3 4 5 6 7 8 9 On each move, you can swap the numbers in any two adjacent squares (horizontally or vertically). What is the minimum number of moves required?
Input
The input has three lines, and each of them has three integers.
Output
Print one integer: the minimum number of moves.
예제
예제 1
2 1 3 7 5 9 8 4 6
4