Задача №114478. Эксперт LaTeX
Девочка Регина заканчивает написание дипломной работы. С версткой она попросила помочь мальчика Гришу, который является экспертом \(L_A\)\(T_E\)\(X\).
Гриша с легкостью справился с версткой работы, однако столкнулся с проблемой при оформлении списка использованных источников. По требованиям к оформлению дипломной работы, источники должны быть перечислены в списке в том же порядке, в каком они встречались в тексте работы. Ссылка на каждый источник в работе Регины встречается ровно один раз.
Для того, чтобы вставить ссылку на источник, используется конструкция \cite{<reference>} , где <reference> — название ссылки на источник. В листинге ниже представлен текст с тремя ссылками на источники.
The most famous characters of Pushkin's works are Onegin \cite{onegin},
Dubrovsky \cite{dubrovsky} and Tsar Saltan \cite{saltan}.
Сам список использованных источников пишется после текста и задается следующей конструкцией:
\begin{thebibliography}{99}
\bibitem{onegin} A.S.Pushkin. Eugene Onegin. 1831.
\bibitem{dubrovsky} A.S.Pushkin. Dubrovsky. 1841.
\bibitem{saltan} A.S.Pushkin. The Tale of Tsar Saltan. 1832.
\end{thebibliography}
Здесь 99 обозначает максимальное число источников, а после \ bibitem{<reference>} идет какое-либо описание источника.
Текст оказался довольно объемный, а Гриша довольно ленивый, и ему лень проверять упорядоченность источников в списке. Поэтому он просит вас написать программу, которая по тексту и списку использованных источников определяет, корректно он упорядочен или нет, и если нет, то строит корректный список в нужном формате.
Во входных данных представлен текст работы, который состоит из строчных и заглавных латинских букв, переводов строк, пробелов, символов « . », « , », « ' » (ASCII код 39) и конструкций \ cite{<reference>} . Здесь <reference> представляет собой непустую строку, состоящую из не более чем \(100\) строчных латинских символов. ASCII код символа « \ » — 92.
Каждая конструкция \ cite{<reference>} отделена от предшествующего текста пробелом или переводом строки. В тексте могут быть пустые строки.
В следующей строке после текста содержится строка \ begin{thebibliography}{99} , после которой в каждой следующей строке задано описание источника в описанном выше формате. Описание источника состоит из тех же символов, которые допустимы в тексте. Длина описания каждого источника не превосходит \(100\) символов. После списка идет строка \ end{thebibliography} .
Гарантируется:
- Суммарное число источников не превосходит 99.
- В тексте встречается хотя бы один источник.
- Если ссылка на источник есть в тексте, то этот источник есть и в списке источников.
- Число конструкций \ cite{<reference>} в тексте совпадает с числом конструкций \ bibitem{<reference>} в списке.
- Ссылки на источники в тексте различны между собой.
- Суммарное число строк во вводе не превосходит \(10^5\).
- Сумма длин всех строк в тексте не превосходит \(10^5\).
- Во вводе не встречается двух подряд пробелов, первый и последний символ каждой строки — не пробелы.
Выведите Correct , если список использованных источников составлен верно. Иначе выведите Incorrect . Затем, начиная со второй строки, выведите корректный список источников в нужном формате.
Описание источников должно совпадать с заданным во вводе.
The most famous characters of Pushkin's works are Onegin \cite{onegin},
Dubrovsky \cite{dubrovsky} and Tsar Saltan \cite{saltan}.
\begin{thebibliography}{99}
\bibitem{saltan} A.S.Pushkin. The Tale of Tsar Saltan. 1832.
\bibitem{onegin} A.S.Pushkin. Eugene Onegin. 1831.
\bibitem{dubrovsky} A.S.Pushkin. Dubrovsky. 1841.
\end{thebibliography}Incorrect
\begin{thebibliography}{99}
\bibitem{onegin} A.S.Pushkin. Eugene Onegin. 1831.
\bibitem{dubrovsky} A.S.Pushkin. Dubrovsky. 1841.
\bibitem{saltan} A.S.Pushkin. The Tale of Tsar Saltan. 1832.
\end{thebibliography}The most famous characters of Pushkin's works are Onegin \cite{onegin},
Dubrovsky \cite{dubrovsky} and Tsar Saltan \cite{saltan}.
\begin{thebibliography}{99}
\bibitem{onegin} A.S.Pushkin. Eugene Onegin. 1831.
\bibitem{dubrovsky} A.S.Pushkin. Dubrovsky. 1841.
\bibitem{saltan} A.S.Pushkin. The Tale of Tsar Saltan. 1832.
\end{thebibliography}Correct