animationtree.h

A Library of Efficient Data Types and Algorithms,封装了常用的ADT及其相关算法的软件包

#ifndef AnimationTree_H
#define AnimationTree_H

//
//  Class: AnimationTree
// 
//  by Oliver Zlotowski (1998)
//
//  Operations:
//
//  void extract_frame_label(string <filename>)
//  void open_with_timeout(int <x_WindowPos>, int <y_WindowPos>, int <time>)
//  void create_tree(const array<int>&)
//  void marked_edge(int, int, color, int)
//  void demarked_edge(int, int)
//  void swap_nodes(int, int, int)
//
//  void set_window_label(string <window label>)
//  void set_display_position(int <x_WindowPos>, int <y_WindowPos>)
//  void set_node_distance(double <node_dx>, double <node_dy>)
//  void set_zoom_graph(const bool <ZoomGraph>)
//  void set_tree_level_colors(color c1, color c2)
//  color set_node_color(int i, color c)
//
//  int get_window_height()
//  int get_window_width()
//  color get_node_color(int i)
//
//  void display(int <x_WindowPos>, int <y_WindowPos>)          
//  void clear()
//  void close()
//
//  int wait_of_mouse_event()   
//  void wait_with_timeout(int <time>) 
//


#include <LEDA/graphwin.h>
#include <LEDA/file.h>
#include <LEDA/stack.h>
#include <LEDA/stream.h>


#if !defined(Slate_Texture)
#define Slate_Texture

