有 N 只猴子,第一只尾巴挂在树上,剩下的 N-1 只,要么被其他的猴子抓住,要么抓住了其他的猴子,要么两者均有。当然一只猴子最多抓两只另外的猴子,只有两只手嘛。现在给出这N只猴子抓与被抓的信息。

在某个时刻某只猴子 A 会放掉它左手或右手的猴子 B ,会出现以下三种情况:
1.B 起初并没有抓住 A,则 B 会掉下;
2.B 起初也抓住了 A,但在 A 放手的同时 B 并没有放手,则 B 不会掉下;
3.B 起初也抓住了 A,在 A 放手的同时 B 也放手了,则 B 会掉下。

如果 B 掉下,就会同时导致相关猴子也落到地上。求每只猴子的落地的时间。