BrainFuckVM#3774
Дано програму на brainfuck, визначте, чи вона завершується, чи входить у нескінченний цикл. Інтерпретатор brainfuck має масив даних (що складається з беззнакових 8-бітних цілих чисел) з індексом, так званим "індексом даних"; елемент масиву, на який вказує індекс даних, називається "поточним елементом". Програма на brainfuck складається з послідовності наступних восьми інструкцій:
Інтерпретація програми на brainfuck починається з першої інструкції і завершується, якщо вказівник інструкції виходить за межі програми. Після виконання інструкції вказівник інструкції переходить до інструкції праворуч (за винятком випадків, коли інструкції циклу [ або ] викликають перехід).
Крім програми, вам буде надано розмір масиву даних. Елементи масиву даних повинні бути беззнаковими 8-бітними цілими числами, з типовою поведінкою переповнення або недоповнення. На початку програми елементи масиву даних та індекс даних повинні бути ініціалізовані нулем.
Збільшення або зменшення індексу даних за межі масиву даних повинно змусити його знову увійти в масив даних на іншій межі; наприклад, зменшення індексу даних, коли він дорівнює нулю, повинно встановити його на розмір масиву даних мінус один.
Інструкції [ та ] визначають цикли і можуть вкладатися. Кожна задана програма буде правильною, тобто при проходженні програми зліва направо кількість інструкцій [ мінус кількість інструкцій ] завжди буде більше або дорівнювати нулю, і в кінці програми вона буде дорівнювати нулю.
Для цілей задачі відкидайте вихід інтерпретованої програми^1.
____________
^1 Для цілей налагодження ви можете його перевірити. Третя програма з прикладу введення виведе "ICPC"; четверта програма, коли їй буде надано довільний рядок, виведе програму на brainfuck, яка, у свою чергу, виведе цей довільний рядок при виконанні.
Вхід починається з рядка, що містить кількість тестових випадків (0 < t \le 20). Кожен тестовий випадок складається з трьох рядків. Перший рядок містить три цілі числа s_m, s_c, s_i, що описують розмір пам'яті, розмір коду програми та розмір введення (0 < s_m \le 100\,000; 0 < s_c, s_i < 4\,096).
Другий рядок містить код програми на brainfuck, який потрібно виконати; він складається з s_c символів. Третій рядок містить введення програми, як текст (лише друковані, не пробільні символи). Після того, як програма спожила весь доступний ввід, інструкція вводу повинна встановити поточну комірку на .
Для кожного тестового випадку виведіть один рядок, що містить або "Terminates", або "Loops", залежно від того, чи програма завершується після скінченної кількості кроків, чи входить у нескінченний цикл. Якщо програма зациклюється, також виведіть індекси (-базовані) двох символів [ та ] у масиві коду, які відповідають нескінченному циклу. Ви можете безпечно припустити, що після інструкцій програма або завершилася, або зависла в нескінченному циклі, який тоді був виконаний принаймні один раз. Під час кожної ітерації нескінченного циклу виконується не більше інструкцій.
Приклад 1