Cost of balloons
Tag(s):

## Basic Programming, Input/Output

Problem
Editorial
Analytics

You are conducting a contest at your college. This contest consists of two problems and $n$ participants. You know the problem that a candidate will solve during the contest.

You provide a balloon to a participant after he or she solves a problem. There are only green and purple-colored balloons available in a market. Each problem must have a balloon associated with it as a prize for solving that specific problem. You can distribute balloons to each participant by performing the following operation:

1. Use green-colored balloons for the first problem and purple-colored balloons for the second problem
2. Use purple-colored balloons for the first problem and green-colored balloons for the second problem

You are given the cost of each balloon and problems that each participant solve. Your task is to print the minimum price that you have to pay while purchasing balloons.

Input format

• First line: $T$ that denotes the number of test cases ($1 \le T \le 10$)
• For each test case:
• First line: Cost of green and purple-colored balloons
• Second line: $n$ that denotes the number of participants ($1 \le n \le 10$)
• Next $n$ lines: Contain the status of users. For example, if the value of the $j^{th}$ integer in the $i^{th}$ row is $0$, then it depicts that the $i^{th}$ participant has not solved the $j^{th}$ problem. Similarly, if the value of the $j^{th}$ integer in the $i^{th}$ row is $1$, then it depicts that the $i^{th}$ participant has solved the $j^{th}$ problem.

Output format
For each test case, print the minimum cost that you have to pay to purchase balloons.

SAMPLE INPUT
2
9 6
10
1 1
1 1
0 1
0 0
0 1
0 0
0 1
0 1
1 1
0 0
1 9
10
0 1
0 0
0 0
0 1
1 0
0 1
0 1
0 0
0 1
0 0

SAMPLE OUTPUT
69
14

Explanation

-

Time Limit: 1.0 sec(s) for each input file.
Memory Limit: 256 MB
Source Limit: 1024 KB
Marking Scheme: Marks are awarded when all the testcases pass.
Allowed Languages: Bash, C, C++, C++14, C++17, Clojure, C#, D, Erlang, F#, Go, Groovy, Haskell, Java, Java 8, Java 14, JavaScript(Rhino), JavaScript(Node.js), Julia, Kotlin, Lisp, Lisp (SBCL), Lua, Objective-C, OCaml, Octave, Pascal, Perl, PHP, Python, Python 3, Python 3.8, R(RScript), Racket, Ruby, Rust, Scala, Swift-4.1, Swift, TypeScript, Visual Basic

## CODE EDITOR

Initializing Code Editor...

## This Problem was Asked in Challenge Name

June Easy' 19

OTHER PROBLEMS OF THIS CHALLENGE
• Algorithms > Sorting
• Algorithms > Greedy Algorithms
• Algorithms > Graphs
• Math > Basic Geometry
• Algorithms > Graphs