⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠄⠄⠄⠄⠄⠄⠉⠻⢿⣿⣿
⣿⣿⠟⢁⣠⣤⣶⣦⣤⡀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠄⠄⣠⣶⡾⠿⠿⢷⣦⣄⠄⠄⠻⣿
⣿⠁⣰⡿⠋⠄⠄⠄⠈⠻⠇⠄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠄⢠⣾⠟⠁⠄⠄⠄⠄⠉⢿⣧⠄⠄⢹
⡇⠄⣿⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠉⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠄⠄⢸⣿⠄⠄⠄⠄⠄⠄⠄⠈⣿⡄⠄⢸
⣷⠄⢻⣆⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠉⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠄⠄⠄⠸⣿⡀⠄⠄⠄⠄⠄⠄⣸⡿⠄⠄⢸
⣿⣧⡀⠙⠷⣶⣤⣤⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠄⠄⠄⠄⠄⠙⢿⣶⣤⣄⣤⣤⣾⠟⠁⠄⢠⣿
⣿⣿⣿⣶⣤⣤⣀⣠⣤⣶⣶⣦⣄⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⠏⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠉⠉⠉⠉⠄⠄⢀⣴⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠙⠛⠟⠋⠉⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣠⣤⣤⣶⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠛⠛⠻⢷⣦⡀⠄⠄⠄⠄⠄⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠹⣷⠄⠄⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⡀⠄⠄⠄⠄⠄⠄⠄⠄⢠⣿⠄⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠰⣶⣄⣀⣀⣀⣤⡾⠋⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣈⠙⠛⠛⠛⠉⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿




⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣛⠔⠀⠘⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣎⢧⠀⠀⠀⠀⡖⡽⣳⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣝⢼⣺⣺⡳⣳⡰⠀⠀⢼⡷⣿⣯⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⣿⡷⣿⣿⣿⡷⣿⣹⡀⢸⣿⣿⢿⣿⢖⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡜⣿⣽⣿⣿⡿⣿⣿⢿⢸⣿⣗⡗⢻⡳⡡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣯⣯⣏⡼⠗⢹⣻⣿⡇⣿⣿⡆⣿⢿⣹⢺⠰⠰⠰⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠣⢣⠁⣻⣧⣿⣿⡏⣼⣿⢿⢧⠀⡜⡇⡒⠠⠀⡐⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠆⠰⠘⣿⣿⣿⠗⡼⣸⣚⢯⣎⠂⠰⠰⢢⠠⡂⡥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡨⡆⡄⢶⣿⣿⣿⠰⠰⡱⡀⠀⡀⠠⠀⢆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡲⡘⡁⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣳⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡔⠀⠀⠀⠀⠀⠀⠀⠀⢀⢯⢯⣟⣯⠀⣿⡷⣳⡀⠀⠀⠀⠀⠀⠸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡟⠇⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⢯⣻⣿⣿⡽⣿⡿⣳⣇⠀⠀⠀⠀⠀⠀⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢳⡇⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣟⣟⣿⣿⣿⣻⣿⡿⡽⣹⠄⠀⠀⠀⠀⣾⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⢯⣻⡽⣿⢿⢯⣻⣻⣝⠞⡜⠀⠀⠀⠀⣼⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢯⢯⣏⢯⡳⡱⡽⣎⢎⠆⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡕⠃⠀⠀⠀⢠⡇⡀⠀⠀⠀⠀⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣟⠀⠀⠀⠀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⡔⠤⡀⠀⠀⠀⠀⠀⠤⢢⢂⣿⣿⣿⡀⠀⠀⠀⠀⢸⣿⣿⣿
⣿⣿⣿⣿⠸⣿⠁⠀⠀⠀⠀⠀⠀⠀⡄⠄⢂⢖⢱⠰⡄⢲⡱⡱⡰⡸⣻⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿
⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⡄⡐⡜⡜⡔⡔⠔⡜⡜⡔⡔⡔⡏⣿⣷⠀⠀⠀⠀⠀⠀⣿⣿⣿
⣿⣿⡟⠟⠃⠀⠀⠀⠀⠀⠀⣎⣾⢯⣯⡾⣦⠢⣊⠖⡔⡜⡜⡖⠆⢠⢺⣇⣀⠀⠀⠀⠀⠀⠀⠉⠀⣿
⣿⣿⣿⣾⣯⡧⠀⠀⠀⣀⣉⣽⣿⣿⣿⣿⣻⣧⢘⠔⡔⠲⠥⣰⢿⣿⣿⣻⣆⣴⠀⡄⠀⠀⠀⠀⣸⣿
⣿⣯⣿⡿⣿⢣⠀⡽⣧⣻⣿⣿⣿⣿⣿⣿⣿⣯⣆⢇⢆⢣⢼⣿⣿⣿⣿⣿⡽⡆⡿⣻⣟⢿⣿⣿⣿
⣿⣿⣿⣷⣼⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡄⢆⠆⣿⣿⣿⣿⣿⣿⣟⡽⣺⣻⣻⣿⣿⣿⣿
⣿⡄⢹⠟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡆⡐⢼⣿⣿⣿⣿⣿⣿⣿⣻⡽⣻⣿⣿⣿⣿⣿
⣿⠧⠀⠀⢸⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡽⡳⡄⣾⣿⣿⣿⣿⣿⣿⣿⣻⢳⢭⣻⣻⣿⣿⣿
⣿⣇⠀⠀⠀⠸⡿⣿⣿⣿⣿⣿⣿⣿⡿⣻⡽⡹⡜⡒⠄⢯⣿⣿⣿⣿⣿⣿⣻⡽⣎⢎⣟⡽⣿⣿⣿
⣿⣿⠀⠰⠀⢤⠀⣀⣿⣿⣿⣿⣻⡽⡽⣚⡜⡒⡔⠄⠄⢧⣻⢿⢿⣻⣻⡽⣹⢎⢎⠆⠯⡒⣿⣿⣿
⣿⣿⣷⢰⣹⣻⣿⣿⣿⣿⣿⣿⣿⣿⣻⣳⢦⡀⠀⠀⠠⢂⢎⢎⢞⡜⡜⡜⡒⡒⢆⠀⠀⡖⣿⣿⣿
⣿⣿⣿⣽⡞⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡗⡕⡔⠀⠀⡀⠄⠢⠢⢢⢢⢢⢢⢢⠆⠀⠆⢸⣿⣿⣿
⣿⣿⣿⡿⣿⢽⡽⡿⡿⣟⣟⢟⠛⠉⠈⠀⠀⠀⠘⠀⠠⢂⠆⢢⠢⢢⢢⢢⢒⡜⠀⢰⢰⢿⣻⣿⣿
⣿⣿⣿⣿⡜⡜⡜⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢂⠆⢆⢆⢆⠖⡒⠀⣾⣶⢿⡿⡿⣿⢿⡿⣿
⣿⣿⣿⣿⣿⡆⡀⠀⠀⠀⠀⠄⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⣻⡿⣻⣟⡿⣻⣟⣿⣿
⣿⢿⡿⣿⢿⣻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⣻⣟⡿⣻⣟⣟⣟⣟⣿⣿
⡿⣻⣟⡿⣟⢿⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣻⣻⣻⣻⣻⣻⣻⣻⣻⣿⣿
⡿⣻⣟⡿⣻⣻⣟⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣻⣻⣻⣻⣻⣻⣻⣻⣻⣻⣿⣿
⣟⣟⣟⣟⣟⣟⣟⣟⣞⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣟⣟⣟⣟⣟⣟⣟⣟⣟⣟⣟⣟⣿
⣟⣟⣟⣟⣟⣟⣟⢿⣻⡽⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣟⣟⣟⣟⣟⣟⣟⣟⣟⣟⣟⣟⣟⣿