{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003eПетя\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003eочень\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003eлюбит\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003eфутбол\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e. \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003eОднажды\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e, \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003eглядя\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003eфутбольный\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003eматч\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e, \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003eон\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003eзаписывал\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003eна\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003eлисте\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003eбумаги\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003eтекущее\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003eположение\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003eигроков\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e. Для \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003eпростоты\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003eон\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003eизобразил\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003eситуацию\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e в \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003eвиде\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003eстроки\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003eиз\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003eнулей\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e и \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003eединиц\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e. \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003eНоль\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003eсоответствует\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003eигрокам\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003eодной\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003eкоманды\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e, \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003eединица\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e — \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003eигрокам\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003eдругой\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003eкоманды\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e. \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003eЕсли\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003eесть\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e как \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003eминимум\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u0026nbsp;\u003c/span\u003e\u003cspan\u003e7\u003c/span\u003e\u003cspan\u003e\u0026nbsp;\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003eигроков\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eнекоторой\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003eкоманды\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e, \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eстоящих\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eподряд\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e, \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eто\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e эта \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eситуация\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eсчитается\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eопасной\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e. \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eНапример\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e, \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eситуация\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u0026nbsp;\u003c/span\u003e\u003cspan\u003e00100110111111101\u003c/span\u003e\u003cspan\u003e\u0026nbsp;— \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eопасная\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e, а\u0026nbsp;\u003c/span\u003e\u003cspan\u003e11110111011101\u003c/span\u003e\u003cspan\u003e\u0026nbsp;— нет. Вам \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eзадана\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eтекущая\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eситуация\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e. \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eОпределите\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e, \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eявляется\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eли\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e она \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eопасной\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e.\u003c/span\u003e\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e \u003cstrong\u003e\u003cspan\u003eСтандартный\u003c/span\u003e \u003cspan\u003eввод\u003c/span\u003e\u003c/strong\u003e\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003eВ \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eпервой\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eстроке\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eввода\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eзадана\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eнепустая\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eстрока\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eиз\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eсимволов\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e «0» и «1», \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eобозначающих\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eигроков\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e. \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eДлина\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eстроки\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eне\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eпревышает\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u0026nbsp;\u003c/span\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e100\u003c/span\u003e\u003cspan\u003eсимволов\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan\u003e. \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eОт\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eкаждой\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eкоманды\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eна\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eполе\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eприсутствует\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eхотя\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eбы\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eодин\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eигрок\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e.\u003c/span\u003e\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e \u003cstrong\u003e\u003cspan\u003eСтандартный\u003c/span\u003e\u0026nbsp;вывод\u003c/strong\u003e\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003eВыведите\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e «YES» \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eесли\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eситуация\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eопасная\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e. В \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eпротивном\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eслучае\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003eвыведите\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e «NO».\u003c/span\u003e\u003c/p\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cp\u003e Sample 1:\u003c/p\u003e \n\u003cpre\u003e\r\n001001\u003c/pre\u003e \n\u003cp\u003e Sample 2:\u003c/p\u003e \n\u003cpre\u003e\r\n1000000001\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cp\u003e Sample 1:\u003c/p\u003e \n\u003cpre\u003e\r\nNO\u003c/pre\u003e \n\u003cp\u003e Sample 2:\u003c/p\u003e \n\u003cpre\u003e\r\nYES\u003c/pre\u003e"}}]}