有n个传送阵排成一排（从0开始），PIPI目前在第s个传送阵，他想要去第t个传送阵。
每秒他可以步行至相邻的传送阵，或者启动传送阵从第i个传送至第(i*i+c)%n个传送阵,其中c为当前的时间。
问他最少花费多少秒能到达目的地。

多组输入。
每组输入三个正整数，分别为传送阵总数n(不超过1e5)，PIPI当前所在位置s，目标位置t(0<=s,t<n)。

输出到达目的地的最短时间。

第0秒时启动传送阵从4传送到(4*4+0)%10=6；
第1秒时向右走至传送阵7；
第2秒时向右走至传送阵8；
到达终点后总用时为3秒。

简单 搜索 数据结构