Solve in C++

The service department of a small city needs your help in solving the problem of assigning short phone numbers to its Fire, Sanitation, and Parks and Recreation departments.

The phone numbers to be considered consist of three distinct digits, each ranging from 1 to 7. The sum of the selected three digits must be equal to 12. The Fire Department requires at least four phone numbers which must begin with the same digit, which in turn must be an even number.