⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡋⢀⣄⢴⣤⡻⣿⣿⣿⣿⣿⣿   
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⡻⠚⠓⠛⢿⣷⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⡝⠀⢄⣐⣶⡴⡌⠃⣿⣿⣿⣿⣿⣿ 
⣿⣿⣿⣿⣿⣿⣿⣿⡿⡀⠀⠀⠀⢈⢇⠀⡐⠠⢺⣿⣿⣿⣿⣿      
⣿⣿⣿⣿⠀⣿⣿⣿⠁⠀⢂⠀⠁⡧⣨⠌⠀⠀⢚⢹⣿⣿⣿⣿        
⣯⠙⢿⡿⡠⣿⣿⠃⠀⠀⣈⠂⠀⠸⠊⠀⠀⠀⢨⢈⣿⣿⣿⣿⠀
⣿⣇⠄⠃⠀⣞⠉⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣇⠿⣿⣿⣿⣿    
⡿⡿⡇⣠⡀⠈⠋⠂⠉⠀⠠⠀⠀⠀⠀⠀⠀⠀⠈⠂⠐⢹⣿⣿⣿
⡄⡤⡤⢽⠃⠸⠉⠠⠀⠀⠠⠀⠀⠀⠀⢀⠀⠀⠄⠄⠀⠂⢿⣿⣿  
⣱⡿⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢄⡀⠠⡀⠄⠀⠀⠘⠹⢻⣿ ⠀
⠈⢃⠁⠀⠀⢀⡀⠀⠀⠀⠂⠠⠀⢈⠀⡀⡼⠇⠆⠀⠀⠰⠠⢻⣿   
⣓⡄⠂⠀⠰⢠⠴⠀⡬⠦⠠⢄⠀⠔⢮⠁⡇⣿⢢⠀⠰⣿⠡⢸

⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠿⠒⠒⠒⠲⢶⣤⣄⠀⠀⠈⠛⢿⣿⣿⣿⣿  
⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⣀⠈⠻⣿⣦⡀⠀⠀⠙⠋⠻⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠔⠺⣿⠷⠀⢹⣿⣿⡧⠀⠀⠀⣴⣿⣿ 
⣿⣿⣿⣿⠇⠀⠀⠀⢸⠀⠀⣽⠀⡆⠀⣿⡿⠃⢀⠀⠀⠘⣿⣿  
⣿⣿⣿⣷⣤⣤⡀⠀⠀⠁⠷⠷⠎⠀⣸⡿⠇⠀⣸⣷⣶⣾⣿      
⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠊⠉⠀⣄⣴⣿⣿⣿⣿⣿⣿  
⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠐⠈⣿⣿⣿⣿⣿⣿⣿⣿  
⣿⣿⣿⣿⣿⣿⡀⠀⠀⠠⢀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⠟⠋⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ 
⣿⣿⠟⠁⠀⣴⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠏⠀⠀⠀⠺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿    
⣿⠀⠀⠀⠀⠘⠛⡿⣿⣿⣿⣿⣻⣿⣿⣿⣿⢼⣿⣿     
⣇⠀⠀⡶⠋⠉⠁⠀⠈⢡⣿⣟⠄⠀⠀⠉⢻⣿⣏⣿       
⣿⠀⠸⣷⡆⠀⠀⠀⢀⠚⢿⣷⡀⠀⠀⠀⢸⡿⣿⣿          
⣿⡇⠀⢿⣗⣀⡀⠀⠆⠀⠀⢻⣿⣷⣤⣴⣿⣷⣿⣿     
⣿⣧⡀⠀⣧⣿⠅⠀⡇⠠⠀⢸⣿⣿⡿⠓⢿⣿⣿⣿    
⣿⣿⣧⠀⢡⣀⠀⠀⣬⡀⣿⣿⣿⣿⢀⣸⡏⣿⣿⣿    
⣿⣿⣿⣷⠀⢻⡇⢸⢿⢿⣿⣿⢿⣿⡟⣼⣿⣿⣿⣿
⣿⣿⣿⣿⠀⠀⠁⠘⢻⡻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿  
⣿⣿⣿⣿⡄⠠⠀⠈⢰⣲⣿⣶⣷⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣄⠀⢀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⣦⣨⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿ 

