题号：NC23342
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
Special Judge, 64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
Special Judge, 64bit IO Format: %lld
题目描述
立华奏是一个天天打比赛的 OIer。
有一天，立华奏正在打一场比赛，菜爆了的立华奏依靠运气解决了大部分的题目，还有最后一道题目没有解决。
有一天，立华奏正在打一场比赛，菜爆了的立华奏依靠运气解决了大部分的题目，还有最后一道题目没有解决。
这道题目给定了两个长度为 n 的序列 {ai}, {bi}，要求两个长度为 n 的 0/1 序列 {ci}, {di}，最大化：
输入描述:
输入的第一行包含一个整数 n。
接下来一行，包含 n 个整数，表示序列{ai}
接下来一行，包含 n 个整数，表示序列{bi}
输出描述:
输出的第一行包含一个整数，表示式子的最大值。
接下来一行，包含 n 个整数，表示你构造的序列 {ci}
接下来一行，包含 n 个整数，表示你构造的序列 {di}
如果有多种构造方法，你只需要输出任意一种。