Secret Valentines

You$$ve built a website where people can specify who their crushes are. A person can have a crush on zero or more others, and can be crushed on by zero of more others.

There are two tables for holding this data: a table $($named names$)$ that matches names to id numbers and a table $($named crushed$)$ that matches ids from persons and the person$($s$)$ they have a crush on$.$

Example data:

CREATE TABLE names $($name TEXT, id INTEGER$)$;

INSERT INTO names VALUES

$(\text{'}$Josh$\text{'},1),$

$(\text{'}$Emily$\text{'},2),$

$(\text{'}$Cam$\text{'},3),$

$(\text{'}$Zizhen$\text{'},4),$

$(\text{'}$Jane$\text{'},5),$

$(\text{'}$Jie$\text{'},6),$

$(\text{'}$Dennis$\text{'},7),$

$(\text{'}$Jacob$\text{'},8),$

$(\text{'}$Carrie$\text{'},9),$

$(\text{'}$Tim$\text{'},10)$

;

CREATE TABLE crushed $($crusher INTEGER, crushed$\_$on INTEGER$)$;

INSERT INTO crushed VALUES

$(1,2),$

$(2,1),$

$(8,9),$

$(8,1),$

$(9,5),$

$(3,10)$

;

Write a python function $($named get$\_$crushes$)$ that takes a filename of a sqlite database. This function should returns a list of strings with each string being a crusher$-$crushed$\_$on pairing. However, if someone has no crushes, be sure to have a string representing that $($see below$).$ Order by crusher $($then by crushed on name$).$

Example return value for the above data:

$[\text{'}$Cam has a crush on Tim',

'Carrie has a crush on Jane',

'Dennis has a crush on nobody',

'Emily has a crush on Josh',

'Jacob has a crush on Carrie',

'Jacob has a crush on Josh',

'Jane has a crush on nobody',

'Jie has a crush on nobody',

'Josh has a crush on Emily',

'Tim has a crush on nobody',

'Zizhen has a crush on nobody'$]$