【题目描述】

小明的班上共有n元班费，同学们准备使用班费集体购买3种物品。

1. 圆规，每个7元。

2. 笔，每支4元。

3. 笔记本，每本3元。小明负责订购文具，设圆规、笔、笔记本的订购数量为a,b,c,他订购的原则依次如下：

1.n元钱必须正好用光，即7a+4b+3c=n;

2.在满足以上条件的情况下，成套的数量尽可能大，即a,b,c中的最小值尽可能大。

3.在满足以上条件的情况下，物品的总数尽可能大，即a+b+c尽可能大。请你帮助小明求出满足条件的最优方案。可以证明若存在方案，则最优方案唯一。

【输入描述】

从文件order.in中读入数据。仅一行一个整数n表示班费数量。

【输出描述】

输出到文件order.out中。若方案不存在则输出-1.否则输出一行三个用空格分隔的非负整数a,b,c表示答案。

【输入样例1】

1

【输出样例1】

-1

【输入样例2】

14

【输出样例2】

1 1 1

【输入样例3】

33

【输出样子3】

1 2 6

【样例3解释】

a=2,b=4,c=1 也是满足条件1，2的方案，但是对于条件3，该方案只买了7个物品，不如a=1,b=2,c=6的方案。

【数据范围】

对于测试点1~6：n<=14。对于测试点7~12：n是14的倍数。对于测试点13~18：n<=100。对于所有测试点：0<=n<=105

【限制】

时间1.0s 、空间限制256MB。

【题目描述】

有一些日期，日期格式为“MM/DD/YYYY”。编程将其按日期大小排列。

【输入描述】

无

【输出描述】

无

【样例输入】

15/12/1999  10/21/2003  10/22/2003  02/12/2004  11/30/2005  12/31/2005

【样例输出】

15/12/1999  10/21/2003  10/22/2003  02/12/2004  11/30/2005  12/31/2005

【题目描述】

农场里的马，在草场开心地吃着牧草，直到天色晚了，牧马的人会将马依次按号牌大小，依次放入相应的位置。

但是这马总是打乱了顺序，于是牧马人都会想办法把这些马都排好：每次从最前面开始，然后与后面的号牌进行比较，每次将小的号牌的马换到前面。这牧马人整理马的顺序相当耗费体力，每次交换，消耗体力为两匹马槽位的距离*2。他想知道，他要花费多少体力才能完成任务。

【输入描述】

第一行是一个整数n(n<3000)代表马的个数

接下来一行，共n个数，代表马的编号

【输出描述】

一个数，表示花费的体力。

【样例输入】

6  2 3 6 5 8 4

【样例输出】 

14