⣿⣿⣿⡿⠁⣾⣿⣿⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⡀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠘⡄⠿⣧⡿⢀⣿⣿⣿
⣿⣿⣿⣷⠀⠙⣻⣿⣿⣿⣿⣧⠀⠀⢀⡀⣀⣴⠇⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⣿⣿⠛⠻⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⡆⢹⣶⣤⣶⣿⣿⣿⣿
⣿⣿⣿⣿⡇⣰⣿⣿⣿⣿⣿⣿⡄⠠⠋⠙⠉⠈⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣼⣿⣿⣶⣾⣯⣉⣽⣷⣤⣼⣿⣿⣿⣿⣿⣿⣷⠈⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠀⣿⣿⣿⣏⠀⣽⣿⠇⠒⢲⣤⡀⠀⠀⢠⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⣿⣿⡿⢛⣉⣉⠛⣛⣋⡙⠻⣿⣿⣿⣿⣿⣿⣿⣧⠹⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡄⣿⣿⣿⣿⣿⢳⣿⣶⡴⣿⡿⠗⣠⡺⠀⠀ ⢠⣿⣿⣿⣿⣿⣿⣿⢏⡍⢹⠄⣿⣯⡘⢿⣿⣿⣷⣿⡿⢟⣠⣾⣿⣿⣿⣿⣿⣿⣿⣦⠘⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣇⢻⣿⣿⣿⣿⣯⢍⠉⠀⠦⠄⠚⠉⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿ ⣉⣡⣾⡄⢏⠻⣿⣶⠈⣿⣿⣿⡁⠿⠿⢋⣵⣿⣿⣿⣿⣿⣿⣿⣷⠈⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡄⠻⣿⣿⡿⢟⣃⡙⣒⡛⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠘⣷⣤⣥⣜⠻⢿⠛⣡⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠄⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡟⢀⣬⣍⣾⣿⣿⠏⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡘⢿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⣋⣡⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⢀⡾⣫⣼⠿⠛⢁⣴⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣉⣛⣛⣉⣉⡛⠻⠟⢛⣉⣌⣉⣉⣡⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠋⠉⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢛⣋⡛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣰⣾⣿⣿⣿⣷⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿   
⣿⣿⣿⣿⡟⠀⠀⣠⣶⣶⣶⣦⣄⠀⠘⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⣿⣿⣟⠡⢹⡁⣱⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⢰⣿⣿⣿⣿⣿⣿⡄⠀⢹⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⡿⠋⢉⢻⡇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿   
⣿⣿⣿⣿⠀⠀⢸⠟⠻⢿⡿⠟⠻⡇⠀⠘⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣸⣿⣿⣿⣷⣶⣷⣾⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿     
⣿⣿⣿⡟⠀⠀⠈⠦⣴⡎⢱⣤⠔⠀⠀⠀⣿⣿⣿⣿⣿⣿⠿⠿⠿⢿⣿⠟⢡⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿        
⣿⣿⣿⣷⠀⠀⠀⠀⠘⠿⠟⠃⠀⠀⠀⢀⣿⣿⣿⠟⢁⠐⠛⢿⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣶⡌⢻⢸⠋⣤⣦⣤⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀
⣿⣿⡿⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⣿ ⡀⢊⠨⠠⠄⠊⢿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣦⣴⣿⡿⠋⣼⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿  ⠀
⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣤⣄⠄⠁⣶⣄⠙⣋⣩⣭⡍⢻⣿⣿⣦⡙⢿⣿⡿⡛⣤⣿⣦⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿ ⣿⣿⣿⣦⢀⣿⣿⢸⣿⣿⣿⣿⠈⢿⣿⣿⣷⣦⣭⣴⣌⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿  
⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿ ⣿⣿⣿⣿⣧⡙⢿⣆⠻⣿⣿⣿⡆⢈⠻⠿⠋⢉⠻⠿⣿⠿⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿  
⣏⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣹ ⣿⣿⣿⣿⣿⣿⣠⣿⡇⢠⣼⣿⣷⡶⠈⡀⠑⢀⠂⠈⣀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣶⣶⣶⣄⣠⣤⣤⣴⣶⣦⣤⣴⣦ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⠃⣵⣦⣴⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠿⠋⠄⠄⠄⠄⠄⠄⠄⠄⠄⠙⠋⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠉⠛⠿⣿⣿⣿
⣿⣿⣿⣿⣿⡟⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠘⣿⣿⣿⣿⣿⣿⣿⣿⠇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⣿⣿
⣿⣿⣿⣿⣿⠁⠄⠄⠄⠄⣀⡀⠄⠄⠄⠄⠄⣠⣄⣀⣤⡀⠈⢿⣿⣿⣿⣿⣿⣿⣆⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢹⣿
⣿⣿⣿⣿⣧⠄⠄⢠⣴⣾⣿⣿⣶⣶⣶⣶⣿⣿⣿⣿⣿⡇⠄⠸⣿⣿⣿⣿⣿⣿⣿⣿⣦⡤⠄⣠⣤⣤⣤⣤⣤⣤⣤⣄⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸⣿
⣿⣿⣿⣿⣿⣆⠄⢸⣿⣿⣿⣟⣛⠿⣿⣿⣿⡿⠛⣻⣿⡇⠄⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠄⠄⠄⠄⠄⠄⠄⠄⣸⣿
⣿⣿⣿⣿⣿⣿⡗⢀⣿⣿⣿⣿⡷⠾⣿⣯⡹⠿⢿⣿⣿⣧⠄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢸⣿⣿⣿⣿⡿⢟⣫⣭⣿⣿⠃⠄⠄⠄⠄⠄⠄⠄⢠⣿⣿
⣿⣿⣿⣿⣿⣿⣷⣮⢻⣿⣿⣿⣬⣤⠹⡿⢣⣶⣼⣿⣿⢡⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠄⠩⢿⠯⣓⠛⣻⣿⣿⣿⣿⣄⣀⠐⠄⠄⠄⠄⢀⣾⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣇⢿⣛⡿⠿⠛⠉⠉⠙⠛⢿⡻⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠦⠄⣰⡒⠶⢿⣿⣿⣿⣿⠿⣿⣿⣭⣤⠄⠄⢀⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢻⣿⣿⡶⠶⠶⢿⣿⡟⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⣀⡉⠁⠤⠄⠒⠛⠛⢋⣉⣵⣾⣿⣿⣿⡇⢠⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡻⣿⣿⣿⣿⣿⡏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡀⢲⣶⣶⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⡇⠸⠿⢿⣿⣿⣿