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

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

Description

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

Input Format

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

Output Format

输出的第一行,包括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

Source

三学阶