Подсказка 1: Попробуйте решить задачу без запросов за линию. Примените похожее решение к исходной задаче
Всё чуть сложнее, чем реализовать персистентное ДО.
Попробуйте оценить максимальную глубину вложенности рамок в друг друга
Подсказака 1: попробуйте написать решение за полином, затем погенерировать тесты и внимательно всмотреться в то, что выдаёт ваша программа.