⣠⣶⣿⣿⢳⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣶⣭⣻⢿⢯⣞⡝⣿⣿⣫⢃⣛⣵⣾⣿        ⢀⣾    
      ⣰⣿⣿⣿⣏⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⡿⣟⣯⣷⣾⢸⣿⣿⣿⣷⣿⡏⠁⣿⣿⡀⢸⣿⣿⣿⣿        ⣼⣿    
     ⣼⣿⣿⣿⡟⣼⣿⣿⡇⣿⣿⣿⣿⡿⣟⣽⣾⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣷⡴⠿⢟⣛⣭⣭⣭⣭⣝⣀      ⢠⣿⣿⡀   
    ⣸⣿⣿⣿⣿⢱⣿⣿⣿⡇⣿⣿⡿⣫⣾⣿⣿⡿⣻⣵⣶⣿⣿⣷⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀   ⢸⣿⣿⡇   
   ⢰⣿⣿⣿⣿⡟⣾⣿⣿⣿⣧⠹⣫⣾⣿⣿⣿⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆  ⢸⣿⣿⣿   
   ⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣎⢿⣿⣿⣿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆ ⢸⣿⣿⣿⡇  
  ⢸⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣦⡻⣿⢧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣇⢿⣿⣿⣿⣿  
  ⣾⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⡆⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⣿⣿⣿⣿⣿⣿⠿⣿⡎⣿⣿⣿⣿⡇ 
  ⣿⣿⣿⣿⣿⣿⡜⣿⣿⣿⣿⣿⣿⣿⡿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⢻⣿⣿⣿⡿⠛⣡⣾⣿⣿⡜⣿⣿⣿⣇ 
 ⢸⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⢟⣵⣟⣼⣿⣟⠻⣿⣿⣿⣿⣿⣿⣿⢁⢿⣿⣿⣿⣿⣿⣿⣿⡿⣼⣎⢿⠿⢋⣴⣿⣿⣿⣿⣿⣷⡹⣿⣿⣿ 
 ⢸⣿⣿⣿⣿⣿⣿⣧⢻⣿⣿⣿⣟⣑⣚⢍⣾⣿⣿⣿⣷⣦⣙⠻⣿⣿⣿⢧⣿⡸⣿⣿⣿⣿⣿⣿⣿⢇⣿⠟⣀⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣜⠿⡟ 
 ⢸⣿⣿⣿⣿⣿⣿⣿⡘⣿⣿⣿⡿⢟⣵⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡙⠣⣿⣿⣧⢻⣿⣿⣿⣿⣿⠏⠜⡡⠞⠛⠃⠙⠿⠿⣿⣿⣿⢿⣿⣿⠿⣫⠇ 
 ⠈⣿⣿⣿⣿⣿⣿⡟⣷⢜⣫⣽⢞⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⠟⠵⠷⢬⡙⢿⡜⣿⢹⣿⣿⢏⣴⠊⣠⠶⠿⢷⣦⣄⠈⢙⣛⡛⣃⣐⣶⣾⠏  
  ⣿⣿⣿⣿⣿⣿⣧⣿⣿⣔⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠂⣠⡤⠴⠦⢤⣙⣿⣧⠛⣼⠟⣡⣾⣿⣾⣿⡗  ⠹⣿⣆⠈⣙⡇⣿⣿⡿⠋   
  ⢸⣿⣿⣿⣿⣿⣿⢉⣾⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠃⢠⣾⣿⡷   ⠻⣿⣿⣴⣷⣿⣿⣿⣿⡇⠉    ⢻⣿⡆⢿⣇⠛⠉     
  ⠘⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣶⣤⣲⣶⣾⠿⢀⣿⣿⠙⠁   ⡀⢻⣿⣿⣿⣿⣿⣿⣿⣧⠰⣄⣀⣠⡇⢸⣿⣧⢺⣿⡄      
   ⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⡇⢸⣿⣷⠠⣄⡀⢀⣰⡇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⠿⠿⣡⣿⢿⣿⡏⣿⣷⡀     
   ⢻⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⢏⣽⢸⣿⣿⣧⠘⣿⣿⣆⠙⠿⠿⢟⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⢲⢮⡿⣽⣷⣿⣿⣷     
   ⣸⣿⣿⣿⣿⣿⣿⣧⢿⣿⣿⡏⣾⣯⡍⣿⣿⣿⡼⣯⣟⣛⣻⢶⢼⣟⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⠿⣫⣏⣾⢳⢳⢇⣿⣿⡿⡇        
    ⣿⣟⣿⣿⣿⣿⣿⣿⣎⢿⣿⡇⣿⡿⡇⢻⣿⣿⣷⣝⠳⠷⢯⢏⣟⣾⡏⣙⣛⢛⣋⣥⣶⣶⣦⣄⡀⠐⠆⣿⣿⣿⣟⣫⢾⣿⣿⡇⠃    
  ⡸⠋⣼⣿⣿⣿⣿⣿⣿⣿⣯⢿⣿⡜⠋⢀⡌⣿⣿⣿⣮⡩⢾⣯⣾⣿⣿⡇⣧⣣⣾⣿⣿⣿⣿⣿⣿⣿⣦ ⣿⣿⣿⣿⢏⣿⣿⠟⠁     
   ⣸⣿⣿⣿⣿⣿⣿⣿⣿⢟⣽⣿⠃ ⣾⣿⡘⢿⣿⣿⣿⣷⡮⣹⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢱⣿⣿⣿⣋⠚⣩⡵⣸      
  ⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⢦⣇ ⣿⣿⣿⣤⠓⠈⢽⣭⣾⣿⣿⣿⣷⡘⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣿⣿⡿⢛⡁⠘⢛⣱⡇      
  ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡱⢿⣿⣦⡘⠿⠿⢟⣱⣶⣤⣽⡻⢿⣿⣿⣿⣿⣮⣙⠻⠿⠿⠟⣋⣡⣾⠿⢛⣥⣶⣿⣧⡀ ⠛       
 ⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣶⣻⣿⣿⡏⠛⠿⡟⣫⠁⠸⢭⣝⣛⣛⣛⠿⡟⠛⢋⣭⣥⣶⣾⡟⠛⠋⢉⣁ 
 ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⣛⠓⠉⠛⠇⣀⣤⠶⢎⠠⠇ ⣀⠈⢉⡉⠉⢀⡀⠰ ⠉⠉⠉⠉
 ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⡳⠂ ⣠⡾⣫⣶⣿⣿⣷⣦⣄⣉⣀⣈⣁⣀⣠⣤⣾⣶⣦⣄⡀ 
 ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⠋⡱⠁ ⡰⡟⠑⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡦

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣀⣀⣀⣀⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠁⠄⠄⠄⠄⠄⠄⢀⣀⣤⡴⠾⠟⣛⣛⣛⣛⣛⣛⣛⡻⠶⢦⣤⣀⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠘⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠄⠄⠄⠄⠄⢀⣠⡴⠟⣋⡥⠄⡀⠘⢿⣿⣿⣿⠿⠟⠁⠄⠘⣷⣦⣭⣛⠿⣦⣄⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠻⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠄⠄⠄⠄⠄⣠⣶⠟⣉⣶⣿⡿⢁⣴⣿⣷⣌⠻⠋⣁⣴⣶⣿⣿⡀⢸⣿⣿⣿⣿⣶⣉⠿⣶⣄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠘⢿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠄⠄⠄⠄⢀⣴⠿⢋⡴⢀⠉⠿⢃⣴⣿⣿⣿⣿⠏⠁⣸⣿⣿⣿⣿⣿⣷⡌⠿⠿⠛⠋⠉⠉⠄⣬⡻⣷⣆⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢿
⣿⣿⣿⣿⣿⣿⣿⠋⠄⠄⠄⠄⢀⣴⠛⣡⣶⡟⣤⣿⣻⣷⣿⣿⣿⣿⡟⠁⠄⢠⠃⣸⣿⣿⣿⣿⣿⣿⣶⣶⣾⣾⣿⣶⠄⣿⣿⣦⡙⣿⣄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⣿⣿⣿⣿⣿⠏⠁⠄⠄⠄⠄⣴⠛⢁⠄⣌⢛⣼⠛⣱⣿⣿⣿⣿⣿⡟⠄⠄⠄⠄⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢹⣿⣿⣿⣦⠹⣷⡄⠄⠄⠄⠄⠄⠄⠄
⣿⣿⣿⡟⠋⠄⠄⠄⠄⣴⠟⣡⠶⣫⣾⣿⣿⠃⣴⣿⣿⣿⣿⣿⡟⡁⠄⠄⢸⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣸⣿⣷⣘⠛⠛⠛⠛⠓⠉⢿⡄⠄⠄⠄⠄⠄⠄
⣿⡿⠋⠄⠄⠄⠄⣠⠾⣡⣾⢫⣾⡿⠿⠿⠫⠘⠛⢛⢛⢛⠛⠛⣹⠁⠄⠄⢸⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⣹⠁⣿⣿⣿⣿⣿⣿⣶⣶⡄⢸⣎⢻⣆⠄⠄⠄⠄⠄
⠟⠄⠄⠄⠄⢀⣰⢋⣼⣿⣿⡄⣀⣀⣤⣤⣴⣶⣤⣤⣈⠻⣿⣿⣿⣷⣿⣿⣿⣦⣤⣤⣉⣛⠻⠿⣿⣿⡟⢠⠇⢠⣿⣿⣿⣿⢻⣿⣿⣿⡇⣿⣿⣆⢹⡆⠄⠄⠄⠄
⠄⠄⠄⠄⢀⡾⣣⣿⣿⣿⣿⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣌⣔⢛⠄⣿⣿⣿⣿⣿⢸⣿⣿⣿⡇⠿⠿⠿⡇⢿⡆⠄⠄⠄
⠄⠄⠄⢠⡾⣸⣿⣿⣿⣿⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣉⣡⣤⣤⣄⣀⠉⠉⠻⢿⠏⢸⣿⣿⣿⣿⣶⣦⣄⡀⠈⢿⡀⠄⠄
⠄⠄⢀⡎⣸⣿⣿⣿⣿⣿⡇⣿⣄⣀⣉⠉⠉⠛⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡑⠆⠄⢿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠸⡇⠄⠄
⠄⠄⡼⣸⣿⣿⣿⣿⣿⣿⠄⣿⣿⣿⣿⠄⠄⠄⠄⠄⠄⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣌⠺⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⢿⡄⠄
⠄⢰⢇⣿⣿⣿⣿⣿⣿⣿⡄⣿⣿⣿⣿⣦⠄⠄⠄⠄⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⣉⠉⠙⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣷⣤⠙⢿⣿⣿⣿⣿⣿⣿⣷⢸⡇⠄
⠄⡎⣸⣿⣿⣿⣿⡿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠄⠄⠄⠄⠄⠄⣉⣉⣙⣿⣿⣿⡗⣬⣻⣿⣿⣿⣿⣿⣿⡌⣷⠄
⢀⣵⣿⣿⣿⣿⣿⣷⣝⢿⣿⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠄⠄⠄⠄⢀⣴⣿⣿⣿⣿⣿⣿⢣⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⠄
⡿⢿⣿⣿⣿⣿⣿⢹⡏⢠⣛⢿⡻⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣿⠄
⠄⣿⣿⣿⣿⣿⡿⢸⡇⠈⣿⣷⣤⣼⣿⣿⣿⣧⣤⣭⣭⣭⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠄⣿⠄
⠄⣿⣿⣿⣿⣿⡇⢸⠁⠄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣛⣛⢛⣋⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣁⣾⣿⣯⣾⣿⣿⣿⣿⣿⠧⠄⢸⣿⠄
⠄⣿⣿⣿⣿⢸⡇⠄⡀⠄⠄⢙⣩⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣰⠿⣩⣾⣿⣿⣿⣿⣿⣿⡟⠄⠄⣸⡟⠄
⣆⣿⣿⣿⣿⠸⡇⠄⠄⠄⣶⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢑⣭⡄⣾⣿⣿⣿⣿⣿⣿⣿⡟⠁⠄⢠⣿⠇⠄
⠈⠈⠛⢿⣫⠄⠁⠄⠄⢰⣤⡙⣿⣧⠈⠻⡿⢋⡍⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⠋⡼⢡⣿⣿⣿⣿⣿⣿⣿⠃⠄⠄⣼⡏⠄⠄
⣠⣿⣷⣾⡟⠄⢀⡄⠄⠘⣿⣿⣶⣭⡀⢠⣶⣿⣿⢸⣿⣿⣿⡿⣛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢋⠞⢡⣿⣿⣿⣿⣿⣿⣿⣿⠄⠄⣸⡿⠁⠄⠄
⣿⣳⣿⡿⠁⣰⣿⡇⠄⠄⠻⣿⣿⣿⣿⣶⣭⡻⠿⡆⠛⢛⣡⣶⣿⣎⢿⣿⣿⣿⠟⢫⢻⣿⣿⠿⠿⠛⡋⠉⠄⢀⠎⠄⣾⣿⣿⣿⣿⣿⡿⣿⣿⢀⣰⡿⠁⠄⠄⠄
⣿⣿⣿⣣⣼⣿⡿⢡⡀⠄⠄⠙⢿⣿⣿⣿⣿⣿⣿⣦⣄⣻⠿⠟⠿⠿⠜⢿⠛⢃⣼⣿⣧⡀⠄⠄⢠⣼⣿⡄⠄⠁⢀⠾⣱⣿⣿⣿⣿⡿⠁⡙⣿⣸⡿⠄⠄⠄⠄⠄
⣿⣿⣿⣿⣿⡿⢣⣿⣧⠄⠄⠘⢦⣌⡛⠿⣿⣿⣿⣿⣿⢃⣾⡿⡿⣿⣷⣦⣤⣭⣟⣛⣛⣷⠄⠠⠿⠿⠟⠄⠄⠄⠄⣤⣿⣿⣿⣿⡟⣴⣿⣿⣜⢧⡀⠄⠄⠄⠄⣼
⣽⣽⣿⣿⠏⠄⠸⣿⣿⠄⠄⠄⢈⣿⣿⡷⠦⠉⠻⢿⠇⣾⣯⢸⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠄⠄⠄⠄⣼⣿⣿⣿⣿⠿⣼⣿⣿⣿⠏⠄⠉⠄⠄⢀⣾⣿
⣿⣿⣿⣷⡆⠄⠄⣿⣿⠄⠄⠄⠄⠙⣿⣿⣶⣀⠄⠄⠄⠹⠿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠄⠄⡠⠄⢠⣾⣿⣿⣿⣿⢏⣾⣿⣿⡟⠁⠄⠄⠄⠄⣰⣿⣿⣿
⣿⠿⢿⣿⣿⣦⡀⣿⣿⠄⠄⠄⠄⠄⠈⠻⣷⣦⣤⠄⠄⠄⣠⣀⣀⣨⣭⣭⣉⣋⡛⢛⡛⠋⠄⠄⠐⠊⠄⣴⣿⣿⣿⣿⢋⣤⣿⣿⡟⠉⠄⠄⠄⠄⢠⣾⣿⣿⣿⣿
⡖⠄⠄⠈⠙⠻⠃⣾⠃⠄⠄⠄⠄⠄⠄⠄⠙⢿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⣀⣤⣾⡟⠁⣠⣾⣿⣿⠟⠋⠄⠄⠄⠄⠄⠄⢰⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿
⠄⠄⠄⠄⠄⠠⢣⠋⠄⠄⠄⠄⠄⠈⠄⠄⠄⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠈⠉⠉⠉⢉⣠⠾⠿⠛⠉⠄⠄⠄⠄⠄⠄⢀⠄⠄⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