背景

小杨打算送出一批包裹，发现有些包裹规定的到货日期快到了

描述

如果包裹超时了，客户一定会差评。假设小杨不停送包裹，请帮小杨设计一套程序，让他的差评率达到最低

格式

输入

共四行

• 第一行输入一个正整数N，表示一共有几个包裹
• 第二行输入N个正整数，表示每个包裹还有几个小时超时，每个数用空格隔开
• 第三行输入N个正整数，表示每个包裹送到客户那需要几小时，每个数用空格隔开
• 第四行输入N个字符串，表示每个包裹的编号

输出

共两行

• 第一行输出一个两位浮点数，表示差评率
• 第二行输出N个字符串，表示按送出时间排序后准时送出包裹的编号

样例

5
6 5 4 3 1
2 2 2 2 2
a b c d e

40.00
d c a

提示

每送出一个包裹，其他所有包裹还有几个小时超时的时间应该减去送这个包裹的时间

限制

时间限制1000ms

每个测试用例为256MB