JZOJ JZOJ 在线评测
主页 练习 竞赛 赛事 状态 排名 导图 知树 考试 商城 问答
1048--【基础】求序列中所有递增或递减子序列的个数并输出子序列。

【基础】求序列中所有递增或递减子序列的个数并输出子序列。 #1048

时间限制 1.000 Sec 内存限制 16 MB 命题人 外部导入

题目描述

输入一个由10个整数组成的序列,其中序列中任意连续三个整数都互不相同,求该序列中所有递增或递减子序列的个数。

输入

输入只有一行,包括10个整数。之间用一个空格分开。

输出

输出的第一行,包括1个整数n.后面跟着n行.

样例

输入
1 10 8 5 9 3 2 6 7 4
输出
6
1 10 
10 8 5 
5 9
9 3 2
2 6 7
7 4