← 返回比赛

已结束 GESP挑战赛#21

← 上一题下一题 →

A5117 | $小午的构造$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

小午学会了一个魔法，他可以将两个字母组合得到一个单词，但由于他是初学者，只会组合 ac ， aa ， wa 三种单词。 现在小午有 $x$ 个 a 、$y$ 个 c 、$z$ 个 w ，小午不想浪费字母，他会尽量将所有的字母用完，但是他又很不喜欢 wa ，所以他想知道，他最多能得到多少单词，并且 在得到最多单词的情况下 ， wa 的个数最少是多少?

输入格式

本题有多组数据输入。 第一行输入一个正整数 $T$ $(1\leq T\leq 10^5)$ ，表示数据组数， 对于每组数据，输入一行三个整数 $x,y,z$ $(0\leq x,y,z\leq 100)$ 分别表示 a，c，w 的个数。

输出格式

对于每组数据，输出占一行。 每行输出两个整数 $m$ 和 $num_{wa}$ ，分别表示小午能得到最多的单词数，以及在得到最多单词的情况下， wa 的最少个数。

输入输出样例

输入 #1

2
12 4 8
51 10 17

输出 #1

12 8
39 17

C++ 编辑器

输入

输出