diff --git a/src/renderer/font_mgr.cpp b/src/renderer/font_mgr.cpp index fac69cd4..67880225 100644 --- a/src/renderer/font_mgr.cpp +++ b/src/renderer/font_mgr.cpp @@ -129,8 +129,7 @@ namespace big // Store all official characters for Simplified Chinese. // Sourced from https://en.wikipedia.org/wiki/Table_of_General_Standard_Chinese_Characters // (Stored as accumulative offsets from the initial unicode codepoint 0x4E00. This encoding is designed to helps us compact the source code size.) - static const short accumulative_offsets_from_0x4E00[] = {0, 1, 2, 4, 1, 1, 1, 1, 2, 1, 1, 1, 1, 2, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 4, 2, 1, 2, 3, 1, 2, 3, 2, 2, 4, 1, 1, 1, 2, 1, 4, 1, 2, 3, 1, 2, 1, 1, 1, 1, 1, 2, 1, 1, 2, 2, 1, 3, 1, 1, 1, 1, 1, 5, 3, 7, 1, 2, 5, 6, 8, 2, 1, 2, 1, 1, 1, 1, 2, 1, 1, 1, 1, 3, 2, 1, 4, 2, 1, 2, 1, 1, 1, 1, 1, 2, 1, 1, 1, 4, 1, 2, 1, 2, 1, 1, 5, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 2, 1, 3, 2, 1, 1, 1, 1, 1, 1, 4, 1, 1, 2, 2, 1, 1, 3, 2, 1, 1, 4, 2, 1, 2, 1, 1, 4, 2, 2, 2, 7, 1, 1, 1, 2, 1, 1, 1, 1, 6, 1, 1, 1, 1, 3, 1, 1, 2, 1, 1, 1, 1, 1, 3, 1, 2, 2, 1, 2, 2, 2, 2, 2, 2, 1, 1, 3, 2, 3, 7, 1, 1, 1, 1, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 3, 1, 1, 4, 3, 3, 1, 3, 1, 2, 2, 2, 1, 1, 1, 1, 1, 2, 1, 1, 1, 4, 1, 2, 2, 2, 2, 3, 3, 1, 3, 2, 3, 3, 2, 1, 1, 1, 1, 1, 2, 2, 1, 5, 1, 4, 6, 4, 1, 1, 5, 3, 1, 1, 1, 1, 6, 1, 1, 1, 2, 1, 1, 1, 2, 2, 3, 2, 1, 1, 1, 2, 1, 1, 2, 2, 2, 1, 2, 2, 4, 14, 1, 2, 3, 1, 1, 1, 3, 1, 1, 2, 2, 1, 2, 4, 1, 1, 1, 1, 1, 2, 1, 1, 6, 6, 1, 1, 2, 3, 2, 4, 1, 4, 2, 1, 4, 2, 5, 2, 5, 4, 7, 1, 3, 2, 4, 1, 4, 3, 1, 1, 3, 2, 3, 1, 4, 5, 3, 14, 2, 2, 1, 1, 3, 6, 8, 1, 12, 7, 1, 5, 2, 4, 12, 1, 5, 1, 1, 2, 3, 2, 6, 11, 1, 4, 7, 15, 5, 13, 1, 11, 1, 1, 2, 1, 1, 1, 2, 1, 2, 2, 4, 3, 1, 1, 4, 2, 6, 3, 3, 3, 1, 1, 1, 2, 1, 2, 1, 1, 1, 1, 1, 1, 2, 1, 1, 3, 1, 4, 3, 1, 3, 1, 2, 3, 2, 1, 2, 2, 2, 1, 4, 2, 2, 1, 7, 2, 1, 1, 1, 1, 1, 2, 1, 1, 4, 1, 1, 3, 4, 2, 1, 2, 2, 1, 3, 2, 2, 5, 3, 2, 3, 1, 3, 7, 2, 2, 1, 3, 3, 2, 1, 1, 1, 1, 1, 2, 1, 1, 2, 3, 1, 1, 2, 3, 1, 3, 1, 4, 1, 1, 1, 1, 1, 2, 3, 4, 4, 1, 2, 1, 1, 1, 2, 3, 3, 1, 1, 1, 1, 1, 2, 2, 1, 1, 1, 1, 2, 5, 1, 1, 1, 3, 1, 3, 1, 1, 6, 2, 1, 2, 4, 2, 2, 1, 5, 3, 11, 2, 2, 1, 2, 4, 8, 3, 8, 2, 1, 1, 1, 1, 1, 1, 5, 1, 1, 1, 1, 1, 4, 1, 1, 9, 2, 1, 4, 4, 2, 2, 2, 3, 2, 2, 2, 2, 2, 5, 1, 4, 12, 10, 4, 1, 1, 5, 1, 2, 5, 2, 1, 5, 1, 1, 2, 3, 1, 3, 1, 2, 3, 4, 4, 11, 1, 1, 1, 2, 1, 2, 2, 2, 2, 1, 1, 1, 4, 1, 2, 1, 1, 2, 1, 1, 3, 2, 2, 1, 1, 1, 1, 1, 1, 2, 1, 4, 1, 2, 1, 1, 1, 2, 1, 1, 2, 1, 2, 5, 3, 2, 1, 1, 3, 2, 1, 1, 8, 1, 2, 2, 3, 2, 3, 1, 2, 1, 2, 1, 5, 13, 3, 1, 2, 1, 4, 1, 1, 1, 1, 1, 1, 1, 4, 3, 1, 1, 1, 1, 1, 1, 1, 4, 1, 3, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 2, 1, 1, 4, 2, 1, 2, 2, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 4, 2, 1, 1, 1, 1, 2, 3, 1, 1, 1, 2, 1, 1, 1, 1, 2, 1, 2, 1, 3, 1, 2, 1, 1, 1, 2, 3, 3, 1, 1, 2, 1, 5, 2, 1, 1, 1, 1, 1, 1, 1, 2, 1, 6, 1, 1, 2, 2, 9, 1, 1, 2, 1, 1, 1, 3, 1, 1, 3, 2, 2, 2, 1, 2, 2, 1, 1, 1, 1, 1, 2, 2, 1, 1, 3, 1, 1, 2, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 3, 2, 2, 1, 4, 2, 1, 2, 2, 1, 1, 1, 1, 1, 2, 1, 1, 1, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 1, 3, 1, 1, 3, 3, 1, 1, 1, 1, 1, 3, 1, 3, 1, 1, 7, 2, 1, 2, 2, 5, 1, 2, 6, 1, 1, 3, 7, 2, 3, 2, 1, 1, 3, 3, 2, 2, 1, 1, 1, 2, 2, 2, 5, 2, 1, 2, 2, 1, 2, 3, 1, 6, 5, 1, 6, 5, 3, 1, 1, 1, 3, 1, 1, 1, 1, 2, 4, 1, 1, 1, 1, 3, 1, 2, 2, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 4, 2, 3, 4, 1, 3, 1, 2, 5, 3, 10, 2, 2, 2, 2, 2, 2, 1, 6, 1, 4, 3, 1, 3, 1, 1, 1, 1, 2, 6, 1, 1, 1, 2, 2, 1, 1, 1, 2, 2, 1, 1, 3, 3, 1, 2, 2, 6, 1, 2, 1, 7, 1, 3, 2, 1, 9, 2, 1, 3, 1, 2, 2, 1, 3, 5, 1, 4, 1, 2, 2, 3, 2, 4, 1, 2, 5, 5, 1, 1, 6, 3, 1, 1, 3, 6, 2, 4, 1, 1, 1, 1, 5, 5, 5, 1, 8, 1, 1, 8, 1, 4, 7, 9, 10, 2, 8, 5, 14, 10, 6, 1, 3, 1, 1, 1, 1, 2, 7, 2, 3, 1, 3, 1, 2, 2, 1, 3, 1, 1, 4, 1, 2, 2, 1, 1, 2, 4, 9, 3, 3, 3, 1, 5, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 6, 1, 1, 3, 2, 2, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 5, 3, 1, 1, 1, 1, 1, 1, 1, 3, 1, 1, 2, 1, 1, 1, 1, 1, 2, 1, 3, 4, 4, 1, 1, 5, 1, 1, 2, 2, 3, 1, 1, 1, 1, 3, 1, 2, 4, 1, 1, 3, 1, 1, 1, 1, 1, 1, 2, 1, 2, 2, 2, 1, 1, 2, 1, 2, 1, 3, 2, 4, 1, 3, 1, 3, 1, 4, 1, 2, 1, 3, 2, 1, 2, 1, 1, 1, 3, 2, 1, 4, 6, 1, 2, 2, 5, 1, 3, 1, 1, 2, 1, 5, 1, 3, 1, 2, 2, 1, 1, 1, 2, 1, 4, 4, 5, 2, 1, 3, 3, 1, 2, 6, 2, 3, 7, 1, 1, 6, 1, 1, 6, 1, 4, 3, 4, 5, 1, 7, 6, 1, 5, 13, 2, 1, 2, 2, 3, 1, 7, 2, 1, 2, 3, 1, 1, 4, 1, 2, 2, 3, 2, 1, 19, 5, 4, 12, 4, 15, 7, 1, 2, 2, 3, 3, 2, 1, 11, 3, 6, 2, 1, 4, 1, 1, 3, 1, 2, 3, 5, 1, 2, 2, 1, 1, 1, 1, 1, 1, 2, 3, 3, 1, 1, 1, 2, 5, 1, 2, 3, 1, 1, 2, 3, 1, 2, 2, 1, 1, 1, 1, 1, 2, 6, 1, 1, 3, 8, 6, 1, 2, 2, 1, 4, 4, 1, 1, 1, 2, 1, 1, 2, 3, 5, 1, 3, 1, 1, 1, 5, 5, 1, 1, 2, 1, 1, 1, 1, 2, 1, 1, 3, 7, 2, 3, 8, 2, 2, 1, 5, 1, 1, 1, 1, 3, 1, 2, 2, 1, 1, 5, 1, 1, 3, 4, 2, 3, 5, 3, 2, 2, 2, 1, 1, 2, 1, 1, 1, 1, 1, 1, 3, 5, 2, 5, 4, 3, 1, 3, 2, 4, 8, 1, 2, 1, 1, 6, 4, 6, 3, 1, 2, 1, 8, 3, 2, 4, 2, 2, 2, 3, 3, 1, 8, 1, 1, 1, 1, 3, 1, 1, 3, 3, 2, 2, 12, 1, 3, 4, 1, 3, 12, 3, 4, 1, 1, 2, 3, 6, 3, 1, 2, 5, 3, 6, 2, 1, 1, 2, 2, 2, 4, 1, 2, 3, 3, 1, 1, 2, 4, 12, 12, 13, 1, 4, 10, 7, 8, 3, 8, 1, 5, 11, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 3, 1, 1, 1, 1, 3, 1, 2, 4, 1, 2, 2, 5, 3, 4, 2, 1, 1, 2, 1, 1, 2, 1, 3, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 3, 1, 1, 4, 3, 1, 1, 1, 2, 1, 4, 1, 1, 2, 1, 2, 1, 1, 1, 5, 4, 2, 1, 10, 1, 1, 2, 3, 1, 3, 6, 2, 8, 1, 1, 1, 1, 3, 2, 3, 2, 3, 1, 5, 2, 3, 1, 1, 2, 2, 2, 1, 5, 2, 1, 2, 1, 2, 2, 5, 3, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 3, 1, 1, 1, 3, 1, 1, 1, 4, 4, 5, 2, 1, 2, 2, 1, 9, 2, 8, 1, 2, 2, 1, 2, 1, 6, 2, 2, 1, 3, 1, 3, 2, 1, 1, 1, 1, 1, 1, 2, 2, 2, 1, 5, 1, 2, 1, 1, 4, 2, 2, 2, 1, 5, 2, 2, 1, 1, 1, 7, 7, 5, 1, 1, 2, 6, 2, 1, 1, 1, 1, 1, 2, 3, 3, 1, 10, 4, 1, 1, 1, 1, 1, 2, 1, 5, 2, 4, 2, 2, 4, 1, 3, 1, 2, 3, 2, 1, 2, 4, 1, 6, 2, 7, 1, 1, 2, 4, 2, 3, 1, 1, 2, 8, 2, 2, 1, 2, 12, 2, 1, 3, 3, 2, 14, 3, 8, 5, 1, 6, 4, 2, 7, 12, 5, 14, 2, 2, 4, 16, 1, 3, 1, 3, 1, 1, 1, 1, 2, 3, 1, 2, 1, 1, 1, 3, 6, 1, 3, 1, 1, 2, 1, 2, 4, 3, 1, 1, 3, 1, 1, 2, 1, 1, 1, 1, 1, 4, 5, 1, 1, 5, 1, 3, 6, 1, 3, 1, 1, 5, 2, 1, 7, 8, 1, 1, 5, 3, 3, 1, 8, 8, 1, 1, 2, 2, 2, 1, 1, 1, 2, 5, 2, 1, 3, 1, 4, 1, 1, 2, 1, 1, 1, 1, 2, 1, 2, 2, 1, 1, 4, 1, 1, 1, 6, 4, 2, 2, 1, 1, 1, 1, 3, 2, 8, 3, 1, 1, 6, 1, 1, 3, 3, 2, 13, 2, 12, 1, 3, 5, 1, 1, 1, 1, 1, 2, 1, 1, 2, 1, 4, 2, 2, 2, 2, 1, 3, 4, 1, 2, 3, 1, 1, 1, 1, 4, 2, 2, 5, 2, 1, 1, 2, 4, 18, 1, 2, 1, 1, 1, 5, 2, 3, 2, 2, 1, 2, 1, 2, 1, 3, 1, 2, 4, 2, 2, 1, 4, 1, 1, 2, 1, 2, 1, 1, 1, 1, 5, 2, 3, 2, 1, 1, 2, 1, 5, 7, 2, 3, 1, 7, 2, 5, 1, 6, 2, 1, 3, 3, 1, 2, 1, 1, 1, 4, 1, 1, 1, 4, 1, 2, 1, 3, 3, 3, 1, 2, 1, 3, 2, 2, 3, 2, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 4, 3, 1, 1, 3, 2, 1, 1, 3, 2, 1, 1, 3, 1, 4, 1, 1, 1, 1, 1, 1, 4, 6, 6, 1, 3, 2, 1, 1, 8, 2, 3, 2, 1, 1, 1, 4, 1, 3, 5, 1, 1, 3, 1, 1, 1, 1, 1, 1, 2, 1, 3, 3, 2, 1, 1, 1, 1, 1, 2, 4, 1, 2, 2, 1, 3, 1, 5, 2, 2, 4, 1, 2, 2, 1, 2, 1, 3, 2, 3, 1, 1, 2, 1, 1, 1, 2, 4, 3, 1, 9, 1, 1, 3, 1, 3, 3, 3, 1, 3, 1, 1, 1, 1, 1, 2, 1, 6, 1, 1, 1, 2, 1, 1, 1, 1, 1, 3, 1, 2, 3, 1, 6, 1, 2, 3, 2, 1, 4, 1, 1, 1, 4, 1, 5, 5, 1, 3, 1, 2, 1, 4, 2, 18, 7, 2, 2, 2, 2, 3, 4, 8, 5, 3, 2, 1, 4, 1, 3, 5, 2, 20, 3, 6, 1, 4, 14, 1, 1, 3, 1, 10, 3, 4, 4, 6, 2, 1, 6, 1, 2, 18, 15, 10, 7, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 3, 1, 1, 1, 2, 1, 4, 2, 1, 1, 1, 1, 5, 2, 1, 1, 5, 1, 3, 6, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 2, 1, 3, 1, 1, 1, 4, 3, 3, 5, 3, 1, 2, 1, 1, 1, 1, 1, 1, 1, 3, 3, 3, 1, 2, 1, 1, 1, 1, 3, 1, 5, 1, 7, 1, 1, 1, 1, 1, 1, 1, 2, 1, 4, 1, 1, 1, 2, 1, 3, 3, 1, 5, 4, 4, 2, 1, 1, 2, 3, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 2, 2, 1, 1, 2, 1, 1, 1, 2, 1, 3, 3, 1, 1, 1, 1, 1, 1, 1, 3, 1, 1, 1, 2, 2, 1, 2, 1, 5, 1, 1, 1, 2, 1, 5, 1, 1, 5, 3, 2, 3, 4, 1, 2, 1, 1, 1, 1, 2, 1, 1, 1, 2, 2, 1, 4, 3, 7, 1, 3, 5, 1, 2, 1, 3, 2, 1, 1, 1, 1, 1, 5, 9, 1, 2, 1, 1, 4, 2, 4, 1, 1, 7, 1, 3, 1, 2, 3, 2, 5, 1, 1, 1, 2, 2, 1, 1, 2, 4, 2, 6, 2, 2, 1, 2, 2, 1, 1, 1, 2, 1, 1, 2, 3, 1, 3, 1, 2, 2, 2, 6, 2, 3, 4, 2, 1, 2, 3, 1, 10, 1, 2, 6, 1, 3, 6, 1, 2, 2, 5, 2, 1, 1, 1, 3, 6, 1, 3, 1, 2, 1, 1, 7, 1, 2, 2, 1, 5, 4, 2, 1, 7, 6, 3, 4, 3, 1, 1, 1, 1, 2, 5, 3, 2, 4, 3, 3, 9, 2, 4, 7, 4, 1, 4, 5, 2, 1, 2, 10, 1, 3, 1, 3, 5, 6, 5, 3, 1, 1, 2, 5, 2, 1, 2, 2, 4, 2, 3, 8, 1, 2, 2, 6, 6, 4, 2, 2, 25, 1, 9, 9, 6, 13, 6, 3, 1, 7, 2, 1, 2, 2, 1, 1, 6, 3, 1, 3, 3, 2, 3, 1, 1, 3, 2, 2, 1, 4, 1, 3, 3, 2, 1, 4, 2, 2, 3, 16, 4, 1, 4, 1, 2, 4, 2, 2, 1, 1, 2, 1, 1, 3, 1, 2, 2, 2, 2, 2, 1, 6, 3, 3, 1, 4, 2, 1, 1, 1, 5, 1, 2, 1, 1, 2, 4, 1, 7, 2, 2, 3, 1, 1, 1, 1, 3, 1, 1, 1, 1, 1, 3, 1, 1, 1, 1, 2, 1, 4, 1, 2, 1, 1, 2, 1, 1, 1, 1, 2, 2, 1, 3, 1, 1, 1, 4, 4, 2, 1, 1, 2, 1, 1, 2, 1, 2, 1, 2, 2, 2, 2, 1, 1, 1, 4, 2, 1, 1, 3, 2, 2, 5, 1, 1, 3, 1, 2, 1, 1, 1, 1, 1, 2, 1, 4, 1, 2, 1, 2, 2, 2, 2, 1, 3, 1, 1, 1, 3, 2, 1, 3, 4, 4, 2, 1, 2, 5, 5, 4, 1, 1, 6, 10, 1, 6, 4, 2, 1, 1, 3, 5, 1, 9, 4, 13, 2, 1, 1, 9, 3, 7, 2, 1, 1, 3, 2, 3, 2, 1, 1, 8, 1, 2, 2, 2, 1, 3, 1, 1, 2, 4, 2, 2, 7, 2, 2, 1, 1, 1, 2, 2, 2, 1, 1, 3, 2, 3, 3, 2, 1, 1, 2, 2, 1, 3, 2, 1, 1, 1, 2, 2, 1, 3, 3, 2, 1, 1, 1, 4, 2, 1, 1, 1, 3, 2, 1, 2, 1, 2, 2, 4, 1, 2, 1, 2, 3, 1, 2, 2, 2, 2, 3, 5, 2, 1, 2, 2, 1, 1, 4, 1, 2, 2, 1, 2, 1, 2, 2, 1, 2, 1, 2, 1, 1, 1, 1, 8, 2, 1, 4, 2, 5, 1, 1, 1, 1, 1, 2, 2, 1, 1, 2, 1, 1, 2, 2, 3, 4, 3, 3, 1, 1, 2, 1, 3, 6, 2, 1, 5, 2, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 3, 1, 6, 2, 2, 8, 1, 8, 1, 1, 3, 1, 1, 2, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 2, 1, 1, 2, 2, 2, 1, 2, 1, 1, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 4, 3, 2, 2, 1, 2, 8, 2, 2, 1, 6, 3, 4, 4, 9, 2, 1, 3, 1, 1, 5, 2, 1, 3, 1, 1, 7, 1, 1, 1, 1, 1, 1, 7, 2, 2, 3, 2, 1, 2, 3, 2, 6, 3, 1, 4, 2, 1, 1, 2, 2, 1, 4, 4, 1, 1, 1, 1, 3, 1, 4, 1, 5, 2, 1, 2, 1, 1, 1, 12, 1, 4, 6, 3, 3, 4, 4, 1, 4, 2, 3, 16, 2, 3, 2, 1, 3, 1, 2, 3, 3, 3, 1, 1, 3, 1, 8, 1, 1, 3, 6, 1, 1, 1, 1, 1, 1, 1, 4, 4, 3, 1, 1, 5, 1, 11, 1, 3, 2, 3, 1, 3, 3, 4, 6, 2, 7, 2, 2, 2, 4, 6, 1, 1, 3, 1, 13, 4, 1, 11, 2, 11, 13, 1, 7, 2, 7, 2, 5, 2, 4, 8, 1, 6, 3, 9, 1, 7, 1, 2, 3, 3, 4, 1, 11, 8, 3, 4, 4, 10, 2, 1, 6, 7, 2, 9, 2, 1, 26, 60, 30, 1, 1, 1, 1, 3, 11, 6, 1, 1, 1, 3, 5, 2, 1, 1, 2, 3, 13, 9, 1, 1, 1, 1, 1, 3, 15, 2, 1, 5, 1, 1, 1, 2, 1, 2, 1, 1, 2, 5, 1, 3, 4, 1, 6, 2, 7, 9, 1, 1, 2, 8, 2, 1, 3, 6, 1, 1, 2, 1, 2, 1, 1, 1, 1, 1, 2, 2, 6, 9, 1, 4, 4, 2, 4, 4, 8, 1, 1, 6, 2, 1, 1, 2, 1, 1, 1, 2, 1, 1, 1, 4, 2, 1, 2, 2, 1, 1, 1, 1, 4, 1, 1, 2, 2, 4, 6, 1, 1, 1, 1, 4, 1, 1, 1, 1, 1, 5, 4, 1, 2, 4, 1, 1, 1, 1, 1, 1, 3, 3, 1, 1, 1, 1, 2, 3, 2, 2, 2, 3, 4, 1, 3, 1, 1, 1, 1, 1, 1, 1, 1, 3, 3, 1, 3, 1, 4, 1, 1, 1, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 3, 2, 5, 1, 1, 1, 1, 1, 1, 1, 3, 1, 1, 1, 2, 2, 1, 2, 4, 3, 1, 1, 1, 1, 2, 1, 1, 1, 2, 2, 1, 1, 1, 2, 3, 2, 1, 3, 1, 1, 1, 2, 2, 2, 1, 2, 1, 1, 1, 1, 3, 3, 3, 1, 3, 1, 2, 3, 1, 1, 4, 1, 1, 1, 1, 3, 4, 1, 2, 2, 1, 2, 1, 2, 1, 3, 1, 1, 1, 1, 3, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 4, 1, 1, 1, 2, 1, 1, 1, 2, 2, 1, 3, 1, 2, 1, 1, 1, 1, 2, 2, 3, 1, 4, 6, 2, 1, 3, 1, 3, 1, 1, 2, 1, 2, 1, 1, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 3, 1, 3, 2, 1, 3, 7, 1, 4, 1, 1, 1, 4, 1, 3, 2, 5, 2, 1, 3, 1, 1, 1, 1, 1, 3, 2, 5, 1, 2, 1, 2, 2, 1, 3, 2, 2, 1, 9, 5, 2, 1, 1, 2, 1, 3, 3, 3, 3, 2, 1, 1, 2, 1, 1, 4, 2, 2, 2, 1, 2, 2, 4, 2, 2, 7, 1, 5, 4, 1, 3, 2, 1, 2, 2, 3, 1, 1, 2, 4, 8, 3, 4, 2, 10, 1, 2, 2, 2, 1, 1, 2, 4, 2, 1, 8, 2, 2, 2, 1, 1, 2, 3, 1, 1, 3, 5, 2, 1, 2, 1, 1, 1, 2, 1, 1, 2, 4, 1, 1, 3, 1, 2, 2, 2, 2, 2, 2, 1, 1, 2, 1, 2, 4, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 9, 5, 9, 4, 2, 1, 2, 4, 4, 1, 1, 1, 10, 4, 2, 3, 1, 1, 2, 2, 2, 2, 1, 2, 1, 2, 2, 1, 2, 8, 1, 4, 2, 2, 7, 2, 4, 2, 1, 3, 4, 3, 4, 1, 4, 2, 1, 3, 2, 2, 1, 1, 4, 2, 4, 1, 3, 1, 1, 13, 1, 5, 4, 2, 3, 3, 6, 1, 2, 3, 3, 1, 3, 2, 7, 2, 6, 1, 12, 2, 1, 8, 5, 1, 29, 1, 4, 3, 6, 1, 8, 14, 4, 4, 3, 12, 4, 3, 15, 13, 2, 2, 1, 5, 1, 2, 4, 2, 1, 1, 5, 1, 3, 1, 2, 2, 4, 2, 1, 1, 2, 1, 3, 1, 2, 4, 8, 1, 1, 1, 1, 2, 2, 4, 1, 1, 2, 1, 1, 3, 1, 1, 1, 5, 2, 10, 4, 1, 2, 1, 1, 2, 1, 4, 2, 1, 1, 1, 2, 1, 1, 2, 7, 1, 2, 1, 1, 2, 9, 3, 1, 2, 4, 3, 2, 1, 1, 1, 1, 1, 2, 2, 8, 9, 1, 1, 5, 11, 2, 2, 5, 1, 1, 2, 5, 9, 2, 1, 5, 2, 1, 1, 6, 4, 1, 1, 4, 2, 3, 7, 3, 3, 5, 5, 4, 1, 2, 1, 3, 1, 5, 3, 4, 9, 4, 2, 8, 7, 1, 3, 1, 5, 1, 5, 6, 5, 2, 7, 11, 13, 1, 13, 6, 3, 2, 9, 2, 2, 4, 1, 4, 1, 1, 1, 1, 2, 2, 2, 2, 1, 5, 1, 4, 1, 5, 4, 3, 1, 1, 2, 2, 2, 1, 2, 1, 1, 1, 2, 5, 1, 3, 3, 4, 1, 1, 3, 1, 1, 1, 3, 3, 3, 1, 2, 2, 3, 13, 9, 4, 3, 1, 4, 2, 1, 1, 1, 8, 1, 1, 1, 4, 1, 4, 1, 2, 2, 5, 2, 4, 1, 2, 1, 7, 1, 3, 1, 1, 1, 1, 1, 1, 1, 1, 3, 1, 2, 1, 1, 5, 2, 1, 3, 3, 4, 7, 1, 1, 4, 1, 1, 1, 3, 1, 3, 4, 1, 1, 1, 2, 1, 1, 1, 3, 3, 2, 1, 4, 1, 14, 3, 2, 5, 9, 12, 1, 2, 5, 10, 5, 1, 3, 2, 2, 3, 3, 1, 1, 2, 1, 2, 1, 1, 1, 3, 1, 1, 1, 1, 2, 1, 1, 3, 2, 2, 1, 1, 1, 1, 1, 1, 3, 1, 2, 1, 1, 1, 3, 1, 2, 3, 2, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 3, 1, 3, 2, 2, 1, 2, 2, 1, 2, 1, 1, 2, 1, 1, 2, 3, 2, 3, 2, 1, 1, 1, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 4, 1, 1, 4, 6, 1, 4, 2, 1, 2, 1, 1, 2, 2, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 6, 4, 1, 1, 1, 1, 1, 1, 11, 2, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 3, 5, 1, 4, 1, 3, 1, 2, 3, 1, 7, 2, 1, 2, 3, 1, 1, 3, 3, 2, 2, 6, 4, 2, 1, 1, 5, 2, 1, 1, 1, 2, 2, 3, 1, 8, 6, 18, 4, 2, 4, 2, 2, 2, 1, 1, 2, 8, 1, 5, 2, 1, 4, 4, 5, 9, 2, 2, 2, 4, 1, 2, 2, 3, 2, 4, 1, 2, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 2, 2, 1, 2, 1, 3, 2, 5, 3, 3, 1, 2, 1, 5, 2, 3, 1, 1, 1, 8, 1, 1, 4, 2, 3, 3, 2, 4, 1, 6, 2, 2, 3, 7, 2, 1, 1, 3, 2, 1, 2, 1, 3, 2, 1, 1, 1, 1, 1, 1, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 3, 1, 3, 1, 1, 4, 1, 1, 1, 2, 1, 1, 1, 3, 5, 1, 1, 1, 3, 3, 3, 4, 1, 1, 2, 1, 1, 2, 1, 5, 1, 3, 5, 3, 3, 1, 1, 2, 2, 1, 4, 2, 4, 5, 2, 1, 1, 2, 4, 1, 2, 2, 1, 1, 3, 1, 1, 2, 3, 3, 1, 1, 3, 4, 2, 1, 1, 3, 9, 1, 7, 2, 1, 5, 2, 5, 8, 4, 9, 3, 2, 1, 1, 3, 2, 2, 1, 1, 3, 3, 3, 2, 2, 1, 3, 2, 3, 6, 2, 7, 1, 3, 1, 2, 11, 3, 3, 1, 2, 1, 1, 3, 1, 1, 1, 1, 1, 2, 2, 1, 1, 3, 4, 6, 1, 8, 1, 2, 1, 2, 3, 1, 1, 3, 2, 3, 3, 3, 1, 1, 1, 1, 2, 12, 1, 5, 1, 2, 4, 2, 1, 3, 1, 2, 6, 1, 1, 1, 2, 2, 4, 1, 2, 1, 3, 7, 2, 1, 9, 1, 6, 1, 1, 2, 1, 2, 3, 1, 13, 4, 1, 1, 1, 4, 1, 6, 1, 1, 1, 3, 1, 13, 1, 2, 3, 2, 2, 1, 1, 1, 1, 3, 3, 2, 6, 2, 2, 14, 10, 4, 1, 2, 4, 1, 2, 2, 2, 2, 1, 1, 1, 2, 3, 3, 2, 3, 1, 2, 1, 1, 1, 1, 2, 2, 3, 3, 1, 4, 1, 2, 2, 1, 1, 2, 2, 1, 2, 1, 3, 2, 2, 4, 1, 1, 1, 2, 4, 1, 2, 1, 1, 1, 1, 1, 2, 2, 1, 4, 2, 3, 2, 1, 1, 2, 2, 2, 1, 1, 1, 2, 1, 3, 13, 1, 1, 1, 1, 14, 3, 4, 4, 1, 1, 3, 1, 1, 1, 2, 2, 4, 1, 2, 1, 1, 3, 2, 2, 2, 2, 1, 8, 1, 1, 1, 1, 2, 3, 5, 3, 4, 4, 1, 1, 4, 1, 4, 1, 4, 3, 5, 7, 4, 6, 2, 3, 2, 2, 6, 4, 7, 7, 11, 22, 1, 5, 2, 2, 2, 1, 2, 3, 1, 1, 1, 1, 1, 3, 1, 1, 3, 2, 1, 1, 3, 1, 1, 1, 1, 1, 1, 2, 3, 2, 1, 5, 2, 3, 5, 1, 2, 2, 2, 2, 1, 3, 1, 5, 1, 4, 3, 2, 4, 2, 1, 9, 3, 12, 6, 1, 1, 2, 1, 2, 1, 2, 3, 3, 2, 2, 4, 1, 3, 3, 7, 4, 1, 2, 1, 2, 2, 1, 1, 2, 1, 8, 3, 2, 1, 2, 2, 1, 3, 5, 1, 1, 1, 3, 3, 3, 2, 1, 4, 2, 3, 16, 4, 2, 2, 1, 1, 2, 5, 2, 11, 6, 2, 3, 3, 17, 4, 2, 1, 1, 1, 1, 5, 1, 1, 2, 1, 1, 3, 2, 3, 1, 3, 1, 3, 1, 1, 1, 4, 1, 2, 1, 3, 2, 1, 2, 4, 1, 6, 5, 7, 12, 6, 5, 2, 1, 5, 1, 1, 3, 2, 1, 5, 2, 2, 10, 1, 3, 2, 4, 1, 2, 2, 2, 1, 4, 2, 3, 1, 4, 2, 3, 2, 4, 1, 1, 2, 2, 1, 1, 2, 1, 2, 2, 5, 2, 2, 2, 2, 5, 2, 2, 2, 1, 3, 1, 1, 1, 2, 2, 2, 2, 1, 1, 1, 3, 2, 2, 1, 1, 8, 3, 1, 3, 1, 1, 2, 2, 1, 2, 2, 5, 8, 3, 3, 1, 1, 1, 1, 5, 5, 1, 4, 1, 1, 1, 1, 1, 1, 1, 4, 3, 4, 9, 5, 1, 5, 5, 2, 6, 1, 3, 4, 4, 1, 4, 4, 1, 2, 6, 5, 2, 5, 4, 2, 2, 1, 3, 6, 1, 7, 2, 1, 7, 3, 6, 8, 7, 1, 1, 12, 24, 14, 1, 7, 1, 1, 12, 8, 1, 3, 2, 1, 4, 1, 1, 1, 3, 2, 1, 5, 4, 3, 1, 1, 6, 3, 1, 1, 1, 2, 4, 2, 1, 2, 2, 1, 5, 3, 1, 1, 2, 3, 3, 1, 8, 7, 6, 6, 15, 22, 2, 5, 4, 4, 45, 18, 9, 47, 8, 114, 2, 25, 6, 3, 3, 59, 25, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 8, 2, 1, 8, 3, 1, 3, 1, 2, 1, 2, 5, 2, 1, 6, 1, 1, 4, 3, 1, 2, 2, 3, 4, 1, 3, 9, 2, 2, 3, 2, 1, 1, 1, 4, 3, 1, 1, 2, 3, 3, 8, 1, 1, 1, 6, 1, 3, 1, 2, 1, 1, 1, 1, 2, 3, 2, 2, 2, 6, 1, 3, 1, 1, 1, 4, 1, 1, 4, 1, 3, 5, 1, 1, 1, 2, 4, 4, 1, 2, 2, 1, 2, 1, 1, 1, 1, 4, 1, 1, 2, 1, 1, 1, 2, 1, 1, 1, 1, 1, 3, 4, 2, 2, 1, 1, 1, 1, 1, 1, 6, 1, 2, 2, 1, 1, 1, 3, 2, 2, 3, 1, 3, 4, 1, 1, 1, 5, 2, 4, 2, 15, 1, 7, 14, 4, 1, 2, 1, 2, 2, 1, 7, 3, 2, 2, 1, 2, 2, 1, 1, 1, 2, 1, 4, 1, 1, 2, 1, 1, 2, 1, 2, 3, 1, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 4, 1, 1, 8, 1, 2, 1, 1, 1, 1, 1, 2, 1, 2, 1, 1, 2, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 2, 2, 2, 2, 1, 5, 4, 3, 1, 3, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 4, 1, 10, 3, 3, 2, 1, 4, 2, 6, 1, 7, 2, 2, 1, 1, 4, 1, 1, 1, 1, 1, 3, 1, 1, 6, 5, 2, 1, 1, 4, 1, 1, 1, 1, 3, 5, 1, 1, 1, 1, 1, 1, 1, 2, 6, 2, 5, 2, 7, 1, 2, 1, 1, 9, 2, 11, 7, 1, 5, 2, 1, 3, 4, 2, 5, 11, 7, 4, 3, 2, 1, 6, 1, 7, 1, 2, 2, 1, 1, 2, 1, 1, 6, 1, 3, 2, 2, 7, 1, 2, 1, 1, 2, 1, 2, 5, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 3, 6, 1, 2, 2, 2, 3, 1, 9, 2, 5, 9, 6, 1, 1, 2, 1, 1, 6, 3, 1, 1, 3, 1, 1, 4, 2, 1, 2, 1, 1, 2, 1, 5, 1, 1, 3, 1, 2, 1, 1, 2, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 3, 1, 1, 3, 1, 1, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 2, 1, 3, 1, 2, 1, 1, 1, 2, 1, 1, 1, 1, 4, 4, 2, 3, 3, 2, 2, 3, 2, 1, 1, 1, 1, 1, 1, 2, 1, 2, 1, 2, 1, 2, 2, 1, 1, 2, 3, 1, 1, 1, 10, 1, 3, 1, 1, 2, 2, 2, 1, 1, 1, 2, 1, 1, 2, 1, 3, 1, 2, 1, 2, 1, 2, 6, 1, 1, 1, 1, 1, 2, 3, 1, 1, 1, 2, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 8, 1, 3, 1, 1, 8, 1, 3, 5, 4, 1, 5, 1, 2, 1, 1, 1, 2, 8, 1, 1, 1, 5, 1, 1, 1, 1, 2, 1, 1, 1, 1, 2, 1, 2, 1, 1, 1, 3, 2, 2, 1, 2, 1, 2, 5, 2, 2, 4, 1, 2, 1, 1, 4, 4, 1, 6, 1, 1, 7, 3, 1, 4, 2, 1, 2, 5, 1, 1, 1, 1, 2, 7, 2, 2, 1, 6, 1, 1, 1, 1, 1, 1, 8, 2, 5, 1, 3, 1, 9, 8, 3, 5, 1, 2, 1, 1, 1, 5, 2, 6, 2, 1, 1, 3, 1, 2, 1, 1, 1, 2, 2, 8, 2, 3, 1, 1, 2, 1, 2, 2, 7, 2, 3, 3, 2, 7, 7, 2, 1, 2, 4, 1, 1, 1, 2, 2, 2, 1, 2, 3, 2, 1, 3, 2, 1, 1, 2, 3, 7, 2, 1, 2, 1, 2, 1, 6, 4, 12, 3, 1, 3, 5, 2, 2, 5, 2, 4, 3, 5, 2, 10, 1, 11, 1, 1, 1, 1, 1, 1, 6, 5, 1, 1, 12, 1, 2, 5, 6, 4, 8, 2, 2, 5, 1, 1, 3, 3, 3, 1, 2, 8, 12, 1, 6, 2, 4, 2, 4, 1, 1, 3, 4, 1, 1, 6, 2, 8, 6, 1, 3, 2, 7, 3, 1, 4, 2, 2, 1, 18, 4, 6, 12, 5, 2, 15, 2, 15, 4, 18, 1, 1, 1, 1, 1, 1, 6, 4, 4, 2, 7, 1, 2, 3, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 4, 1, 1, 1, 6, 2, 7, 1, 6, 1, 3, 1, 1, 1, 2, 3, 1, 1, 1, 2, 2, 4, 6, 3, 1, 2, 1, 2, 1, 1, 3, 1, 1, 1, 3, 4, 1, 2, 3, 1, 5, 5, 4, 1, 2, 1, 1, 1, 1, 4, 1, 5, 2, 2, 1, 4, 1, 1, 1, 3, 1, 2, 2, 1, 2, 2, 1, 2, 2, 2, 3, 1, 1, 2, 4, 5, 3, 3, 3, 4, 3, 1, 8, 1, 1, 3, 2, 5, 4, 1, 1, 7, 3, 1, 1, 9, 2, 2, 2, 2, 5, 1, 1, 1, 4, 1, 2, 3, 3, 2, 10, 8, 1, 3, 5, 3, 1, 1, 2, 2, 2, 2, 5, 3, 3, 6, 4, 1, 4, 2, 1, 9, 5, 5, 5, 1, 3, 11, 5, 5, 7, 1, 8, 2, 1, 11, 1, 16, 7, 3, 4, 3, 1, 1, 7, 1, 1, 4, 2, 3, 2, 7, 1, 1, 1, 2, 3, 1, 2, 1, 2, 2, 2, 5, 6, 1, 1, 2, 1, 2, 1, 1, 2, 3, 2, 5, 4, 1, 5, 6, 2, 6, 1, 2, 2, 2, 6, 5, 5, 1, 3, 1, 2, 1, 5, 4, 2, 1, 3, 1, 2, 4, 3, 1, 1, 1, 3, 8, 1, 2, 1, 4, 1, 3, 2, 4, 8, 6, 2, 1, 2, 4, 1, 1, 4, 2, 4, 5, 1, 4, 1, 4, 2, 11, 3, 17, 5, 2, 2, 1, 7, 5, 16, 4, 2, 2, 3, 59, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 4, 4, 2, 2, 1, 4, 2, 1, 5, 2, 2, 2, 2, 12, 1, 4, 3, 19, 36, 10, 23, 26, 16, 1, 9, 116, 95, 6, 53, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 5, 3, 2, 5, 1, 2, 3, 9, 5, 7, 1, 6, 2, 1, 3, 5, 5, 1, 1, 8, 3, 1, 3, 1, 2, 8, 4, 133, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 3, 1, 2, 3, 3, 1, 1, 1, 1, 10, 3, 1, 5, 1, 6, 3, 11, 4, 12, 2, 2, 1, 1, 3, 2, 2, 2, 1, 3, 1, 1, 2, 5, 1, 2, 1, 1, 1, 5, 1, 3, 1, 2, 1, 1, 4, 1, 4, 2, 2, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 2, 8, 4, 1, 2, 3, 3, 2, 9, 1, 1, 3, 1, 3, 3, 1, 2, 2, 1, 2, 4, 1, 3, 1, 3, 3, 1, 1, 2, 1, 2, 1, 1, 1, 1, 5, 1, 1, 7, 1, 2, 6, 4, 3, 3, 1, 2, 1, 2, 2, 2, 6, 1, 1, 1, 2, 4, 2, 8, 1, 4, 8, 2, 13, 1, 3, 3, 8, 172, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 4, 5, 1, 2, 5, 1, 8, 4, 1, 1, 2, 1, 2, 1, 2, 1, 6, 2, 1, 2, 1, 1, 3, 1, 2, 1, 1, 1, 1, 3, 2, 1, 1, 2, 1, 1, 1, 2, 1, 2, 3, 4, 1, 1, 1, 3, 3, 1, 1, 1, 1, 1, 1, 3, 1, 1, 2, 2, 1, 1, 1, 2, 2, 1, 3, 1, 2, 1, 1, 1, 1, 1, 4, 7, 1, 1, 5, 1, 1, 2, 3, 1, 2, 3, 1, 2, 2, 1, 6, 2, 1, 1, 1, 1, 4, 1, 3, 7, 1, 2, 3, 5, 1, 6, 1, 4, 4, 2, 1, 2, 1, 5, 3, 6, 2, 2, 2, 1, 1, 2, 2, 3, 1, 1, 1, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 2, 1, 1, 2, 2, 1, 1, 2, 1, 2, 4, 1, 1, 1, 2, 4, 3, 1, 1, 1, 4, 1, 2, 2, 1, 1, 2, 1, 2, 2, 5, 4, 5, 1, 1, 1, 2, 1, 1, 1, 7, 5, 6, 1, 1, 1, 2, 2, 2, 2, 1, 8, 4, 2, 8, 9, 1, 2, 1, 3, 1, 1, 1, 1, 1, 1, 1, 2, 5, 3, 3, 1, 3, 1, 1, 1, 1, 1, 3, 1, 2, 2, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 3, 1, 1, 6, 2, 2, 2, 1, 1, 3, 1, 1, 8, 1, 7, 6, 2, 3, 1, 1, 5, 1, 5, 4, 9, 2, 1, 2, 1, 1, 1, 1, 1, 11, 152, 26, 32, 24, 2, 118, 44, 37, 59, 12, 104, 45, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 9, 105, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 2, 3, 2, 9, 4, 3, 1, 1, 1, 1, 1, 5, 1, 1, 2, 1, 2, 2, 1, 1, 1, 1, 1, 2, 1, 1, 1, 2, 1, 3, 1, 6, 3, 1, 2, 1, 2, 3, 1, 1, 1, 2, 6, 2, 1, 1, 1, 12, 2, 1, 2, 3, 2, 2, 1, 4, 3, 1, 1, 3, 11, 2, 7, 3, 3, 3, 1, 2, 1, 1, 2, 1, 3, 1, 1, 1, 2, 1, 2, 1, 1, 1, 3, 3, 11, 8, 1, 1, 5, 2, 2, 3, 1, 2, 5, 2, 1, 3, 1, 1, 1, 1, 1, 4, 1, 1, 4, 3, 6, 2, 10, 2, 3, 3, 2, 6, 1, 5, 20, 1, 3, 3, 2, 3, 2, 1, 1, 3, 4, 3, 4, 3, 1, 2, 2, 2, 2, 1, 2, 2, 4, 6, 2, 4, 1, 2, 4, 8, 1, 2, 4, 1, 3, 1, 1, 1, 1, 3, 1, 1, 14, 36, 1, 1, 1, 1, 1, 1, 1, 6, 2, 1, 127, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 39, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 5, 1, 8, 1, 37, 3, 30, 38, 1, 16, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 4, 1, 7, 2, 1, 196, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 8, 1, 5, 1, 1, 2, 2, 4, 1, 1, 1, 2, 6, 1, 2, 3, 2, 5, 9, 1, 4, 5, 2, 2, 10, 2, 2, 6, 5, 7, 3, 1, 5, 7, 4, 12, 3, 4, 1, 4, 1, 5, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 3, 296, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 315, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 10, 1, 1, 2, 5, 1, 3, 6, 1, 1, 3, 7, 2, 7, 18, 1, 2, 2, 1, 6, 3, 2, 4, 1, 1, 2, 3, 4, 3, 1, 1, 2, 1, 1, 1, 3, 2, 2, 1, 5, 10, 2, 1, 2, 13, 2, 1, 2, 2, 1, 4, 2, 7, 2, 7, 2, 1, 3, 2, 6, 2, 2, 2, 1, 3, 6, 2, 7, 1, 46, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 13, 1, 1, 4, 1, 2, 43, 1, 1}; - static const short tw_accumulative_offsets_from_0x4E00[] = {130, 28, 232, 90, 41, 34, 30, 43, 1, 28, 45, 108, 79, 120, 52, 80, 18, 3, 3, 52, 20, 4, 4, 1, 81, 17, 542, 78, 2, 198, 5, 14, 132, 7, 1, 3, 286, 35, 11, 113, 5, 72, 2, 69, 3, 526, 116, 10, 17, 1, 68, 1, 23, 61, 458, 64, 23, 30, 2, 1, 84, 17, 68, 29, 16, 296, 58, 99, 122, 56, 322, 41, 114, 24, 165, 42, 10, 22, 22, 130, 150, 193, 618, 8, 57, 84, 17, 6, 70, 241, 98, 8, 12, 93, 515, 133, 26, 93, 50, 7, 73, 98, 56, 19, 7, 11, 26, 164, 40, 104, 13, 6, 4, 23, 60, 18, 13, 4, 63, 67, 132, 1, 35, 13, 3, 134, 108, 70, 192, 364, 7, 4, 450, 19, 106, 89, 39, 8, 146, 182, 202, 4, 321, 8, 7, 6, 31, 11, 34, 11, 34, 26, 29, 16, 99, 89, 6, 233, 36, 173, 213, 72, 148, 15, 284, 189, 27, 34, 159, 222, 36, 24, 72, 18, 32, 246, 157, 73, 32, 2, 127, 1, 32, 62, 205, 37, 113, 12, 21, 63, 90, 31, 19, 265, 10, 11, 19, 47, 3, 16, 461, 3, 43, 17, 10, 2, 6, 15, 14, 3, 19, 88, 12, 152, 1, 9, 54, 5, 343, 236, 24, 18, 20, 27, 131, 51, 55, 29, 61, 11, 250, 9, 3, 8, 237, 5, 17, 13, 13, 2, 17, 30, 25, 9, 77, 186, 17, 5, 21, 123, 30, 21, 34, 8, 167, 5, 2, 58, 33, 34, 14, 7, 21, 117, 5, 81, 2, 10, 39, 23, 91, 99, 184, 276, 172, 165, 8, 59, 3}; + static const short accumulative_offsets_from_0x4E00[] = {0, 1, 2, 4, 1, 1, 1, 1, 2, 1, 1, 1, 1, 2, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 3, 2, 1, 1, 1, 3, 1, 2, 3, 2, 2, 4, 1, 1, 1, 2, 1, 4, 1, 2, 3, 1, 2, 1, 1, 1, 1, 1, 2, 1, 1, 2, 2, 1, 3, 1, 1, 1, 1, 1, 5, 3, 7, 1, 2, 11, 4, 4, 2, 1, 2, 1, 2, 1, 2, 1, 1, 1, 1, 3, 1, 1, 1, 3, 1, 2, 1, 2, 1, 1, 1, 1, 1, 2, 1, 1, 1, 4, 1, 2, 1, 4, 5, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 2, 1, 3, 2, 1, 1, 1, 1, 1, 1, 5, 1, 2, 2, 1, 1, 3, 2, 1, 1, 4, 2, 3, 1, 1, 4, 2, 2, 2, 8, 1, 3, 1, 1, 1, 1, 6, 1, 1, 1, 1, 3, 1, 1, 2, 2, 1, 1, 1, 3, 1, 4, 1, 4, 2, 2, 2, 2, 1, 6, 3, 1, 1, 5, 1, 1, 1, 1, 2, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 3, 1, 1, 4, 3, 3, 1, 3, 2, 1, 5, 1, 2, 1, 4, 1, 2, 2, 1, 2, 2, 2, 2, 3, 2, 1, 1, 3, 2, 3, 3, 2, 1, 1, 1, 1, 1, 2, 2, 1, 6, 1, 1, 8, 3, 1, 1, 1, 5, 4, 1, 1, 1, 6, 1, 2, 3, 1, 1, 1, 1, 2, 3, 2, 1, 1, 3, 1, 1, 2, 2, 2, 1, 2, 2, 4, 2, 6, 3, 2, 1, 1, 2, 2, 1, 2, 2, 2, 1, 1, 2, 3, 2, 4, 1, 2, 1, 1, 1, 1, 1, 13, 2, 2, 5, 4, 1, 1, 3, 2, 1, 6, 5, 2, 9, 7, 8, 1, 1, 1, 4, 2, 1, 1, 1, 5, 3, 5, 4, 7, 1, 9, 1, 2, 2, 1, 1, 3, 1, 5, 1, 2, 2, 4, 3, 7, 10, 6, 1, 4, 11, 2, 6, 1, 2, 1, 2, 2, 4, 2, 5, 2, 2, 2, 3, 2, 7, 3, 3, 7, 2, 9, 8, 5, 8, 1, 1, 2, 1, 1, 1, 1, 1, 1, 2, 1, 1, 4, 1, 2, 1, 1, 4, 2, 6, 3, 2, 1, 1, 2, 1, 1, 1, 2, 1, 2, 1, 1, 1, 1, 1, 1, 2, 1, 1, 3, 5, 3, 1, 1, 2, 1, 5, 3, 2, 2, 2, 1, 4, 2, 2, 1, 7, 3, 1, 2, 1, 2, 1, 1, 4, 1, 1, 3, 4, 2, 1, 2, 2, 1, 1, 2, 2, 10, 2, 3, 1, 3, 7, 2, 2, 1, 1, 2, 3, 2, 1, 1, 1, 1, 1, 2, 1, 1, 2, 3, 1, 1, 2, 3, 1, 3, 1, 4, 1, 1, 1, 1, 1, 2, 3, 4, 1, 3, 1, 1, 1, 2, 1, 2, 3, 3, 1, 1, 1, 1, 1, 2, 2, 1, 1, 1, 1, 4, 2, 1, 1, 1, 1, 1, 2, 1, 3, 2, 5, 1, 1, 1, 3, 4, 2, 2, 1, 4, 1, 3, 3, 2, 6, 2, 2, 2, 4, 1, 1, 1, 3, 4, 2, 8, 2, 1, 1, 1, 1, 1, 1, 3, 2, 1, 1, 1, 1, 1, 4, 1, 1, 9, 2, 1, 2, 2, 4, 2, 2, 5, 2, 3, 1, 2, 1, 4, 1, 1, 3, 2, 12, 3, 2, 3, 2, 1, 3, 1, 1, 5, 1, 2, 5, 2, 1, 5, 1, 1, 2, 3, 1, 3, 1, 2, 3, 4, 4, 1, 2, 8, 1, 1, 3, 1, 1, 1, 2, 2, 2, 1, 1, 1, 4, 1, 2, 1, 1, 1, 1, 1, 1, 3, 2, 2, 1, 1, 1, 1, 1, 1, 2, 1, 4, 3, 1, 1, 1, 2, 1, 1, 2, 1, 1, 2, 4, 3, 2, 1, 1, 3, 2, 1, 1, 8, 3, 2, 3, 2, 3, 3, 1, 2, 1, 4, 1, 4, 9, 3, 1, 2, 1, 1, 3, 2, 1, 1, 1, 1, 1, 1, 3, 3, 2, 1, 1, 1, 2, 4, 1, 2, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 2, 1, 1, 4, 2, 1, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 4, 2, 1, 1, 1, 1, 2, 3, 1, 1, 1, 2, 1, 1, 1, 1, 2, 1, 2, 1, 1, 2, 1, 2, 1, 1, 1, 2, 3, 3, 2, 2, 1, 3, 2, 2, 1, 1, 1, 1, 1, 1, 3, 1, 6, 1, 1, 2, 2, 9, 1, 1, 2, 1, 1, 1, 3, 1, 1, 3, 2, 2, 2, 5, 1, 2, 1, 1, 2, 2, 1, 1, 2, 1, 1, 1, 2, 6, 1, 2, 1, 1, 1, 1, 1, 1, 3, 2, 2, 1, 4, 3, 2, 2, 1, 1, 1, 2, 2, 1, 1, 1, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 1, 3, 1, 1, 2, 4, 1, 1, 1, 1, 1, 3, 1, 4, 8, 2, 1, 4, 5, 1, 2, 6, 1, 1, 3, 7, 5, 2, 1, 1, 3, 5, 2, 1, 1, 1, 2, 2, 2, 1, 4, 2, 1, 2, 2, 1, 2, 3, 1, 5, 1, 5, 1, 6, 2, 1, 2, 3, 1, 1, 1, 3, 2, 1, 1, 2, 5, 1, 1, 1, 3, 1, 2, 2, 1, 1, 1, 1, 3, 1, 1, 1, 1, 4, 2, 3, 4, 1, 1, 2, 1, 2, 8, 3, 2, 2, 3, 1, 1, 2, 2, 2, 2, 2, 1, 6, 1, 1, 1, 2, 3, 1, 1, 2, 1, 1, 1, 1, 2, 4, 2, 1, 1, 1, 2, 2, 1, 1, 1, 2, 2, 1, 1, 3, 3, 1, 2, 1, 1, 6, 1, 2, 1, 5, 2, 1, 3, 1, 1, 6, 2, 1, 1, 2, 1, 3, 1, 2, 2, 1, 3, 2, 3, 1, 1, 1, 1, 1, 1, 2, 2, 3, 2, 4, 2, 11, 1, 1, 5, 1, 3, 1, 1, 3, 4, 2, 2, 1, 3, 1, 1, 1, 1, 3, 2, 3, 2, 2, 1, 2, 1, 8, 1, 1, 1, 7, 1, 1, 3, 2, 14, 2, 3, 6, 1, 5, 3, 5, 6, 7, 1, 7, 3, 6, 1, 3, 1, 1, 1, 1, 2, 6, 1, 2, 3, 1, 3, 1, 4, 1, 3, 1, 1, 4, 1, 2, 2, 1, 1, 1, 2, 5, 1, 3, 2, 4, 3, 4, 5, 1, 1, 2, 1, 1, 1, 1, 3, 6, 1, 1, 3, 2, 2, 5, 3, 2, 1, 1, 1, 1, 1, 6, 3, 1, 2, 1, 1, 1, 1, 3, 2, 2, 1, 1, 1, 2, 2, 4, 4, 4, 1, 6, 1, 1, 2, 5, 1, 6, 1, 8, 5, 1, 1, 1, 1, 2, 1, 2, 2, 2, 1, 3, 7, 10, 1, 8, 3, 4, 2, 1, 3, 1, 1, 3, 2, 1, 4, 9, 2, 5, 1, 2, 1, 1, 1, 3, 5, 3, 1, 1, 2, 2, 2, 4, 4, 4, 5, 3, 3, 6, 6, 1, 3, 1, 15, 2, 4, 2, 1, 4, 3, 3, 1, 6, 4, 9, 1, 9, 9, 2, 1, 2, 2, 4, 1, 8, 1, 6, 3, 2, 1, 9, 1, 5, 5, 9, 5, 4, 2, 10, 2, 2, 3, 6, 1, 5, 5, 2, 1, 2, 1, 1, 3, 3, 3, 1, 3, 7, 3, 6, 2, 5, 1, 1, 3, 1, 2, 3, 1, 2, 2, 1, 2, 2, 1, 1, 1, 1, 1, 1, 2, 3, 3, 1, 1, 1, 2, 2, 3, 1, 2, 3, 1, 1, 2, 3, 1, 1, 1, 3, 1, 1, 1, 1, 2, 6, 2, 3, 2, 3, 3, 1, 5, 1, 2, 2, 1, 4, 4, 1, 1, 1, 2, 1, 1, 2, 3, 5, 1, 3, 1, 2, 4, 1, 5, 1, 1, 3, 1, 1, 1, 3, 1, 3, 1, 6, 2, 3, 8, 4, 1, 5, 1, 1, 1, 1, 3, 1, 2, 2, 1, 6, 2, 1, 2, 2, 2, 2, 11, 2, 4, 2, 2, 1, 1, 1, 1, 1, 1, 3, 5, 2, 5, 3, 1, 3, 1, 3, 2, 4, 8, 1, 2, 2, 6, 4, 1, 5, 3, 1, 11, 5, 8, 4, 1, 3, 10, 1, 1, 1, 3, 5, 19, 8, 1, 15, 3, 5, 1, 2, 3, 5, 1, 3, 1, 7, 3, 6, 2, 2, 2, 2, 6, 1, 2, 3, 3, 2, 6, 4, 20, 3, 10, 1, 13, 12, 4, 3, 9, 3, 13, 1, 2, 1, 1, 2, 1, 1, 1, 1, 1, 1, 2, 3, 1, 1, 1, 1, 3, 1, 1, 1, 4, 1, 2, 2, 3, 2, 3, 4, 2, 2, 2, 1, 1, 2, 1, 3, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 4, 1, 3, 2, 3, 1, 1, 1, 2, 1, 4, 1, 1, 3, 2, 1, 1, 1, 5, 4, 2, 1, 10, 1, 1, 2, 1, 2, 1, 1, 1, 1, 1, 2, 1, 2, 2, 5, 1, 2, 1, 1, 1, 1, 3, 2, 3, 2, 1, 1, 1, 1, 1, 2, 1, 1, 2, 3, 1, 1, 2, 2, 2, 1, 7, 1, 2, 5, 5, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 4, 4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 6, 3, 2, 8, 1, 5, 2, 1, 6, 4, 4, 1, 3, 2, 1, 1, 2, 1, 6, 1, 1, 6, 2, 1, 1, 4, 2, 4, 1, 7, 2, 3, 7, 7, 7, 8, 2, 1, 1, 1, 2, 2, 3, 3, 6, 5, 2, 4, 1, 1, 3, 1, 7, 6, 2, 1, 3, 1, 9, 2, 3, 4, 1, 6, 9, 10, 3, 1, 1, 2, 8, 2, 3, 2, 12, 2, 1, 3, 5, 14, 2, 3, 18, 4, 26, 3, 2, 9, 4, 4, 7, 9, 1, 3, 1, 3, 1, 1, 1, 1, 2, 3, 1, 2, 1, 1, 1, 3, 6, 1, 3, 1, 1, 2, 1, 2, 4, 3, 1, 1, 3, 1, 1, 2, 1, 1, 1, 1, 1, 8, 1, 1, 4, 2, 1, 5, 3, 1, 1, 3, 1, 1, 3, 2, 2, 1, 7, 8, 1, 6, 3, 1, 2, 1, 1, 8, 7, 1, 1, 2, 2, 1, 1, 1, 1, 1, 1, 1, 5, 2, 1, 3, 1, 4, 1, 1, 2, 1, 1, 1, 1, 2, 1, 2, 2, 1, 1, 5, 1, 1, 4, 2, 8, 1, 1, 1, 1, 5, 3, 1, 6, 1, 1, 9, 3, 4, 1, 2, 2, 1, 2, 1, 5, 2, 2, 7, 3, 1, 3, 5, 1, 1, 1, 1, 1, 4, 2, 1, 4, 2, 2, 2, 2, 1, 3, 4, 1, 5, 1, 1, 2, 4, 2, 2, 4, 2, 2, 1, 2, 4, 6, 2, 4, 2, 4, 1, 2, 2, 1, 1, 4, 5, 2, 2, 1, 2, 1, 2, 1, 3, 1, 6, 2, 2, 1, 3, 1, 1, 1, 2, 1, 2, 1, 1, 1, 1, 1, 4, 1, 1, 3, 2, 1, 1, 3, 2, 3, 7, 1, 1, 3, 1, 7, 2, 2, 3, 1, 6, 2, 1, 6, 1, 2, 1, 1, 1, 4, 1, 1, 1, 4, 3, 1, 3, 3, 3, 1, 2, 4, 4, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 7, 1, 1, 3, 2, 1, 1, 3, 2, 1, 1, 3, 1, 4, 1, 1, 1, 1, 1, 1, 4, 6, 6, 1, 3, 2, 1, 1, 3, 5, 2, 3, 2, 1, 2, 4, 1, 8, 1, 1, 1, 3, 1, 1, 1, 1, 1, 2, 1, 3, 3, 2, 1, 1, 1, 1, 1, 2, 5, 1, 4, 3, 1, 5, 2, 2, 4, 1, 2, 2, 1, 3, 3, 2, 3, 1, 1, 2, 2, 1, 2, 2, 2, 3, 1, 1, 8, 1, 1, 3, 1, 6, 4, 3, 2, 2, 1, 2, 1, 1, 5, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 2, 1, 2, 3, 1, 6, 1, 5, 2, 1, 5, 1, 5, 1, 5, 1, 1, 3, 1, 3, 1, 2, 1, 4, 20, 5, 4, 2, 1, 1, 2, 3, 4, 3, 2, 3, 5, 1, 4, 1, 6, 2, 5, 1, 1, 7, 4, 8, 1, 3, 2, 1, 3, 6, 10, 3, 1, 1, 2, 1, 6, 4, 8, 4, 5, 1, 1, 1, 1, 6, 1, 20, 12, 3, 1, 1, 1, 2, 2, 2, 1, 1, 6, 2, 2, 2, 1, 1, 1, 1, 1, 1, 3, 1, 1, 1, 2, 1, 4, 2, 1, 3, 5, 2, 2, 2, 2, 1, 1, 2, 1, 6, 1, 1, 1, 1, 2, 4, 1, 1, 2, 2, 1, 3, 1, 1, 1, 4, 3, 8, 3, 1, 2, 1, 1, 1, 1, 1, 1, 1, 3, 3, 3, 3, 2, 1, 1, 3, 1, 5, 1, 7, 1, 1, 1, 1, 1, 1, 1, 2, 1, 4, 1, 1, 1, 2, 1, 3, 3, 1, 5, 4, 4, 2, 1, 1, 2, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 1, 1, 2, 1, 1, 1, 1, 1, 1, 3, 3, 1, 1, 1, 1, 1, 1, 1, 3, 1, 1, 1, 2, 2, 1, 3, 5, 1, 1, 1, 2, 1, 5, 1, 1, 5, 3, 5, 4, 1, 2, 1, 1, 1, 1, 2, 1, 1, 1, 2, 2, 1, 4, 3, 7, 1, 3, 1, 4, 1, 2, 1, 3, 2, 1, 1, 1, 1, 1, 5, 9, 1, 2, 1, 1, 4, 1, 1, 2, 2, 1, 1, 3, 4, 1, 3, 1, 2, 3, 2, 1, 4, 1, 1, 1, 2, 3, 1, 2, 4, 2, 1, 2, 5, 1, 1, 1, 2, 2, 1, 1, 1, 2, 2, 2, 3, 1, 3, 1, 2, 2, 2, 6, 2, 3, 4, 2, 1, 2, 4, 4, 1, 5, 1, 2, 6, 1, 3, 1, 5, 1, 2, 2, 1, 4, 2, 1, 1, 1, 3, 1, 5, 2, 2, 1, 3, 1, 2, 1, 4, 1, 2, 2, 1, 4, 1, 1, 3, 2, 1, 7, 2, 4, 3, 1, 3, 3, 1, 1, 1, 1, 2, 8, 2, 4, 6, 1, 8, 2, 4, 2, 4, 5, 1, 1, 1, 2, 5, 1, 1, 1, 2, 1, 8, 1, 1, 1, 2, 4, 5, 6, 1, 4, 2, 1, 1, 1, 2, 2, 3, 2, 1, 2, 2, 3, 1, 1, 1, 2, 1, 2, 3, 1, 2, 1, 4, 2, 4, 2, 4, 2, 2, 2, 2, 6, 4, 1, 1, 2, 3, 3, 1, 3, 2, 6, 3, 6, 3, 2, 4, 4, 1, 6, 1, 1, 5, 1, 1, 2, 1, 7, 2, 1, 2, 3, 1, 6, 3, 4, 3, 2, 4, 1, 1, 1, 1, 2, 2, 1, 4, 1, 3, 5, 1, 4, 2, 2, 1, 2, 1, 10, 1, 4, 4, 1, 4, 1, 2, 4, 2, 2, 1, 3, 2, 3, 1, 2, 2, 2, 1, 1, 2, 1, 7, 2, 3, 1, 4, 2, 1, 1, 1, 5, 1, 2, 1, 3, 4, 1, 9, 2, 3, 1, 1, 1, 1, 3, 1, 1, 1, 1, 1, 5, 1, 1, 2, 1, 5, 2, 1, 3, 1, 2, 1, 2, 2, 1, 4, 1, 1, 4, 4, 2, 1, 5, 2, 1, 5, 2, 2, 3, 1, 1, 6, 2, 3, 1, 1, 6, 2, 1, 3, 3, 1, 2, 1, 1, 3, 3, 1, 1, 2, 3, 2, 2, 6, 1, 1, 4, 2, 1, 3, 4, 4, 2, 3, 1, 1, 3, 5, 5, 1, 6, 5, 5, 1, 3, 3, 3, 3, 4, 1, 5, 8, 3, 13, 3, 2, 1, 1, 3, 6, 3, 3, 4, 2, 1, 1, 3, 1, 1, 3, 2, 1, 1, 3, 5, 1, 2, 2, 3, 4, 1, 2, 4, 2, 2, 7, 1, 1, 2, 1, 1, 1, 2, 2, 3, 1, 5, 3, 3, 2, 1, 3, 2, 1, 3, 2, 1, 1, 1, 2, 3, 6, 2, 1, 1, 1, 4, 3, 2, 3, 2, 1, 1, 1, 1, 2, 2, 4, 1, 2, 1, 2, 3, 3, 2, 2, 5, 5, 2, 3, 2, 1, 1, 4, 1, 2, 2, 1, 2, 1, 2, 2, 1, 3, 2, 1, 1, 1, 9, 3, 4, 7, 1, 1, 1, 1, 1, 4, 1, 1, 2, 1, 1, 2, 2, 3, 4, 3, 3, 1, 1, 2, 1, 1, 8, 2, 1, 5, 2, 1, 1, 1, 1, 1, 2, 1, 2, 2, 3, 1, 6, 2, 2, 8, 1, 8, 1, 4, 1, 1, 3, 1, 1, 2, 1, 1, 1, 2, 1, 2, 1, 3, 2, 2, 1, 2, 1, 1, 12, 1, 1, 1, 1, 1, 1, 1, 1, 2, 9, 2, 1, 8, 2, 2, 2, 1, 9, 4, 4, 6, 2, 3, 4, 1, 1, 5, 2, 1, 3, 2, 10, 1, 1, 1, 2, 5, 2, 2, 5, 3, 2, 1, 2, 5, 1, 3, 4, 7, 2, 1, 1, 3, 4, 1, 1, 1, 5, 4, 6, 2, 1, 2, 2, 13, 1, 4, 6, 3, 3, 4, 9, 2, 3, 8, 9, 1, 6, 3, 1, 2, 3, 3, 5, 2, 1, 1, 6, 2, 1, 1, 3, 6, 2, 2, 2, 1, 11, 1, 1, 5, 1, 11, 1, 3, 2, 1, 3, 3, 3, 4, 6, 9, 1, 1, 1, 1, 2, 3, 1, 7, 4, 1, 13, 5, 1, 10, 2, 2, 1, 8, 7, 2, 4, 1, 1, 5, 1, 2, 2, 5, 2, 5, 2, 4, 3, 1, 1, 3, 1, 6, 3, 4, 5, 8, 1, 2, 4, 2, 1, 9, 6, 8, 3, 4, 4, 10, 2, 4, 3, 9, 2, 7, 3, 3, 4, 5, 3, 8, 23, 1, 10, 22, 9, 6, 12, 10, 1, 1, 1, 1, 3, 11, 6, 2, 3, 1, 5, 3, 1, 2, 3, 4, 9, 8, 1, 1, 1, 1, 1, 1, 3, 8, 5, 1, 1, 2, 1, 5, 1, 1, 1, 2, 1, 2, 1, 1, 2, 5, 1, 3, 2, 2, 1, 6, 9, 3, 2, 3, 2, 1, 2, 3, 2, 3, 1, 1, 1, 3, 1, 5, 2, 2, 3, 1, 1, 1, 1, 1, 2, 2, 6, 9, 1, 4, 4, 6, 4, 8, 1, 1, 6, 2, 1, 1, 2, 1, 2, 2, 1, 1, 1, 4, 2, 1, 1, 1, 2, 1, 1, 1, 1, 1, 3, 1, 1, 2, 2, 4, 6, 2, 1, 1, 4, 1, 2, 1, 6, 4, 1, 2, 2, 2, 1, 1, 1, 1, 1, 1, 3, 4, 1, 1, 6, 2, 2, 2, 3, 1, 3, 1, 3, 1, 1, 2, 1, 2, 1, 3, 3, 1, 2, 1, 1, 2, 3, 1, 1, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 3, 2, 5, 1, 2, 1, 1, 1, 1, 2, 3, 1, 4, 1, 2, 4, 3, 1, 1, 1, 1, 4, 3, 2, 1, 1, 1, 2, 3, 2, 1, 3, 1, 1, 1, 2, 2, 2, 1, 2, 1, 1, 1, 1, 3, 3, 3, 4, 1, 2, 4, 5, 2, 2, 3, 7, 2, 1, 1, 1, 1, 3, 3, 1, 1, 2, 1, 3, 2, 1, 1, 1, 3, 2, 2, 1, 1, 3, 1, 2, 1, 1, 2, 1, 1, 1, 1, 4, 1, 2, 2, 2, 3, 2, 1, 3, 1, 4, 1, 5, 3, 1, 1, 9, 3, 3, 1, 3, 2, 3, 2, 1, 1, 6, 2, 1, 1, 1, 1, 2, 1, 2, 1, 1, 1, 1, 1, 3, 1, 3, 3, 3, 4, 3, 1, 4, 1, 1, 1, 4, 1, 5, 1, 4, 2, 1, 1, 3, 1, 2, 1, 3, 2, 2, 2, 1, 1, 2, 3, 2, 2, 2, 2, 1, 1, 10, 5, 2, 1, 1, 2, 1, 3, 3, 2, 1, 1, 2, 3, 1, 2, 1, 1, 1, 3, 2, 1, 1, 2, 3, 2, 4, 2, 4, 5, 1, 5, 1, 3, 1, 6, 2, 2, 3, 1, 3, 8, 4, 3, 1, 3, 12, 1, 4, 2, 1, 3, 6, 1, 6, 2, 4, 1, 2, 3, 3, 2, 3, 1, 4, 2, 1, 2, 2, 1, 3, 1, 1, 1, 4, 1, 1, 2, 2, 4, 4, 2, 2, 1, 1, 2, 3, 4, 1, 2, 1, 2, 1, 1, 2, 1, 1, 1, 4, 3, 2, 3, 2, 5, 1, 2, 1, 4, 3, 6, 4, 1, 1, 11, 2, 1, 6, 1, 1, 1, 1, 2, 2, 1, 1, 3, 2, 6, 1, 8, 4, 2, 4, 3, 4, 3, 1, 2, 1, 3, 2, 2, 7, 1, 2, 2, 2, 4, 2, 2, 4, 4, 2, 2, 1, 3, 1, 1, 14, 5, 3, 1, 2, 10, 2, 3, 3, 7, 2, 1, 6, 8, 1, 3, 3, 3, 3, 1, 1, 1, 3, 7, 3, 1, 2, 9, 4, 8, 3, 6, 2, 4, 5, 1, 2, 2, 4, 13, 14, 14, 3, 2, 7, 6, 5, 8, 2, 2, 1, 5, 1, 2, 4, 1, 1, 1, 1, 5, 4, 1, 4, 4, 2, 1, 1, 2, 1, 3, 1, 14, 1, 1, 1, 1, 2, 2, 4, 1, 1, 1, 1, 1, 1, 3, 1, 1, 1, 5, 2, 5, 9, 1, 2, 1, 3, 5, 2, 1, 1, 1, 2, 1, 1, 2, 5, 3, 2, 4, 12, 1, 6, 3, 2, 1, 1, 1, 1, 1, 2, 5, 5, 9, 1, 1, 5, 15, 4, 1, 2, 2, 11, 3, 2, 6, 1, 1, 1, 1, 1, 5, 4, 1, 5, 2, 3, 7, 6, 5, 3, 2, 4, 1, 3, 3, 1, 5, 3, 4, 5, 4, 4, 5, 5, 1, 4, 1, 5, 4, 2, 1, 4, 6, 1, 5, 1, 1, 6, 1, 11, 2, 1, 10, 7, 3, 11, 2, 11, 2, 2, 1, 3, 1, 4, 1, 1, 1, 1, 1, 1, 2, 1, 1, 2, 1, 4, 1, 1, 4, 1, 5, 4, 3, 2, 2, 2, 1, 1, 1, 2, 2, 1, 2, 5, 1, 3, 3, 4, 1, 3, 1, 2, 1, 3, 6, 1, 2, 2, 3, 13, 3, 5, 5, 3, 1, 6, 1, 1, 1, 7, 1, 1, 2, 4, 5, 1, 2, 2, 5, 2, 5, 2, 1, 7, 1, 3, 1, 1, 1, 1, 1, 1, 1, 4, 1, 1, 1, 2, 1, 4, 2, 11, 7, 1, 1, 2, 2, 1, 1, 1, 3, 1, 3, 4, 1, 1, 1, 2, 3, 3, 2, 1, 2, 5, 1, 5, 1, 9, 2, 2, 5, 9, 8, 4, 1, 3, 2, 2, 1, 2, 1, 3, 3, 2, 4, 3, 2, 2, 3, 3, 4, 1, 3, 2, 5, 1, 1, 3, 1, 3, 2, 2, 1, 1, 1, 2, 1, 4, 3, 1, 5, 2, 6, 1, 1, 3, 2, 1, 1, 8, 5, 2, 3, 2, 2, 2, 4, 3, 2, 12, 5, 2, 1, 1, 2, 6, 1, 10, 1, 7, 2, 1, 1, 2, 2, 1, 1, 2, 1, 1, 3, 1, 1, 1, 4, 2, 5, 3, 17, 2, 2, 1, 1, 1, 2, 1, 4, 7, 3, 2, 1, 6, 8, 2, 1, 2, 4, 1, 3, 3, 2, 8, 4, 2, 1, 1, 7, 1, 1, 1, 6, 10, 16, 5, 3, 6, 4, 4, 2, 1, 1, 2, 8, 1, 5, 2, 1, 8, 5, 9, 2, 2, 4, 3, 2, 2, 3, 3, 3, 1, 2, 1, 2, 1, 1, 3, 1, 1, 1, 2, 2, 1, 2, 1, 3, 2, 5, 3, 3, 1, 2, 1, 5, 5, 1, 1, 1, 1, 5, 3, 1, 4, 1, 5, 2, 2, 2, 2, 1, 6, 4, 3, 1, 3, 5, 2, 3, 2, 1, 2, 1, 3, 2, 1, 1, 2, 1, 1, 6, 1, 1, 1, 1, 2, 1, 1, 1, 1, 3, 1, 3, 1, 1, 4, 3, 2, 1, 1, 1, 3, 5, 2, 1, 3, 1, 2, 3, 2, 2, 1, 1, 2, 1, 1, 2, 1, 5, 1, 1, 2, 5, 1, 2, 3, 1, 1, 2, 3, 4, 1, 1, 4, 3, 5, 1, 2, 4, 1, 1, 1, 2, 2, 1, 2, 1, 1, 5, 3, 1, 1, 3, 4, 2, 1, 3, 1, 4, 5, 1, 5, 2, 2, 2, 4, 2, 1, 2, 1, 1, 2, 4, 2, 1, 2, 1, 2, 1, 6, 3, 1, 1, 1, 4, 2, 2, 1, 1, 3, 3, 3, 2, 3, 3, 11, 10, 2, 1, 1, 2, 6, 5, 3, 1, 2, 1, 2, 1, 1, 3, 1, 1, 1, 1, 1, 2, 2, 1, 1, 3, 1, 3, 2, 2, 1, 1, 2, 3, 4, 1, 2, 1, 2, 4, 1, 3, 2, 3, 3, 3, 1, 1, 1, 1, 2, 12, 6, 1, 6, 2, 1, 3, 1, 2, 6, 1, 1, 1, 2, 2, 2, 2, 1, 2, 1, 3, 8, 1, 1, 9, 1, 1, 2, 3, 1, 1, 2, 1, 2, 2, 1, 1, 13, 4, 1, 1, 1, 4, 1, 2, 4, 1, 2, 3, 1, 12, 1, 1, 2, 3, 2, 2, 1, 2, 1, 3, 3, 8, 2, 2, 8, 6, 10, 3, 1, 1, 6, 1, 2, 4, 2, 1, 1, 1, 1, 4, 3, 2, 5, 1, 1, 1, 1, 1, 10, 1, 5, 2, 2, 1, 1, 2, 2, 1, 2, 4, 2, 2, 6, 3, 2, 2, 3, 1, 1, 1, 1, 1, 2, 2, 5, 2, 5, 2, 2, 2, 3, 1, 1, 6, 14, 1, 1, 1, 14, 11, 2, 3, 1, 1, 3, 2, 4, 1, 2, 1, 1, 3, 2, 2, 4, 2, 7, 1, 1, 1, 1, 6, 2, 2, 3, 4, 5, 1, 5, 4, 1, 4, 1, 14, 4, 6, 2, 3, 3, 7, 4, 9, 5, 6, 8, 5, 5, 9, 6, 2, 2, 2, 1, 1, 4, 1, 1, 1, 5, 2, 3, 2, 1, 1, 3, 1, 1, 1, 1, 1, 1, 2, 3, 3, 5, 2, 8, 1, 2, 4, 1, 1, 1, 3, 1, 5, 3, 2, 23, 1, 3, 4, 3, 2, 6, 1, 1, 2, 1, 1, 1, 1, 2, 3, 3, 2, 2, 4, 1, 3, 3, 7, 4, 1, 2, 1, 2, 2, 2, 2, 1, 8, 3, 2, 1, 2, 2, 1, 2, 6, 2, 1, 6, 3, 3, 2, 2, 2, 3, 11, 3, 2, 4, 4, 1, 1, 2, 1, 6, 6, 1, 1, 3, 6, 11, 7, 2, 5, 4, 2, 1, 2, 1, 5, 2, 2, 1, 4, 5, 4, 1, 3, 1, 1, 1, 4, 1, 2, 1, 3, 2, 1, 2, 1, 1, 4, 1, 4, 5, 2, 5, 5, 1, 2, 3, 1, 6, 5, 3, 5, 1, 1, 3, 2, 1, 7, 2, 7, 3, 1, 3, 2, 4, 1, 2, 2, 2, 1, 4, 2, 3, 1, 4, 2, 3, 2, 4, 1, 1, 2, 2, 2, 2, 5, 5, 2, 2, 2, 8, 1, 2, 2, 1, 1, 2, 1, 1, 1, 2, 2, 4, 1, 2, 3, 2, 12, 3, 1, 3, 2, 2, 5, 2, 5, 2, 4, 2, 2, 1, 3, 1, 1, 2, 5, 5, 1, 4, 1, 2, 1, 1, 1, 1, 4, 3, 4, 8, 1, 3, 2, 1, 2, 3, 5, 2, 6, 4, 4, 4, 1, 3, 1, 4, 3, 6, 5, 2, 9, 4, 1, 1, 9, 9, 2, 6, 3, 1, 12, 1, 5, 1, 1, 1, 1, 2, 9, 1, 18, 1, 4, 8, 6, 1, 1, 7, 1, 1, 12, 8, 1, 3, 2, 1, 4, 1, 1, 1, 5, 1, 5, 4, 3, 1, 1, 6, 3, 1, 1, 1, 2, 4, 5, 2, 1, 8, 1, 1, 2, 3, 2, 1, 1, 7, 1, 7, 12, 3, 2, 4, 1, 1, 2, 1, 1, 1, 2, 3, 3, 1, 1, 2, 2, 1, 1, 1, 4, 1, 1, 5, 4, 3, 1, 1, 3, 6, 9, 2, 2, 10, 5, 6, 3, 3, 1, 4, 2, 6, 3, 1, 15, 18, 9, 4, 2, 4, 7, 1, 3, 1, 2, 1, 5, 3, 2, 11, 1, 7, 6, 2, 3, 1, 2, 3, 5, 1, 6, 5, 7, 32, 2, 1, 1, 1, 11, 3, 3, 10, 2, 1, 3, 2, 3, 1, 13, 1, 5, 4, 3, 8, 1, 1, 2, 6, 6, 3, 1, 5, 10, 3, 7, 5, 1, 4, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 2, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 3, 2, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 3, 5, 2, 1, 3, 8, 1, 3, 1, 2, 1, 2, 3, 2, 2, 1, 6, 1, 1, 4, 2, 1, 1, 2, 1, 2, 2, 4, 1, 3, 4, 3, 2, 2, 2, 3, 3, 6, 4, 1, 2, 3, 3, 1, 1, 6, 1, 2, 6, 1, 3, 1, 2, 2, 4, 5, 2, 2, 4, 2, 1, 3, 2, 5, 1, 1, 4, 4, 5, 2, 1, 2, 6, 2, 1, 4, 1, 2, 1, 1, 1, 5, 1, 1, 3, 2, 3, 1, 1, 1, 1, 3, 4, 2, 3, 1, 1, 1, 1, 1, 7, 2, 3, 1, 1, 3, 2, 2, 3, 1, 3, 4, 1, 1, 6, 2, 2, 2, 2, 4, 11, 1, 5, 1, 1, 1, 1, 2, 2, 6, 1, 1, 4, 1, 1, 1, 1, 2, 2, 1, 7, 3, 2, 2, 1, 2, 2, 1, 1, 1, 2, 1, 4, 1, 1, 3, 1, 2, 1, 2, 6, 2, 1, 1, 1, 1, 1, 1, 1, 1, 2, 6, 1, 1, 8, 1, 2, 1, 1, 1, 1, 1, 3, 3, 1, 2, 1, 2, 1, 1, 1, 2, 1, 1, 2, 1, 2, 2, 2, 2, 1, 5, 3, 1, 2, 1, 1, 3, 2, 1, 1, 1, 1, 1, 2, 2, 2, 9, 8, 1, 3, 2, 1, 6, 1, 5, 8, 2, 2, 1, 1, 2, 2, 1, 2, 1, 1, 5, 6, 5, 1, 1, 2, 2, 2, 1, 2, 1, 2, 1, 4, 1, 1, 1, 1, 2, 1, 1, 2, 6, 2, 5, 2, 7, 1, 1, 1, 1, 1, 3, 6, 2, 1, 10, 7, 1, 2, 2, 1, 2, 1, 3, 3, 1, 2, 1, 11, 4, 3, 4, 2, 2, 1, 2, 2, 1, 6, 1, 6, 1, 1, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 2, 1, 3, 2, 2, 2, 5, 1, 2, 1, 3, 8, 1, 1, 4, 1, 3, 1, 1, 1, 1, 1, 2, 9, 3, 4, 13, 1, 6, 7, 2, 6, 1, 1, 1, 1, 1, 4, 3, 3, 1, 1, 3, 2, 6, 1, 2, 1, 3, 1, 5, 2, 3, 1, 2, 2, 4, 1, 2, 1, 1, 1, 1, 1, 1, 1, 2, 2, 4, 1, 1, 2, 1, 1, 1, 3, 3, 3, 1, 3, 1, 1, 1, 1, 2, 1, 1, 1, 1, 2, 1, 3, 1, 2, 1, 2, 2, 1, 1, 1, 5, 4, 2, 3, 3, 2, 2, 5, 1, 1, 1, 1, 1, 1, 3, 3, 2, 1, 2, 2, 1, 1, 2, 3, 2, 11, 1, 3, 1, 1, 2, 2, 1, 2, 1, 1, 2, 1, 3, 4, 3, 3, 1, 2, 1, 5, 1, 1, 1, 2, 6, 2, 2, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 8, 1, 3, 1, 1, 8, 1, 3, 1, 4, 4, 1, 3, 2, 3, 1, 2, 2, 2, 6, 1, 1, 1, 6, 1, 1, 1, 3, 1, 1, 1, 2, 1, 3, 1, 4, 2, 3, 2, 3, 5, 2, 2, 4, 3, 1, 1, 8, 1, 5, 1, 1, 1, 6, 1, 4, 4, 2, 1, 6, 1, 1, 1, 1, 1, 2, 7, 4, 1, 7, 1, 1, 1, 1, 4, 5, 4, 3, 4, 1, 9, 3, 8, 6, 3, 1, 6, 2, 6, 2, 1, 1, 4, 2, 2, 1, 1, 1, 2, 8, 9, 1, 4, 7, 2, 3, 2, 1, 2, 14, 3, 2, 4, 1, 1, 2, 1, 2, 2, 3, 5, 1, 1, 2, 3, 1, 2, 3, 7, 2, 1, 5, 1, 6, 2, 14, 3, 18, 2, 1, 3, 3, 5, 2, 4, 6, 1, 11, 1, 2, 1, 1, 1, 4, 2, 5, 1, 1, 12, 3, 5, 6, 4, 1, 1, 3, 5, 2, 6, 1, 3, 6, 1, 2, 1, 7, 2, 10, 1, 8, 2, 2, 1, 1, 4, 1, 1, 7, 2, 8, 8, 4, 2, 1, 3, 2, 7, 1, 3, 4, 1, 4, 16, 2, 4, 6, 1, 1, 3, 1, 6, 5, 4, 13, 2, 4, 11, 7, 15, 1, 1, 1, 3, 1, 5, 1, 1, 2, 1, 3, 5, 4, 1, 2, 3, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 8, 1, 1, 1, 6, 2, 7, 1, 6, 1, 3, 1, 1, 1, 2, 3, 1, 1, 3, 2, 4, 6, 4, 2, 1, 2, 1, 1, 3, 1, 1, 4, 4, 1, 2, 3, 1, 5, 5, 4, 1, 2, 1, 1, 1, 1, 4, 1, 2, 3, 2, 2, 1, 4, 1, 1, 1, 3, 5, 1, 2, 2, 1, 2, 2, 2, 3, 1, 1, 2, 4, 5, 3, 3, 3, 4, 4, 8, 1, 1, 3, 2, 5, 2, 2, 2, 6, 1, 3, 2, 1, 2, 6, 2, 4, 2, 2, 3, 1, 1, 1, 4, 1, 2, 3, 3, 2, 18, 1, 2, 6, 3, 1, 1, 2, 4, 2, 5, 3, 3, 6, 4, 1, 6, 1, 9, 5, 5, 5, 2, 2, 4, 7, 2, 3, 7, 5, 3, 6, 2, 1, 9, 2, 1, 1, 14, 1, 7, 2, 1, 4, 4, 1, 7, 1, 6, 1, 3, 2, 2, 2, 4, 1, 1, 2, 3, 1, 2, 1, 2, 2, 2, 5, 6, 1, 1, 2, 1, 2, 1, 3, 3, 2, 5, 4, 6, 6, 2, 7, 2, 4, 6, 10, 1, 3, 1, 3, 5, 1, 3, 2, 1, 3, 1, 3, 1, 2, 2, 1, 2, 1, 3, 8, 1, 2, 1, 4, 1, 4, 1, 4, 5, 3, 6, 2, 1, 6, 1, 1, 4, 2, 4, 5, 1, 5, 2, 2, 2, 5, 6, 3, 26, 1, 1, 6, 4, 5, 3, 9, 4, 2, 2, 3, 5, 4, 4, 3, 16, 4, 2, 11, 3, 3, 3, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 3, 1, 1, 1, 1, 2, 6, 4, 5, 2, 1, 5, 4, 4, 5, 7, 1, 2, 1, 4, 1, 2, 2, 2, 5, 2, 2, 1, 2, 3, 2, 4, 7, 3, 4, 3, 6, 1, 3, 8, 2, 8, 5, 6, 3, 3, 1, 4, 3, 2, 2, 1, 3, 1, 1, 6, 3, 11, 2, 1, 2, 1, 6, 2, 3, 6, 2, 1, 3, 2, 2, 2, 6, 2, 7, 3, 3, 8, 2, 2, 7, 4, 5, 1, 10, 1, 7, 3, 6, 1, 2, 4, 2, 2, 5, 3, 4, 2, 7, 2, 2, 2, 3, 12, 13, 5, 11, 6, 9, 2, 2, 10, 6, 3, 1, 4, 3, 6, 3, 10, 9, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 10, 5, 1, 1, 1, 3, 2, 2, 4, 1, 5, 7, 1, 6, 2, 1, 1, 7, 5, 1, 1, 8, 3, 4, 1, 2, 1, 6, 1, 4, 5, 1, 2, 1, 1, 5, 1, 1, 1, 1, 1, 6, 2, 2, 1, 1, 3, 1, 3, 1, 1, 1, 1, 1, 3, 1, 2, 8, 1, 9, 2, 2, 3, 1, 2, 4, 2, 1, 7, 6, 2, 1, 8, 3, 2, 3, 2, 4, 3, 7, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 3, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 4, 2, 3, 3, 1, 1, 1, 1, 10, 3, 1, 5, 1, 6, 3, 1, 4, 6, 4, 5, 9, 2, 1, 1, 3, 2, 4, 1, 4, 1, 2, 5, 1, 2, 1, 1, 1, 5, 1, 3, 1, 2, 1, 1, 2, 2, 1, 4, 1, 1, 2, 3, 4, 2, 1, 1, 1, 1, 1, 1, 10, 4, 1, 2, 3, 1, 2, 2, 9, 1, 1, 3, 7, 1, 2, 2, 1, 1, 1, 3, 1, 4, 1, 3, 3, 1, 1, 2, 3, 1, 1, 1, 1, 1, 5, 1, 7, 1, 5, 5, 2, 3, 3, 1, 3, 2, 2, 2, 4, 2, 1, 1, 1, 2, 4, 2, 3, 1, 2, 2, 1, 12, 2, 3, 9, 1, 1, 3, 3, 8, 6, 10, 1, 1, 1, 5, 13, 25, 11, 6, 1, 9, 1, 1, 6, 2, 2, 10, 1, 5, 9, 3, 3, 1, 3, 2, 5, 4, 1, 17, 7, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 3, 1, 1, 1, 1, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 4, 3, 2, 1, 2, 2, 1, 1, 1, 1, 1, 7, 4, 1, 3, 1, 2, 1, 2, 1, 6, 2, 1, 2, 1, 1, 3, 1, 2, 1, 1, 1, 1, 3, 2, 1, 1, 2, 1, 1, 1, 2, 1, 2, 4, 3, 1, 1, 4, 3, 1, 1, 1, 1, 1, 1, 3, 1, 1, 2, 2, 1, 1, 1, 2, 2, 1, 2, 1, 1, 2, 1, 1, 1, 1, 1, 1, 3, 8, 1, 2, 1, 3, 1, 2, 3, 1, 2, 3, 1, 2, 3, 3, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 1, 2, 2, 2, 1, 2, 3, 1, 4, 1, 4, 2, 1, 2, 1, 2, 2, 1, 2, 1, 1, 1, 1, 1, 4, 2, 1, 4, 2, 2, 2, 2, 2, 2, 2, 5, 1, 3, 4, 2, 2, 1, 1, 1, 2, 1, 1, 1, 2, 1, 1, 1, 3, 3, 3, 1, 2, 3, 4, 1, 2, 2, 4, 4, 1, 1, 4, 1, 2, 2, 1, 1, 3, 2, 2, 5, 1, 3, 5, 1, 1, 3, 2, 5, 16, 5, 4, 5, 6, 2, 1, 1, 18, 3, 3, 1, 1, 1, 1, 3, 2, 5, 3, 3, 1, 3, 1, 1, 1, 1, 4, 1, 2, 2, 1, 1, 1, 4, 1, 1, 1, 1, 4, 2, 4, 2, 2, 2, 2, 1, 1, 3, 2, 8, 1, 1, 2, 4, 1, 7, 1, 1, 2, 1, 5, 6, 6, 1, 6, 2, 1, 1, 1, 1, 1, 1, 1, 1, 7, 4, 1, 6, 3, 35, 4, 7, 1, 9, 8, 14, 3, 6, 1, 7, 12, 6, 3, 1, 9, 16, 4, 3, 5, 5, 19, 4, 16, 2, 5, 4, 2, 8, 2, 3, 2, 4, 6, 24, 6, 8, 4, 8, 12, 8, 10, 4, 2, 3, 3, 1, 7, 8, 12, 1, 2, 14, 15, 11, 9, 4, 13, 5, 2, 1, 3, 20, 26, 2, 12, 2, 7, 2, 1, 2, 25, 27, 22, 4, 3, 3, 2, 4, 6, 13, 13, 5, 8, 5, 2, 10, 1, 2, 8, 1, 1, 1, 1, 1, 1, 1, 1, 3, 1, 2, 2, 2, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 3, 1, 1, 1, 1, 1, 1, 1, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 2, 1, 1, 5, 2, 2, 1, 1, 2, 1, 1, 1, 1, 1, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 2, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 3, 1, 1, 1, 2, 1, 2, 2, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 2, 1, 4, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 2, 5, 1, 1, 5, 2, 1, 2, 1, 2, 1, 1, 1, 1, 1, 2, 1, 1, 2, 1, 1, 1, 1, 2, 1, 1, 1, 3, 1, 2, 1, 1, 1, 1, 2, 1, 2, 1, 1, 1, 1, 1, 8, 1, 3, 6, 2, 6, 1, 1, 5, 9, 2, 2, 3, 9, 8, 2, 3, 8, 1, 3, 2, 8, 2, 6, 6, 6, 1, 1, 3, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 2, 1, 1, 1, 2, 1, 2, 3, 2, 9, 4, 3, 1, 1, 1, 1, 1, 5, 4, 1, 2, 2, 1, 1, 1, 1, 1, 2, 1, 1, 3, 4, 1, 6, 4, 2, 1, 1, 1, 4, 1, 1, 2, 4, 2, 1, 2, 1, 1, 1, 5, 8, 1, 2, 2, 1, 2, 1, 1, 1, 4, 1, 2, 1, 1, 2, 1, 11, 1, 2, 6, 1, 2, 3, 2, 3, 1, 1, 1, 2, 1, 3, 1, 1, 1, 2, 3, 1, 1, 1, 3, 3, 1, 3, 3, 2, 2, 2, 1, 5, 1, 1, 5, 2, 1, 1, 3, 1, 2, 2, 3, 2, 1, 3, 2, 1, 1, 1, 4, 1, 1, 2, 2, 3, 6, 2, 9, 1, 2, 3, 3, 2, 6, 1, 5, 4, 6, 10, 1, 3, 3, 2, 1, 2, 2, 1, 1, 3, 4, 7, 3, 1, 2, 2, 2, 2, 3, 6, 6, 2, 2, 2, 1, 6, 8, 1, 2, 3, 1, 1, 3, 1, 1, 2, 3, 2, 13, 5, 5, 1, 7, 19, 1, 2, 1, 1, 1, 1, 6, 2, 1, 5, 4, 2, 1, 3, 1, 2, 4, 4, 1, 1, 1, 4, 1, 12, 9, 3, 8, 1, 2, 11, 6, 1, 1, 1, 9, 3, 3, 9, 4, 4, 2, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 2, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 1, 1, 11, 3, 14, 2, 8, 3, 1, 1, 2, 3, 1, 2, 3, 1, 3, 5, 1, 2, 5, 3, 2, 8, 1, 1, 5, 2, 5, 2, 1, 3, 2, 1, 5, 9, 7, 4, 2, 7, 8, 2, 6, 4, 2, 1, 5, 1, 2, 1, 2, 7, 7, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 2, 1, 2, 2, 2, 1, 1, 1, 1, 1, 2, 1, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 2, 12, 3, 4, 1, 1, 3, 2, 1, 13, 15, 2, 3, 6, 2, 16, 4, 14, 2, 13, 8, 3, 23, 7, 7, 7, 16, 2, 3, 5, 3, 10, 1, 1, 1, 1, 1, 2, 1, 2, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 2, 1, 1, 2, 1, 1, 1, 1, 1, 3, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 7, 1, 6, 1, 1, 2, 2, 4, 1, 1, 3, 6, 1, 3, 2, 1, 1, 1, 2, 2, 9, 5, 5, 2, 1, 1, 10, 2, 8, 3, 2, 5, 2, 4, 7, 5, 3, 1, 2, 2, 10, 1, 9, 1, 5, 1, 1, 1, 1, 1, 1, 1, 1, 4, 2, 2, 3, 4, 2, 5, 16, 8, 26, 25, 3, 1, 27, 1, 23, 7, 8, 35, 26, 5, 23, 9, 5, 32, 5, 3, 1, 1, 1, 3, 1, 1, 1, 3, 2, 1, 2, 1, 3, 6, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 2, 3, 3, 1, 1, 1, 1, 1, 1, 1, 3, 1, 1, 3, 3, 1, 1, 2, 3, 2, 1, 1, 1, 1, 3, 1, 1, 1, 1, 2, 3, 1, 1, 1, 3, 3, 4, 10, 1, 21, 18, 11, 2, 19, 4, 30, 4, 15, 2, 61, 5, 11, 24, 27, 7, 28, 5, 5, 1, 1, 1, 1, 2, 1, 2, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 2, 1, 1, 1, 1, 2, 2, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 3, 1, 1, 4, 2, 1, 2, 1, 1, 2, 6, 2, 1, 2, 1, 1, 1, 1, 1, 2, 3, 6, 3, 1, 2, 3, 5, 1, 3, 7, 1, 4, 6, 2, 6, 1, 15, 3, 3, 1, 1, 1, 5, 1, 9, 1, 1, 2, 3, 4, 3, 1, 1, 1, 1, 1, 2, 3, 2, 1, 1, 1, 5, 12, 1, 2, 13, 2, 1, 2, 3, 6, 7, 2, 10, 3, 10, 2, 3, 3, 6, 2, 1, 1, 5, 1, 1, 15, 2, 3, 4, 13, 8, 1, 3, 1, 1, 2, 1, 1, 1, 1, 1, 1, 3, 9, 1, 1, 1, 3, 1}; static ImWchar base_ranges[] = // not zero-terminated { 0x0020, @@ -142,7 +141,7 @@ namespace big 0xFF00, 0xFFEF, // Half-width characters }; - static ImWchar full_ranges[IM_ARRAYSIZE(base_ranges) + IM_ARRAYSIZE(accumulative_offsets_from_0x4E00) * 2 + IM_ARRAYSIZE(tw_accumulative_offsets_from_0x4E00) * 2 + 1] = {0}; + static ImWchar full_ranges[IM_ARRAYSIZE(base_ranges) + IM_ARRAYSIZE(accumulative_offsets_from_0x4E00) * 2 + 1] = {0}; if (!full_ranges[0]) { memcpy(full_ranges, base_ranges, sizeof(base_ranges)); @@ -153,12 +152,6 @@ namespace big out_ranges[0] = out_ranges[1] = (ImWchar)(base_codepoint + accumulative_offsets_from_0x4E00[n]); base_codepoint += accumulative_offsets_from_0x4E00[n]; } - base_codepoint = 0x4E00; - for (int n = 0; n < IM_ARRAYSIZE(tw_accumulative_offsets_from_0x4E00); n++, out_ranges += 2) - { - out_ranges[0] = out_ranges[1] = (ImWchar)(base_codepoint + tw_accumulative_offsets_from_0x4E00[n]); - base_codepoint += tw_accumulative_offsets_from_0x4E00[n]; - } out_ranges[0] = 0; } return &full_ranges[0];