diff --git a/BDe_test_data.csv b/BDe_test_data.csv new file mode 100644 index 0000000..3b904fa --- /dev/null +++ b/BDe_test_data.csv @@ -0,0 +1,5001 @@ +"A","B","C","D","E","F" +"b","c","b","a","b","b" +"b","a","c","a","b","b" +"a","a","a","a","a","a" +"a","a","a","a","b","b" +"a","a","b","c","a","a" +"c","c","a","c","c","a" +"c","c","b","c","c","a" +"b","b","a","b","b","b" +"b","b","b","a","c","a" +"b","a","b","a","a","a" +"b","a","a","b","c","a" +"c","c","b","b","c","a" +"c","c","b","a","c","b" +"c","c","a","c","c","a" +"b","c","a","b","c","a" +"a","a","b","c","a","a" +"a","a","b","a","b","b" +"c","c","a","b","b","b" +"b","a","b","a","c","a" +"b","c","a","b","a","b" +"c","c","a","c","b","b" +"c","b","a","a","c","a" +"c","a","a","c","a","b" +"b","a","a","b","a","a" +"a","a","a","a","a","a" +"b","a","a","b","b","a" +"a","a","a","c","a","a" +"c","c","b","a","c","a" +"c","b","a","c","c","a" +"c","b","a","c","c","a" +"a","a","a","a","b","b" +"c","c","a","b","b","b" +"b","c","a","b","c","a" +"c","c","a","a","c","a" +"c","c","b","c","c","b" +"b","a","a","b","a","a" +"b","a","a","a","a","a" +"c","c","a","c","c","a" +"c","c","a","c","a","b" +"c","c","c","c","b","b" +"c","c","a","b","a","b" +"a","a","a","a","c","b" +"a","a","a","a","a","b" +"c","c","b","c","a","b" +"a","a","b","a","b","a" +"b","b","b","a","b","a" +"a","b","a","a","b","a" +"c","c","c","c","c","a" +"a","a","b","c","b","a" +"c","c","a","c","b","a" +"b","a","a","b","a","b" +"c","c","c","c","a","b" +"a","a","a","a","b","b" +"b","b","a","b","c","b" +"c","c","c","b","b","b" +"c","c","a","c","b","b" +"c","c","a","b","a","b" +"c","a","b","a","a","a" +"c","c","a","c","a","a" +"b","a","b","a","a","b" +"c","c","a","c","c","a" +"c","c","a","c","b","b" +"c","c","b","b","c","b" +"a","a","a","a","a","b" +"b","a","c","c","b","b" +"a","a","a","a","a","a" +"a","a","a","c","a","a" +"c","c","b","b","c","a" +"c","b","a","b","c","b" +"b","c","a","b","c","a" +"b","a","a","b","b","a" +"c","c","a","c","b","a" +"c","a","a","c","b","b" +"b","b","a","c","c","a" +"a","a","a","a","a","a" +"c","b","b","b","b","b" +"b","a","a","b","b","a" +"c","c","b","b","c","b" +"b","c","a","b","c","a" +"a","a","a","a","a","a" +"c","c","a","c","c","b" +"c","c","a","a","c","a" +"b","a","b","a","a","a" +"a","a","a","a","a","a" +"b","b","a","c","b","b" +"c","c","a","a","b","b" +"c","c","b","b","b","a" +"a","a","a","a","a","a" +"c","c","a","a","a","a" +"a","a","a","a","a","a" +"b","c","a","b","c","a" +"b","b","a","a","c","a" +"b","a","a","b","a","a" +"c","c","b","b","b","b" +"b","c","b","a","c","a" +"a","a","b","c","a","a" +"a","a","a","b","b","b" +"c","c","a","c","b","a" +"c","c","a","b","c","a" +"b","a","b","a","a","a" +"b","b","a","b","c","a" +"a","a","a","a","a","b" +"b","c","a","c","b","a" +"a","a","c","b","a","b" +"b","a","b","a","a","b" +"b","a","a","b","a","a" +"b","a","a","b","b","b" +"a","a","a","a","a","b" +"b","b","b","a","c","a" +"a","a","b","c","a","b" +"b","c","a","b","a","b" +"a","a","a","a","b","b" +"b","c","b","a","b","b" +"a","a","b","a","a","a" +"b","a","a","b","a","b" +"c","c","a","c","c","b" +"b","c","a","b","c","a" +"c","c","b","a","a","b" +"b","c","a","b","b","b" +"a","a","a","a","b","b" +"b","b","a","b","c","b" +"b","c","b","a","c","b" +"b","b","b","a","a","a" +"a","a","a","a","a","a" +"a","b","a","a","b","a" +"b","a","a","b","b","b" +"c","c","a","c","b","b" +"b","c","a","b","b","b" +"b","c","b","a","c","a" +"a","a","b","c","a","a" +"a","a","a","a","a","b" +"b","c","a","c","c","b" +"c","a","a","c","b","a" +"b","b","a","b","a","b" +"c","c","b","c","a","b" +"c","c","a","c","c","a" +"b","c","a","b","b","b" +"c","c","b","c","b","a" +"c","c","a","c","c","a" +"a","a","a","a","b","b" +"a","a","a","a","b","b" +"c","c","a","b","b","b" +"b","c","a","b","c","a" +"c","b","a","c","c","b" +"c","c","c","c","b","b" +"a","a","a","a","a","a" +"b","c","a","b","c","a" +"a","a","a","a","a","b" +"c","c","b","c","b","a" +"c","c","a","c","b","b" +"a","a","a","c","b","b" +"b","a","c","a","a","a" +"c","c","b","c","b","b" +"b","c","a","b","b","b" +"b","c","a","b","b","b" +"c","c","a","c","a","a" +"c","c","a","b","c","a" +"a","a","a","c","a","b" +"b","c","a","b","c","a" +"b","b","a","b","c","a" +"b","a","a","a","a","a" +"c","b","a","c","c","a" +"a","a","a","a","b","a" +"c","c","a","c","b","a" +"a","b","b","c","a","a" +"a","a","a","a","c","b" +"c","c","a","c","b","b" +"b","a","a","b","a","a" +"a","a","a","a","a","a" +"c","c","a","c","a","b" +"a","a","a","a","a","a" +"b","a","a","c","a","a" +"c","c","a","a","c","a" +"a","a","a","a","a","b" +"b","c","a","b","b","b" +"c","c","a","c","b","b" +"a","c","a","a","c","a" +"b","a","a","b","a","a" +"a","a","a","c","b","b" +"c","a","a","c","a","b" +"b","a","a","b","c","a" +"a","a","a","a","b","b" +"c","c","a","c","b","a" +"c","b","a","c","b","b" +"a","a","a","a","b","b" +"c","c","a","c","c","a" +"b","c","b","a","b","b" +"c","c","c","c","b","b" +"c","b","a","c","c","a" +"a","a","a","a","a","a" +"c","c","a","c","c","b" +"c","c","b","c","c","a" +"a","b","a","a","a","a" +"b","c","a","b","a","a" +"c","c","a","b","c","a" +"c","b","b","b","a","a" +"b","c","b","c","b","b" +"a","a","b","c","a","b" +"c","c","b","c","c","a" +"b","c","c","b","b","b" +"a","c","b","a","c","a" +"b","a","a","b","a","a" +"c","c","b","c","a","a" +"a","c","c","a","b","b" +"a","c","a","a","c","a" +"c","c","a","c","a","b" +"a","a","a","a","a","b" +"b","a","b","a","a","a" +"a","a","a","a","c","a" +"c","c","a","c","c","b" +"b","c","a","b","a","b" +"b","c","a","b","a","b" +"a","a","a","a","a","a" +"c","b","c","c","c","a" +"c","a","a","c","b","b" +"a","c","b","c","c","a" +"c","c","a","c","c","a" +"b","a","c","b","c","b" +"c","c","b","b","c","a" +"c","c","b","c","c","b" +"c","c","b","b","a","b" +"b","a","b","a","a","a" +"b","c","a","b","c","a" +"b","a","a","a","c","b" +"b","c","a","b","b","b" +"b","c","a","c","c","a" +"c","a","a","c","c","b" +"b","b","a","b","a","b" +"b","a","b","b","b","b" +"c","c","a","c","c","a" +"b","a","a","b","c","a" +"a","a","a","a","a","b" +"b","a","c","b","b","b" +"a","a","a","a","a","b" +"b","b","b","a","c","a" +"b","a","a","b","a","b" +"c","b","a","c","c","a" +"b","c","a","b","b","b" +"a","a","b","c","c","b" +"b","c","a","b","c","b" +"b","a","a","b","a","a" +"b","a","a","b","a","b" +"c","c","a","b","b","b" +"b","a","a","b","b","b" +"b","b","a","b","c","a" +"c","b","a","c","c","a" +"b","c","a","b","c","a" +"c","a","a","b","a","b" +"a","a","a","a","b","b" +"c","c","a","c","c","a" +"c","c","a","b","c","a" +"a","a","a","a","b","b" +"b","a","b","a","a","a" +"a","a","c","b","a","a" +"c","c","a","c","b","b" +"b","c","a","b","c","a" +"c","c","a","c","a","b" +"b","b","a","b","c","a" +"c","a","b","b","b","b" +"b","a","a","b","b","a" +"a","a","a","a","a","b" +"b","b","a","b","c","a" +"b","b","a","b","a","b" +"c","c","a","c","b","b" +"b","c","a","b","a","a" +"c","c","a","b","a","a" +"b","a","a","a","a","a" +"b","a","a","b","b","b" +"c","c","c","a","a","b" +"a","a","a","a","a","a" +"a","a","a","a","c","a" +"c","c","a","c","c","a" +"c","c","a","c","c","a" +"a","a","a","a","a","a" +"c","c","a","c","c","a" +"b","a","b","a","a","a" +"a","a","a","a","c","a" +"c","c","a","a","c","a" +"a","a","a","a","a","b" +"a","a","a","a","b","b" +"c","a","a","c","b","b" +"a","a","a","a","c","b" +"c","c","a","c","a","b" +"c","c","a","c","a","b" +"c","c","a","c","b","b" +"b","c","a","b","c","b" +"a","a","b","c","a","a" +"b","c","b","a","c","b" +"c","c","b","c","c","a" +"a","a","b","c","a","b" +"c","c","a","c","a","b" +"a","a","b","a","b","b" +"c","c","a","c","b","b" +"c","a","a","c","a","a" +"c","c","a","c","c","b" +"b","a","a","c","a","b" +"b","c","b","a","c","a" +"a","a","a","a","a","b" +"a","a","a","c","b","b" +"a","a","a","a","a","b" +"c","b","a","c","c","a" +"b","a","a","b","a","a" +"a","a","a","a","a","b" +"a","a","b","c","a","a" +"a","a","a","a","a","a" +"a","a","c","b","a","b" +"a","a","a","a","b","b" +"b","b","a","b","b","b" +"b","a","a","c","a","b" +"a","a","a","a","a","a" +"c","c","a","c","a","b" +"a","a","a","a","a","b" +"b","c","a","b","c","a" +"b","c","a","b","a","a" +"b","b","a","b","a","b" +"a","a","a","b","a","b" +"b","c","a","b","a","b" +"b","a","a","b","a","a" +"b","a","a","b","a","a" +"c","c","a","c","c","a" +"a","a","a","a","a","a" +"c","c","a","b","c","a" +"a","a","a","a","c","b" +"b","c","a","c","a","b" +"b","b","a","b","b","a" +"b","c","a","b","c","a" +"b","b","b","a","a","a" +"c","a","b","b","a","a" +"a","a","a","b","a","b" +"b","a","a","b","a","a" +"c","c","a","a","a","a" +"a","c","a","a","c","a" +"b","b","a","b","b","b" +"b","a","c","a","b","b" +"c","b","a","b","a","b" +"b","c","a","a","b","a" +"b","c","b","a","b","b" +"b","a","a","b","b","a" +"b","a","a","b","a","b" +"a","a","a","a","a","a" +"c","b","b","c","a","a" +"a","a","a","b","a","a" +"c","c","a","c","c","a" +"c","c","b","a","a","b" +"b","a","a","a","a","a" +"a","c","a","a","a","b" +"a","a","a","a","c","b" +"c","a","a","c","a","a" +"a","a","b","c","a","a" +"c","a","a","c","c","b" +"a","a","b","c","a","a" +"a","c","a","a","a","a" +"a","a","a","a","a","a" +"b","c","b","a","b","b" +"b","c","a","b","c","a" +"a","a","a","c","b","b" +"a","a","a","a","a","b" +"a","a","b","a","b","b" +"a","a","a","a","a","a" +"c","c","a","a","c","a" +"a","a","a","a","b","b" +"c","c","c","c","b","b" +"a","a","a","a","b","b" +"c","c","a","c","a","b" +"a","a","a","a","b","b" +"c","a","a","c","a","a" +"b","a","a","b","a","a" +"a","a","a","a","b","b" +"c","b","b","c","c","b" +"b","c","a","b","c","b" +"a","a","a","a","a","b" +"b","b","b","b","c","a" +"b","c","a","b","c","a" +"b","a","a","b","c","a" +"a","a","a","a","c","a" +"c","c","a","c","c","a" +"a","a","a","c","a","a" +"c","c","a","b","c","a" +"a","a","a","a","a","a" +"c","c","a","c","c","a" +"a","a","a","a","a","b" +"a","a","a","a","a","a" +"a","a","a","a","a","b" +"b","c","a","c","c","a" +"a","a","a","a","b","b" +"a","a","b","a","a","a" +"a","a","a","a","a","a" +"c","c","a","c","c","a" +"a","a","a","a","a","a" +"b","b","a","b","c","b" +"c","c","a","c","b","b" +"b","c","a","b","b","b" +"a","c","a","a","c","b" +"c","c","a","c","c","b" +"b","c","b","a","b","b" +"a","c","a","c","c","a" +"a","a","a","a","a","b" +"b","c","a","b","b","b" +"a","a","b","a","b","b" +"a","a","a","a","a","b" +"b","c","a","b","c","a" +"b","b","a","b","b","b" +"a","a","b","b","a","b" +"a","a","b","c","b","b" +"c","c","a","c","b","a" +"c","c","c","c","c","a" +"b","c","a","b","b","b" +"c","a","b","b","c","b" +"b","a","a","b","a","b" +"a","a","b","b","c","a" +"c","c","a","a","c","a" +"a","a","a","a","a","a" +"a","a","a","b","b","b" +"b","a","a","b","a","a" +"b","a","a","b","b","b" +"b","c","a","b","c","b" +"b","a","a","b","a","a" +"c","b","b","a","c","a" +"c","c","a","c","c","b" +"a","a","a","c","a","a" +"c","c","a","b","c","a" +"b","c","b","a","a","b" +"a","a","a","a","a","b" +"b","a","b","a","c","b" +"b","b","b","c","c","b" +"a","a","a","a","a","a" +"b","a","b","a","a","a" +"c","c","a","c","a","b" +"c","a","a","c","a","a" +"b","a","a","c","b","b" +"a","c","a","a","c","a" +"a","a","a","a","a","a" +"a","a","a","a","a","a" +"b","b","a","b","c","b" +"b","a","a","b","a","b" +"a","a","b","c","a","a" +"a","a","a","a","a","b" +"a","a","a","a","a","a" +"a","a","b","c","a","a" +"b","a","a","b","a","a" +"c","c","b","b","c","a" +"b","a","b","a","c","b" +"b","b","a","b","c","b" +"c","c","a","b","c","a" +"a","a","a","a","a","a" +"b","a","a","b","a","b" +"c","c","a","c","b","a" +"c","c","a","c","c","a" +"a","a","a","a","b","b" +"a","a","c","a","a","a" +"c","b","a","c","c","b" +"b","a","a","b","a","a" +"c","b","a","c","c","b" +"b","b","a","b","a","a" +"c","c","b","b","c","a" +"c","c","a","b","b","b" +"c","c","a","c","b","a" +"c","c","a","c","b","b" +"b","a","a","b","a","a" +"b","b","a","a","a","a" +"b","a","a","b","a","a" +"a","a","a","a","a","b" +"b","b","a","b","b","b" +"c","c","a","c","a","b" +"a","a","a","a","a","b" +"c","c","a","c","c","a" +"c","c","b","c","c","b" +"b","c","a","b","c","a" +"a","c","b","c","c","b" +"a","a","a","a","a","b" +"b","c","a","b","c","a" +"a","a","a","a","a","b" +"a","c","a","a","a","b" +"a","c","a","a","c","a" +"c","a","a","c","a","a" +"b","b","a","b","c","a" +"b","a","a","b","b","b" +"c","c","b","a","c","b" +"c","a","a","c","a","a" +"b","c","a","b","b","b" +"a","c","c","a","b","b" +"b","a","b","a","c","a" +"b","b","a","b","a","b" +"a","a","c","c","a","b" +"a","a","b","c","a","a" +"c","c","a","c","c","a" +"b","c","b","b","b","b" +"a","a","b","c","b","b" +"a","c","a","a","c","a" +"a","a","a","a","a","a" +"c","c","a","b","c","a" +"c","c","b","b","a","a" +"c","a","a","c","a","b" +"c","c","c","b","c","a" +"b","a","a","b","a","b" +"a","a","a","a","b","b" +"b","a","a","a","a","b" +"c","c","a","c","a","b" +"b","c","a","c","b","b" +"a","a","a","a","a","a" +"c","c","b","a","a","b" +"a","b","a","a","c","b" +"a","a","b","c","a","a" +"b","c","a","b","b","b" +"c","c","a","c","b","b" +"a","a","a","a","a","b" +"a","a","a","a","b","b" +"a","a","a","a","a","b" +"a","a","a","a","a","b" +"a","a","a","a","b","b" +"b","b","a","b","b","b" +"c","c","a","c","c","a" +"c","a","b","b","b","b" +"b","b","a","b","a","b" +"a","c","a","a","a","a" +"b","a","a","b","a","b" +"a","a","a","c","a","a" +"a","a","c","a","a","a" +"b","a","a","b","b","a" +"c","c","a","c","a","b" +"a","a","a","a","b","b" +"b","c","a","b","b","b" +"b","c","a","b","b","b" +"a","a","a","b","a","a" +"c","c","b","b","c","b" +"a","a","b","c","a","a" +"b","a","a","c","a","b" +"b","a","a","b","b","b" +"b","c","a","b","c","a" +"a","a","a","b","c","b" +"c","c","a","c","a","b" +"a","a","a","a","a","a" +"a","a","a","a","b","b" +"a","a","a","a","a","a" +"c","c","a","c","c","a" +"c","b","a","c","c","a" +"a","a","a","a","a","a" +"b","a","a","b","c","a" +"b","a","a","b","a","a" +"a","c","a","a","c","a" +"b","b","b","a","a","b" +"b","c","b","c","b","b" +"a","a","b","c","a","b" +"c","c","a","c","c","a" +"c","c","c","c","b","b" +"a","a","a","a","c","b" +"a","a","b","a","b","b" +"c","c","b","b","a","b" +"a","a","c","a","a","b" +"a","a","a","c","a","a" +"c","a","b","c","a","b" +"b","a","a","b","a","a" +"b","a","a","b","a","a" +"b","b","a","b","c","a" +"a","a","a","b","a","b" +"b","b","a","b","c","a" +"a","a","a","a","a","a" +"c","b","b","c","c","b" +"a","a","a","a","a","a" +"b","a","a","b","a","b" +"a","a","b","c","c","b" +"c","c","a","c","c","a" +"a","a","b","c","a","a" +"a","a","a","a","b","a" +"a","a","b","a","a","a" +"c","c","a","c","c","a" +"a","a","a","c","b","b" +"a","a","a","a","a","b" +"a","a","a","b","c","b" +"a","b","b","c","c","a" +"a","a","a","a","b","b" +"a","a","a","a","a","a" +"b","a","a","b","a","a" +"c","c","c","a","b","b" +"c","c","b","b","c","a" +"a","a","a","a","a","a" +"a","a","a","a","b","b" +"b","c","a","b","b","a" +"c","c","a","c","c","a" +"b","a","c","b","b","b" +"b","a","a","a","a","a" +"a","a","a","a","a","a" +"b","b","a","b","a","a" +"c","b","a","c","c","a" +"c","c","a","a","b","b" +"a","a","a","a","a","b" +"a","a","b","c","a","a" +"c","c","a","c","c","a" +"c","c","c","a","b","b" +"b","c","a","b","c","a" +"a","a","a","c","b","a" +"a","a","b","b","c","b" +"b","a","a","b","a","a" +"a","a","a","a","a","b" +"a","a","a","a","a","a" +"c","c","a","c","b","b" +"c","c","a","b","c","b" +"a","a","a","b","b","b" +"b","b","b","a","c","b" +"c","b","b","a","b","b" +"c","c","a","c","a","b" +"b","b","a","b","b","b" +"b","c","a","b","c","a" +"a","a","a","a","b","b" +"b","a","a","b","b","b" +"a","a","b","c","b","b" +"c","c","a","c","a","a" +"a","a","a","a","a","a" +"b","a","b","a","b","a" +"a","a","a","a","a","b" +"a","a","b","b","a","b" +"a","a","a","a","a","a" +"c","c","c","c","c","a" +"a","a","a","a","a","a" +"c","a","a","c","a","a" +"c","a","a","c","a","a" +"b","b","a","b","c","b" +"c","c","a","c","a","b" +"c","c","b","c","b","b" +"b","a","b","a","b","a" +"b","a","a","b","b","b" +"b","c","c","b","b","b" +"a","a","a","a","a","a" +"c","c","c","b","b","b" +"c","b","a","a","b","b" +"b","a","a","b","c","b" +"c","c","a","c","c","a" +"b","a","b","a","a","a" +"c","c","a","c","c","a" +"a","a","a","a","a","a" +"a","b","a","a","c","a" +"c","c","b","b","c","a" +"c","c","c","b","c","b" +"c","b","a","a","c","a" +"c","c","b","c","b","b" +"b","c","a","b","c","a" +"b","c","a","b","b","a" +"a","a","a","a","a","b" +"c","b","a","c","c","b" +"c","c","b","a","c","b" +"c","c","a","b","c","a" +"c","c","a","c","c","a" +"b","b","a","a","c","a" +"b","c","a","b","b","b" +"b","a","a","b","a","a" +"a","a","a","b","b","b" +"a","a","b","c","b","b" +"c","c","a","b","c","a" +"b","a","a","b","a","a" +"b","c","a","b","a","a" +"c","b","a","c","b","b" +"b","a","a","a","b","b" +"a","a","c","a","b","b" +"c","c","a","c","c","a" +"b","b","a","b","b","a" +"b","b","a","c","a","b" +"c","c","a","c","b","b" +"a","a","a","a","b","a" +"b","b","b","a","a","b" +"b","b","a","b","c","a" +"a","a","a","a","b","b" +"b","b","b","a","b","b" +"a","a","b","c","b","b" +"c","c","a","c","b","b" +"a","a","b","a","b","b" +"c","c","a","c","c","a" +"c","c","a","b","b","b" +"a","a","a","a","b","b" +"a","a","a","a","a","b" +"c","c","a","a","c","a" +"a","a","a","a","a","a" +"a","c","a","a","a","a" +"a","a","a","b","b","b" +"a","a","a","c","a","a" +"a","a","b","a","a","a" +"b","c","b","c","c","b" +"b","b","a","b","a","b" +"c","c","a","c","c","a" +"c","c","b","a","a","b" +"c","c","a","c","b","b" +"a","a","a","a","c","a" +"c","c","a","c","c","a" +"b","c","a","b","c","b" +"a","a","b","a","b","b" +"b","c","a","b","c","a" +"c","c","a","c","b","b" +"a","a","a","a","a","a" +"b","a","b","a","b","a" +"c","c","b","b","c","b" +"a","a","a","b","a","a" +"b","b","a","b","c","a" +"b","a","a","b","b","b" +"b","c","a","b","c","a" +"a","b","a","a","b","a" +"c","c","a","c","a","b" +"b","a","a","c","c","a" +"a","a","a","c","a","a" +"a","a","a","a","a","b" +"a","a","a","a","c","a" +"c","c","b","b","c","a" +"a","a","a","a","b","b" +"a","a","b","c","a","a" +"b","b","c","a","b","b" +"a","a","a","a","a","a" +"b","a","a","b","a","a" +"a","a","a","a","a","b" +"b","a","a","b","a","b" +"a","a","a","a","a","a" +"c","c","a","c","c","b" +"b","a","a","c","a","a" +"a","a","a","a","a","a" +"a","a","a","a","b","b" +"a","c","a","a","c","a" +"b","b","a","b","a","b" +"c","c","a","c","a","a" +"a","a","b","c","a","a" +"b","a","a","b","b","b" +"c","c","a","b","b","b" +"a","a","a","a","c","b" +"c","c","a","c","c","a" +"c","c","a","c","c","b" +"b","c","a","b","b","b" +"b","a","a","b","b","b" +"b","c","b","a","b","b" +"c","c","a","c","c","a" +"a","a","a","a","b","b" +"a","c","b","c","c","a" +"b","c","a","c","a","a" +"b","a","a","b","a","a" +"b","c","a","b","b","b" +"b","a","a","c","a","a" +"a","a","a","a","c","a" +"a","a","b","c","a","b" +"c","c","b","b","c","b" +"a","b","a","a","b","b" +"c","a","a","c","b","b" +"b","c","a","c","c","a" +"b","c","a","b","b","b" +"a","c","b","c","c","a" +"b","b","b","a","a","a" +"c","c","a","c","c","a" +"a","a","a","a","a","b" +"a","a","a","a","a","a" +"b","a","a","b","a","a" +"c","c","a","a","b","b" +"b","a","b","a","b","b" +"b","c","a","b","c","a" +"c","b","b","b","c","a" +"c","c","a","c","a","b" +"b","a","a","b","a","b" +"b","c","a","b","c","a" +"b","c","a","b","b","b" +"a","a","a","c","b","b" +"b","a","b","a","c","b" +"b","a","b","b","a","a" +"b","c","a","b","b","b" +"b","c","a","b","c","b" +"b","c","a","b","c","b" +"a","a","a","a","b","b" +"a","a","a","a","c","a" +"b","a","a","b","b","b" +"b","a","a","b","a","a" +"c","c","a","c","c","b" +"a","a","a","a","a","a" +"c","b","b","a","c","a" +"c","c","a","c","c","b" +"a","a","a","a","a","a" +"a","a","a","a","a","a" +"a","a","c","a","a","b" +"b","a","c","a","a","b" +"a","a","a","a","a","b" +"a","a","a","a","b","b" +"a","a","b","c","b","a" +"b","a","a","b","b","b" +"c","a","a","a","b","b" +"b","a","b","b","a","b" +"b","c","c","b","c","a" +"a","a","a","a","a","b" +"b","a","b","a","a","a" +"b","a","b","a","b","b" +"b","c","c","b","c","a" +"a","c","b","c","b","b" +"c","c","b","a","b","b" +"c","c","a","c","c","a" +"a","a","a","b","b","a" +"c","c","a","c","c","b" +"c","b","a","c","a","b" +"a","a","a","a","c","a" +"c","c","a","c","c","a" +"c","c","b","c","b","a" +"b","b","a","b","a","b" +"c","c","a","c","b","b" +"c","c","a","c","b","b" +"c","c","a","c","b","b" +"a","a","b","c","b","b" +"c","c","a","c","c","a" +"a","a","a","a","a","a" +"a","a","b","a","a","b" +"b","a","a","b","a","a" +"c","c","b","c","a","b" +"b","a","a","b","a","a" +"c","c","c","c","a","b" +"b","a","a","b","a","a" +"c","c","a","c","c","a" +"a","a","a","a","a","b" +"a","a","a","a","c","b" +"a","a","a","a","b","b" +"c","c","a","c","c","a" +"c","c","a","c","c","b" +"b","a","a","b","a","b" +"c","c","a","b","c","a" +"b","c","b","a","c","a" +"b","a","b","a","a","a" +"c","a","a","b","c","b" +"b","c","a","b","a","b" +"a","a","a","a","a","a" +"a","a","a","a","b","b" +"b","c","a","b","c","a" +"a","c","a","a","c","a" +"a","a","a","a","a","b" +"b","a","a","b","b","b" +"c","a","c","a","b","a" +"b","b","a","b","c","a" +"c","c","a","c","c","a" +"c","c","a","c","c","b" +"b","a","a","b","a","b" +"b","a","a","b","b","b" +"a","a","a","c","a","a" +"b","a","b","a","a","b" +"c","c","a","b","c","a" +"a","a","a","b","a","b" +"b","a","a","b","a","a" +"a","a","b","c","a","a" +"b","c","a","b","b","b" +"b","c","a","c","c","a" +"c","a","a","c","a","b" +"c","a","b","a","a","a" +"a","a","a","a","a","b" +"c","c","b","a","c","a" +"a","a","a","a","b","b" +"a","c","a","a","c","a" +"b","b","a","c","b","b" +"a","c","c","c","c","a" +"c","c","a","c","a","a" +"b","c","a","a","a","b" +"a","a","a","a","a","b" +"c","c","a","c","c","a" +"a","a","a","b","a","a" +"c","c","a","c","b","b" +"a","c","a","c","b","a" +"b","a","b","c","b","b" +"b","a","c","b","a","b" +"c","c","a","c","c","b" +"c","c","a","c","c","a" +"b","c","b","a","b","b" +"c","c","b","c","c","a" +"c","a","b","c","c","a" +"c","c","b","c","c","a" +"a","a","a","a","c","a" +"c","c","a","c","a","a" +"a","c","a","a","c","b" +"a","a","a","c","a","a" +"b","b","a","b","c","a" +"a","c","a","a","c","a" +"a","a","a","a","a","b" +"a","a","a","a","a","a" +"c","c","a","a","c","b" +"a","a","a","a","b","b" +"c","c","a","c","c","a" +"c","b","b","b","a","a" +"c","c","b","a","a","b" +"c","b","b","c","c","b" +"c","c","a","c","c","a" +"c","c","a","c","b","a" +"b","a","a","a","a","b" +"a","a","a","a","a","a" +"a","c","b","c","b","a" +"c","c","a","b","b","b" +"c","c","a","c","c","a" +"c","c","b","b","c","b" +"c","b","a","c","a","b" +"b","b","b","a","c","a" +"a","a","a","a","a","b" +"b","a","a","b","b","b" +"c","c","a","c","c","a" +"c","c","c","c","c","a" +"b","b","a","b","a","b" +"a","a","b","c","a","a" +"a","c","b","c","b","b" +"c","a","a","c","b","b" +"a","a","a","a","a","a" +"a","a","c","c","b","a" +"b","c","b","a","c","a" +"b","c","a","b","b","b" +"c","c","a","c","b","b" +"b","a","a","a","b","b" +"b","a","a","b","a","a" +"a","a","a","b","b","b" +"a","a","a","a","a","b" +"c","c","a","c","b","a" +"a","a","a","b","a","b" +"c","c","a","c","b","b" +"a","c","b","c","c","b" +"b","a","a","c","c","b" +"a","c","a","b","c","b" +"a","a","a","a","a","a" +"b","a","a","b","a","b" +"b","a","a","a","c","a" +"c","c","a","a","a","a" +"b","b","a","b","a","b" +"c","b","a","c","a","a" +"c","c","a","c","b","a" +"c","c","a","c","a","b" +"b","a","a","c","a","a" +"c","a","a","c","a","a" +"b","b","b","a","c","b" +"c","c","a","c","c","a" +"a","a","a","a","b","b" +"c","c","b","c","c","a" +"c","c","a","c","c","a" +"b","a","a","b","b","a" +"b","a","b","a","a","a" +"b","c","a","c","c","a" +"a","a","b","c","b","b" +"b","c","a","b","c","a" +"a","a","a","a","b","a" +"a","a","a","a","b","a" +"c","c","a","c","c","a" +"c","c","b","b","c","b" +"b","b","a","b","a","b" +"c","a","c","b","c","b" +"b","b","b","a","c","b" +"a","a","a","c","b","b" +"b","a","b","a","b","a" +"b","a","a","c","b","b" +"c","c","a","b","b","a" +"c","c","a","c","b","b" +"c","b","a","c","c","a" +"a","a","a","c","a","b" +"b","c","a","b","b","b" +"c","b","b","a","c","a" +"a","a","a","a","b","b" +"a","a","b","c","a","a" +"c","c","a","c","c","b" +"b","b","a","b","b","a" +"a","a","a","a","a","a" +"c","c","b","b","b","b" +"c","c","b","c","b","b" +"b","b","b","a","a","b" +"b","a","a","b","c","a" +"b","a","a","b","a","b" +"a","a","a","c","a","a" +"a","a","a","c","c","a" +"c","c","a","c","c","a" +"b","a","b","a","b","b" +"c","c","a","a","b","b" +"c","c","a","c","a","b" +"c","c","a","c","b","b" +"a","a","a","b","a","a" +"b","a","a","b","b","b" +"b","a","b","a","a","b" +"b","a","a","b","c","a" +"c","c","b","b","c","a" +"b","b","a","b","c","b" +"c","c","a","c","c","b" +"a","c","a","c","c","b" +"b","c","a","b","c","b" +"a","a","a","c","a","a" +"a","a","a","b","b","b" +"c","c","a","c","b","a" +"c","c","a","c","c","b" +"c","a","b","b","a","a" +"a","a","c","c","a","b" +"c","c","a","c","b","b" +"a","a","a","a","a","a" +"b","c","b","a","c","a" +"a","c","a","a","c","a" +"c","c","a","c","c","b" +"c","b","a","c","a","a" +"c","c","a","c","c","a" +"c","c","a","b","c","a" +"a","a","a","a","b","b" +"a","a","a","c","a","b" +"c","c","a","c","c","a" +"b","a","a","c","a","a" +"a","a","a","a","a","b" +"c","c","a","b","c","a" +"b","c","a","b","c","b" +"a","a","a","a","a","a" +"a","a","b","a","b","a" +"a","a","b","c","a","a" +"b","a","a","a","a","a" +"a","a","a","a","a","b" +"c","c","c","b","c","a" +"c","c","a","c","b","b" +"c","c","a","b","a","b" +"b","b","a","a","b","a" +"b","a","a","b","a","a" +"c","c","b","b","b","b" +"b","c","a","b","b","a" +"c","c","a","c","c","b" +"a","a","a","c","b","b" +"c","c","a","a","c","a" +"a","c","a","a","b","b" +"b","a","a","b","a","b" +"b","c","b","a","b","a" +"a","a","c","a","a","b" +"c","c","b","a","c","b" +"a","a","a","a","b","b" +"b","a","a","a","a","b" +"b","a","c","c","a","a" +"a","a","a","a","b","a" +"a","a","b","b","a","a" +"a","a","a","c","b","b" +"c","c","b","a","b","b" +"c","c","a","c","c","b" +"b","a","b","a","b","b" +"b","c","b","a","c","a" +"a","a","c","a","a","a" +"b","b","b","a","c","b" +"c","c","a","c","a","b" +"c","c","b","b","a","b" +"c","c","a","a","b","b" +"a","a","a","a","b","b" +"c","c","a","c","a","b" +"a","c","b","c","a","b" +"c","c","a","c","b","b" +"c","c","a","c","c","a" +"b","c","a","b","c","a" +"a","a","a","c","a","b" +"b","a","a","b","a","a" +"b","c","a","b","c","b" +"c","c","a","c","a","b" +"a","a","b","b","a","a" +"b","b","a","b","b","b" +"b","a","a","b","a","a" +"c","b","a","a","a","a" +"a","a","a","a","a","b" +"c","c","a","b","c","b" +"a","a","a","a","a","b" +"a","c","a","a","b","b" +"a","a","a","a","b","b" +"c","c","a","c","c","a" +"b","a","a","b","a","a" +"c","c","a","c","b","b" +"a","a","a","a","b","b" +"a","a","a","a","b","b" +"b","c","a","b","b","b" +"b","c","a","b","c","b" +"a","a","b","c","a","a" +"a","a","a","a","a","a" +"b","a","a","b","a","a" +"a","a","b","c","b","b" +"b","c","a","b","a","b" +"a","a","a","a","a","a" +"a","a","a","a","a","a" +"a","b","a","a","c","a" +"b","a","a","b","a","a" +"b","c","a","b","c","a" +"c","c","a","c","c","a" +"b","a","a","b","b","b" +"a","a","a","c","a","a" +"b","c","a","b","b","b" +"a","a","a","a","a","a" +"c","c","b","a","b","b" +"b","c","a","b","c","a" +"a","a","a","a","a","a" +"a","a","b","c","a","a" +"c","c","a","c","b","b" +"c","c","b","b","b","b" +"a","c","b","b","a","b" +"a","a","a","c","a","b" +"c","c","a","c","c","a" +"c","c","b","b","c","a" +"b","c","a","b","b","b" +"b","b","a","b","c","b" +"b","a","b","a","b","b" +"c","c","a","c","b","b" +"c","c","b","b","b","a" +"c","c","a","c","b","b" +"b","c","a","a","c","a" +"c","c","a","c","b","b" +"b","a","a","b","a","a" +"c","c","b","a","c","b" +"a","a","b","c","a","a" +"a","a","a","a","b","b" +"c","b","c","b","c","a" +"c","c","b","a","a","b" +"a","a","a","a","b","b" +"c","a","a","c","a","a" +"c","c","b","b","c","a" +"a","a","a","a","b","b" +"b","b","a","b","b","a" +"c","c","a","c","c","a" +"b","a","a","b","b","a" +"c","c","a","b","a","b" +"c","c","a","c","c","b" +"a","a","a","a","a","b" +"b","b","a","b","a","b" +"b","b","b","a","c","a" +"a","a","a","c","b","b" +"b","c","a","b","c","b" +"b","a","a","b","b","b" +"c","c","a","a","c","a" +"c","c","a","c","b","b" +"b","c","a","b","b","b" +"a","a","b","c","c","b" +"a","a","a","a","b","b" +"c","c","a","c","a","a" +"b","b","a","b","a","a" +"b","c","a","a","b","a" +"b","b","a","c","a","b" +"b","b","b","a","a","a" +"a","a","a","c","b","b" +"c","c","b","a","b","a" +"a","a","a","c","a","b" +"b","c","a","c","b","b" +"c","c","a","c","c","a" +"b","b","a","a","b","b" +"b","b","a","b","c","b" +"a","a","b","c","a","b" +"c","c","b","b","c","b" +"b","a","a","b","a","a" +"b","a","c","b","a","a" +"a","a","a","a","a","b" +"a","a","b","c","a","a" +"c","c","a","c","b","a" +"a","c","b","c","a","b" +"a","c","a","a","c","a" +"c","b","b","b","c","a" +"c","c","a","b","c","a" +"b","c","a","b","c","a" +"b","a","c","a","a","a" +"c","c","a","a","a","a" +"c","c","a","c","c","a" +"a","a","a","a","a","b" +"b","b","c","b","c","a" +"b","a","a","c","b","b" +"c","a","a","c","a","b" +"b","a","a","b","b","a" +"a","a","b","c","b","b" +"c","c","a","c","a","a" +"a","c","a","a","a","a" +"c","a","b","c","b","a" +"b","a","b","a","b","b" +"a","a","a","c","b","a" +"a","a","a","a","a","a" +"b","b","a","b","c","a" +"a","a","b","b","b","b" +"b","b","a","b","a","b" +"c","b","a","c","c","b" +"a","a","a","a","a","a" +"b","a","a","b","b","a" +"c","c","b","b","c","a" +"a","c","a","a","c","b" +"c","c","a","c","a","a" +"c","a","a","c","a","b" +"c","c","a","c","b","b" +"c","c","a","c","c","a" +"a","a","a","a","a","a" +"a","a","a","a","b","b" +"a","a","a","a","a","b" +"a","a","a","a","b","a" +"b","c","a","a","b","b" +"b","c","b","b","a","a" +"a","c","a","a","c","a" +"a","c","a","a","c","b" +"c","a","a","c","b","b" +"b","a","b","a","a","b" +"a","a","a","a","b","b" +"b","b","a","b","a","a" +"a","a","a","a","b","b" +"c","c","a","c","b","b" +"b","b","a","b","c","a" +"b","c","a","a","c","a" +"c","a","a","c","a","b" +"b","a","c","b","a","a" +"b","b","a","b","a","b" +"a","a","b","c","a","a" +"c","a","a","c","a","a" +"c","c","c","a","c","b" +"b","c","a","b","c","b" +"b","a","b","a","b","b" +"b","a","a","a","a","a" +"a","a","a","a","a","b" +"a","a","c","c","a","a" +"a","a","a","b","b","b" +"a","a","a","a","a","a" +"a","a","b","b","b","b" +"c","c","a","c","b","b" +"b","a","b","a","a","a" +"c","c","a","b","b","a" +"c","c","a","b","c","a" +"a","a","b","c","a","b" +"b","a","a","c","c","b" +"b","b","a","b","b","b" +"b","a","b","a","b","b" +"a","c","b","b","c","a" +"b","a","a","a","b","b" +"c","c","a","c","c","a" +"a","a","a","a","b","a" +"a","a","a","b","b","b" +"b","a","a","b","a","b" +"b","a","a","a","a","a" +"a","a","b","c","a","a" +"c","a","a","c","a","b" +"c","a","b","c","b","b" +"a","a","a","a","b","b" +"a","a","a","b","a","a" +"c","c","a","c","c","b" +"a","a","b","c","a","b" +"b","a","a","b","a","a" +"c","c","b","c","c","a" +"c","a","b","a","a","b" +"c","a","a","b","c","b" +"a","a","a","a","a","b" +"c","c","a","c","a","a" +"b","b","a","b","c","a" +"a","a","b","c","b","b" +"c","c","a","c","a","b" +"b","a","a","b","b","b" +"b","a","a","b","a","a" +"a","a","a","b","a","a" +"a","a","b","c","a","b" +"b","b","c","b","a","a" +"a","a","a","a","a","b" +"c","c","a","c","c","a" +"c","c","a","c","c","a" +"a","a","a","a","b","b" +"a","a","a","a","a","a" +"a","a","b","c","c","b" +"c","c","a","a","c","a" +"a","a","a","a","a","a" +"b","b","a","b","b","a" +"c","c","a","a","c","b" +"b","c","b","a","a","b" +"b","a","a","b","c","a" +"b","c","a","b","c","a" +"c","c","c","c","b","b" +"b","b","c","a","a","a" +"a","a","a","a","b","b" +"a","b","a","c","c","b" +"b","c","b","a","c","a" +"b","b","a","b","c","a" +"c","c","a","c","a","b" +"b","c","a","c","c","a" +"c","c","b","a","b","b" +"c","c","b","a","c","a" +"a","a","a","a","a","a" +"b","c","a","b","c","b" +"c","b","a","c","a","a" +"b","a","b","a","a","a" +"c","c","a","c","b","b" +"c","c","a","c","c","b" +"a","a","a","a","a","b" +"b","b","b","c","a","a" +"a","a","a","c","a","a" +"a","a","a","b","b","b" +"b","a","a","c","c","b" +"c","a","a","a","a","b" +"b","a","a","b","a","a" +"a","a","b","a","a","b" +"a","a","a","a","a","a" +"b","a","b","a","a","a" +"c","c","a","a","b","b" +"a","a","a","a","b","b" +"c","c","a","a","b","b" +"b","b","a","b","a","a" +"b","b","a","b","a","b" +"c","c","c","b","c","b" +"b","a","a","a","b","b" +"c","c","a","c","c","b" +"c","c","a","c","c","a" +"a","c","a","a","a","b" +"a","a","b","c","a","b" +"a","a","a","a","c","b" +"c","c","a","c","c","a" +"c","c","a","c","a","b" +"b","c","a","b","b","b" +"a","c","a","c","c","a" +"c","c","a","c","a","b" +"c","c","a","c","c","a" +"b","c","b","a","b","b" +"b","a","c","c","a","a" +"a","a","a","a","a","a" +"b","b","a","b","c","a" +"a","a","a","a","b","b" +"c","c","a","b","a","b" +"b","a","a","a","c","b" +"a","a","a","a","b","b" +"c","c","a","c","c","a" +"b","b","a","b","b","b" +"a","c","b","a","c","a" +"a","a","a","a","b","b" +"a","a","b","a","b","b" +"b","c","a","b","c","a" +"b","a","a","a","c","a" +"c","c","a","c","c","a" +"c","a","a","c","b","b" +"b","c","a","b","a","b" +"b","b","a","b","c","a" +"b","c","b","a","c","a" +"a","a","a","a","a","a" +"c","c","a","a","a","a" +"a","a","a","a","a","b" +"b","c","a","b","a","b" +"b","a","a","b","a","b" +"b","a","a","b","a","b" +"c","c","a","c","b","b" +"b","c","a","b","c","b" +"b","a","a","a","c","a" +"a","a","a","c","a","a" +"c","c","b","a","b","b" +"c","b","a","c","c","a" +"a","c","a","b","a","b" +"c","c","a","c","c","b" +"b","b","b","a","c","a" +"a","a","b","c","a","a" +"a","a","a","a","b","b" +"c","b","a","c","a","a" +"a","a","a","a","b","b" +"b","c","a","a","c","a" +"a","a","a","a","a","a" +"c","a","a","c","b","b" +"a","c","b","c","c","a" +"c","c","a","c","c","a" +"a","a","a","a","a","b" +"b","c","a","c","c","a" +"c","c","a","b","c","b" +"b","a","a","b","a","a" +"b","a","a","a","a","a" +"a","a","a","c","a","b" +"a","a","a","a","b","a" +"c","c","a","c","c","a" +"c","c","a","c","a","a" +"a","a","a","a","a","a" +"b","a","a","b","b","b" +"b","c","b","a","c","a" +"a","a","a","a","a","b" +"c","c","a","c","b","b" +"a","a","a","a","c","b" +"a","a","a","a","b","b" +"c","a","a","c","b","b" +"b","a","a","b","a","a" +"c","c","a","c","c","a" +"c","c","a","c","a","a" +"c","c","a","c","c","a" +"b","a","a","b","a","a" +"c","c","a","c","a","b" +"b","a","a","b","a","a" +"b","b","a","a","a","b" +"c","b","a","c","b","b" +"b","a","a","b","b","b" +"c","c","a","c","c","a" +"a","a","a","a","a","a" +"a","c","a","a","a","b" +"b","c","a","b","b","b" +"a","a","a","c","a","a" +"b","b","a","b","c","a" +"c","a","a","c","b","b" +"c","c","a","c","c","b" +"a","a","a","a","a","a" +"b","a","c","c","a","a" +"a","a","a","a","a","a" +"b","c","a","b","c","b" +"a","a","a","c","a","a" +"c","c","a","c","c","a" +"c","c","a","a","b","b" +"a","a","a","a","b","b" +"c","c","a","c","c","a" +"c","c","a","c","c","b" +"c","c","a","c","c","b" +"c","b","a","a","c","a" +"c","c","a","c","c","b" +"c","a","b","c","b","b" +"c","a","a","c","a","a" +"b","b","b","a","c","a" +"c","c","a","c","b","b" +"a","a","a","a","a","a" +"a","a","a","a","a","a" +"a","a","a","a","a","b" +"b","b","a","b","c","a" +"a","c","a","a","a","a" +"c","c","a","b","b","b" +"b","c","b","a","c","a" +"a","a","b","c","a","a" +"b","a","a","b","c","b" +"b","c","a","b","c","b" +"a","a","b","c","a","a" +"b","c","a","b","b","b" +"c","a","a","c","b","b" +"b","a","a","c","b","b" +"c","c","b","a","b","b" +"a","c","a","a","b","b" +"c","c","a","c","b","b" +"c","a","b","a","a","a" +"b","c","a","b","c","a" +"c","c","c","a","c","a" +"a","a","a","c","a","a" +"b","c","c","a","b","a" +"b","a","b","a","a","a" +"b","a","a","b","c","b" +"c","c","c","b","a","a" +"b","a","a","b","b","b" +"c","c","a","b","c","a" +"c","c","a","c","a","a" +"b","a","a","b","b","b" +"a","a","b","c","a","b" +"c","c","a","c","b","b" +"b","a","a","b","a","b" +"c","a","a","c","b","b" +"a","a","a","a","a","a" +"a","a","a","a","a","a" +"a","c","a","a","a","b" +"a","a","b","c","a","a" +"b","b","a","b","a","b" +"c","c","a","a","c","a" +"b","a","b","a","a","b" +"b","a","a","c","a","a" +"c","c","a","c","c","a" +"c","c","a","c","b","b" +"a","a","a","a","a","b" +"b","a","a","c","a","a" +"a","a","a","a","a","a" +"a","a","a","a","a","a" +"b","a","b","a","a","a" +"c","c","a","c","a","b" +"a","a","a","a","b","b" +"a","a","a","a","c","a" +"c","c","a","c","b","b" +"a","a","a","a","a","a" +"b","b","b","a","c","a" +"b","a","a","b","a","b" +"b","a","a","c","b","b" +"b","a","b","a","b","b" +"a","a","a","c","a","b" +"a","a","a","a","c","b" +"b","a","a","a","c","b" +"c","c","a","c","c","b" +"b","b","c","b","a","b" +"b","a","b","a","b","b" +"a","a","b","b","a","a" +"b","c","b","a","b","b" +"c","c","a","a","b","b" +"b","a","b","a","b","b" +"c","a","a","c","a","a" +"c","c","a","a","c","b" +"b","c","a","b","b","b" +"c","b","a","b","c","a" +"a","a","a","a","b","b" +"c","c","b","b","c","a" +"b","a","a","c","a","a" +"b","b","a","b","b","b" +"a","a","c","c","a","b" +"b","a","b","a","a","a" +"c","c","c","c","c","a" +"a","c","a","a","b","a" +"c","a","b","a","a","a" +"a","a","a","a","a","a" +"a","a","a","a","c","a" +"c","a","a","c","b","b" +"a","a","a","a","a","a" +"c","c","a","c","a","b" +"b","b","c","c","b","a" +"a","a","a","a","a","a" +"c","c","b","c","c","a" +"a","a","a","a","a","a" +"b","a","b","a","a","b" +"a","a","b","c","b","b" +"b","a","a","c","a","b" +"a","a","a","a","a","a" +"a","a","b","a","b","b" +"c","c","a","c","b","b" +"a","a","a","a","c","a" +"a","a","b","a","b","b" +"b","c","a","b","c","b" +"a","a","a","a","a","a" +"b","a","a","b","a","a" +"a","c","a","b","b","b" +"b","c","a","b","a","a" +"c","c","a","c","a","a" +"b","a","a","b","a","a" +"c","c","b","b","b","b" +"b","b","a","b","c","b" +"a","a","a","a","b","b" +"a","a","b","c","a","a" +"a","b","a","a","c","a" +"b","a","a","b","a","a" +"b","a","b","a","b","b" +"b","a","a","b","a","a" +"a","c","a","c","c","a" +"c","c","a","c","b","b" +"c","c","a","c","c","b" +"b","c","a","b","c","b" +"c","c","b","c","c","b" +"a","a","a","a","c","b" +"c","b","a","a","c","a" +"b","a","b","a","a","b" +"c","c","a","c","b","b" +"a","a","b","b","a","a" +"c","c","a","c","b","b" +"a","a","a","a","a","a" +"a","a","a","c","a","a" +"c","a","a","b","b","a" +"a","a","b","c","a","a" +"c","c","a","c","c","a" +"b","a","a","a","b","b" +"a","a","a","a","a","a" +"a","a","a","a","b","b" +"b","b","a","b","a","a" +"a","a","a","c","b","b" +"c","b","a","c","b","b" +"c","c","a","c","a","b" +"c","c","a","b","a","b" +"a","a","c","a","a","a" +"b","b","a","b","c","b" +"a","a","a","a","a","a" +"b","a","a","b","a","a" +"b","c","b","a","a","b" +"b","c","a","b","c","a" +"b","b","a","b","c","a" +"c","c","a","c","c","b" +"c","a","a","c","a","b" +"b","b","a","b","a","b" +"c","a","a","c","a","b" +"a","a","a","a","a","b" +"b","b","a","b","c","a" +"a","c","b","a","c","a" +"b","a","a","a","a","b" +"c","c","a","a","c","a" +"b","a","a","b","c","b" +"b","c","a","b","b","b" +"a","a","b","c","b","b" +"c","c","a","c","a","b" +"b","c","a","b","a","b" +"c","c","b","b","c","b" +"a","c","a","c","c","a" +"b","a","a","b","b","b" +"c","c","a","c","a","b" +"b","a","c","b","b","b" +"c","c","a","c","b","b" +"c","c","a","c","c","a" +"a","a","b","c","b","b" +"a","a","a","a","c","b" +"b","b","a","b","a","a" +"c","c","a","a","c","a" +"c","c","a","c","c","b" +"c","c","a","c","b","b" +"a","a","b","c","c","a" +"b","c","a","b","b","a" +"b","a","a","b","a","a" +"c","c","c","b","c","a" +"a","a","a","a","a","a" +"b","c","b","a","c","a" +"b","a","b","a","a","b" +"b","a","b","a","b","b" +"a","a","a","c","a","a" +"c","c","a","c","c","a" +"c","b","b","c","a","a" +"a","c","a","a","c","a" +"a","a","a","a","a","b" +"a","a","a","a","a","a" +"b","b","a","b","c","a" +"a","c","c","b","b","b" +"b","a","a","a","b","b" +"b","c","a","b","c","b" +"a","a","a","a","a","a" +"a","a","a","a","a","a" +"c","c","a","c","c","a" +"c","c","a","c","c","a" +"b","c","a","b","a","b" +"b","a","a","b","a","a" +"c","c","a","b","c","a" +"a","c","a","a","a","b" +"a","a","a","a","a","a" +"a","a","b","a","a","a" +"a","a","a","a","a","b" +"c","c","a","a","b","b" +"b","a","a","a","c","a" +"c","c","a","a","c","a" +"a","a","b","c","a","a" +"c","a","a","c","b","a" +"b","a","a","b","a","b" +"c","b","a","a","a","b" +"b","b","a","b","b","a" +"b","a","a","b","a","a" +"b","a","a","b","b","b" +"b","c","a","b","c","b" +"a","a","a","a","a","b" +"a","a","b","c","a","a" +"c","c","a","c","c","b" +"c","c","a","a","c","a" +"c","c","a","b","c","a" +"a","a","a","a","a","a" +"c","c","b","a","c","a" +"a","a","a","b","a","b" +"b","a","a","b","b","b" +"b","b","a","b","c","a" +"a","c","c","a","c","a" +"c","a","a","c","a","a" +"c","c","a","c","b","b" +"c","c","a","c","b","b" +"c","c","a","c","a","a" +"a","a","a","a","a","b" +"a","a","a","a","a","a" +"a","a","b","a","a","a" +"b","a","b","a","a","a" +"a","a","a","a","a","b" +"a","a","b","c","b","b" +"c","c","b","b","b","b" +"a","a","a","a","c","a" +"c","c","a","c","c","a" +"b","b","b","a","c","a" +"a","a","a","a","a","a" +"c","c","a","c","b","b" +"c","c","a","c","c","a" +"c","b","a","c","b","b" +"b","b","a","b","c","a" +"c","c","a","c","b","a" +"c","c","a","c","b","b" +"a","a","a","a","a","a" +"a","a","a","a","a","a" +"c","c","b","c","b","a" +"c","c","b","c","c","a" +"b","a","a","b","b","b" +"b","c","a","b","b","a" +"a","a","a","a","a","b" +"c","a","a","c","a","a" +"c","a","a","c","a","a" +"c","c","b","c","b","b" +"c","c","a","b","b","b" +"c","c","a","a","c","a" +"b","c","a","b","a","a" +"b","a","a","b","a","b" +"a","b","a","a","a","a" +"a","a","a","c","b","a" +"c","c","a","c","b","b" +"a","c","a","a","b","b" +"c","c","a","b","b","b" +"b","c","a","b","b","a" +"a","a","a","a","a","a" +"c","b","a","c","a","b" +"a","a","a","a","a","a" +"b","b","b","a","b","a" +"a","a","a","b","a","a" +"b","b","a","b","b","a" +"b","c","a","b","a","a" +"c","c","a","b","a","b" +"a","a","a","a","b","b" +"c","c","a","c","c","b" +"c","a","b","b","a","a" +"a","a","a","a","a","a" +"c","a","a","c","c","b" +"a","a","c","c","a","a" +"b","c","a","b","b","b" +"a","a","a","a","a","a" +"b","c","a","b","a","a" +"a","a","b","c","b","b" +"b","c","a","b","b","b" +"a","a","b","c","a","a" +"c","b","a","c","a","a" +"b","a","a","b","a","a" +"b","b","a","b","a","a" +"b","b","a","b","a","a" +"a","a","a","a","a","a" +"b","a","b","a","a","a" +"c","c","b","b","b","b" +"b","b","a","b","c","b" +"c","c","a","c","b","b" +"c","c","a","c","a","b" +"c","c","a","c","c","a" +"b","c","b","a","b","a" +"c","a","a","c","b","b" +"c","c","a","c","a","a" +"a","a","a","a","a","a" +"b","a","b","c","a","b" +"a","a","b","c","c","a" +"c","c","b","b","c","a" +"a","c","a","a","c","a" +"c","b","a","c","c","a" +"c","c","a","c","c","a" +"b","c","a","b","c","a" +"c","c","b","b","c","a" +"c","c","a","c","c","a" +"a","a","a","b","a","b" +"c","a","a","c","a","b" +"c","c","b","c","c","a" +"a","a","a","a","a","a" +"c","c","a","c","b","b" +"b","a","a","b","a","b" +"a","a","a","a","b","b" +"a","a","a","a","b","b" +"c","c","a","c","b","b" +"a","a","a","b","b","b" +"c","c","a","c","b","b" +"a","a","a","b","a","a" +"a","a","a","c","a","a" +"a","c","a","c","c","b" +"b","a","a","b","a","b" +"a","a","a","a","b","b" +"c","c","a","c","c","a" +"b","a","a","b","c","a" +"b","b","a","b","a","b" +"a","a","a","a","b","a" +"c","a","a","c","a","a" +"a","a","c","a","c","b" +"a","b","c","a","c","a" +"a","a","a","a","a","a" +"c","c","a","c","a","b" +"a","a","b","b","c","b" +"c","a","b","b","a","a" +"a","a","a","a","b","b" +"c","c","b","c","b","b" +"b","c","a","b","b","b" +"b","a","b","a","b","b" +"b","a","a","b","c","a" +"a","a","b","c","b","b" +"a","a","a","a","a","a" +"a","a","a","a","b","b" +"b","b","a","b","c","a" +"c","c","a","c","c","a" +"a","a","b","a","b","b" +"a","a","b","b","a","b" +"b","a","b","a","a","a" +"b","c","a","b","b","a" +"c","c","a","b","b","b" +"c","c","b","a","c","a" +"c","c","b","b","b","b" +"c","c","a","c","b","b" +"a","a","a","a","c","b" +"b","a","a","b","b","b" +"c","c","a","c","a","b" +"c","c","a","c","c","a" +"a","a","a","a","a","b" +"b","c","a","b","c","a" +"b","a","a","b","a","a" +"c","c","b","a","c","a" +"a","a","a","a","a","a" +"c","c","a","c","c","a" +"b","a","b","b","b","b" +"a","a","a","a","a","a" +"a","a","a","a","a","b" +"a","c","a","a","a","b" +"c","c","b","c","b","b" +"c","c","a","c","b","b" +"a","a","b","c","a","a" +"a","a","b","a","a","a" +"c","c","a","a","c","b" +"c","c","a","b","b","a" +"c","c","c","c","a","b" +"c","c","a","c","b","b" +"a","a","a","a","c","a" +"a","a","a","a","b","b" +"b","b","c","b","b","a" +"a","c","a","a","a","b" +"c","c","a","c","c","b" +"a","b","a","a","c","a" +"c","c","a","c","c","a" +"a","a","b","c","a","a" +"c","c","a","c","c","b" +"c","b","a","a","b","a" +"b","c","b","a","c","a" +"b","a","c","c","b","b" +"b","b","a","c","b","b" +"c","c","a","a","c","a" +"a","a","a","a","a","b" +"a","a","a","a","a","a" +"c","c","b","a","c","a" +"c","c","a","c","c","b" +"b","a","a","b","a","b" +"c","c","a","c","b","b" +"c","b","a","c","c","b" +"b","a","a","b","b","b" +"a","a","c","b","b","b" +"b","a","a","b","a","b" +"a","a","a","a","a","a" +"c","c","a","c","b","b" +"c","c","a","c","c","b" +"a","a","a","a","b","b" +"c","c","a","c","c","a" +"b","a","a","a","a","a" +"a","a","b","c","b","b" +"a","a","b","b","a","a" +"b","c","a","b","c","b" +"b","a","b","a","a","a" +"b","a","b","a","a","b" +"c","c","a","c","c","b" +"c","c","b","b","c","b" +"a","a","a","a","a","b" +"b","b","c","b","b","b" +"c","c","b","b","c","a" +"c","c","a","a","a","b" +"a","a","b","c","b","b" +"a","a","a","c","c","b" +"b","a","a","a","b","b" +"b","b","a","b","b","a" +"c","c","a","c","b","b" +"a","c","a","a","c","a" +"c","a","b","a","a","a" +"a","a","a","b","b","a" +"a","a","b","b","a","b" +"a","a","a","b","a","a" +"c","c","b","b","a","a" +"a","a","a","a","c","a" +"a","a","a","a","a","b" +"c","c","a","c","c","a" +"a","a","a","a","b","a" +"c","c","a","c","a","b" +"c","b","a","c","c","a" +"b","c","a","b","a","b" +"b","c","b","a","c","b" +"c","c","a","c","c","a" +"a","a","b","c","a","b" +"b","b","b","a","c","a" +"b","a","a","b","b","b" +"b","c","c","a","c","b" +"b","a","b","a","b","b" +"c","c","a","c","b","a" +"c","a","a","b","c","b" +"a","a","a","a","b","b" +"b","a","a","b","a","b" +"a","a","a","b","a","a" +"a","a","a","a","b","b" +"c","c","a","c","c","a" +"b","b","a","b","c","b" +"a","a","b","a","a","b" +"c","c","a","c","c","a" +"b","b","a","b","a","a" +"c","c","a","a","c","a" +"c","c","a","c","c","a" +"c","a","a","c","b","b" +"b","b","a","b","b","a" +"b","a","a","b","b","b" +"a","a","a","b","a","b" +"a","a","a","a","a","a" +"b","a","a","b","a","a" +"c","c","a","c","a","b" +"c","c","b","b","b","a" +"b","a","b","a","a","a" +"c","c","a","c","b","b" +"a","a","a","a","a","a" +"c","a","b","b","a","b" +"c","c","a","c","b","b" +"a","a","a","a","a","a" +"b","c","a","b","b","b" +"a","a","a","a","c","a" +"b","c","a","b","b","b" +"b","b","a","b","c","a" +"c","c","a","c","c","b" +"a","a","c","b","c","b" +"c","c","c","b","a","b" +"b","c","c","a","c","a" +"c","c","a","c","c","a" +"c","a","a","c","c","a" +"a","a","a","a","c","b" +"b","b","a","b","c","b" +"c","a","c","c","a","b" +"a","c","a","a","c","a" +"c","c","b","b","c","b" +"a","a","a","a","a","b" +"a","a","c","a","b","b" +"b","c","a","c","a","a" +"b","c","a","b","b","a" +"b","c","a","a","a","a" +"c","c","a","c","c","a" +"b","a","a","b","b","b" +"b","c","a","b","b","b" +"a","a","a","a","a","b" +"b","a","a","c","b","b" +"c","a","b","b","a","a" +"b","b","a","b","b","b" +"c","c","a","c","a","a" +"c","c","a","c","c","a" +"c","a","b","b","b","b" +"a","c","a","b","c","a" +"a","a","b","a","b","b" +"b","a","a","c","a","a" +"b","c","a","b","b","b" +"b","a","c","b","b","b" +"a","a","a","b","b","b" +"b","a","a","b","a","a" +"b","a","a","b","a","a" +"a","a","a","a","a","a" +"b","a","a","a","a","a" +"b","b","b","a","c","a" +"c","b","b","b","a","b" +"a","a","a","b","c","b" +"b","c","b","a","c","b" +"a","a","a","a","b","b" +"c","c","a","a","c","a" +"c","c","a","c","c","a" +"c","a","a","c","b","b" +"c","c","a","c","b","b" +"b","c","a","c","a","b" +"b","a","a","c","b","b" +"c","c","c","a","b","b" +"c","c","a","c","b","b" +"c","c","a","c","b","b" +"b","a","a","b","a","b" +"a","a","a","a","a","a" +"c","b","a","b","b","b" +"b","a","a","b","a","a" +"b","c","a","c","c","a" +"a","a","a","a","c","b" +"a","a","a","a","a","b" +"b","c","a","b","b","b" +"c","c","a","c","c","a" +"a","a","a","a","a","a" +"a","a","a","a","a","a" +"a","a","a","a","a","b" +"b","b","b","a","c","a" +"a","a","a","a","b","a" +"b","a","a","b","b","a" +"c","c","b","a","c","a" +"c","c","b","c","c","a" +"a","a","a","c","b","a" +"b","c","b","a","c","a" +"a","a","c","b","c","a" +"b","a","a","b","b","b" +"a","a","b","b","c","b" +"a","a","a","a","b","b" +"c","c","a","c","c","a" +"a","a","a","a","a","a" +"c","c","a","c","c","a" +"b","a","c","a","b","a" +"a","a","a","b","a","a" +"b","a","a","b","c","b" +"b","c","a","b","b","b" +"b","c","a","b","b","b" +"c","c","a","c","c","a" +"c","c","a","c","b","b" +"a","c","a","c","c","b" +"b","a","a","b","a","a" +"b","a","a","c","b","b" +"a","a","a","c","a","a" +"a","a","a","a","a","a" +"c","c","a","c","c","a" +"a","a","a","a","c","b" +"b","a","a","b","b","a" +"b","a","b","a","b","b" +"a","a","a","a","b","b" +"c","c","a","c","c","a" +"c","a","a","c","b","b" +"a","a","b","a","a","a" +"b","c","a","b","b","b" +"b","c","a","b","c","a" +"b","a","a","b","a","a" +"a","a","a","a","a","a" +"a","a","b","c","b","b" +"a","a","a","a","b","b" +"a","c","a","c","c","a" +"a","c","a","a","a","b" +"c","c","a","c","b","b" +"a","a","a","a","c","a" +"a","a","a","a","a","a" +"c","c","a","c","c","a" +"a","a","b","a","b","b" +"b","a","c","c","a","a" +"b","b","a","b","b","b" +"b","a","a","c","a","b" +"a","b","a","a","b","b" +"a","a","a","a","a","b" +"a","a","a","a","a","a" +"c","c","a","c","b","b" +"a","a","a","a","a","a" +"a","a","a","a","b","b" +"b","a","a","b","c","b" +"a","a","a","a","c","b" +"a","a","a","a","a","a" +"a","a","b","c","b","b" +"c","c","a","c","b","b" +"b","c","b","a","c","a" +"b","c","c","a","c","a" +"c","b","a","b","c","a" +"c","c","b","b","c","a" +"a","a","a","a","b","b" +"b","a","a","b","c","b" +"a","a","a","a","a","a" +"a","a","a","a","b","b" +"c","c","a","c","c","a" +"a","a","a","a","a","a" +"b","c","a","b","a","b" +"c","c","a","b","c","a" +"c","c","a","a","c","b" +"c","c","b","b","a","a" +"c","c","a","c","c","a" +"b","b","a","b","b","a" +"c","c","a","a","c","a" +"b","a","a","c","c","a" +"b","c","a","b","b","b" +"c","b","a","c","c","a" +"b","b","a","b","a","a" +"a","a","a","a","a","b" +"b","a","a","c","b","b" +"a","a","b","a","a","a" +"a","c","a","a","c","a" +"c","c","a","c","c","b" +"b","c","b","a","c","b" +"a","a","b","a","b","b" +"a","a","a","a","a","a" +"b","c","a","b","b","b" +"a","a","b","b","a","b" +"a","a","b","b","b","a" +"b","b","b","a","b","b" +"c","c","a","c","b","b" +"a","a","a","a","a","a" +"c","c","a","c","c","a" +"c","b","a","c","c","a" +"b","b","a","a","b","a" +"c","c","a","c","c","a" +"c","c","a","c","b","b" +"a","a","a","a","a","b" +"c","c","a","c","a","b" +"a","a","a","a","a","a" +"a","a","b","c","a","b" +"c","c","b","a","c","b" +"b","c","a","b","c","b" +"a","a","b","a","a","a" +"c","c","a","b","a","a" +"b","c","a","b","c","a" +"c","a","a","c","a","a" +"a","a","b","c","a","b" +"a","a","a","b","b","b" +"a","c","a","a","a","b" +"b","c","b","a","a","b" +"b","a","a","b","a","b" +"b","b","a","b","c","a" +"c","c","a","c","a","b" +"c","c","a","c","b","b" +"c","c","b","b","c","a" +"a","a","c","c","a","a" +"b","c","a","b","b","b" +"a","a","b","c","c","b" +"c","c","a","c","c","b" +"c","c","a","b","c","a" +"b","c","a","b","c","a" +"b","b","a","b","a","a" +"a","a","a","a","a","a" +"b","c","a","a","c","a" +"b","a","a","b","a","a" +"b","a","b","a","a","a" +"c","c","a","c","a","b" +"c","c","a","c","a","b" +"c","b","a","b","c","b" +"b","c","a","c","b","a" +"a","a","a","a","b","b" +"a","a","a","c","a","a" +"c","a","c","b","a","a" +"c","c","a","c","c","b" +"a","a","a","a","a","a" +"c","c","a","c","c","b" +"b","a","a","b","a","a" +"c","c","b","b","c","a" +"b","b","a","a","a","b" +"c","c","a","c","a","b" +"a","a","a","a","b","b" +"a","b","a","b","c","a" +"c","c","a","a","a","b" +"a","b","a","b","b","b" +"c","c","a","c","a","b" +"a","a","a","a","c","b" +"b","c","a","b","c","a" +"a","a","a","a","b","b" +"a","a","a","a","b","a" +"c","c","b","b","a","a" +"c","c","a","c","b","a" +"a","a","a","a","a","a" +"a","a","b","c","b","a" +"a","a","a","a","c","a" +"a","a","a","a","a","b" +"b","a","c","b","c","a" +"a","a","a","a","a","b" +"c","b","a","c","a","a" +"b","c","a","b","c","a" +"c","c","a","c","a","b" +"c","c","a","c","b","b" +"c","c","a","c","c","a" +"b","a","b","b","b","b" +"b","b","b","a","b","b" +"c","a","a","c","a","a" +"b","c","a","b","b","b" +"c","c","a","c","a","a" +"c","c","a","c","c","b" +"c","a","a","c","a","a" +"a","c","a","a","c","a" +"a","a","a","a","a","a" +"a","a","a","a","b","a" +"a","a","a","a","a","a" +"c","c","a","c","b","b" +"c","c","a","c","c","b" +"c","c","a","c","c","a" +"a","a","a","a","b","b" +"c","c","a","b","b","b" +"b","c","b","a","a","b" +"b","c","a","c","b","b" +"c","c","a","a","c","b" +"b","a","a","b","a","a" +"a","a","a","a","b","b" +"c","c","c","b","b","b" +"c","c","a","c","b","a" +"a","a","a","b","b","b" +"c","c","b","a","c","a" +"b","a","b","a","a","a" +"b","b","a","b","c","a" +"b","c","a","b","b","b" +"c","b","a","c","c","a" +"c","c","c","b","b","b" +"a","a","a","c","b","a" +"a","a","b","c","a","a" +"b","b","a","b","a","a" +"c","b","a","c","c","b" +"b","b","a","b","b","b" +"c","c","a","b","b","b" +"b","c","b","a","c","a" +"a","a","b","b","a","a" +"b","b","a","c","c","a" +"c","c","a","c","b","b" +"b","b","a","b","b","b" +"c","c","a","c","c","a" +"a","a","b","c","a","b" +"b","a","a","c","a","b" +"a","a","a","a","a","b" +"b","a","a","b","a","b" +"b","a","b","a","a","a" +"c","c","b","b","c","a" +"a","a","b","c","a","b" +"a","a","a","a","b","b" +"c","c","a","c","c","a" +"a","a","a","c","a","a" +"a","a","a","a","a","a" +"b","b","b","a","b","b" +"a","a","b","c","b","b" +"c","c","a","c","a","a" +"b","a","a","b","a","a" +"b","b","a","b","c","a" +"c","c","a","c","b","b" +"c","c","a","c","c","a" +"c","a","a","c","a","a" +"c","c","a","b","a","b" +"b","a","b","a","c","a" +"b","a","b","a","a","a" +"c","c","c","b","a","a" +"b","b","b","a","c","a" +"c","c","b","b","c","b" +"c","c","a","b","c","a" +"b","a","a","c","a","a" +"a","a","b","c","a","a" +"b","b","a","b","c","a" +"a","a","a","a","a","b" +"a","b","b","c","a","a" +"b","c","a","b","c","a" +"c","c","a","b","c","a" +"a","a","b","c","c","a" +"c","b","a","c","a","a" +"c","c","a","c","a","a" +"b","c","a","b","b","b" +"c","c","a","c","c","b" +"c","c","a","c","c","a" +"b","a","a","b","b","b" +"b","a","a","c","a","b" +"a","c","a","a","b","b" +"b","a","a","c","a","a" +"a","a","b","c","a","a" +"a","a","a","a","a","b" +"b","a","b","a","c","b" +"b","c","a","b","b","b" +"c","c","a","c","b","b" +"c","a","a","c","a","b" +"c","a","c","a","a","a" +"a","a","b","b","a","a" +"b","b","a","b","b","b" +"a","a","a","a","a","b" +"a","c","c","a","c","b" +"a","a","a","a","b","b" +"a","a","a","a","a","a" +"b","c","a","b","c","a" +"c","c","a","c","a","b" +"c","b","a","c","b","a" +"c","c","b","b","c","a" +"a","a","a","a","b","b" +"c","a","b","c","a","b" +"c","b","a","a","a","a" +"a","a","a","c","b","b" +"c","b","b","b","a","b" +"c","b","b","b","b","b" +"c","b","a","c","c","a" +"b","a","a","b","a","b" +"a","a","a","a","b","a" +"c","c","c","b","c","a" +"a","a","a","a","a","a" +"b","a","a","a","b","b" +"c","c","a","c","c","a" +"b","a","a","b","a","a" +"a","a","a","b","a","b" +"c","c","a","c","b","a" +"b","c","a","b","c","a" +"b","a","a","b","a","a" +"b","b","a","b","c","a" +"c","c","a","c","a","b" +"a","c","a","a","a","a" +"b","c","a","c","b","b" +"b","c","a","b","c","b" +"c","c","c","c","c","a" +"b","c","a","a","c","b" +"b","b","a","b","c","b" +"b","a","a","a","b","b" +"a","a","b","c","b","b" +"a","a","a","b","b","a" +"c","c","a","c","c","a" +"a","a","a","a","b","b" +"a","a","a","c","a","a" +"c","c","b","a","c","b" +"a","b","a","c","a","a" +"b","c","b","a","c","a" +"c","c","b","c","c","b" +"b","c","a","b","a","b" +"a","a","b","c","b","b" +"b","a","a","b","b","b" +"b","c","a","b","c","b" +"a","a","a","c","a","a" +"b","c","a","a","c","a" +"a","c","b","c","b","b" +"b","a","a","b","a","a" +"a","a","a","a","b","b" +"b","a","a","b","c","a" +"b","a","a","b","b","a" +"b","a","a","b","c","a" +"c","c","b","b","c","a" +"c","c","a","c","c","b" +"a","a","a","a","a","a" +"a","a","a","a","a","a" +"b","a","b","a","a","a" +"a","a","a","a","a","a" +"c","c","a","c","b","b" +"b","c","a","b","c","a" +"b","c","a","a","a","b" +"c","a","b","a","a","a" +"a","a","b","c","a","a" +"c","a","a","c","a","a" +"b","b","a","b","b","b" +"b","c","a","b","c","a" +"c","c","a","c","c","b" +"a","a","a","b","a","a" +"c","c","a","c","c","a" +"c","a","b","c","a","b" +"a","c","b","c","c","a" +"b","b","b","a","b","b" +"c","c","b","b","c","a" +"c","c","a","c","b","b" +"b","c","a","b","c","a" +"a","a","a","b","a","a" +"c","a","a","c","a","a" +"c","a","a","c","a","a" +"b","a","a","b","a","a" +"c","c","a","c","c","a" +"c","c","a","c","a","b" +"a","a","a","a","b","b" +"a","a","a","a","a","a" +"a","a","a","a","b","b" +"c","c","b","a","c","a" +"a","c","a","a","c","a" +"c","c","a","c","c","a" +"b","b","a","b","c","a" +"c","b","a","b","b","a" +"a","a","a","a","b","b" +"a","a","a","a","b","a" +"a","a","c","c","a","b" +"b","a","b","b","c","b" +"a","a","a","a","a","a" +"a","c","a","b","c","b" +"b","a","b","a","a","b" +"c","c","b","a","c","b" +"a","a","c","c","a","a" +"c","c","a","c","c","b" +"c","c","c","c","a","b" +"c","c","a","c","c","a" +"c","c","a","c","a","a" +"b","c","b","a","c","a" +"b","a","a","b","a","b" +"c","a","b","c","a","b" +"c","c","a","c","a","b" +"c","a","b","b","a","b" +"a","a","a","a","a","a" +"b","a","b","a","a","a" +"a","a","a","c","a","b" +"a","c","a","b","b","b" +"c","b","a","c","a","b" +"c","c","a","c","c","a" +"c","c","a","c","b","b" +"b","a","a","b","a","a" +"b","b","a","b","b","a" +"b","c","b","a","c","a" +"b","a","a","a","a","a" +"c","c","a","c","c","a" +"a","a","c","a","a","a" +"a","c","a","b","a","b" +"c","c","b","b","a","b" +"c","c","a","a","a","b" +"a","c","b","c","a","b" +"a","a","a","a","a","b" +"a","a","b","a","a","a" +"a","a","b","c","a","b" +"b","a","c","c","b","b" +"c","c","a","b","a","b" +"b","c","a","b","c","a" +"a","a","b","b","a","b" +"a","a","a","a","b","b" +"b","a","a","b","a","a" +"c","c","a","c","a","a" +"c","c","a","c","c","a" +"c","c","c","b","b","b" +"b","a","a","b","a","b" +"c","c","a","c","b","b" +"c","c","a","c","c","a" +"a","a","a","a","a","b" +"b","c","a","b","c","a" +"a","a","a","c","b","b" +"c","c","a","c","c","b" +"a","a","a","a","b","b" +"b","c","a","b","c","a" +"a","a","b","c","a","a" +"a","a","a","a","b","b" +"b","c","a","b","c","a" +"c","c","b","b","c","a" +"a","a","b","c","b","b" +"c","a","a","c","a","a" +"c","c","a","c","c","b" +"b","c","a","c","c","a" +"c","a","a","c","a","b" +"a","a","a","a","a","a" +"a","a","a","a","a","a" +"c","c","b","b","b","b" +"a","a","b","b","b","a" +"b","a","a","a","a","b" +"b","c","a","b","c","a" +"a","a","a","a","a","b" +"a","a","a","a","a","b" +"b","a","a","b","b","b" +"a","a","a","a","a","a" +"a","a","b","c","b","b" +"a","a","b","c","a","b" +"c","c","a","c","a","b" +"b","a","b","a","b","b" +"a","a","a","a","a","a" +"c","c","b","b","b","b" +"b","a","a","b","a","a" +"c","a","b","b","a","a" +"b","c","c","b","b","b" +"c","c","a","c","c","a" +"b","c","a","b","a","b" +"c","c","a","c","c","a" +"a","c","b","c","b","b" +"b","a","a","b","a","a" +"c","b","a","c","b","a" +"a","a","a","c","a","a" +"a","a","b","c","b","b" +"c","c","a","c","c","a" +"a","a","a","a","c","a" +"a","a","a","a","a","a" +"a","a","b","c","a","b" +"a","a","a","a","a","b" +"a","a","a","a","a","a" +"c","c","c","a","a","b" +"a","a","a","a","b","b" +"a","a","a","c","a","b" +"c","c","a","c","a","a" +"b","c","a","b","c","b" +"c","c","a","c","b","b" +"b","a","a","b","b","b" +"a","a","c","c","c","a" +"a","a","a","a","b","b" +"b","b","a","b","a","a" +"b","c","a","b","c","b" +"c","c","a","b","a","b" +"a","a","b","c","a","a" +"b","a","b","a","b","b" +"a","a","a","c","a","a" +"b","c","a","a","c","a" +"c","c","a","c","c","a" +"b","c","a","b","b","b" +"b","a","a","b","c","a" +"a","a","a","a","a","b" +"b","c","a","b","b","b" +"b","c","a","b","b","b" +"a","a","a","a","a","a" +"b","a","a","b","a","a" +"c","c","c","c","b","b" +"c","c","a","a","b","a" +"c","c","a","b","b","a" +"c","c","a","a","a","a" +"c","b","a","b","c","b" +"c","c","a","c","c","a" +"a","a","a","a","c","b" +"b","b","a","b","c","a" +"c","c","a","b","a","b" +"c","c","a","c","a","a" +"b","a","b","a","a","a" +"a","a","a","a","a","a" +"a","a","b","b","b","b" +"b","a","a","c","a","a" +"b","a","a","b","a","a" +"b","b","c","c","b","a" +"c","a","a","c","a","a" +"a","a","a","a","a","a" +"a","a","a","a","c","a" +"b","a","a","b","a","b" +"a","a","a","a","a","b" +"b","b","b","b","b","b" +"b","b","a","b","c","a" +"b","a","a","b","a","a" +"b","c","a","b","a","a" +"a","a","a","a","a","a" +"b","b","a","b","c","a" +"b","c","a","b","a","b" +"b","a","a","c","a","b" +"b","a","a","b","a","b" +"b","c","b","a","c","b" +"c","c","a","c","c","a" +"b","a","a","b","b","a" +"c","c","c","c","c","a" +"b","c","a","b","b","b" +"b","c","a","b","b","b" +"b","a","b","a","b","b" +"a","a","a","a","b","b" +"c","c","a","c","c","a" +"a","c","a","a","b","b" +"a","a","a","a","a","a" +"b","c","a","b","b","b" +"c","a","a","c","a","a" +"b","c","a","a","a","a" +"a","a","c","c","c","a" +"c","c","a","c","b","b" +"b","b","a","b","b","b" +"a","b","a","a","c","a" +"c","c","a","c","b","b" +"b","a","a","b","c","a" +"a","a","a","a","a","a" +"b","b","a","b","b","b" +"c","c","a","c","a","b" +"c","b","a","c","c","a" +"b","b","a","a","c","a" +"c","c","a","c","c","a" +"c","c","b","b","c","a" +"a","a","c","c","c","a" +"c","a","a","c","b","b" +"c","c","a","c","c","a" +"b","c","b","a","a","a" +"c","c","a","c","c","a" +"c","c","a","c","c","b" +"b","b","a","a","b","b" +"b","a","a","b","a","a" +"b","c","b","a","b","a" +"a","a","a","b","b","a" +"c","c","a","b","c","a" +"c","c","b","a","a","b" +"c","b","c","c","b","b" +"a","a","a","a","a","b" +"c","a","a","c","a","a" +"a","a","a","a","c","b" +"c","c","a","c","b","b" +"c","c","b","b","c","a" +"c","c","a","c","c","a" +"a","a","a","a","a","a" +"a","a","b","c","a","b" +"b","c","b","a","b","b" +"c","c","c","b","b","b" +"b","c","a","b","b","b" +"c","c","b","c","c","a" +"c","c","a","c","b","a" +"c","c","a","b","c","a" +"b","b","a","b","b","b" +"c","c","c","c","c","a" +"c","c","a","c","c","a" +"a","c","a","a","b","b" +"a","a","a","a","c","b" +"a","a","a","c","a","b" +"b","a","b","a","a","a" +"a","a","b","c","a","a" +"b","c","a","b","b","b" +"a","a","b","a","b","b" +"a","a","b","c","c","b" +"c","c","a","c","c","a" +"b","c","a","b","c","a" +"c","c","a","c","c","a" +"a","a","a","a","a","a" +"c","a","a","c","a","a" +"a","a","a","a","a","b" +"a","a","a","a","c","b" +"c","c","a","c","b","b" +"b","a","a","b","a","b" +"a","a","b","b","b","a" +"a","a","a","a","a","a" +"c","c","b","b","c","a" +"b","c","a","b","a","b" +"b","b","a","b","a","a" +"a","c","c","c","c","a" +"b","a","a","b","c","b" +"a","a","a","a","a","b" +"b","a","b","b","a","a" +"c","c","a","b","b","b" +"c","c","a","c","c","a" +"a","a","a","a","a","a" +"a","a","a","c","c","b" +"a","a","a","a","b","a" +"b","c","a","b","a","a" +"a","a","a","a","b","b" +"c","c","a","a","c","a" +"b","c","b","a","c","b" +"c","c","b","b","c","a" +"b","c","a","b","b","b" +"b","b","a","b","c","a" +"a","a","a","a","a","a" +"a","a","a","a","a","b" +"a","a","a","a","a","a" +"b","a","a","b","a","a" +"c","c","b","c","a","a" +"a","a","a","a","a","a" +"a","a","a","b","b","b" +"c","a","a","c","b","b" +"c","c","a","c","c","a" +"b","a","b","b","b","b" +"a","a","a","a","a","b" +"a","a","a","b","a","b" +"c","c","a","c","c","a" +"c","c","b","a","c","a" +"c","c","a","c","b","b" +"b","a","a","b","a","a" +"a","a","a","a","a","a" +"b","b","a","b","b","b" +"c","c","a","b","c","b" +"b","a","a","b","b","b" +"a","a","b","c","a","b" +"c","c","b","c","b","b" +"a","b","a","a","b","b" +"b","b","a","b","c","a" +"b","a","a","b","a","a" +"b","a","a","b","a","a" +"c","c","a","c","b","a" +"b","c","a","b","c","a" +"a","a","a","b","b","b" +"a","c","b","c","b","a" +"a","a","a","a","a","a" +"c","c","a","c","c","b" +"c","c","a","c","b","b" +"c","b","a","a","c","b" +"c","c","a","c","b","b" +"a","a","b","a","a","a" +"c","c","a","c","a","b" +"b","c","a","b","a","b" +"c","b","a","c","a","b" +"a","a","b","c","a","a" +"b","b","b","a","b","b" +"a","a","a","a","a","a" +"a","c","a","b","c","a" +"b","c","a","a","c","a" +"c","c","a","c","c","b" +"b","b","a","b","c","b" +"c","c","a","c","c","a" +"b","b","a","a","c","a" +"a","a","b","a","c","b" +"b","c","a","b","c","a" +"c","c","b","b","c","b" +"a","a","c","c","a","a" +"a","a","c","a","a","b" +"c","c","a","a","c","a" +"a","a","b","c","a","a" +"a","a","a","b","b","b" +"b","c","a","c","b","b" +"b","b","a","b","c","b" +"c","c","a","c","c","b" +"a","a","b","b","b","b" +"b","a","b","b","a","b" +"c","c","c","b","c","a" +"b","c","a","a","c","b" +"c","b","a","c","a","a" +"a","a","c","a","a","a" +"a","a","a","a","a","b" +"b","a","c","b","a","a" +"b","b","a","b","c","a" +"a","a","b","c","a","b" +"b","c","a","b","c","a" +"a","a","a","a","a","b" +"b","a","a","a","b","b" +"a","a","b","c","c","a" +"c","c","a","a","a","b" +"c","a","a","b","a","a" +"b","a","b","a","a","a" +"c","c","a","c","b","b" +"b","c","a","b","b","a" +"a","a","a","a","a","a" +"c","c","b","b","b","b" +"c","c","a","c","c","a" +"c","c","a","c","c","a" +"b","c","a","b","a","b" +"a","a","b","c","b","b" +"c","a","b","b","a","b" +"b","a","a","b","b","b" +"c","c","a","c","c","a" +"a","c","a","a","c","b" +"b","a","b","a","b","b" +"b","a","b","a","a","b" +"c","c","a","c","b","b" +"c","c","a","a","b","b" +"a","c","c","c","b","b" +"b","b","a","b","a","a" +"c","c","a","c","c","b" +"a","a","b","a","a","b" +"a","a","a","a","a","b" +"c","c","a","c","b","a" +"a","a","a","a","c","a" +"b","a","a","b","a","b" +"a","a","a","a","a","b" +"a","c","a","a","a","b" +"c","c","a","c","b","b" +"b","c","a","b","c","a" +"b","a","a","c","c","a" +"c","c","a","c","a","a" +"c","c","a","b","c","b" +"b","c","a","b","c","a" +"b","c","a","b","c","b" +"a","c","a","a","a","b" +"b","b","a","c","a","b" +"c","b","a","c","a","a" +"c","b","a","a","b","b" +"a","b","a","a","c","b" +"c","c","a","c","c","a" +"a","a","a","a","b","b" +"a","a","a","a","a","b" +"c","c","a","c","a","b" +"a","a","a","a","b","b" +"b","b","a","b","a","a" +"b","a","a","b","b","b" +"b","b","b","a","b","a" +"a","a","a","c","a","b" +"b","a","b","a","a","b" +"b","a","a","b","b","b" +"b","c","c","b","b","b" +"b","b","a","b","c","a" +"c","c","a","a","c","a" +"c","c","a","c","a","b" +"b","b","a","b","c","a" +"a","a","a","a","b","b" +"b","a","a","b","b","b" +"c","c","a","a","b","b" +"a","a","a","a","c","b" +"a","a","a","a","a","b" +"b","a","b","a","a","a" +"b","a","b","a","b","a" +"a","c","b","c","b","b" +"c","c","a","c","c","b" +"b","b","a","b","a","a" +"b","c","a","a","c","b" +"c","c","a","c","c","a" +"b","c","b","a","a","a" +"a","a","a","a","a","a" +"a","a","a","c","c","b" +"a","a","a","a","a","a" +"c","c","a","c","c","a" +"b","b","a","a","b","a" +"c","c","a","c","c","a" +"b","a","b","a","a","a" +"c","c","a","c","c","a" +"c","c","b","b","b","b" +"a","a","a","c","b","b" +"b","c","a","b","c","a" +"c","c","a","c","b","b" +"a","a","a","a","a","a" +"c","c","a","a","c","a" +"c","c","a","c","b","a" +"a","c","a","a","c","a" +"b","b","a","b","b","b" +"c","c","b","b","b","a" +"b","a","a","b","a","b" +"a","a","c","a","b","b" +"c","c","a","c","c","a" +"c","c","a","c","c","a" +"a","a","b","c","a","a" +"c","a","a","c","a","b" +"b","c","c","a","b","b" +"a","c","a","a","b","b" +"c","c","a","b","a","a" +"c","c","a","b","c","b" +"c","c","a","b","b","a" +"b","b","a","b","b","a" +"a","a","a","a","a","a" +"a","a","a","a","a","b" +"b","a","a","b","a","b" +"b","c","a","b","b","b" +"a","a","a","c","a","a" +"b","a","a","b","a","a" +"a","a","a","a","a","a" +"c","a","a","a","a","a" +"b","b","a","b","a","b" +"a","a","a","b","b","b" +"c","c","a","c","c","a" +"a","a","a","b","c","a" +"a","a","a","a","b","b" +"c","c","b","a","c","a" +"a","a","a","a","c","a" +"c","c","a","c","c","a" +"c","a","a","c","a","a" +"a","a","a","a","a","a" +"b","a","a","b","a","a" +"c","b","a","c","a","b" +"b","b","a","b","c","b" +"a","a","b","c","b","b" +"a","a","a","a","b","b" +"b","b","a","b","a","b" +"b","c","a","b","c","a" +"a","a","a","a","a","b" +"c","c","a","c","c","a" +"a","a","a","a","b","b" +"b","b","a","b","b","b" +"a","a","a","a","b","b" +"b","a","a","c","b","b" +"b","a","a","b","a","a" +"b","c","a","b","b","b" +"b","a","b","a","b","b" +"a","a","a","a","a","a" +"c","c","a","c","a","b" +"c","c","a","c","a","a" +"b","c","a","b","c","a" +"b","c","a","b","b","b" +"c","c","c","b","c","a" +"a","a","a","a","c","b" +"c","c","a","c","b","b" +"a","a","a","a","b","b" +"a","c","b","c","b","b" +"a","c","a","a","a","a" +"c","c","c","b","b","b" +"a","a","a","a","a","b" +"c","a","a","a","b","b" +"c","b","a","c","b","a" +"c","c","c","c","c","a" +"c","c","a","c","b","a" +"b","c","a","b","c","a" +"c","a","a","c","c","a" +"a","a","b","c","a","b" +"c","b","a","a","c","a" +"a","a","c","c","a","b" +"a","c","a","b","c","a" +"a","a","a","a","a","b" +"a","a","a","a","a","a" +"b","b","a","b","c","a" +"c","b","a","c","c","a" +"a","a","a","a","c","b" +"c","c","a","c","c","a" +"a","b","a","a","c","a" +"a","a","a","a","a","a" +"a","a","c","c","a","b" +"c","c","a","c","c","a" +"c","c","b","b","c","a" +"b","a","b","a","a","a" +"c","c","a","c","c","a" +"a","a","a","a","c","a" +"c","c","a","c","c","b" +"c","c","a","c","c","a" +"c","c","a","c","b","b" +"c","c","a","c","c","b" +"a","a","a","a","a","a" +"b","a","a","b","a","b" +"a","a","a","a","a","a" +"c","c","a","b","a","b" +"c","c","a","c","c","a" +"b","c","a","c","b","b" +"a","c","a","c","c","a" +"a","a","a","a","a","a" +"b","c","a","b","c","a" +"c","c","a","c","c","a" +"c","b","a","c","a","b" +"c","a","c","b","a","b" +"c","c","a","b","b","b" +"a","a","c","b","b","b" +"c","c","a","c","c","a" +"c","c","a","c","b","b" +"a","a","b","a","b","b" +"a","a","a","c","a","a" +"b","c","a","b","c","b" +"c","a","a","c","a","a" +"a","a","a","a","b","b" +"a","a","a","a","b","b" +"c","b","b","b","a","b" +"b","c","a","c","c","b" +"a","c","a","a","b","b" +"c","b","a","c","b","b" +"b","b","a","b","b","a" +"a","a","a","b","c","a" +"b","a","a","b","a","b" +"c","c","a","c","b","b" +"c","c","b","c","b","b" +"a","a","a","a","a","a" +"a","a","b","c","a","a" +"a","a","a","b","b","b" +"c","c","a","c","b","b" +"c","c","a","c","c","a" +"b","a","b","a","a","a" +"a","a","a","a","b","b" +"a","c","a","c","b","b" +"c","c","a","c","c","a" +"c","c","a","c","a","b" +"c","c","a","c","b","b" +"b","a","a","b","b","b" +"c","c","a","c","a","a" +"b","a","b","a","a","a" +"a","a","a","a","a","a" +"b","c","a","b","c","a" +"c","a","a","c","b","a" +"b","a","a","b","a","b" +"a","a","b","c","a","b" +"c","c","a","c","c","a" +"b","c","a","a","c","a" +"a","a","a","a","b","b" +"c","c","a","b","c","a" +"c","c","a","c","b","b" +"b","b","b","b","b","b" +"c","c","a","b","c","b" +"a","a","a","a","a","a" +"c","c","a","c","b","a" +"b","b","a","b","b","a" +"b","a","a","b","a","a" +"b","c","a","b","b","b" +"c","c","a","c","b","b" +"b","a","b","a","a","b" +"b","c","b","a","c","a" +"a","a","a","a","b","a" +"b","c","c","a","c","a" +"b","c","a","b","a","b" +"c","b","b","c","c","a" +"a","a","a","a","a","a" +"a","a","a","a","b","b" +"c","a","a","c","a","b" +"b","a","b","a","a","a" +"c","c","a","c","b","b" +"b","a","b","a","a","a" +"b","a","a","b","a","a" +"c","c","a","c","c","a" +"a","b","a","a","c","a" +"c","c","a","a","c","b" +"c","c","a","c","c","a" +"a","a","a","a","b","b" +"a","a","c","b","b","b" +"c","c","b","b","c","a" +"a","a","a","a","a","b" +"b","a","a","b","c","b" +"b","a","a","b","a","b" +"a","a","a","a","a","a" +"c","c","a","c","c","a" +"c","c","c","b","c","b" +"c","a","a","c","a","a" +"c","c","a","b","a","b" +"a","a","b","c","c","a" +"c","c","b","b","c","a" +"b","c","a","b","a","b" +"b","a","a","b","a","a" +"a","a","a","a","a","a" +"b","a","a","c","a","b" +"b","a","a","c","a","a" +"c","c","a","c","c","a" +"a","a","b","c","a","a" +"b","a","a","c","a","b" +"c","b","a","b","c","a" +"b","c","a","b","c","a" +"a","a","a","a","a","a" +"c","c","a","b","c","a" +"b","a","a","b","b","b" +"c","c","a","c","c","a" +"a","a","b","c","a","b" +"c","c","a","c","b","b" +"c","c","a","c","c","a" +"c","c","a","c","a","b" +"b","c","a","b","a","b" +"a","c","c","b","c","a" +"c","c","a","c","c","a" +"b","b","a","b","c","a" +"b","a","b","a","a","a" +"a","a","a","a","a","a" +"a","a","c","a","a","b" +"a","a","a","a","b","b" +"c","c","b","b","c","a" +"c","c","b","b","a","b" +"a","a","a","a","a","a" +"c","c","a","c","b","b" +"b","c","a","b","b","b" +"a","a","a","a","b","a" +"b","b","a","b","a","b" +"c","c","b","b","b","b" +"b","c","b","a","c","b" +"b","a","a","b","a","a" +"a","a","b","c","a","a" +"b","c","a","a","b","b" +"a","a","a","a","b","b" +"a","a","a","a","a","a" +"b","c","b","a","b","b" +"a","c","a","a","c","a" +"b","c","a","b","b","a" +"a","a","a","a","a","b" +"a","a","b","c","b","b" +"c","c","a","c","a","a" +"a","a","a","a","b","b" +"b","a","a","c","a","a" +"c","c","b","a","b","b" +"c","c","a","c","a","b" +"a","a","a","a","b","b" +"a","a","a","a","b","a" +"a","a","b","a","a","a" +"a","c","b","b","b","b" +"b","c","b","a","b","b" +"b","c","a","b","c","a" +"c","b","b","b","b","b" +"b","c","a","b","a","a" +"c","c","b","b","a","b" +"b","c","c","a","b","a" +"a","a","a","a","a","b" +"a","a","a","a","a","b" +"c","b","c","c","c","a" +"b","b","a","a","c","b" +"a","a","a","a","a","a" +"a","a","a","a","c","b" +"c","c","a","a","b","b" +"a","a","b","c","b","b" +"b","c","a","b","b","b" +"c","c","a","c","b","a" +"c","c","a","c","c","a" +"b","a","b","a","b","b" +"a","a","a","c","a","a" +"b","a","a","b","a","a" +"a","c","a","a","c","b" +"a","a","a","a","a","a" +"b","c","b","a","b","b" +"c","b","a","c","a","b" +"c","c","a","c","c","a" +"c","c","a","c","c","a" +"c","c","b","a","a","b" +"c","c","a","c","b","b" +"a","a","a","a","b","b" +"c","c","a","b","c","a" +"a","a","b","a","a","a" +"c","c","a","c","c","b" +"c","c","a","c","c","a" +"c","c","a","c","b","b" +"c","c","a","c","c","a" +"a","a","a","a","a","a" +"c","b","a","c","c","a" +"a","b","a","a","c","a" +"c","c","a","c","b","b" +"b","c","a","b","c","a" +"b","a","a","b","a","b" +"b","a","a","b","b","a" +"c","c","a","b","c","a" +"b","a","a","b","b","b" +"b","a","b","a","b","b" +"b","a","a","a","a","a" +"a","a","b","c","a","a" +"c","c","a","c","c","a" +"a","a","a","a","a","a" +"c","c","b","a","b","b" +"b","c","a","b","c","a" +"b","a","a","b","a","a" +"a","a","a","a","a","a" +"a","a","a","a","a","a" +"b","a","c","c","a","b" +"b","c","a","b","c","a" +"c","c","a","c","a","b" +"b","a","a","b","a","a" +"c","c","b","c","c","a" +"c","c","c","b","c","b" +"c","c","a","c","a","a" +"a","a","b","c","a","a" +"b","a","a","b","a","b" +"c","a","a","c","a","a" +"a","c","b","a","b","b" +"b","a","b","a","a","a" +"b","b","b","c","c","a" +"c","c","a","c","b","b" +"a","a","a","a","a","a" +"c","c","a","c","a","b" +"b","c","a","b","c","a" +"a","a","c","a","a","b" +"b","b","a","b","a","b" +"c","c","a","a","a","a" +"a","a","a","a","a","a" +"c","a","a","c","c","a" +"c","c","b","c","a","a" +"a","a","a","a","a","a" +"a","c","b","b","c","a" +"a","a","a","a","a","a" +"a","a","b","c","a","b" +"b","a","c","a","a","b" +"c","c","c","c","b","a" +"b","c","a","b","b","b" +"c","c","c","b","b","a" +"c","c","a","c","b","b" +"c","c","a","c","b","b" +"c","b","a","c","c","b" +"c","c","a","c","c","a" +"a","a","a","a","b","b" +"c","c","a","c","a","b" +"a","a","b","c","a","a" +"c","c","a","b","c","b" +"b","a","a","c","b","b" +"b","c","a","b","c","a" +"c","b","a","c","c","a" +"a","a","a","a","b","b" +"b","b","a","b","a","b" +"a","b","a","a","a","a" +"b","a","c","c","a","b" +"c","c","a","a","b","b" +"b","a","a","c","a","a" +"b","b","a","b","a","a" +"b","c","a","c","c","a" +"b","a","a","b","a","a" +"b","a","a","b","a","a" +"b","a","b","b","a","b" +"b","b","c","b","b","a" +"b","a","a","b","a","a" +"b","b","a","b","b","a" +"a","a","c","b","a","b" +"b","b","b","a","a","a" +"c","c","a","b","b","b" +"c","c","a","c","a","b" +"a","a","a","b","a","a" +"c","a","b","c","a","b" +"b","a","a","a","a","a" +"b","c","a","a","c","b" +"c","c","b","b","a","a" +"b","c","b","a","c","b" +"b","c","a","a","c","a" +"b","c","a","b","c","a" +"c","c","a","c","a","b" +"c","c","a","c","b","b" +"c","c","a","c","c","a" +"b","c","a","b","b","a" +"b","c","a","b","b","b" +"a","a","b","b","a","a" +"a","c","a","a","b","b" +"c","b","a","c","b","a" +"c","c","a","c","a","b" +"b","a","b","a","a","a" +"b","c","b","a","c","a" +"b","b","a","b","b","b" +"a","a","a","a","a","a" +"b","b","a","c","a","b" +"c","c","b","c","c","a" +"c","c","a","c","c","a" +"c","c","a","c","c","a" +"c","c","a","c","b","a" +"b","b","a","b","a","a" +"a","a","a","a","b","b" +"b","a","a","c","a","b" +"c","c","a","a","c","a" +"a","a","a","a","a","a" +"b","a","c","a","a","a" +"a","a","c","a","a","a" +"a","a","a","a","a","a" +"c","c","a","a","a","a" +"c","c","c","b","b","b" +"b","c","c","b","b","b" +"a","a","a","b","b","b" +"a","a","a","a","c","b" +"b","c","b","a","c","b" +"a","a","a","a","b","b" +"c","c","a","c","b","b" +"b","c","b","a","b","b" +"a","a","b","c","a","a" +"c","c","a","c","a","b" +"a","a","a","a","b","a" +"c","c","a","c","c","a" +"a","a","a","a","a","b" +"b","c","a","b","c","a" +"b","a","a","b","a","b" +"b","c","a","b","b","b" +"c","c","a","b","b","b" +"c","c","a","b","c","b" +"a","a","c","c","b","b" +"b","a","a","b","a","a" +"b","a","a","c","a","a" +"c","a","a","c","b","b" +"a","a","a","a","a","a" +"b","c","b","a","a","b" +"a","a","a","a","b","b" +"b","c","b","a","c","a" +"c","c","a","c","c","a" +"c","c","b","c","c","b" +"c","c","b","c","c","a" +"a","a","a","a","a","b" +"c","c","a","a","c","a" +"a","a","b","c","b","a" +"c","c","a","c","c","a" +"a","c","b","c","b","b" +"a","a","b","c","a","a" +"b","a","a","b","b","b" +"c","c","a","c","b","b" +"c","c","b","c","c","a" +"a","a","a","a","a","b" +"b","c","a","a","c","a" +"a","a","a","a","b","b" +"c","c","b","b","a","a" +"c","c","a","c","b","b" +"a","c","a","a","b","b" +"a","a","b","c","b","b" +"a","c","a","a","c","a" +"c","c","a","c","c","a" +"a","a","a","b","a","a" +"b","a","a","b","a","a" +"b","b","a","b","c","a" +"b","a","b","a","a","a" +"a","a","b","c","a","a" +"a","a","a","a","a","a" +"b","b","a","b","b","b" +"a","a","a","c","b","a" +"b","a","a","a","a","a" +"c","c","b","b","a","b" +"c","c","a","c","b","b" +"c","b","a","b","c","a" +"c","c","c","c","c","a" +"b","c","a","c","c","b" +"c","c","a","c","b","a" +"b","a","a","b","b","b" +"b","a","a","c","b","b" +"b","a","b","a","b","b" +"b","b","a","b","b","a" +"a","c","a","a","c","a" +"b","a","a","b","a","b" +"b","b","a","b","b","a" +"a","a","b","a","b","b" +"a","a","a","a","c","a" +"b","c","a","c","c","a" +"b","c","c","c","c","b" +"a","a","b","c","a","a" +"c","c","a","a","c","a" +"b","a","a","b","a","a" +"b","c","a","b","c","a" +"c","c","a","a","a","b" +"c","c","b","c","a","b" +"c","b","b","a","b","b" +"c","c","a","c","b","b" +"c","a","a","c","a","b" +"b","c","a","b","a","b" +"c","a","a","b","b","b" +"a","a","a","a","b","b" +"c","a","a","c","a","b" +"b","b","a","b","a","b" +"c","c","a","c","b","b" +"b","a","a","c","a","a" +"a","a","a","a","b","b" +"b","c","a","c","b","b" +"a","a","a","a","a","b" +"b","b","a","b","c","a" +"a","c","c","b","c","a" +"a","a","a","a","a","b" +"a","b","a","a","b","b" +"c","c","a","c","c","a" +"b","b","a","b","c","b" +"c","c","a","c","c","a" +"c","c","a","c","a","b" +"c","b","a","c","a","b" +"a","a","b","c","a","a" +"a","a","a","a","b","b" +"c","c","b","b","c","b" +"c","c","a","c","c","a" +"b","b","a","b","c","a" +"c","a","b","b","a","a" +"b","b","a","c","c","a" +"b","a","a","b","a","a" +"a","a","a","a","c","b" +"a","a","a","b","a","a" +"b","c","a","b","b","b" +"a","a","c","b","a","b" +"a","a","a","a","a","a" +"b","b","a","b","c","a" +"c","c","a","a","c","b" +"b","c","a","c","c","a" +"b","b","a","b","c","b" +"a","a","b","c","a","a" +"a","a","a","a","a","a" +"c","c","a","c","c","b" +"a","a","a","a","c","b" +"c","c","a","c","c","b" +"b","a","a","b","a","a" +"b","a","a","c","a","a" +"a","a","a","a","c","b" +"c","c","a","a","c","a" +"a","a","a","a","a","a" +"b","a","a","b","a","a" +"b","b","a","b","c","a" +"a","a","a","a","a","b" +"c","c","a","c","b","b" +"a","a","a","a","a","b" +"a","a","a","b","b","b" +"a","a","a","a","a","b" +"b","a","a","c","a","a" +"a","a","b","a","b","a" +"b","a","a","b","b","a" +"a","a","b","c","a","b" +"c","c","a","c","b","a" +"b","a","a","b","b","b" +"c","c","a","c","c","a" +"a","a","a","a","a","b" +"a","c","a","c","b","b" +"b","c","a","c","a","b" +"a","a","a","a","a","b" +"a","a","a","c","b","b" +"b","a","a","b","a","a" +"b","a","a","b","a","b" +"b","c","a","b","c","a" +"a","a","a","a","a","a" +"c","a","a","b","a","a" +"b","a","b","a","a","a" +"c","a","a","c","a","b" +"c","c","a","c","a","a" +"b","b","a","b","c","a" +"a","a","a","a","c","a" +"a","a","a","b","a","a" +"b","b","a","a","c","a" +"b","c","b","b","b","b" +"b","a","a","b","b","b" +"c","a","a","c","b","a" +"b","c","b","a","b","b" +"c","c","b","b","a","a" +"c","c","b","a","b","b" +"a","a","a","b","b","b" +"a","a","a","a","b","b" +"c","b","a","c","c","a" +"b","c","b","a","c","a" +"a","a","a","a","a","a" +"c","a","a","c","b","a" +"c","c","a","c","c","a" +"b","a","b","a","b","a" +"a","c","a","b","c","b" +"b","b","a","b","b","a" +"b","c","a","a","b","a" +"c","c","b","a","b","a" +"b","a","a","b","b","a" +"a","a","b","c","b","b" +"b","a","b","a","a","b" +"a","a","a","a","a","a" +"a","a","a","a","a","a" +"a","a","c","c","b","b" +"b","c","b","a","c","a" +"a","a","b","b","b","b" +"b","b","b","a","b","b" +"c","c","b","b","c","a" +"b","a","a","b","a","a" +"b","a","b","a","b","b" +"a","c","a","a","c","b" +"b","c","a","b","c","a" +"b","a","a","b","a","a" +"b","c","a","a","c","a" +"b","a","b","a","c","a" +"b","c","a","a","c","a" +"c","c","a","a","c","a" +"c","c","a","c","c","a" +"b","a","a","b","a","b" +"b","a","a","b","a","a" +"c","b","a","c","a","a" +"a","a","a","c","a","a" +"a","a","a","a","b","a" +"c","c","a","c","c","a" +"b","a","b","b","a","a" +"b","c","a","b","c","a" +"a","a","b","b","a","a" +"b","a","a","b","b","b" +"c","c","b","b","c","a" +"b","b","a","b","c","b" +"b","c","b","b","c","a" +"a","a","a","b","a","b" +"b","a","b","a","b","a" +"a","a","a","a","c","a" +"b","c","b","a","b","b" +"b","c","a","b","b","b" +"a","a","a","a","a","b" +"a","c","a","a","c","a" +"b","c","a","a","b","b" +"b","c","a","b","c","a" +"b","a","a","b","a","a" +"c","c","a","c","b","a" +"c","c","a","c","c","b" +"a","a","c","c","c","a" +"c","a","a","c","a","a" +"c","c","c","b","c","a" +"a","a","a","a","b","b" +"a","c","a","a","b","b" +"c","c","b","b","c","b" +"c","c","a","c","c","a" +"b","b","a","a","a","b" +"b","b","b","a","a","b" +"a","a","a","a","a","a" +"c","c","c","a","c","a" +"b","a","b","a","a","a" +"a","a","b","b","b","a" +"b","a","a","b","a","a" +"b","c","a","b","c","a" +"c","c","a","c","c","a" +"c","c","a","c","c","a" +"b","b","a","a","b","a" +"c","c","a","c","c","a" +"c","c","a","c","b","b" +"a","a","b","c","a","a" +"b","a","a","b","b","b" +"b","a","a","b","a","b" +"c","b","a","c","b","b" +"c","c","a","c","c","a" +"c","c","a","c","b","a" +"b","a","a","b","c","a" +"a","a","a","a","c","a" +"b","b","a","b","c","b" +"c","a","a","c","b","b" +"b","a","b","a","b","b" +"c","b","a","b","c","b" +"a","a","b","c","c","a" +"c","c","b","a","a","b" +"b","c","a","b","a","a" +"b","a","a","b","c","b" +"b","c","b","a","b","a" +"b","b","a","b","c","a" +"c","c","a","c","b","b" +"c","c","a","c","a","b" +"a","a","a","b","b","b" +"a","a","a","a","b","b" +"c","c","a","c","c","b" +"c","c","a","b","c","a" +"a","a","b","c","a","a" +"a","a","b","c","a","a" +"b","b","a","b","c","b" +"b","c","a","b","b","b" +"c","a","b","b","a","a" +"a","a","a","a","c","b" +"c","c","a","b","c","a" +"b","a","a","b","b","a" +"b","a","b","c","a","b" +"c","c","a","c","c","a" +"a","a","a","a","a","a" +"a","a","a","a","b","a" +"b","a","a","c","b","a" +"b","a","a","c","a","b" +"c","c","a","c","a","a" +"a","a","a","a","c","a" +"b","c","a","b","b","b" +"b","b","a","b","c","a" +"a","a","a","c","a","a" +"b","a","c","b","a","b" +"c","a","a","c","b","b" +"c","b","a","c","b","a" +"c","c","b","a","b","b" +"a","a","a","a","a","b" +"a","a","c","c","b","a" +"a","b","a","c","a","b" +"c","c","b","a","c","a" +"c","a","a","c","b","b" +"a","a","a","a","a","b" +"b","c","a","a","b","a" +"b","c","b","a","b","a" +"a","a","a","a","a","b" +"a","a","a","a","a","a" +"b","b","a","b","a","a" +"b","b","a","b","c","b" +"b","b","a","b","c","a" +"c","a","a","a","c","b" +"a","a","a","a","b","b" +"a","a","a","a","a","a" +"c","c","a","c","c","b" +"b","a","a","b","a","a" +"c","c","a","c","c","a" +"a","a","b","a","a","b" +"a","a","c","c","a","b" +"a","a","a","c","a","a" +"c","c","a","c","c","a" +"a","a","a","a","b","b" +"a","a","a","c","a","a" +"a","a","a","a","a","a" +"c","c","b","c","b","b" +"a","c","a","a","b","a" +"a","a","a","a","a","a" +"a","a","a","a","a","b" +"a","a","a","a","b","b" +"a","a","b","c","a","a" +"b","a","a","b","c","a" +"c","c","a","c","b","b" +"c","c","b","b","c","b" +"a","a","a","a","a","b" +"b","c","b","a","a","b" +"a","c","b","c","a","a" +"b","a","a","b","a","a" +"b","a","a","b","b","b" +"b","a","b","a","a","a" +"c","c","b","c","b","b" +"b","a","a","b","a","a" +"c","a","a","c","a","a" +"a","a","a","b","a","a" +"b","b","a","a","b","b" +"a","a","a","c","a","a" +"a","c","a","a","b","b" +"c","c","a","c","b","b" +"c","c","b","a","c","a" +"a","a","a","a","c","a" +"a","a","b","a","b","b" +"c","c","a","b","b","b" +"b","b","a","a","a","b" +"b","c","a","b","a","b" +"b","a","b","a","a","b" +"b","b","a","b","c","a" +"c","c","a","c","b","b" +"b","b","a","b","c","b" +"b","a","a","b","a","a" +"b","a","a","b","b","b" +"c","b","a","c","c","a" +"a","a","a","a","a","a" +"c","c","c","c","b","a" +"c","c","b","b","c","a" +"c","c","a","c","c","a" +"a","a","a","a","b","b" +"b","c","b","a","c","a" +"b","a","a","a","b","a" +"a","a","b","c","c","b" +"a","a","a","a","b","b" +"c","a","a","c","a","a" +"c","c","a","c","c","a" +"b","b","a","c","a","b" +"c","c","a","c","c","b" +"a","a","a","a","a","a" +"b","a","b","a","a","a" +"b","a","a","b","a","a" +"c","b","b","c","c","b" +"c","c","a","c","c","a" +"b","a","a","b","a","a" +"a","a","a","b","a","a" +"b","a","b","a","c","b" +"a","a","a","c","a","b" +"a","c","a","a","c","a" +"b","b","a","a","b","b" +"a","b","a","a","c","b" +"b","a","a","b","a","b" +"c","c","b","b","c","a" +"b","a","a","b","b","b" +"b","b","a","b","c","a" +"a","a","a","a","c","a" +"a","a","a","a","a","a" +"b","a","b","a","b","b" +"a","a","a","a","c","a" +"b","a","a","a","a","a" +"a","a","b","c","b","b" +"c","c","c","c","c","a" +"a","a","a","a","a","a" +"a","a","b","c","a","a" +"b","a","b","a","a","b" +"b","c","b","a","c","b" +"a","a","a","a","a","a" +"c","c","a","b","c","a" +"a","a","a","b","a","b" +"c","c","b","b","c","a" +"c","c","c","c","c","a" +"c","c","c","b","c","b" +"c","c","a","c","c","a" +"b","c","a","b","c","a" +"a","c","a","a","c","a" +"b","a","c","b","a","a" +"c","c","a","c","b","b" +"c","c","b","b","c","a" +"a","a","a","a","a","a" +"b","b","b","a","c","a" +"c","c","a","c","a","a" +"a","a","c","a","c","a" +"b","a","a","b","a","a" +"c","c","a","c","c","b" +"b","a","a","b","a","a" +"a","a","a","a","a","a" +"b","c","a","b","a","b" +"b","c","a","b","b","b" +"b","a","a","b","a","a" +"b","a","a","b","a","b" +"b","b","a","b","a","b" +"a","a","a","a","a","b" +"c","b","a","c","c","a" +"c","c","b","c","c","a" +"b","b","b","b","b","b" +"c","c","a","c","a","b" +"b","a","a","b","a","a" +"b","a","a","b","b","b" +"a","a","a","b","a","a" +"b","b","a","b","c","b" +"a","a","a","a","a","a" +"c","c","a","c","a","a" +"c","a","b","a","a","a" +"b","b","a","b","c","a" +"a","a","a","c","a","a" +"b","b","a","b","b","b" +"b","c","b","a","c","a" +"c","b","a","c","c","a" +"b","c","a","b","b","b" +"b","a","a","b","a","a" +"c","c","a","c","a","a" +"b","a","b","a","b","b" +"a","a","a","c","b","a" +"a","a","a","a","a","a" +"b","c","a","a","c","a" +"b","a","a","b","a","a" +"c","c","a","c","c","a" +"b","c","b","a","a","b" +"a","a","a","a","a","a" +"c","c","b","b","b","a" +"c","a","a","c","b","b" +"c","c","a","b","b","b" +"a","a","a","a","a","a" +"a","a","b","c","a","a" +"b","a","a","b","a","a" +"a","a","a","a","a","a" +"b","c","a","a","b","b" +"a","a","b","c","b","a" +"a","a","a","a","c","a" +"c","c","a","c","c","a" +"b","c","a","b","b","b" +"b","c","a","b","b","b" +"c","c","b","a","b","b" +"b","a","c","c","a","a" +"c","c","c","c","b","b" +"a","a","a","c","a","a" +"c","c","b","b","c","b" +"a","c","c","c","c","a" +"a","a","b","a","b","b" +"b","a","a","b","a","a" +"b","c","a","b","c","b" +"a","a","c","a","a","a" +"c","c","a","c","b","b" +"c","a","a","c","c","b" +"c","c","b","a","c","b" +"b","a","b","c","c","a" +"c","c","a","c","b","b" +"b","b","a","c","c","a" +"b","c","b","a","a","b" +"c","c","a","c","b","b" +"c","c","a","b","a","a" +"c","a","a","b","b","b" +"c","b","b","a","b","b" +"a","a","a","a","b","b" +"c","c","b","b","a","b" +"a","a","a","a","a","a" +"a","a","a","b","a","a" +"a","c","a","a","c","a" +"a","b","a","a","c","a" +"c","b","a","c","a","a" +"b","b","a","b","a","b" +"c","c","a","c","c","a" +"c","c","b","c","b","b" +"a","a","b","c","b","b" +"a","c","b","c","c","a" +"b","a","a","b","b","b" +"b","a","a","a","a","a" +"c","c","a","b","b","b" +"b","c","c","b","c","b" +"a","a","b","c","a","b" +"b","a","a","b","a","a" +"a","a","a","c","a","a" +"c","c","a","c","a","b" +"a","a","a","a","b","b" +"c","c","b","a","c","a" +"b","a","c","a","c","b" +"b","a","a","a","a","a" +"a","a","a","a","a","b" +"a","a","a","a","b","b" +"b","b","a","b","a","a" +"a","a","a","a","a","b" +"c","c","b","b","c","a" +"c","c","a","a","b","b" +"b","c","a","b","a","a" +"c","c","a","c","b","a" +"b","b","a","b","b","b" +"b","a","b","a","a","a" +"a","a","a","c","a","a" +"a","c","a","a","a","b" +"b","c","a","b","a","b" +"a","a","a","a","a","b" +"b","b","a","c","b","b" +"a","a","b","c","a","a" +"c","c","a","c","a","a" +"c","c","a","c","a","b" +"c","a","a","c","a","a" +"b","c","b","a","b","b" +"a","a","b","a","b","b" +"a","a","a","a","a","b" +"a","c","a","a","a","b" +"c","c","b","a","b","b" +"b","c","a","c","c","a" +"a","a","a","a","a","a" +"c","c","a","c","c","a" +"c","c","c","b","c","a" +"b","c","a","b","c","a" +"c","c","a","c","c","a" +"c","a","a","c","a","a" +"c","c","a","c","b","b" +"b","c","a","b","a","b" +"b","a","b","a","a","a" +"b","c","a","b","b","b" +"b","c","a","b","b","b" +"b","b","a","b","c","b" +"c","c","a","c","b","b" +"b","c","a","b","a","b" +"c","c","a","b","b","b" +"a","c","a","a","b","b" +"c","c","b","b","c","a" +"a","c","a","b","a","b" +"c","c","a","a","a","b" +"a","a","a","a","b","b" +"c","c","a","c","c","a" +"a","a","a","a","b","b" +"b","a","b","b","a","a" +"b","a","b","a","a","a" +"b","b","b","a","b","b" +"c","a","a","c","a","a" +"a","a","a","a","a","a" +"a","a","b","c","a","b" +"a","a","a","a","c","a" +"c","c","a","c","a","b" +"c","c","a","c","b","a" +"b","b","a","b","a","b" +"b","b","a","b","b","b" +"c","c","a","b","c","a" +"c","c","a","c","c","a" +"b","a","a","b","a","a" +"c","c","b","c","c","a" +"b","a","a","b","a","a" +"c","c","a","b","b","a" +"c","c","a","c","c","b" +"a","a","a","a","c","b" +"a","a","b","c","a","a" +"c","c","c","c","a","a" +"b","a","b","a","b","b" +"c","c","a","c","c","a" +"b","a","b","a","c","b" +"b","c","a","b","b","b" +"b","a","a","b","b","a" +"a","a","a","c","a","a" +"a","a","a","a","a","a" +"a","a","b","c","a","a" +"c","a","a","c","a","a" +"a","c","a","b","c","b" +"a","a","a","a","a","b" +"c","c","a","c","a","a" +"c","c","a","a","c","a" +"c","c","a","c","c","b" +"b","c","a","b","c","a" +"c","b","a","c","c","a" +"c","c","a","a","c","a" +"b","a","a","b","b","b" +"a","a","c","c","a","a" +"a","a","a","a","a","a" +"c","c","a","c","b","b" +"b","c","a","c","c","b" +"b","a","a","b","a","a" +"b","c","a","b","b","b" +"b","a","a","b","a","a" +"a","c","a","a","b","b" +"b","c","a","b","b","b" +"c","c","a","c","c","b" +"a","a","a","a","a","a" +"c","c","a","c","b","b" +"c","a","b","b","a","b" +"b","b","b","c","b","b" +"a","a","a","a","a","a" +"b","a","a","b","b","b" +"c","c","a","c","c","a" +"a","c","a","a","c","b" +"a","c","b","c","b","b" +"a","a","b","c","a","a" +"a","a","a","b","b","b" +"a","c","a","b","c","a" +"b","a","a","b","a","a" +"b","a","b","a","a","b" +"b","a","a","b","a","a" +"b","c","a","b","c","a" +"a","a","a","a","a","a" +"a","c","a","a","c","b" +"b","a","c","c","b","b" +"a","a","a","a","a","a" +"b","b","a","b","b","b" +"c","c","a","a","c","b" +"b","a","a","a","c","a" +"c","c","a","a","b","a" +"a","a","a","c","c","b" +"a","c","a","a","c","a" +"a","a","a","a","b","b" +"b","b","a","b","a","b" +"b","a","a","b","a","b" +"b","c","a","b","c","a" +"a","a","a","c","a","a" +"a","c","a","a","b","b" +"a","c","a","a","b","b" +"b","a","a","c","a","a" +"a","a","c","a","c","a" +"b","c","a","b","c","a" +"a","a","c","b","a","a" +"a","a","a","b","a","b" +"a","a","a","a","b","b" +"c","b","a","c","b","a" +"c","b","a","c","b","a" +"b","a","b","a","a","a" +"b","a","a","b","c","b" +"a","a","a","a","a","a" +"b","b","a","b","c","b" +"a","a","a","c","a","a" +"b","b","a","b","c","a" +"c","c","a","c","c","b" +"b","b","a","b","a","b" +"b","a","a","b","a","a" +"b","c","a","c","c","a" +"c","c","a","c","a","b" +"b","b","b","a","c","a" +"a","a","a","b","a","a" +"a","a","a","a","a","b" +"a","a","a","c","a","b" +"c","c","a","c","c","a" +"b","a","b","a","c","a" +"a","a","c","c","a","b" +"b","b","a","b","a","b" +"a","a","a","a","c","a" +"a","c","c","c","b","b" +"b","a","a","b","b","b" +"c","b","a","c","a","a" +"b","b","b","a","c","a" +"b","a","a","b","a","b" +"b","c","a","b","b","a" +"c","a","c","c","a","b" +"b","c","a","a","a","a" +"a","a","b","c","b","b" +"c","a","a","c","c","b" +"b","a","a","b","a","a" +"a","a","a","a","b","a" +"b","a","a","b","a","b" +"b","a","b","a","a","a" +"c","c","a","b","b","a" +"a","a","b","c","a","a" +"b","b","c","c","c","a" +"c","c","a","c","b","b" +"a","a","a","a","a","b" +"c","c","b","b","c","b" +"b","b","b","a","c","a" +"c","a","a","c","b","b" +"c","b","b","b","b","b" +"b","c","a","b","b","b" +"b","a","b","a","a","a" +"b","a","a","b","a","a" +"c","c","a","a","b","a" +"a","a","a","a","a","b" +"a","a","b","b","a","a" +"a","a","a","a","a","a" +"c","c","a","c","a","a" +"c","c","b","b","b","b" +"b","b","a","c","b","b" +"b","b","a","b","a","a" +"c","c","c","b","c","a" +"c","c","b","b","a","a" +"b","a","a","c","c","b" +"c","c","a","c","b","b" +"b","a","a","b","a","b" +"c","c","b","a","c","a" +"a","a","a","a","a","a" +"c","c","a","c","c","a" +"a","c","a","a","b","b" +"b","c","a","b","a","a" +"b","b","a","b","b","b" +"c","b","a","c","c","a" +"a","a","b","c","a","b" +"b","c","a","b","b","b" +"b","b","b","a","b","b" +"c","c","a","c","b","b" +"b","a","a","b","b","b" +"a","a","b","c","b","b" +"a","a","a","c","b","b" +"a","c","a","a","c","a" +"c","c","b","b","c","a" +"c","c","a","c","c","a" +"a","a","a","a","a","a" +"b","a","a","b","a","b" +"c","a","a","c","c","a" +"b","a","b","a","b","b" +"b","b","a","c","b","b" +"c","b","a","c","a","b" +"c","a","a","c","b","a" +"c","c","a","c","b","a" +"a","a","a","a","a","b" +"c","c","b","a","a","b" +"a","a","b","c","b","b" +"a","c","a","a","b","b" +"b","c","a","b","c","a" +"b","c","a","b","c","a" +"c","c","b","b","c","a" +"a","c","a","a","c","a" +"a","a","a","a","c","a" +"b","c","a","b","c","a" +"b","a","a","b","c","b" +"c","c","a","c","a","b" +"b","a","b","a","a","b" +"a","a","b","a","a","b" +"a","a","a","a","c","b" +"a","a","a","a","a","b" +"b","b","b","a","b","b" +"a","a","b","c","a","a" +"c","b","b","c","c","b" +"c","c","b","b","c","a" +"a","a","a","a","c","b" +"c","c","a","b","c","a" +"a","c","a","a","c","a" +"a","a","a","a","b","b" +"b","a","a","b","a","a" +"b","a","a","b","a","a" +"a","a","a","a","b","b" +"a","a","a","a","a","a" +"a","a","a","a","a","b" +"a","a","a","c","b","b" +"b","a","b","a","a","a" +"b","c","a","b","b","b" +"c","c","a","a","c","a" +"a","a","b","a","a","a" +"a","a","a","a","b","b" +"a","a","a","a","a","a" +"a","a","a","a","b","a" +"a","a","a","a","b","b" +"b","b","a","b","c","a" +"a","a","a","a","b","b" +"b","b","a","b","b","a" +"c","c","b","b","a","a" +"a","a","a","a","a","a" +"b","a","c","a","a","b" +"b","a","a","c","a","a" +"b","a","a","b","a","a" +"b","a","a","b","b","b" +"b","c","b","c","c","a" +"b","c","b","a","c","a" +"b","a","a","b","c","a" +"c","c","a","a","a","a" +"b","a","a","b","a","b" +"a","a","b","c","c","a" +"c","b","a","c","a","b" +"b","a","a","b","b","b" +"b","b","a","b","b","b" +"c","c","a","b","c","a" +"a","a","a","a","b","b" +"c","c","b","c","a","b" +"a","a","a","a","a","b" +"b","b","b","a","b","b" +"b","c","b","c","b","b" +"c","c","a","a","c","a" +"b","c","b","a","c","a" +"c","c","a","c","c","a" +"b","c","a","b","c","b" +"a","c","a","a","c","a" +"a","a","a","a","a","a" +"a","a","a","a","a","a" +"a","a","a","a","a","a" +"c","c","a","c","b","a" +"a","a","b","a","b","b" +"c","b","c","c","c","b" +"b","a","b","a","a","a" +"b","b","a","b","a","b" +"a","a","b","c","b","b" +"a","a","a","a","a","b" +"c","c","a","c","b","a" +"b","b","b","a","b","b" +"c","c","a","c","b","b" +"b","a","b","a","a","a" +"b","b","b","a","c","b" +"c","c","a","c","a","b" +"a","a","a","a","b","b" +"b","c","a","b","c","a" +"c","c","b","a","c","a" +"b","a","a","b","a","b" +"a","a","a","c","a","a" +"c","c","b","c","c","b" +"b","a","a","b","a","b" +"c","c","a","c","c","a" +"b","c","a","a","c","a" +"b","c","a","b","b","a" +"c","b","a","c","c","b" +"b","a","a","b","b","b" +"b","c","a","c","b","b" +"b","a","a","b","b","b" +"a","a","a","c","a","b" +"a","a","a","a","a","a" +"c","c","b","c","c","a" +"a","c","b","c","c","a" +"b","c","a","b","b","b" +"b","b","b","a","c","a" +"a","a","a","a","a","a" +"a","c","a","a","c","b" +"b","a","a","b","a","a" +"a","a","a","a","a","a" +"c","c","c","a","c","a" +"a","a","a","a","a","a" +"b","c","a","b","a","b" +"b","a","a","b","a","a" +"b","b","a","b","c","a" +"a","a","a","a","a","a" +"b","a","a","b","a","a" +"a","a","b","c","c","b" +"b","c","a","b","c","b" +"c","c","a","c","c","a" +"b","a","a","a","a","a" +"b","c","a","a","c","b" +"b","b","a","b","a","b" +"c","c","a","c","b","a" +"b","a","a","a","a","b" +"c","b","c","b","b","b" +"b","c","a","b","a","a" +"b","b","a","c","c","a" +"a","b","a","a","b","b" +"a","a","a","b","b","b" +"b","a","a","b","a","a" +"b","a","c","b","c","b" +"a","a","a","a","a","a" +"b","a","a","b","a","a" +"a","a","b","a","b","b" +"a","a","a","a","a","a" +"c","a","b","a","a","a" +"c","c","a","c","a","b" +"a","a","a","a","c","b" +"a","a","b","c","a","b" +"b","a","a","b","c","b" +"b","b","a","b","a","b" +"a","c","a","a","b","b" +"c","c","b","c","c","a" +"c","b","a","c","a","b" +"a","a","b","b","a","a" +"b","c","b","c","c","a" +"c","c","a","c","c","a" +"c","c","a","c","c","a" +"c","b","b","c","b","a" +"b","c","a","b","c","b" +"c","c","a","c","c","a" +"b","c","a","b","a","b" +"a","a","a","a","b","b" +"c","c","a","c","c","b" +"a","a","a","a","a","b" +"a","a","b","c","b","a" +"a","a","a","a","b","b" +"b","c","a","b","a","b" +"c","a","a","a","c","b" +"a","a","b","b","a","b" +"b","a","a","b","b","b" +"b","b","a","a","a","a" +"b","b","a","b","b","b" +"b","b","b","a","c","b" +"a","a","a","a","a","a" +"c","a","a","b","b","b" +"c","a","b","a","b","b" +"c","c","a","c","b","b" +"c","b","b","b","c","a" +"b","c","a","a","b","b" +"b","b","a","b","c","a" +"b","c","a","c","a","b" +"c","c","a","c","a","a" +"b","c","b","a","c","b" +"b","c","a","b","c","b" +"b","a","c","c","a","b" +"b","b","a","b","a","a" +"a","a","b","c","b","b" +"c","c","a","c","b","b" +"c","b","a","c","b","a" +"a","a","b","c","a","b" +"a","a","a","b","b","b" +"a","a","a","c","c","b" +"b","a","a","c","a","a" +"b","c","a","c","b","b" +"a","a","a","a","b","b" +"b","a","a","b","a","a" +"a","a","a","a","a","b" +"a","a","b","c","b","b" +"a","a","a","a","b","b" +"a","a","a","a","c","a" +"b","c","c","a","c","b" +"a","a","a","a","a","b" +"b","a","a","b","c","b" +"a","a","b","c","a","a" +"c","a","a","c","b","b" +"c","c","a","c","c","a" +"b","a","a","b","a","b" +"a","a","a","a","b","b" +"b","c","a","b","c","a" +"c","c","a","c","b","b" +"c","c","a","c","b","b" +"c","c","a","c","b","b" +"c","a","a","c","a","a" +"a","a","a","a","c","b" +"b","b","b","a","b","a" +"a","a","a","a","a","b" +"b","a","a","b","c","b" +"c","c","a","c","a","b" +"a","a","a","b","a","a" +"c","c","a","c","b","b" +"a","c","a","a","c","b" +"b","a","a","b","a","a" +"b","a","a","b","c","b" +"a","a","a","a","a","a" +"b","c","a","c","b","b" +"b","b","a","a","a","b" +"c","c","a","c","a","b" +"c","c","a","c","c","b" +"c","c","b","a","c","b" +"b","c","a","b","b","b" +"c","c","a","c","c","b" +"b","a","b","b","a","a" +"a","c","a","a","c","a" +"c","b","b","a","c","a" +"b","a","a","c","a","b" +"c","c","a","a","c","b" +"a","a","a","a","b","a" +"c","c","a","c","c","a" +"a","a","a","c","b","b" +"a","a","a","a","a","a" +"c","c","a","c","a","b" +"b","c","a","b","b","b" +"a","a","a","a","a","a" +"c","c","a","a","b","b" +"b","b","a","c","b","b" +"c","b","a","c","a","b" +"c","c","a","c","c","a" +"b","a","a","b","b","b" +"a","a","c","b","b","b" +"c","c","a","b","a","b" +"b","c","b","a","a","b" +"c","c","a","c","a","b" +"c","c","a","c","a","b" +"c","c","b","a","b","b" +"a","a","b","b","a","a" +"b","a","a","b","b","b" +"a","a","a","b","a","a" +"b","c","b","a","b","b" +"b","a","c","b","b","a" +"c","c","a","a","b","b" +"c","c","a","c","a","a" +"a","a","a","a","a","a" +"c","c","a","b","c","a" +"a","a","a","b","a","a" +"c","c","a","c","b","a" +"a","a","a","b","a","a" +"b","b","b","a","c","b" +"b","a","a","b","a","a" +"c","a","a","c","b","b" +"a","a","a","c","b","b" +"c","c","a","b","b","b" +"b","a","b","a","a","b" +"c","c","a","a","c","a" +"a","c","a","a","a","b" +"c","c","a","c","a","a" +"b","b","c","c","c","b" +"c","a","a","c","c","a" +"c","c","a","c","c","a" +"b","c","a","a","b","b" +"b","c","c","a","c","a" +"c","c","a","a","a","b" +"b","a","a","b","b","b" +"b","a","c","c","b","b" +"b","c","a","c","b","b" +"a","a","a","a","a","b" +"a","a","a","c","b","b" +"c","c","a","c","b","b" +"c","b","a","c","c","a" +"b","c","b","a","b","b" +"b","c","a","b","c","b" +"a","a","a","a","b","a" +"b","c","a","b","c","a" +"b","c","b","a","a","a" +"b","c","a","b","c","a" +"c","c","a","c","c","a" +"a","a","a","a","b","b" +"c","c","a","c","b","b" +"b","b","a","b","c","a" +"b","b","a","b","b","b" +"a","c","a","a","c","a" +"a","a","b","b","a","b" +"a","a","b","b","a","a" +"c","b","a","c","a","b" +"a","a","c","a","a","a" +"a","c","a","a","b","a" +"a","a","a","a","a","a" +"b","a","a","b","a","b" +"a","b","a","a","b","b" +"c","c","a","a","a","a" +"a","a","b","c","a","a" +"a","a","a","a","a","b" +"c","c","a","c","c","b" +"b","c","a","b","c","a" +"a","a","a","c","a","a" +"a","a","a","a","c","b" +"a","a","a","a","a","a" +"a","a","a","b","a","a" +"c","c","a","c","c","b" +"c","b","a","c","c","a" +"c","c","a","a","b","b" +"c","c","a","c","c","a" +"a","a","a","a","a","a" +"a","c","a","a","c","a" +"a","c","a","a","c","a" +"b","b","a","c","b","a" +"b","b","a","a","c","a" +"a","a","a","b","b","b" +"c","c","a","c","b","b" +"a","a","b","c","a","b" +"a","a","b","c","b","b" +"b","a","a","b","a","a" +"c","c","a","c","b","a" +"c","c","a","a","a","b" +"a","c","a","a","b","b" +"a","a","b","a","b","a" +"b","b","b","a","c","b" +"c","c","a","c","a","b" +"a","a","b","a","a","a" +"b","c","c","b","a","b" +"a","a","a","a","c","b" +"b","a","a","b","b","b" +"b","c","a","b","c","b" +"b","a","a","b","b","a" +"c","c","a","a","b","b" +"c","c","b","b","a","b" +"a","a","b","c","b","b" +"a","c","a","a","a","a" +"b","c","a","b","c","a" +"b","a","a","b","a","a" +"b","c","a","b","c","a" +"a","a","a","a","c","a" +"a","a","b","c","a","b" +"c","c","a","c","b","a" +"a","a","a","a","a","a" +"b","b","a","b","c","a" +"a","a","a","a","a","a" +"c","c","b","a","c","a" +"c","c","a","c","a","a" +"b","b","b","a","a","b" +"a","a","b","c","b","b" +"c","c","b","b","c","a" +"c","a","a","c","a","b" +"a","a","a","b","b","a" +"a","a","a","a","b","b" +"b","a","b","a","a","a" +"b","a","a","b","b","b" +"c","c","a","c","b","b" +"b","b","a","c","a","b" +"a","c","a","a","b","b" +"c","b","a","c","c","b" +"c","c","a","c","b","b" +"c","c","a","c","c","a" +"a","a","a","a","a","b" +"a","a","b","a","a","b" +"c","c","a","c","c","b" +"c","c","a","c","b","b" +"b","b","a","b","a","b" +"a","a","a","a","c","b" +"b","a","a","b","a","a" +"a","a","a","a","c","a" +"a","a","b","c","a","b" +"a","a","a","a","b","b" +"c","c","a","c","b","b" +"a","a","a","a","b","b" +"b","a","b","a","a","b" +"c","c","b","a","a","a" +"c","c","a","a","b","a" +"b","a","a","b","a","a" +"a","a","a","a","c","b" +"c","c","a","c","c","a" +"c","c","a","b","b","b" +"b","b","b","a","b","a" +"c","c","c","b","c","a" +"b","a","a","b","a","a" +"b","c","a","b","a","b" +"a","a","a","a","a","a" +"b","c","c","b","c","b" +"a","a","b","c","a","a" +"c","a","a","c","a","b" +"a","a","a","a","a","a" +"b","c","c","b","c","b" +"a","b","a","b","c","a" +"a","a","a","a","b","b" +"c","c","b","a","b","a" +"a","a","a","b","a","a" +"c","c","a","a","b","b" +"a","a","c","a","b","b" +"b","a","a","b","a","a" +"b","c","a","b","b","b" +"a","a","b","c","b","b" +"b","b","a","b","b","b" +"c","c","a","c","c","b" +"b","c","a","b","c","a" +"c","c","a","c","c","b" +"a","a","a","a","a","b" +"a","a","a","b","b","b" +"a","a","a","a","a","a" +"c","c","a","a","b","b" +"c","a","a","c","a","a" +"c","c","b","c","c","a" +"c","c","a","b","a","a" +"c","c","a","c","a","b" +"c","c","a","c","c","b" +"b","c","a","b","c","b" +"a","a","a","c","a","a" +"b","a","a","b","b","b" +"c","c","a","c","c","a" +"c","c","a","c","b","a" +"c","c","b","c","b","b" +"c","c","a","c","c","b" +"c","c","a","c","b","b" +"b","a","a","b","b","b" +"b","b","b","a","b","a" +"c","c","b","b","c","a" +"b","b","a","b","c","a" +"b","c","a","b","b","b" +"a","a","b","c","b","b" +"a","a","a","a","a","b" +"a","a","b","c","a","b" +"a","a","a","a","b","b" +"b","c","a","b","a","b" +"c","c","a","c","a","b" +"c","c","a","c","b","b" +"c","c","b","b","c","a" +"b","a","a","c","a","a" +"a","a","a","a","a","b" +"a","a","c","c","a","b" +"a","a","b","c","a","a" +"a","a","c","c","b","b" +"c","c","b","b","b","b" +"c","c","c","c","b","b" +"a","c","a","a","c","a" +"b","a","b","a","a","b" +"c","c","a","c","c","a" +"b","a","a","b","c","b" +"a","a","a","a","a","b" +"b","a","a","b","a","a" +"a","c","b","c","b","b" +"b","c","b","a","c","a" +"c","c","b","b","b","a" +"b","c","a","b","c","b" +"a","a","a","c","b","b" +"c","c","a","c","b","b" +"b","a","a","c","c","a" +"a","a","a","a","a","a" +"c","c","b","b","c","b" +"a","c","a","c","c","a" +"c","a","a","a","a","a" +"a","a","a","a","b","b" +"c","c","a","c","a","b" +"c","c","b","b","c","a" +"a","a","a","a","a","a" +"a","a","a","a","b","b" +"b","c","a","b","b","b" +"c","c","a","c","c","a" +"a","c","a","a","a","a" +"c","c","a","c","c","a" +"a","a","b","c","a","b" +"c","a","b","c","b","a" +"b","c","b","a","b","b" +"a","a","a","a","a","a" +"b","b","b","a","a","a" +"a","a","a","a","a","a" +"b","c","b","a","c","a" +"a","a","a","a","a","a" +"c","c","a","a","a","b" +"b","b","a","b","c","b" +"b","c","a","b","c","a" +"c","c","a","c","c","a" +"b","c","a","b","a","b" +"b","c","b","a","c","a" +"a","c","a","c","c","a" +"c","c","b","b","c","a" +"c","b","a","c","b","a" +"a","a","a","a","a","b" +"c","c","a","c","b","a" +"b","c","a","b","c","a" +"c","c","a","b","c","a" +"b","a","a","b","b","b" +"b","a","a","b","a","a" +"c","c","a","c","c","b" +"c","c","a","b","c","a" +"b","c","b","a","c","a" +"c","c","b","c","b","b" +"b","a","a","b","a","a" +"a","a","c","a","a","a" +"c","c","a","c","a","b" +"c","c","c","b","c","a" +"b","c","a","b","a","a" +"c","c","a","c","b","b" +"a","a","a","a","a","b" +"b","c","c","a","b","b" +"a","c","a","a","a","b" +"b","a","a","b","b","b" +"a","a","c","a","b","b" +"a","a","a","a","a","a" +"b","c","a","a","c","a" +"b","b","a","b","c","a" +"a","a","a","a","a","a" +"a","b","b","c","c","b" +"b","a","b","a","a","b" +"a","a","a","a","a","b" +"b","a","c","a","a","a" +"a","a","a","a","a","a" +"b","a","a","b","c","b" +"c","c","a","a","b","a" +"a","a","b","b","c","b" +"a","a","a","a","a","a" +"b","a","a","b","b","b" +"c","c","a","c","c","a" +"b","a","a","b","c","b" +"a","a","a","a","a","a" +"c","c","b","c","c","a" +"c","c","a","c","b","b" +"c","c","a","c","c","a" +"a","c","a","a","a","b" +"a","a","a","a","a","b" +"b","c","a","b","c","b" +"b","a","a","b","a","b" +"b","c","b","a","b","b" +"b","a","a","c","b","a" +"b","a","a","b","b","a" +"c","c","a","c","b","b" +"a","a","a","a","a","a" +"c","b","a","b","a","b" +"b","c","a","b","b","b" +"a","a","a","a","b","b" +"b","a","c","c","b","b" +"c","c","a","c","a","b" +"a","a","b","c","b","b" +"b","a","c","b","b","b" +"c","c","a","b","a","b" +"a","a","a","c","b","b" +"a","a","a","a","a","a" +"c","c","a","c","a","b" +"b","a","a","b","a","a" +"b","c","a","b","c","a" +"c","a","a","a","b","b" +"c","c","c","b","c","a" +"c","a","a","c","a","a" +"b","c","a","b","b","b" +"c","c","a","a","c","b" +"a","a","a","a","a","a" +"b","b","c","c","a","b" +"a","c","a","a","b","b" +"a","a","a","a","a","a" +"a","a","b","c","c","b" +"b","c","a","b","c","a" +"b","c","b","a","a","b" +"c","b","a","c","b","b" +"b","a","a","b","a","b" +"c","c","a","c","c","a" +"c","c","b","b","b","b" +"a","a","a","a","a","a" +"c","c","b","b","b","b" +"b","c","b","a","c","a" +"b","c","b","a","c","a" +"b","a","a","b","b","b" +"b","a","a","b","c","a" +"b","b","a","b","c","a" +"a","a","a","a","b","b" +"c","a","b","a","a","a" +"c","c","a","a","c","a" +"c","b","a","c","c","b" +"a","a","a","b","b","b" +"a","a","a","a","b","b" +"a","a","a","a","b","b" +"c","c","a","c","c","a" +"a","a","a","b","b","a" +"b","b","b","a","b","b" +"c","c","a","c","c","a" +"b","a","a","b","a","a" +"a","a","b","b","a","a" +"b","b","a","b","c","a" +"b","a","a","b","a","a" +"c","a","a","c","c","a" +"c","c","a","c","a","a" +"a","a","a","a","b","b" +"a","a","c","a","b","b" +"b","a","a","b","b","a" +"a","a","a","a","a","a" +"a","a","a","b","b","a" +"c","c","a","c","b","b" +"a","a","a","a","a","a" +"c","c","a","c","c","b" +"b","a","b","a","b","b" +"c","b","a","b","a","b" +"b","a","a","b","a","b" +"b","a","a","c","b","b" +"a","a","b","a","b","b" +"c","c","a","c","a","b" +"b","c","a","b","b","b" +"a","a","a","a","c","a" +"b","a","a","b","a","a" +"b","a","a","b","a","a" +"b","a","a","b","b","b" +"a","a","a","a","a","a" +"c","c","b","b","b","b" +"a","a","a","a","b","b" +"a","a","a","c","c","b" +"c","a","a","c","a","a" +"c","c","a","c","c","a" +"a","a","b","c","a","b" +"b","c","b","a","b","b" +"a","a","a","a","b","b" +"b","b","a","c","b","b" +"c","c","c","c","c","a" +"a","c","a","a","c","b" +"a","a","a","a","a","a" +"b","c","a","b","c","a" +"c","c","a","c","b","b" +"b","b","b","a","a","a" +"b","a","a","a","a","a" +"b","a","a","b","a","a" +"a","a","a","a","a","b" +"c","c","a","c","b","b" +"a","b","b","a","c","a" +"b","a","a","b","a","b" +"c","c","a","c","c","b" +"b","a","a","b","a","a" +"c","c","a","a","b","a" +"c","c","a","c","b","b" +"b","c","b","a","a","b" +"a","a","a","b","a","a" +"b","a","a","a","a","b" +"b","c","a","b","b","b" +"a","a","b","a","a","b" +"a","a","c","b","b","b" +"b","a","a","b","b","b" +"b","a","b","a","c","a" +"b","c","a","b","c","a" +"a","a","a","b","c","a" +"a","a","a","a","b","b" +"c","c","b","b","b","b" +"c","c","a","c","b","b" +"a","a","a","a","a","b" +"b","c","a","c","a","b" +"a","a","b","c","a","a" +"c","c","a","b","c","b" +"b","a","a","b","a","a" +"b","b","b","a","c","a" +"b","c","b","a","a","b" +"b","a","a","b","b","b" +"b","a","a","b","b","b" +"c","c","a","c","a","b" +"c","c","a","c","a","b" +"c","b","a","b","c","a" +"c","c","a","a","c","a" +"a","a","a","a","a","b" +"c","c","b","b","a","a" +"a","a","a","b","b","b" +"c","c","b","a","c","a" +"a","a","a","c","a","a" +"c","c","a","a","c","a" +"b","a","a","b","a","a" +"a","a","b","a","a","b" +"a","a","a","c","a","a" +"b","b","a","b","c","a" +"a","a","a","a","a","b" +"b","a","a","b","b","b" +"a","a","a","a","a","b" +"c","c","a","c","c","a" +"c","c","a","c","b","b" +"a","a","a","b","b","b" +"a","a","a","a","a","b" +"a","a","a","a","b","b" +"a","a","a","a","b","b" +"b","c","a","b","c","a" +"a","a","b","c","b","a" +"c","a","b","b","b","b" +"c","c","a","c","b","b" +"b","c","a","b","c","a" +"c","c","a","a","a","b" +"c","c","a","c","c","a" +"b","c","a","b","b","b" +"b","a","a","b","a","a" +"a","a","a","a","c","a" +"a","a","a","a","a","a" +"c","a","a","c","a","a" +"a","a","a","a","a","a" +"a","a","a","a","a","a" +"b","c","b","a","a","a" +"c","c","a","b","b","b" +"a","a","a","a","a","b" +"a","a","a","b","a","a" +"c","a","a","c","b","b" +"b","a","a","c","c","a" +"b","b","b","a","c","b" +"b","c","a","b","c","a" +"a","a","a","a","c","a" +"c","c","a","c","a","a" +"c","c","a","a","c","a" +"a","c","c","a","c","a" +"c","c","a","c","a","a" +"b","b","a","b","c","b" +"a","a","a","c","a","b" +"b","a","c","b","a","a" +"c","c","b","b","b","b" +"b","a","a","b","b","a" +"c","c","a","c","b","a" +"a","b","a","a","b","a" +"c","c","a","c","c","a" +"a","a","a","a","b","b" +"b","c","a","b","b","a" +"a","a","a","a","a","a" +"c","c","b","c","a","b" +"a","a","b","a","a","a" +"a","c","a","a","b","b" +"b","c","a","b","c","a" +"c","c","b","a","b","b" +"b","a","a","b","a","a" +"b","c","a","b","b","b" +"a","a","b","c","a","a" +"b","b","a","b","c","a" +"b","a","a","b","a","a" +"c","c","a","b","b","a" +"b","a","a","c","b","b" +"b","c","b","a","b","b" +"b","b","a","b","c","b" +"a","a","a","a","a","a" +"a","a","a","a","a","a" +"c","c","a","c","a","b" +"b","c","a","b","b","b" +"a","a","a","a","a","a" +"c","c","b","c","c","b" +"a","a","a","a","a","a" +"a","a","b","c","a","b" +"a","a","b","c","c","b" +"b","a","a","b","b","b" +"a","a","a","a","b","b" +"c","c","a","a","c","b" +"a","a","a","a","c","b" +"a","a","a","b","a","a" +"c","c","a","c","b","b" +"a","a","a","a","a","a" +"b","c","a","b","b","b" +"a","c","a","a","b","b" +"b","c","a","b","c","a" +"b","b","a","b","c","b" +"b","b","a","b","a","a" +"c","c","a","c","c","a" +"b","b","b","a","c","b" +"a","c","a","a","c","a" +"a","a","a","b","b","b" +"c","c","a","c","c","a" +"b","c","a","b","c","b" +"c","c","a","c","b","b" +"c","c","a","c","b","b" +"a","a","a","a","c","b" +"a","b","a","a","c","a" +"c","c","a","c","b","b" +"a","a","a","c","b","b" +"a","a","b","c","a","a" +"b","b","b","a","c","b" +"b","c","b","a","c","a" +"b","c","a","b","a","b" +"c","c","a","c","c","a" +"a","a","a","a","b","b" +"a","a","a","a","a","a" +"c","a","b","b","a","a" +"a","a","b","c","a","a" +"c","c","a","c","c","b" +"b","a","a","b","a","b" +"b","a","a","b","c","b" +"c","c","b","b","c","a" +"a","c","a","a","c","a" +"b","c","a","b","a","b" +"c","c","a","c","c","a" +"b","a","a","b","a","a" +"c","c","a","c","b","b" +"a","c","a","c","b","b" +"b","a","b","a","b","b" +"a","a","a","a","b","b" +"c","c","a","c","b","b" +"b","b","a","b","b","a" +"a","a","a","c","b","b" +"a","a","a","c","a","a" +"c","c","a","c","b","b" +"a","c","a","c","c","a" +"a","a","c","a","c","b" +"b","b","a","c","a","b" +"c","a","a","b","a","a" +"a","a","c","a","c","b" +"c","c","b","c","c","b" +"b","c","a","b","a","a" +"b","b","b","a","a","b" +"c","c","a","b","c","b" +"b","a","a","b","a","a" +"a","a","a","a","a","a" +"c","a","b","b","a","a" +"c","c","a","c","b","b" +"a","a","a","c","c","a" +"c","c","b","b","c","a" +"c","c","b","b","b","a" +"b","c","a","b","c","a" +"b","a","a","b","b","b" +"c","c","a","c","a","b" +"b","a","a","b","a","a" +"c","c","a","c","b","b" +"a","a","a","a","b","b" +"a","a","a","a","a","a" +"c","c","a","a","c","b" +"c","c","b","c","a","b" +"b","b","a","b","b","a" +"c","c","a","c","c","a" +"a","a","a","a","a","b" +"c","c","a","c","b","b" +"b","c","a","b","a","a" +"a","a","a","a","b","b" +"b","a","b","a","b","a" +"c","c","a","c","c","a" +"a","a","a","a","a","b" +"b","a","a","a","a","a" +"b","a","a","b","a","a" +"a","a","a","a","a","a" +"b","b","a","b","b","a" +"b","a","a","c","a","a" +"b","c","a","b","c","a" +"b","b","a","b","a","a" +"a","a","c","c","a","b" +"a","a","a","a","b","b" +"a","a","a","a","a","a" +"c","c","a","a","c","b" +"c","c","a","c","c","b" +"b","a","a","b","a","a" +"a","a","a","a","c","a" +"a","a","c","a","a","b" +"a","a","a","a","c","b" +"b","a","a","b","b","a" +"b","b","a","b","c","a" +"b","a","c","c","b","a" +"b","b","a","b","c","a" +"c","c","a","a","c","b" +"c","c","a","c","c","a" +"b","c","a","b","a","a" +"b","b","a","b","c","a" +"a","a","b","c","b","b" +"c","c","a","c","c","b" +"c","c","b","a","b","a" +"a","c","a","a","c","a" +"b","a","a","b","a","a" +"c","c","a","a","b","b" +"b","c","a","b","b","a" +"b","a","c","c","a","a" +"a","a","a","a","b","a" +"b","b","a","b","c","a" +"a","a","b","c","c","b" +"a","a","a","a","a","b" +"c","c","b","c","c","a" +"c","c","b","b","c","b" +"a","a","a","a","b","b" +"a","a","a","a","a","a" +"b","a","a","b","a","a" +"b","a","b","a","a","a" +"c","c","a","c","c","a" +"c","b","a","c","c","a" +"c","c","a","c","b","b" +"b","a","c","a","b","a" +"a","a","a","a","a","a" +"c","c","a","c","a","b" +"c","c","b","c","c","a" +"c","c","b","a","b","b" +"a","a","a","a","a","a" +"c","c","b","b","b","b" +"a","a","a","a","a","a" +"c","c","a","c","c","b" +"b","a","a","a","b","b" +"a","a","a","b","a","a" +"a","c","a","a","a","a" +"a","a","a","a","b","a" +"a","a","a","b","c","b" +"a","a","c","a","b","b" +"c","c","a","c","c","b" +"c","b","a","c","c","a" +"b","b","a","b","c","a" +"a","a","b","c","a","a" +"b","b","a","b","c","a" +"b","c","a","b","b","b" +"b","b","a","c","c","b" +"a","a","c","c","b","b" +"a","a","a","a","a","b" +"c","c","a","c","c","a" +"a","a","a","a","a","b" +"a","a","b","b","b","b" +"b","b","a","b","c","a" +"c","c","a","b","c","a" +"b","c","a","a","c","a" +"b","a","a","b","a","a" +"b","a","a","b","b","b" +"b","b","a","b","c","a" +"c","c","c","b","c","a" +"a","a","a","a","c","a" +"b","b","a","b","b","b" +"b","a","a","a","c","a" +"c","a","a","c","a","b" +"b","a","a","b","a","a" +"c","c","a","c","b","b" +"a","a","b","c","a","a" +"c","c","a","c","b","b" +"c","c","a","c","b","b" +"b","a","a","b","b","b" +"a","a","a","a","b","b" +"b","c","a","b","c","a" +"b","c","b","a","c","a" +"b","b","a","b","b","a" +"a","a","b","b","b","b" +"b","c","a","b","b","b" +"c","a","a","c","a","b" +"c","c","a","a","c","b" +"c","b","a","c","a","b" +"c","c","a","c","c","b" +"c","c","a","c","c","a" +"a","a","a","a","a","a" +"c","c","a","c","c","a" +"a","a","a","a","a","a" +"c","a","a","c","a","a" +"c","c","a","c","b","b" +"b","c","a","b","b","b" +"c","c","c","c","c","a" +"b","a","a","b","b","b" +"a","a","a","a","b","b" +"c","c","b","a","b","b" +"a","a","a","a","b","b" +"a","a","b","c","b","b" +"b","b","a","a","b","b" +"b","c","c","a","a","b" +"b","c","b","a","c","a" +"b","a","a","b","a","b" +"a","a","a","a","a","a" +"c","c","a","b","c","a" +"c","a","a","a","c","b" +"a","b","a","c","a","b" +"a","a","a","a","a","b" +"a","a","b","c","a","b" +"b","c","b","a","a","b" +"b","b","a","b","a","b" +"c","b","a","c","c","a" +"a","a","a","c","b","a" +"b","a","a","c","a","a" +"a","a","b","b","a","a" +"b","b","a","b","c","a" +"a","c","c","b","a","b" +"a","a","a","a","a","a" +"c","a","a","c","a","a" +"c","b","b","b","c","b" +"b","a","a","b","b","b" +"a","a","a","a","a","a" +"c","c","a","a","b","b" +"b","a","a","b","b","b" +"b","c","a","b","c","a" +"c","c","a","a","b","b" +"c","c","a","c","c","a" +"a","a","a","a","a","a" +"a","a","a","a","a","a" +"a","a","b","c","a","a" +"a","a","a","a","b","b" +"c","c","a","c","b","b" +"a","a","b","c","a","a" +"c","c","a","c","c","a" +"a","c","a","a","b","b" +"c","b","a","b","b","a" +"b","a","a","b","c","b" +"a","a","a","c","b","b" +"c","c","a","c","b","b" +"c","c","a","c","a","b" +"a","a","b","c","b","b" +"a","a","b","b","a","b" +"c","c","a","c","c","a" +"c","a","b","c","a","b" +"b","a","b","b","b","b" +"c","c","b","c","c","a" +"a","a","a","a","b","b" +"c","b","a","c","a","b" +"c","c","a","c","c","a" +"c","b","b","b","c","b" +"a","a","b","c","c","a" +"a","a","a","a","a","b" +"b","a","a","c","a","a" +"b","a","a","c","a","b" +"b","a","a","b","b","b" +"a","a","a","a","c","b" +"a","a","a","a","a","b" +"a","a","a","c","a","a" +"a","c","a","c","b","b" +"b","a","a","b","a","a" +"b","a","c","a","a","a" +"b","c","a","b","b","b" +"a","a","b","c","b","b" +"b","c","a","b","b","b" +"a","a","a","c","a","a" +"b","c","b","a","c","a" +"a","a","a","a","b","b" +"a","a","a","a","b","b" +"b","a","a","a","a","b" +"a","a","b","c","a","a" +"b","b","b","a","c","b" +"b","a","a","b","a","a" +"b","c","a","b","b","b" +"a","a","a","a","c","a" +"a","a","b","a","a","a" +"c","c","b","a","c","b" +"b","b","a","c","c","a" +"b","a","c","a","b","b" +"b","a","a","b","b","b" +"a","a","a","a","a","b" +"c","c","b","b","c","a" +"c","c","c","b","c","a" +"a","a","b","a","a","a" +"b","b","c","a","c","a" +"c","c","b","b","c","a" +"c","a","c","c","b","b" +"a","a","a","a","a","b" +"c","c","a","c","c","a" +"a","a","c","a","a","b" +"b","a","a","b","a","a" +"a","a","b","b","b","b" +"c","c","a","c","b","b" +"c","c","a","c","b","b" +"a","a","b","c","b","b" +"a","a","b","c","b","b" +"c","c","a","c","b","a" +"c","c","a","c","c","a" +"c","c","a","b","a","b" +"a","a","b","c","a","b" +"a","a","b","c","a","b" +"a","b","a","a","c","a" +"b","b","a","b","b","b" +"c","c","b","b","c","a" +"c","c","a","c","a","b" +"c","c","a","c","b","b" +"c","c","b","b","c","b" +"a","a","b","c","a","a" +"c","c","a","c","b","a" +"a","a","b","c","a","a" +"c","a","a","c","a","a" +"a","c","a","a","c","b" +"c","c","a","c","a","a" +"c","b","a","c","c","b" +"b","c","a","b","c","a" +"b","c","a","b","c","a" +"c","c","a","c","b","a" +"c","a","a","c","a","b" +"c","c","b","b","c","b" +"a","a","a","a","a","a" +"b","a","a","b","a","a" +"c","c","a","b","c","a" +"b","c","a","b","b","b" +"a","a","a","a","a","a" +"c","c","b","a","c","a" +"a","a","a","a","a","b" +"a","a","b","a","a","b" +"b","c","a","a","a","b" +"c","c","b","c","c","a" +"c","c","b","b","c","a" +"b","a","a","b","b","b" +"a","c","a","c","c","a" +"c","c","c","a","b","b" +"c","c","a","b","c","b" +"a","a","a","a","a","b" +"b","c","a","c","a","a" +"c","c","a","c","b","b" +"c","c","b","a","a","b" +"a","c","b","c","b","a" +"c","c","a","c","c","b" +"b","a","a","b","a","a" +"c","c","c","c","b","b" +"c","c","a","b","b","b" +"a","a","b","c","a","b" +"a","a","a","a","a","b" +"b","b","b","a","c","b" +"b","b","a","b","c","a" +"a","a","a","a","a","a" +"a","a","a","a","a","a" +"b","c","b","a","a","b" +"c","c","b","b","c","a" +"c","c","c","b","c","a" +"a","a","b","c","a","b" +"b","a","b","c","b","b" +"c","c","a","b","c","a" +"b","c","a","b","a","a" +"b","b","a","b","c","a" +"b","c","a","b","a","b" +"b","c","b","a","c","a" +"b","a","a","b","b","b" +"c","c","a","c","c","b" +"a","c","b","a","b","a" +"a","a","a","a","a","b" +"a","a","a","a","a","a" +"a","a","a","a","c","b" +"a","a","b","a","b","b" +"b","b","b","a","c","b" +"a","b","a","c","b","b" +"b","c","a","a","a","b" +"a","a","a","b","b","b" +"a","b","a","a","a","b" +"a","a","a","a","b","a" +"b","c","a","b","c","a" +"c","a","a","a","a","a" +"c","c","a","c","a","a" +"b","c","c","c","c","b" +"a","a","a","c","a","a" +"c","a","a","c","c","b" +"b","a","a","b","b","b" +"a","a","a","a","a","b" +"c","b","a","c","a","a" +"c","c","a","c","c","a" +"c","c","a","c","c","a" +"a","c","a","a","c","a" +"c","c","a","c","c","a" +"c","c","a","c","c","a" +"c","a","a","c","c","a" +"c","c","a","c","c","a" +"b","a","a","b","b","b" +"b","c","a","b","c","a" +"b","a","b","c","a","a" +"a","a","a","a","a","b" +"c","c","a","c","c","b" +"c","c","b","c","b","a" +"c","b","a","c","c","a" +"c","c","a","c","a","a" +"c","c","a","c","c","b" +"b","a","a","c","a","a" +"b","a","a","b","b","b" +"a","c","a","c","b","b" +"c","c","a","c","c","b" +"b","a","a","a","b","b" +"a","a","b","b","b","b" +"c","c","b","b","c","a" +"c","c","a","a","c","a" +"a","a","a","a","b","b" +"a","a","b","c","a","b" +"b","b","a","b","c","b" +"a","a","a","a","a","a" +"c","c","a","c","a","b" +"c","c","a","c","a","b" +"c","c","a","c","c","a" +"c","c","a","c","b","b" +"b","c","a","b","a","b" +"c","c","c","b","a","b" +"a","c","a","a","c","a" +"a","a","a","a","c","a" +"b","a","a","c","b","b" +"b","a","a","b","a","a" +"c","c","b","b","c","a" +"b","c","a","b","c","a" +"c","b","a","b","c","a" +"b","c","c","a","b","b" +"b","c","a","b","c","a" +"a","a","b","c","a","a" +"b","b","a","b","c","a" +"c","c","a","c","c","a" +"a","c","b","c","b","a" +"b","a","a","b","a","b" +"b","c","a","b","b","b" +"c","b","a","a","c","a" +"c","c","a","a","a","b" +"c","c","a","b","c","a" +"a","a","a","b","a","b" +"b","c","b","a","c","a" +"c","c","a","c","c","a" +"c","c","a","c","c","a" +"a","a","a","a","b","b" +"c","b","a","c","a","b" +"c","c","a","c","b","b" +"c","c","a","c","b","b" +"a","a","a","a","b","a" +"a","a","a","a","a","a" +"b","c","a","c","c","a" +"b","a","b","a","b","a" +"b","b","b","a","c","a" +"b","a","b","a","a","a" +"c","a","a","a","c","a" +"b","a","a","b","a","a" +"a","a","b","c","b","b" +"b","a","a","b","c","a" +"c","c","b","b","c","a" +"a","a","a","a","b","b" +"c","a","a","c","a","b" +"b","a","a","a","a","b" +"c","c","a","c","b","b" +"c","c","c","b","b","a" +"c","c","a","a","c","a" +"b","c","b","b","c","a" +"b","a","a","b","a","a" +"c","c","c","b","c","a" +"b","a","b","b","b","b" +"a","a","a","a","b","a" +"a","c","a","a","b","b" +"b","a","b","a","c","a" +"c","a","a","b","a","a" +"a","a","a","a","b","a" +"b","a","a","b","a","a" +"c","c","a","c","b","b" +"b","c","a","b","c","b" +"b","c","a","c","c","a" +"b","b","a","b","c","b" +"b","a","a","a","a","a" +"c","c","a","c","b","b" +"a","c","b","b","b","a" +"b","c","a","b","c","b" +"b","a","a","a","a","b" +"b","c","a","b","b","b" +"a","a","a","a","a","a" +"a","a","a","a","c","b" +"c","c","a","c","a","b" +"c","c","b","b","a","a" +"a","c","a","b","c","a" +"b","a","a","b","b","b" +"a","a","a","a","a","a" +"c","c","b","b","c","a" +"b","b","a","b","c","b" +"a","c","b","c","c","a" +"a","a","a","a","b","b" diff --git a/bnlearn.R b/bnlearn.R new file mode 100644 index 0000000..4d72b1c --- /dev/null +++ b/bnlearn.R @@ -0,0 +1,28 @@ + +setwd("/home/qja0428/Dropbox/research/Yoo") + +library(bnlearn) + +data(learning.test) +write.csv(learning.test, "test_data.csv",row.names = F) + +dataset = learning.test[1:101,] + +a = hc(dataset, score='bde') +plot(a) + + + +dag = hc(learning.test, score = "bde") + + + + + + + + + + + + diff --git a/myGraph.py b/myGraph.py new file mode 100644 index 0000000..ccd09fe --- /dev/null +++ b/myGraph.py @@ -0,0 +1,134 @@ + +class Graph: + """ + docstring for graph + """ + def __init__(self): + """ + use 0,1, 2, 3 as vertices + and label the vertices using their variable name + """ + self.vertices = [] + self.edges = {} #from key to value (parent -> child) + self.parents = {} #the parents of the key, no label + self.edge_labelling = {} + self.vertice_labelling = {} + + + def add_edge(self, start, end, label = None): + if label == None: + for s, e in zip(start, end): + self.edges[s].append(e) + self.parents[e].append(s) + else: + for s, e, l in zip(start, end, label): + self.edges[s].append(e) + self.parents[e].append(s) + self.edge_labelling[(s, e)] = l + + + + + def add_vertice(self, vertice, label = None): + if label == None: + for v in vertice: + self.vertices.append(v) + self.edges[v] = [] + self.parents[v] = [] + else: + for v, l in zip(vertice, label): + self.vertices.append(v) + self.vertice_labelling[v] = l + self.edges[v] = [] + self.parents[v] = [] + + + + + def delete_verrtice(self, vertice): + pass + + def delete_edge(self, start, end): + pass + + def ford_bellman(self, s): + """ + input s is a vertice + output is a dict + Bellman Ford algorithm to calculate the shortest distance + """ + D = {} + inf = len(self.vertices) + + for x in self.vertices: + if x in self.edges[s]: + D[x] = 1 + else: + D[x] = inf + + D[s] = 0 + + for i in xrange(len(self.vertices) - 2): + for v in self.vertices: + if v != s: + for u in self.vertices: + if v in self.edges[u]: + D[v] = min(D[v], D[u] + 1) + + return D + + + def avg_dist(self): + s = 0 + for v in self.vertices: + s += sum(self.ford_bellman(v).values()) + return s * 1.0 / (len(self.vertices) ** 2 - len(self.vertices)) + + def make_undirected(self): + for v in self.vertices: + for w in self.vertices: + if (w in self.edges[v]) and (not v in self.edges[w]): + self.edges[w].append(v) + + + + + def fromParents(self, verts, pars): + """ + add edges whose parents have been given + """ + + self.vertices = [] + for v in verts: + self.add_vertice(v) + self.edges[v] = [] + + for v, par in zip(verts, pars): + for p in par: + self.add_edge(p, v) + + + def num_edges(self): + return sum(map(len, self.edges.values())) + + + + + + + + + + + + + + + + + + + + + + diff --git a/myGraph.pyc b/myGraph.pyc new file mode 100644 index 0000000000000000000000000000000000000000..b4ab3da8bd3a4ad55a556ebee9ea4ec172de7c1f GIT binary patch literal 3273 zcma)8-EJFI5T3J6oUWU+DM|k$Sjvx#Xi-WLTr?`E4Ip|E!3N0?HC;B|jkArtw)d=4 z7bRDz)GKayg^CN_flHo-D-bWh_sy>DwBU+l_jqQ`**P=c%$YfrzZYu1|8eoVrj&mb z{CWqnk*!&!D@s=-n&B2(a}v!eaY~}960SsZO4KAer35s%O3X`CQ({5<&H6m|rOh=r z>NahjC27ms?Pgw!Cf3}h!5m*2c@M9>iJ>KOC=!Sy1z|>nGa@P@VuoI9*7>>hG1Odl zU}JCf`pxU!hu6JZUTD38ILnh}Y%v$6k=G7);0tYx7u}Nt^Y_GFnUvg*{IW3g=eFi#(4$Yk4evGh;vSby(rh zu*dp##tJY@#``=J9$-91_A8P-li^q6x!ZCyr*lQYm@8~}&J)Uws&bh>5W}d8s4|6c zt^Zu`H2Tj3Pow`>8ki`0l!exH9Q3~_gmQ?Ak|Y32~!joa-`n0jAy zv&akEt!|d&dmS(Ddd;xi9JIqc)`D*Lx>=5@>_rL6K-y&eP8eS9C<$XwRC7kP9j8U& zQ>>L`n1yMps5qS@tutIj=vmn{*VnbMBn@*Fq(^j5C%^EaCM*qmja8*Mj2wc!HavGaVO#93Hd+M(i8VmI5(VAn=y?xBoP2xHI;=p-60u`Fn~4 z0Dynm`SieCAvmSTLH^E322rsDJOR_gXZlwJPorOZp-!qlj6_i#Stn2UI1c{f=}xi` zb;A8P7^G2>#mzj98W5GfF2dJ$i*m#+HjecZFo*yQMbw9N8o9phO_~V~K7u>yByfVw z17RNC;lZcNW!t|o=^Vq?SvJ>6UV97N)F-_D~sDwajsb83&>njybEb>*WA#~%$8ua)kC8#&JocD zr$?(d9a5Is-K^XBy10D(0M_!D@_w{{|8wXm=qC&t-*J;(0fU+d^?8vd72bJxP5>7D z=IYW5k85d9C+ulz7v8)Hi7rz|rkhBw(?LhC5w;7a>;)TjttU+MAmA-C2y!M>5OliH zpiP!tA_#D04g#OF&&7(Muc)3Udw~N_pnr|S+Z^8G@IHo#SxUWhx8zk>`>dssYNcx2 m`S~;Ri*5z~SKX@Xx@R{E6~sfAzgnZ-R@Vv#?y#a-yz&pPUmyDb literal 0 HcmV?d00001 diff --git a/score.py b/score.py new file mode 100644 index 0000000..ed3da00 --- /dev/null +++ b/score.py @@ -0,0 +1,121 @@ + + +import itertools +import math + +class score(object): + + def __init__(self, graph, data): + """ + graph is a Graph class as we define + data should be an Pandas data frame import from a csv formate file + """ + + self.graph = graph + self.data = data + self.n, self.m = data.shape + + + + + def state(self): + """ + return the unique states for each variable + return a dict in which the key is i, the ith + number of variable in data + """ + + states = {} + + for i in xrange(self.m): + states[i] = list(set(self.data.ix[:,i])) + + return states + + + + + + + #create dict for ri + ri = {} + + + #create dict for qi + qi = {} + + def getNijk(self): + """ + the output is a dictionary in which the keys are i, + and the values are another dict which the keys are j, + and the values are lists in which (k+1)th is Nijk + """ + Nijk = {} + + #get the state for each variable + S = self.state() + #get the num of states for each variable + num_state = {k:len(v) for (k, v) in zip(S.keys(), S.values())} + self.ri = num_state + + #start to calculate the Nijk + for i in xrange(self.m): + Nijk[i] = {} + + #get the parent for vertice i + p = self.graph.parents[i] + + #get the # of possible configurations of the parents of i + #q = np.prod([num_state.get(k) for k in p]) + + #in the case p is empty + if len(p) == 0: + self.qi[i] = 0 + continue + + #list all possible configuarations of the parents of i + conf = list(itertools.product(*[S.get(k) for k in p])) + + ##get the # of possible configurations of the parents of i + q = len(conf) + self.qi[i] = q + + for j in xrange(q): + Nijk[i][j] = {} + + #get the jth state + conf_j = list(conf[j]) + + for k in xrange(num_state[i]): + Nijk[i][j][k] = 0 + + #list all possible + for index, row in self.data.iterrows(): + tmp = row.tolist() + if (list(tmp[x] for x in p) == list(conf[j])) & (tmp[i] == S[i][k]): + Nijk[i][j][k] += 1 + + + return Nijk + + + def BDe(self, prior = None, ess = None): + if ess == None: + ess = float(self.m) + + + result = 0.0 + Nijk = self.getNijk() + + for i in xrange(len(Nijk)): + for j in xrange(len(Nijk[i])): + for k in xrange(len(Nijk[i][j])): + nijk = ess/(self.ri[i]*self.qi[i]) + result += math.log(math.gamma(Nijk[i][j][k] + nijk)/math.gamma(nijk)) + + + nij = ess/self.qi[i] + Nij = sum(Nijk[i][j].itervalues()) + result += math.log(math.gamma(nij)/math.gamma(Nij+nij)) + + return result \ No newline at end of file diff --git a/score.pyc b/score.pyc new file mode 100644 index 0000000000000000000000000000000000000000..b6b560dafb546354d66626927b96f033c6979014 GIT binary patch literal 2990 zcmaJ@&2Af26h3#xapKfz)6lfIEoizZGPIPo2o)g{RgERoO;k-J3V~oI_BbBLp0Q`f ziCftV6eu9rAs&E5pMW=Eg?IuMERa|skl_2yO;WiMSTo0W?mhoM-;Ddm(&FELUHG6W zM?V+;cX4O8L0Y(s^hCB!)<(9Bv>XW?X=CBa=OTw9A8xs1-K-WM7X5?YMm|S1%_I$H zl;7j-8b}DW&>+;XH!Nyrf~LSuB-y(_ql?qRb1t_jK9p1sR?)?;!MAVLOULaJ7Ow z@Ul)a>b1O`&J}-xxf~`Os)Yag;Y2dQc=| zv1Cf7Nnxtv);jL&0SIzFH8Nh899a|T8aXsl-@YwVM{-=6vu;7UC<$t2 zjJTL{M{2|K@(|0TyiTDR!KPt8N@FkYgx)BQhNIBS5NMb&DP9;fJKlbfM!}9|=7>4) zT2V9iqS!m=MBt$CUigUBiLUEYly^KRk4OETF!hr5i4qDim6~QonUjpuAl?mqc8w;o z7iBrZLi}N_xkQ-A!&p=8pNLscwF=RHWn2545v@`k^DXm5=e)V;XtI~^%uO}+6Vh*! z%{1%iAjP)#VZ}D;p|)<<kQz_srMtj~ z%5+Zhl1%2viD}w%B>kQXGA%0m@PS|e@>7zRrMo1%Fg}OcugbKj{+yPH+WEwh;Zyk* zF2S97)jF?h7{Ya;Z~Uv!y#?#rFETALV(VLFQj!`>P38qF_Re%s#y_e6!h^rqs&D^5 z+jLR`qEH1s)W%QL%o*t}Gd1{aR!BQjXy1i46y8am`ppD!#%Y zY$EIWSCk4i@22<7tl=iw8~}93tqt!RTn~p=aQ`L`kviM%+5%5eWHcRHH5uiD5!#nn z!bXmgI7rdG&$Tm-Q=r9lNC88%t@nf82&2LMAWonwwUaP22KK!BA98GMjLEUB>fW_m zuVPr>%tqARgRSN<1`u^Nac5USSR|3{OPW&@24jyMhj~LfzC-nk7;G>~mGU|~y)d@e z#NoMdQ|Dw)>AvM8`wTW^i`c0#C(WckSbK-(6xJpIqEj`WUEFWt&MF}E>kJW!1v654 z-wg4(f$!?chBZYge;GvWkDoc2_Xo-`>qiNkwcRid$AfeYFAM8NQ6hR!T>#5Ohs$O7WLjlVtn;s1Ovs{w7nZ#|~8!GK; zAlz(p^{o@dt#GX2!l+FtQ{kTjnMs{`4NqzP4IbVAkz&y;J6BD~J#QA><>HE2GDY{6 zTQ*D13+A-D>|8J_?qyRp_slg{U)-l4#W>e-XLZ;@v!SSjsF&$IAw}B{tq6nyND>9H zslW)x8!s6|MzATcOL5h={}dqJ_;-eE4*+II@2L9r&%~AS!R#TB<%HoQA{*fVR)BsG zz|K!sIo)vW>-iAM!% z1{%6$1$@QC=k1gj-H~3XE~%Xp-Jb%A)}h}$dh>1o#O+TTM$5mE#G%%?-AjVpw(DzP zvfax*^%iYDb~UV%o;!APmw7A3$UcGuyvu zn2mb5?~zTL_!X{Bnlol6lOGHHM|0U8#NKo5N49(Qu+0N{D`=_}w`j^v#k^#$n9Jr} z_pG^S-f}joI&*BYMkB_TS)-wTHyVA+Tn~>vhgAptS@gc9g*1QFo8wzXeE$MPDkp#d literal 0 HcmV?d00001 diff --git a/test.py b/test.py new file mode 100644 index 0000000..3cb0fa0 --- /dev/null +++ b/test.py @@ -0,0 +1,21 @@ +import pandas as pd +#load the data +data = pd.read_csv("BDe_test_data.csv") +data = data.ix[:100] +names = data.columns.values.tolist() +n, m = data.shape + +import myGraph +#make the graph +graph = myGraph.Graph() +graph.add_vertice(range(m),label = names) +graph.add_edge([0,0,1,2,4,5],[1,3,4,3,5,2]) + +import score + +myscore = score.score(graph, data) + +print myscore.BDe(ess = 10.0) + + +