static void Main(string[] args)
{
string input = "GCGAAATAA$";
string bwt = BWT.BWTransform(input);
Console.WriteLine("Bwt is : " + bwt);
string invertBwt = BWT.InverseBWT(bwt);
Console.WriteLine("Primary text is: " + invertBwt);
//if (input == invertBwt)
// Console.WriteLine("yeeeeeeeeeeees!!!");
//else
// Console.WriteLine("riiiiiiiiiiiiiiiiiid");
Console.WriteLine(BWT.InverseBWT("CTAGTAACTCGTGCCTCTTCGCGATGTGCCTCGACTTCCTTGCGTACGGGATCGCCACTCATGGTCCGGCCCGGACTGTGGAATATAGAGGTAACCCACACCAGAAAGGCTTTCCCCACTAGGAATCAAAGTAGTGCCGGCTTCGCTCGACCCGAAGACCGCCTCTTCTCTTCCTCACCATTTGTCCTGTCAGGGCGCCCCTGCCGCTACCTCGGTAAAGCTGAGTCTGCAGTGTGAAATGATTCGGCTCCTCGGGTCCCACAACACAGACCATAGGCTGGATCCACTAGACGCCGTGTCCACGATGTGATTTATTTTGAAAGTTGGACCAACGCGCCAGAGCTTCTCTGCGCACGGTATACACCCTGTCCTGTTTCGATCGTTGTGTAGCCAGTTGTTCAACCTGAGAGTGGCACGCGAGAAAAGCAGCCCCGCGCAATACTTAGCTGTTTCGTGCAATGCGAAACTAGACCAATAATTGAGTGGGTGTGATCCCGAGTCGTATCTTGACCAAGCGCTCGTATAGCACAGGAGGTACCTTCGCAAGGCTCTCCAGGGGCCATAAAAAGCAGTGGAAATGGGCGTACCTTCCCAGGGCCGCAATTGAGTCTCTTCTGGTGCACGAAATACGCGTCAACCCGCCCACCCTTCCTCGGACCAATTCCAGCATTGTGCAGTCTTACACACGTAACGTTGTACTCAGGCCCGTCCAATGCGCTATTCAACTCCCTGAAACTAGCACTTTCCGGGGAAGGCGGACTGCAGGCTGATACATTGAGCTACAGGTGAGTCCGTTGCATATTTGGGTGACCTGCGTAGAGCGTTGAATCGGGATGTGGACTCGGAGGTTTGAGCTTCGTGGTGGCTCCCTGGACGAACGCAGATCTTTTGTGCTCCGATTTACTAGGGCGGGCCGGTCTAAGGATCTCTTTCGCTGCGGGATGCACGCACGACGATTATATCGATTGCCGCCTGACGTCAATATGCCCTATTACGTTCCTCCCTAGCAGGAATAAGTTGAAGAATTAAGATACCAATGTGGGGCTTCAAGAAGAACCTTTTTGGGTCCCACGAAAAAAAGACGGTTGCCCGAGATTGTCAGCCCGGTGTATTGCAGGTAAGAGTATGGTACTTTTATCTTCCATGCGAAACTTCACACATCATTGCGCACTCAGCGCTGATGGACAACGGACGGCAGACAACTGATTCGGCGGAATTTATCAGCAGCTGGAGCATTGGGCAGAGAGACTTGCCCAACGGGGTAAACCTTCTGCATGTTAGGAAGTTGTAGGTCTGCCGAACGTTTCAAGCCGAGGGAATAGGAACTACTGTAAACAGGTCCATCAAGGATCCTACCCCGGGGGTCAAATACCCCAGCCGCATAAGGCGATTCTAGAAATACCGTGGTTGTCATTCATGGTCTGTCATGGCCTATGTTTTTCAAAGTGGAGGGACACCTAGGTGCTTCTGCATCCGGAATACATGTGTACGCTGCACTCCTATCTTTAACACCCATGCTAGTATACATACATCCTTCTTTAACCCTAAGGTGACTTATCTTTCTCTGAACGGTACCCAGTGGTCACGTAGGTGGGCCCATCTTTCCAATTAGGCCTCACGACCCGATGGTGGGGAGTCTGATCCCGATGCAGGACCCCAGGTCCTTCACCGCCATCTCGAAGTGACGTCGCGATCCCGTCAAGATTAGAAACTCCAGTTGGGGTGTCGTCTCCAGCGGTCCGCAAGAGGTTCTACCCACCCTGATCTACTACAAGACGGGGTAATTATGTTGACTATTCCAACCGTGACTCTTGTGGAATAGGTTTACTAAGCCTCTAGAGGCGACTTCATTTCCACAGAGATAGTTACCGTTATGGATTTTGGTGGCCAGCGGTCCTTCCTAGATTGCTTTACATCATGGTGACACTCGGGTACGGAGGATAATTATCGTTTTAGGTCTGAGTATTCAAATGCCTGATAAAGCGCTTTGCAGACTCGTCTTTGCAGCAGCTTATAGATCATGATTGACACGACCGACTAGATTTCGAGTGCAGAAGCGACTAATAGCACCAACCGTCTGACAACTACTTCAGGGGGAGCTCCAAGTCCAGCCTAACTGGTGAAAGAATGTGAGATCCTATGACCCGTATCGT$CCTAATACAATCTGGACGCCTTAAACCAATCATCCCGGACAAGTTTCTGTTCTACAAAATTAGTGTAAAGCCAGGTGTGCTTCGCTTTCTTAAGGTAGACGGACTACTATCTAATCGTCAGTCGGGGCGTGGTAACACAGACCTAGTCCCTTGCACCCAAATTCCTCAGACTAAGTTATTCGGTTCTCTGAAGCAGTGGATGCTATAACTCCAGAAGATGGTTTGGAGTGTGGAGGTATCGGCTCACAATTGGGCGCCAGGCGGTGAATTTAGTCACTTCGGTTCCTATGCCATAAAGCTGACAGTGAGGAAGCGAAAGGGCGCCACATCAGTGGACGTCGCACTGACCTGGGCCGAATTAGCTACTTTGTTAATTAGACGGGGATTTCCACGACTTACCAGGCGCTCATTGCAACAGAGAAGCGGGCAGAAGTCCTCAAATTGTACCTTCTCTCAATATTCCAGTCTACGGTTGTGGAGCCGTCGGGGAGTACCACGCAGGACTTTTAAGGAAGCTAAGCGTCGCACCGTGGCATTAGTGTATAGGCAACGAACCTCATCGTAGTAGGGGACATAAGGTTTCGCTATTTGGCATTTAATACTACAAGGACCGGAAAGGTTTAGCCGTTTCATGTCCCATTAAATCAGGACAGACAGCGAGTAATTAATGCGCGCTGAGAGCGTCGTGGCGAGGGGATGAGGGGCGCACGCTGACCCTCGACCGTGGCGCTTTTAGCCTAATACTCTGAAGGACCGGACACGTGCTTGGCGGGTCCAAACAATCAATCTCGGTGTTCACGCGAAGAGCGCAGCAATGGACGTCGATGGATTGCAAACTGATAGCAGTTCGCTAATCTAACACGAGTCGGTGAAGCAGTATACCTGGGCACCGGTGCTCGGGCTATCGGAAGAAGACATGTGTTCTCGCGGGGAAATGTTCGGACCATATCTAGCTCTGAATGCATCCGACAGAATCAACTTTCCTGTGTGTGCACTGAACCCGACGCATGTACAACCTAATTCAAGCACCCGGGACCTGCTAAGCTGATCAACCCGCTAGGTAAAGATATGTCCAGCGAGATTGACATTCCACGAACCCGAAGTGCAGTGCTTCTTTTTCGAACCTATGTGTGAAACTCGTGAGTGACACGTGCGTAAAAAAAATTTCCTCATAACGATCGACCCGTTGCAGATAACGACCGAACAAATTGGCCGCGACGTGCCCACCCACCCTACGGACCTTGCGTTGCGAACGATCTTAACCGGGATATGTGTCTCTTGAGGGGCAGAACACCCGCGATTCTCGTCGGGCAAGTCGTACAAATGAATGCAGTTGGCCAGTCACTGCTTCGATTCTCCGGGTGTAGATGAACGTACTGTGCTCGCGCCCCGGATTCCCCTTAAAGCTTAAGGTCAAGGATAGAGGTGGGGTGGCCGTTTACTATGACCCCCTCGCTCGCGAGTATGAACCTTGTCCCAACATTAAAATATGATACATTAGAGGCGGGAGGTCTTCGGCTACGCCTTCCATAGGGGTTTCAAAACCCGTACACCTACACGGTGCCGACTCCACTAACGAACCCCCAAGGAAAGTCAATCTAGGCCGTCTCCCGGGTTAGTGTCCCTCCTTCACCCTCGTAAGAACGCACCGATGACGTCTCGTCTTGATCATCCGCCGTAGGTGCCTTGTCGGGGTCCGGTATCATCCACACTCCTCCATCTTGTCTGAGGTTGAGAGTCCTAACGTTGGGCTACCTTCCCCATGAAGAAGTTCAGCAGATCTTGATCGAGCTTACTGAGATTGTAGCTTGCCTTGAAATATTATCAATACAATAAGTGTTGATGCCACTCTATCCCGGGGCATCTTCTTGTGCTGGCAAAAAATTGGCTCACTCGCGTACACTTCCGGCTATACGTGCAACGCCGCACGTTCTAGTTATAAGTAACCCTCTACAAGGGAGGAGGCTAAACCGTAGTCCGTACGTAAATTGCAGGGTCCAGGCGCTGGGGGTTATGGGGACACACGTTTGACAGATCTAGAACAGCCCGTATCTATCTCCCCCCTTCTCACTCGACACCGTTATAGGACTTTGTTTCGCTGGTATTCTCTAGACATAATTGGTTCTCCACAATGACTCCTGGCACCGAGGCCACCGTAAGCTATATGTCCGCGGTAAAAGGGTTCATCGAATGAAAAGGTGCAGACGAAGATGTGGCGCGCGACTGCGTCCTTGATCATGACAGGGTCGTGTCTTCAATGGACACTATGTGCATTTCCTCCGCGCCCGCGACCACCTGCGACCGCCAGAGCCGGCACAGCATCTAAGCGTGTAATTAGTACCCAGAGCATACGTCTTGTTGCGGCATAACAACAGTGGCTGTGCTTGGGCGAATCAGCAGGTTCGGCGGTTGCACGAACCCTGCGTCGCACAGGAATGTCATGCAGAGGTTGGGTGATATCTCTGTTGACGTATGGATGCCAAATTGTCGGCAGTTCCAGTAACATACGCACTTAGCCCTCAAGGGTACGACGGTTGCCGAGAGTGCTGCGTCCCCAAGTTGAAACGACGCCCGAAGTCATTTTTTTCGGCTCTCCAGGTTAGTCGAAGGTGTCTACTATCCGTTGGGGCAAGACGTCCAGCAAGCTCAGGTATCTTCCAGCTCTGCGTTCATACATGCTGTGAATCTCTTAGGTTCCCCCTACATTTCGCGACGCACCGCTTCCTGACCTCCTCCTGAATTCCGCAAGTCTCAAAACCTCCTCCTAATCAATACCACGCCTGCCACTTTATTCAGCGTTGATTACGTCTACTCGCATATACTTGGCTAAGACAAGGGGTGGGGAGGATGGGGTTTCCGATGGATAATTAAAATTGCGGCTACGTGGTACTCCATGCGCTGAAAGTGAACACCCACTACTCTCACATATTGCAATGGTTGGATTGGCATACGGCTCAGTTCGGTATATTTTCGGTGTGAATGGTCGTGGTAGGTCTAGCAGATTGGTTCCTACACCCCATGGAGCTGCTCACGTGTGCACATACGATACGCGTAAGTTGAGGAAAAGTAGATAGCATCCGGGCAACTTGATCGCGAACCTGCGGATGATTGGGCCAAGTCCCCGTCAACTGCGAAGTTCGAACGATCCATCTTCCGGGCAATCTACTACACCTAGGCCATGGAATTAAACCATGCACATCCGAGGGCCAGCGACTCTATCGCCCCCAATGTTGGCCGGTAGGTCAACCGGTTTTTCGCGTAAACAGGACATGTCAATTTACTTTGATTAGAGTGCCCTATAACGACGATTCGTTGGTATTCTATCTCGGCGGAAACGCGGACAACAGTTTAACCGTTTTTGTATATAGGGTGAACATATATCATGGTAGTCCACGATGTCTGTTGCAGAGCTGCTGTACCATAACGACACACATATCGGAACCAGGGCGCATGCGGGGACCTAAGGGGGTCCAGGTGTCAGGCAAACACGAACCGGTTCATTCGTATGTACAATTCCTTCGGTGTAAGAAAAAGCAGGACGTCCCTATGCTGTTGCAAAAGAATGTTACTCCTTTTCCTCTTGTAGGTTAGCCGATTGGCGCGTCGGCGCGATGATCGGTTAATTTAAGCTCTATACTCCCTCAAGGACGTTTCTCGACCTCGGCCCCTACATACGAACGACTATAGAATTCACATGTGGAACGGTCAATACCTTTCTGGTATTTCAAGGGGATTTGGTGGCCTTGGGCATCAGTCCGACTCGTCTAGACTATTAGGTCGAATATATACTGTCCACTCTAGGTGTTCCGAGAGGGTATCTTAAAAGCTGGCCTTCCATCACTAGAAATGTGAGTCAAGTTACCTAACTGTCATGGGCAGGGAATCTCTGAGAGTCATATCGACGCACTTGTCGGATTGGACGAGCGTGGATCCTCGGCACCGTCTTTCCTAAGCTTGTGTGAGGACGCCCCATGCCACTGTCCAGATTTGCACACAACGGCCGGGCGCATATACTCCGAAGGATCAGCGCGAAGGATAGGTAGTATCGCAAGGAGGACATGCTTTGACTGCTTAAGGTCCGCATTGGCACCTACTGGATTAGAGTAATACGTCGAGATGCGTCGGGACATTTTCTCGCTTCCAGCGGCTTATCCGGAGGCGTCACAATTGTCCGAGATTGCGAAATATGCAGACTGTAACTAGCTCCCTGTGTGGTTTTGCGAGTACGAAGAAGGGCTGCCGTATAATGAGAGGGCTTACGCCAAACAGCGGCGCCCAACAGCCAGGCGGAAGGCGCCACCTATATTACTAAGCCAACTCTTCTTGCTTATTCTGAGCCGGACGATTCCCGGACGACTTCATAACTTATCCTACGTTGAGCGCAGCGTGTTGACTAATCGCATTACCACGGCGGTTTGGCTGGCGCCCCATCTCTGTAACCATGTGGTTATACGAGTCTGGGCAATACGGACCCTGGTGTATGCCCTTGTAGTTGTTCTACATTAGCGTGTTCGTACCTGCTTGGGCTCAGCCCCGCGCCCCAGAGAATATAGTTTATTCTGTCAGCGGACCCCTGGGCTGAAGCTCAATTACTGTTCCATGCTGGAGTGACTCTCAAAGTGCCATGGATGCAGCGACGAGCCTGCCCCTTTAAAAAGCTGTACATTGGAACTGCTTTTCTAGACCCCAGCTCACCTTAGCGTATAGGGCTTCTGATAGGACGCTCGAATGTATGTCAACGTATCGCGCTATCTATAGTCCAGACGACTAGCGTTGGGGGGAACTCTACTCGTACGCGCCGCCGAACTTACCCTTTATCAGTAAGTCTTCTACGCTCTATCCTTTGAGTTCCCCCTGCCTCATTGACGTCATGAGGGCCTAGAAGCTGCCTGATAATGGTCGCGCAACGTGTATTCCCCGGCCAGATTAGACAATACGTGCACGACATTCCTCCTCGACCCTTCTGCCGGCGCGAATGGCCACGAAAACTTCTGTGCCGTTCTGGCTTTATGCAACGGAATCCAACACCATAGTCATCCCAACGCCAACCCGACGCTAGGCTCGCGGGTCACCGCAGGATAGTACTCCCCTGGATGCCACTGATCTAGACCTAAGGAGGCGTATACCGACTACCCAAGAGATAGAATAGCCTGTCCAATTGCCTTAACACGTCTCATGATCCGTTCCGTACTATATCTCACCTTCTAGTGATTAGTAGCCACTCGGTCGGTGTGATGGGCTGTATGTGCTTTGGTTACCTGACCTAAATTTTGAACTTTATGTTTTGACCACTAAGGCGATCGCGGAGGGGATGACGGTGCCCGTTCCATCACCCAGAACATGGGCTTGGGTTGGTGACAAGCGCAACATAACTCATGCGGACGTGGTAACGCCACTTCTCTATCTCAGCGGAGGTCTCGGATGCACAACGAGCCGGCGAGTAAGGCCGCCTACTTTAGGGGCAGACCTCCCTGCTTCAATCGAAATGCGGCTCTGGTTGATTACTCGACGTACTTAAGCGGCCATATGGGTACAAATCACCCACACCCATGCGACGGACTTATGTAAGCTCTCAACTTTAACCACTTTGACCATAATTGAGGTCGGTCAAAGTCAGTCTCAGAAGTTAGTACGAGGTTACGGCGTGGTACTTCCTCGAACGTTATTTACTGAGACATCACTCGGGGGGTCACCTCACACTTCTGAACAATATAGGCGAAACCTTGCATGCCCCGATTAATATGTGTGACCGTGATTAATTTCTACACGCCTCACGTATCGGCCTTTATAACTTGGGGGGACAGCACAAGCAACAACACGTAAGTTGCGAGGGTCGGCCTCTGGTGAGTTATACATTTAAGCGTAGAGTCTATTATTTATGATAGGGTACAACTCTCCACGAGCGAACTCTATTGAGTCTCAAGCCTTACTGATTGCGTCTTACTAGGAACCAGGGCGGAGTATCAGGTGGACCCTGTGTCGCAATCACTCCAACGAGCGAATATATGTCGAACCTCAAGCCCTACTGAGACTCTTGTGTAACGTCTCCGTACAGGAAACCTGCTATTTGGTTTAATCCAATGGTGGTCGGGCTCCGTTGAGCGAGCGAGTATACCAGAAGCTACTATCGGTCTCATCCGACTCGCGGCTATCGAGGTCTCGGAACTGCAGTGAGGGTTTTCAGGAAAGCAACCGGAAGCCTTGCGGAATGCGGCGGCTGTCCCAGCCCCTTTATGTTGGCAACTTCACTCTAAGCTATATTTGTCCCCACCCAATCGCAGCAACCTTGCTGTCCATCCGTGGCCGACGCGATTTCCAAGTCATTTTATGGGGTGACACTTTCGATGTGTTGTTCGCAAGACCAGCACCGGCAAAATAGGGGTCGAGCGTCGCTGATGTCAGCTCTTCGGGCAACATGTATAAGTGCTCGAAATCTCTCAGAACTCGTCGAGGTCGAGATAATCTGTATTACAATCAGAAAAGGGGTAACATCCAAGACGGTACAGAGCGAGTTACGCAGGGTAAACAAGACCGAAGGGCGCGCGGGCTTTAAGCTGGGACCCTTTCGGTTTTGTGGCCCGAATATATGAGTACATTCTTGAAATTGATAAATGGGCCGAAATCCACCGGCGGTGGTGGCGTTCGCTCGTAAGACTGGTCGATGGTATCTATACTACAGGGTTCGGTAACCCCACAGATGGGGTCTTGCCAATCCAATAGACGTTCTCAGTGCGTTAAAGACGACCCTAGTCTCTGATGGAGATGTGTCTTTCCCTGGTCTGGAGAAGTCGGAGTCTCAAAATTCTATATGCATGCATGTGCAAGATCTACGGAGCTTTGCCTCGTCGGCTCGCTCCTTGAGTTAAGTATCACCCGTTCCGCATGCATAACAAGCATACCTCGCGTCCACTTGGCCCGTTCCATTGCACGCCGCAGAGGAAAGGTTTCCTATGTCTTACTGCCGACCCACCAGTTCATACACGCGCACTCACGTCTCATTTCGGTCGCGGACCGCCTATTCACGGACCCGGATTTGAGCTCCCGATCCCCACCACATCCGCTCATAAGGTCCAATCCATCCCCAGATTGGGAACGGCGAAGCCCCCCAGTTGTCGGGCCAATGTGGAAGAGATCTACGAATTTGCGCATCGGGCGATTATCACACGTGACAGCAGAAGCGTCTAGTTGTTTTCGACTCGTAGCCACCACCGTACCATTCGGTGATTAGCCTCAAAAACTAGGGGGTCTTAGTTATGGTGCGCCAGATTCTTAAAATTTACGTTGGCTTGATTGTGCGAAGCACAACTGAGGAAACTGGACAGGGAAAGCGTGCAGATGATCGGGGACGCCGTTGCGGTCGATGCAAGAGATCGCCCTCTGCGAGGGGCAAGATCTAAGGTTGGCAGAACGGAGCCCTCAGGTGTGGTCGTTGGTCC"));
}
public string Solve(string text)
{
return(BWT.BWTransform(text));
}