Astroit Yağmuru

Uzay yolculuğu sırasında kendisini birden astroit yağmuru içinde bulan Alphan, buradan kurtulup kurtulamayacağını bilmek istiyor. Size Alphan'ın bulunduğu uzay kesiti bitmap olarak verilecek ve sizden istenen;

• Eğer astroitler arasında uzay gemisinin geçebileceği bir boşluk yoksa “Kurtulamaz!”,
• Radarda görünmeyen fazladan 1 astroit olsa bile bir çıkış yolu kesinlikle varsa “Kesinlikle kurtulur!”,
• Fazladan 1 astroit olduğunda kapana kısılıyor, yoksa kurtuluyorsa “Kurtulabilir!”

çıktısı vermeniz.

Varsayımlar:

• Geminin kurtulması haritanın sınırlarına ulaşmasına bağlı.
• Tüm koordinatlar 0 endeksli verilecektir.
• Uzay gemisi sadece eksenlere paralel hareket edebilir.
• İstediğiniz koordinat eksenlerini referans alabilirsiniz.
• Haritanın boyutu X,Y,Z <=20 olarak verilecektir.

Girdi(astroit.gir):

X Y Z (boyutlar)
Gx Gy Gz (geminin koordinatları)
K
a1 b1 c1
.
.
ak bk ck

(K tane a b c üçlüsü, (a,b,c) koordinatlarında bir astroit olduğunu belirtiyor.)

Örnek 1

astroit.gir:

3 3 3
1 1 1
6
0 1 1
1 1 0
1 0 1
1 2 1
1 1 2
2 1 1

astroit.cik:

Kurtulamaz!

Örnek 2

astroit.gir:

3 3 3
1 1 1
5
1 1 0
1 0 1
1 2 1
1 1 2
2 1 1

astroit.cik:

Kurtulabilir!

Örnek 3

astroit.gir:

3 3 3
1 1 1
4
1 1 0
1 0 1
1 2 1
1 1 2

astroit.cik:

Kesinlikle kurtulur!