Start: Jan, 09, 2021 18:00:00
2020年秋季学期程序设计基础(C语言)第四次考试 (补题)
End: Jan, 31, 2022 22:00:00
Time elapsed:
Time remaining:

帮帮雷欧! 2853

Time Limit:  1 s      Memory Limit:   32 MB
Submission:151     AC:50     Score:0

Description

众所周知,雷欧是奥特曼中的近战之王,其成名绝技雷欧飞踢在奥特曼界更是赫赫有名,倒在其脚下的怪兽不胜枚举。

但是今天雷欧在HZNUOJ期末考时遇到了一个强劲的对手,圆盘生物:阿布索巴。这只怪兽竟然对雷欧飞踢有着天然的抗性。但是由于雷欧对自己的踢技非常的自信,所以雷欧坚持认为一定是自己的姿势和脚法不对才没有能够秒杀阿布索巴。在雷欧的苦思冥想之下,他开发出了两种新的脚法,使用左腿和双腿进行飞踢(常规的雷欧飞踢使用右腿)。

雷欧是一个重度强迫症,他在保证飞踢威力最大的同时,也希望自己姿势最优美。

现在雷欧求求在座的你帮他分别找到三种脚法中威力最大的飞踢,若有多个威力最大的飞踢,则找到其中姿势相对最优美的飞踢。

除此之外,你还需要在所有飞踢中找到威力最大的飞踢,若有多个威力最大的飞踢,则找到其中姿势相对最优美的飞踢。

Input

输入有四行。

第一行为一个整数$n(3 ≤ n ≤ 10^3)$,表示有$n$个飞踢。

第二行为n个整数$a_i$ $(1\leq i\leq n, 1\leq a_i\leq 10^5)$,表示每次飞踢的威力。

第三行为n个整数$b_i$ $(1\leq i\leq n, 1\leq b_i\leq 10^4)$,表示每次飞踢的姿势,题目保证每次飞踢的姿势数值都不重复,并且姿势的数值越大,那么姿势就越优美。

第四行为n个整数$c_i$ $(1\leq i\leq n, 1\leq c_i\leq 3)$,表示每次飞踢的脚法,$1$表示使用左脚,$2$表示使用右脚,$3$表示两脚齐上。

Output

输出有两行。

第一行,依次输出脚法$1$,脚法$2$,脚法$3$中威力最大并且相对最优美的飞踢的姿势,用空格分开并且行末没有空格。

第二行,输出所有飞踢中威力最大的姿势与脚法,用空格分开且行末没有空格。

若最大威力的飞踢有多个,则优先输出威力最大的飞踢中最优美的飞踢。

Samples

input
3 1000 10000 100000 5 7 6 1 2 3
output
5 7 6 6 3