- program cestini; 
- { NOTA: si raccomanda di usare questo template anche se non lo si capisce completamente } 
-   
- const 
-     MAXQ = 300000; 
-   
- var 
-     M, N, Q, T, i, test : LongInt; 
-     S, ans              : AnsiString; 
-     qtype               : Array[0..MAXQ-1] of Char; 
-     a, b                : Array[0..MAXQ-1] of LongInt; 
-   
- begin 
- { 
-     decommenta le due righe seguenti se vuoi leggere/scrivere da file 
-     assign(input,  'input.txt');  reset(input); 
-     assign(output, 'output.txt'); rewrite(output); 
- } 
-   
-     ReadLn(T); 
-     for test:=1 to T do begin 
-         ReadLn(); 
-         ReadLn(N, M, Q); 
-   
-         ReadLn(S); 
-   
-         for i:=0 to Q-1 do 
-             ReadLn(qtype[i], a[i], b[i]); 
-   
-         ans := ''; 
-   
-         { INSERISCI IL TUO CODICE QUI } 
-   
-   
-         Write('Case #', test, ': '); 
-         WriteLn(ans); 
-     end; 
-   
- end. 
-   
				cHJvZ3JhbSBjZXN0aW5pOwp7IE5PVEE6IHNpIHJhY2NvbWFuZGEgZGkgdXNhcmUgcXVlc3RvIHRlbXBsYXRlIGFuY2hlIHNlIG5vbiBsbyBzaSBjYXBpc2NlIGNvbXBsZXRhbWVudGUgfQoKY29uc3QKICAgIE1BWFEgPSAzMDAwMDA7Cgp2YXIKICAgIE0sIE4sIFEsIFQsIGksIHRlc3QgOiBMb25nSW50OwogICAgUywgYW5zICAgICAgICAgICAgICA6IEFuc2lTdHJpbmc7CiAgICBxdHlwZSAgICAgICAgICAgICAgIDogQXJyYXlbMC4uTUFYUS0xXSBvZiBDaGFyOwogICAgYSwgYiAgICAgICAgICAgICAgICA6IEFycmF5WzAuLk1BWFEtMV0gb2YgTG9uZ0ludDsKCmJlZ2luCnsKICAgIGRlY29tbWVudGEgbGUgZHVlIHJpZ2hlIHNlZ3VlbnRpIHNlIHZ1b2kgbGVnZ2VyZS9zY3JpdmVyZSBkYSBmaWxlCiAgICBhc3NpZ24oaW5wdXQsICAnaW5wdXQudHh0Jyk7ICByZXNldChpbnB1dCk7CiAgICBhc3NpZ24ob3V0cHV0LCAnb3V0cHV0LnR4dCcpOyByZXdyaXRlKG91dHB1dCk7Cn0KCiAgICBSZWFkTG4oVCk7CiAgICBmb3IgdGVzdDo9MSB0byBUIGRvIGJlZ2luCiAgICAgICAgUmVhZExuKCk7CiAgICAgICAgUmVhZExuKE4sIE0sIFEpOwoKICAgICAgICBSZWFkTG4oUyk7CgogICAgICAgIGZvciBpOj0wIHRvIFEtMSBkbwogICAgICAgICAgICBSZWFkTG4ocXR5cGVbaV0sIGFbaV0sIGJbaV0pOwoKICAgICAgICBhbnMgOj0gJyc7CgogICAgICAgIHsgSU5TRVJJU0NJIElMIFRVTyBDT0RJQ0UgUVVJIH0KCgogICAgICAgIFdyaXRlKCdDYXNlICMnLCB0ZXN0LCAnOiAnKTsKICAgICAgICBXcml0ZUxuKGFucyk7CiAgICBlbmQ7CgplbmQuCg==