1. The homework file is here. 2. The homework description is here 3. The result is here 4. Large test file is here