{"trustable":true,"prependHtml":"\u003clink rel\u003dstylesheet href\u003d\u0027https://static.toph.co/css/katex.css\u0027\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eRay and Evangeline are playing a game named \"The Lucky Dice\". In this game, each player tosses up an \u003cspan class\u003d\"katex\"\u003e\u003cspan class\u003d\"katex-mathml\"\u003e\u003cmath xmlns\u003d\"http://www.w3.org/1998/Math/MathML\"\u003e\u003csemantics\u003e\u003cmrow\u003e\u003cmi\u003en\u003c/mi\u003e\u003c/mrow\u003e\u003cannotation encoding\u003d\"application/x-tex\"\u003en\u003c/annotation\u003e\u003c/semantics\u003e\u003c/math\u003e\u003c/span\u003e\u003cspan class\u003d\"katex-html\" aria-hidden\u003d\"true\"\u003e\u003cspan class\u003d\"base\"\u003e\u003cspan class\u003d\"strut\" style\u003d\"height:.43056em;vertical-align:0\"\u003e\u003c/span\u003e\u003cspan class\u003d\"mord mathnormal\"\u003en\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e sided special fair dice\u0027 alternatively. This continues for \u003cspan class\u003d\"katex\"\u003e\u003cspan class\u003d\"katex-mathml\"\u003e\u003cmath xmlns\u003d\"http://www.w3.org/1998/Math/MathML\"\u003e\u003csemantics\u003e\u003cmrow\u003e\u003cmi\u003ek\u003c/mi\u003e\u003c/mrow\u003e\u003cannotation encoding\u003d\"application/x-tex\"\u003ek\u003c/annotation\u003e\u003c/semantics\u003e\u003c/math\u003e\u003c/span\u003e\u003cspan class\u003d\"katex-html\" aria-hidden\u003d\"true\"\u003e\u003cspan class\u003d\"base\"\u003e\u003cspan class\u003d\"strut\" style\u003d\"height:.69444em;vertical-align:0\"\u003e\u003c/span\u003e\u003cspan class\u003d\"mord mathnormal\" style\u003d\"margin-right:.03148em\"\u003ek\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e turns. In each turn two players both roll the dice once. Then the players add all the numbers they got and the person with the higher sum wins.\u003c/p\u003e\u003cp\u003eA fair dice is a dice that has n sides and each side has the same probability of coming up while tossed up. An \u003cspan class\u003d\"katex\"\u003e\u003cspan class\u003d\"katex-mathml\"\u003e\u003cmath xmlns\u003d\"http://www.w3.org/1998/Math/MathML\"\u003e\u003csemantics\u003e\u003cmrow\u003e\u003cmi\u003en\u003c/mi\u003e\u003c/mrow\u003e\u003cannotation encoding\u003d\"application/x-tex\"\u003en\u003c/annotation\u003e\u003c/semantics\u003e\u003c/math\u003e\u003c/span\u003e\u003cspan class\u003d\"katex-html\" aria-hidden\u003d\"true\"\u003e\u003cspan class\u003d\"base\"\u003e\u003cspan class\u003d\"strut\" style\u003d\"height:.43056em;vertical-align:0\"\u003e\u003c/span\u003e\u003cspan class\u003d\"mord mathnormal\"\u003en\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e sided special fair dice\u0027 is a fair dice which has \u003cspan class\u003d\"katex\"\u003e\u003cspan class\u003d\"katex-mathml\"\u003e\u003cmath xmlns\u003d\"http://www.w3.org/1998/Math/MathML\"\u003e\u003csemantics\u003e\u003cmrow\u003e\u003cmi\u003eL\u003c/mi\u003e\u003c/mrow\u003e\u003cannotation encoding\u003d\"application/x-tex\"\u003eL\u003c/annotation\u003e\u003c/semantics\u003e\u003c/math\u003e\u003c/span\u003e\u003cspan class\u003d\"katex-html\" aria-hidden\u003d\"true\"\u003e\u003cspan class\u003d\"base\"\u003e\u003cspan class\u003d\"strut\" style\u003d\"height:.68333em;vertical-align:0\"\u003e\u003c/span\u003e\u003cspan class\u003d\"mord mathnormal\"\u003eL\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e, \u003cspan class\u003d\"katex\"\u003e\u003cspan class\u003d\"katex-mathml\"\u003e\u003cmath xmlns\u003d\"http://www.w3.org/1998/Math/MathML\"\u003e\u003csemantics\u003e\u003cmrow\u003e\u003cmi\u003eL\u003c/mi\u003e\u003cmo\u003e+\u003c/mo\u003e\u003cmn\u003e1\u003c/mn\u003e\u003c/mrow\u003e\u003cannotation encoding\u003d\"application/x-tex\"\u003eL+1\u003c/annotation\u003e\u003c/semantics\u003e\u003c/math\u003e\u003c/span\u003e\u003cspan class\u003d\"katex-html\" aria-hidden\u003d\"true\"\u003e\u003cspan class\u003d\"base\"\u003e\u003cspan class\u003d\"strut\" style\u003d\"height:.76666em;vertical-align:-.08333em\"\u003e\u003c/span\u003e\u003cspan class\u003d\"mord mathnormal\"\u003eL\u003c/span\u003e\u003cspan class\u003d\"mspace\" style\u003d\"margin-right:.2222222222222222em\"\u003e\u003c/span\u003e\u003cspan class\u003d\"mbin\"\u003e+\u003c/span\u003e\u003cspan class\u003d\"mspace\" style\u003d\"margin-right:.2222222222222222em\"\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan class\u003d\"base\"\u003e\u003cspan class\u003d\"strut\" style\u003d\"height:.64444em;vertical-align:0\"\u003e\u003c/span\u003e\u003cspan class\u003d\"mord\"\u003e1\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e, \u003cspan class\u003d\"katex\"\u003e\u003cspan class\u003d\"katex-mathml\"\u003e\u003cmath xmlns\u003d\"http://www.w3.org/1998/Math/MathML\"\u003e\u003csemantics\u003e\u003cmrow\u003e\u003cmi\u003eL\u003c/mi\u003e\u003cmo\u003e+\u003c/mo\u003e\u003cmn\u003e2\u003c/mn\u003e\u003c/mrow\u003e\u003cannotation encoding\u003d\"application/x-tex\"\u003eL+2\u003c/annotation\u003e\u003c/semantics\u003e\u003c/math\u003e\u003c/span\u003e\u003cspan class\u003d\"katex-html\" aria-hidden\u003d\"true\"\u003e\u003cspan class\u003d\"base\"\u003e\u003cspan class\u003d\"strut\" style\u003d\"height:.76666em;vertical-align:-.08333em\"\u003e\u003c/span\u003e\u003cspan class\u003d\"mord mathnormal\"\u003eL\u003c/span\u003e\u003cspan class\u003d\"mspace\" style\u003d\"margin-right:.2222222222222222em\"\u003e\u003c/span\u003e\u003cspan class\u003d\"mbin\"\u003e+\u003c/span\u003e\u003cspan class\u003d\"mspace\" style\u003d\"margin-right:.2222222222222222em\"\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan class\u003d\"base\"\u003e\u003cspan class\u003d\"strut\" style\u003d\"height:.64444em;vertical-align:0\"\u003e\u003c/span\u003e\u003cspan class\u003d\"mord\"\u003e2\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e, \u003cspan class\u003d\"katex\"\u003e\u003cspan class\u003d\"katex-mathml\"\u003e\u003cmath xmlns\u003d\"http://www.w3.org/1998/Math/MathML\"\u003e\u003csemantics\u003e\u003cmrow\u003e\u003cmi\u003eL\u003c/mi\u003e\u003cmo\u003e+\u003c/mo\u003e\u003cmn\u003e3\u003c/mn\u003e\u003c/mrow\u003e\u003cannotation encoding\u003d\"application/x-tex\"\u003eL+3\u003c/annotation\u003e\u003c/semantics\u003e\u003c/math\u003e\u003c/span\u003e\u003cspan class\u003d\"katex-html\" aria-hidden\u003d\"true\"\u003e\u003cspan class\u003d\"base\"\u003e\u003cspan class\u003d\"strut\" style\u003d\"height:.76666em;vertical-align:-.08333em\"\u003e\u003c/span\u003e\u003cspan class\u003d\"mord mathnormal\"\u003eL\u003c/span\u003e\u003cspan class\u003d\"mspace\" style\u003d\"margin-right:.2222222222222222em\"\u003e\u003c/span\u003e\u003cspan class\u003d\"mbin\"\u003e+\u003c/span\u003e\u003cspan class\u003d\"mspace\" style\u003d\"margin-right:.2222222222222222em\"\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan class\u003d\"base\"\u003e\u003cspan class\u003d\"strut\" style\u003d\"height:.64444em;vertical-align:0\"\u003e\u003c/span\u003e\u003cspan class\u003d\"mord\"\u003e3\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e, ..., \u003cspan class\u003d\"katex\"\u003e\u003cspan class\u003d\"katex-mathml\"\u003e\u003cmath xmlns\u003d\"http://www.w3.org/1998/Math/MathML\"\u003e\u003csemantics\u003e\u003cmrow\u003e\u003cmi\u003eL\u003c/mi\u003e\u003cmo\u003e+\u003c/mo\u003e\u003cmi\u003en\u003c/mi\u003e\u003cmo\u003e−\u003c/mo\u003e\u003cmn\u003e1\u003c/mn\u003e\u003c/mrow\u003e\u003cannotation encoding\u003d\"application/x-tex\"\u003eL+n-1\u003c/annotation\u003e\u003c/semantics\u003e\u003c/math\u003e\u003c/span\u003e\u003cspan class\u003d\"katex-html\" aria-hidden\u003d\"true\"\u003e\u003cspan class\u003d\"base\"\u003e\u003cspan class\u003d\"strut\" style\u003d\"height:.76666em;vertical-align:-.08333em\"\u003e\u003c/span\u003e\u003cspan class\u003d\"mord mathnormal\"\u003eL\u003c/span\u003e\u003cspan class\u003d\"mspace\" style\u003d\"margin-right:.2222222222222222em\"\u003e\u003c/span\u003e\u003cspan class\u003d\"mbin\"\u003e+\u003c/span\u003e\u003cspan class\u003d\"mspace\" style\u003d\"margin-right:.2222222222222222em\"\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan class\u003d\"base\"\u003e\u003cspan class\u003d\"strut\" style\u003d\"height:.66666em;vertical-align:-.08333em\"\u003e\u003c/span\u003e\u003cspan class\u003d\"mord mathnormal\"\u003en\u003c/span\u003e\u003cspan class\u003d\"mspace\" style\u003d\"margin-right:.2222222222222222em\"\u003e\u003c/span\u003e\u003cspan class\u003d\"mbin\"\u003e−\u003c/span\u003e\u003cspan class\u003d\"mspace\" style\u003d\"margin-right:.2222222222222222em\"\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan class\u003d\"base\"\u003e\u003cspan class\u003d\"strut\" style\u003d\"height:.64444em;vertical-align:0\"\u003e\u003c/span\u003e\u003cspan class\u003d\"mord\"\u003e1\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e written on its \u003cspan class\u003d\"katex\"\u003e\u003cspan class\u003d\"katex-mathml\"\u003e\u003cmath xmlns\u003d\"http://www.w3.org/1998/Math/MathML\"\u003e\u003csemantics\u003e\u003cmrow\u003e\u003cmi\u003en\u003c/mi\u003e\u003c/mrow\u003e\u003cannotation encoding\u003d\"application/x-tex\"\u003en\u003c/annotation\u003e\u003c/semantics\u003e\u003c/math\u003e\u003c/span\u003e\u003cspan class\u003d\"katex-html\" aria-hidden\u003d\"true\"\u003e\u003cspan class\u003d\"base\"\u003e\u003cspan class\u003d\"strut\" style\u003d\"height:.43056em;vertical-align:0\"\u003e\u003c/span\u003e\u003cspan class\u003d\"mord mathnormal\"\u003en\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e sides.\u003c/p\u003e\u003cp\u003eThey invited you to watch their game. But as it can be boring just to sit there, they want you to take part too. So, As they play you\u0027ll try to guess the sum of all dice tosses (you\u0027ll guess before the first dice being tossed). You are desperate to win this challenge.\u003c/p\u003e\u003cp\u003eCan you find out what guess will give you the most chance of winning?\u003c/p\u003e\u003ch2\u003eInput\u003c/h2\u003e\u003cp\u003eInput starts with an integer \u003cspan class\u003d\"katex\"\u003e\u003cspan class\u003d\"katex-mathml\"\u003e\u003cmath xmlns\u003d\"http://www.w3.org/1998/Math/MathML\"\u003e\u003csemantics\u003e\u003cmrow\u003e\u003cmi\u003eT\u003c/mi\u003e\u003c/mrow\u003e\u003cannotation encoding\u003d\"application/x-tex\"\u003eT\u003c/annotation\u003e\u003c/semantics\u003e\u003c/math\u003e\u003c/span\u003e\u003cspan class\u003d\"katex-html\" aria-hidden\u003d\"true\"\u003e\u003cspan class\u003d\"base\"\u003e\u003cspan class\u003d\"strut\" style\u003d\"height:.68333em;vertical-align:0\"\u003e\u003c/span\u003e\u003cspan class\u003d\"mord mathnormal\" style\u003d\"margin-right:.13889em\"\u003eT\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e (\u003cspan class\u003d\"katex\"\u003e\u003cspan class\u003d\"katex-mathml\"\u003e\u003cmath xmlns\u003d\"http://www.w3.org/1998/Math/MathML\"\u003e\u003csemantics\u003e\u003cmrow\u003e\u003cmn\u003e0\u003c/mn\u003e\u003cmo\u003e\u0026lt;\u003c/mo\u003e\u003cmi\u003eT\u003c/mi\u003e\u003cmo\u003e\u0026lt;\u003c/mo\u003e\u003cmn\u003e11\u003c/mn\u003e\u003c/mrow\u003e\u003cannotation encoding\u003d\"application/x-tex\"\u003e0 \u0026lt; T \u0026lt; 11\u003c/annotation\u003e\u003c/semantics\u003e\u003c/math\u003e\u003c/span\u003e\u003cspan class\u003d\"katex-html\" aria-hidden\u003d\"true\"\u003e\u003cspan class\u003d\"base\"\u003e\u003cspan class\u003d\"strut\" style\u003d\"height:.68354em;vertical-align:-.0391em\"\u003e\u003c/span\u003e\u003cspan class\u003d\"mord\"\u003e0\u003c/span\u003e\u003cspan class\u003d\"mspace\" style\u003d\"margin-right:.2777777777777778em\"\u003e\u003c/span\u003e\u003cspan class\u003d\"mrel\"\u003e\u0026lt;\u003c/span\u003e\u003cspan class\u003d\"mspace\" style\u003d\"margin-right:.2777777777777778em\"\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan class\u003d\"base\"\u003e\u003cspan class\u003d\"strut\" style\u003d\"height:.72243em;vertical-align:-.0391em\"\u003e\u003c/span\u003e\u003cspan class\u003d\"mord mathnormal\" style\u003d\"margin-right:.13889em\"\u003eT\u003c/span\u003e\u003cspan class\u003d\"mspace\" style\u003d\"margin-right:.2777777777777778em\"\u003e\u003c/span\u003e\u003cspan class\u003d\"mrel\"\u003e\u0026lt;\u003c/span\u003e\u003cspan class\u003d\"mspace\" style\u003d\"margin-right:.2777777777777778em\"\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan class\u003d\"base\"\u003e\u003cspan class\u003d\"strut\" style\u003d\"height:.64444em;vertical-align:0\"\u003e\u003c/span\u003e\u003cspan class\u003d\"mord\"\u003e11\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e), denoting number of test cases.\u003c/p\u003e\u003cp\u003eThe next \u003cspan class\u003d\"katex\"\u003e\u003cspan class\u003d\"katex-mathml\"\u003e\u003cmath xmlns\u003d\"http://www.w3.org/1998/Math/MathML\"\u003e\u003csemantics\u003e\u003cmrow\u003e\u003cmi\u003eT\u003c/mi\u003e\u003c/mrow\u003e\u003cannotation encoding\u003d\"application/x-tex\"\u003eT\u003c/annotation\u003e\u003c/semantics\u003e\u003c/math\u003e\u003c/span\u003e\u003cspan class\u003d\"katex-html\" aria-hidden\u003d\"true\"\u003e\u003cspan class\u003d\"base\"\u003e\u003cspan class\u003d\"strut\" style\u003d\"height:.68333em;vertical-align:0\"\u003e\u003c/span\u003e\u003cspan class\u003d\"mord mathnormal\" style\u003d\"margin-right:.13889em\"\u003eT\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e lines contains three integers \u003cspan class\u003d\"katex\"\u003e\u003cspan class\u003d\"katex-mathml\"\u003e\u003cmath xmlns\u003d\"http://www.w3.org/1998/Math/MathML\"\u003e\u003csemantics\u003e\u003cmrow\u003e\u003cmi\u003en\u003c/mi\u003e\u003c/mrow\u003e\u003cannotation encoding\u003d\"application/x-tex\"\u003en\u003c/annotation\u003e\u003c/semantics\u003e\u003c/math\u003e\u003c/span\u003e\u003cspan class\u003d\"katex-html\" aria-hidden\u003d\"true\"\u003e\u003cspan class\u003d\"base\"\u003e\u003cspan class\u003d\"strut\" style\u003d\"height:.43056em;vertical-align:0\"\u003e\u003c/span\u003e\u003cspan class\u003d\"mord mathnormal\"\u003en\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e, \u003cspan class\u003d\"katex\"\u003e\u003cspan class\u003d\"katex-mathml\"\u003e\u003cmath xmlns\u003d\"http://www.w3.org/1998/Math/MathML\"\u003e\u003csemantics\u003e\u003cmrow\u003e\u003cmi\u003ek\u003c/mi\u003e\u003c/mrow\u003e\u003cannotation encoding\u003d\"application/x-tex\"\u003ek\u003c/annotation\u003e\u003c/semantics\u003e\u003c/math\u003e\u003c/span\u003e\u003cspan class\u003d\"katex-html\" aria-hidden\u003d\"true\"\u003e\u003cspan class\u003d\"base\"\u003e\u003cspan class\u003d\"strut\" style\u003d\"height:.69444em;vertical-align:0\"\u003e\u003c/span\u003e\u003cspan class\u003d\"mord mathnormal\" style\u003d\"margin-right:.03148em\"\u003ek\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e, \u003cspan class\u003d\"katex\"\u003e\u003cspan class\u003d\"katex-mathml\"\u003e\u003cmath xmlns\u003d\"http://www.w3.org/1998/Math/MathML\"\u003e\u003csemantics\u003e\u003cmrow\u003e\u003cmi\u003eL\u003c/mi\u003e\u003c/mrow\u003e\u003cannotation encoding\u003d\"application/x-tex\"\u003eL\u003c/annotation\u003e\u003c/semantics\u003e\u003c/math\u003e\u003c/span\u003e\u003cspan class\u003d\"katex-html\" aria-hidden\u003d\"true\"\u003e\u003cspan class\u003d\"base\"\u003e\u003cspan class\u003d\"strut\" style\u003d\"height:.68333em;vertical-align:0\"\u003e\u003c/span\u003e\u003cspan class\u003d\"mord mathnormal\"\u003eL\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e (\u003cspan class\u003d\"katex\"\u003e\u003cspan class\u003d\"katex-mathml\"\u003e\u003cmath xmlns\u003d\"http://www.w3.org/1998/Math/MathML\"\u003e\u003csemantics\u003e\u003cmrow\u003e\u003cmn\u003e0\u003c/mn\u003e\u003cmo\u003e\u0026lt;\u003c/mo\u003e\u003cmi\u003en\u003c/mi\u003e\u003cmo separator\u003d\"true\"\u003e,\u003c/mo\u003e\u003cmi\u003ek\u003c/mi\u003e\u003cmo separator\u003d\"true\"\u003e,\u003c/mo\u003e\u003cmi\u003el\u003c/mi\u003e\u003cmo\u003e\u0026lt;\u003c/mo\u003e\u003cmn\u003e1\u003c/mn\u003e\u003cmsup\u003e\u003cmn\u003e0\u003c/mn\u003e\u003cmn\u003e12\u003c/mn\u003e\u003c/msup\u003e\u003c/mrow\u003e\u003cannotation encoding\u003d\"application/x-tex\"\u003e0 \u0026lt; n,k,l \u0026lt; 10^{12}\u003c/annotation\u003e\u003c/semantics\u003e\u003c/math\u003e\u003c/span\u003e\u003cspan class\u003d\"katex-html\" aria-hidden\u003d\"true\"\u003e\u003cspan class\u003d\"base\"\u003e\u003cspan class\u003d\"strut\" style\u003d\"height:.68354em;vertical-align:-.0391em\"\u003e\u003c/span\u003e\u003cspan class\u003d\"mord\"\u003e0\u003c/span\u003e\u003cspan class\u003d\"mspace\" style\u003d\"margin-right:.2777777777777778em\"\u003e\u003c/span\u003e\u003cspan class\u003d\"mrel\"\u003e\u0026lt;\u003c/span\u003e\u003cspan class\u003d\"mspace\" style\u003d\"margin-right:.2777777777777778em\"\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan class\u003d\"base\"\u003e\u003cspan class\u003d\"strut\" style\u003d\"height:.8888799999999999em;vertical-align:-.19444em\"\u003e\u003c/span\u003e\u003cspan class\u003d\"mord mathnormal\"\u003en\u003c/span\u003e\u003cspan class\u003d\"mpunct\"\u003e,\u003c/span\u003e\u003cspan class\u003d\"mspace\" style\u003d\"margin-right:.16666666666666666em\"\u003e\u003c/span\u003e\u003cspan class\u003d\"mord mathnormal\" style\u003d\"margin-right:.03148em\"\u003ek\u003c/span\u003e\u003cspan class\u003d\"mpunct\"\u003e,\u003c/span\u003e\u003cspan class\u003d\"mspace\" style\u003d\"margin-right:.16666666666666666em\"\u003e\u003c/span\u003e\u003cspan class\u003d\"mord mathnormal\" style\u003d\"margin-right:.01968em\"\u003el\u003c/span\u003e\u003cspan class\u003d\"mspace\" style\u003d\"margin-right:.2777777777777778em\"\u003e\u003c/span\u003e\u003cspan class\u003d\"mrel\"\u003e\u0026lt;\u003c/span\u003e\u003cspan class\u003d\"mspace\" style\u003d\"margin-right:.2777777777777778em\"\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan class\u003d\"base\"\u003e\u003cspan class\u003d\"strut\" style\u003d\"height:.8141079999999999em;vertical-align:0\"\u003e\u003c/span\u003e\u003cspan class\u003d\"mord\"\u003e1\u003c/span\u003e\u003cspan class\u003d\"mord\"\u003e\u003cspan class\u003d\"mord\"\u003e0\u003c/span\u003e\u003cspan class\u003d\"msupsub\"\u003e\u003cspan class\u003d\"vlist-t\"\u003e\u003cspan class\u003d\"vlist-r\"\u003e\u003cspan class\u003d\"vlist\" style\u003d\"height:.8141079999999999em\"\u003e\u003cspan style\u003d\"top:-3.063em;margin-right:.05em\"\u003e\u003cspan class\u003d\"pstrut\" style\u003d\"height:2.7em\"\u003e\u003c/span\u003e\u003cspan class\u003d\"sizing reset-size6 size3 mtight\"\u003e\u003cspan class\u003d\"mord mtight\"\u003e\u003cspan class\u003d\"mord mtight\"\u003e12\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e) as described above.\u003c/p\u003e\u003ch2\u003eOutput\u003c/h2\u003e\u003cp\u003eFor each test case, print a number in one line containing your answer to that test case.\u003c/p\u003e\u003cp\u003eAs the answers can be big, print it modulo \u003cspan class\u003d\"katex\"\u003e\u003cspan class\u003d\"katex-mathml\"\u003e\u003cmath xmlns\u003d\"http://www.w3.org/1998/Math/MathML\"\u003e\u003csemantics\u003e\u003cmrow\u003e\u003cmn\u003e1\u003c/mn\u003e\u003cmsup\u003e\u003cmn\u003e0\u003c/mn\u003e\u003cmn\u003e18\u003c/mn\u003e\u003c/msup\u003e\u003c/mrow\u003e\u003cannotation encoding\u003d\"application/x-tex\"\u003e10^{18}\u003c/annotation\u003e\u003c/semantics\u003e\u003c/math\u003e\u003c/span\u003e\u003cspan class\u003d\"katex-html\" aria-hidden\u003d\"true\"\u003e\u003cspan class\u003d\"base\"\u003e\u003cspan class\u003d\"strut\" style\u003d\"height:.8141079999999999em;vertical-align:0\"\u003e\u003c/span\u003e\u003cspan class\u003d\"mord\"\u003e1\u003c/span\u003e\u003cspan class\u003d\"mord\"\u003e\u003cspan class\u003d\"mord\"\u003e0\u003c/span\u003e\u003cspan class\u003d\"msupsub\"\u003e\u003cspan class\u003d\"vlist-t\"\u003e\u003cspan class\u003d\"vlist-r\"\u003e\u003cspan class\u003d\"vlist\" style\u003d\"height:.8141079999999999em\"\u003e\u003cspan style\u003d\"top:-3.063em;margin-right:.05em\"\u003e\u003cspan class\u003d\"pstrut\" style\u003d\"height:2.7em\"\u003e\u003c/span\u003e\u003cspan class\u003d\"sizing reset-size6 size3 mtight\"\u003e\u003cspan class\u003d\"mord mtight\"\u003e\u003cspan class\u003d\"mord mtight\"\u003e18\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e. If there are multiple answers, print any of them.\u003c/p\u003e\u003ch2\u003eSample\u003c/h2\u003e\u003cdiv class\u003d\"tablebox\"\u003e\u003ctable class\u003d\"-samples vjudge_sample\"\u003e\u003cthead\u003e\u003ctr\u003e\u003cth style\u003d\"width:50%\"\u003eInput\u003c/th\u003e\u003cth style\u003d\"width:50%\"\u003eOutput\u003c/th\u003e\u003c/tr\u003e\u003c/thead\u003e\u003ctbody\u003e\u003ctr\u003e\u003ctd class\u003d\"pre copywrap\"\u003e\u003cpre id\u003d\"preSample0Input\"\u003e1\n6 1 1\n\u003c/pre\u003e\u003c/td\u003e\u003ctd class\u003d\"pre copywrap\"\u003e\u003cpre id\u003d\"preSample0Output\"\u003e7\n\u003c/pre\u003e\u003c/td\u003e\u003c/tr\u003e\u003c/tbody\u003e\u003c/table\u003e\u003c/div\u003e\u003cbr\u003e"}}]}