아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

Кристаллы

면접 대비

시간 제한2초메모리 제한1024 MB

요약
각 종류를 여러 번 써도 될 때, 지구 결정의 전력 합과 제니 결정의 전력 합이 같아지도록 결정 종류의 중복집합을 고른다.
난이도

보통10점 중 6점

유형
수학, 정수론, 그리디
정답자
아직 제출이 없습니다

문제

В результате последних исследований в лаборатории <<Аномальных материалов>> был найден способ закрыть мост между мирами. На Земле были обнаружены новые образцы кристаллов. Внимательно изучив их, ученые пришли к выводу, что для каждого из них должно существовать отображение в любом параллельном измерении. Для проверки этой гипотезы на планету Зен был отправлен отряд, который доставил отображения земных кристаллов в лабораторию.

Дальнейшие исследования показали, что каждый из кристаллов, найденый на обеих планетах, характеризуется некоторым натуральным числом --- мощностью излучения. Для закрытия моста нужно подобрать такой набор земных кристаллов, что его суммарная мощность окажется равной суммарной мощности их отображений, обнаруженных на планете Зен. Оборудование лаборатории позволяет клонировать найденные кристаллы, поэтому любой из них можно использовать несколько раз.

К сожалению, после неудачного опыта с кристаллом, открывшим проход, суперкомпьютеры отказались сотрудничать с учеными из лаборатории, но они согласны работать с вами! Помогите исследователям <<Черной Мезы>> спасти мир.

입력

Первая строка входного файла содержит одно целое число nn (1≤n≤10,0001 \le n \le 10{\\,}000) --- количество типов кристаллов. Следущая строка содержит nn чисел a_ia\_i (0≤a_i≤1,0000 \le a\_i \le 1{\\,}000) --- мощности кристаллов, найденных на планете Земля. Последняя строка содержит nn чисел b_ib\_i (0≤b_i≤1,0000 \le b\_i \le 1{\\,}000) --- мощности отображений земных кристаллов, доставленных с планеты Зен.

출력

Если закрыть мост возможно, в первой строке выходного файла выведите число kk (1≤k≤10,0001 \le k \le 10{\\,}000) --- количество кристаллов, необходимое для закрытия моста. Во второй строке выведите kk чисел --- номера типов кристаллов, которые будут использоваться в эксперименте. Один и тот же тип кристалла можно использовать несколько раз.

Если закрыть мост невозможно, выведите −1-1.

예제2

  1. 예제 1

    입력
    3
    3 4 5
    1 6 2
    
    예상 출력
    2
    1 2
    
  2. 예제 2

    입력
    3
    3 6 5
    1 4 2
    
    예상 출력
    -1