Maximize Grid Happiness

Given an m x n grid and counts of introverts and extroverts, place people in cells to maximize total happiness. Each placed person contributes to and receives happiness from neighbors.

Examples
Input: [2,3,1,2]
Output: 240
Hints

Maximize Grid Happiness

Given an m x n grid and counts of introverts and extroverts, place people in cells to maximize total happiness. Each placed person contributes to and receives happiness from neighbors.