Below is an instruction that describes a task. Write a response that appropriately completes the request.

### Instruction:
What is the highest population density that is less than 115,942 and a Barangay less than 82?

### Inputs:
table_name: table, columns: ['District', 's Barangay', 'Population (2010 census)', 'Area ( has .)', 'Pop. density (per km2)']

### Response:
SELECT MAX Pop. density (per km2) FROM table WHERE Population (2010 census) < 115,942 AND s Barangay < 82