描述

有$n$个球队$1≤n≤100$，编号为$1,2, \dots ,n$，共进行$n$场比赛。每场比赛有一个胜队。 计分方法如下： 是连胜中的第一次胜利，则本次胜利得$1$分。 是连胜中的第二次胜利，则本次胜利得$2$分。 是连胜中的第三次胜利，则本次胜利得$3$分。 连胜超过三次以上的胜场，每场得$3$分。 例如$n=12$，比赛的胜队为$1$$2$$1$$1$$3$$2$$1$$1$$1$$1$$4$$2$，计分如下： 队$1$：$1+1+2+1+2+3+3=13$分。 队$2$：$1+1+1=3$分。 队$3$：$1$分。 队$4$：$1$分。 其余队为$0$分。

输入

读入$n$，$x_1$两个整数，$n$为球队数，$x_1$为第一次胜队号。 第$i$场比赛（$i≥2$）胜队的编号由以下公式确定：$x_i=((x_{i-1}\times 3703+1047) \mod n)+1$。（$mod$表示求余数）

输出

一个整数，即得分最多队的分数。

样例

10 5

3