inverse 게임은 3 * 3 판 에서 행하여 진다. 각 셀은 위 , 아래가 흰색 과 검은 색으로 이루어져 있다.

각 판은 아래와 같이 번호가 부여되 있다.

1	2	3
4	5	6
7	8	9

임의의 셀을 클릭하면 이 셀을 포함하여 이웃한 셀들이 뒤집어진다.(흰색이라면 검은색으로 , 검은색은 흰색으로)

다음은 어떤 셀을 클릭한 경우 같이 뒤집어지는 셀이다.

• 1 ... 1 , 2 , 4 , 5
• 2 ... 1 , 2 , 3 , 4 , 5 , 6
• 3 ... 2 , 3 , 5 , 6
• 4 ... 1 , 2 , 4 , 5 , 7 , 8
• 5 ... 모든 셀
• 6 ... 2 , 3 , 5 , 6 , 8 , 9
• 7 ... 4 , 5 , 7 , 8
• 8 ... 4 , 5 , 6 , 7 , 8 , 9
• 9 ... 5 , 6 , 8 , 9

이 게임의 목표는 초기 상태에서 가장 빨리 모든 셀들을 흰색으로 바꾸는 것이다.

입력

출력

입출력 예

입력

bbwbwbwbw

출력

2459

입력

bwwwbwbwb

출력

267

입력

bbbbwbbbw

출력

356789

출처: http://acm.shu.edu.cn/