#1978 Notto 당첨자와 상금

33  1 s   128 MB  

Description

범준이는 노또(Notto) 복권 시스템을 새롭게 개발하였다. 이 복권은1번부터45번까지의 숫자가 적혀있는 구슬들 중에서 비복원 추출로6개를 골라 당첨번호를 결정하게 되고, 응모하는 사람들은1번부터45번까지의 번호를 중복 없이 기입하여 당첨번호와 동일한 번호의 개수에 따라 당첨금이 결정되는 시스템이다. 당첨금은6개의 번호를 모두 맞춘1등부터3개를 맞춘4등까지에게만 지급되며, 1등 당첨금은 전체 금액의50%를 당첨자들이 동일하게 나눈 액수, 2등 당첨금은 전체 금액의25%를 당첨자들이 동일하게 나눈 액수, 3등 당첨금은 전체 금액의15%를 당첨자들이 동일하게 나눈 액수, 4등 당첨금은 전체 금액의5%를 당첨자들이 동일하게 나눈 액수이다. 하지만 이 복권이 아직 많이 알려지지 않아 당분간 당첨금으로 나누어 줄 일정 금액을 걸고 복권 번호를 무료로 받는 이벤트를 하여 널리 알리려고 한다. 당첨번호와 나누어 줄 전체 금액이 주어지고, 응모자수와 각 응모자들의 번호들이 입력될 때 등수별 당첨자수와 등수별1인당 수령 당첨금을 계산해 주는 프로그램을 작성하여 범준이의 업무를 덜어주도록 하자.

Input

 

1.첫 줄에는 테스트 케이스 수 T가 입력된다.(1 <= T <= 10) 
2.다음 줄에는 6개의 당첨번호 Ni(1 <= Ni <= 45)와 당첨금으로 나누어 줄 금액 m (1,000,000 <= m <= 1,000,000,000)이 입력된다. 그 다음 줄에는 응모자 수 p (1 <= p <= 1,000)가 입력되고 그 다음 줄부터 6개의 복권 응모 번호가 p개의 줄만큼 입력된다. 
3.2번 형식의 입력은 테스트 케이스 수만큼 반복된다. 
 

Output

 

테스트 케이스 수만큼1등 당첨자수, 1등 당첨금, 2등 당첨자수, 2등 당첨금, 3등 당첨자수, 3등 당첨금, 4등 당첨자수, 4등 당첨금을 각각의 줄에 출력한다.(당첨자수와 당첨금은 모두 정수로 출력한다.) 각 숫자들 사이에는 공백을 한 개씩만 넣는다.

Sample Input

Sample Output

3
2 40 23 12 33 9 1000000
3
1 2 23 9 12 34
40 9 33 12 3 22
2 9 12 33 41 45
10 20 30 40 42 45 100000000
2
20 30 40 42 45 10
10 30 42 45 20 4
21 44 32 12 8 40 100000
1
1 22 43 24 15 16
0 0 0 0 3 50000 0 0
1 50000000 1 25000000 0 0 0 0
0 0 0 0 0 0 0 0

Source

동의대학교 멀티미디공학과 우영운(2012년 4월 20일)