⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡐⠂⣴⡻⣽⢻⡽⣞⠶⣦⡄⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠐⠘⠁⠋⣁⢉⡘⢉⠛⠲⢻⡄⠐⡄⢁⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⡡⠃⠀⠀⠁⠂⠆⡰⢈⠆⢡⠂⠈⠀⠰⡀⠄⠀⠀⠀⢀⠨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⢀⠁⠀⠀⠀⠠⢁⣰⣤⣠⢂⡄⠐⠀⡡⠊⠀⠀⠀⠀⠁⠔⠠⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⡔⠠⠈⣂⠀⠀⣁⠂⣼⣿⣿⣿⣿⣧⣳⡀⠀⡄⡠⢀⣀⡈⠰⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠠⠁⠐⡀⠆⠰⢀⠂⡄⠲⢦⣍⠻⠿⣿⣿⣷⣿⣾⣿⣿⣿⡆⠠⠁⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠄⢨⠑⡀⠆⡀⠰⠄⢀⡙⣶⣤⣿⣿⡿⠛⢛⣋⣝⡇⠠⡁⢌⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠂⠄⢣⠈⡄⠐⠰⣮⣽⣿⣿⣿⣿⣟⠖⡉⠉⡙⠛⠁⠐⡀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⢆⠱⠀⢄⠀⢿⣿⣿⣿⣿⣿⣿⣷⣤⣜⣡⠀⠀⠰⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠈⠔⡨⢁⢸⣦⣈⢿⣿⣿⢿⡝⣿⣿⣿⣿⠃⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠊⡔⠂⠨⣿⠿⣾⣽⣿⣿⣼⣿⣿⡿⠏⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡵⠄⠀⠀⠀⠢⡁⠀⣿⣿⣶⢆⡌⣡⣿⣿⠿⠉⠀⠀⢀⠂⠌⢀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠾⣽⡄⠀⠀⠀⠀⠡⠀⢸⣿⣿⣷⣶⡿⠏⠁⠀⠀⠀⠀⠀⡐⠀⠄⢺⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣹⣟⣷⣻⡀⣼⣆⠀⠀⠀⠀⣮⣛⢯⡃⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⡘⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣾⣳⢯⣞⡷⣧⢸⣿⣿⣤⠀⢄⠘⡹⣿⣿⣏⣴⣦⣤⣤⣤⣤⣘⠲⠤⣄⠁⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⡟⢾⡱⣟⡾⣽⢻⣆⠛⢯⢟⣿⣌⢦⠰⣿⣯⣿⣻⣽⡿⣯⣷⡿⣿⢿⣶⡄⠉⠀⠀⣴⡶⣞⣻⣟⣿⣂⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⠓⣬⢯⡵⣋⣞⠳⠻⣞⣇⢻⣿⡾⣟⣯⣷⣜⢯⣷⡿⣯⣿⣟⣷⣿⣻⣟⣯⠓⠀⠀⠀⢻⣽⣯⢷⡾⣽⣻⢷⡿⣷⢦⡀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⡿⣻⣴⡝⢬⢳⡻⣝⡾⣛⡷⢸⣯⠆⢻⣽⡿⣯⢿⣾⣟⣯⡿⣟⣾⣽⡾⣷⣟⣯⡿⣷⣄⣀⠀⠺⣱⡿⣶⡾⣿⡽⣯⢿⣽⣻⣟⣦⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⢏⣾⣟⡷⣿⢧⡳⣽⡹⢾⡝⣇⢻⣞⡽⡀⢻⣽⣟⡿⣾⣽⣳⣿⣻⣽⣞⣿⣳⣯⢿⣽⢯⣟⣿⡻⢆⠁⠀⠁⠉⠳⣟⣯⢿⣞⡷⣯⣟⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣏⡾⣟⡾⣽⢯⣟⣷⣌⢻⡝⣾⢣⣄⡈⢉⠓⠂⠙⢾⢻⡷⣏⡷⢫⡷⣟⣾⣳⣟⣾⣻⣞⣯⡟⢂⡤⣴⣚⢿⡲⡄⠀⠀⠉⠉⢈⣽⡳⠏⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣇⡿⣯⢿⣽⣻⢾⡽⣾⢧⡹⣜⡻⣜⡻⣏⣟⡞⡶⢦⣤⠙⢯⡿⣶⣌⠙⢷⣻⣞⣷⣻⣞⠓⢠⣟⡼⣣⢟⡮⣗⡻⣆⠀⠀⠀⢻⣷⠋⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣧⢿⣽⡻⣾⠽⣯⢿⡽⣯⢿⣌⢳⣏⠷⣝⡮⡽⣝⡯⣞⣻⣤⠙⠳⢯⢷⡀⠙⢾⣳⠟⠈⣰⢏⡾⣱⣛⢮⣳⢭⡳⣝⡆⠀⠀⠀⠫⠁⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣎⣷⣻⡽⣻⣽⣛⡾⣽⣻⡎⡼⣎⡟⣮⢳⡽⣎⠷⣝⡶⣭⣛⠶⣤⣄⡉⠀⠈⠋⣠⢞⡽⣎⢷⡹⣎⢷⡹⣎⢷⡹⣎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣷⣞⣳⡟⣷⡳⣷⡌⠱⣷⡃⢷⡹⣞⡵⣫⢞⡭⣟⢮⡳⢧⣏⡟⡶⣭⣛⠇⡰⠰⣏⢾⡱⣏⢾⡱⣏⢾⡱⣏⢾⣱⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣜⣽⣳⣻⣵⢻⣧⠸⡅⢫⢷⡹⣞⡵⣫⢞⡽⢮⣝⡳⢮⣝⡳⢧⡻⡄⢃⠐⣯⢞⡵⣫⢞⡵⣫⢞⡵⢫⡞⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⢟⣶⢫⡿⡼⣧⡁⢹⣎⠷⣣⢏⡷⢫⣞⡳⢮⣝⡳⢮⡝⣧⣛⠶⠈⠑⠊⡞⡱⢏⢮⠳⣝⠺⡜⠣⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⣭⠿⣼⣳⡝⣧⡐⢎⡯⢵⣋⣞⡳⢮⣝⡳⢮⣝⣣⠟⣴⣋⠃⢀⠃⣴⢦⣉⠒⢦⣄⡀⠀⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⢻⡵⢧⣻⢳⣳⡈⢚⠧⡝⣦⢛⡵⢮⠵⣋⠶⡭⢞⠑⠀⢀⠎⣸⡽⣺⢭⡷⣤⡈⢙⣡⠶⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠻⡼⣏⢷⣫⢗⡳⠀⣟⡬⣐⠋⠘⠃⠛⠉⠃⠁⠀⠀⢀⠎⠰⣏⡾⣭⣳⠽⣖⡻⢮⡝⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