A66473.小午的构造

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:256MB

题目描述

小午学会了一个魔法,他可以将两个字母组合得到一个单词,但由于他是初学者,只会组合 acaawa 三种单词。

现在小午有 xxayyczzw,小午不想浪费字母,他会尽量将所有的字母用完,但是他又很不喜欢 wa ,所以他想知道,他最多能得到多少单词,并且在得到最多单词的情况下wa 的个数最少是多少?

输入格式

本题有多组数据输入。

第一行输入一个正整数 TT (1T105)(1\leq T\leq 10^5) ,表示数据组数,

对于每组数据,输入一行三个整数 x,y,zx,y,z (0x,y,z100)(0\leq x,y,z\leq 100) 分别表示 acw 的个数。

输出格式

对于每组数据,输出占一行。

每行输出两个整数 mmnumwanum_{wa} ,分别表示小午能得到最多的单词数,以及在得到最多单词的情况下, wa 的最少个数。

输入输出样例

  • 输入#1

    2
    12 4 8
    51 10 17

    输出#1

    12 8
    39 17
首页