시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 52 19 16 51.613%

문제

바이너리 트리는 트리 자료 구조로 각 노드가 최대 2개의 자식을 갖는다. 보통 두 자식은 왼쪽 자식과 오른쪽 자식으로 구분한다. 자식을 갖는 노드는 그 자식의 부모라고 한다.

지시 문자열은 문자열 L, R, U로만 이루여져 있는 문자열이다. L은 왼쪽, R은 오른쪽, U는 위를 의미한다.

어느날 상현이는 무한 바이너리 트리를 그리고 있었다. 이 트리의 모든 노드는 두 개의 자식을 갖으며, 모든 노드는 부모를 갖는다. 루트의 부모는 루트 그 자신이 된다. 그 다음 김숭이 보내준 지시 문자열 S을 이용해 트리를 이동하려고 한다. L은 왼쪽 자식, R은 오른쪽 자식, U는 부모로 이동하는 것을 의미한다.

김숭이 보내준 문자열 S를 이용해 트리를 이동하려고 하는 순간, 강수가 지시 문자열 T를 보내줬다. 상현이는 S를 이용해 트리를 이동한 후 그 즉시 T를 이용해 트리를 이동하려고 한다. 하지만, 상현이는 S를 이용해 이동하면 매우 지친 상태가 될 수 있기 때문에, T의 문자열 중 일부는 스킵할 수도 있다. 이때, 이동이 끝나는 노드의 개수를 구해보자.

예를 들어, S = L, T = LU인 경우 답은 3이다. S를 이용해 이동하면 루트의 왼쪽 자식에서 이동을 마치게 되고, 이제 T를 이용하면 다음과 같은 4가지 경우가 생긴다.

  1. T의 모든 글자를 스킵하는 경우 루트의 왼쪽 자식에서 이동을 마치게 된다.
  2. L을 스킵하는 경우에는 루트에서 이동을 마치게 된다.
  3. U를 스킵하는 경우에는 루트의 왼쪽 자식의 왼쪽 자식에서 이동을 마치게 된다.
  4. L과 U를 모두 스킵하지 않는 경우에는 루트의 왼쪽 자식에서 이동을 마치게 된다.

T를 이용해 이동을 마친 후 가능한 최종 노드의 수는 3개이다.

입력

첫째 줄에 테스트 케이스의 개수 N(≤15)가 주어진다. 각 테스트 케이스는 두 개의 문자열로 이루어져 있으며, 길이는 100000을 넘지 않는다. 첫째 줄에는 문자열 S, 둘째 줄에는 문자열 T가 주어지며, 모두 L, R, U로만 이루어져 있다.

출력

각 테스트 케이스 마다 이동을 마칠 수 있는 노드의 개수를 출력한다. 답이 매우 커질 수 있기 때문에 21092013으로 나눈 나머지를 출력한다.

예제 입력 1

2
L
LU
L
L

예제 출력 1

