题目描述

给定坐标轴上的一组线段，每个线段的起点和终点均为整数，并且长度不小于 1。请你从中找到最少数量的线段，这些线段可以覆盖所有给定的线段。

输入描述

• 第一行输入为所有线段的数量 ( N )（不超过 10000）。
• 后面每行表示一条线段，格式为 "x,y"，其中 ( x ) 和 ( y ) 分别表示线段的起点和终点，取值范围是 ([-10^5, 10^5])。

输出描述

题目内容

给定坐标轴上的一组线段，线段的起点和终点均为整数并且长度不小于 $1$ ，请你从中找到最少数量的线段，这些线段可以覆盖柱所有线段。

输入描述

第一行输入为所有线段的数量，不超过 $10000$ ，后面每行表示一条线段，格式为"$x,y$"，$x$ 和 $y$ 分别表示起点和终点，取值范围是 $[-10^5，10^5]$ 。

输出描述

最少线段数量，为正整数

样例1

输入

3
1,4
2,5
3,6

输出

2