3551 - [ONTAK2010]Peaks加强版

【题目描述】同3545

Input

第一行三个数N，M，Q。 第二行N个数，第i个数为h_i 接下来M行，每行3个数a b c，表示从a到b有一条困难值为c的双向路径。 接下来Q行，每行三个数v x k，表示一组询问。v=v xor lastans，x=x xor lastans，k=k xor lastans。如果lastans=-1则不变。

Output

同3545

Examples

Input


                

                

                    
Output

                    

                


                
                            

        


                    
Hint

            

                
【数据范围】同3545


            

        
            

            

        

            
            

                
                

                    Time Limit
                    
                        1 second                    
                

                

                    Memory Limit
                    128 MB
                

                
            

        


        


                 Stats
        


         上一题
        下一题