static char *slate_xpm[] = {
/* width height ncolors chars_per_pixel */
"128 128 6 1",
/* colors */
"` c #222222",
"a c #333333",
"b c #444444",
"c c #555555",
"d c #666666",
"e c #777777",
/* pixels */
"bbbdcbbbcccdbcbcbbccccbccbbbddcccdcdbbbbcccbcbccbacbbbbbcbcdccccccccbbcccbcccdcbcccbccccccccccccbbabbcccbcbcccccbcbcdcbbbbcbcbcc",
"ccbcbccdcccbabbbbbccccccbbccdcbbddbbabcbccbcbaaaaccccbcdccccbccbbbcccbbcacccccbbccccdcbbbcdcccbccbcbcbbbcbcbcbbcbccdcdcbcccccccc",
"bbccccdcccbbbbbcbcddcddbbbcdcccccbcabbccbbbaaabbbbcccbccccccccbaccbbbabbbccccbcbcccbccbccccccbbcbbbcbdcccbbbbbbcbccddcbacccbbccc",
"bcccbcbcccbccccbcbccccbccbecccccccbacbcbbbbabbbcccbbbccccccbbbabbcbbcbcdcccbbbccccbbccbbccccbccccbcbcbbbcbbbcccccceccbbbdcbbdcbb",
"bbcacdbdbbcdcdbcbccdcccdcdccccbdccabbbbcbbbbcbcbbbbcbcdccbbbbbbccbbcbcdccdbcbcbdcbbcccbbccccbccdcccbbbcccabcccccdcdcbccccbcccbcc",
"ccccdccbabbcbcccccddcccbcbbbbcbbcbcbccccccbcccdcbbcddccbbcbbcccbbbbbcbcbbbbcdccbbbcbcbabbbccbbbcabacacbcbbbbccccbcbbcacbbabcbcbb",
"ccbbbcbbaccccdcccdddcbcbbabbccccbbbbcbcbccccdccbbcccdbbbcdabcbbcacbccbcbbbbdccccbdcabbacbcbcbcbcabbcbbcccbbccccbbbbdabbbbbcccdcb",
"ccbcccbcdccccbcbccdcbcbbbbbbcdbcbbbbbcbcccbcccbbccccbcbbcbcbbcccbbccbcbbbcccbcbbcbbbcbbbcccbcacbbabbaaccbccbccbbcbcdccbdbbcddcbb",
"dcccbcbccbcdccbcbdcbcbcbacccdcbcbbbbcbbcdccdcbcbccccccccccbadcdcbcbbcccbbccbccbbcbbbbaacbcccbbbbbbbbbcccccccccbbbccccbcccbccdbbc",
"ccccccccbcbbccbbbcbabbbaccccbccbcbccbbbbdccbbbcccccccccbbbbccdbbbcbbbbbbcccdccbbccbcbbcbcccbabbbbbbbccbccbbccccdccbbbbcabadbcccb",
"cdbbccccbbccbbbbcdcbbbbbcbbaccacbbbbcbccccccbbcccdccccabccbccccacbccccbccddbdbbccbcdbcbdbcbacbabbccccccbccccbbcccccbccaabbcbbcbc",
"ccbbbcbcbbccdbccccabbbcbcbcbcccbbcabbbccccbcbcdccbbbccbbbbbbccabbcbbdbcdcbbdbcbcacbbbbbbbbbabbbbbcbbbcccdcbcbbccbcbcccacccbbcbcc",
"ccbbcbbcccccbcccccabcbabbccbcbbbbbccbbcbccbbcddbccbcbcaabbbcbbbbcccccbccccdcbcbbcbcbbbbcbbabcbbbcccccccccbbbccdbccbccabccdccccbb",
"cbbbcbbbbbbccbcccbbbccbdccbbbcbbbcbbabbbbcbcdcbbccbbbcabbbcbbbbbbbbbacbbabcbbbcbbbbcbcbbbbbbbbcbcbbbbcbbbbbcbcbccbbbbbccccccccdc",
"bcbcbacccccdbbccccbccbdcdbbbccbcbcbabbbbbcddccbccbbbccbcbccbbcbabababcbbbccbcccabbbdbcbbbccbbcbcbcbbccbbabcccbbbbbcbbdcbccccccdc",
"bbcccbcbbbcccddcccbbbcbcbbbccbbcbcbbbcbcdbccccabccbbbbbaaabbababbbbccbbbccccbbbbbcbbbcbbbbabcccbbababbbbbbcbbccccccddccdcccccdcd",
"bcccabcbcbddccccdbccbcbcbbbcbbcbccbbbccdbbccbbbbcbbacaa`bacbbbbabacccbcccccacaabcbbcbcbbbbcbcccccbabcbabbabbbdccccddcccccccccdcc",
"cbbbccbbccccccccbccccbcbbabcacdcccbccbcbbdcdccbcccbbbbabcbccabbbabbbbcccbbacbbcbcbbbccbacbbcdbbcabbbcbccabdcdcbcbbccbbbabcccccbc",
"bbccbcdccbdccbccbdbcbcbcbbbbcdcccacbbabcccdbbcbdcbbbbbbcbbcbbbbababbcbcbbbbcbbcbbbbbbbbbcccccbbbbbbbbbbcabccdcccbccbbcbbbddcccbb",
"ccccbcbbbbccccdcdcbbdcbbcbccdcbaabccbcbcbbcbdccbbbccaabbbacbbbcccbbccbbbabcbbccbbcbcbcbbcbbcbcabbbbbcbcbbccdbcbcbbbcbabbcbcbcbbb",
"cccdbcbbbbbbbccdbcbccbbcbcdccbbcabcbbccccccbcbcccbbbbbbbbbbcbbcbbbcdbabbbcbbccbbcbbbbbbcbccbcbbbbbcccacabbcccccbbcbbbbbcccbbcbbc",
"cbbbbabbbcccccbbbbbabbababbcbbbbbbbcbbcbccccbbbbbbbbaabbbbbcbbbbbccbcbbbcdccbbccbcccbdcbcbbbbbabbcbcbbbbccbccbcbbcbcbcbcbbcbcccb",
"bcccaabbbccccdbbbcbbbbabbbcbccbbacbccbbbcbcbbdcbbbbbaabcabbbbbbbacbbabccddcbbbbcbbccccccbbabbabbbccbbbbcbcccbcbbbbbbcdccacbbbcbb",
"cbcbabbccdcccdabcbbbbbbabcbbbbbababbcbdbbbbbcbabcbbbaabcbabcbbbbbbbbbcbcccbcccccbccbbbbbbbbbbccbcbbbbbbbdbcbbbbbabcccbbbbcdccccb",
"cdcbbbbcccccccbcbcabbbaaccbbccbbbbcbccbcbccbbbbcbababbbcababbbbbbcbcbccbdcbccbccbcbbbbbaccbbcabbbbabcbbcccbbbcbbbdbcbcbbbccbcbbc",
"bbabbacbcccbbbbbbcbbbcbbccbcbcbbaacccbcbccbbcbbcababbbbbbbcbcbbbaabbbbbdbccbabccbcbccbbbbcbcbccccbcbcbbcccbccccccbcabcaabcbbbbcb",
"ccabbaccddbbbbbcbbccbbbcbcbbcbaabbccbbbcbbbaccccbbbcbbcbbccbbbbbabbbaaccdcbabbcbbcbcbbbbbbbbcbccbcbbcbbbbbbbbbcbdbbbccbbbcbbbaba",
"ccabbcbdcdbbcbccbccccbbccbbbabbbbcdccccbbbacccbabbcbbbbbcbbbbcbbbbbbccccbbbccccccbcbbbcbbbccbccbbaccbcccccccbcbcacbbccabcbbbabcc",
"cbbccbcdccbbccbcbcdcdcbbcbbbababccccccbbbbcccbbbbcbbbbcbbcabbbbbacbbcbcbbbbbcbdcccbabbbbbcbcccbbccbacbccccbcbbcbbcbbcbbcbababbbb",
"bbcbccdcbbbbbbcccbbcbacbdcbccccdcccccbabccbccbbccbbbbbcbbbbbbcbbbbccbcbcccccbcbcbcccccbcbcdcbbbbbbbccbbccbcbcccccccccbbbbbcccccb",
"ccbbbbcbcccbccbcb`bbbbbcbcbcbdddbbccbabcbbdcbbccccbccdcbccbaccbbcbbccbbdccbcccbccccbcbbccccdacccbbbccccbccbcbcccccccbbbcbccccccc",
"bcccdcccbbcbbccbbbbcbbcbbccbdcccbbccbcdcbcdcbbbbcbcdcbbcbaabccbbbabcbcdcccccbbccdcccbbbbcbbcbbbbbbccbcbccdbcccccccbcbbcbcbcccccc",
"bccccbcbccbbbccbbabcabbcccbcdbccbccccbcbcccbbbccbbcbbbbbbaacbcbbaaccbdcccbbcbcbdcdcbbbcbcbbcbbbbbbcbcccccbcbcccccbbcbabbcdccccbc",
"cccccccdccbcccabbabccbcbbccbbbbbbcccbcccccccbcccccbbbbabaacbcbbbabccccacaccbcbdccdbcbbbcbcbbccbbcbccbcbcccbbcbbcbbcbbbdcdccbdbbc",
"cccccbccdcbbcbbbbbbcbcbbbcbbbbbccccbccbcccccccccbbbcbaabbcbbbbaabbcbcabbcbcbbacddccbabbcccbbccbbcccbcccdcacbbcccbbbcbbccbbbccbcd",
"bcccbbccbcacccabcccbbcccdcbcbcccccbbbbcbbbbcbbcbbbcaabcbbbaabababbbbbccbbcccacdccbaabaccbbbcdccbbbbccbdbbccbbcbbacccbbccccbbabbc",
"cbcccbbbbcbcbacbbbbcccccbbbbbbccccbbbcbbbcbcbbbbbcbabbbbbbbabbabbbbbbbbbcccbccdccbbbbbccbcbbccbbbccccccccbcabcbacbbbbcccbbbbbccb",
"bcccbbcbccbabbcccbcbbccccbccbccccbbcbbcbccdbccbbccbbcbbbbbacbaccbcbdbdcbcbccccbbddbcbbbbbbbbbbbacbccbcccbcccccbccbccccbbcbcbdcbb",
"bbbbbbbcccbababcbbbcccbbbbccccdbcbccbcbccdbbcbbbbcbbcbbbbbbbbbbbccccccccbccccbcdbcbccbccbcbbbbbabbccccbacccbcccdbcbbccbcbccdbccc",
"bbcccccdbbbcccccbbcbcbcdbbdcccbbccbbbacccbbbcbcbcbbcbbbccbbbcbccccbbcbbbcbdcbccccdbbabccbbbabbbbcccbbbcccbccbbcbbbccdcbbcbbcbbbc",
"bcdbcccbcbbbcccbbccbbbcbcbdbbcbcbbbbabcbccbbbbccbbbbbbcbcbcccbcdbbbbcbccbcbbccbccccabbcbbbbbbbacccbbbbbbcdcbcccbbccbcbbbbcbbbccb",
"ccbbcbccbccdcbbcdcbbccccbbccccbcbcbacbcbbcbbcbcbacccbbbcbbbbbbbbbcccccbbccccddbbccacabcbccacbccccbbbcbccccbcbbabbbbbbccbbbcbcbcb",
"cbccbcbcbcccbbbddccbcbdbbbccbbccccbbaabccdabbcbacdbacbccbbbbabbbbbccbbbbcdcbcccccbbbbcbbbbcccdcccbbbbbcbcbbcbbabccbcccbbbccbcbbc",
"ccbbcdcbbcdbbcdcbbbbcbcbbccccbbbcabbcbcbccaacbbcccbbccbcabbbbbcbccbcbcccccccdcabbbccbbbbbcbbcbbbbccdcccdccbcbbbaccbbcccbbcbcbbdb",
"bbbcbcbcbcccbccbbcbccaccbccbbcbbbbbbbacccbabbbbccbacccbcbbbbcbbacbcbcbcccccdcbcbcbbbccbbcccbbbbbccdbccddbbcbababbabccccccbcbcbbb",
"dcbcdcccbbbcbabcccbabbcbbbcccbbcbcccbcbbccbabcbcccbccbbbcbacbbcadccbbcbbcbcbbbbbbcbbbbabbbcccccccbbbabcbbbbbbaabbbbdcbbbabbbbbbc",
"ccddccbbbbbabbbcccbbbbbbbcbcccbccccccbcbbcacbcbccbcbbbbcbbcbbcbbcbcbbbcbcbbccbbacbbcabbbbcccdcccbbcccccbcbbaaaabbbddcbbbcbcbaccc",
"cbcbbccbcccccbcccbabcbcbccdcbccccdcdcbcbccbbcbcbcdccbcccccbcbbbbccbbcbbcccbbbbbacbbbbbbcbbbcacbaaabcbdbbbaaaabcbcbdbccbccccccbbc",
"cbbbdcbbbccbcbcdbbccbbbcccbbdccccccbcbcbcccbcbcbdccbcccbbbbbbbbcbcbabbcabbbabbbbbbabaabcbccbccabbcbcccbbbbbbbbbbbccdbbbbcbbbccbb",
"bdccbccbcbbccbcbbbbabbcbbcccbbcbccbbcbbcabbcbbccdcbbbbbcbbbbbbbbccbcccbbccabcbbbbccbdcdbcccbcbabcbcbcbbbcabbccbcbbdcbcbacccbcbbc",
"cccccdcabbccbbbbabbbbbcbcdcbbcccabbdabbaccbccccdcbabbabbabcbcccccbccccbcbcbcccbcbccccccbcccbbcbcccbcbbabbbbbbcbbbccbbbbbcbbcbbbc",
"ccccbbbccccbbcbbcbcbcbbccbaccbcbbcbbbcbbbbbbbbdbbcbbcbbbbbbbbcbbcccccbbbcbbbccbbcbbcbbbcdbbaccbbccbbacbbbbcbdbbccbcbcbcbcbcbcccb",
"cccbccbbbccabbbbbbcbbbbcbbcbbcbbbbccbbbacabbcbcbbcabbabbbccbcbcdbcccbabbbaccbbbcbbcbbccccbbbcacbcbbcbbbabbbbccbcbbccbbbbcccccccb",
"cbbcbcbcccbabbccbbccbbbbcbcccccbbbbbcbacbcbccccbbccbccccbbbccccbcbbbbbbbbbdbbbcabacbccbbabbbbbbcbbbbbcbcbbbbcbcbccbbcccbbbbbbbbb",
"cccbcdccccbbcbbbbacbbbcccbbccbcbbccdabcccbcdcccaddbbcccccccbccbdabbcbabbcbcbbcbababbcbbbabbababcccbcbbcbbbbbcdbcbcccbccbbcbcbbbb",
"cccbcccbccbbbbbcabbbbbcccbbbbbbbccccbccbbcccbcbccbaccccbcbbccccbbbccbcccccbbdbcbbbccbcabccbbbbccbcbbbbbcbbcccbbaccbccbbbcdbbccbb",
"ccbcbbbbbcbbbcbbbbbbbbbbbbbcbbbcccccbcbbbbcbdccbcccccccbbbbbcbbcbcbbcbcccbcccbbbbbcbccccbbbbbbcbcbbbbbbbbbdcccacbbcdcbcdccbccbbc",
"ccbccdccccbacbcbdbbcdbcccbbbccccccccbbccbcbcbcabbbcbbbbbbccccdbbbbccbcbbbbbcbcabcbccbcbbbbabbbcbcbbccbcbbbbccccccccbcccbcbbccccc",
"ccddcbcbdbbbbbccbbccbcbcbbbccccccccabcbbbbbcbbbbcdbbbcbcbcccccbaccbbbcbabcccbabbbbccbbbbbbbbbcccccbcbabbbbbbbbbcbbccbbbbbbccbbcb",
"ccddbbbbcbbbcbbbabbbbbbccbbccccbcbbbdcbbbcccbbccdbbbbbbbbcbbcbbcbcbbbabccbbaabbbcccababbbbabcbcbbbbbbbbcbbccccbcabccbccccccccbcd",
"ddccccbccbbbcbbabcbbcbcdbccbcccbcbbbcbbbccccbbbccbbbbbbcbcbbbcbbbabbacbccbabbcbacbbabbbbbbbcbdbbcbbcbbccccbcccccbbcccddcbcccbcdd",
"bdcbbbbbbbbcbbbbccabbccbbcbcbbbcabbcbbbbbbbbbcccbbbbbdbdccbbcbbbbbcbbbbbbbbbbbbccbbccbccbbcbcbbbbbcbccbbbacbcbbbcccbccbbbcbccdcc",
"cdbbbbbcbbbbbbbccbbbbbccccbbcbbbabccbbbcbabbbcbcaaabcdccccbbbaabbabcbcbbbbcbbcbccccdbbcccbbccbcccccbcbbbaacbcbcccabbcbbbcccccccb",
"ddbbcbccbbbcbbbbbcbbcbccacabbbccbbccbacabbcbdcabbbccccbbcabbbbbbacdccbccccbbcccbbcbbbccbacccbcbbccccbbabbbdbbbbbbcddccbcdccbbccc",
"cdccbcbbbccbcabbbbcbcbbbbcabbccbbccbbbbbbabcbbbcbaccccbcbbbababbbdbcbccdcbbccbcbcccccccbbccbbcccbcbcabbbbcbcbbbcccccbbccccbbcccc",
"bbacbbbbcabbabacbbbaaabbccbbcbbbbaabbabaabbbcbbbabcccbbbbbababcbcbcbccbbabccbbacccbaccbbbcbcccbbccbbbbcbcbbcbcccccbbbcccbcbcccdb",
"ccccbbcbaabaabcbbcbabbcccbbbbaccbbbbbcbacbbcccbabbbcbbbbaabaaccccbcbbbcbbbbababccbbbbabbbcccccbbccbbbabcaaccbbbdbbbccccbcbccccbb",
"cccbbaabaaaaaababbbacbcbbbabbcbcaccccbababbcccbbbcbbabaabbacbbcbbcbcbcbcbccbcccdbbcbbbbcabccccbccbbbcccbabccbbddbccbcbcbccbbcdcc",
"cccbbbabbaabbaaabbaabcbbbbbbbbbcccbbcbbbbcccbaacbcbcbbbababcabbcbccbbbccccbccccccbcbbcbbbccccabccccbbcbbbbcbcccbbbcccccbcdccdccc",
"ccabaacbacbbbbbbcbbbcbbbbcbccbbcbbbbbababcbcbbcbbbbcbbbbcbacbbccbbbbccccbbbbbbbbabbbccbcccbcabccbbacbbbbccbccccbcbcccbbbbcbbcccc",
"cbbcabbcbbabccbcccbcccbbbdbcccccabcbbbbbcbcabbbabbbbbbbbbbcccbbccccbdccccbabbbbcbccccbcccbcbbbccbbcccbbbcbcdccccbbcbbbcbccbccdcc",
"bbbbbbcbbbccbbcbbcbcbbbdcccbcccbabbccbabccbbcbbbccbbbbbbbadccccbccbcccaabbabbcbcccccccccccbcbbbcbbcbbbcbbcccbcbbcbccdcbcccbcccbb",
"bcbabbcbbcbbcbcbcbbbbbccccccccbabbcbbabcbbbccbbcbbbabbbabbccbccbcbbdccbbbaabcbccbbcccbccccbbccbcbbbbbbbccccbbbbcbcddbcccbbcbcccb",
"bcbbcbbbccabbbbbbbbbccdccccbbbcbbcabbcbcbbcaababbbbbbcabcbcbccbccbcbbbababccccdbccbcbcabbbbbccbcbbbcbccbccbbcbbccbbbcbbbbbccccac",
"bbbabaccbcbcabbbbbbccccbccbbbbabbbbbccbbbbaabbabbbbcbbbcbbbcccccbccbcbabbccbccbbbbccbbbbbcbbccbcbccccbcacbccbacdbcbbbacbbccccbbc",
"cbacacbccbcbbccbbcbbcccccbcbdccbabbbccbacbbbcbbcccbcabcbbcddbcbbacbcbcbabbbcccbbbcbcbbabccabbbcbbabcbbbcbdabbcdcaaabbbbbbbdbbbbc",
"cbbbbbcbcccccbabbbccbccbcbccbbbabccbcbaabaabbbbbccbcbcabbcccccabbcbbbbabbcccdccbcccbbbbcbcabccbabbcbaabbccccbccbbbabbbbbddbabbcc",
"cbbbbcccbcababbcbcbbbccdccbbbabbcbbcbbbbcccbbbcccbbbbccbccbccccbcbcbbcbbbbbccbbccbcbbbccbbccbcbbabcbbbbbcccbcbbcabcccbcccdcccbcc",
"bbbcbdbcbcbbacbcbbbbcdcdccbbbacbbbccbbcbccbbbbccccbccccccdcccccbcbbbbcbcbccccbbccdcacdcbccbcbbbbbbbbbcdccccccbcbbbdcbcccdccbcbbd",
"cabcdcbbcbcbccccbbbdcccbbbcabbbbbbbbcbbbcbbbbcccbbccbdbbdbbccbbbbbbcbcbcbbcccbcccabbbbbbcbbabbcbbbccccddcbbbbcccbcccccdcdcbcbccb",
"bbbdbbcabbbbccccbbccdbbbbcbbbbbcbbccacbbccbbcbcbcccbcdccbbcdbcacbacaccccbbcccbbccbbbdccbcbbbbbbbbbccdddbbcbdbdcccccccbcdcccbcbcc",
"cbdbcdbcbbbcccbbabcccbccccabbbccbcbbcbcbbcbcccccbccbcbbbbadbbbbabcccccbbaccccbccccdcccbcddacccccbcbcbbbbbaccdbccbccbcbdcccabbbcc",
"ccccccbbbbcbccbbabddbbcdbbbcbbccbbcbccccccbbccbccccbcbbbabbcabbbcccbcbabbbdcbbcccccccccddccbcbbbbccbccbbbccdbbccbbcccbdbbbbccbcb",
"ccbcccbbbbcdbcbbbbccbcccabcbbccdbbcccbbacbbbcccbcdbbbcbbbbdcabbbdcabcdbcccccbccccdcbcbccbbbbbabbbbbccccbcccccbcbbcbbbccdcbccbcbc",
"cccdbcbbcccbcbbbbcdccccabbcbccdcbcbccbbabbbcbcccccbbcbbcbccbcbccccccdbcccccccccbddbbccbbbbaaacbabcbccbcccddcbbccccbbcbccbbcbcbcb",
"ddcccbbaccbcbcccbbbbbbabcbbcabbbbbcbbcbccbdcddcbccbbcbcbbbcbbccccdbcbccccccccbcccccccbcbbcbbcbbbcbcbccdccccbccccccccbdcccccccccc",
"cbbcbbbbdccacccbcbccbbcbbbbbbbbcacbabccbbcccccbbccbcccbbbcbbddccccbbcdcccdcccccccccbcbbbccbcbbabcccbcccdbcbacccdcccccddcccbbcbbc",
"bcbbbbbcbcbccbcccbbbbbabbccbbcdccbbcccbccccccbcbddcbbbccbbccdcbcccbcdbcdcccbcbcbbcbbbccbcaabbbbdccccddbcccbccccccbcccbcccccccbbc",
"bcbdbccbccbccbbbbaacbcbcccbbccbcbccbcbccbcbbcbcccbbbbcbbccddccbccccdcbbcccccbccbbccbccbbbabbcbcccbcccbcbcccdcdddbccdbcccccccbccc",
"ccdcdbcbcccbabcbbbbbbbccbbcbcbbbbbbcabdcbbccbcbcccbcbccdbccccbdbccccccdbcbbbbbbcccbccbbbbaccbcbcccbbccccdcccbcdcccccbbccbccbbccc",
"ccccccbbccbbbbcbaabbccbbccccbbbcbbbbccbbcbbbcccdbbbcccdcccccbccbcccccdccbbcdbbdccbccbbcabbccbcccbbcccdcdcbcdbcccccccccbbcbcccbcc",
"cccbbbbbcbccbcbbbbbbbcbcccbcbccbbccbbcbcbbccbcbbbbcccbccbcdcdcccbcccccbbcbcbbbdcbcbbbcbbbcccbcbbbcccdccbccdcdccdbccccccdcccdcccc",
"ccbbbbbcccbbccbbabcccccccbccbbbbccbbcbbbbccbccbcaccccbcbccdcdbcbcccccccccbccccccccbbbcbcbbcbbbbbbccdccbcdccccddccccdcbbcccccccbc",
"cbbbcccbbcbcbbbabbbbcccbbcccbbccccbcaccbcbcccbcacbbcbbccbcccabcbcccbbbccbcccbcccccbcdccbbbcccdcdccccdccbccccccabbbccbccbcccdcbcc",
"cbbbdcccccbbaaabbcbcccbbbcccbbccbabcbbbcbbcbcdbbbbbbccbbccbbbcccccbbcccbcccdbcbcccccccbbbccccccccdddbcccbbcbccbcbbbcbbbbccdcbbcb",
"abcdcccabbaabbcbcccbccbbccbbbccbabcbbcccbcccccbcccbcccbccccccbccccccccbcccdcbccccdccbcbbbbcdbccccbdcbcccdbcccccbbcdbbcbddbcbbbcb",
"ccccccbabcbbbcbbbcccccbbcbbbbccabbccbccbcacccccccbccccccccccccccccccbcccbccbccccddbcdccbccdccccccccbddcdcbccccbcbcbcbcccccbcbbaa",
"ccdcbbbbccbccbbbcccccbbcbccbdcbbbbcbbbbbbccccbbbbbbcccbccbbccccccdccbbcdccbcbdcdccbcbbcbcbcdbcbcccbbbbcbbbccbdcccdccbcccccbbcccc",
"dcccbabbcdcdbbcccccdbcbbcbcccbaacabbbbbcccccbccaaaccccbccccccbdcdccbcbcbbccccddcccccbbcbcaddccbdccbcbbbcbbccddbcccdccccccbbccdcc",
"bccbbbccccbabbcccccbcabcbbbababbacbcbbbbbbbcbbbccbccbcbbbcbccbcccbbbbbcdcccdccccbcaaccbbbcdcccccbbbbbbcccccdbcccdccccbbcbcbccdbc",
"ccbcbbbdccbbccccddcdabbcccbbbabaccbcbbccbcbbbcbbbcbcbbccbccbcccccbbbbdcdcdceddcbbcbccbbbccdcccdcccbccccbcbccdcccccccbbbcccccddcc",
"cbbbbccbbbccdbdbcbcbccccbccbbbbccbcbcbcbcccccdbbcbcbbcbccbccdcbccbbccccbcbcabbcbcbcbccbbcbccbbcccccccbcccddcccddddcbbbcbccbbdcbc",
"bbbccbcbbdbcccbaccbbbccdccccbbbccbbbccbbccbcccbbbcbbcccccccccbbcbbcccdbbcbbbccabbbbbbcbbcbcbcdccbbbcbcbdddccbcbccbbbbcbbccbcccbc",
"cbcbbcbcbcdcccbccccbcccbccbbacbbbcccbccccbcccdbbcbbccccccccbcbbcbbbccbcbcccbbbcbbcbccbbbbcbbccbbbbccbbcbbcccdcddbcbbbbcccdbbcbbc",
"bbccccbcbdccccbccbbbcccccbbabbbbcbcccccbcbcdccbbbbcdcccccbccbccbbccbbbcacbbbccabcccbbbabbcbccbbbcccbbbbcddcdcccdcccccbdbcbbccbcc",
"bcbbbcbccbdcbcbbcbbcccccacbbbccccccccbcbcdcccbabbbcdbbbbccdcdbccdbbdccccccdbcdcbccbbcbccccbccdbccbcbbdccdcccbdbbbcbbbabcccbccccc",
"bbbccdbcbcdbccbcbbbcbbbbccbabbbcbcddccbccccbbcbcbcccbacdbcdbcccccbccccccddcbdcbcccbcbbbccbddccccccbcbddccdcccdccccbbaacdcbccbccb",
"cccbdcbbccbdbcbbbcdcbbbcbbbbccccbbdbbdbbdcbcddbbbbdbabccccbcbccbcccbcbccccabdcccbccbccccbbcbbbcbcccbccbcccbcccbbbcbabbcbbbcbbcdc",
"bbcccccccddcbbbccccbcbbcbbbcbcbbbdccccccdccdccbbbccbbbccbcbccbcccccbbbccbbbcccccccbccccccbbcccbdbbcbccdccbcbccbaccaaaccbbbbbcccb",
"ccccbcccbcbbbbbccbbcbbcbbbcbaabcccccbbccccccbbaabbbccbcbbdbdcbcbbbbcbcbcccbcdbcbbbccbbbbacbcccbbbbbcccbcbcbcbbbbbbbbbcccccccccbc",
"cccccccbcbbbbacdbbcccccbbbababccdccccccdccccbbacbbcccbbbcdccccbcbcbcbbccbbbdccbcbcccbcbaccdcccbccbbccccbbccbbcbbccacccccdccddbcd",
"cccbbcbbcbcccbccbbccbbacbccbdcdccccbaccccbdccbcbbaccbbbddccdbbbcbcccbbbccccccbbbabbbbbcccccbccbbbcdccbbbdbbbcdbccbcbbcccbcccbcdd",
"bdbccbbcbcbccbccbdcabbcccbbcbbbbcbcbbcbcbccbbbbabbcbcbcdccbbcbcbcbbbbccccccbbbbbbbbbcccccbcccbbbcccccccccbcbccccbbbccbccbcccbddd",
"cbbbccdccbbbbcccccbbbbbbcbbbccccccbbcccccdbbabaabcbcbcccccbcbcacbcbcbcccccbbbcbcbbcccbccabcbcbcccbbcbbcbcbccccbbbbbbbbdbcccddbcb",
"bcbbcdccbbbcccccbcbaccbcbbbcbcbcccbbccbcdcabbbacbcbcccccbcbcbbabbbcccccdcbbaccccbcccbcbbcbcbcbbbccbbabbbbcbcddbabbbbbbcbbdcccccb",
"ccbbdcbbbbccccbdccbcccccbcdbcbbccbcbcdcddcbabbcbbbccccccdbcacbabbcbcbcccbccccccacbccbcdbccccbcbccbcbccbccddcbcbbbbcdcccbdccccbcb",