### 问题描述 三体世界中，有恒纪元和乱纪元。 经过无数天的测试，伟大的科学家小蓝终于发现了三个神奇的数：$x,y,z$，当年份 $T$ 可以表示为 $T=x^a+y^b+z^c$ 时，（$a,b,c$ 为非负整数），我们称 $T$ 就是乱纪元，其他年份我们称之为恒纪元。 现在处于公元 $S$ 年，正处于乱纪元，小蓝要向三体的领袖周文王预测下一个恒纪元是什么时候，并且能够持续多少年？小蓝实在太累了，于是他将这个问题交给了你。 由于有很多平行宇宙，所以存在多次询问。 ### 输入格式 第一行输入三个整数 $x,y,z$。 第二行输入一个整数 $q$，代表询问次数。 接下来 $q$ 行，每行一个正整数 $S$，代表小蓝询问的年份。 ### 输出格式 输出 $q$ 行。 对于每一个询问，输出两个整数 $A, B$，代表下一个恒纪元从公元 $A$ 年开始，并且持续 $B$ 年。 ### 样例输入 ``` 1 2 3 2 3 14 ``` ### 样例输出 ``` 7 1 15 3 ``` ### 说明 区间 $[1, 18]$ 中的恒纪元分别为 $1,2,7,9,13,15,16,17$。 区间 $[1, 18]$ 中的乱纪元分别为 $3,4,5,6,8,10,11,12,14,18$。 公元 $3$ 年后,第一个恒纪元是公元 $7$ 年，持续 $1$ 年。 公元 $14$ 年后,第一个恒纪元是公元 $15$ 年，持续 $3$ 年。 ### 评测数据范围 $1 \le x,y,z \le 10^5, 1 \le S \le 10^{12}, 1 \le q \le 10^4$。 保证 $S$ 一定是乱纪元。 保证 $x,y,z$ 不同时为 $1$。