恐龙有n−1 个弟弟和妹妹，编号为 ,1,2,...,n号，一天，他们一起按照编号顺序顺时针围成一圈玩游戏（n 号的下一个是 1 号）。
这时，他们的叔叔搬了一箱梨过来发给他们，每人发一个。作为哥哥并且是一个高素质的 OIer，恐龙当然不会拿到梨就收下了，他会把梨递给其他人。弟弟妹妹们看到哥哥这么谦让，于是也开始互相谦让起来。具体地，编号 i 的人会在 ti 时刻从叔叔那拿到一个梨，并且在拿到梨的 si 秒后将梨让给编号 i+1 的兄妹（n 号的下一个是 1 号）。让梨的时间可以忽略不计。
请你计算一下，每个人第一次拿到一个梨子的最早时间。
