Вася решил серьезно заняться логистикой и создать собственную фирму. Он выяснил, в каких городах наблюдается дефицит надувных воздушных шариков, и решил отправить в каждый город партию шариков отдельным грузовиком. Однако выяснилось, что у каждого шофера грузовика свой тариф за 1 километр пути . Вася знает, сколько километров нужно проехать до каждого города. Теперь он хочет определить, каким грузовиком нужно отправить партию товара в каждый город, чтобы затраты его фирмы на доставку были минимальны.

Формат ввода
В первой строке входного файла записано натуральное число N (1 ≤ N ≤ 1000) – количество партий воздушных шариков (совпадающее с количеством заказанных грузовиков).

Во второй строке записано N чисел, задающих расстояния в километрах, которые нужно преодолеть каждой партии шариков (первое число – для первой партии, второе – для второй и т.д.). Все расстояния – натуральные числа, не превосходящие 1000.

На следующей строке записано еще N чисел – тарифы за один километр для доставки партии товара грузовиком (первое число – для первого грузовика, второе – для второго и т.д.).

Тарифы выражаются натуральными числами, не превосходящими 10000.

Формат вывода
В выходной строке выведите N чисел. Первое число — номер грузовика, который должен доставить первую парию, второе число — номер грузовика, который должен доставить вторую парию и т.д., чтобы затраты фирмы на доставку были минимальны. Если вариантов распределения партий по грузовикам несколько, выведите любой из них.

Пример 1
Ввод Вывод
3
10 20 30
50 20 30
1 3 2

Теоретические основы автоматизированного проектирования и производства различных объектов сформировались в 1960-х - начале 70-х годов.

Для обозначения систем автоматизированного проектирования во всем мире используется аббревиатура CAD (от англ. Computer-Aided Design), а для обозначения систем автоматизации производства - CAM (от англ. Computer-Aided Manufacturing). Таким образом, CAD определяет область геометрического моделирования разнообразных объектов с использованием компьютерных технологий. Термин CAM, соответственно, означает автоматизацию решения геометрических задач в технологии производства. В основном это расчет траектории движения инструмента. Поскольку эти процессы дополняют друг друга, в литературе часто встречается термин CAD/CAM. Интегрированные CAD/CAM системы -- это максимально наукоемкие продукты, постоянно развивающиеся и включающие в себя новейшие знания в области моделирования и обработки материалов. Затраты на их разработку составляют 400-2000 человеко-лет .

Первые теоретические исследования о возможности использования автоматизированных систем для восстановления разрушенных зубов были проведены Altschuler в 1973 г. и Swinson в 1975 г. . Прототипы стоматологических CAD/CAM систем впервые были предложены в середине 1980-х годов несколькими независимыми группами ученых. Anderson R.W. (система РroCERA, 1983), Duret F. и Termoz C. (1985), Moermann W.H. и Brandestini M. (система CEREC, 1985), Rekow (система DentiCAD, 1987) считаются первооткрывателями в этой области. Сегодня в мире уже выпускается около трех десятков различных работо стоматологических CAD/CAM систем .

С самого начала технология развивалась в двух направлениях . Первое - индивидуальные (мини) CAD/CAM системы, позволяющие изготовить реставрацию в пределах одного учреждения, иногда даже непосредственно в стоматологическом кабинете и в присутствии пациента (CEREC 3, Sirona Dental Systems GmbH, Germany). Основное преимущество таких систем - оперативность изготовления любой конструкции. Например, изготовление однослойной цельнокерамической коронки от начала препарирования зуба и до момента фиксации готовой коронки при использовании системы CEREC 3 занимает около 1-1,5 часа. Однако для полноценной работы необходим весь комплекс оборудования (дорогостоящего).

Второе направление развития CAD/CAM технологии - это централизованные системы. Они предусматривают наличие одного производственного высокотехнологичного центра, изготавливающего на заказ большой ассортимент конструкций, и целой сети удаленных от него периферических рабочих станций (например, РroCERA, Nobel Biocare, Sweden). Централизация производственного процесса позволяет стоматологам не приобретать изготавливающий модуль. Основной недостаток таких систем - невозможность провести лечение пациента за одно посещение и финансовые затраты на доставку готовой конструкции врачу, поскольку производственный центр иногда может находиться даже в другой стране.

Несмотря на такое многообразие, основной принцип работы всех современных стоматологических CAD/CAM систем остался неизменным с 1980-х годов и состоит из следующих этапов:

1. Сбор данных о рельефе поверхности протезного ложа специальным устройством и преобразование полученной информации в цифровой формат, приемлемый для компьютерной обработки.

2. Построение виртуальной модели будущей конструкции протеза с компьютера и с учетом пожеланий врача (этап CAD).

3. Непосредственное изготовление самого зубного протеза на основе полученных данных с устройства с числовым программным управлением из конструкционных материалов (этап CAM).

Различные стоматологические CAD/CAM системы отличаются лишь технологическими решениями, используемыми для выполнения этих трех этапов .

1,2:

garden = 'В нашем саду растут 20 яблонь и 15 груш'

gardensplit=garden.split()

gardensplit[5],gardensplit[-1]=gardensplit[-1],gardensplit[5]

garden=" ".join(gardensplit)

print(garden)

summ=0

for i in gardensplit:

 if i.isdigit():

   summ+=int(i)

print(summ)

3:

a=int(input("Введите число: "))

print("Это ",len(str(a)),"-значное число",sep="")

4:

text=input("Введите текст: \n")

word=input("Введите слово для поиска: ")

wordchng=input("Введите слово для замены: ")

texthelp="".join(c.lower() for c in text if c.isalpha() or c==" ").split()

if word in texthelp:

 print(text.replace(word,wordchng))

else:

 print("Искомое слово не найдено")