Lập lịch trên 2 máy ( TWO )

Giới hạn
  • Thời gian: 0.259s
  • Bộ nhớ: 1536MB
  • Mã nguồn: 20000 bytes

Có N chi tiết máy cần được gia công lần lượt trên 2 máy A và B. Thời gian gia công chi tiết i trên máy A là a[i], thời gian gia công trên máy B là b[i]. Hãy tìm trình tự gia công các chi tiết trên 2 máy sao cho việc hoàn thành gia công tất cả các chi tiết là sớm nhất có thể.

Input

  • Dòng 1: số nguyên dương N (1 ≤ N ≤ 10000).
  • Dòng 2: N số nguyên dương a[1], …, a[n]. (1 ≤ a[i] ≤ 10000)
  • Dòng 3: N số nguyên dương b[1], …, b[n]. (1 ≤ b[i] ≤ 10000)

Output

  • Dòng 1: Số nguyên dương T là thời điểm sớm nhất có thể hoàn thành.
  • Dòng 2: N số nguyên là lịch trình gia công các chi tiết máy.

Example

Input:
3
2 3 1
1 2 3

Output:
7
3 2 1


  • Người up: hard7771988
  • Điểm: 0.13
  • Ngôn ngữ cho phép:
  • Nguồn bài: Folklore