某新建超市要在其出入口大厅设计安装一套能自动管理的储物柜系统。寄存物品时要首先申请一个储物柜，如果有空闲的，则自动打开，同时给顾客打印一个密码或柜号作为寄存凭证，用户可随即放入物品并关闭储物柜；如果没有空闲的，则告知顾客或报警。提取物品时，首先输入自己的寄存密码或柜号，如果正确，对应的储物柜自动打开，顾客可取出寄存物品。所以要求在储物柜的中间位置设置一个控制键盘，包括0~9十个数字键、“确定”键、“取消”键和一个用于开柜的“存包”键。-supermarket to a new entrance

There are n lockers in a hallway numbered sequentially from 1 to n. Initially, all the locker doors are closed. You make n passes by the lockers, each time starting with locker #1. On the ith pass, i = 1, 2, ..., n, you toggle the door of every ith l