Между некоторыми планетами Солнечной системы (Венера, Земля, Марс, Юпитер, Сатурн) установлено космическое сообщение. Рейсовые ракеты летают по нескольким маршрутам. Известно, что:
- между планетами Земля и Венера — два космических маршрута,
- между планетами Земля и Марс — четыре космических маршрута,
- между планетами Земля и Юпитер — три космических маршрута,
- между планетами Венера и Марс — два космических маршрута,
- между планетами Марс и Юпитер — три космических маршрута,
- между планетами Юпитер и Сатурн — два космических маршрута,
- между планетами Венера и Юпитер — два космических маршрута.
По каждому из этих космических маршрутов можно лететь на ракете в оба направления. Сколькими различными способами можно долететь на рейсовых ракетах с Земли на Сатурн, посещая каждую планету не более одного раза?
Исходные данные
Входные данные отсутствуют
Результат
Одно целое число – ответ
Примечание: на проверку посылается не программа, а непосредственно ответ. При этом в качестве компилятора следует выбирать 'Plain text'
|