SP66 CRSCNTRY - Cross-country

Agness是一名计算机科学专业的学生，​​他非常热衷于越野跑，并参加每周六在大公园组织的比赛。每个参与者获得路线卡，该路线卡指定他们需要以给定顺序访问的检查点序列。Agness是一个非常有魅力的女孩，一些男性选手要求她约会。她想在比赛中选择其中一个。因此，她邀请所有她的崇拜者在周六去公园，让比赛决定。获胜者将是获得最高分数的人。艾格尼丝提出了以下规则： 如果跑步者在检查站遇到艾格尼丝，他会得一分 如果跑垒员在检查站得分，那么除非他和Agnes进入他们牌中指定的下一个检查点，否则他无法获得另一分。 卡指定的路线可能不止一次越过同一检查站， 每个参赛者必须严格遵守其卡上的比赛说明。

输入文件的第一行中有一个整数d，1

输出文件的第i行应包含一个整数。该整数应该等于Tom能够在第i个数据集中给出Agnes的种族卡的最大次数。