問題文
勇者は座標平面上の原点 $(0,0)$ にいます. 勇者は点 $(6,6)$ まで $x$ 座標か $y$ 座標の少なくとも一方が整数である点のみを通って最短距離となるように移動します.
しかしながら,魔王の罠が直線 $\displaystyle{y=x+\frac{5}{2}}$ 上に張られていて,勇者は罠の張られている直線上を通るたびに $1$ ダメージずつ受けてしまいます.
勇者が最短距離で移動する道のりは ${}_{12}\mathrm{C}_6$ 通り考えられますが,それらすべてについて受けるダメージの平均値を求めてください.ただし,その平均値は互いに素な正整数 $a,b$ を用いて $\displaystyle{\frac{a}{b}}$ と書けるので $a+b$ の値を解答してください.
解答形式
答えは正の整数値となるので,その整数値を半角で入力してください.