“知识应当流通与分享，真理亦是如此。”维里塔斯.拉帝奥博士如此提议到。由此假设有n个学生，他们的真理值分别为a1,a2......an，拉帝奥博士为了让他们体会到真理的奥义，决定赠与他们相应的知识增长他们的真理值，使得他们的真理值都能达到被赠与之前真理值的最小公倍数。现在拉帝奥博士想要知道他要给每位同学赠与多少真理值，以及这些真理值的总数。
“知识应当流通与分享，真理亦是如此。”维里塔斯.拉帝奥博士如此提议到。由此假设有n个学生，他们的真理值分别为a1,a2......an，拉帝奥博士为了让他们体会到真理的奥义，决定赠与他们相应的知识增长他们的真理值，使得他们的真理值都能达到被赠与之前真理值的最小公倍数。现在拉帝奥博士想要知道他要给每位同学赠与多少真理值，以及这些真理值的总数。
共两行
第一行包含一个整数n(2<=n<=20)
接下来一行包含n个整数，表示同学们的真理值
共两行
第一行包含n个整数，表示每位同学需被赠与的真理值
第二行包含一个整数sum，表示赠与的总真理值
5 1 2 3 4 5
59 58 57 56 55 285
所有数据均在long long范围内