虚拟机怎么扩容硬盘空间，虚拟机硬盘扩容全攻略，从基础操作到高级技巧

虚拟机扩容硬盘空间需分基础操作与高级技巧：基础步骤包括暂停虚拟机、创建新分区、扩展文件系统至原分区末尾，适用于NTFS/FAT32系统，高级方法需借助动态扩展卷功能（VMware）或LVM技术（Linux），通过调整物理磁盘分区分配空间实现，注意事项：1. 扩容前务必备份数据；2. 检查虚拟机暂停状态；3. 确认目标文件系统支持扩展（如NTFS需企业版系统）；4. 调整引导分区大小需修改MBR/UEFI表，特殊场景下（如Windows系统）可先迁移至新硬盘再扩展原分区，或使用工具如GParted进行在线调整，但需确保虚拟机配置与宿主机兼容性。

在数字化转型加速的今天,虚拟化技术已成为企业IT架构的核心组成部分，据统计，全球超过78%的企业采用虚拟化技术进行资源整合，而虚拟机硬盘扩容作为基础运维操作，直接影响着业务连续性和系统稳定性，本文将深入探讨虚拟机硬盘扩容的完整技术路径，涵盖主流虚拟化平台（VMware、VirtualBox、Hyper-V、KVM等）的扩容方案，并提供超过30个实操案例，帮助读者系统掌握从规划到实施的全流程。

图片来源于网络，如有侵权联系删除

虚拟机硬盘扩容基础理论

1 虚拟存储架构解析

虚拟机硬盘扩容本质上是物理存储资源的动态重构过程,其核心机制包括：

图片来源于网络，如有侵权联系删除

• 分区表扩展（如GPT/MBR）
• 磁盘配额管理
• 块设备映射技术
• 智能缓存加速（如ZFS写时复制）

2 扩容方式对比

3 关键技术指标

• 扩容后IOPS性能衰减率（通常控制在15%以内）
• 磁盘队列深度阈值（建议不超过32）
• 分区对齐原则（4K/8K/16K扇区）
• 延迟抖动控制（维持<10ms P99）

主流虚拟化平台扩容方案

1 VMware ESXi环境

1.1 动态扩展（vSphere 7+）

1. 停机隔离：通过vCenter进入Power Management
2. 扩容配置：Datastore → Edit → Add Disk（推荐使用 thick Provision Eager Zeroed）
3. 分区调整：使用parted工具（需安装VMware Guest Tools）
4. 验证测试：执行dmidecode -s system-manufacturer检查厂商信息

1.2 物理磁盘扩展

1. 服务器硬件升级：RAID卡支持热插拔（如LSI 9211-8i）
2. 磁盘迁移：使用vmkmod加载vmware-pnic驱动
3. 分区扩展：growpart /dev/sdb 1-4（需启用LVM）
4. 系统迁移：通过SRM实现在线迁移（RPO<5秒）

2 VirtualBox环境

2.1 虚拟磁盘扩展

1. 虚拟机停止状态：进入"Settings" → Storage
2. 扩容配置：选择硬盘 →"Add Disk"选择新物理磁盘
3. 分区调整：安装VBoxGuestAdditions后执行growpart /dev/sdb 1-4
4. 系统验证：使用lsblk -f检查分区表

2.2 虚拟机克隆扩容

1. 创建快照：Machine → Take Snapshot
2. 克隆配置：File → Clone → 选择快照
3. 分区调整：使用QEMU-Guest-agent执行resize2fs /dev/sdb1
4. 磁盘迁移：通过Shared Folders实现数据同步

3 Hyper-V环境

3.1 虚拟磁盘扩展

1. 磁盘管理：打开Hyper-V Manager → Disks
2. 扩容配置：右键选择磁盘 → Extend Volume
3. 分区调整：使用diskpart命令（需启用LVM）
4. 系统验证：执行` chkdsk /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o /i /c /b /d /w /n /r /p /l /s /a /b /f /r /o