#B4487. 烤秋刀鱼

烤秋刀鱼

题目描述

静流很喜欢吃烤秋刀鱼。

她现在有一条正、反面面积均为 ss 的秋刀鱼。这条鱼的烧烤难度为 kk。她会按照如下过程烤秋刀鱼:

  • 先烤鱼的正面,花费 k×sk\times s 分钟。
  • 然后立刻将鱼翻面(可以认为不花费任何时间),再花费 k×sk\times s 分钟烤鱼的反面。
  • 两面烤完后,鱼很烫,需要再等待 kk 分钟才能吃。

静流记得自己烤鱼花费了 mm 分钟,但是她已经把鱼吃完了,所以不记得鱼的面积(即 ss) 是多少了,请你帮她求出来 ss 的值。

输入格式

一行两个正整数 k,mk,m,用半角空格隔开。

输出格式

一行一个数 ss。保证 ss 一定是正整数。

样例 #1

样例输入 #1

3 9

样例输出 #1

1

样例 #2

样例输入 #2

2 14

样例输出 #2

3

样例 #3

样例输入 #3

9 45

样例输出 #3

2

提示

样例解释

对于样例 1,当 s=1s=1 时,每一步所需的时间如下:

  • 烤正面:3×1=33\times 1=3 分钟;
  • 烤反面:3×1=33\times 1=3 分钟;
  • 等待:33 分钟。

最终共需要 3+3+3=93+3+3=9 分钟,恰好为输入给定的 mm

对于样例 2,当 s=3s=3 时,每一步所需的时间如下:

  • 烤正面:2×3=62\times 3=6 分钟;
  • 烤反面:2×3=62\times 3=6 分钟;
  • 等待:22 分钟。

最终共需要 6+6+2=146+6+2=14 分钟,恰好为输入给定的 mm

数据范围

对于 20%20\% 的数据,保证 k=1k=1

对于另外 20%20\% 的数据,保证 k×3=mk\times 3=m

对于 100%100\% 的数据,保证 1k,m1001\le k,m\le 100,且 ss 一定是正整数。