小明进入了一个奇妙的仙境,可以采集南山仙草、北海神水,炼制旷世仙丹。
仙丹炼制不易,其成败与仙草和神水的数量及配比有关,仙草数量需不少于10棵,若神水数量达到仙草数量的一半及以上,可成丹三粒,否则失败。
输入三行数据。
第一行是一个整数n,表示炼丹次数;
第二行是n个整数,以空格分隔,表示每次炼丹投入的仙草数量;
第三行是n个整数,以空格分隔,表示每次炼丹投入的神水数量。
仙丹数量
样例输入1
5 15 5 20 10 30 7 10 15 10 20
样例输出1
9