Mesin Waktu

level: 55/100

nama file: mesin.pas

Deskripsi

Di belakang rumah Prof. Kapid tiba-tiba muncul benda aneh. Benda berbentuk kubus dengan sebuah pintu di salah satu dindingnya itu diyakini Prof. Kapid sebagai mesin waktu! Sayangnya, pintunya terkunci dan untuk membukanya Prof. Kapid harus mematikan 9 buah nano-panel yang membentuk sebuah matriks 3x3 dengan cara menekan tombol-tombol tertentu.

diagram nano-panel

Ada 9 buah tombol yang dapat digunakan untuk mematikan atau menyalakan nano-panel tertentu. Setiap tombol tersebut akan mengubah keadaan nano-panel yang dipengaruhinya, nano-panel yang mati akan menyala dan nano-panel yang menyala akan mati. Berikut ini adalah daftar tombol-tombol dan nano-panel yang dipengaruhinya.

tombol 1 : A, B, D, E

tombol 2 : B, C, E, F

tombol 3 : D, E, G, H

tombol 4 : E, F, H, I

tombol 5 : B, D, E, F, H

tombol 6 : A, B, C

tombol 7 : G, H, I

tombol 8 : A, D, G

tombol 9 : C, F, I

Sialnya, pada pintu tersebut terpampang sebuah peringatan: “Meledak jika tombol terlalu banyak ditekan”. Bantulah Prof. Kapid untuk menentukan tombol mana saja yang harus ditekan untuk mematikan seluruh nano-panel tersebut, dengan jumlah penekanan tombol yang sesedikit-sedikitnya!

Masukan

Masukan terdiri dari 3 baris, masing-masing baris berisi 3 buah angka 0 atau 1 dipisahkan oleh spasi. Angka 0 menandakan nano-panel yang mati dan angka 1 menandakan nano-panel yang menyala.

Keluaran

Keluaran adalah nomor tombol-tombol yang perlu ditekan. Tuliskan nomor-nomor tombol tersebut dalam satu baris dan dipisahkan dengan spasi. Jika terdapat beberapa kemungkinan jawaban tuliskan salah satunya saja.

Contoh

input

1 0 1

0 0 1

1 0 0

output

5 3 6