{"id":191030,"date":"2013-08-22T19:17:03","date_gmt":"2013-08-22T15:17:03","guid":{"rendered":"http:\/\/savepearlharbor.com\/?p=191030"},"modified":"-0001-11-30T00:00:00","modified_gmt":"-0001-11-29T21:00:00","slug":"","status":"publish","type":"post","link":"https:\/\/savepearlharbor.com\/?p=191030","title":{"rendered":"\u0420\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u044b \u042f\u043d\u0434\u0435\u043a\u0441.\u0410\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 \u0438 \u0440\u0430\u0437\u0431\u043e\u0440 \u0432\u0441\u0435\u0445 \u0437\u0430\u0434\u0430\u0447 \u0447\u0435\u043c\u043f\u0438\u043e\u043d\u0430\u0442\u0430<\/span>"},"content":{"rendered":"
\t\u0411\u0443\u043a\u0432\u0430\u043b\u044c\u043d\u043e \u043f\u0430\u0440\u0443 \u0447\u0430\u0441\u043e\u0432 \u043d\u0430\u0437\u0430\u0434 \u0421\u0430\u043d\u043a\u0442-\u041f\u0435\u0442\u0435\u0440\u0431\u0443\u0440\u0433\u0435 \u0437\u0430\u0432\u0435\u0440\u0448\u0438\u043b\u0441\u044f \u043e\u0442\u043a\u0440\u044b\u0442\u044b\u0439 \u0447\u0435\u043c\u043f\u0438\u043e\u043d\u0430\u0442 \u043f\u043e \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u044e \u042f\u043d\u0434\u0435\u043a\u0441.\u0410\u043b\u0433\u043e\u0440\u0438\u0442\u043c<\/a> 2013. \u0421\u043e\u0441\u0442\u044f\u0437\u0430\u043d\u0438\u044f \u0441\u043e\u0441\u0442\u043e\u044f\u043b\u0438 \u0438\u0437 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u0438\u0445 \u043e\u043d\u043b\u0430\u0439\u043d-\u0440\u0430\u0443\u043d\u0434\u043e\u0432 \u043f\u043e 100 \u043c\u0438\u043d\u0443\u0442, \u0437\u0430 \u043f\u043e\u0431\u0435\u0434\u0443 \u0431\u043e\u0440\u043e\u043b\u0438\u0441\u044c \u0431\u043e\u043b\u0435\u0435 3000 \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0438\u0441\u0442\u043e\u0432 \u0438\u0437 84 \u0441\u0442\u0440\u0430\u043d. \u041f\u043e \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u0430\u043c \u0442\u0440\u0451\u0445 \u043e\u0442\u0431\u043e\u0440\u043e\u0447\u043d\u044b\u0445 \u0440\u0430\u0443\u043d\u0434\u043e\u0432 \u0432 \u0444\u0438\u043d\u0430\u043b \u0432\u044b\u0448\u043b\u0438 25 \u043b\u0443\u0447\u0448\u0438\u0445. \u0424\u0438\u043d\u0430\u043b \u0441\u043e\u0441\u0442\u043e\u044f\u043b\u0441\u044f \u0432 \u0414\u043e\u043c\u0435 \u0443\u0447\u0451\u043d\u044b\u0445 \u0438\u043c\u0435\u043d\u0438 \u0413\u043e\u0440\u044c\u043a\u043e\u0433\u043e (\u0434\u0432\u043e\u0440\u0435\u0446 \u0412\u0435\u043b\u0438\u043a\u043e\u0433\u043e \u043a\u043d\u044f\u0437\u044f \u0412\u043b\u0430\u0434\u0438\u043c\u0438\u0440\u0430 \u0410\u043b\u0435\u043a\u0441\u0430\u043d\u0434\u0440\u043e\u0432\u0438\u0447\u0430)<\/p>\n

\"image\"\/<\/p>\n

\u0424\u0438\u043d\u0430\u043b\u0438\u0441\u0442\u044b \u0434\u043e\u043b\u0436\u043d\u044b \u0431\u044b\u043b\u0438 \u0440\u0435\u0448\u0438\u0442\u044c \u0448\u0435\u0441\u0442\u044c \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0438\u0447\u0435\u0441\u043a\u0438\u0445 \u0437\u0430\u0434\u0430\u0447 \u0437\u0430 100 \u043c\u0438\u043d\u0443\u0442. \u041f\u0435\u0440\u0432\u043e\u0435 \u043c\u0435\u0441\u0442\u043e \u0437\u0430\u043d\u044f\u043b \u043d\u0435\u0434\u0430\u0432\u043d\u0438\u0439 \u043f\u043e\u0431\u0435\u0434\u0438\u0442\u0435\u043b\u044c ACM ICPC 2013<\/a> \u0432 \u0441\u043e\u0441\u0442\u0430\u0432\u0435 \u043a\u043e\u043c\u0430\u043d\u0434\u044b \u041d\u0418\u0423 \u0418\u0422\u041c\u041e \u0413\u0435\u043d\u043d\u0430\u0434\u0438\u0439 \u041a\u043e\u0440\u043e\u0442\u043a\u0435\u0432\u0438\u0447 (tourist), \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u043d\u0430\u0431\u0440\u0430\u043b \u043c\u0435\u043d\u044c\u0448\u0435 \u0432\u0441\u0435\u0433\u043e \u0448\u0442\u0440\u0430\u0444\u043d\u043e\u0433\u043e \u0432\u0440\u0435\u043c\u0435\u043d\u0438. \u0412\u0442\u043e\u0440\u043e\u0435 \u043c\u0435\u0441\u0442\u043e \u0434\u043e\u0441\u0442\u0430\u043b\u043e\u0441\u044c \u0432\u044b\u043f\u0443\u0441\u043a\u043d\u0438\u043a\u0443 \u041d\u0418\u0423 \u0418\u0422\u041c\u041e \u0415\u0432\u0433\u0435\u043d\u0438\u044e \u041a\u0430\u043f\u0443\u043d\u0443 (eatmore). \u0422\u0440\u0435\u0442\u044c\u0435 \u043c\u0435\u0441\u0442\u043e \u0437\u0430\u043d\u044f\u043b \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u0438\u0442\u0435\u043b\u044c \u0422\u0430\u0439\u0432\u0430\u043d\u044f \u0428\u0438 \u0411\u0438\u0441\u044e\u043d\u044c.<\/p>\n

\u0412 \u043f\u043e\u0434\u0433\u043e\u0442\u043e\u0432\u043a\u0435 \u0437\u0430\u0434\u0430\u043d\u0438\u0439 \u0434\u043b\u044f \u0447\u0435\u043c\u043f\u0438\u043e\u043d\u0430\u0442\u0430 \u0443\u0447\u0430\u0441\u0442\u0432\u043e\u0432\u0430\u043b\u0438 \u0441\u043f\u0435\u0446\u0438\u0430\u043b\u0438\u0441\u0442\u044b \u0438\u0437 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u0438\u0445 \u0441\u0442\u0440\u0430\u043d: \u0420\u043e\u0441\u0441\u0438\u0438, \u0411\u0435\u043b\u0430\u0440\u0443\u0441\u0438, \u041f\u043e\u043b\u044c\u0448\u0438 \u0438 \u042f\u043f\u043e\u043d\u0438\u0438. \u0413\u043b\u0430\u0432\u043d\u044b\u043c\u0438 \u0441\u043e\u0441\u0442\u0430\u0432\u0438\u0442\u0435\u043b\u044f\u043c\u0438 \u0437\u0430\u0434\u0430\u0447 \u0441\u0442\u0430\u043b\u0438 \u0440\u0430\u0437\u0440\u0430\u0431\u043e\u0442\u0447\u0438\u043a\u0438 \u043c\u0438\u043d\u0441\u043a\u043e\u0433\u043e \u043e\u0444\u0438\u0441\u0430 \u042f\u043d\u0434\u0435\u043a\u0441\u0430 (\u043a\u0430\u043a \u0438 \u0432\u0441\u0435 \u0441\u043e\u0442\u0440\u0443\u0434\u043d\u0438\u043a\u0438 \u043a\u043e\u043c\u043f\u0430\u043d\u0438\u0438, \u043a \u0443\u0447\u0430\u0441\u0442\u0438\u044e \u0432 \u0441\u043e\u0441\u0442\u044f\u0437\u0430\u043d\u0438\u044f\u0445 \u043e\u043d\u0438 \u043d\u0435 \u0434\u043e\u043f\u0443\u0441\u043a\u0430\u043b\u0438\u0441\u044c). \u041c\u044b \u043f\u043e\u043f\u0440\u043e\u0441\u0438\u043b\u0438 \u0432\u0441\u0435\u0445 \u0430\u0432\u0442\u043e\u0440\u043e\u0432 \u0440\u0430\u0437\u043e\u0431\u0440\u0430\u0442\u044c \u0437\u0430\u0434\u0430\u043d\u0438\u044f, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043e\u043d\u0438 \u043f\u043e\u0434\u0433\u043e\u0442\u043e\u0432\u0438\u043b\u0438 \u0434\u043b\u044f \u0443\u0447\u0430\u0441\u0442\u043d\u0438\u043a\u043e\u0432 \u042f\u043d\u0434\u0435\u043a\u0441.\u0410\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430. \u041a\u0441\u0442\u0430\u0442\u0438, \u0432\u0441\u0435 \u0437\u0430\u0434\u0430\u0447\u0438 \u043d\u0435 \u0443\u0434\u0430\u043b\u043e\u0441\u044c \u0440\u0435\u0448\u0438\u0442\u044c \u043d\u0438\u043a\u043e\u043c\u0443, \u043b\u0443\u0447\u0448\u0438\u0439 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u2014 \u0442\u0440\u0438 \u0440\u0435\u0448\u0451\u043d\u043d\u044b\u0435 \u0437\u0430\u0434\u0430\u0447\u0438 \u2014 \u043f\u043e\u043a\u0430\u0437\u0430\u043b\u0438 \u0442\u043e\u043b\u044c\u043a\u043e \u0442\u0440\u0438 \u0443\u0447\u0430\u0441\u0442\u043d\u0438\u043a\u0430.
<\/a>
\"image\"\/<\/p>\n

\u0417\u0430\u0434\u0430\u0447\u0430 \u0410. \u0421\u043e\u043a\u0440\u0430\u0449\u0430\u0439\u0442\u0435!<\/h4>\n

\u0410\u0432\u0442\u043e\u0440 \u0437\u0430\u0434\u0430\u0447\u0438 \u0438 \u0440\u0430\u0437\u0431\u043e\u0440\u0430: Jakub Pachocki, Warsaw U <\/i><\/p>\n

\u0418\u043c\u044f \u0432\u0445\u043e\u0434\u043d\u043e\u0433\u043e \u0444\u0430\u0439\u043b\u0430<\/u>: stdin
\u0418\u043c\u044f \u0432\u044b\u0445\u043e\u0434\u043d\u043e\u0433\u043e \u0444\u0430\u0439\u043b\u0430<\/u>: stdout
\u041e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u0438\u0435 \u043f\u043e \u0432\u0440\u0435\u043c\u0435\u043d\u0438<\/u>: 8 \u0441\u0435\u043a\u0443\u043d\u0434
\u041e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u0438\u0435 \u043f\u043e \u043f\u0430\u043c\u044f\u0442\u0438<\/u>: 512 \u043c\u0435\u0433\u0430\u0431\u0430\u0439\u0442<\/p>\n

\u041e\u0431\u044b\u0447\u043d\u043e \u043d\u0430 \u043a\u043e\u043c\u0430\u043d\u0434\u043d\u044b\u0445 \u0441\u043e\u0440\u0435\u0432\u043d\u043e\u0432\u0430\u043d\u0438\u044f\u0445 \u043f\u043e \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u044e, \u043f\u043e\u043c\u0438\u043c\u043e \u043f\u043e\u043b\u043d\u043e\u0433\u043e \u043d\u0430\u0437\u0432\u0430\u043d\u0438\u044f \u0432\u0443\u0437\u0430, \u0437\u0430\u0434\u0430\u0451\u0442\u0441\u044f \u0441\u043e\u043a\u0440\u0430\u0449\u0451\u043d\u043d\u043e\u0435. \u041d\u0430 \u043e\u0434\u043d\u043e\u043c \u043e\u0447\u0435\u043d\u044c \u043f\u0440\u0435\u0441\u0442\u0438\u0436\u043d\u043e\u043c \u0441\u043e\u0440\u0435\u0432\u043d\u043e\u0432\u0430\u043d\u0438\u0438 \u043a\u043e\u043c\u0430\u043d\u0434\u044b \u043f\u043b\u0430\u043d\u0438\u0440\u0443\u044e\u0442 \u0440\u0430\u0441\u0441\u0430\u0434\u0438\u0442\u044c \u0442\u0430\u043a, \u0447\u0442\u043e \u0438\u0437 \u0434\u0432\u0443\u0445 \u043a\u043e\u043c\u0430\u043d\u0434 \u043a\u043e\u043c\u0430\u043d\u0434\u0430 \u0441 \u043b\u0435\u043a\u0441\u0438\u043a\u043e\u0433\u0440\u0430\u0444\u0438\u0447\u0435\u0441\u043a\u0438 \u043d\u0430\u0438\u043c\u0435\u043d\u044c\u0448\u0438\u043c \u0441\u043e\u043a\u0440\u0430\u0449\u0451\u043d\u043d\u044b\u043c \u0438\u043c\u0435\u043d\u0435\u043c \u0441\u0438\u0434\u0438\u0442 \u0431\u043b\u0438\u0436\u0435 \u043a \u0431\u0443\u0444\u0435\u0442\u0443. \u0421 \u0443\u0447\u0451\u0442\u043e\u043c \u044d\u0442\u043e\u0433\u043e \u0442\u0440\u0435\u043d\u0435\u0440\u044b \u043a\u0430\u0436\u0434\u043e\u0433\u043e \u0432\u0443\u0437\u0430 \u0441\u0442\u0440\u0435\u043c\u044f\u0442\u0441\u044f \u0441\u043e\u043a\u0440\u0430\u0442\u0438\u0442\u044c \u043d\u0430\u0437\u0432\u0430\u043d\u0438\u0435 \u0432\u0443\u0437\u0430 \u0442\u0430\u043a, \u0447\u0442\u043e\u0431\u044b \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u043f\u043e\u043b\u0443\u0447\u0438\u043b\u0441\u044f \u043b\u0435\u043a\u0441\u0438\u043a\u043e\u0433\u0440\u0430\u0444\u0438\u0447\u0435\u0441\u043a\u0438 \u043c\u0438\u043d\u0438\u043c\u0430\u043b\u044c\u043d\u044b\u043c. <\/p>\n

\u041e\u0431\u043e\u0437\u043d\u0430\u0447\u0438\u043c \u043a\u0430\u043a \u0441\u043b\u043e\u0432\u043e<\/i> \u043d\u0435\u043f\u0443\u0441\u0442\u0443\u044e \u043f\u043e\u0434\u0441\u0442\u0440\u043e\u043a\u0443 \u043d\u0430\u0437\u0432\u0430\u043d\u0438\u044f \u0443\u043d\u0438\u0432\u0435\u0440\u0441\u0438\u0442\u0435\u0442\u0430, \u043a\u043e\u0442\u043e\u0440\u0430\u044f \u0441\u043e\u0441\u0442\u043e\u0438\u0442 \u0438\u0437 \u0431\u0443\u043a\u0432, \u043f\u0440\u0438\u0447\u0451\u043c \u043d\u0438 \u0441\u0438\u043c\u0432\u043e\u043b \u043d\u0435\u043f\u043e\u0441\u0440\u0435\u0434\u0441\u0442\u0432\u0435\u043d\u043d\u043e \u043f\u0435\u0440\u0435\u0434 \u044d\u0442\u043e\u0439 \u043f\u043e\u0434\u0441\u0442\u0440\u043e\u043a\u043e\u0439, \u043d\u0438 \u0441\u0438\u043c\u0432\u043e\u043b \u0441\u0440\u0430\u0437\u0443 \u043f\u043e\u0441\u043b\u0435 \u043d\u0435\u0451 \u0431\u0443\u043a\u0432\u0430\u043c\u0438 \u043d\u0435 \u044f\u0432\u043b\u044f\u044e\u0442\u0441\u044f. \u041f\u0440\u0438 \u0441\u043e\u043a\u0440\u0430\u0449\u0435\u043d\u0438\u0438 \u043d\u0430\u0437\u0432\u0430\u043d\u0438\u044f \u0432\u0443\u0437\u0430 \u0440\u0430\u0437\u0440\u0435\u0448\u0430\u0435\u0442\u0441\u044f \u0437\u0430\u043c\u0435\u043d\u0438\u0442\u044c \u043b\u044e\u0431\u043e\u0439 \u0441\u0443\u0444\u0444\u0438\u043a\u0441 \u043d\u0435\u043a\u043e\u0442\u043e\u0440\u043e\u0433\u043e \u0441\u043b\u043e\u0432\u0430 \u0437\u043d\u0430\u043a\u043e\u043c \u0442\u043e\u0447\u043a\u0438 (\u00ab.\u00bb).<\/p>\n

\u041f\u0440\u0438 \u044d\u0442\u043e\u043c: <\/p>\n

    \n
  • \u041d\u0435 \u0440\u0430\u0437\u0440\u0435\u0448\u0430\u0435\u0442\u0441\u044f \u0437\u0430\u043c\u0435\u043d\u044f\u0442\u044c \u0442\u043e\u0447\u043a\u043e\u0439 \u0432\u0441\u0451 \u0441\u043b\u043e\u0432\u043e.<\/li>\n
  • \u0415\u0441\u043b\u0438 \u0441\u043b\u043e\u0432\u043e \u043e\u0441\u0442\u0430\u0451\u0442\u0441\u044f \u043d\u0435\u0438\u0437\u043c\u0435\u043d\u043d\u044b\u043c (\u0442\u043e \u0435\u0441\u0442\u044c \u0432\u044b\u0431\u0440\u0430\u043d \u043f\u0443\u0441\u0442\u043e\u0439 \u0441\u0443\u0444\u0444\u0438\u043a\u0441), \u0442\u043e\u0447\u043a\u0430 \u043d\u0435 \u0441\u0442\u0430\u0432\u0438\u0442\u0441\u044f.<\/li>\n<\/ul>\n

    \u0420\u0430\u0437\u0440\u0435\u0448\u0430\u0435\u0442\u0441\u044f \u043d\u0435 \u0441\u043e\u043a\u0440\u0430\u0449\u0430\u0442\u044c \u043d\u0430\u0437\u0432\u0430\u043d\u0438\u0435 \u0443\u043d\u0438\u0432\u0435\u0440\u0441\u0438\u0442\u0435\u0442\u0430 \u0432\u043e\u043e\u0431\u0449\u0435, \u043e\u0441\u0442\u0430\u0432\u0438\u0432 \u0435\u0433\u043e \u043d\u0435\u0438\u0437\u043c\u0435\u043d\u043d\u044b\u043c.
    \u041f\u0440\u0438 \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0438 \u043d\u0430\u0437\u0432\u0430\u043d\u0438\u0439 \u0432\u0441\u0435 \u0441\u0438\u043c\u0432\u043e\u043b\u044b, \u043d\u0435 \u044f\u0432\u043b\u044f\u044e\u0449\u0438\u0435\u0441\u044f \u043b\u0430\u0442\u0438\u043d\u0441\u043a\u0438\u043c\u0438 \u0431\u0443\u043a\u0432\u0430\u043c\u0438, \u0443\u0434\u0430\u043b\u044f\u044e\u0442\u0441\u044f, \u0432\u0441\u0435 \u0437\u0430\u0433\u043b\u0430\u0432\u043d\u044b\u0435 \u043b\u0430\u0442\u0438\u043d\u0441\u043a\u0438\u0435 \u0431\u0443\u043a\u0432\u044b \u0437\u0430\u043c\u0435\u043d\u044f\u044e\u0442\u0441\u044f \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0443\u044e\u0449\u0438\u043c\u0438 \u0441\u0442\u0440\u043e\u0447\u043d\u044b\u043c\u0438 \u0438 \u043f\u043e\u043b\u0443\u0447\u0435\u043d\u043d\u044b\u0435 \u0432 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u0435 \u0441\u0442\u0440\u043e\u043a\u0438 \u0441\u0440\u0430\u0432\u043d\u0438\u0432\u0430\u044e\u0442\u0441\u044f \u043c\u0435\u0436\u0434\u0443 \u0441\u043e\u0431\u043e\u0439.<\/p>\n

    \u0424\u043e\u0440\u043c\u0430\u0442 \u0432\u0445\u043e\u0434\u043d\u043e\u0433\u043e \u0444\u0430\u0439\u043b\u0430.<\/u> \u041f\u0435\u0440\u0432\u0430\u044f \u0441\u0442\u0440\u043e\u043a\u0430 \u0432\u0445\u043e\u0434\u043d\u043e\u0433\u043e \u0444\u0430\u0439\u043b\u0430 \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u0442 \u043d\u0430\u0437\u0432\u0430\u043d\u0438\u0435 \u0443\u043d\u0438\u0432\u0435\u0440\u0441\u0438\u0442\u0435\u0442\u0430. \u041d\u0430\u0437\u0432\u0430\u043d\u0438\u0435 \u043c\u043e\u0436\u0435\u0442 \u0441\u043e\u0434\u0435\u0440\u0436\u0430\u0442\u044c \u0437\u0430\u0433\u043b\u0430\u0432\u043d\u044b\u0435 \u0438 \u0441\u0442\u0440\u043e\u0447\u043d\u044b\u0435 \u043b\u0430\u0442\u0438\u043d\u0441\u043a\u0438\u0435 \u0431\u0443\u043a\u0432\u044b, \u043f\u0440\u043e\u0431\u0435\u043b\u044b, \u0437\u0430\u043f\u044f\u0442\u044b\u0435 (\u00ab,\u00bb) \u0438 \u0434\u0435\u0444\u0438\u0441\u044b (\u00ab-\u00bb).
    \u0413\u0430\u0440\u0430\u043d\u0442\u0438\u0440\u0443\u0435\u0442\u0441\u044f, \u0447\u0442\u043e \u0441\u0442\u0440\u043e\u043a\u0430 \u043d\u0435 \u043d\u0430\u0447\u0438\u043d\u0430\u0435\u0442\u0441\u044f \u0438 \u043d\u0435 \u0437\u0430\u043a\u0430\u043d\u0447\u0438\u0432\u0430\u0435\u0442\u0441\u044f \u043f\u0440\u043e\u0431\u0435\u043b\u043e\u043c \u0438 \u043d\u0435 \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u0442 \u0434\u0432\u0430 \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u044b\u0445 \u043f\u0440\u043e\u0431\u0435\u043b\u0430. \u041a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0441\u0438\u043c\u0432\u043e\u043b\u043e\u0432 (\u0432\u043a\u043b\u044e\u0447\u0430\u044f \u043f\u0440\u043e\u0431\u0435\u043b\u044b) \u0432\u043e \u0432\u0445\u043e\u0434\u043d\u043e\u043c \u0444\u0430\u0439\u043b\u0435 \u043d\u0435 \u043f\u0440\u0435\u0432\u043e\u0441\u0445\u043e\u0434\u0438\u0442 106<\/sup>.<\/p>\n

    \u0424\u043e\u0440\u043c\u0430\u0442 \u0432\u044b\u0445\u043e\u0434\u043d\u043e\u0433\u043e \u0444\u0430\u0439\u043b\u0430.<\/u> \u0412\u044b\u0432\u0435\u0434\u0438\u0442\u0435 \u043b\u0435\u043a\u0441\u0438\u043a\u043e\u0433\u0440\u0430\u0444\u0438\u0447\u0435\u0441\u043a\u0438 \u043d\u0430\u0438\u043c\u0435\u043d\u044c\u0448\u0435\u0435 \u0441\u043e\u043a\u0440\u0430\u0449\u0451\u043d\u043d\u043e\u0435 \u043d\u0430\u0437\u0432\u0430\u043d\u0438\u0435 \u0443\u043d\u0438\u0432\u0435\u0440\u0441\u0438\u0442\u0435\u0442\u0430. \u0417\u0430\u043f\u0440\u0435\u0449\u0430\u0435\u0442\u0441\u044f \u0438\u0437\u043c\u0435\u043d\u044f\u0442\u044c \u043a\u0430\u043f\u0438\u0442\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044e \u0431\u0443\u043a\u0432 \u0438 \u043f\u043e\u043b\u043e\u0436\u0435\u043d\u0438\u0435 \u0441\u0438\u043c\u0432\u043e\u043b\u043e\u0432, \u043d\u0435 \u044f\u0432\u043b\u044f\u044e\u0449\u0438\u0445\u0441\u044f \u0431\u0443\u043a\u0432\u0430\u043c\u0438, \u043f\u043e \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u044e \u0441 \u0438\u0441\u0445\u043e\u0434\u043d\u044b\u043c \u043d\u0430\u0437\u0432\u0430\u043d\u0438\u0435\u043c. \u0415\u0441\u043b\u0438 \u043b\u0435\u043a\u0441\u0438\u043a\u043e\u0433\u0440\u0430\u0444\u0438\u0447\u0435\u0441\u043a\u0438 \u043d\u0430\u0438\u043c\u0435\u043d\u044c\u0448\u0438\u0445
    \u0441\u043e\u043a\u0440\u0430\u0449\u0435\u043d\u0438\u0439 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e, \u0432\u044b\u0432\u0435\u0434\u0438\u0442\u0435 \u043b\u044e\u0431\u043e\u0435.<\/p>\n\n\n\n\n\n\n\n
    stdin<\/b><\/td>\nstdout<\/b><\/td>\n<\/tr>\n
    University of Warsaw<\/td>\nUni. of W<\/td>\n<\/tr>\n
    Saint Petersburg National Research University of IT, Mechanics and Optics<\/td>\nSain. Pe. Na. Research Uni. of I., M. and O.<\/td>\n<\/tr>\n
    University of Illinois at Urbana-Champaign<\/td>\n{Uni. of I. at U.-C<\/td>\n<\/tr>\n
    ,Carnegie—,—MelloN-,-, \u2014 University-<\/td>\n,Ca.—,—MelloN-,-, \u2014 U.-<\/td>\n<\/tr>\n
    Udmurtian University<\/td>\nUdm. U.<\/td>\n<\/tr>\n<\/table>\n

    Note.<\/u> \u00abUni. of W.\u00bb \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u043b\u0435\u043a\u0441\u0438\u043a\u043e\u0433\u0440\u0430\u0444\u0438\u0447\u0435\u0441\u043a\u0438 \u043d\u0430\u0438\u043c\u0435\u043d\u044c\u0448\u0438\u043c \u0441\u043e\u043a\u0440\u0430\u0449\u0435\u043d\u0438\u0435\u043c \u0434\u043b\u044f \u00abUniversity of Warsaw\u00bb, \u0442\u0430\u043a \u043a\u0430\u043a \u0441\u0442\u0440\u043e\u043a\u0430 \u00abuniofw\u00bb \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u043b\u0435\u043a\u0441\u0438\u043a\u043e\u0433\u0440\u0430\u0444\u0438\u0447\u0435\u0441\u043a\u0438 \u043c\u0435\u043d\u044c\u0448\u0435\u0439, \u0447\u0435\u043c \u0441\u0442\u0440\u043e\u043a\u0438, \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0443\u044e\u0449\u0438\u0435 \u0434\u0440\u0443\u0433\u0438\u043c \u0432\u0430\u0440\u0438\u043d\u0442\u0430\u043c, \u043a \u043f\u0440\u0438\u043c\u0435\u0440\u0443, \u00abuow\u00bb, \u00abuniofwa\u00bb, \u00abuniversityofwarsaw\u00bb.<\/p>\n

    \u0420\u0435\u0448\u0435\u043d\u0438\u044f \u0437\u0430\u0434\u0430\u0447\u0438 A.<\/b><\/p>\n

    \u041f\u043e\u0441\u043b\u0435 \u0440\u0430\u0437\u0431\u043e\u0440\u0430 \u0432\u0432\u043e\u0434\u0430 \u0437\u0430\u0434\u0430\u0447\u0430 \u0441\u0432\u043e\u0434\u0438\u0442\u0441\u044f \u043a \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0435\u0439:<\/p>\n

    \u0414\u043b\u044f n<\/i> \u0441\u0442\u0440\u043e\u043a s<\/i>1<\/sub>,\u2026 s<\/i>n<\/sub> \u0441\u0443\u043c\u043c\u0430\u0440\u043d\u043e\u0439 \u0434\u043b\u0438\u043d\u044b N<\/i> \u043d\u0430\u0439\u0442\u0438 \u0442\u0430\u043a\u0438\u0435 \u0438\u0445 \u043d\u0435\u043f\u0443\u0441\u0442\u044b\u0435 \u043f\u0440\u0435\u0444\u0438\u043a\u0441\u044b p<\/i>1<\/sub>,\u2026, p<\/i>n<\/sub><\/nobr>, \u0447\u0442\u043e \u0441\u0442\u0440\u043e\u043a\u0430<\/p>\n

    p<\/i>1<\/sub>p<\/i>2<\/sub>\u2026 p<\/i>n<\/sub><\/p>\n

    \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u043b\u0435\u043a\u0441\u0438\u043a\u043e\u0433\u0440\u0430\u0444\u0438\u0447\u0435\u0441\u043a\u0438 \u043d\u0430\u0438\u043c\u0435\u043d\u044c\u0448\u0435\u0439.<\/p><\/blockquote>\n

    \u041f\u0440\u0435\u0434\u043f\u043e\u043b\u043e\u0436\u0438\u043c, \u0447\u0442\u043e \u043c\u044b \u0443\u0436\u0435 \u043d\u0430\u0448\u043b\u0438 p<\/i>k+1<\/sub>,\u2026, p<\/i>n<\/sub><\/nobr> \u0442\u0430\u043a\u0438\u0435, \u0447\u0442\u043e \u0441\u0442\u0440\u043e\u043a\u0430 p<\/i>k+1<\/sub> p<\/i>k+2<\/sub>…p<\/i>n<\/sub><\/nobr> \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u043b\u0435\u043a\u0441\u0438\u043a\u043e\u0433\u0440\u0430\u0444\u0438\u0447\u0435\u0441\u043a\u0438 \u043d\u0430\u0438\u043c\u0435\u043d\u044c\u0448\u0435\u0439. \u0417\u0430\u043c\u0435\u0442\u0438\u043c, \u0447\u0442\u043e \u0434\u0430\u043d\u043d\u044b\u0439 \u0432\u044b\u0431\u043e\u0440 p<\/i>k+1<\/sub>, …, p<\/i>n<\/sub> \u043e\u043f\u0442\u0438\u043c\u0430\u043b\u0435\u043d \u043f\u0440\u0438 \u043b\u044e\u0431\u043e\u043c \u0432\u044b\u0431\u043e\u0440\u0435 p<\/i>1<\/sub>, …, p<\/i>k<\/sub>. \u042d\u0442\u043e \u0441\u043b\u0435\u0434\u0443\u0435\u0442 \u0438\u0437 \u0442\u043e\u0433\u043e \u0444\u0430\u043a\u0442\u0430, \u0447\u0442\u043e \u0435\u0441\u043b\u0438 \u0434\u043b\u044f \u0434\u0432\u0443\u0445 \u0441\u0442\u0440\u043e\u043a t<\/i> \u0438 t’<\/i> \u0432\u0435\u0440\u043d\u043e t<\/i> < t’<\/i>, \u0442\u043e wt<\/i> < wt’<\/i> \u0434\u043b\u044f \u043b\u044e\u0431\u043e\u0439 \u0441\u0442\u0440\u043e\u043a\u0438 w<\/i>. <\/p>\n

    \u041a\u0430\u043a\u0438\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c \u044d\u0444\u0444\u0435\u043a\u0442\u0438\u0432\u043d\u043e \u043d\u0430\u0439\u0442\u0438 \u043e\u043f\u0442\u0438\u043c\u0430\u043b\u044c\u043d\u044b\u0439 \u043f\u0440\u0435\u0444\u0438\u043a\u0441 p<\/i>k<\/sub> \u043f\u043e \u0437\u0430\u0434\u0430\u043d\u043d\u044b\u043c p<\/i>k+1<\/sub>, …., p<\/i>n<\/sub>?
    \u041f\u043e\u043b\u043e\u0436\u0438\u043c     t<\/i> := p<\/i>k+1<\/sub>p><\/i>k+2<\/sub>\u2026 p<\/i>n<\/sub><\/nobr>. \u041d\u0430\u043c \u043d\u0443\u0436\u043d\u043e \u043d\u0430\u0439\u0442\u0438 \u0442\u0430\u043a\u043e\u0439 \u043d\u0435\u043f\u0443\u0441\u0442\u043e\u0439 \u043f\u0440\u0435\u0444\u0438\u043a\u0441 p<\/i> \u0441\u0442\u0440\u043e\u043a\u0438 s<\/i>k<\/sub>, \u0447\u0442\u043e \u0441\u0442\u0440\u043e\u043a\u0430 pt<\/i> \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u043b\u0435\u043a\u0441\u0438\u043a\u043e\u0433\u0440\u0430\u0444\u0438\u0447\u0435\u0441\u043a\u0438 \u043c\u0438\u043d\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0439. <\/p>\n

    \u0421\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u0435\u0442 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u043f\u043e\u0437\u0432\u043e\u043b\u044f\u0435\u0442 \u044d\u0444\u0444\u0435\u043a\u0442\u0438\u0432\u043d\u043e \u0441\u0440\u0430\u0432\u043d\u0438\u0432\u0430\u0442\u044c \u0441\u0442\u0440\u043e\u043a\u0438 pt<\/i> \u0438 p’t<\/i>, \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u044f \u0445\u044d\u0448: <\/p>\n

      \n
    • \u0431\u0438\u043d\u0430\u0440\u043d\u044b\u043c \u043f\u043e\u0438\u0441\u043a\u043e\u043c \u043d\u0430\u0445\u043e\u0434\u0438\u043c \u043d\u0430\u0438\u0431\u043e\u043b\u044c\u0448\u0438\u0439 \u043e\u0431\u0449\u0438\u0439 \u043f\u0440\u0435\u0444\u0438\u043a\u0441 \u0441\u0442\u0440\u043e\u043a pt<\/i> \u0438 p’t<\/i>;<\/li>\n
    • \u0441\u0440\u0430\u0432\u043d\u0438\u0432\u0430\u0435\u043c \u0441\u0438\u043c\u0432\u043e\u043b\u044b, \u0438\u0434\u0443\u0449\u0438\u0435 \u0441\u0440\u0430\u0437\u0443 \u0437\u0430 \u044d\u0442\u0438\u043c \u043f\u0440\u0435\u0444\u0438\u043a\u0441\u043e\u043c.<\/li>\n<\/ul>\n

      \u041f\u0440\u0438 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043d\u0438\u0438 \u0440\u0430\u043d\u0434\u043e\u043c\u0438\u0437\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u043e\u0433\u043e \u0445\u044d\u0448\u0430 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442 \u0437\u0430 (log N<\/i>) \u0441 \u0432\u0435\u0441\u044c\u043c\u0430 \u0432\u044b\u0441\u043e\u043a\u043e\u0439 \u0432\u0435\u0440\u043e\u044f\u0442\u043d\u043e\u0441\u0442\u044c\u044e.
      \u0414\u043b\u044f \u0442\u043e\u0433\u043e \u0447\u0442\u043e\u0431\u044b \u043d\u0430\u0439\u0442\u0438 p<\/i>k<\/sub>, \u0442\u0440\u0435\u0431\u0443\u0435\u0442\u0441\u044f \u043f\u0440\u043e\u0432\u0435\u0441\u0442\u0438 |s<\/i>k<\/sub>| \u2014 1 \u0442\u0430\u043a\u0438\u0445 \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0439, \u0447\u0442\u043e \u0434\u0430\u0451\u0442 \u0432\u0440\u0435\u043c\u044f       (|s<\/i>k<\/sub>| log N<\/i>)<\/nobr> \u0434\u043b\u044f \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u044f p<\/i>k<\/sub>. \u0421\u0443\u043c\u043c\u0438\u0440\u0443\u044f \u0432\u0441\u0435 s<\/i>k<\/sub>, \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u043c \u0432\u0440\u0435\u043c\u044f \u0440\u0430\u0431\u043e\u0442\u044b \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 (N<\/i> log N<\/i>).<\/p>\n

      \u0417\u0430\u0434\u0430\u0447\u0430 B. \u0410\u043d\u044e\u0442\u0430 \u0438 \u00ab\u043f\u043e\u0431\u0438\u0442\u043e\u0432\u043e\u0435 \u0418\u00bb<\/h4>\n

      \u0410\u0432\u0442\u043e\u0440 \u0437\u0430\u0434\u0430\u0447\u0438 \u0438 \u0440\u0430\u0437\u0431\u043e\u0440\u0430 \u2014 \u0420\u043e\u043c\u0430\u043d \u0423\u0434\u043e\u0432\u0438\u0447\u0435\u043d\u043a\u043e.<\/i>
      \u0418\u043c\u044f \u0432\u0445\u043e\u0434\u043d\u043e\u0433\u043e \u0444\u0430\u0439\u043b\u0430<\/u>: stdin
      \u0418\u043c\u044f \u0432\u044b\u0445\u043e\u0434\u043d\u043e\u0433\u043e \u0444\u0430\u0439\u043b\u0430<\/u>: stdout
      \u041e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u0438\u0435 \u043f\u043e \u0432\u0440\u0435\u043c\u0435\u043d\u0438<\/u>: 2 \u0441\u0435\u043a\u0443\u043d\u0434
      \u041e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u0438\u0435 \u043f\u043e \u043f\u0430\u043c\u044f\u0442\u0438<\/u>: 512 \u043c\u0435\u0433\u0430\u0431\u0430\u0439\u0442<\/p>\n

      \u041c\u0430\u043b\u0435\u043d\u044c\u043a\u0430\u044f \u0410\u043d\u044e\u0442\u0430 \u0440\u0435\u0448\u0438\u043b\u0430 \u0438\u0437\u0443\u0447\u0438\u0442\u044c \u0431\u0438\u0442\u043e\u0432\u044b\u0435 \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u0438 \u043d\u0430\u0434 \u0447\u0438\u0441\u043b\u0430\u043c\u0438. \u0421\u0435\u0433\u043e\u0434\u043d\u044f \u043e\u043d\u0430 \u0438\u0437\u0443\u0447\u0438\u043b\u0430 \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u044e \u00ab\u043f\u043e\u0431\u0438\u0442\u043e\u0432\u043e\u0435 \u0418\u00bb. \u041f\u043e\u0431\u0438\u0442\u043e\u0432\u043e\u0435 \u0418 \u2014 \u044d\u0442\u043e \u0431\u0438\u043d\u0430\u0440\u043d\u0430\u044f \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u044f, \u0434\u0435\u0439\u0441\u0442\u0432\u0438\u0435 \u043a\u043e\u0442\u043e\u0440\u043e\u0439 \u044d\u043a\u0432\u0438\u0432\u0430\u043b\u0435\u043d\u0442\u043d\u043e \u043f\u0440\u0438\u043c\u0435\u043d\u0435\u043d\u0438\u044e \u043b\u043e\u0433\u0438\u0447\u0435\u0441\u043a\u043e\u0433\u043e \u0418 \u043a \u043a\u0430\u0436\u0434\u043e\u0439 \u043f\u0430\u0440\u0435 \u0431\u0438\u0442\u043e\u0432, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u0441\u0442\u043e\u044f\u0442 \u043d\u0430 \u043e\u0434\u0438\u043d\u0430\u043a\u043e\u0432\u044b\u0445 \u043f\u043e\u0437\u0438\u0446\u0438\u044f\u0445 \u0432 \u0434\u0432\u043e\u0438\u0447\u043d\u044b\u0445 \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u0435\u043d\u0438\u044f\u0445 \u043e\u043f\u0435\u0440\u0430\u043d\u0434\u043e\u0432 (\u0432 \u0434\u0432\u043e\u0438\u0447\u043d\u043e\u043c \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u0435\u043d\u0438\u0438 \u0434\u043e\u043f\u0443\u0441\u0442\u0438\u043c\u044b \u043b\u0438\u0434\u0438\u0440\u0443\u044e\u0449\u0438\u0435 \u043d\u0443\u043b\u0438). \u0414\u0440\u0443\u0433\u0438\u043c\u0438 \u0441\u043b\u043e\u0432\u0430\u043c\u0438, \u0435\u0441\u043b\u0438 \u043e\u0431\u0430 \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0443\u044e\u0449\u0438\u0445 \u0431\u0438\u0442\u0430 \u043e\u043f\u0435\u0440\u0430\u043d\u0434\u043e\u0432 \u0440\u0430\u0432\u043d\u044b 1, \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0438\u0440\u0443\u044e\u0449\u0438\u0439 \u0434\u0432\u043e\u0438\u0447\u043d\u044b\u0439 \u0440\u0430\u0437\u0440\u044f\u0434 \u0440\u0430\u0432\u0435\u043d 1; \u0435\u0441\u043b\u0438 \u0436\u0435 \u0445\u043e\u0442\u044f \u0431\u044b \u043e\u0434\u0438\u043d \u0431\u0438\u0442 \u0438\u0437 \u043f\u0430\u0440\u044b \u0440\u0430\u0432\u0435\u043d 0, \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0438\u0440\u0443\u044e\u0449\u0438\u0439 \u0434\u0432\u043e\u0438\u0447\u043d\u044b\u0439 \u0440\u0430\u0437\u0440\u044f\u0434 \u0440\u0430\u0432\u0435\u043d 0.<\/p>\n

      \u041f\u043e \u0443\u0434\u0438\u0432\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u043c\u0443 \u0441\u0442\u0435\u0447\u0435\u043d\u0438\u044e \u043e\u0431\u0441\u0442\u043e\u044f\u0442\u0435\u043b\u044c\u0441\u0442\u0432, \u043a\u0430\u043a \u0440\u0430\u0437 \u0441\u0435\u0433\u043e\u0434\u043d\u044f \u0440\u043e\u0434\u0438\u0442\u0435\u043b\u0438 \u0410\u043d\u044e\u0442\u044b \u043f\u0440\u0438\u043d\u0435\u0441\u043b\u0438 \u0441 \u0440\u0430\u0431\u043e\u0442\u044b \u0434\u0432\u0430 \u043d\u0430\u0431\u043e\u0440\u0430 \u0447\u0438\u0441\u0435\u043b. \u041f\u0430\u043f\u0430 \u043f\u0440\u0438\u043d\u0451\u0441 \u0441 \u0440\u0430\u0431\u043e\u0442\u044b \u043d\u0430\u0431\u043e\u0440 A<\/i>, \u0441\u043e\u0441\u0442\u043e\u044f\u0449\u0438\u0439 \u0438\u0437 P<\/i> \u0447\u0438\u0441\u0435\u043b, \u0430 \u043c\u0430\u043c\u0430 \u2014 \u043d\u0430\u0431\u043e\u0440 B<\/i>, \u0441\u043e\u0441\u0442\u043e\u044f\u0449\u0438\u0439 \u0438\u0437 M<\/i> \u0447\u0438\u0441\u0435\u043b. \u0412\u0441\u0435 \u0447\u0438\u0441\u043b\u0430 \u0432 \u043d\u0430\u0431\u043e\u0440\u0430\u0445 \u0431\u044b\u043b\u0438 \u0446\u0435\u043b\u044b\u0435, \u043d\u0435\u043e\u0442\u0440\u0438\u0446\u0430\u0442\u0435\u043b\u044c\u043d\u044b\u0435, \u0430 \u0442\u0430\u043a\u0436\u0435 \u043d\u0435 \u043f\u0440\u0435\u0432\u043e\u0441\u0445\u043e\u0434\u044f\u0449\u0438\u0435 65535. \u041a\u0440\u043e\u043c\u0435 \u0442\u043e\u0433\u043e, \u0447\u0438\u0441\u043b\u0430 \u0432 \u043d\u0430\u0431\u043e\u0440\u0430\u0445 \u0431\u044b\u043b\u0438 \u043f\u0440\u043e\u043d\u0443\u043c\u0435\u0440\u043e\u0432\u0430\u043d\u044b, \u043d\u0430\u0447\u0438\u043d\u0430\u044f \u0441 1.<\/p>\n

      \u0420\u0430\u0434\u043e\u0441\u0442\u043d\u0430\u044f \u0410\u043d\u044e\u0442\u0430 \u0442\u0443\u0442 \u0436\u0435 \u043f\u0440\u0438\u043d\u044f\u043b\u0430\u0441\u044c \u043f\u0440\u0438\u043c\u0435\u043d\u044f\u0442\u044c \u0438\u0437\u0443\u0447\u0435\u043d\u043d\u0443\u044e \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u044e \u043a \u0447\u0438\u0441\u043b\u0430\u043c \u0438\u0437 \u044d\u0442\u0438\u0445 \u043d\u0430\u0431\u043e\u0440\u043e\u0432. \u0427\u0442\u043e\u0431\u044b \u043d\u0435 \u043e\u0431\u0438\u0434\u0435\u0442\u044c \u043d\u0438\u043a\u043e\u0433\u043e \u0438\u0437 \u0440\u043e\u0434\u0438\u0442\u0435\u043b\u0435\u0439, \u043e\u043d\u0430 \u043f\u0440\u0438\u043c\u0435\u043d\u044f\u043b\u0430 \u043f\u043e\u0431\u0438\u0442\u043e\u0432\u043e\u0435 \u0418 \u043a \u0442\u0435\u043c \u043f\u0430\u0440\u0430\u043c \u0447\u0438\u0441\u0435\u043b, \u043e\u0434\u043d\u043e \u0438\u0437 \u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u0431\u044b\u043b\u043e \u0438\u0437 \u043f\u0430\u043f\u0438\u043d\u043e\u0433\u043e \u043d\u0430\u0431\u043e\u0440\u0430, \u0430 \u0434\u0440\u0443\u0433\u043e\u0435 \u2014 \u0438\u0437 \u043c\u0430\u043c\u0438\u043d\u043e\u0433\u043e.<\/p>\n

      \u041f\u043e\u043a\u0430 \u0410\u043d\u044e\u0442\u0430 \u0431\u044b\u043b\u0430 \u0443\u0432\u043b\u0435\u0447\u0435\u043d\u0430 \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u044f\u043c\u0438, \u0440\u043e\u0434\u0438\u0442\u0435\u043b\u044f\u043c \u0441\u0442\u0430\u043b\u043e \u0438\u043d\u0442\u0435\u0440\u0435\u0441\u043d\u043e, \u0441\u043a\u043e\u043b\u044c\u043a\u0438\u043c\u0438 \u0441\u043f\u043e\u0441\u043e\u0431\u0430\u043c\u0438 \u0438\u0445 \u0434\u043e\u0447\u043a\u0430 \u043c\u043e\u0436\u0435\u0442 \u043f\u043e\u043b\u0443\u0447\u0438\u0442\u044c \u043d\u0435\u043a\u043e\u0442\u043e\u0440\u043e\u0435 \u0447\u0438\u0441\u043b\u043e X<\/i>? \u041a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0440\u0430\u0437\u043b\u0438\u0447\u043d\u044b\u0445 \u0441\u043f\u043e\u0441\u043e\u0431\u043e\u0432 \u043c\u043e\u0436\u043d\u043e \u043f\u043e\u0441\u0447\u0438\u0442\u0430\u0442\u044c, \u043a\u0430\u043a \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0440\u0430\u0437\u043b\u0438\u0447\u043d\u044b\u0445 \u043f\u0430\u0440 (i, j)<\/i> \u0442\u0430\u043a\u0438\u0445, \u0447\u0442\u043e 1 \u2264 i<\/i> \u2264 P<\/i>, 1 \u2264 j<\/i> \u2264 M<\/i>, Ai<\/sub> AND <\/i> B<\/i>j<\/sub> = X<\/i><\/nobr>. \u041f\u043e\u0441\u043a\u043e\u043b\u044c\u043a\u0443 \u0440\u043e\u0434\u0438\u0442\u0435\u043b\u0438 \u0410\u043d\u044e\u0442\u044b \u043d\u0435 \u043c\u0435\u043d\u0435\u0435 \u043b\u044e\u0431\u043e\u0437\u043d\u0430\u0442\u0435\u043b\u044c\u043d\u044b\u0435, \u0447\u0435\u043c \u0438\u0445 \u0434\u043e\u0447\u043a\u0430, \u043e\u043d\u0438 \u0445\u043e\u0442\u044f\u0442 \u043d\u0430\u0439\u0442\u0438 \u0438\u0441\u043a\u043e\u043c\u043e\u0435 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0441\u043f\u043e\u0441\u043e\u0431\u043e\u0432 \u043d\u0435 \u0442\u043e\u043b\u044c\u043a\u043e \u0434\u043b\u044f \u043e\u0434\u043d\u043e\u0433\u043e \u0447\u0438\u0441\u043b\u0430 X<\/i>, \u0430 \u0441\u0440\u0430\u0437\u0443 \u0434\u043b\u044f K<\/i> \u0447\u0438\u0441\u0435\u043b Xi<\/sub><\/i>. \u041f\u043e\u043c\u043e\u0433\u0438\u0442\u0435 \u0440\u043e\u0434\u0438\u0442\u0435\u043b\u044f\u043c!<\/p>\n

      \u0424\u043e\u0440\u043c\u0430\u0442 \u0432\u0445\u043e\u0434\u043d\u043e\u0433\u043e \u0444\u0430\u0439\u043b\u0430.<\/u> \u0412 \u043f\u0435\u0440\u0432\u043e\u0439 \u0441\u0442\u0440\u043e\u043a\u0435 \u043d\u0430\u0445\u043e\u0434\u044f\u0442\u0441\u044f \u0442\u0440\u0438 \u0446\u0435\u043b\u044b\u0445 \u0447\u0438\u0441\u043b\u0430 P<\/i>, M<\/i> \u0438 K<\/i> (1 \u2264 P<\/i>, M<\/i>, K<\/i> \u2264 105<\/sup>), \u0440\u0430\u0437\u0434\u0435\u043b\u0451\u043d\u043d\u044b\u0435 \u043f\u0440\u043e\u0431\u0435\u043b\u0430\u043c\u0438 \u2014 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0447\u0438\u0441\u0435\u043b \u0432 \u043d\u0430\u0431\u043e\u0440\u0435 \u043f\u0430\u043f\u044b, \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0447\u0438\u0441\u0435\u043b \u0432 \u043d\u0430\u0431\u043e\u0440\u0435 \u043c\u0430\u043c\u044b, \u0438 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0447\u0438\u0441\u0435\u043b, \u0438\u043d\u0442\u0435\u0440\u0435\u0441\u0443\u044e\u0449\u0438\u0445 \u0440\u043e\u0434\u0438\u0442\u0435\u043b\u0435\u0439 \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0435\u043d\u043d\u043e. \u0412\u0442\u043e\u0440\u0430\u044f \u0441\u0442\u0440\u043e\u043a\u0430 \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u0442 P<\/i> \u0447\u0438\u0441\u0435\u043b Ai<\/sub><\/i>, \u0440\u0430\u0437\u0434\u0435\u043b\u0451\u043d\u043d\u044b\u0445 \u043f\u0440\u043e\u0431\u0435\u043b\u0430\u043c\u0438 \u2014 \u043d\u0430\u0431\u043e\u0440 \u0447\u0438\u0441\u0435\u043b, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u043f\u0440\u0438\u043d\u0451\u0441 \u043f\u0430\u043f\u0430. \u0422\u0440\u0435\u0442\u044c\u044f \u0441\u0442\u0440\u043e\u043a\u0430 \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u0442 M<\/i> \u0447\u0438\u0441\u0435\u043b Bi<\/sub><\/i>, \u0440\u0430\u0437\u0434\u0435\u043b\u0451\u043d\u043d\u044b\u0445 \u043f\u0440\u043e\u0431\u0435\u043b\u0430\u043c\u0438 \u2014- \u043d\u0430\u0431\u043e\u0440 \u0447\u0438\u0441\u0435\u043b, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u043f\u0440\u0438\u043d\u0435\u0441\u043b\u0430 \u043c\u0430\u043c\u0430. \u0427\u0435\u0442\u0432\u0451\u0440\u0442\u0430\u044f \u0441\u0442\u0440\u043e\u043a\u0430 \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u0442 K<\/i> \u0447\u0438\u0441\u0435\u043b X<\/i>i<\/sub>, \u0440\u0430\u0437\u0434\u0435\u043b\u0451\u043d\u043d\u044b\u0445 \u043f\u0440\u043e\u0431\u0435\u043b\u0430\u043c\u0438 \u2014 \u043d\u0430\u0431\u043e\u0440 \u0447\u0438\u0441\u0435\u043b, \u0434\u043b\u044f \u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u043d\u0443\u0436\u043d\u043e \u043f\u043e\u0441\u0447\u0438\u0442\u0430\u0442\u044c \u0438\u0441\u043a\u043e\u043c\u043e\u0435 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u043f\u0430\u0440. \u0412\u0441\u0435 \u0447\u0438\u0441\u043b\u0430 \u0432 \u043d\u0430\u0431\u043e\u0440\u0430\u0445 A<\/i>, B<\/i> \u0438 X<\/i> \u0446\u0435\u043b\u044b\u0435, \u043d\u0435\u043e\u0442\u0440\u0438\u0446\u0430\u0442\u0435\u043b\u044c\u043d\u044b\u0435 \u0438 \u043d\u0435 \u043f\u0440\u0435\u0432\u043e\u0441\u0445\u043e\u0434\u044f\u0442 65535.<\/p>\n

      \u0424\u043e\u0440\u043c\u0430\u0442 \u0432\u044b\u0445\u043e\u0434\u043d\u043e\u0433\u043e \u0444\u0430\u0439\u043b\u0430.<\/u> \u0412\u044b\u0432\u0435\u0434\u0438\u0442\u0435 K<\/i> \u0441\u0442\u0440\u043e\u043a, \u0441\u043e\u0434\u0435\u0440\u0436\u0430\u0449\u0438\u0445 \u043f\u043e \u043e\u0434\u043d\u043e\u043c\u0443 \u0447\u0438\u0441\u043b\u0443. \u0427\u0438\u0441\u043b\u043e \u0432 i<\/i>-\u043e\u0439 \u0441\u0442\u0440\u043e\u043a\u0435 \u0434\u043e\u043b\u0436\u043d\u043e \u0440\u0430\u0432\u043d\u044f\u0442\u044c\u0441\u044f \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u0443 \u0441\u043f\u043e\u0441\u043e\u0431\u043e\u0432 \u043f\u043e\u043b\u0443\u0447\u0438\u0442\u044c \u0447\u0438\u0441\u043b\u043e X<\/i>i<\/sub> \u0441 \u043f\u043e\u043c\u043e\u0449\u044c\u044e \u043f\u0440\u0438\u043c\u0435\u043d\u0435\u043d\u0438\u044f \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u0438 \u043f\u043e\u0431\u0438\u0442\u043e\u0432\u043e\u0433\u043e \u0418 \u043a \u0447\u0438\u0441\u043b\u0430\u043c \u0438\u0437 \u043d\u0430\u0431\u043e\u0440\u043e\u0432 A<\/i> \u0438 B<\/i> \u043f\u043e \u043f\u0440\u0430\u0432\u0438\u043b\u0430\u043c, \u043e\u043f\u0438\u0441\u0430\u043d\u043d\u044b\u043c \u0432 \u0443\u0441\u043b\u043e\u0432\u0438\u0438.<\/p>\n

      \u041f\u0440\u0438\u043c\u0435\u0440\u044b<\/b> <\/p>\n\n\n\n\n
      stdin<\/b><\/td>\nstdout<\/b><\/td>\n<\/tr>\n
      4 4 4
      1 2 3 4
      1 2 3 4
      1 2 3 4<\/td>\n      		3
      3
      1
      1<\/td>\n<\/tr>\n
      1 2 3
      0
      1 2
      0 1 2<\/td>\n      		2
      0
      0<\/td>\n<\/tr>\n<\/table>\n

      \u0420\u0435\u0448\u0435\u043d\u0438\u0435 \u0437\u0430\u0434\u0430\u0447\u0438 B<\/b><\/p>\n

      \u0414\u0430\u043d\u044b \u0434\u0432\u0430 \u043c\u0430\u0441\u0441\u0438\u0432\u0430 \u0410 \u0438 \u0412, \u0441\u043e\u0441\u0442\u043e\u044f\u0449\u0438\u0435 \u0438\u0437 \u0446\u0435\u043b\u044b\u0445 \u043d\u0435\u043e\u0442\u0440\u0438\u0446\u0430\u0442\u0435\u043b\u044c\u043d\u044b\u0445 \u0447\u0438\u0441\u0435\u043b \u0434\u043e 216<\/sup>. \u0422\u0430\u043a\u0436\u0435 \u0434\u0430\u043d \u043c\u0430\u0441\u0441\u0438\u0432 \u0437\u0430\u043f\u0440\u043e\u0441\u043e\u0432 Q, \u0442\u043e\u0436\u0435 \u0441\u043e\u0434\u0435\u0440\u0436\u0430\u0449\u0438\u0439 \u0447\u0438\u0441\u043b\u0430 \u0434\u043e 216<\/sup>. \u041d\u0443\u0436\u043d\u043e \u0434\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0433\u043e \u0437\u0430\u043f\u0440\u043e\u0441\u0430 k<\/i> \u0441\u043a\u0430\u0437\u0430\u0442\u044c, \u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u0435\u0442 \u043f\u0430\u0440 (i<\/i>,j<\/i>) \u0442\u0430\u043a\u0438\u0445, \u0447\u0442\u043e Ai<\/i> AND Bj<\/i> = Qk<\/i>.<\/p>\n

      \u041a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432 \u0432 \u043a\u0430\u0436\u0434\u043e\u043c \u043c\u0430\u0441\u0441\u0438\u0432\u0435 \u0434\u043e 100\u043a (\u0445\u043e\u0442\u044f \u0441\u0440\u0430\u0437\u0443 \u043f\u043e\u043d\u044f\u0442\u043d\u043e, \u0447\u0442\u043e \u0440\u0430\u0437\u043d\u044b\u0445 \u043d\u0435 \u0431\u043e\u043b\u0435\u0435 216<\/sup>, \u043d\u043e \u0432\u0441\u0451 \u0440\u0430\u0432\u043d\u043e \u043e\u0434\u0438\u043d\u0430\u043a\u043e\u0432\u044b\u0435 \u043d\u0430\u0434\u043e \u043e\u0431\u0440\u0430\u0431\u0430\u0442\u044b\u0432\u0430\u0442\u044c, \u0442\u0430\u043a \u043f\u0443\u0441\u0442\u044c \u0431\u0443\u0434\u0443\u0442 \u043c\u0430\u0441\u0441\u0438\u0432\u044b \u0434\u043e 100\u043a).<\/p>\n

      \u0411\u0443\u0434\u0435\u043c \u0441\u0447\u0438\u0442\u0430\u0442\u044c \u043e\u0442\u0432\u0435\u0442 \u0441\u0440\u0430\u0437\u0443 \u0434\u043b\u044f \u0434\u043b\u044f \u0432\u0441\u0435\u0445 \u0437\u0430\u043f\u0440\u043e\u0441\u043e\u0432.<\/p>\n

      \u0412\u0432\u0435\u0434\u0435\u043c \u0432 \u0440\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0435\u043d\u0438\u0435 \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u0435 \u043e\u0431\u043e\u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f f<\/i>(x<\/i>, S<\/i>) \u2014 \u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432 \u0438\u0437 \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u0438 S<\/i>, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u0441\u043e\u0434\u0435\u0440\u0436\u0430\u0442 \u0432\u0441\u0435 \u0431\u0438\u0442\u044b \u0438\u0437 x<\/i> \u0438, \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e, \u0435\u0449\u0435 \u043a\u0430\u043a\u0438\u0435-\u0442\u043e (\u0442.\u0435. \u0442\u0430\u043a\u0438\u0435 \u0447\u0438\u0441\u043b\u0430 y<\/i>, \u0447\u0442\u043e x<\/i> & y<\/i> = x<\/i>).
      \u0417\u0430\u043c\u0435\u0442\u0438\u043c, \u0435\u0441\u043b\u0438 a<\/i> \u2208 f<\/i>(x<\/i>, A<\/i>)<\/nobr> \u0438 b<\/i> \u2208 f<\/i>(x<\/i>, B<\/i>)<\/nobr>, \u0442\u043e (a<\/i> & b<\/i>) & x<\/i> = x<\/i><\/nobr>, \u0442.\u0435. a<\/i> & b<\/i> \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u0442 \u0432\u0441\u0435 \u0442\u0435 \u0436\u0435 \u0431\u0438\u0442\u044b, \u0447\u0442\u043e \u0438 x<\/i>, \u043e\u043f\u044f\u0442\u044c \u0436\u0435, \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e, \u0435\u0449\u0435 \u043a\u0430\u043a\u0438\u0435-\u0442\u043e \u0434\u043e\u043f\u043e\u043b\u043d\u0438\u0442\u0435\u043b\u044c\u043d\u043e.<\/p>\n

      \u041f\u0443\u0441\u0442\u044c g<\/i>(x<\/i>) \u2014 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u043f\u0430\u0440 \u0438\u043d\u0434\u0435\u043a\u0441\u043e\u0432 (i<\/i>, j<\/i>) \u0442\u0430\u043a\u0438\u0445, \u0447\u0442\u043e A<\/i>i<\/sub> & B<\/i>j<\/sub> = x<\/i>, \u043d\u0435\u0441\u043b\u043e\u0436\u043d\u043e \u0432\u0438\u0434\u0435\u0442\u044c, \u0447\u0442\u043e . \u0422\u0430\u043a\u0438\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c, \u0438\u0437 \u0432\u0441\u0435\u0445 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u044b\u0445 \u043f\u0430\u0440 \u0438\u043d\u0434\u0435\u043a\u0441\u043e\u0432 \u043c\u044b \u0432\u044b\u0447\u0438\u0442\u0430\u0435\u043c \u0442\u0435, \u0434\u043b\u044f \u043a\u043e\u0442\u043e\u0440\u044b\u0445 A<\/i>i<\/sub> & B<\/i>j<\/sub> > x<\/i>.<\/p>\n

      \u041f\u0443\u0441\u0442\u044c B<\/i> \u2014 \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0435 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0431\u0438\u0442 \u0432 \u0447\u0438\u0441\u043b\u0430\u0445 \u0432\u043e \u0432\u0432\u043e\u0434\u0435. \u0422\u043e\u0433\u0434\u0430 |f<\/i>(x<\/i>, S<\/i>)| \u043c\u043e\u0436\u0435\u0442 \u0431\u044b\u0442\u044c \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u043e \u0437\u0430 \u0432\u0440\u0435\u043c\u044f O(|S<\/i>| + 3B<\/sup>) \u0434\u043b\u044f \u0432\u0441\u0435\u0445 x<\/i> (\u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u044f \u043c\u0435\u0442\u043e\u0434 \u043f\u0435\u0440\u0435\u0431\u043e\u0440\u0430 \u0432\u0441\u0435\u0445 \u043f\u043e\u0434\u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432 \u0431\u0438\u0442\u043e\u0432 x<\/i>). \u0412\u0435\u043b\u0438\u0447\u0438\u043d\u044b g<\/i>(x<\/i>) \u043c\u043e\u0433\u0443\u0442 \u0431\u044b\u0442\u044c \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u044b \u0437\u0430 \u0432\u0440\u0435\u043c\u044f O(3B<\/sup>), \u043e\u0434\u043d\u0430\u043a\u043e \u0432 \u044d\u0442\u043e\u043c \u0441\u043b\u0443\u0447\u0430\u0435 \u043d\u0443\u0436\u043d\u043e \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c \u043f\u0435\u0440\u0435\u0431\u043e\u0440 \u043d\u0435 \u0432\u0441\u0435\u0445 \u043f\u043e\u0434\u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432 \u0431\u0438\u0442\u043e\u0432 x<\/i>, \u0430 \u0432\u0441\u0435\u0445 \u043d\u0430\u0434\u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432.<\/p>\n

      \u041e\u0431\u0449\u0435\u0435 \u0432\u0440\u0435\u043c\u044f \u0440\u0430\u0431\u043e\u0442\u044b \u043e\u043f\u0438\u0441\u0430\u043d\u043d\u043e\u0433\u043e \u0440\u0435\u0448\u0435\u043d\u0438\u044f O(P<\/i> + M<\/i> + K<\/i> + 3B<\/sup>) (B<\/i> = 16).<\/p>\n

      \"image\"\/<\/p>\n

      \u0424\u043e\u0440\u043c\u0430\u0442 \u0432\u0445\u043e\u0434\u043d\u043e\u0433\u043e \u0444\u0430\u0439\u043b\u0430.<\/u> \u041f\u0435\u0440\u0432\u0430\u044f \u0441\u0442\u0440\u043e\u043a\u0430 \u0432\u0432\u043e\u0434\u0430 \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u0442 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0442\u0435\u0441\u0442\u043e\u0432\u044b\u0445 \u043f\u0440\u0438\u043c\u0435\u0440\u043e\u0432 T<\/i> (1 \u2264 T<\/i> \u2264 1000). \u041a\u0430\u0436\u0434\u0430\u044f \u0438\u0437 \u043f\u043e\u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u0445 T<\/i> \u0441\u0442\u0440\u043e\u043a \u0437\u0430\u0434\u0430\u0451\u0442 \u0442\u0435\u0441\u0442\u043e\u0432\u044b\u0439 \u043f\u0440\u0438\u043c\u0435\u0440 \u0438 \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u0442 \u0434\u0432\u0430 \u0446\u0435\u043b\u044b\u0445 \u0447\u0438\u0441\u043b\u0430 n<\/i> \u0438 p<\/i> (1 \u2264 n<\/i>, p<\/i> \u2264 1000) \u2014 \u0442\u0440\u0435\u0431\u0443\u0435\u043c\u044b\u0435 \u043f\u043b\u043e\u0449\u0430\u0434\u044c \u0438 \u043f\u0435\u0440\u0438\u043c\u0435\u0442\u0440 \u0444\u0438\u0433\u0443\u0440\u044b.<\/p>\n

      \u0424\u043e\u0440\u043c\u0430\u0442 \u0432\u044b\u0445\u043e\u0434\u043d\u043e\u0433\u043e \u0444\u0430\u0439\u043b\u0430<\/u>. \u0414\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0433\u043e \u0442\u0435\u0441\u0442\u043e\u0432\u043e\u0433\u043e \u043f\u0440\u0438\u043c\u0435\u0440\u0430 \u0432 \u043f\u043e\u0440\u044f\u0434\u043a\u0435 \u0438\u0445 \u0441\u043b\u0435\u0434\u043e\u0432\u0430\u043d\u0438\u044f \u0432\u043e \u0432\u0445\u043e\u0434\u043d\u043e\u043c \u0444\u0430\u0439\u043b\u0435 \u0432\u044b\u0432\u0435\u0434\u0438\u0442\u0435 \u043e\u0442\u0432\u0435\u0442 \u0432 \u043e\u0442\u0434\u0435\u043b\u044c\u043d\u043e\u0439 \u0441\u0442\u0440\u043e\u043a\u0435. \u0412 \u0441\u043b\u0443\u0447\u0430\u0435, \u0435\u0441\u043b\u0438 \u0444\u0438\u0433\u0443\u0440 \u0441 \u0437\u0430\u0434\u0430\u043d\u043d\u044b\u043c\u0438 \u043f\u0430\u0440\u0430\u043c\u0435\u0442\u0440\u0430\u043c\u0438 \u043d\u0435 \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u0435\u0442, \u0432\u044b\u0432\u0435\u0434\u0438\u0442\u0435 \u00abNO\u00bb. \u0412 \u043f\u0440\u043e\u0442\u0438\u0432\u043d\u043e\u043c \u0441\u043b\u0443\u0447\u0430\u0435 \u0432\u044b\u0432\u0435\u0434\u0438\u0442\u0435 \u0441\u0442\u0440\u043e\u043a\u0443 \u0438\u0437 p<\/i> \u0441\u0438\u043c\u0432\u043e\u043b\u043e\u0432, \u0441\u043e\u0441\u0442\u0430\u0432\u043b\u0435\u043d\u043d\u0443\u044e \u0438\u0437 \u0431\u0443\u043a\u0432 \u00abL\u00bb \u0438 \u00abR\u00bb, \u0437\u0430\u0434\u0430\u044e\u0449\u0443\u044e \u043e\u0431\u0445\u043e\u0434 \u0432\u0434\u043e\u043b\u044c \u043f\u0435\u0440\u0438\u043c\u0435\u0442\u0440\u0430 \u0444\u0438\u0433\u0443\u0440\u044b (\u043f\u043e \u0447\u0430\u0441\u043e\u0432\u043e\u0439 \u0441\u0442\u0440\u0435\u043b\u043a\u0435 \u0438\u043b\u0438 \u043f\u0440\u043e\u0442\u0438\u0432 \u043d\u0435\u0451), \u043f\u0440\u0438 \u044d\u0442\u043e\u043c \u00abL\u00bb \u043e\u0431\u043e\u0437\u043d\u0430\u0447\u0430\u0435\u0442 \u043b\u0435\u0432\u044b\u0439 \u043f\u043e\u0432\u043e\u0440\u043e\u0442, \u0430 \u00abR\u00bb \u2014 \u043f\u0440\u0430\u0432\u044b\u0439. <\/p>\n

      \u0415\u0441\u043b\u0438 \u043a\u043e\u0440\u0440\u0435\u043a\u0442\u043d\u044b\u0445 \u043e\u0442\u0432\u0435\u0442\u043e\u0432 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e, \u0432\u044b\u0432\u0435\u0434\u0438\u0442\u0435 \u043b\u044e\u0431\u043e\u0439 \u0438\u0437 \u043d\u0438\u0445.<\/p>\n\n\n\n
      stdin<\/b><\/td>\nstdout<\/b><\/td>\n<\/tr>\n
      3
      4 18
      3 18
      3 12<\/td>\n      		RLRRRRLRLRLRRRRLRL
      NO
      LRRRLRRRLRRR<\/td>\n<\/tr>\n<\/table>\n

      \u0420\u0435\u0448\u0435\u043d\u0438\u0435 \u0437\u0430\u0434\u0430\u0447\u0438 C<\/b><\/p>\n

      \u0417\u0430\u0434\u0430\u0447\u0430 \u0437\u0430\u043a\u043b\u044e\u0447\u0430\u0435\u0442\u0441\u044f \u0432 \u0442\u043e\u043c, \u0447\u0442\u043e\u0431\u044b \u043f\u043e\u0441\u0442\u0440\u043e\u0438\u0442\u044c \u043c\u043d\u043e\u0433\u043e\u0443\u0433\u043e\u043b\u044c\u043d\u0438\u043a \u043d\u0430 \u0448\u0435\u0441\u0442\u0438\u0443\u0433\u043e\u043b\u044c\u043d\u043e\u0439 \u0440\u0435\u0448\u0451\u0442\u043a\u0435,
      \u0441\u043e\u0441\u0442\u043e\u044f\u0449\u0438\u0439 \u0438\u0437 n<\/i> \u0435\u0434\u0438\u043d\u0438\u0447\u043d\u044b\u0445 \u043a\u043b\u0435\u0442\u043e\u043a \u0438 p<\/i> \u0441\u0442\u043e\u0440\u043e\u043d, \u0438\u043b\u0438 \u0436\u0435 \u0443\u0431\u0435\u0434\u0438\u0442\u044c\u0441\u044f, \u0447\u0442\u043e \u043c\u043d\u043e\u0433\u043e\u0443\u0433\u043e\u043b\u044c\u043d\u0438\u043a\u0430 \u0441 \u0434\u0430\u043d\u043d\u044b\u043c\u0438 \u043f\u0430\u0440\u0430\u043c\u0435\u0442\u0440\u0430\u043c\u0438 \u043d\u0435 \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u0435\u0442.<\/p>\n

      \u0417\u0430\u0444\u0438\u043a\u0441\u0438\u0440\u0443\u0435\u043c \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u043a\u043b\u0435\u0442\u043e\u043a n<\/i> \u0438 \u0438\u0437\u0443\u0447\u0438\u043c \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u044b\u0435 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 p<\/i> \u0442\u0430\u043a\u0438\u0435, \u0447\u0442\u043e \u043c\u043d\u043e\u0433\u043e\u0443\u0433\u043e\u043b\u044c\u043d\u0438\u043a \u0441 p<\/i> \u0441\u0442\u043e\u0440\u043e\u043d\u0430\u043c\u0438 \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u0435\u0442. \u041e\u0447\u0435\u0432\u0438\u0434\u043d\u043e, \u0447\u0442\u043e p<\/i> \u0434\u043e\u043b\u0436\u043d\u043e \u0431\u044b\u0442\u044c \u0447\u0451\u0442\u043d\u044b\u043c.<\/p>\n

      \u0422\u0430\u043a\u0436\u0435 \u043b\u0435\u0433\u043a\u043e \u0437\u0430\u043c\u0435\u0442\u0438\u0442\u044c, \u0447\u0442\u043e p<\/i> \u043d\u0435 \u043c\u043e\u0436\u0435\u0442 \u0431\u044b\u0442\u044c \u0431\u043e\u043b\u044c\u0448\u0435, \u0447\u0435\u043c 4n<\/i> + 2 (\u043f\u0435\u0440\u0438\u043c\u0435\u0442\u0440 \u043c\u043d\u043e\u0433\u043e\u0443\u0433\u043e\u043b\u044c\u043d\u0438\u043a\u0430, \u0441\u043e\u0441\u0442\u043e\u044f\u0449\u0435\u0433\u043e \u0438\u0437 n<\/i> \u043a\u043b\u0435\u0442\u043e\u043a, \u0438\u0434\u0443\u0449\u0438\u0445 \u043f\u043e\u0434\u0440\u044f\u0434 \u0438 \u0433\u0440\u0430\u043d\u0438\u0447\u0430\u0449\u0438\u0445 \u043f\u043e \u0441\u0442\u043e\u0440\u043e\u043d\u0435; \u043d\u0430\u0437\u043e\u0432\u0451\u043c \u0442\u0430\u043a\u043e\u0439 \u043c\u043d\u043e\u0433\u043e\u0443\u0433\u043e\u043b\u044c\u043d\u0438\u043a \u0446\u0435\u043f\u043e\u0447\u043a\u043e\u0439<\/i>).<\/p>\n

      \u0421 \u0434\u0440\u0443\u0433\u043e\u0439 \u0441\u0442\u043e\u0440\u043e\u043d\u044b, \u0438\u0437 \u043e\u0431\u0449\u0438\u0445 \u0441\u043e\u043e\u0431\u0440\u0430\u0436\u0435\u043d\u0438\u0439 \u044f\u0441\u043d\u043e, \u0447\u0442\u043e \u043c\u043d\u043e\u0433\u043e\u0443\u0433\u043e\u043b\u044c\u043d\u0438\u043a \u043c\u0438\u043d\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0433\u043e \u043f\u0435\u0440\u0438\u043c\u0435\u0442\u0440\u0430 \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u044f\u0435\u0442 \u0441\u043e\u0431\u043e\u0439 \u043d\u0435\u043a\u043e\u0435 \u043f\u043e\u0434\u043e\u0431\u0438\u0435 \u0431\u043e\u043b\u044c\u0448\u043e\u0433\u043e \u0448\u0435\u0441\u0442\u0438\u0443\u0433\u043e\u043b\u044c\u043d\u0438\u043a\u0430. \u0424\u043e\u0440\u043c\u0430\u043b\u044c\u043d\u043e \u0435\u0433\u043e \u043f\u0435\u0440\u0438\u043c\u0435\u0442\u0440 \u0437\u0430\u0434\u0430\u0451\u0442\u0441\u044f \u0444\u043e\u0440\u043c\u0443\u043b\u043e\u0439 .<\/p>\n

      \u041e\u043a\u0430\u0437\u044b\u0432\u0430\u0435\u0442\u0441\u044f, \u0447\u0442\u043e \u0434\u0430\u043d\u043d\u044b\u0435 \u043e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u0438\u044f \u044f\u0432\u043b\u044f\u044e\u0442\u0441\u044f \u043d\u0435 \u0442\u043e\u043b\u044c\u043a\u043e \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u044b\u043c\u0438, \u043d\u043e \u0438 \u0434\u043e\u0441\u0442\u0430\u0442\u043e\u0447\u043d\u044b\u043c\u0438.<\/p>\n

      \u0410\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u043f\u043e\u0441\u0442\u0440\u043e\u0435\u043d\u0438\u044f \u0432\u044b\u0433\u043b\u044f\u0434\u0438\u0442 \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c: \u043c\u044b \u043d\u0430\u0447\u0438\u043d\u0430\u0435\u043c \u0441 \u0446\u0435\u043f\u043e\u0447\u043a\u0438, \u0441\u043e\u0441\u0442\u043e\u044f\u0449\u0435\u0439 \u0438\u0437 n<\/i> \u043a\u043b\u0435\u0442\u043e\u043a \u0438 \u0438\u043c\u0435\u044e\u0449\u0435\u0433\u043e \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u044b\u0439 \u043f\u0435\u0440\u0438\u043c\u0435\u0442\u0440. \u0414\u0430\u043b\u0435\u0435, \u043f\u043e\u043a\u0430 \u043f\u0435\u0440\u0438\u043c\u0435\u0442\u0440 \u043d\u0430\u0448\u0435\u0433\u043e \u043c\u043d\u043e\u0433\u043e\u0443\u0433\u043e\u043b\u044c\u043d\u0438\u043a\u0430 \u0431\u043e\u043b\u044c\u0448\u0435, \u0447\u0435\u043c p<\/i>, \u043c\u044b \u0443\u0434\u0430\u043b\u044f\u0435\u043c \u043e\u0434\u043d\u0443 \u043a\u043b\u0435\u0442\u043a\u0443 \u0438\u0437 \u00ab\u0445\u0432\u043e\u0441\u0442\u0430\u00bb \u043c\u043d\u043e\u0433\u043e\u0443\u0433\u043e\u043b\u044c\u043d\u0438\u043a\u0430 \u0438 \u0434\u043e\u0431\u0430\u0432\u043b\u044f\u0435\u043c \u044d\u0442\u0443 \u043a\u043b\u0435\u0442\u043a\u0443 \u0432 \u00ab\u0433\u043e\u043b\u043e\u0432\u0443\u00bb, \u0434\u043e\u0441\u0442\u0440\u0430\u0438\u0432\u0430\u044f \u0431\u043e\u043b\u044c\u0448\u043e\u0439 \u0448\u0435\u0441\u0442\u0438\u0443\u0433\u043e\u043b\u044c\u043d\u0438\u043a \u0441\u043b\u043e\u0439 \u0437\u0430 \u0441\u043b\u043e\u0435\u043c (\u0441\u043c. \u0441\u0442\u0440\u0435\u043b\u043a\u0443 1 \u043d\u0430 \u0438\u043b\u043b\u044e\u0441\u0442\u0440\u0430\u0446\u0438\u0438).<\/p>\n

      <\/p>\n

      \u0414\u0430\u043d\u043d\u044b\u0439 \u0445\u043e\u0434 \u0443\u043c\u0435\u043d\u044c\u0448\u0430\u0435\u0442 \u043f\u0435\u0440\u0438\u043c\u0435\u0442\u0440 \u043d\u0430 2, 4 \u0438\u043b\u0438 6, \u0442\u0430\u043a \u0447\u0442\u043e \u0432 \u043a\u043e\u043d\u0435\u0447\u043d\u043e\u043c \u0438\u0442\u043e\u0433\u0435 \u043d\u0430\u043c \u043f\u0440\u0438\u0434\u0451\u0442\u0441\u044f \u0443\u0432\u0435\u043b\u0438\u0447\u0438\u0432\u0430\u0442\u044c \u043f\u0435\u0440\u0438\u043c\u0435\u0442\u0440 \u043d\u0430 2 \u0438\u043b\u0438 4, \u043f\u0435\u0440\u0435\u043c\u0435\u0449\u0430\u044f \u043d\u0435\u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043a\u043b\u0435\u0442\u043a\u0438 (\u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u043f\u0435\u0440\u0435\u043c\u0435\u0449\u0435\u043d\u0438\u0435 \u043a\u043b\u0435\u0442\u043a\u0438 \u0438\u0437 \u00ab\u0445\u0432\u043e\u0441\u0442\u0430\u00bb \u0432 \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0438\u0438 \u0441\u043e \u0441\u0442\u0440\u0435\u043b\u043a\u043e\u0439 2 \u043d\u0430 \u0440\u0438\u0441\u0443\u043d\u043a\u0435).<\/p>\n

      \u041f\u0440\u0438 \u043d\u0435\u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044f\u0445 \u043f\u043e\u0442\u0440\u0435\u0431\u0443\u0435\u0442\u0441\u044f \u043e\u0442\u0434\u0435\u043b\u044c\u043d\u043e \u0440\u0430\u0437\u043e\u0431\u0440\u0430\u0442\u044c \u0441\u043b\u0443\u0447\u0430\u0438 \u0434\u043b\u044f \u043c\u0430\u043b\u044b\u0445 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0439 n<\/i>, \u0430 \u0442\u0430\u043a\u0436\u0435 \u0441\u043b\u0443\u0447\u0430\u0438, \u043a\u043e\u0433\u0434\u0430 \u043f\u0435\u0440\u0438\u043c\u0435\u0442\u0440 \u0431\u043b\u0438\u0437\u043e\u043a \u043a \u043c\u0438\u043d\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u043c\u0443 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044e \u0434\u043b\u044f \u0434\u0430\u043d\u043d\u043e\u0433\u043e n<\/i>.<\/p>\n

      \u0417\u0430\u0434\u0430\u0447\u0430 D. \u0410\u043d\u044e\u0442\u0430 \u0438 \u043a\u0443\u0431\u0438\u043a\u0438<\/h4>\n

      \u0410\u0432\u0442\u043e\u0440 \u0437\u0430\u0434\u0430\u0447\u0438 \u0438 \u0440\u0430\u0437\u0431\u043e\u0440\u0430 \u2014 Tomasz Idziasek.<\/i><\/p>\n

      \u0418\u043c\u044f \u0432\u0445\u043e\u0434\u043d\u043e\u0433\u043e \u0444\u0430\u0439\u043b\u0430<\/u>: stdin
      \u0418\u043c\u044f \u0432\u044b\u0445\u043e\u0434\u043d\u043e\u0433\u043e \u0444\u0430\u0439\u043b\u0430<\/u>: stdout
      \u041e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u0438\u0435 \u043f\u043e \u0432\u0440\u0435\u043c\u0435\u043d\u0438<\/u>: 2 \u0441\u0435\u043a\u0443\u043d\u0434
      \u041e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u0438\u0435 \u043f\u043e \u043f\u0430\u043c\u044f\u0442\u0438<\/u>: 512 \u043c\u0435\u0433\u0430\u0431\u0430\u0439\u0442<\/p>\n

      \u041c\u0430\u043b\u0435\u043d\u044c\u043a\u0430\u044f \u0410\u043d\u044e\u0442\u0430 \u043b\u044e\u0431\u0438\u0442 \u0438\u0433\u0440\u0430\u0442\u044c \u0441 \u043a\u0443\u0431\u0438\u043a\u0430\u043c\u0438. \u0423 \u043d\u0435\u0451 \u0435\u0441\u0442\u044c N<\/i> \u043f\u043e\u0437\u0438\u0446\u0438\u0439, \u0440\u0430\u0441\u043f\u043e\u043b\u043e\u0436\u0435\u043d\u043d\u044b\u0445 \u0432 \u0440\u044f\u0434 \u0438 \u043f\u0440\u043e\u043d\u0443\u043c\u0435\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u0445 \u043e\u0442 1 \u0434\u043e N<\/i>, \u0432 \u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u043e\u043d\u0430 \u043b\u044e\u0431\u0438\u0442 \u0441\u0442\u0440\u043e\u0438\u0442\u044c \u0431\u0430\u0448\u043d\u0438 \u0438\u0437 \u043a\u0443\u0431\u0438\u043a\u043e\u0432.
      \u0411\u0430\u0448\u043d\u044f \u2014 \u044d\u0442\u043e \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u043a\u0443\u0431\u0438\u043a\u043e\u0432, \u043b\u0435\u0436\u0430\u0449\u0438\u0445 \u043e\u0434\u0438\u043d \u043d\u0430 \u0434\u0440\u0443\u0433\u043e\u043c. \u0412\u044b\u0441\u043e\u0442\u0430 \u0431\u0430\u0448\u043d\u0438 \u2014 \u044d\u0442\u043e \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u043a\u0443\u0431\u0438\u043a\u043e\u0432 \u0432 \u043d\u0435\u0439. \u041d\u043e\u043c\u0435\u0440 \u0431\u0430\u0448\u043d\u0438 \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0443\u0435\u0442 \u043d\u043e\u043c\u0435\u0440\u0443 \u043f\u043e\u0437\u0438\u0446\u0438\u0438, \u0432 \u043a\u043e\u0442\u043e\u0440\u043e\u0439 \u044d\u0442\u0430 \u0431\u0430\u0448\u043d\u044f \u0441\u0442\u0440\u043e\u0438\u0442\u0441\u044f.<\/p>\n

      \u0418\u0437\u043d\u0430\u0447\u0430\u043b\u044c\u043d\u043e \u0432\u0441\u0435 \u043f\u043e\u0437\u0438\u0446\u0438\u0438 \u043f\u0443\u0441\u0442\u044b. \u041a\u0430\u0436\u0434\u0443\u044e \u043c\u0438\u043d\u0443\u0442\u0443 \u043f\u0440\u043e\u0438\u0441\u0445\u043e\u0434\u0438\u0442 \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0435\u0435. <\/p>\n

        \n
      1. \u0410\u043d\u044e\u0442\u0430 \u0441\u043c\u043e\u0442\u0440\u0438\u0442 \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e \u043d\u0430 \u043f\u043e\u0437\u0438\u0446\u0438\u0438 \u0441 \u043d\u043e\u043c\u0435\u0440\u0430\u043c\u0438 \u043e\u0442 N<\/i> \u2014 1 \u0434\u043e 1.<\/li>\n
      2. \u0415\u0441\u043b\u0438 \u0432 \u043a\u0430\u043a\u043e\u0439-\u0442\u043e \u043f\u043e\u0437\u0438\u0446\u0438\u0438 i<\/i> \u0435\u0441\u0442\u044c \u043a\u0443\u0431\u0438\u043a\u0438, \u0438 \u0432\u044b\u0441\u043e\u0442\u0430 \u0431\u0430\u0448\u043d\u0438 \u0431\u043e\u043b\u044c\u0448\u0435 \u043b\u0438\u0431\u043e \u0440\u0430\u0432\u043d\u0430 \u0432\u044b\u0441\u043e\u0442\u0435 \u0431\u0430\u0448\u043d\u0438 \u0432 \u043f\u043e\u0437\u0438\u0446\u0438\u0438 i<\/i> + 1, \u0410\u043d\u044e\u0442\u0430 \u043f\u0435\u0440\u0435\u043a\u043b\u0430\u0434\u044b\u0432\u0430\u0435\u0442 \u043e\u0434\u0438\u043d \u043a\u0443\u0431\u0438\u043a \u0438\u0437 i<\/i>-\u0439 \u043f\u043e\u0437\u0438\u0446\u0438\u0438 \u0432 (i<\/i> + 1)-\u044e.<\/li>\n
      3. \u041f\u043e\u0441\u043b\u0435 \u0442\u043e\u0433\u043e, \u043a\u0430\u043a \u0410\u043d\u044e\u0442\u0430 \u043f\u0440\u043e\u0441\u043c\u043e\u0442\u0440\u0435\u043b\u0430 \u0432\u0441\u0435 \u043f\u043e\u0437\u0438\u0446\u0438\u0438, \u043e\u043d\u0430 \u0434\u043e\u0431\u0430\u0432\u043b\u044f\u0435\u0442 \u043e\u0434\u0438\u043d \u043a\u0443\u0431\u0438\u043a \u0432 \u0431\u0430\u0448\u043d\u044e \u0432 \u043f\u043e\u0437\u0438\u0446\u0438\u0438 \u0441 \u043d\u043e\u043c\u0435\u0440\u043e\u043c 1.<\/li>\n<\/ol>\n

        \u041f\u0440\u0438\u043c\u0435\u0440<\/u>. \u041f\u0443\u0441\u0442\u044c \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u043f\u043e\u0437\u0438\u0446\u0438\u0439 N<\/i> = 6, \u0430 \u0432\u044b\u0441\u043e\u0442\u044b \u0431\u0430\u0448\u0435\u043d \u0440\u0430\u0432\u043d\u044b 5 0 1 3 4 1<\/nobr> (\u043d\u0443\u043c\u0435\u0440\u0430\u0446\u0438\u044f \u043f\u043e\u0437\u0438\u0446\u0438\u0439 \u043e\u0442 1 \u0434\u043e N<\/i> \u0441\u043b\u0435\u0432\u0430 \u043d\u0430\u043f\u0440\u0430\u0432\u043e). \u0422\u043e\u0433\u0434\u0430 \u0437\u0430 \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0443\u044e \u043c\u0438\u043d\u0443\u0442\u0443 \u043f\u0440\u043e\u0438\u0437\u043e\u0439\u0434\u0435\u0442 \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0435\u0435. <\/p>\n

          \n
        1. \u0410\u043d\u044e\u0442\u0430 \u043f\u043e\u0441\u043c\u043e\u0442\u0440\u0438\u0442 \u043d\u0430 \u043f\u043e\u0437\u0438\u0446\u0438\u044e 5: \u0432\u044b\u0441\u043e\u0442\u0430 \u0431\u0430\u0448\u043d\u0438 \u0432 \u043d\u0435\u0439 \u0440\u0430\u0432\u043d\u0430 4, \u0432 \u0442\u043e \u0432\u0440\u0435\u043c\u044f \u043a\u0430\u043a \u0432\u044b\u0441\u043e\u0442\u0430 \u0431\u0430\u0448\u043d\u0438 \u0432 \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0435\u0439 \u043f\u043e\u0437\u0438\u0446\u0438\u0438 \u0440\u0430\u0432\u043d\u0430 1. \u0410\u043d\u044e\u0442\u0430 \u043f\u0435\u0440\u0435\u043d\u0435\u0441\u0451\u0442 \u043e\u0434\u0438\u043d \u043a\u0443\u0431\u0438\u043a \u0438\u0437 \u043f\u043e\u0437\u0438\u0446\u0438\u0438 5 \u0432 \u043f\u043e\u0437\u0438\u0446\u0438\u044e 6. \u0412\u044b\u0441\u043e\u0442\u044b \u0431\u0430\u0448\u0435\u043d \u0441\u0442\u0430\u043d\u0443\u0442 \u0440\u0430\u0432\u043d\u044b\u043c\u0438 5 0 1 3 3 2<\/nobr>.<\/li>\n
        2. \u0410\u043d\u044e\u0442\u0430 \u043f\u043e\u0441\u043c\u043e\u0442\u0440\u0438\u0442 \u043d\u0430 \u043f\u043e\u0437\u0438\u0446\u0438\u044e 4: \u0432\u044b\u0441\u043e\u0442\u0430 \u0431\u0430\u0448\u043d\u0438 \u0432 \u043d\u0435\u0439 \u0440\u0430\u0432\u043d\u0430 3, \u0430 \u0432\u044b\u0441\u043e\u0442\u0430 \u0431\u0430\u0448\u043d\u0438 \u0432 \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0435\u0439 \u043f\u043e\u0437\u0438\u0446\u0438\u0438 \u0440\u0430\u0432\u043d\u0430 3. \u0410\u043d\u044e\u0442\u0430 \u043f\u0435\u0440\u0435\u043d\u0435\u0441\u0451\u0442 \u043e\u0434\u0438\u043d \u043a\u0443\u0431\u0438\u043a \u0438\u0437 \u043f\u043e\u0437\u0438\u0446\u0438\u0438 4 \u0432 \u043f\u043e\u0437\u0438\u0446\u0438\u044e 5. \u0412\u044b\u0441\u043e\u0442\u044b \u0431\u0430\u0448\u0435\u043d \u0441\u0442\u0430\u043d\u0443\u0442 \u0440\u0430\u0432\u043d\u044b\u043c\u0438 5 0 1 2 4 2<\/nobr>.<\/li>\n
        3. \u0418\u0437 \u043f\u043e\u0437\u0438\u0446\u0438\u0438 3 \u0432 \u043f\u043e\u0437\u0438\u0446\u0438\u044e 4 \u0410\u043d\u044e\u0442\u0430 \u043d\u0435 \u0431\u0443\u0434\u0435\u0442 \u043f\u0435\u0440\u0435\u043d\u043e\u0441\u0438\u0442\u044c \u043a\u0443\u0431\u0438\u043a, \u043f\u043e\u0442\u043e\u043c\u0443 \u0447\u0442\u043e \u0432\u044b\u0441\u043e\u0442\u0430 \u0431\u0430\u0448\u043d\u0438 \u0432 \u043f\u043e\u0437\u0438\u0446\u0438\u0438 4 \u0431\u043e\u043b\u044c\u0448\u0435, \u0447\u0435\u043c \u0432\u044b\u0441\u043e\u0442\u0430 \u0431\u0430\u0448\u043d\u0438 \u0432 \u043f\u043e\u0437\u0438\u0446\u0438\u0438 3.<\/li>\n
        4. \u0418\u0437 \u043f\u043e\u0437\u0438\u0446\u0438\u0438 2 \u0432 \u043f\u043e\u0437\u0438\u0446\u0438\u044e 3 \u0410\u043d\u044e\u0442\u0430 \u043d\u0435 \u0431\u0443\u0434\u0435\u0442 \u043f\u0435\u0440\u0435\u043d\u043e\u0441\u0442\u044c \u043a\u0443\u0431\u0438\u043a, \u043f\u043e\u0442\u043e\u043c\u0443 \u0447\u0442\u043e \u0432 \u043f\u043e\u0437\u0438\u0446\u0438\u0438 2 \u043d\u0435\u0442 \u043a\u0443\u0431\u0438\u043a\u043e\u0432.<\/li>\n
        5. \u041d\u0430\u043a\u043e\u043d\u0435\u0446, \u0438\u0437 \u043f\u043e\u0437\u0438\u0446\u0438\u0438 1 \u0432 \u043f\u043e\u0437\u0438\u0446\u0438\u044e 2 \u0410\u043d\u044e\u0442\u0430 \u043f\u0435\u0440\u0435\u043d\u0435\u0441\u0451\u0442 \u043e\u0434\u0438\u043d \u043a\u0443\u0431\u0438\u043a. \u0412\u044b\u0441\u043e\u0442\u044b \u0431\u0430\u0448\u0435\u043d \u0441\u0442\u0430\u043d\u0443\u0442 \u0440\u0430\u0432\u043d\u044b\u043c\u0438 4 1 1 2 4 2<\/nobr>.<\/li>\n
        6. \u041f\u043e\u0441\u043b\u0435 \u044d\u0442\u0438\u0445 \u0434\u0435\u0439\u0441\u0442\u0432\u0438\u0439 \u0410\u043d\u044e\u0442\u0430 \u0434\u043e\u0431\u0430\u0432\u0438\u0442 \u043e\u0434\u0438\u043d \u043a\u0443\u0431\u0438\u043a \u0432 \u043f\u043e\u0437\u0438\u0446\u0438\u044e \u043d\u043e\u043c\u0435\u0440 1, \u0438 \u0432\u044b\u0441\u043e\u0442\u044b \u0431\u0430\u0448\u0435\u043d \u0441\u0442\u0430\u043d\u0443\u0442 \u0440\u0430\u0432\u043d\u044b\u043c\u0438 5 1 1 2 4 2<\/nobr>.<\/li>\n<\/ol>\n


          \u0418\u0437\u043c\u0435\u043d\u0435\u043d\u0438\u0435 \u0432\u044b\u0441\u043e\u0442 \u0431\u0430\u0448\u0435\u043d \u0432 \u0442\u0435\u0447\u0435\u043d\u0438\u0435 \u043c\u0438\u043d\u0443\u0442\u044b \u0432 \u043e\u043f\u0438\u0441\u0430\u043d\u043d\u043e\u043c \u0432\u044b\u0448\u0435 \u043f\u0440\u0438\u043c\u0435\u0440\u0435<\/i><\/p>\n

          \u041e\u0434\u043d\u0430\u0436\u0434\u044b \u0410\u043d\u044e\u0442\u0435 \u043d\u0430\u0434\u043e\u0435\u043b\u043e \u0438\u0433\u0440\u0430\u0442\u044c, \u0438 \u043e\u043d\u0430 \u0440\u0435\u0448\u0438\u043b\u0430 \u043f\u043e\u0441\u0447\u0438\u0442\u0430\u0442\u044c, \u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0443 \u043d\u0435\u0451 \u0431\u0443\u0434\u0435\u0442 \u043a\u0443\u0431\u0438\u043a\u043e\u0432 \u043d\u0430 \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0451\u043d\u043d\u044b\u0445 \u043f\u043e\u0437\u0438\u0446\u0438\u044f\u0445 \u043f\u043e\u0441\u043b\u0435 \u043d\u0435\u043a\u043e\u0442\u043e\u0440\u043e\u0433\u043e \u0447\u0438\u0441\u043b\u0430 \u043c\u0438\u043d\u0443\u0442. \u041f\u043e\u0441\u043a\u043e\u043b\u044c\u043a\u0443 \u0410\u043d\u044e\u0442\u0430 \u0435\u0449\u0451 \u043c\u0430\u043b\u0435\u043d\u044c\u043a\u0430\u044f, \u0430 \u043a\u0443\u0431\u0438\u043a\u043e\u0432 \u0442\u0430\u043a \u043c\u043d\u043e\u0433\u043e, \u043e\u043d\u0430 \u043e\u0431\u0440\u0430\u0442\u0438\u043b\u0430\u0441\u044c \u0437\u0430 \u043f\u043e\u043c\u043e\u0449\u044c\u044e \u043a \u0432\u0430\u043c.
          \u0411\u043e\u043b\u0435\u0435 \u0444\u043e\u0440\u043c\u0430\u043b\u044c\u043d\u043e, \u0432\u0430\u043c \u0442\u0440\u0435\u0431\u0443\u0435\u0442\u0441\u044f \u043e\u0442\u0432\u0435\u0442\u0438\u0442\u044c \u043d\u0430 Q \u0437\u0430\u043f\u0440\u043e\u0441\u043e\u0432 \u0432\u0438\u0434\u0430 \u00ab\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0431\u0443\u0434\u0435\u0442 \u0432 \u0441\u0443\u043c\u043c\u0435 \u043a\u0443\u0431\u0438\u043a\u043e\u0432 \u0432 \u0431\u0430\u0448\u043d\u044f\u0445 \u0441 \u043d\u043e\u043c\u0435\u0440\u0430\u043c\u0438 \u043e\u0442 S<\/i>i<\/sub> \u0434\u043e F<\/i>i<\/sub> \u0432\u043a\u043b\u044e\u0447\u0438\u0442\u0435\u043b\u044c\u043d\u043e \u043f\u043e\u0441\u043b\u0435 B<\/i>i<\/sub> \u043c\u0438\u043d\u0443\u0442\u00bb. \u0417\u0430\u043f\u0440\u043e\u0441\u044b \u043d\u0435\u0437\u0430\u0432\u0438\u0441\u0438\u043c\u044b: \u0432 \u043a\u0430\u0436\u0434\u043e\u043c \u0437\u0430\u043f\u0440\u043e\u0441\u0435 \u0441\u0447\u0438\u0442\u0430\u0435\u0442\u0441\u044f, \u0447\u0442\u043e \u0438\u0437\u043d\u0430\u0447\u0430\u043b\u044c\u043d\u043e \u0432\u0441\u0435 \u043f\u043e\u0437\u0438\u0446\u0438\u0438 \u043f\u0443\u0441\u0442\u044b, \u0430 \u043f\u043e\u0441\u043b\u0435 \u044d\u0442\u043e\u0433\u043e \u043f\u0440\u043e\u0445\u043e\u0434\u0438\u0442 i>Bi<\/sub> \u043c\u0438\u043d\u0443\u0442.<\/p>\n

          \u0424\u043e\u0440\u043c\u0430\u0442 \u0432\u0445\u043e\u0434\u043d\u043e\u0433\u043e \u0444\u0430\u0439\u043b\u0430<\/u>. \u0412 \u043f\u0435\u0440\u0432\u043e\u0439 \u0441\u0442\u0440\u043e\u043a\u0435 \u0432\u0432\u043e\u0434\u0430 \u043d\u0430\u0445\u043e\u0434\u044f\u0442\u0441\u044f \u0434\u0432\u0430 \u0446\u0435\u043b\u044b\u0445 \u0447\u0438\u0441\u043b\u0430 N<\/i>\u0438 Q<\/i> (2 \u2264 N<\/i> \u2264 1018<\/sup>, 1 \u2264 Q<\/i> \u2264 100 000) \u2014 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u043f\u043e\u0437\u0438\u0446\u0438\u0439 \u0434\u043b\u044f \u0431\u0430\u0448\u0435\u043d \u0438 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0437\u0430\u043f\u0440\u043e\u0441\u043e\u0432 \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0435\u043d\u043d\u043e. \u0412 \u043a\u0430\u0436\u0434\u043e\u0439 \u0438\u0437 \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u0445 Q<\/i>\u0441\u0442\u0440\u043e\u043a \u043d\u0430\u0445\u043e\u0434\u0438\u0442\u0441\u044f \u0442\u0440\u0438 \u0446\u0435\u043b\u044b\u0445 \u0447\u0438\u0441\u043b\u0430 S<\/i>i<\/sub>, F<\/i>i<\/sub> \u0438 B<\/i>i<\/sub> (1 \u2264 S<\/i>i<\/sub> \u2264 F<\/i>i<\/sub> \u2264 N<\/i>, 1 \u2264 B<\/i>i<\/sub> \u2264 1018<\/sup>) \u2014 \u043d\u0430\u0447\u0430\u043b\u044c\u043d\u0430\u044f \u0438 \u043a\u043e\u043d\u0435\u0447\u043d\u0430\u044f \u043f\u043e\u0437\u0438\u0446\u0438\u0438 \u0434\u043b\u044f \u0437\u0430\u043f\u0440\u043e\u0441\u0430 \u0438 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u043c\u0438\u043d\u0443\u0442, \u043f\u0440\u043e\u0448\u0435\u0434\u0448\u0435\u0435 \u043f\u043e\u0441\u043b\u0435 \u043d\u0430\u0447\u0430\u043b\u0430 \u0410\u043d\u044e\u0442\u0438\u043d\u044b\u0445 \u0434\u0435\u0439\u0441\u0442\u0432\u0438\u0439.<\/p>\n

          \u0424\u043e\u0440\u043c\u0430\u0442 \u0432\u044b\u0445\u043e\u0434\u043d\u043e\u0433\u043e \u0444\u0430\u0439\u043b\u0430<\/u>. \u0412\u044b\u0432\u0435\u0434\u0438\u0442\u0435 Q \u0441\u0442\u0440\u043e\u043a, \u043f\u043e \u043e\u0434\u043d\u043e\u0439 \u043d\u0430 \u043a\u0430\u0436\u0434\u044b\u0439 \u0437\u0430\u043f\u0440\u043e\u0441. \u0412 \u043a\u0430\u0436\u0434\u043e\u0439 \u0441\u0442\u0440\u043e\u043a\u0435 \u0432\u044b\u0432\u0435\u0434\u0438\u0442\u0435 \u043e\u0434\u043d\u043e \u0447\u0438\u0441\u043b\u043e \u2014 \u043e\u0442\u0432\u0435\u0442 \u043d\u0430 \u0437\u0430\u043f\u0440\u043e\u0441. \u041e\u0442\u0432\u0435\u0447\u0430\u0439\u0442\u0435 \u043d\u0430 \u0437\u0430\u043f\u0440\u043e\u0441\u044b \u0432 \u043f\u043e\u0440\u044f\u0434\u043a\u0435 \u0438\u0445 \u0441\u043b\u0435\u0434\u043e\u0432\u0430\u043d\u0438\u044f \u0432\u043e \u0432\u0432\u043e\u0434\u0435.<\/p>\n

          \u041f\u0440\u0438\u043c\u0435\u0440\u044b <\/p>\n\n\n\n\n
          stdin<\/td>\nstdout<\/td>\n<\/tr>\n
          10 3
          1 1 1
          1 10 100
          10 10 11 <\/td>\n          		1
          100
          2<\/td>\n<\/tr>\n
          1000000000000 2
          1 1234 412412314
          100000000000 999999999999
          1000000000010<\/td>\n          		1234
          900000000006<\/td>\n<\/tr>\n<\/table>\n

          \u0420\u0435\u0448\u0435\u043d\u0438\u0435 \u0437\u0430\u0434\u0430\u0447\u0438 D<\/b><\/p>\n

          \u0414\u043b\u044f \u043d\u0430\u0447\u0430\u043b\u0430 \u0441\u043b\u0435\u0434\u0443\u0435\u0442 \u043f\u043e\u043d\u044f\u0442\u044c, \u043a\u0430\u043a \u0434\u0432\u0438\u0436\u0443\u0442\u0441\u044f \u043a\u0443\u0431\u0438\u043a\u0438 \u043f\u043e \u043f\u043e\u0437\u0438\u0446\u0438\u044f\u043c. \u0420\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0438\u043c, \u043a \u043f\u0440\u0438\u043c\u0435\u0440\u0443, \u0441\u043b\u0443\u0447\u0430\u0439, \u043a\u043e\u0433\u0434\u0430 N<\/i> = 5.<\/p>\n

          \u0412 \u043f\u0435\u0440\u0432\u044b\u0435 \u043f\u044f\u0442\u044c \u043c\u0438\u043d\u0443\u0442 \u043a\u0443\u0431\u0438\u043a\u0438 \u0431\u0443\u0434\u0443\u0442 <<\u043f\u043e\u043b\u0437\u0442\u0438>> \u043e\u0434\u0438\u043d \u0437\u0430 \u043e\u0434\u043d\u0438\u043c \u043e\u0442 \u043f\u043e\u0437\u0438\u0446\u0438\u0438 \u043d\u043e\u043c\u0435\u0440 1 \u0434\u043e \u043f\u043e\u0437\u0438\u0446\u0438\u0438 N<\/i>, \u043f\u043e\u043a\u0430 \u0432 \u043a\u0430\u0436\u0434\u043e\u0439 \u043f\u043e\u0437\u0438\u0446\u0438\u0438 \u043d\u0435 \u043f\u043e\u044f\u0432\u0438\u0442\u0441\u044f \u043f\u043e \u043e\u0434\u043d\u043e\u043c\u0443 \u043a\u0443\u0431\u0438\u043a\u0443 \u0438 \u0432\u044b\u0441\u043e\u0442\u044b \u0431\u0430\u0448\u0435\u043d \u0431\u0443\u0434\u0443\u0442 \u0440\u0430\u0432\u043d\u044b [1, 1, 1, 1, 1].
          \u041d\u0430 \u0448\u0435\u0441\u0442\u043e\u0439 \u043c\u0438\u043d\u0443\u0442\u0435 \u043a\u0443\u0431\u0438\u043a \u0438\u0437 \u0447\u0435\u0442\u0432\u0451\u0440\u0442\u043e\u0439 \u043f\u043e\u0437\u0438\u0446\u0438\u0438 \u043f\u0435\u0440\u0435\u0439\u0434\u0451\u0442 \u0432 \u043f\u044f\u0442\u0443\u044e, \u043a\u0443\u0431\u0438\u043a\u0438 \u043b\u0435\u0432\u0435\u0435 \u043f\u043e\u0434\u0432\u0438\u043d\u0443\u0442\u0441\u044f \u043d\u0430 \u043e\u0434\u043d\u0443 \u043f\u043e\u0437\u0438\u0446\u0438\u044e \u0432\u043f\u0440\u0430\u0432\u043e, \u0438 \u0432 \u043f\u043e\u0437\u0438\u0446\u0438\u0438 \u043d\u043e\u043c\u0435\u0440 1 \u043f\u043e\u044f\u0432\u0438\u0442\u0441\u044f \u043d\u043e\u0432\u044b\u0439 \u043a\u0443\u0431\u0438\u043a: [1, 1, 1, 1, 2].
          \u041d\u0430 \u0441\u0435\u0434\u044c\u043c\u043e\u0439 \u043c\u0438\u043d\u0443\u0442\u0435 \u043f\u0440\u043e\u0438\u0437\u043e\u0439\u0434\u0451\u0442 \u043f\u0435\u0440\u0435\u043c\u0435\u0449\u0435\u043d\u0438\u0435 \u043a\u0443\u0431\u0438\u043a\u043e\u0432 \u0442\u043e\u043b\u044c\u043a\u043e \u0438\u0437 \u043f\u043e\u0437\u0438\u0446\u0438\u0439 (3,2,1) \u0432 \u043f\u043e\u0437\u0438\u0446\u0438\u0438 (4,3,2) \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0435\u043d\u043d\u043e, \u0438 \u0432\u044b\u0441\u043e\u0442\u044b \u0441\u0442\u0430\u043d\u0443\u0442 [1, 1, 1, 2, 2].<\/p>\n

          \u041d\u0430 \u0432\u043e\u0441\u044c\u043c\u043e\u0439 \u043c\u0438\u043d\u0443\u0442\u0435 \u043f\u0435\u0440\u0435\u0434\u0432\u0438\u043d\u0443\u0442\u0441\u044f \u043a\u0443\u0431\u0438\u043a\u0438 \u0438\u0437 \u043f\u043e\u0437\u0438\u0446\u0438\u0439 1-4: [1, 1, 1, 2, 3]. <\/p>\n

          \u041f\u0440\u043e\u0434\u043e\u043b\u0436\u0430\u044f \u043c\u043e\u0434\u0435\u043b\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u0435, \u043f\u043e\u043b\u0443\u0447\u0438\u043c: <\/p>\n

            \n
          • 9-\u044f \u043c\u0438\u043d\u0443\u0442\u0430: [1, 1, 2, 2, 3]<\/li>\n
          • 10-\u044f \u043c\u0438\u043d\u0443\u0442\u0430: [1, 1, 2, 3, 3]<\/li>\n
          • 11-\u044f \u043c\u0438\u043d\u0443\u0442\u0430: [1, 1, 2, 3, 4]<\/li>\n<\/ul>\n

            \u0421\u043f\u0443\u0441\u0442\u044f \u0435\u0449\u0451 4 \u043c\u0438\u043d\u0443\u0442\u044b \u0432\u044b\u0441\u043e\u0442\u044b \u0431\u0430\u0448\u0435\u043d \u0441\u0442\u0430\u043d\u0443\u0442 \u0440\u0430\u0432\u043d\u044b [1, 2, 3, 4, 5]. \u0421\u043f\u0443\u0441\u0442\u044f \u0435\u0449\u0451 5 \u043c\u0438\u043d\u0443\u0442 \u0432\u044b\u0441\u043e\u0442\u044b \u0441\u0442\u0430\u043d\u0443\u0442 [2, 3, 4, 5, 6], \u0441\u043f\u0443\u0441\u0442\u044f \u0435\u0449\u0451 5~ \u2014 [3, 4, 5, 6, 7].<\/p>\n

            \u0422\u0430\u043a\u0438\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c, \u043d\u0435\u0442\u0440\u0443\u0434\u043d\u043e \u0437\u0430\u043c\u0435\u0442\u0438\u0442\u044c \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0443\u044e \u0437\u0430\u043a\u043e\u043d\u043e\u043c\u0435\u0440\u043d\u043e\u0441\u0442\u044c: <\/p>\n

              \n
            1. \u0412 \u043f\u0435\u0440\u0432\u044b\u0435 N<\/i> \u043c\u0438\u043d\u0443\u0442 \u0432\u044b\u0441\u043e\u0442\u044b \u0431\u0430\u0448\u0435\u043d \u0440\u0430\u0432\u043d\u044b [1, …, 1, 0, …, 0];<\/li>\n
            2. \u0414\u0430\u043b\u0435\u0435 \u0432\u044b\u0441\u043e\u0442\u044b \u0431\u0430\u0448\u0435\u043d \u0438\u043c\u0435\u044e\u0442 \u0432\u0438\u0434 \u043b\u0438\u0431\u043e [1, …, 1, 2, 3, …, x<\/i>], \u043b\u0438\u0431\u043e [1, …, 1, 2, 3, …, k<\/i> \u2014 1, k<\/i>, k<\/i>, k<\/i> + 1, …, x<\/i>]<\/nobr>;<\/li>\n
            3. \u0421\u043f\u0443\u0441\u0442\u044f \u043c\u0438\u043d\u0443\u0442 \u043f\u043e\u0441\u043b\u0435 \u043d\u0430\u0447\u0430\u043b\u0430 \u0432\u044b\u0441\u043e\u0442\u044b \u0431\u0430\u0448\u0435\u043d \u0438\u043c\u0435\u044e\u0442 \u0432\u0438\u0434 [1, 2, 3, …, N<\/i> \u2014 1, N<\/i>]<\/nobr>;<\/li>\n
            4. \u041f\u043e\u0441\u043b\u0435 \u044d\u0442\u043e\u0433\u043e \u043f\u043e \u043e\u0434\u043d\u043e\u043c\u0443 \u043a\u0443\u0431\u0438\u043a\u0443 \u0434\u043e\u0431\u0430\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u0432\u043e \u0432\u0441\u0435 \u0431\u0430\u0448\u043d\u0438 \u043f\u043e \u043a\u0440\u0443\u0433\u0443.<\/li>\n<\/ol>\n

              \u0423\u0447\u0438\u0442\u044b\u0432\u0430\u044f \u0432\u044b\u0448\u0435\u0441\u043a\u0430\u0437\u0430\u043d\u043d\u043e\u0435, \u0434\u043b\u044f \u043e\u0442\u0432\u0435\u0442\u0430 \u043d\u0430 \u043a\u0430\u0436\u0434\u044b\u0439 \u0437\u0430\u043f\u0440\u043e\u0441 \u043d\u0443\u0436\u043d\u043e \u0441\u043d\u0430\u0447\u0430\u043b\u0430 \u0432\u044b\u0447\u0438\u0441\u043b\u0438\u0442\u044c, \u043a\u0430\u043a\u043e\u0439 \u0432\u0438\u0434 \u0441\u0435\u0439\u0447\u0430\u0441 \u0438\u043c\u0435\u044e\u0442 \u0432\u044b\u0441\u043e\u0442\u044b \u0431\u0430\u0448\u0435\u043d, \u0430 \u0437\u0430\u0442\u0435\u043c \u043f\u0440\u0438\u043c\u0435\u043d\u0438\u0442\u044c \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u043d\u0435\u0441\u043b\u043e\u0436\u043d\u044b\u0445 \u043c\u0430\u0442\u0435\u043c\u0430\u0442\u0438\u0447\u0435\u0441\u043a\u0438\u0445 \u0444\u043e\u0440\u043c\u0443\u043b, \u0441\u0432\u044f\u0437\u0430\u043d\u043d\u044b\u0445 \u0441 \u0430\u0440\u0438\u0444\u043c\u0435\u0442\u0438\u0447\u0435\u0441\u043a\u0438\u043c\u0438 \u043f\u0440\u043e\u0433\u0440\u0435\u0441\u0441\u0438\u044f\u043c\u0438.<\/p>\n

              \u0417\u0430\u0434\u0430\u0447\u0430 E. \u041c\u0430\u0442\u0435\u043c\u0430\u0442\u0438\u0447\u0435\u0441\u043a\u0430\u044f \u043c\u0430\u0433\u0438\u044f<\/h4>\n

              \u0410\u0432\u0442\u043e\u0440 \u0437\u0430\u0434\u0430\u0447\u0438 \u0438 \u0440\u0430\u0431\u043e\u0440\u0430 \u2014\u00a0\u041e\u043b\u0435\u0433 \u0425\u0440\u0438\u0441\u0442\u0435\u043d\u043a\u043e<\/i>
              \u0418\u043c\u044f \u0432\u0445\u043e\u0434\u043d\u043e\u0433\u043e \u0444\u0430\u0439\u043b\u0430<\/u>: stdin
              \u0418\u043c\u044f \u0432\u044b\u0445\u043e\u0434\u043d\u043e\u0433\u043e \u0444\u0430\u0439\u043b\u0430<\/u>: stdout
              \u041e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u0438\u0435 \u043f\u043e \u0432\u0440\u0435\u043c\u0435\u043d\u0438<\/u>: 2 \u0441\u0435\u043a\u0443\u043d\u0434
              \u041e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u0438\u0435 \u043f\u043e \u043f\u0430\u043c\u044f\u0442\u0438<\/u>: 512 \u043c\u0435\u0433\u0430\u0431\u0430\u0439\u0442<\/p>\n

              \u041a\u0430\u043a-\u0442\u043e \u0440\u0430\u0437 \u0412\u0430\u0441\u044f \u0433\u043e\u0442\u043e\u0432\u0438\u043b\u0441\u044f \u043a \u043e\u043b\u0438\u043c\u043f\u0438\u0430\u0434\u0435 \u043f\u043e \u043c\u0430\u0442\u0435\u043c\u0430\u0442\u0438\u043a\u0435 \u0438 \u0437\u0430\u0441\u043d\u0443\u043b. \u0412\u0430\u0441\u0435 \u043f\u0440\u0438\u0441\u043d\u0438\u043b\u0441\u044f \u0414\u044d\u0432\u0438\u0434 \u0411\u043b\u0435\u0439\u043d, \u0433\u043e\u0432\u043e\u0440\u044f\u0449\u0438\u0439 \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0435\u0435:<\/p>\n

              \u00ab\u0421\u0435\u0439\u0447\u0430\u0441 \u044f \u043f\u0440\u043e\u0434\u0435\u043c\u043e\u043d\u0441\u0442\u0440\u0438\u0440\u0443\u044e \u043c\u0430\u0442\u0435\u043c\u0430\u0442\u0438\u0447\u0435\u0441\u043a\u0443\u044e \u043c\u0430\u0433\u0438\u044e. \u0412\u043e\u0442 \u0441\u043c\u043e\u0442\u0440\u0438\u0442\u0435: \u044f \u0432\u044b\u043f\u0438\u0441\u044b\u0432\u0430\u044e \u043d\u0430 \u0434\u043e\u0441\u043a\u0435 \u0432 \u0440\u044f\u0434 N<\/i> \u0446\u0435\u043b\u044b\u0445 \u043f\u043e\u043b\u043e\u0436\u0438\u0442\u0435\u043b\u044c\u043d\u044b\u0445 \u0447\u0438\u0441\u0435\u043b, \u0431\u043e\u043b\u044c\u0448\u0438\u0445 \u0435\u0434\u0438\u043d\u0438\u0446\u044b \u0438 \u043c\u0435\u043d\u044c\u0448\u0438\u0445 263<\/sup>. \u041d\u0435\u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u0438\u0437 \u044d\u0442\u0438\u0445 \u0447\u0438\u0441\u0435\u043b \u043f\u043e\u0432\u0442\u043e\u0440\u044f\u044e\u0442\u0441\u044f: \u0445\u043e\u0442\u044f \u0431\u044b \u043e\u0434\u043d\u043e \u0438\u0437 \u043d\u0438\u0445 \u0440\u0430\u0432\u043d\u043e \u043a\u0430\u043a\u043e\u043c\u0443-\u0442\u043e \u0434\u0440\u0443\u0433\u043e\u043c\u0443 \u0447\u0438\u0441\u043b\u0443 \u0432 \u0440\u044f\u0434\u0443. \u041f\u043e\u0434 \u043d\u0438\u043c\u0438 \u044f \u0432\u044b\u043f\u0438\u0441\u044b\u0432\u0430\u044e \u043d\u0430 \u0434\u043e\u0441\u043a\u0435 \u0440\u044f\u0434 \u0438\u0437 K<\/i> < N<\/i> \u0446\u0435\u043b\u044b\u0445 \u043f\u043e\u043b\u043e\u0436\u0438\u0442\u0435\u043b\u044c\u043d\u044b\u0445 \u0447\u0438\u0441\u0435\u043b, \u0431\u043e\u043b\u044c\u0448\u0438\u0445 \u0435\u0434\u0438\u043d\u0438\u0446\u044b \u0438 \u043c\u0435\u043d\u044c\u0448\u0438\u0445 263<\/sup>, \u043d\u0435\u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u0438\u0437 \u043d\u0438\u0445 \u0442\u043e\u0436\u0435 \u043f\u043e\u0432\u0442\u043e\u0440\u044f\u044e\u0442\u0441\u044f. \u041f\u0435\u0440\u0435\u043c\u043d\u043e\u0436\u0430\u0435\u043c \u0447\u0438\u0441\u043b\u0430 \u0432 \u043e\u0431\u043e\u0438\u0445 \u043d\u0430\u0431\u043e\u0440\u0430\u0445\u2026 \u043f\u0440\u043e\u0438\u0437\u0432\u0435\u0434\u0435\u043d\u0438\u0435 \u0447\u0438\u0441\u0435\u043b \u0438\u0437 \u0432\u0442\u043e\u0440\u043e\u0433\u043e \u043d\u0430\u0431\u043e\u0440\u0430 \u0440\u043e\u0432\u043d\u043e \u043d\u0430 \u0435\u0434\u0438\u043d\u0438\u0446\u0443 \u0431\u043e\u043b\u044c\u0448\u0435, \u0447\u0435\u043c \u043f\u0440\u043e\u0438\u0437\u0432\u0435\u0434\u0435\u043d\u0438\u0435 \u0447\u0438\u0441\u0435\u043b \u0438\u0437 \u043f\u0435\u0440\u0432\u043e\u0433\u043e \u043d\u0430\u0431\u043e\u0440\u0430.<\/p>\n

              \u0410 \u0441\u0435\u0439\u0447\u0430\u0441 \u044f \u0443\u0431\u0438\u0440\u0430\u044e \u043d\u0435\u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043f\u043e\u0432\u0442\u043e\u0440\u0435\u043d\u0438\u044f \u0432 \u0432\u0435\u0440\u0445\u043d\u0435\u043c \u0440\u044f\u0434\u0443 \u0447\u0438\u0441\u0435\u043b: \u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u043e \u0447\u0438\u0441\u0435\u043b, \u043f\u0440\u0438\u0441\u0443\u0442\u0441\u0442\u0432\u0443\u044e\u0449\u0438\u0445 \u0432 \u0432\u0435\u0440\u0445\u043d\u0435\u043c \u0440\u044f\u0434\u0443, \u043e\u0441\u0442\u0430\u043b\u043e\u0441\u044c \u0442\u0430\u043a\u0438\u043c \u0436\u0435, \u043d\u043e \u0445\u043e\u0442\u044f \u0431\u044b \u043e\u0434\u0438\u043d \u044d\u043b\u0435\u043c\u0435\u043d\u0442 \u0440\u044f\u0434\u0430 \u044f \u0441\u0442\u0438\u0440\u0430\u044e. \u0414\u0435\u043b\u0430\u044e \u0442\u043e \u0436\u0435 \u0441\u0430\u043c\u043e\u0435 \u0441 \u043d\u0438\u0436\u043d\u0438\u043c \u0440\u044f\u0434\u043e\u043c\u2026 \u0432\u043d\u043e\u0432\u044c \u043d\u0438 \u043e\u0434\u043d\u043e \u0447\u0438\u0441\u043b\u043e \u0440\u044f\u0434\u0430 \u043d\u0435 \u043f\u0440\u043e\u043f\u0430\u043b\u043e \u0441\u043e\u0432\u0441\u0435\u043c, \u043f\u0440\u043e\u0441\u0442\u043e \u043d\u0435\u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u0447\u0438\u0441\u0435\u043b \u0441\u0442\u0430\u043b\u043e \u043c\u0435\u043d\u044c\u0448\u0435. \u0421\u043d\u043e\u0432\u0430 \u043f\u0435\u0440\u0435\u043c\u043d\u043e\u0436\u0430\u0435\u043c \u043d\u0430\u0431\u043e\u0440\u044b\u2026 \u0438 \u0432\u0438\u0434\u0438\u043c, \u0447\u0442\u043e \u043f\u0440\u043e\u0438\u0437\u0432\u0435\u0434\u0435\u043d\u0438\u0435 \u0447\u0438\u0441\u0435\u043b \u0438\u0437 \u0432\u0442\u043e\u0440\u043e\u0433\u043e \u043d\u0430\u0431\u043e\u0440\u0430 \u0441\u043d\u043e\u0432\u0430 \u0440\u043e\u0432\u043d\u043e \u043d\u0430 \u0435\u0434\u0438\u043d\u0438\u0446\u0443 \u0431\u043e\u043b\u044c\u0448\u0435, \u0447\u0435\u043c \u043f\u0440\u043e\u0438\u0437\u0432\u0435\u0434\u0435\u043d\u0438\u0435 \u0447\u0438\u0441\u0435\u043b \u0438\u0437 \u043f\u0435\u0440\u0432\u043e\u0433\u043e \u043d\u0430\u0431\u043e\u0440\u0430. \u041c\u0430\u0433\u0438\u044f!\u00bb<\/p>\n

              \u0412\u0430\u0441\u044f \u043f\u0440\u043e\u0441\u043d\u0443\u043b\u0441\u044f, \u043d\u043e \u0441\u043c\u043e\u0433 \u0432\u0441\u043f\u043e\u043c\u043d\u0438\u0442\u044c \u0442\u043e\u043b\u044c\u043a\u043e N<\/i>. \u041f\u043e\u043c\u043e\u0433\u0438\u0442\u0435 \u0435\u043c\u0443 \u0432\u043e\u0441\u0441\u0442\u0430\u043d\u043e\u0432\u0438\u0442\u044c \u0444\u043e\u043a\u0443\u0441.<\/p>\n

              \u0424\u043e\u0440\u043c\u0430\u0442 \u0432\u0445\u043e\u0434\u043d\u043e\u0433\u043e \u0444\u0430\u0439\u043b\u0430<\/u>. \u0412 \u043f\u0435\u0440\u0432\u043e\u0439 \u0441\u0442\u0440\u043e\u043a\u0435 \u0432\u0445\u043e\u0434\u043d\u043e\u0433\u043e \u0444\u0430\u0439\u043b\u0430 \u0437\u0430\u0434\u0430\u043d\u043e \u043e\u0434\u043d\u043e \u0446\u0435\u043b\u043e\u0435 \u0447\u0438\u0441\u043b\u043e N<\/i> (2 \u2264 N<\/i> \u2264 100) \u2014 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0447\u0438\u0441\u0435\u043b \u0432 \u043f\u0435\u0440\u0432\u043e\u043d\u0430\u0447\u0430\u043b\u044c\u043d\u043e \u0432\u044b\u043f\u0438\u0441\u0430\u043d\u043d\u043e\u043c \u0414\u044d\u0432\u0438\u0434\u043e\u043c \u0411\u043b\u0435\u0439\u043d\u043e\u043c \u043d\u0430\u0431\u043e\u0440\u0435.<\/p>\n

              \u0424\u043e\u0440\u043c\u0430\u0442 \u0432\u044b\u0445\u043e\u0434\u043d\u043e\u0433\u043e \u0444\u0430\u0439\u043b\u0430<\/u>. \u0412 \u043f\u0435\u0440\u0432\u043e\u0439 \u0441\u0442\u0440\u043e\u043a\u0435 \u0432\u044b\u0432\u0435\u0434\u0438\u0442\u0435 \u043f\u0435\u0440\u0432\u043e\u043d\u0430\u0447\u0430\u043b\u044c\u043d\u043e \u0432\u044b\u043f\u0438\u0441\u0430\u043d\u043d\u044b\u0439 \u0414\u044d\u0432\u0438\u0434\u043e\u043c \u0411\u043b\u0435\u0439\u043d\u043e\u043c \u043d\u0430\u0431\u043e\u0440, \u0432\u043e \u0432\u0442\u043e\u0440\u043e\u0439 \u2014 \u0442\u043e\u0442, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u0431\u044b\u043b \u043d\u0430\u043f\u0438\u0441\u0430\u043d \u0441\u043d\u0438\u0437\u0443, \u0432 \u0442\u0440\u0435\u0442\u044c\u0435\u0439 \u0438 \u0447\u0435\u0442\u0432\u0451\u0440\u0442\u043e\u0439 \u2014 \u0432\u0430\u0440\u0438\u0430\u043d\u0442\u044b \u044d\u0442\u0438\u0445 \u043d\u0430\u0431\u043e\u0440\u043e\u0432 \u043f\u043e\u0441\u043b\u0435 \u043f\u0440\u043e\u0438\u0437\u0432\u0435\u0434\u0451\u043d\u043d\u044b\u0445 \u0414\u044d\u0432\u0438\u0434\u043e\u043c \u0432\u044b\u0447\u0451\u0440\u043a\u0438\u0432\u0430\u043d\u0438\u0439. \u0427\u0438\u0441\u043b\u0430 \u0432\u043d\u0443\u0442\u0440\u0438 \u043a\u0430\u0436\u0434\u043e\u0433\u043e \u043d\u0430\u0431\u043e\u0440\u0430 \u0434\u043e\u043b\u0436\u043d\u044b \u0431\u044b\u0442\u044c \u043e\u0442\u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u044b \u043f\u043e \u043d\u0435\u0443\u0431\u044b\u0432\u0430\u043d\u0438\u044e, \u0434\u043e\u043b\u0436\u043d\u044b \u0431\u044b\u0442\u044c \u0431\u043e\u043b\u044c\u0448\u0435 \u0435\u0434\u0438\u043d\u0438\u0446\u044b \u0438 \u043d\u0435 \u0434\u043e\u043b\u0436\u043d\u044b \u043f\u0440\u0435\u0432\u044b\u0448\u0430\u0442\u044c 263<\/sup> \u2014 1.<\/p>\n

              \u0415\u0441\u043b\u0438 \u043d\u0430\u0431\u043e\u0440\u043e\u0432, \u0443\u0434\u043e\u0432\u043b\u0435\u0442\u0432\u043e\u0440\u044f\u044e\u0449\u0438\u0445 \u0443\u0441\u043b\u043e\u0432\u0438\u044e \u0438 \u043e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u0438\u044f\u043c, \u043d\u0435 \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u0435\u0442, \u0432\u044b\u0432\u0435\u0434\u0438\u0442\u0435 \u0432\u043c\u0435\u0441\u0442\u043e \u043d\u0438\u0445 \u043e\u0434\u043d\u043e \u0441\u043b\u043e\u0432\u043e \u00abImpossible\u00bb. \u0415\u0441\u043b\u0438 \u0442\u0430\u043a\u0438\u0445 \u043d\u0430\u0431\u043e\u0440\u043e\u0432 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e, \u0432\u044b\u0432\u0435\u0434\u0438\u0442\u0435 \u043b\u044e\u0431\u043e\u0439 \u0438\u0437 \u043d\u0438\u0445.<\/p>\n\n\n\n\n
              stdin<\/td>\nstdout<\/td>\n<\/tr>\n
              2<\/td>\nImpossible<\/td>\n<\/tr>\n
              3<\/td>\n2 2 2
              3 3
              2
              3<\/td>\n<\/tr>\n<\/table>\n

              \u0420\u0430\u0437\u0431\u043e\u0440 \u0437\u0430\u0434\u0430\u0447\u0438 E<\/b><\/p>\n

              \u0414\u043b\u044f N<\/i><\/i> = 2 \u0440\u0435\u0448\u0435\u043d\u0438\u044f \u043d\u0435 \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u0435\u0442 (\u0442\u0430\u043a \u043a\u0430\u043a K<\/i><N<\/i><\/i>, \u0442\u043e \u0432 \u043d\u0438\u0436\u043d\u0435\u0439 \u0447\u0430\u0441\u0442\u0438 \u0432\u044b\u043f\u0438\u0441\u0430\u043d\u043e \u043e\u0434\u043d\u043e \u0447\u0438\u0441\u043b\u043e, \u0438 \u0432\u044b\u0447\u0435\u0440\u043a\u043d\u0443\u0442\u044c \u043a\u0440\u0430\u0442\u043d\u044b\u0435 \u043d\u0435 \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u0442\u0441\u044f). \u0414\u043b\u044f N<\/i><\/i> = 3 \u0440\u0435\u0448\u0435\u043d\u0438\u0435 \u2014 8, 9, 2, 3 ({222}, {33}, {2}, {3}).\u041c\u043e\u0436\u043d\u043e \u043f\u043e\u043a\u0430\u0437\u0430\u0442\u044c, \u0447\u0442\u043e \u0434\u0430\u043d\u043d\u043e\u0435 \u0440\u0435\u0448\u0435\u043d\u0438\u0435 \u0435\u0434\u0438\u043d\u0441\u0442\u0432\u0435\u043d\u043d\u043e. \u0414\u043b\u044f N<\/i><\/i> = 4 \u0440\u0435\u0448\u0435\u043d\u0438\u044f \u043d\u0435 \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u0435\u0442. \u0414\u043e\u043a\u0430\u0437\u0430\u0442\u0435\u043b\u044c\u0441\u0442\u0432\u043e \u043f\u0440\u0438\u0432\u043e\u0434\u0438\u0442\u0441\u044f \u0432 \u043a\u043e\u043d\u0446\u0435 \u0440\u0430\u0437\u0431\u043e\u0440\u0430.<\/p>\n

              \u041f\u043e\u0441\u0442\u0440\u043e\u0438\u043c \u0440\u0435\u0448\u0435\u043d\u0438\u0435 \u0434\u043b\u044f N<\/i><\/i> \u2265 5.<\/p>\n

              \u0414\u043b\u044f \u043b\u044e\u0431\u043e\u0433\u043e N<\/i> > 4 \u0431\u0435\u0440\u0451\u043c \u0447\u0438\u0441\u043b\u0430 2(2N<\/i>-3<\/sup>-1)\u0438 2N<\/i>-1<\/sup>(2N<\/i>-3<\/sup>-1) \u0432 \u043a\u0430\u0447\u0435\u0441\u0442\u0432\u0435 b<\/i> \u0438 a<\/i>.
              \u041e\u0447\u0435\u0432\u0438\u0434\u043d\u043e, \u0447\u0442\u043e \u043e\u043d\u0438 \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u0438\u043c\u044b \u043a\u0430\u043a \u043f\u0440\u043e\u0438\u0437\u0432\u0435\u0434\u0435\u043d\u0438\u0435 \u043d\u0435\u043a\u043e\u0442\u043e\u0440\u043e\u0433\u043e \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u0430 \u0434\u0432\u043e\u0435\u043a \u0438 \u0447\u0438\u0441\u043b\u0430 2N<\/i>-3<\/sup>-1, a<\/i> \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u0435\u043d\u043e \u0432 \u0432\u0438\u0434\u0435 \u043f\u0440\u043e\u0438\u0437\u0432\u0435\u0434\u0435\u043d\u0438\u044f N<\/i> \u0441\u043e\u043c\u043d\u043e\u0436\u0438\u0442\u0435\u043b\u0435\u0439, \u0438 a<\/i> \u0434\u0435\u043b\u0438\u0442\u0441\u044f \u043d\u0430 b<\/i>. \u041f\u0440\u043e\u0432\u0435\u0440\u0438\u043c \u0443\u0441\u043b\u043e\u0432\u0438\u044f \u043d\u0430 a<\/i>+1<\/nobr> \u0438 b<\/i>+1<\/nobr>. a<\/i> + 1 = (2N<\/i>-2<\/sup> \u2014 2) + 1 = 2N<\/i> \u2014 2<\/sup> \u2014 1<\/nobr>, \u0430 b<\/i> + 1 = 2N<\/i>-2<\/sup> (2N<\/i>-2<\/sup> \u2014 2) + 1 = (2N<\/i>-2<\/sup>)2<\/sup> \u2014 2 * 2N<\/i>-2<\/sup> + 1= (2N<\/i>-2<\/sup> \u2014 1)2<\/sup><\/nobr>, \u0442\u043e \u0435\u0441\u0442\u044c \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u043c, \u0447\u0442\u043e a<\/i> + 1 = (b<\/i> +1)2<\/sup><\/nobr>, \u0438 \u0442\u0435\u043c \u0441\u0430\u043c\u044b\u043c
              \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u043c \u043d\u0430\u0431\u043e\u0440\u044b \u0438\u0437 \u0434\u0432\u0443\u0445 \u0438 \u043e\u0434\u043d\u043e\u0433\u043e \u0447\u0438\u0441\u043b\u0430 \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0435\u043d\u043d\u043e, \u0443\u0434\u043e\u0432\u043b\u0435\u0442\u0432\u043e\u0440\u044f\u044e\u0449\u0438\u0435 \u0443\u0441\u043b\u043e\u0432\u0438\u044e \u0437\u0430\u0434\u0430\u0447\u0438. <\/p>\n

              \u0414\u043b\u044f 5 \u2264 N<\/i> \u2264 65 \u0441\u0433\u0435\u043d\u0435\u0440\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u0439 \u0442\u0430\u043a\u0438\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c \u043e\u0442\u0432\u0435\u0442 \u043f\u043e\u0434\u0445\u043e\u0434\u0438\u0442 \u0430\u0432\u0442\u043e\u043c\u0430\u0442\u0438\u0447\u0435\u0441\u043a\u0438. <\/p>\n

              \u0414\u0430\u043b\u0435\u0435 \u0437\u0430\u043c\u0435\u0442\u0438\u043c, \u0447\u0442\u043e \u0435\u0441\u043b\u0438 \u043d\u0430\u0431\u043e\u0440 q<\/i><\/i>1<\/sub>,…, q<\/i><\/i>k<\/sub> \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u0440\u0435\u0448\u0435\u043d\u0438\u0435\u043c \u0437\u0430\u0434\u0430\u0447\u0438 \u0434\u043b\u044f N<\/i> = k, \u0438 q<\/i><\/i>k<\/sub> = r<\/i>1<\/sub> \u00b7 r<\/i>2<\/sub><\/nobr>, \u0442\u043e \u043d\u0430\u0431\u043e\u0440 q<\/i><\/i>1<\/sub>,…, q<\/i>k-1<\/sub>, r<\/i>1<\/sub>,r<\/i>2<\/sub><\/nobr> \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u0440\u0435\u0448\u0435\u043d\u0438\u0435\u043c \u0437\u0430\u0434\u0430\u0447\u0438 \u0434\u043b\u044f N<\/i>=k+1<\/nobr> (\u043f\u0440\u043e\u0441\u0442\u043e \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u044f\u0435\u043c \u0432 \u0440\u0430\u0437\u043b\u043e\u0436\u0435\u043d\u0438\u0438 \u0447\u0438\u0441\u043b\u0430 b<\/i> \u0447\u0438\u0441\u043b\u043e {q<\/i>k<\/sub>} \u043a\u0430\u043a \u043f\u0440\u043e\u0438\u0437\u0432\u0435\u0434\u0435\u043d\u0438\u0435 \u0447\u0438\u0441\u0435\u043b r<\/i>1<\/sub> \u0438 r<\/i>2<\/sub>). \u0410\u043d\u0430\u043b\u043e\u0433\u0438\u0447\u043d\u043e \u0440\u0430\u0437\u043b\u043e\u0436\u0435\u043d\u0438\u0435 \u043e\u0434\u043d\u043e\u0433\u043e \u0438\u0437 \u043c\u043d\u043e\u0436\u0438\u0442\u0435\u043b\u0435\u0439 \u043d\u0430 \u043f\u0440\u043e\u0438\u0437\u0432\u0435\u0434\u0435\u043d\u0438\u0435 \u0434\u0432\u0443\u0445 \u043c\u0435\u043d\u044c\u0448\u0438\u0445 \u043f\u0435\u0440\u0435\u0432\u043e\u0434\u0438\u0442 \u043f\u0430\u0440\u0443 (a<\/i>+1)<\/nobr>, (b<\/i>+1)<\/nobr> \u0442\u0430\u043a\u0436\u0435 \u0432 \u043a\u043e\u0440\u0440\u0435\u043a\u0442\u043d\u0443\u044e \u043f\u0430\u0440\u0443.<\/nobr><\/p>\n

              \u041f\u043e\u044d\u0442\u043e\u043c\u0443 \u0431\u0443\u0434\u0435\u043c \u043f\u044b\u0442\u0430\u0442\u044c\u0441\u044f \u0440\u0430\u0441\u043a\u043b\u0430\u0434\u044b\u0432\u0430\u0442\u044c 2N<\/i>-3<\/sup> \u2014 1<\/nobr> \u043d\u0430 \u043c\u043d\u043e\u0436\u0438\u0442\u0435\u043b\u0438, \u043d\u0435 \u043f\u0440\u0435\u0432\u043e\u0441\u0445\u043e\u0434\u044f\u0449\u0438\u0435 263<\/sup> \u2014 1<\/nobr>, \u0442\u0435\u043c \u0441\u0430\u043c\u044b\u043c \u043f\u043e\u043b\u0443\u0447\u0430\u044f \u0438\u0437 \u0442\u043e\u0439 \u0436\u0435 \u0444\u043e\u0440\u043c\u0443\u043b\u044b \u0440\u0435\u0448\u0435\u043d\u0438\u044f \u0434\u043b\u044f \u0447\u0438\u0441\u0435\u043b \u043e\u0442 N<\/i> + 1<\/nobr> \u0434\u043e N<\/i> +D \u2014 1<\/nobr>, \u0433\u0434\u0435 D<\/i> \u2014 \u0447\u0438\u0441\u043b\u043e \u043f\u0440\u043e\u0441\u0442\u044b\u0445 \u0434\u0435\u043b\u0438\u0442\u0435\u043b\u0435\u0439 \u0447\u0438\u0441\u043b\u0430 2N<\/i>-3<\/sup> \u2014 1<\/nobr>. \u0412 \u0441\u043b\u0443\u0447\u0430\u0435 N<\/i> > 65 \u0442\u0440\u0435\u0431\u0443\u0435\u0442\u0441\u044f \u0435\u0449\u0451 \u0440\u0430\u0437\u043b\u043e\u0436\u0438\u0442\u044c 2N<\/i>-2<\/sup> \u2014 1<\/nobr> \u043d\u0430 \u043c\u043d\u043e\u0436\u0438\u0442\u0435\u043b\u0438, \u043d\u0435 \u043f\u0440\u0435\u0432\u043e\u0441\u0445\u043e\u0434\u044f\u0449\u0438\u0435 263<\/sup> \u2014 1<\/nobr>.<\/p>\n

              \u0415c\u043b\u0438 N<\/i> \u0438\u043c\u0435\u0435\u0442 \u043e\u0441\u0442\u0430\u0442\u043e\u043a 0 \u043f\u043e \u043c\u043e\u0434\u0443\u043b\u044e 6, \u0442\u043e N<\/i> \u2014 2 \u0434\u0435\u043b\u0438\u0442\u0441\u044f \u043d\u0430 2, N<\/i> \u2014 3 \u0434\u0435\u043b\u0438\u0442\u0441\u044f \u043d\u0430 3, \u0438 \u0442\u0435\u043c \u0441\u0430\u043c\u044b\u043c 2N<\/i>-2<\/sup> \u2014 1<\/nobr> \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u043a\u0430\u043a (2(N<\/i>-2)\/2<\/sup> \u2014 1)(2(N<\/i>-2)\/2<\/sup> + 1)<\/nobr>, \u0430 2N<\/i>-3<\/sup> \u2014 1 \u2014 \u043a\u0430\u043a (2(N<\/i>-3)\/3<\/sup> \u2014 1)(2(2N<\/i>-6)\/3<\/sup> + 2(N<\/i>-3)\/3<\/sup> + 1)<\/nobr>. \u041b\u0435\u0433\u043a\u043e \u0443\u0432\u0438\u0434\u0435\u0442\u044c, \u0447\u0442\u043e \u043f\u0440\u0438 N<\/i> \u2264 95 \u043e\u0431\u0430 \u0441\u043e\u043c\u043d\u043e\u0436\u0438\u0442\u0435\u043b\u044f \u043d\u0435 \u043f\u0440\u0435\u0432\u043e\u0441\u0445\u043e\u0434\u044f\u0442 263<\/sup> \u2014 1<\/nobr>. \u0410 \u0440\u0430\u0437 \u0442\u0430\u043a, \u0442\u043e \u0438 \u0432\u0441\u0435 \u043f\u043e\u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u0435 \u0438\u0445 \u0440\u0430\u0437\u043b\u043e\u0436\u0435\u043d\u0438\u044f \u0442\u0430\u043a\u0436\u0435 \u0443\u0434\u043e\u0432\u043b\u0435\u0442\u0432\u043e\u0440\u044f\u044e\u0442 \u0442\u0440\u0435\u0431\u043e\u0432\u0430\u043d\u0438\u044f\u043c \u0437\u0430\u0434\u0430\u0447\u0438.<\/nobr><\/p>\n

              \u0415\u0441\u043b\u0438 N<\/i> \u0438\u043c\u0435\u0435\u0442 \u043e\u0441\u0442\u0430\u0442\u043e\u043a 5 \u043f\u043e \u043c\u043e\u0434\u0443\u043b\u044e 6, \u0442\u043e N<\/i> \u2014 2<\/nobr> \u0434\u0435\u043b\u0438\u0442\u0441\u044f \u043d\u0430 3, \u0430 N<\/i> \u2014 3 \u2014<\/nobr> \u043d\u0430 2, \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0435\u043d\u043d\u043e, \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u043c \u0430\u043d\u0430\u043b\u043e\u0433\u0438\u0447\u043d\u043e\u0435 \u0440\u0430\u0437\u043b\u043e\u0436\u0435\u043d\u0438\u0435.<\/p>\n

              \u0422\u0430\u043a\u0438\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c, \u043d\u0430\u0447\u0438\u043d\u0430\u0435\u043c \u0441 N<\/i> = 63 (260<\/sup> -1 \u0434\u043e\u043b\u0436\u043d\u043e \u0440\u0430\u0441\u043a\u043b\u0430\u0434\u044b\u0432\u0430\u0442\u044c\u0441\u044f \u043d\u0430 \u0431\u043e\u043b\u044c\u0448\u043e\u0435 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u043c\u043d\u043e\u0436\u0438\u0442\u0435\u043b\u0435\u0439, \u0430 261<\/sup>-1<\/nobr> \u0442\u0440\u0435\u0431\u043e\u0432\u0430\u043d\u0438\u044e \u0437\u0430\u0434\u0430\u0447\u0438 \u0443\u0434\u043e\u0432\u043b\u0435\u0442\u0432\u043e\u0440\u044f\u0435\u0442), \u0430 \u0437\u0430\u0442\u0435\u043c \u043f\u0435\u0440\u0435\u0431\u0438\u0440\u0430\u0435\u043c \u0432\u0441\u0435 N<\/i>, \u043d\u0435 \u043f\u0440\u0435\u0432\u043e\u0441\u0445\u043e\u0434\u044f\u0449\u0438\u0435 96 \u0438 \u0434\u0430\u044e\u0449\u0438\u0435 0 \u0438\u043b\u0438 5 \u043f\u0440\u0438 \u0434\u0435\u043b\u0435\u043d\u0438\u0438 \u043d\u0430 6, \u0434\u0435\u043b\u0430\u044f \u043f\u0435\u0440\u0432\u043e\u0435 \u0440\u0430\u0437\u043b\u043e\u0436\u0435\u043d\u0438\u0435 2N<\/i>-3<\/sup> \u2014 1<\/nobr> \u043d\u0430 \u043c\u043d\u043e\u0436\u0438\u0442\u0435\u043b\u0438 \u043e\u043f\u0438\u0441\u0430\u043d\u043d\u044b\u043c \u0432 \u043f\u0440\u0435\u0434\u044b\u0434\u0443\u0449\u0435\u043c \u0430\u0431\u0437\u0430\u0446\u0435 \u0441\u043f\u043e\u0441\u043e\u0431\u043e\u043c (\u043f\u043e\u0441\u043b\u0435 \u0447\u0435\u0433\u043e \u0440\u0430\u0441\u043a\u043b\u0430\u0434\u044b\u0432\u0430\u044f \u043a\u0430\u0436\u0434\u044b\u0439 \u0438\u0437 \u043c\u043d\u043e\u0436\u0438\u0442\u0435\u043b\u0435\u0439 <<\u0434\u043e \u0443\u043f\u043e\u0440\u0430>>) \u0438, \u0442\u0430\u043a\u0436\u0435 \u0432 \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0438\u0438 \u0441 \u044d\u0442\u0438\u043c \u0441\u043f\u043e\u0441\u043e\u0431\u043e\u043c, \u0440\u0430\u0441\u043a\u043b\u0430\u0434\u044b\u0432\u0430\u044f 2N<\/i>-2<\/sup> \u2014 1<\/nobr> \u043d\u0430 \u0434\u0432\u0430 \u043c\u043d\u043e\u0436\u0438\u0442\u0435\u043b\u044f. \u041f\u0440\u0438 \u044d\u0442\u043e\u043c, \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u043c\u043d\u043e\u0436\u0438\u0442\u0435\u043b\u0435\u0439 K<\/i> \u0432 \u043d\u0430\u0431\u043e\u0440\u0435 a<\/i> + 1<\/nobr> \u0431\u0443\u0434\u0435\u0442 \u0440\u0430\u0432\u043d\u043e \u0447\u0435\u0442\u044b\u0440\u0451\u043c (\u043a\u0432\u0430\u0434\u0440\u0430\u0442 \u0447\u0438\u0441\u043b\u0430 \u043f\u0435\u0440\u0435\u0445\u043e\u0434\u0438\u0442 \u0432 \u043a\u0432\u0430\u0434\u0440\u0430\u0442 \u043f\u0440\u043e\u0438\u0437\u0432\u0435\u0434\u0435\u043d\u0438\u044f \u0434\u0432\u0443\u0445 \u0447\u0438\u0441\u0435\u043b), \u0442\u0435\u043c \u0441\u0430\u043c\u044b\u043c \u0443\u0441\u043b\u043e\u0432\u0438\u0435 K<\/i> < N <\/i> \u0432\u044b\u043f\u043e\u043b\u043d\u044f\u0435\u0442\u0441\u044f.\u0412 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u0435 \u043f\u0435\u0440\u0435\u0431\u043e\u0440\u0430 \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u043c, \u0447\u0442\u043e:<\/p>\n

                \n
              • \u041f\u0440\u0438 N<\/i> = 63 \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u043c D<\/i> = 13 \u043c\u043d\u043e\u0436\u0438\u0442\u0435\u043b\u0435\u0439, \u0442\u043e \u0435\u0441\u0442\u044c \u0433\u0435\u043d\u0435\u0440\u0438\u0440\u0443\u0435\u043c \u043e\u0442\u0432\u0435\u0442\u044b \u0434\u043b\u044f 64 \u2264 N<\/i> \u2264 75<\/nobr>.<\/li>\n
              • \u041f\u0440\u0438 N<\/i> = 71 \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u043c D<\/i> = 7 \u043c\u043d\u043e\u0436\u0438\u0442\u0435\u043b\u0435\u0439, \u0433\u0435\u043d\u0435\u0440\u0438\u0440\u0443\u0435\u043c \u043e\u0442\u0432\u0435\u0442\u044b \u0434\u043b\u044f N<\/i> \u043e\u0442 72 \u0434\u043e 77 \u0432\u043a\u043b\u044e\u0447\u0438\u0442\u0435\u043b\u044c\u043d\u043e.<\/li>\n
              • \u041f\u0440\u0438 N<\/i> = 77 \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u043c D<\/i> = 4 \u043c\u043d\u043e\u0436\u0438\u0442\u0435\u043b\u044f, \u0433\u0435\u043d\u0435\u0440\u0438\u0440\u0443\u0435\u043c \u043e\u0442\u0432\u0435\u0442\u044b \u0434\u043b\u044f N<\/i> \u043e\u0442 78 \u0434\u043e 81 \u0432\u043a\u043b\u044e\u0447\u0438\u0442\u0435\u043b\u044c\u043d\u043e.<\/li>\n
              • \u041f\u0440\u0438 N<\/i> = 78 \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u043c D<\/i> = 7 \u043c\u043d\u043e\u0436\u0438\u0442\u0435\u043b\u0435\u0439, \u0433\u0435\u043d\u0435\u0440\u0438\u0440\u0443\u0435\u043c \u043e\u0442\u0432\u0435\u0442\u044b \u0434\u043b\u044f N<\/i> \u043e\u0442 79 \u0434\u043e 84 \u0432\u043a\u043b\u044e\u0447\u0438\u0442\u0435\u043b\u044c\u043d\u043e.<\/li>\n
              • \u041f\u0440\u0438 N<\/i> = 83 \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u043c D<\/i> = 11 \u043c\u043d\u043e\u0436\u0438\u0442\u0435\u043b\u0435\u0439, \u0433\u0435\u043d\u0435\u0440\u0438\u0440\u0443\u0435\u043c \u043e\u0442\u0432\u0435\u0442\u044b \u0434\u043b\u044f N<\/i> \u043e\u0442 84 \u0434\u043e 93 \u0432\u043a\u043b\u044e\u0447\u0438\u0442\u0435\u043b\u044c\u043d\u043e.<\/li>\n
              • \u041f\u0440\u0438 N<\/i> = 90 \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u043c D<\/i> = 6 \u043c\u043d\u043e\u0436\u0438\u0442\u0435\u043b\u0435\u0439, \u0433\u0435\u043d\u0435\u0440\u0438\u0440\u0443\u0435\u043c \u043e\u0442\u0432\u0435\u0442\u044b \u0434\u043b\u044f N<\/i> \u043e\u0442 91 \u0434\u043e 95 \u0432\u043a\u043b\u044e\u0447\u0438\u0442\u0435\u043b\u044c\u043d\u043e.<\/li>\n
              • \u041f\u0440\u0438 N<\/i> = 95 \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u043c D<\/i> = 9 \u043c\u043d\u043e\u0436\u0438\u0442\u0435\u043b\u0435\u0439, \u0433\u0435\u043d\u0435\u0440\u0438\u0440\u0443\u0435\u043c \u043e\u0442\u0432\u0435\u0442\u044b \u0434\u043b\u044f N<\/i> \u043e\u0442 96 \u0434\u043e 100 (\u0434\u0430\u0436\u0435 \u0434\u043e 104) \u0432\u043a\u043b\u044e\u0447\u0438\u0442\u0435\u043b\u044c\u043d\u043e.<\/li>\n<\/ul>\n

                \u0422\u0435\u043c \u0441\u0430\u043c\u044b\u043c \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u043d\u0430\u0445\u043e\u0434\u0438\u0442 \u0440\u0435\u0448\u0435\u043d\u0438\u044f \u0434\u043b\u044f \u0432\u0441\u0435\u0445 N<\/i> \u2264 100.<\/p>\n

                \u0414\u043e\u043a\u0430\u0437\u0430\u0442\u0435\u043b\u044c\u0441\u0442\u0432\u043e \u043d\u0435\u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e\u0441\u0442\u0438 \u0440\u0435\u0448\u0435\u043d\u0438\u044f \u043f\u0440\u0438 N<\/i> = 4<\/h5>\n

                \u0422\u0430\u043a \u043a\u0430\u043a N<\/i> = 4, \u0442\u043e, \u043f\u043e \u0443\u0441\u043b\u043e\u0432\u0438\u044e \u0437\u0430\u0434\u0430\u0447\u0438, a<\/i> + 1 \u0440\u0430\u0441\u043a\u043b\u0430\u0434\u044b\u0432\u0430\u0435\u0442\u0441\u044f \u043d\u0430 \u0442\u0440\u0438 \u043c\u043d\u043e\u0436\u0438\u0442\u0435\u043b\u044f \u0438\u043b\u0438 \u043c\u0435\u043d\u0435\u0435. \u0427\u0442\u043e\u0431\u044b \u0431\u044b\u043b\u043e, \u0447\u0442\u043e \u0432\u044b\u0447\u0451\u0440\u043a\u0438\u0432\u0430\u0442\u044c, \u043a\u0430\u043a \u043c\u0438\u043d\u0438\u043c\u0443\u043c \u0434\u0432\u0430 \u0438\u0437 \u043d\u0438\u0445 \u0434\u043e\u043b\u0436\u043d\u044b \u043f\u043e\u0432\u0442\u043e\u0440\u044f\u0442\u044c\u0441\u044f. \u0422\u0430\u043a\u0436\u0435, \u043f\u043e \u0443\u0441\u043b\u043e\u0432\u0438\u044e \u0437\u0430\u0434\u0430\u0447\u0438, a<\/i> \u0434\u0435\u043b\u0438\u0442\u0441\u044f \u043d\u0430 b<\/i>, \u0442\u043e \u0435\u0441\u0442\u044c a<\/i> = x<\/i>b<\/i><\/nobr>, x<\/i> > 1<\/nobr>.<\/p>\n

                C\u043d\u0430\u0447\u0430\u043b\u0430 \u0440\u0430\u0437\u0431\u0435\u0440\u0451\u043c \u0432\u0441\u0435 \u0432\u0430\u0440\u0438\u0430\u043d\u0442\u044b \u043d\u0430\u0431\u043e\u0440\u0430 \u0434\u043b\u044f a<\/i> + 1<\/nobr> (\u0438 \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0443\u044e\u0449\u0435\u0433\u043e \u043d\u0430\u0431\u043e\u0440\u0430 \u0434\u043b\u044f b<\/i> + 1<\/nobr>):<\/p>\n

                  \n
                1. u<\/i>2<\/sup>, ~u<\/i>;<\/li>\n
                2. u<\/i>3<\/sup>, ~u<\/i>;<\/li>\n
                3. uv<\/i>2<\/sup>, uv<\/i>;<\/li>\n
                4. u<\/i>3<\/sup>, u<\/i>2<\/sup>.<\/li>\n<\/ol>\n

                  \u0412 \u0441\u043b\u0443\u0447\u0430\u0435 3 a<\/i> + 1 = uv<\/i>2<\/sup><\/nobr>. \u0422\u043e\u0433\u0434\u0430 b<\/i> + 1 = uv<\/i>; x<\/i>b<\/i> + 1 = uv<\/i>2<\/sup><\/nobr>, \u0432\u044b\u0447\u0438\u0442\u0430\u0435\u043c, uv<\/i>(v<\/i> \u2014 1) = b<\/i>(x<\/i> \u2014 1)<\/nobr>. \u0422\u0430\u043a \u043a\u0430\u043a uv<\/i> \u0438 b<\/i> \u0432\u0437\u0430\u0438\u043c\u043d\u043e \u043f\u0440\u043e\u0441\u0442\u044b, \u0442\u043e v<\/i> \u2014 1<\/nobr> \u0434\u0435\u043b\u0438\u0442\u0441\u044f \u043d\u0430 b<\/i>, \u0442\u0430\u043a \u043a\u0430\u043a v<\/i> > 1<\/nobr>, \u0442\u043e v<\/i> \u2014 1 = y<\/i>b<\/i> \u2265 b<\/i><\/nobr>nobr>, v<\/i> \u2265 b<\/i> + 1<\/nobr>. \u0422\u0430\u043a \u043a\u0430\u043a u<\/i> > 1, \u0442\u043e uv<\/i> > v<\/i> \u2265 b<\/i> + <\/nobr>. \u041f\u0440\u043e\u0442\u0438\u0432\u043e\u0440\u0435\u0447\u0438\u0435.<\/nobr><\/p>\n

                  \u0422\u0430\u043a \u043a\u0430\u043a \u0432 \u0434\u0430\u043d\u043d\u043e\u043c \u0440\u0430\u0441\u0441\u0443\u0436\u0434\u0435\u043d\u0438\u0438 \u043d\u0435 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043b\u043e\u0441\u044c \u0442\u043e, \u0447\u0442\u043e u<\/i> \u2260 v<\/i><\/nobr>, \u0442\u043e \u0441\u043b\u0443\u0447\u0430\u0439 a<\/i> + 1= u3<\/sup><\/nobr> \u0438 b<\/i> + 1 = u2<\/sup><\/nobr> \u0440\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0435\u043d \u0430\u0432\u0442\u043e\u043c\u0430\u0442\u0438\u0447\u0435\u0441\u043a\u0438.<\/p>\n

                  \u041e\u0441\u0442\u0430\u043b\u0438\u0441\u044c \u0441\u043b\u0443\u0447\u0430\u0438 1 (u<\/i>2<\/sup>,~u<\/i>) \u0438 2 (u<\/i>3<\/sup>,~u<\/i>). \u0414\u043b\u044f \u043d\u0438\u0445 \u0440\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0438\u043c \u0432\u0430\u0440\u0438\u0430\u043d\u0442\u044b \u043d\u0430\u0431\u043e\u0440\u0430 \u0438\u0437 \u0447\u0435\u0442\u044b\u0440\u0451\u0445 \u043c\u043d\u043e\u0436\u0438\u0442\u0435\u043b\u0435\u0439 \u0434\u043b\u044f a<\/i> \u0438 c\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0443\u044e\u0449\u0435\u0433\u043e \u0438\u043c \u043d\u0430\u0431\u043e\u0440\u0430 \u0434\u043b\u044f b<\/i>.<\/p>\n

                  I. a<\/i> = x<\/i>2<\/sup>y<\/i>z<\/i>, b<\/i> = x<\/i>y<\/i>z<\/i>; <\/p>\n

                  II. a<\/i> = x<\/i>2<\/sup>y<\/i>2<\/sup>, b<\/i> = x<\/i>y<\/i>2<\/sup>;<\/p>\n

                  III. a<\/i> = x<\/i>3<\/sup>y<\/i>, b<\/i> = x<\/i>2<\/sup>y<\/i>;<\/p>\n

                  IV. a<\/i> = x<\/i>4<\/sup>, b<\/i> = x<\/i>3<\/sup>;<\/p>\n

                  V. \u0430 = x<\/i>2<\/sup>y<\/i>2<\/sup>, b<\/i> = x<\/i>y<\/i>;<\/p>\n

                  VI. a<\/i> = x<\/i>4<\/sup>, b<\/i> = x<\/i>2<\/sup>;<\/p>\n

                  VII. a<\/i> = x<\/i>3<\/sup>y<\/i>, b<\/i> = x<\/i>y<\/i>;<\/p>\n

                  VIII. a<\/i> = x<\/i>4<\/sup>, b<\/i> = x<\/i>.<\/p>\n

                  \u0412\u0430\u0440\u0438\u0430\u043d\u0442\u044b II-IV \u043f\u043e\u043b\u0443\u0447\u0430\u044e\u0442\u0441\u044f \u0438\u0437 \u0432\u0430\u0440\u0438\u0430\u043d\u0442\u0430 I \u043f\u0443\u0442\u0451\u043c \u043f\u043e\u0434\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0438 z<\/i> = y<\/i>, z<\/i> = x<\/i> \u0438 z<\/i> = y<\/i> = x<\/i><\/nobr> \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0435\u043d\u043d\u043e. \u0410\u043d\u0430\u043b\u043e\u0433\u0438\u0447\u043d\u043e, \u0432\u0430\u0440\u0438\u0430\u043d\u0442 VI \u0435\u0441\u0442\u044c \u0447\u0430\u0441\u0442\u043d\u044b\u0439 \u0441\u043b\u0443\u0447\u0430\u0439 \u0432\u0430\u0440\u0438\u0430\u043d\u0442\u0430 V.<\/p>\n

                  \u0412 \u0432\u0430\u0440\u0438\u0430\u043d\u0442\u0435 I<\/i> \u0437\u0430\u043c\u0435\u043d\u0438\u043c y<\/i>z<\/i> \u043d\u0430 t<\/i>. <\/p>\n

                  1. x<\/i>2<\/sup>t<\/i> + 1 = v<\/i>2<\/sup>, x<\/i>t<\/i> + 1 = v<\/i>, \u043e\u0442\u043a\u0443\u0434\u0430 x<\/i>2<\/sup>t<\/i> + 1 = x<\/i>2<\/sup>t<\/i>2<\/sup> + 2x<\/i>t<\/i> + 1. \u0422\u0430\u043a \u043a\u0430\u043a \u0432\u0441\u0435 \u0441\u043b\u0430\u0433\u0430\u0435\u043c\u044b\u0435 \u043f\u043e\u043b\u043e\u0436\u0438\u0442\u0435\u043b\u044c\u043d\u044b \u0438 x<\/i>2<\/sup>t<\/i>2<\/sup> > x<\/i>2<\/sup>t<\/i> (\u0442\u0430\u043a \u043a\u0430\u043a t<\/i> > 1), \u0442\u043e \u043f\u0440\u0430\u0432\u0430\u044f \u0447\u0430\u0441\u0442\u044c \u0431\u043e\u043b\u044c\u0448\u0435 \u043b\u0435\u0432\u043e\u0439.<\/p>\n

                  2. x<\/i>2<\/sup>t<\/i> + 1 = v3<\/sup>, x<\/i>t<\/i> + 1 = v<\/i>. \u0410\u043d\u0430\u043b\u043e\u0433\u0438\u0447\u043d\u043e\u0439 \u043f\u043e\u0434\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u043e\u0439 \u0438 \u0440\u0430\u0441\u043a\u0440\u044b\u0442\u0438\u0435\u043c \u0441\u043a\u043e\u0431\u043e\u043a \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u043c x<\/i>2<\/sup>t<\/i> = x<\/i>^3t<\/i>3<\/sup> + 3x<\/i>2<\/sup>t<\/i>2<\/sup> + 3x<\/i>t<\/i><\/nobr>, \u0432\u0441\u0435 \u0441\u043b\u0430\u0433\u0430\u0435\u043c\u044b\u0435 \u043f\u043e\u043b\u043e\u0436\u0438\u0442\u0435\u043b\u044c\u043d\u044b\u0435, x<\/i>2<\/sup>t<\/i> < x<\/i>3<\/sup>t<\/i>3<\/sup>.<\/p>\n

                  \u0412\u0430\u0440\u0438\u0430\u043d\u0442 V<\/i><\/p>\n

                  1. x<\/i>2<\/sup>y<\/i>2<\/sup> + 1 = v2<\/sup>. \u0421\u0440\u0430\u0437\u0443 \u043d\u0435 \u0431\u044b\u0432\u0430\u0435\u0442 \u043f\u0440\u0438 \u0446\u0435\u043b\u044b\u0445 x<\/i>, y<\/i>, v<\/i> > 1.<\/p>\n

                  2. x<\/i>2<\/sup>y<\/i>2<\/sup> + 1= v3<\/sup>, x<\/i>y<\/i> + 1 = v<\/i>. \u041f\u0440\u0438 \u043f\u043e\u0434\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0435 \u0438 \u043f\u0440\u0438\u0432\u0435\u0434\u0435\u043d\u0438\u0438 \u043f\u043e\u0434\u043e\u0431\u043d\u044b\u0445 \u043f\u043e\u043b\u0443\u0447\u0438\u043c, \u0447\u0442\u043e \u0441\u0443\u043c\u043c\u0430 (x<\/i>y<\/i>)3<\/sup> + 2(x<\/i>y<\/i>)2<\/sup> + 3x<\/i>y<\/i><\/nobr> \u0440\u0430\u0432\u043d\u0430 0, \u0447\u0442\u043e \u043d\u0435\u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e \u043f\u0440\u0438 x<\/i>,y<\/i> > 1.<\/p>\n

                  \u0412\u0430\u0440\u0438\u0430\u043d\u0442 VII<\/i><\/p>\n

                  1. x<\/i>3<\/sup>y<\/i> + 1 = v2<\/sup>, x<\/i>y<\/i> + 1 = v, \u043f\u0435\u0440\u0435\u043f\u0438\u0448\u0435\u043c \u043a\u0430\u043a x<\/i>3<\/sup>y<\/i> + 1 = x<\/i>2<\/sup>y<\/i>2<\/sup> + 2x<\/i>y<\/i> + 1<\/nobr> \u0438 \u0437\u0430\u0442\u0435\u043c \u043a\u0430\u043a x<\/i>y<\/i>(x<\/i>2<\/sup> \u2014 x<\/i>y<\/i>) = 2<\/nobr>. \u041f\u043e\u043b\u0443\u0447\u0430\u0435\u0442\u0441\u044f, \u0447\u0442\u043e 2 \u0434\u0435\u043b\u0438\u0442\u0441\u044f \u043d\u0430 x<\/i>y<\/i>, \u0447\u0435\u0433\u043e \u043f\u0440\u0438 x<\/i> > 1 \u0438 y<\/i> > 1 \u043d\u0435 \u043c\u043e\u0436\u0435\u0442 \u0431\u044b\u0442\u044c.<\/p>\n

                  2. x<\/i>3<\/sup>y<\/i> + 1 = v3<\/sup>, x<\/i>y<\/i> + 1 = v<\/i>. \u041f\u043e\u0434\u0441\u0442\u0430\u0432\u043b\u044f\u0435\u043c, \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u043c, \u0447\u0442\u043e x<\/i>3<\/sup>y<\/i> = x<\/i>3<\/sup>y<\/i>3<\/sup>+ …<\/nobr> (\u043c\u043d\u043e\u0433\u043e\u0442\u043e\u0447\u0438\u0435\u043c \u043e\u0431\u043e\u0437\u043d\u0430\u0447\u0435\u043d\u044b \u0437\u0430\u0432\u0435\u0434\u043e\u043c\u043e \u043f\u043e\u043b\u043e\u0436\u0438\u0442\u0435\u043b\u044c\u043d\u044b\u0435 \u0447\u0438\u0441\u043b\u0430), \u0447\u0442\u043e \u043f\u0440\u0438 y<\/i> > 1 \u043d\u0435\u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e.<\/p>\n

                  \u0412\u0430\u0440\u0438\u0430\u043d\u0442 VIII<\/i><\/p>\n

                  \u041f\u0443\u0441\u0442\u044c x<\/i>4<\/sup> + 1 \u0434\u0435\u043b\u0438\u0442\u0441\u044f \u043d\u0430 x<\/i> + 1. \u041d\u043e x<\/i>4<\/sup> + 1 = (x<\/i> + 1)(x<\/i> \u2014 1)(x<\/i>2<\/sup> + 1) + 2<\/nobr>, \u0442\u043e \u0435\u0441\u0442\u044c \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u043c, \u0447\u0442\u043e 2 \u0434\u0435\u043b\u0438\u0442\u0441\u044f \u043d\u0430 x<\/i> + 1. \u041f\u0440\u043e\u0442\u0438\u0432\u043e\u0440\u0435\u0447\u0438\u0435 \u0441 \u0442\u0435\u043c, \u0447\u0442\u043e x<\/i> > 1.<\/p>\n

                  \u041c\u044b \u0440\u0430\u0437\u043e\u0431\u0440\u0430\u043b\u0438 \u0432\u0441\u0435 \u0441\u043b\u0443\u0447\u0430\u0438 \u0438 \u0432\u0435\u0437\u0434\u0435 \u043f\u0440\u0438\u0448\u043b\u0438 \u043a \u043f\u0440\u043e\u0442\u0438\u0432\u043e\u0440\u0435\u0447\u0438\u044e, \u0442\u043e \u0435\u0441\u0442\u044c \u043f\u0440\u0438 N<\/i> = 4 \u0440\u0435\u0448\u0435\u043d\u0438\u044f \u043d\u0435 \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u0435\u0442.<\/p>\n

                  \u0417\u0430\u0434\u0430\u0447\u0430 F. \u0417\u0435\u0431\u0440\u0430 \u0413\u0438\u043f\u043f\u043e \u0438 \u043f\u043e\u043b\u043e\u0441\u043a\u0438<\/h4>\n

                  \u0410\u0432\u0442\u043e\u0440 \u0437\u0430\u0434\u0430\u0447\u0438 \u0438 \u0440\u0430\u0431\u043e\u0440\u0430 \u2014\u00a0rng58 (Makoto Soejima)<\/i>
                  \u0418\u043c\u044f \u0432\u0445\u043e\u0434\u043d\u043e\u0433\u043e \u0444\u0430\u0439\u043b\u0430<\/u>: stdin
                  \u0418\u043c\u044f \u0432\u044b\u0445\u043e\u0434\u043d\u043e\u0433\u043e \u0444\u0430\u0439\u043b\u0430<\/u>: stdout
                  \u041e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u0438\u0435 \u043f\u043e \u0432\u0440\u0435\u043c\u0435\u043d\u0438<\/u>: 2 \u0441\u0435\u043a\u0443\u043d\u0434
                  \u041e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u0438\u0435 \u043f\u043e \u043f\u0430\u043c\u044f\u0442\u0438<\/u>: 512 \u043c\u0435\u0433\u0430\u0431\u0430\u0439\u0442<\/p>\n

                  \u0423 \u0437\u0435\u0431\u0440\u044b \u0413\u0438\u043f\u043f\u043e \u0435\u0441\u0442\u044c 1018<\/sup> \u043f\u043e\u043b\u043e\u0441\u043e\u043a, \u0437\u0430\u043d\u0443\u043c\u0435\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u0445 \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u044b\u043c\u0438 \u0446\u0435\u043b\u044b\u043c\u0438 \u0447\u0438\u0441\u043b\u0430\u043c\u0438 \u043e\u0442 0 \u0434\u043e 1018<\/sup> \u2014 1. \u0412 \u043c\u043e\u043c\u0435\u043d\u0442 \u0432\u0440\u0435\u043c\u0435\u043d\u0438 0 \u0442\u043e\u043b\u044c\u043a\u043e \u043f\u043e\u043b\u043e\u0441\u043a\u0430 \u0441 \u043d\u043e\u043c\u0435\u0440\u043e\u043c 5\u22c5 1017<\/sup> \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u0447\u0451\u0440\u043d\u043e\u0439, \u043e\u0441\u0442\u0430\u043b\u044c\u043d\u044b\u0435 \u044f\u0432\u043b\u044f\u044e\u0442\u0441\u044f \u0431\u0435\u043b\u044b\u043c\u0438. \u0412 \u043c\u043e\u043c\u0435\u043d\u0442 \u0432\u0440\u0435\u043c\u0435\u043d\u0438 t<\/i> (t<\/i> > 0)<\/nobr> \u0446\u0432\u0435\u0442 \u043f\u043e\u043b\u043e\u0441\u043e\u043a \u0443\u0434\u043e\u0432\u043b\u0435\u0442\u0432\u043e\u0440\u044f\u0435\u0442 \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u043c \u043f\u0440\u0430\u0432\u0438\u043b\u0430\u043c:<\/p>\n