4、内存剖析：valgrind、massif、memcheck 检测内存泄漏和堆栈分析
内存问题，说白了就是程序里的隐形炸弹。你写代码时感觉一切正常，跑起来也没报错，但跑个几天几夜，突然就崩了。我遇到过太多次这种事了——有一次线上服务半夜挂了，查了一整天才发现是个 tiny 的内存泄漏，日积月累把系统内存吃光了。
今天咱们就聊聊怎么用 Valgrind 这套工具链，把内存问题揪出来。Valgrind 不是单一工具，它是一套工具箱。最常用的三个是：Memcheck（检测内存泄漏和越界）、Massif（堆栈分析）、Callgrind（性能分析）。咱们重点讲前两个。
4.1 Memcheck：内存泄漏的照妖镜
Memcheck 是 Valgrind 里最出名的工具。它能检测出：
- 未初始化的内存读取
- 越界访问（数组越界、堆溢出）
- 内存泄漏（malloc 了没 free）
- 重复释放（double free）
- 野指针操作
用法很简单，一行命令搞定：
valgrind --tool=memcheck --leak-check=full ./your_program跑完之后，你会看到类似这样的输出：
==12345== HEAP SUMMARY:
==12345== in use at exit: 1,024 bytes in 1 blocks
==12345== total heap usage: 3 allocs, 2 frees, 3,072 bytes allocated
==12345==
==12345== 1,024 bytes in 1 blocks are definitely lost in loss record 1 of 1
==12345== at 0x4C2FB0F: malloc (in /usr/lib/valgrind/vgpreload_memcheck-amd64-linux.so)
==12345== by 0x4005E7: main (test.c:10)看到 definitely lost 了吗？这就是铁证如山的内存泄漏。后面还告诉你泄漏发生在哪一行——test.c:10。我一般拿到这个信息，直接去源码里找对应的 malloc，看看是不是忘了 free。
关键参数说明：
--leak-check=full：显示每个泄漏的详细信息--show-leak-kinds=all：显示所有类型的泄漏（definite、indirect、possible、still reachable）--track-origins=yes：追踪未初始化值的来源（会慢一些，但信息更全）
我的小技巧： 我习惯在编译时加上 -g -O0 选项。不加调试信息的话，Valgrind 报的行号可能不准。优化级别太高（比如 -O2）也会让堆栈信息变得混乱。
4.2 常见内存泄漏类型
Memcheck 把泄漏分成了几类。我刚开始用的时候也搞混过，这里给你捋一捋：
| 类型 | 含义 | 严重程度 |
|---|---|---|
| definitely lost | 内存块丢失了所有指针引用，无法释放 | 🔴 严重 |
| indirectly lost | 内存块本身有指针，但指向它的父节点泄漏了 | 🔴 严重 |
| possibly lost | 指针指向了内存块的内部，而不是起始地址 | 🟡 可疑 |
| still reachable | 内存没释放，但程序退出时还能访问到 | 🟢 一般可忽略 |
我个人习惯：definitely lost 和 indirectly lost 必须修。possibly lost 要看情况，有时候是代码逻辑复杂导致的假阳性。still reachable 嘛，如果程序正常退出，可以暂时不管——但如果你写的是长期运行的服务，最好还是清理干净。
4.3 Massif：堆内存的CT扫描仪
Memcheck 告诉你「泄漏了」，但 Massif 告诉你「内存是怎么涨上去的」。它像一个堆内存的录像机，能记录程序运行过程中堆内存的使用变化。
用法：
valgrind --tool=massif ./your_program
ms_print massif.out.12345输出会生成一个文本格式的堆内存使用图，类似这样：
--------------------------------------------------------------------------------
GB
1.252^ #
| # :::
| # ::: ::
| @ # ::: ::
| @ # ::: ::
| @ # ::: ::
| ::@ # ::: ::
| ::@ # ::: ::
| ::@ # ::: ::
| ::::@ # ::: ::
| ::::@ # ::: ::
| ::::::@ # ::: ::
| ::::::@ # ::: ::
| @:::::::@ # ::: ::
| @:::::::@ # ::: ::
| ::@:::::::@ # ::: ::
| ::@:::::::@ # ::: ::
| ::::@:::::::@ # ::: ::
| ::::@:::::::@ # ::: ::
| @:::::@:::::::@ # ::: ::
| @:::::@:::::::@ # ::: ::
| ::@:::::@:::::::@ # ::: ::
| ::@:::::@:::::::@ # ::: ::
| ::::@:::::@:::::::@ # ::: ::
| ::::@:::::@:::::::@ # ::: ::
| @:::::@:::::@:::::::@ # ::: ::
| @:::::@:::::@:::::::@ # ::: ::
| ::@:::::@:::::@:::::::@ # ::: ::
| ::@:::::@:::::@:::::::@ # ::: ::
| ::::@:::::@:::::@:::::::@ # ::: ::
| ::::@:::::@:::::@:::::::@ # ::: ::
| @:::::@:::::@:::::@:::::::@ # ::: ::
| @:::::@:::::@:::::@:::::::@ # ::: ::
| ::@:::::@:::::@:::::@:::::::@ # ::: ::
| ::@:::::@:::::@:::::@:::::::@ # ::: ::
| ::::@:::::@:::::@:::::@:::::::@ # ::: ::
| ::::@:::::@:::::@:::::@:::::::@ # ::: ::
| @:::::@:::::@:::::@:::::@:::::::@ # ::: ::
| @:::::@:::::@:::::@:::::@:::::::@ # ::: ::
| ::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
| ::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
| ::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
| ::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
| @:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
| @:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
| ::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
| ::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
| ::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
| ::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
| @:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
| @:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
| ::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
| ::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
| ::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
| ::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
| @:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
| @:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@:::::@:::::@:::::@:::::::@ # ::: ::
|::@:::::@:::::@:::::@:::::@::::