stdin.get_s(1K).split("
"){a,b:it.split(" ").map(|v|v.to_i).to_a;a+b*b/a+2>>2 .p;}