以太网交换机的算法

题目描述

以太网交换机属于一种即插即用的装置，其内部所包含的帧交换表（亦称MAC地址表）是依靠自学习算法逐步自动构建完成的。
自学习算法的具体操作流程如下：
当交换机接收到一个数据帧时，会检索MAC地址表中是否存在与该帧源地址相对应的记录。
若未找到匹配项，则在表中新增一条记录，包括源地址、进入的端口以及时间戳；
若已存在对应记录，则对原有信息进行更新。
假设当前有一台具备24个端口的以太网交换机，在初始状态下，其MAC地址表处于空白状态。现需编写程序，依据自学习算法构建该交换机的MAC地址表，并确保其中所包含的条目数量不超过24条。

输入描述

输入数据由多行组成，每一行记录了进入交换机的帧的相关信息。这些信息包含四个组成部分：目标MAC地址、源MAC地址、帧进入的端口编号以及进入的时间戳，各部分之间通过空格进行分隔。其中，MAC地址采用十六进制数的形式进行表示。

输出描述

在所有输入操作完成后，需依据MAC地址由小至大的排列顺序，生成以太网交换机的MAC地址表，具体格式参照示例输出。表中Mac Address字段占据18个字符宽度，并采用左对齐方式；Ports字段占据8个字符宽度，同样采用左对齐；Time字段也进行左对齐处理。

输入样例

7c7c.c95e 0001.422b.486b 12 25
``