bzoj#P2371. 鹰蛋2

鹰蛋2

题目描述

一栋高 FF 层的楼(每层按高度从 11FF 编号),你有很多个一模一样的鹰蛋。已知,如果某个鹰蛋从第 ii 层摔下时会摔碎,则所有的蛋从 j(ji)j(j\ge i) 层摔下时都会摔碎;同样的,如果某个鹰蛋从第 ii 层摔下时不会摔碎,则所有的蛋从 j(ji)j(j\le i) 层摔下时都不会摔碎。

现在定义 Solvable(F,D,B)Solvable(F,D,B) 表示是否存在一种策略,使得你可以在实验不超过 DD 次(摔一次蛋算一次实验),摔碎不超过 BB 只鹰蛋的前提下,判断出这些鹰蛋从这栋高F的楼的每层摔下去时是否会摔碎。

Your Task

给定 F,D,BF,D,B 满足 Solvable(F,D,B)Solvable(F,D,B),求最大的 FFFF 满足 Solvable(FF,D,B)Solvable(FF,D,B)(修者注:若答案大于 2322^{32} 则返回 -1),最小的 DDDD 满足 Solvable(F,DD,B)Solvable(F,DD,B),最小的 BBBB 满足 Solvable(F,D,BB)Solvable(F,D,BB)(修者注:数据保证了这一部分有解)。

输入格式

第一行 TT 表示数据组数。

对于每组数据,一行三个整数 F,D,BF,D,B

输出格式

对于每组数据,在一行中输出 FF,DD,BBFF,DD,BB

样例输入

2
3 3 3
7 5 3

样例输出

7 2 1
25 3 2

数据规模与约定

对于 100%100\% 的数据,T10T\le 101F,D,B2×1091\le F,D,B\le 2\times 10^9