Case 1: 3
Case 2: 2
W3sicHJvYmxlbV9pZCI6Ijk1OTYiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWJjMTRcdWM3NzRcdWIxMDhcdWI5YWMgXHVkMmI4XHViOWFjIiwiZGVzY3JpcHRpb24iOiI8cD5cdWJjMTRcdWM3NzRcdWIxMDhcdWI5YWMgXHVkMmI4XHViOWFjXHViMjk0IFx1ZDJiOFx1YjlhYyBcdWM3OTBcdWI4Y2MgXHVhZDZjXHVjODcwXHViODVjIFx1YWMwMSBcdWIxNzhcdWI0ZGNcdWFjMDAgXHVjZDVjXHViMzAwIDJcdWFjMWNcdWM3NTggXHVjNzkwXHVjMmRkXHVjNzQ0IFx1YWMxNlx1YjI5NFx1YjJlNC4gXHViY2Y0XHVkMWI1IFx1YjQ1MCBcdWM3OTBcdWMyZGRcdWM3NDAgXHVjNjdjXHVjYWJkIFx1Yzc5MFx1YzJkZFx1YWNmYyBcdWM2MjRcdWI5NzhcdWNhYmQgXHVjNzkwXHVjMmRkXHVjNzNjXHViODVjIFx1YWQ2Y1x1YmQ4NFx1ZDU1Y1x1YjJlNC4gXHVjNzkwXHVjMmRkXHVjNzQ0IFx1YWMxNlx1YjI5NCBcdWIxNzhcdWI0ZGNcdWIyOTQgXHVhZGY4IFx1Yzc5MFx1YzJkZFx1Yzc1OCBcdWJkODBcdWJhYThcdWI3N2NcdWFjZTAgXHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM5YzBcdWMyZGMgXHViYjM4XHVjNzkwXHVjNWY0XHVjNzQwIFx1YmIzOFx1Yzc5MFx1YzVmNCBMLCBSLCBVXHViODVjXHViOWNjIFx1Yzc3NFx1YjhlOFx1YzVlY1x1YzgzOCBcdWM3ODhcdWIyOTQgXHViYjM4XHVjNzkwXHVjNWY0XHVjNzc0XHViMmU0LiBMXHVjNzQwIFx1YzY3Y1x1Y2FiZCwgUlx1Yzc0MCBcdWM2MjRcdWI5NzhcdWNhYmQsIFVcdWIyOTQgXHVjNzA0XHViOTdjIFx1Yzc1OFx1YmJmOFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNWI0XHViMjkwXHViMGEwIFx1YzBjMVx1ZDYwNFx1Yzc3NFx1YjI5NCBcdWJiMzRcdWQ1NWMgXHViYzE0XHVjNzc0XHViMTA4XHViOWFjIFx1ZDJiOFx1YjlhY1x1Yjk3YyBcdWFkZjhcdWI5YWNcdWFjZTAgXHVjNzg4XHVjNWM4XHViMmU0LiBcdWM3NzQgXHVkMmI4XHViOWFjXHVjNzU4IFx1YmFhOFx1YjRlMCBcdWIxNzhcdWI0ZGNcdWIyOTQgXHViNDUwIFx1YWMxY1x1Yzc1OCBcdWM3OTBcdWMyZGRcdWM3NDQgXHVhYzE2XHVjNzNjXHViYTcwLCBcdWJhYThcdWI0ZTAgXHViMTc4XHViNGRjXHViMjk0IFx1YmQ4MFx1YmFhOFx1Yjk3YyBcdWFjMTZcdWIyOTRcdWIyZTQuIFx1YjhlOFx1ZDJiOFx1Yzc1OCBcdWJkODBcdWJhYThcdWIyOTQgXHViOGU4XHVkMmI4IFx1YWRmOCBcdWM3OTBcdWMyZTBcdWM3NzQgXHViNDFjXHViMmU0LiBcdWFkZjggXHViMmU0XHVjNzRjIFx1YWU0MFx1YzIyZFx1Yzc3NCBcdWJjZjRcdWIwYjRcdWM5MDAgXHVjOWMwXHVjMmRjIFx1YmIzOFx1Yzc5MFx1YzVmNCBTXHVjNzQ0IFx1Yzc3NFx1YzZhOVx1ZDU3NCBcdWQyYjhcdWI5YWNcdWI5N2MgXHVjNzc0XHViM2Q5XHVkNTU4XHViODI0XHVhY2UwIFx1ZDU1Y1x1YjJlNC4gTFx1Yzc0MCBcdWM2N2NcdWNhYmQgXHVjNzkwXHVjMmRkLCBSXHVjNzQwIFx1YzYyNFx1Yjk3OFx1Y2FiZCBcdWM3OTBcdWMyZGQsIFVcdWIyOTQgXHViZDgwXHViYWE4XHViODVjIFx1Yzc3NFx1YjNkOVx1ZDU1OFx1YjI5NCBcdWFjODNcdWM3NDQgXHVjNzU4XHViYmY4XHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWFlNDBcdWMyMmRcdWM3NzQgXHViY2Y0XHViMGI0XHVjOTAwIFx1YmIzOFx1Yzc5MFx1YzVmNCBTXHViOTdjIFx1Yzc3NFx1YzZhOVx1ZDU3NCBcdWQyYjhcdWI5YWNcdWI5N2MgXHVjNzc0XHViM2Q5XHVkNTU4XHViODI0XHVhY2UwIFx1ZDU1OFx1YjI5NCBcdWMyMWNcdWFjMDQsIFx1YWMxNVx1YzIxOFx1YWMwMCBcdWM5YzBcdWMyZGMgXHViYjM4XHVjNzkwXHVjNWY0IFRcdWI5N2MgXHViY2Y0XHViMGI0XHVjOTJjXHViMmU0LiBcdWMwYzFcdWQ2MDRcdWM3NzRcdWIyOTQgU1x1Yjk3YyBcdWM3NzRcdWM2YTlcdWQ1NzQgXHVkMmI4XHViOWFjXHViOTdjIFx1Yzc3NFx1YjNkOVx1ZDU1YyBcdWQ2YzQgXHVhZGY4IFx1Yzk4OVx1YzJkYyBUXHViOTdjIFx1Yzc3NFx1YzZhOVx1ZDU3NCBcdWQyYjhcdWI5YWNcdWI5N2MgXHVjNzc0XHViM2Q5XHVkNTU4XHViODI0XHVhY2UwIFx1ZDU1Y1x1YjJlNC4gXHVkNTU4XHVjOWMwXHViOWNjLCBcdWMwYzFcdWQ2MDRcdWM3NzRcdWIyOTQgU1x1Yjk3YyBcdWM3NzRcdWM2YTlcdWQ1NzQgXHVjNzc0XHViM2Q5XHVkNTU4XHViYTc0IFx1YjllNFx1YzZiMCBcdWM5YzBcdWNlNWMgXHVjMGMxXHVkMGRjXHVhYzAwIFx1YjQyMCBcdWMyMTggXHVjNzg4XHVhZTMwIFx1YjU0Y1x1YmIzOFx1YzVkMCwgVFx1Yzc1OCBcdWJiMzhcdWM3OTBcdWM1ZjQgXHVjOTExIFx1Yzc3Y1x1YmQ4MFx1YjI5NCBcdWMyYTRcdWQwYjVcdWQ1NjAgXHVjMjE4XHViM2M0IFx1Yzc4OFx1YjJlNC4gXHVjNzc0XHViNTRjLCBcdWM3NzRcdWIzZDlcdWM3NzQgXHViMDVkXHViMDk4XHViMjk0IFx1YjE3OFx1YjRkY1x1Yzc1OCBcdWFjMWNcdWMyMThcdWI5N2MgXHVhZDZjXHVkNTc0XHViY2Y0XHVjNzkwLjxcL3A+XHJcblxyXG48cD5cdWM2MDhcdWI5N2MgXHViNGU0XHVjNWI0LCBTID0gTCwgVCA9IExVXHVjNzc4IFx1YWNiZFx1YzZiMCBcdWIyZjVcdWM3NDAgM1x1Yzc3NFx1YjJlNC4gU1x1Yjk3YyBcdWM3NzRcdWM2YTlcdWQ1NzQgXHVjNzc0XHViM2Q5XHVkNTU4XHViYTc0IFx1YjhlOFx1ZDJiOFx1Yzc1OCBcdWM2N2NcdWNhYmQgXHVjNzkwXHVjMmRkXHVjNWQwXHVjMTFjIFx1Yzc3NFx1YjNkOVx1Yzc0NCBcdWI5YzhcdWNlNThcdWFjOGMgXHViNDE4XHVhY2UwLCBcdWM3NzRcdWM4MWMgVFx1Yjk3YyBcdWM3NzRcdWM2YTlcdWQ1NThcdWJhNzQgXHViMmU0XHVjNzRjXHVhY2ZjIFx1YWMxOVx1Yzc0MCA0XHVhYzAwXHVjOWMwIFx1YWNiZFx1YzZiMFx1YWMwMCBcdWMwZGRcdWFlMzRcdWIyZTQuPFwvcD5cclxuXHJcbjxvbD5cclxuXHQ8bGk+VFx1Yzc1OCBcdWJhYThcdWI0ZTAgXHVhZTAwXHVjNzkwXHViOTdjIFx1YzJhNFx1ZDBiNVx1ZDU1OFx1YjI5NCBcdWFjYmRcdWM2YjAgXHViOGU4XHVkMmI4XHVjNzU4IFx1YzY3Y1x1Y2FiZCBcdWM3OTBcdWMyZGRcdWM1ZDBcdWMxMWMgXHVjNzc0XHViM2Q5XHVjNzQ0IFx1YjljOFx1Y2U1OFx1YWM4YyBcdWI0MWNcdWIyZTQuPFwvbGk+XHJcblx0PGxpPkxcdWM3NDQgXHVjMmE0XHVkMGI1XHVkNTU4XHViMjk0IFx1YWNiZFx1YzZiMFx1YzVkMFx1YjI5NCBcdWI4ZThcdWQyYjhcdWM1ZDBcdWMxMWMgXHVjNzc0XHViM2Q5XHVjNzQ0IFx1YjljOFx1Y2U1OFx1YWM4YyBcdWI0MWNcdWIyZTQuPFwvbGk+XHJcblx0PGxpPlVcdWI5N2MgXHVjMmE0XHVkMGI1XHVkNTU4XHViMjk0IFx1YWNiZFx1YzZiMFx1YzVkMFx1YjI5NCBcdWI4ZThcdWQyYjhcdWM3NTggXHVjNjdjXHVjYWJkIFx1Yzc5MFx1YzJkZFx1Yzc1OCBcdWM2N2NcdWNhYmQgXHVjNzkwXHVjMmRkXHVjNWQwXHVjMTFjIFx1Yzc3NFx1YjNkOVx1Yzc0NCBcdWI5YzhcdWNlNThcdWFjOGMgXHViNDFjXHViMmU0LjxcL2xpPlxyXG5cdDxsaT5MXHVhY2ZjIFVcdWI5N2MgXHViYWE4XHViNDUwIFx1YzJhNFx1ZDBiNVx1ZDU1OFx1YzljMCBcdWM1NGFcdWIyOTQgXHVhY2JkXHVjNmIwXHVjNWQwXHViMjk0IFx1YjhlOFx1ZDJiOFx1Yzc1OCBcdWM2N2NcdWNhYmQgXHVjNzkwXHVjMmRkXHVjNWQwXHVjMTFjIFx1Yzc3NFx1YjNkOVx1Yzc0NCBcdWI5YzhcdWNlNThcdWFjOGMgXHViNDFjXHViMmU0LjxcL2xpPlxyXG48XC9vbD5cclxuXHJcbjxwPlRcdWI5N2MgXHVjNzc0XHVjNmE5XHVkNTc0IFx1Yzc3NFx1YjNkOVx1Yzc0NCBcdWI5YzhcdWNlNWMgXHVkNmM0IFx1YWMwMFx1YjJhNVx1ZDU1YyBcdWNkNWNcdWM4ODUgXHViMTc4XHViNGRjXHVjNzU4IFx1YzIxOFx1YjI5NCAzXHVhYzFjXHVjNzc0XHViMmU0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNzU4IFx1YWMxY1x1YzIxOCBOKCZsZTsxNSlcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YjI5NCBcdWI0NTAgXHVhYzFjXHVjNzU4IFx1YmIzOFx1Yzc5MFx1YzVmNFx1Yjg1YyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM4MzggXHVjNzg4XHVjNzNjXHViYTcwLCBcdWFlMzhcdWM3NzRcdWIyOTQgMTAwMDAwXHVjNzQ0IFx1YjExOFx1YzljMCBcdWM1NGFcdWIyOTRcdWIyZTQuIFx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDBcdWIyOTQgXHViYjM4XHVjNzkwXHVjNWY0IFMsIFx1YjQ1OFx1YzlmOCBcdWM5MDRcdWM1ZDBcdWIyOTQgXHViYjM4XHVjNzkwXHVjNWY0IFRcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWMwXHViYTcwLCBcdWJhYThcdWI0NTAgTCwgUiwgVVx1Yjg1Y1x1YjljYyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM4MzggXHVjNzg4XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0IFx1YjljOFx1YjJlNCBcdWM3NzRcdWIzZDlcdWM3NDQgXHViOWM4XHVjZTYwIFx1YzIxOCBcdWM3ODhcdWIyOTQgXHViMTc4XHViNGRjXHVjNzU4IFx1YWMxY1x1YzIxOFx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuIFx1YjJmNVx1Yzc3NCBcdWI5ZTRcdWM2YjAgXHVjZWU0XHVjOWM4IFx1YzIxOCBcdWM3ODhcdWFlMzAgXHViNTRjXHViYjM4XHVjNWQwIDIxMDkyMDEzXHVjNzNjXHViODVjIFx1YjA5OFx1YjIwOCBcdWIwOThcdWJhMzhcdWM5YzBcdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1ZDU1Y1x1YWQ2ZFx1YzViNCJ9LHsicHJvYmxlbV9pZCI6Ijk1OTYiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJCaW5hcnkgVHJlZSIsImRlc2NyaXB0aW9uIjoiPHA+QmluYXJ5IFRyZWUgaXMgYSB0cmVlIGRhdGEgc3RydWN0dXJlIHdoZXJlIGVhY2ggbm9kZSBoYXMgYXQgbW9zdCB0d28gY2hpbGRyZW4sIHVzdWFsbHkgdGhleSBhcmUgZGlzdGluZ3Vpc2hlZCBhcyBsZWZ0IGFuZCByaWdodCBjaGlsZC4gQW5kIHRoZSBub2RlIGhhdmluZyB0aGUgY2hpbGRyZW4gYXJlIGNhbGxlZCBwYXJlbnQgb2YgdGhvc2UgY2hpbGRyZW4uPFwvcD5cclxuXHJcbjxwPkFuIGluc3RydWN0aW9uIHN0cmluZyBpcyBhIHN0cmluZyBjb25zaXN0aW5nIG9mIHRoZSBsZXR0ZXJzIEwsIFIgYW5kIFUuIEwgc3RhbmRzIGZvciBMZWZ0LCBSIGZvciBSaWdodCBhbmQgVSBmb3IgVXAuIE1lYW5pbmcgb2YgdGhlc2Ugd2lsbCBiZSBjbGVhciBzaG9ydGx5LjxcL3A+XHJcblxyXG48cD5PbmUgZGF5IEkgaGF2ZSBkcmF3biBhbiBpblx1ZmIwMW5pdGVseSBsYXJnZSBCaW5hcnkgVHJlZS4gSW4gdGhpcyB0cmVlIGVhY2ggbm9kZSBoYXMgZXhhY3RseSB0d28gY2hpbGRyZW4gKGxlZnQgY2hpbGQgYW5kIHJpZ2h0IGNoaWxkKSBhbmQgZWFjaCBvZiB0aGVtIGhhcyBhIHBhcmVudC4gRm9yIHRoaXMgcHJvYmxlbSwgd2Ugd2lsbCBjb25zaWRlciB0aGUgcGFyZW50IG9mIHRoZSByb290IGlzIHJvb3QgaXRzZWxmLiBJIHB1dCBhIHBlbiBpbiB0aGUgcm9vdCBhbmQgZm9sbG93IHRoZSBpbnN0cnVjdGlvbiBzdHJpbmcgUy4gVGhhdCBpcywgd2UgbG9vayBhdCB0aGUgXHVmYjAxcnN0IGNoYXJhY3RlciBpZiBpdCBzYXlzIEwgd2UgZ28gdG8gbGVmdCBjaGlsZCwgaWYgaXQgc2F5cyBSIHdlIGdvIHRvIHJpZ2h0IGNoaWxkIGFuZCBpZiBpdCBzYXlzIFUgdGhlbiB0byB0aGUgcGFyZW50LiBJZiB3ZSByZWNlaXZlIGEgVSBpbnN0cnVjdGlvbiBhdCByb290IHdlIGp1c3QgZW5kIHVwIGF0IHJvb3Qgc2luY2Ugd2UgYXNzdW1lZCBwYXJlbnQgb2YgdGhlIHJvb3QgaXMgcm9vdCBpdHNlbGYuPFwvcD5cclxuXHJcbjxwPk5vdyB3ZSBoYXZlIGFub3RoZXIgaW5zdHJ1Y3Rpb24gc3RyaW5nIFQuIFN0YXJ0aW5nIGZyb20gdGhlIG5vZGUgd2hlcmUgd2UgYXJlIGFmdGVyIGZvbGxvd2luZyB0aGUgaW5zdHJ1Y3Rpb24gc3RyaW5nIFMsIHdlIHdpbGwgZm9sbG93IHRoZSBpbnN0cnVjdGlvbiBzdHJpbmcgVC4gQnV0IHRoaXMgdGltZSwgaWYgd2Ugd2lzaCB3ZSBtYXkgc2tpcCBhbnkgaW5zdHJ1Y3Rpb24gaW4gdGhlIHN0cmluZyBUIChwb3NzaWJseSBkaXNjYXJkaW5nIGFsbCBvZiB0aGVtKS4gWW91IGhhdmUgdG8gdGVsbCBtZSBob3cgbWFueSBkaVx1ZmIwMGVyZW50IG5vZGVzIEkgY2FuIGVuZCB1cCBhZnRlciBmb2xsb3dpbmcgaW5zdHJ1Y3Rpb24gc3RyaW5nIFQgKHNraXBwaW5nIGFzIG1hbnkgaW5zdHJ1Y3Rpb25zIGFzIEkgd2lzaCkuPFwvcD5cclxuXHJcbjxwPkZvciBleGFtcGxlOjxcL3A+XHJcblxyXG48cD5TdXBwb3NlOiBTID0gTCBhbmQgVCA9IExVLiBPdXIgYW5zd2VyIGlzIDMuIEZvbGxvd2luZyBTIHdlIHdpbGwgZW5kIHVwIGF0IHRoZSBsZWZ0IGNoaWxkIG9mIHRoZSByb290LiBOb3csIHdoZW4gd2UgZm9sbG93IFQsIHRoZXJlIG1heSBiZSA0IGNhc2VzOjxcL3A+XHJcblxyXG48b2w+XHJcblx0PGxpPlNraXBwaW5nIGFsbCBsZXR0ZXJzOiB3ZSB3aWxsIGJlIGF0IHRoZSBzYW1lIG5vZGUgd2hlcmUgd2UgYXJlLjxcL2xpPlxyXG5cdDxsaT5Ta2lwcGluZyBMIGFuZCBmb2xsb3dpbmcgVTogd2Ugd2lsbCBiZSBhdCB0aGUgcm9vdC48XC9saT5cclxuXHQ8bGk+Rm9sbG93aW5nIEwgYW5kIFNraXBwaW5nIFU6IHdlIHdpbGwgYmUgYXQgdGhlIGxlZnQgY2hpbGQgb2YgY3VycmVudCBub2RlLjxcL2xpPlxyXG5cdDxsaT5Gb2xsb3dpbmcgYm90aCBMIGFuZCBVOiB3ZSB3aWxsIGJlIGF0IHRoZSBzYW1lIG5vZGUgYXMgaW4gY2FzZSBpLlNpbmNlIDMgZGlcdWZiMDBlcmVudCBub2RlcyB3ZSBjYW4gZW5kIHVwIGFmdGVyIGZvbGxvd2luZyBULCB0aGUgYW5zd2VyIGlzIDMuPFwvbGk+XHJcbjxcL29sPlxyXG4iLCJpbnB1dCI6IjxwPkZpcnN0IGxpbmUgb2YgdGhlIHRlc3QgXHVmYjAxbGUgY29udGFpbnMgYW4gaW50ZWdlciBOICgmbHQ7PSAxNSkgZGVub3RpbmcgbnVtYmVyIG9mIHRlc3QgY2FzZXMuIEhlbmNlIGZvbGxvdyBOIHRlc3QgY2FzZXMuIEVhY2ggdGVzdCBjYXNlIGNvbnNpc3RzIG9mIHR3byBub24gZW1wdHkgc3RyaW5ncy4gRmlyc3QgbGluZSB3aWxsIGNvbnRhaW4gaW5zdHJ1Y3Rpb24gc3RyaW5nIFMgYW5kIHRoZSBzZWNvbmQgbGluZSB3aWxsIGNvbnRhaW4gdGhlIGluc3RydWN0aW9uIHN0cmluZyBULiBZb3UgbWF5IGFzc3VtZSB0aGF0IHRoZXJlIHdpbGwgbm90IGJlIGFueSBsZXR0ZXIgb3RoZXIgdGhhbiBMLCBSIG9yIFUgaW4gdGhlc2Ugc3RyaW5ncy4gTGVuZ3RoIG9mIHRoZSBzdHJpbmdzIHdpbGwgbm90IGJlIGdyZWF0ZXIgdGhhbiAxMDAwMDAuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+Rm9yIGVhY2ggdGVzdCBjYXNlIHByaW50IHRoZSBjYXNlIG51bWJlciBmb2xsb3dlZCBieSB0aGUgbnVtYmVyIG9mIG5vZGVzIHdlIGNhbiBlbmQgdXAgXHVmYjAxbmFsbHkuIFNpbmNlIHRoZSBhbnN3ZXIgbWF5IGJlIGxhcmdlLCB5b3UgaGF2ZSB0byBnaXZlIHRoZSBhbnN3ZXIgbW9kdWxvIDIxMDkyMDEzLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1YzYwMVx1YzViNCJ9XQ==