样例下载

题目描述

指挥官正在指挥 N 名士兵进行一场作战演习。士兵们围成一圈，被顺序编号为 1 ~ N。其中，1 号和 2 号相邻，2 号和 3 号相邻，……，N 号和 1 号相邻。

每名士兵有一个战斗值，编号为 i 的士兵的战斗值为 $X_i$。士兵的战斗值越大，呈现出的演习效果越好。

这场演习结束后，指挥官需要立刻从中选取一些士兵进行下一场演习。由于时间紧张，为了快速将选取的士兵进行集结，指挥官要求选取的士兵在原先的队伍中必须是连续的。并且，根据场地的大小，指挥官要求选取的士兵数量不得少于 L，不得大于 U。另外，为了便于配合演练，指挥官还要求选取的士兵数量必须为偶数。

为了使得演习呈现出的效果尽可能好，指挥官希望选取的士兵的战斗值的平均数（记该平均数为 S）尽可能大。

问：如何选取士兵，可以满足指挥官的要求，并且使得 S 的值尽可能大？

你只需要输出可以得到的最大的 S 的值。

输入

第一行：三个整数 N, L, U

第二行：N 个整数 $X_i$

输出

一行：如果 S 是整数则直接输出，否则输出 S 的最简分数形式 A/B。

输入样例

5 3 4
3 1 2 4 5

输出样例

7/2

数据范围

$1 ≤ L ≤ U ≤ N ≤ 10^5，0 ≤ X_i ≤ 10^9$