{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"小明是一位有竞争力的程序员。今年,他将赢得国际信息学奥林匹克奖。但这并不像听起来那么容易:小明现在面临的问题是找到前往奥林匹克运动会的最便宜的方式。\u003cp\u003e\n\n小明知道n个机场。所有的机场都位于一条直线上。每个机场的ID从1到n是唯一的,小明的房子位于ID为a的机场旁边,奥林匹克公园的位置位于ID为b的机场旁边。小明的房子和奥林匹克竞赛场所可能位于同一机场附近。\u003cp\u003e\n\n为了到达奥运会,小明可以在任何一对机场之间任意飞行多次,但是他必须在机场a处开始其航线并在机场b处结束。\u003cp\u003e\n\n每个机场属于两个公司之一。如果两个机场属于同一公司,则从机场i到机场j的飞行成本为零,如果它们属于不同的公司则成本为| i-j |。\u003cp\u003e\n\n打印小明到达奥运会所要支付的最低费用。"}},{"title":"Input","value":{"format":"HTML","content":"第一行包含三个整数n,a和b(1≤n≤10\u003csup\u003e5\u003c/sup\u003e,1≤a,b≤n)—机场数量,小明从其始发的航线的机场ID和他必须达到的目标机场的ID。\u003cp\u003e\n\n第二行包含一个长度为n的字符串,该字符串仅包含字符0和1。如果该字符串中的第i个字符为0,则第i个机场属于第一家公司,否则属于第二家公司。\u003cp\u003e"}},{"title":"Output","value":{"format":"HTML","content":"打印单个整数-小明参加奥林匹克运动会必须支付的最低费用。\u003cp\u003e"}},{"title":"Examples","value":{"format":"HTML","content":"\u003cdiv class\u003d\"sample-test\"\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e\n \u003cpre\u003e4 1 4\u003cbr\u003e1010\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e\n \u003cpre\u003e1\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e\n \u003cpre\u003e5 5 2\u003cbr\u003e10110\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e\n \u003cpre\u003e0\u003c/pre\u003e\n \u003c/div\u003e\n\u003c/div\u003e"}},{"title":"Note","value":{"format":"HTML","content":"在第一个示例中,小明首先可以飞往机场2并支付| 1-2 | \u003d 1(因为机场属于不同的公司),然后免费从机场2飞到机场4(因为机场属于同一公司)。 因此,整个飞行的费用等于1。不可能免费获得奥运会,所以答案等于1。\u003cp\u003e\n\n在第二个示例中,小明可以从机场5直接飞往机场2,因为它们属于同一公司。"}}]}