今天小shb兴致勃勃的来找大shb下五子棋。

众所周知，大shb是个五子棋高手，他平时不屑于与弱者一起下。因此他拒绝了弱者小shb的请求。但是小shb以各种各样的方式胁迫大shb与他下棋。终于，大shb不耐烦了，同意与小shb下五子棋，但是最多只能下n局棋，并且如果小shb的胜率（小shb胜的局数除以总局数）在下完某一局棋后小于p1/q1，那么大shb就不再与小shb下棋了。

大shb突然希望知道，如果小shb在一局中获胜的概率是p2/q2，那么大shb期望要与小shb下多少局五子棋。