四张卡片上的双栏记录

题目描述

四张卡片各写一个数字，允许相同。将卡片各用一次组成一个四位整数，首位不能为0。该整数前两位组成数x，后两位组成数y（后两位允许以0开头），要求x+y=T。不同卡片摆法若得到同一个四位整数，只算一个结果。

输入格式

输入四个数字a、b、c、d和目标T。 输入只有一组数据。

输出格式

输出不同合格四位整数数量及其中最小值；没有结果输出0 -1。

样例 1

输入

0 1 2 3 33

输出

6 1023

说明

同一个整数只计算一次。

样例 2

输入

1 1 2 2 33

输出

4 1122

说明

合格整数为1122、1221、2112、2211。

数据范围

• 0≤a,b,c,d≤9；0≤T≤198。