번째 생일을 맞도록 연애를 못 한 루미는 스트레스가 많이 쌓였다. 루미를 딱하게 여긴 친구들이 루미가 좋아할 만한 활동을 여럿 소개해 주었고, 루미는 그중 몇 가지를 취미로 삼아 스트레스를 풀기로 했다.
취미를 즐기면 스트레스가 줄어드는 대신 시간과 체력이 든다. 같은 취미를 여러 번 즐겨도 된다. 다만 체력이 임계 체력 이하일 때 취미를 시작하면 스트레스가 덜 줄거나 오히려 늘 수 있다. 루미는 지루한 걸 싫어해서 취미를 즐기지 않는 동안에는 분마다 스트레스가 씩 오른다. 취미를 즐긴 뒤 체력이 음수가 되거나 취미에 쓴 시간의 합이 가용 시간 를 넘으면 그 취미는 즐길 수 없다.
해소량이 , 체력 소모량이 인 취미를 체력이 일 때 시작하면 실제로 줄어드는 스트레스 는 아래 식으로 정해진다. 는 임계 체력, 는 스트레스 증가율이다.
취미를 즐긴 뒤 스트레스는 가 되고 체력은 이 된다.
요즘 스트레스를 너무 많이 받은 루미는 스트레스를 최대한 줄이기로 했다. 하지만 가능한 최솟값을 찾는 것도 스트레스라서 그 값은 당신이 대신 찾아야 한다.
첫째 줄에 취미의 개수 , 루미의 초기 스트레스 , 가용 시간 (분), 초기 체력 , 임계 체력 , 스트레스 증가율 , 분당 스트레스 증가량 가 공백으로 구분되어 주어진다.
분 뒤 루미의 스트레스로 가능한 값 중 최솟값을 출력한다.
다음 개의 줄에 각 취미의 스트레스 해소량 , 소모 시간 (분), 체력 소모량 이 공백으로 구분되어 주어진다.
