Problem O: 【一维数组】求序列中所有递增或递减子序列的个数并输出子序列

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:54 Solved:22

Description

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

Input

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

Output

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

Sample Input Copy

2 5 8 6 155 366 98 42 36 55

Sample Output Copy

5
2 5 8
8 6
6 155 366
366 98 42 36
36 55