本题没有可用的提交语言。

题目描述

在桥梁尚未普及的年代，渡轮是车辆过河的主要方式。与大型渡轮不同，河流渡轮依靠缆绳导向和河流动力运行。渡轮设有左$（port）$、右$（starboard）$两条车道，车辆从一端驶入，渡河后从另一端驶离。

待渡车辆排成一列，调度员需按顺序将每辆车分配到左或右车道，以确保负载平衡。每辆车的长度（单位：厘米，整数且互不相同）由调度员预估。目标是在不超过渡轮长度限制的前提下，尽可能多地装载车辆，且必须按输入顺序处理。

输入格式

• 第一行：渡轮长度（单位：米，整数 $1 \leq L \leq 100$）。
• 后续若干行：每行一辆车的长度（单位：厘米，$100 \leq l_i \leq 3000$），以 $0$ 结束输入。
• 约束条件：左右车道装载车辆的总长度均不得超过渡轮长度（转换为厘米：$100L$）。

输出格式

• 第一行：可装载的最大车辆数 $N$。
• 接下来 $N$ 行：按输入顺序输出每辆车的分配方向（$port$ 或 $starboard$）。若存在多种可行方案，输出任意一种即可。

输入样例 1

50
2500
3000
1000
1000
1500
700
800
0

输出样例 1

6
port
starboard
starboard
starboard
port
port

来源
Waterloo local 1999.09.25