⣿⣿⡿⢿⣿⠿⡯⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ 
⣿⡟⣼⣷⣷⠄⢰⡤⢸⡬⢻⣿⣿⣿⣿⣿⣿⣿⣿⠀ 
⣿⠀⠼⡯⡟⠀⢁⣤⠈⢀⡘⢿⣿⢟⡟⢍⢻⣿⣿⣿   
⣿⣦⠀⠀⠀⠀⠈⢳⠛⢋⣩⣾⣿⡏⡁⠁⠘⢸⣿⣿      
⣿⣿⣷⣦⣤⣖⠀⠀⣿⣿⣿⣿⠿⣇⣁⠀⠀⢺⣿⣿      
⣿⣿⣿⣿⣿⠿⢂⠀⣿⣿⣿⣿⣷⣬⠣⠂⠀⠐⢻⣿   
⣿⣿⣿⣿⡿⠓⠐⠀⠀⡀⠋⣿⣿⣿⣷⡊⠀⢸⡘⣿    
⣿⣿⣿⣯⣤⣷⠼⢄⠐⢅⡀⠀⣿⣿⣿⡕⠁⠘⡇⢿ 
⣿⣿⣿⣯⣿⠃⢄⣈⣱⢦⡩⢀⠈⠻⣿⣧⢠⠀⢣⠸ 
⣿⣿⡟⠲⡁⡀⠒⠶⠮⡅⢭⡢⡀⣶⣄⠙⠸⣼⡘ ⠀
⣿⣿⣃⢤⠶⢄⡉⠾⣷⠶⢦⣡⠈⢎⠻⣷⠇⢠⠀⠀   
⣿⣿⡀⡑⠙⠠⣉⡑⢒⠹⢦⠉⠀⣾⣧⣚⠂⢠⣿⣶ 
⣿⣿⣇⡀⡅⢢⠀⡉⢐⣭⢋⡜⢸⣿⣿⣿⣿⣿⣿⣿ 
⣿⣿⣿⣦⣀⣀⣀⣜⣻⣴⣿⣵⣿⣿⣿⣿⣿⣿⠀ 

⣿⣿⣿⣿⣿⣿⡿⠋⠉⠉⠉⠙⠻⣿⣿⣿⣿ 
⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿          
⣿⣿⣿⣿⡟⠀⠀⣠⣶⣶⣶⣦⣄⠀⠘⣿⣿⣿    
⣿⣿⣿⣿⡇⠀⢰⣿⣿⣿⣿⣿⣿⡄⠀⢹⣿⣿  
⣿⣿⣿⣿⠀⠀⢸⠟⠻⢿⡿⠟⠻⡇⠀⠘⣿⣿    
⣿⣿⣿⡟⠀⠀⠈⠦⣴⡎⢱⣤⠔⠀⠀⠀⣿⣿       
⣿⣿⣿⣷⠀⠀⠀⠀⠘⠿⠟⠃⠀⠀⠀⢀⣿⣿⠀
⣿⣿⡿⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿     ⠀
⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⠀
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿ 
⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿ 
⣏⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣹
⣿⣿⣷⣶⣶⣶⣄⣠⣤⣤⣴⣶⣦⣤⣴⣶⣦ 

⣠⣶⡿⠿⠿⠷⢦⡀⠀⢀⡴⠾⠿⠿⢿⣶⣄⠀
⣼⡿⠁⢀⣤⣶⣦⣤⡙⠤⢋⣤⣴⣶⣦⡄⠈⢿⣧
⣿⡇⢀⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⡀⢸⣿
⢹⣇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣸⡏
⠀⠻⣆⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⣰⠟⠀
⠀⠀⠈⠳⣄⠙⢿⣿⣿⣿⣿⣿⡿⠛⣡⠞⠁⠀⠀
⠀⠀⠀⠀⠈⠻⣦⡙⢿⣿⣿⠋⣠⠞⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠻⣆⠛⣡⠞⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠃⠀⠀