Kim əbədi yaşamaq istəyir?
Цifrə fizikasI - bu, hesablana bilən kainat konsepsiyası ətrafında dövr edən ideyalar və hipotezlər toplusudur. Ola bilər ki, bizim kainat sadəcə Turing maşınında işləyən böyük bir proqramdır? Kainatın vəziyyəti sonludurmu? Kainatın həyatı sona çatacaqmı? Biz yalnız nəzəriyyə irəli sürə bilərik.
Rəqəmsal fizika sahəsində mövcud bilik səviyyəsini irəli aparmaq üçün sizdən kainatın konkret modelini (biz onu Bitvers adlandıracağıq) nəzərdən keçirməyinizi və onun həyatının sona çatıb-çatmadığını və ya əbədi olaraq inkişaf etməyə davam etdiyini müəyyən etməyinizi xahiş edirik.
Bitvers n bitdən (sıfır və ya birlərdən) ibarət ardıcıllıqdan ibarətdir. Kainat "Bit zərbəsi" adlanan hadisədə xüsusi bir ardıcıllıq kimi yaranır və o vaxtdan bəri diskret addımlarla inkişaf edir. Qayda sadədir - növbəti i-ci bitin dəyərini müəyyən etmək üçün i - 1 və i + 1 mövqelərindəki bitlərin cari dəyərinə baxın (əgər onlar mövcuddursa; əks halda onların 0 olduğunu fərz edin). Əgər dəqiq bir 1 görsəniz, növbəti i-ci bitin dəyəri 1 olur, əks halda 0. Bütün bitlər eyni vaxtda dəyişir, buna görə də növbəti vəziyyətdəki yeni dəyərlər yalnız əvvəlki vəziyyətdəki dəyərlərdən asılıdır. Kainat yalnız sıfırlardan ibarət olduqda ölü hesab olunur.
"Bit partlayışı" anında Kainatın vəziyyətini nəzərə alaraq, aşağıdakı fundamental suala cavab verin: "Bitvers" əbədi yaşayacaq, yoxsa nəhayət öləcək?
Giriş məlumatları
Birinci sətir testlərin sayı t-ni ehtiva edir. Testlərin təsvirləri aşağıda verilmişdir:
Hər bir test 0 və ya 1 simvollarından ibarət uzunluğu ən azı 1 və ən çox 200000 olan bir sətirdir.
Çıxış məlumatları
Hər bir test üçün əgər kainat əbədi yaşayacaqsa LIVES, əks halda DIES çıxarın.
İzah
Birinci nümunədə kainat heç vaxt sıfır ardıcıllığına çevrilməyəcək (davam edəcək: 01, 10, 01, ...). İkinci nümunədə kainat bir neçə addımdan sonra öləcək (0010100, 0100010, 1010101, 0000000). Üçüncü nümunədə kainat dəyişməyəcək.