Базы данных (Б8203а, осень 2017) - Фантастические звери и места их обитания

Задача A. Фантастические звери и места их обитания ≡

задачи
видимые пробелы
простые формулы
широкий текст
редактор

Автор:	А. Баранов	Ограничение времени:	1 сек
Входной файл:	test.db	Ограничение памяти:	256 Мб
Выходной файл:	test.log

Условие

Ньют Саламандер путешествует по миру, собирая информацию о редких видах магических животных. Результаты своих исследований он хранит в БД, состоящей из следующих таблиц:

ENCOUNTERS (встречи)


BEAST INTEGER REFERENCES BEASTS(ROWI),
PLACE INTEGER REFERENCES PLACES(ROWI),
CONSTRAINT UNIQ UNIQUE (BEAST, PLACE)

PLACES (места)


ROWI INTEGER PRIMARY KEY,
NAME VARCHAR,
CONT INTEGER REFERENCES CONTINENTS(ROWI),
CONSTRAINT UNIQ UNIQUE (NAME, CONT)

CONTINENTS (континенты)


ROWI INTEGER PRIMARY KEY,
NAME VARCHAR UNIQUE

BEASTS (животные)


ROWI INTEGER PRIMARY KEY,
NAME VARCHAR UNIQUE

Требуется составить запрос, возвращающий выборку существ, встречающихся сразу на нескольких различных континентах, отсортированную по их названиям.

Результирующая таблица должна состоять из двух столбцов:
название животного (BEASTS.NAME) и количество континентов, на которых встречаются представители данного вида.

Решение следует представить в виде текстового файла, содержащего единственный SQL-запрос.

Формат входного файла

Пример тестовой БД.

Ограничения

Полагается, что для работы с базой данных используется SQLite3.