Ave Mujica 的演出由一个包含 个节点的森林表示，节点编号为 到 。图中任意节点的度数不超过 。每个节点 对应一个节目，其演出时长为整数 。

演出按如下规则进行：

1. 选择一个连通分量 。

   
   

2. 在 中选择一个节点 ，并将 视为以 为根的二叉树

   
   

3. 先演出一次热场节目 ，该次演出不计入总时长。

   
   

4. 随后按下列随机过程进行：每当刚完成表演某个节点 的一次演出后，独立进行一次概率为 的随机选择：

   
   

   • 若 的左子节点 存在，则将以 为根的整棵子树中所有节目的时长翻倍，并立即表演节点 ；若 不存在，则演出结束。

     
     

   • 若 的右子节点 存在，则将以 为根的整棵子树中所有节目的时长翻倍，并立即表演节点 ；若 不存在，则演出结束。

     
     

   • 再次演出节目 两次，然后过程回到节点 并重复上述随机选择。

     
     

演出总时长定义为：除热场节目 的首次表演外，所有实际表演的节目时长之和，包括任何节目的再演。作为一名新手工作人员，你的任务是选择一个连通分量 及该连通分量中的根节点 ，使演出总时长的期望值最大。