lec18final.pdf