На летних каникулах вася с одноклассниками поехали отдыхать в приэльбрусье.
в один погожий день они решили подняться на вершину эльбруса. для этого им нужно набрать h метров высоты. подготовка оказалась далеко не на высоте, из-за чего после каждого подъема на t метров половина школьников возвращалась вниз в лагерь. если группа не делилась на две равные части — один школьник мог как спуститься, так и остаться.
зная, что в начале восхождения группа состояла из n человек, определите, какое наименьшее и наибольшее количество смогло бы подняться на вершину эльбруса.
формат ввода
заданы три натуральных числа h, t и n (1 ≤ h, t, n ≤ 10**9).
формат вывода
выведите два числа — наименьшее и наибольшее количество .
пример
ввод вывод
5 3 5 2 3
public static void main(String args[]){
java.util.Scanner in = new java.util.Scanner(System.in); long eArray[] = new long[1];
while((eArray[eArray.length-1] = in.nextLong())!=-1){
long nArray[] = new long[eArray.length+1];
for(int nCell = 0; nCell<eArray.length; nCell++)nArray[nCell]=eArray[nCell];
eArray = nArray;
} eArrayCell:
for(int cCell = 0; cCell<eArray.length-1; cCell++){
if(eArray[cCell]%2==1)continue;
else for(int eCell = cCell+1; eCell<eArray.length-1; eCell++)
if(eArray[eCell]%2==1){
eArray[eArray.length-1]=eArray[cCell];
eArray[cCell]=eArray[eCell];
eArray[eCell]=eArray[eArray.length-1];
continue eArrayCell;
}
break;
}
for(int cCell = 0; cCell<eArray.length-1; cCell++)System.out.print(eArray[cCell]+" ");
}
}