⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣛⣛⠛⣟⣛⣻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣫⢠⣾⣿⡿⠛⣐⡝⠛⠛⠿⠎⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠵⡟⣛⣊⣭⡒⠱⠿⠿⠿⠛⠠⣾⠆⢈⣀⣙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣱⡶⠟⠄⠿⠟⠋⠀⠚⠀⠀⠀⠀⠀⠴⠦⠘⠿⠿⢷⡹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠑⠫⠅⠔⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠮⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⡯⠄⠉⠀⠀⢀⣀⣠⣤⣤⣤⢄⠦⠶⠖⠖⠲⠖⠒⣒⡢⣤⣤⣤⣤⣀⡀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠟⠉⠀⢀⣀⡤⠶⠿⢿⡑⢾⠿⠑⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠸⢿⣴⡓⢮⣝⡲⣤⣀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠟⠁⢀⣤⢶⣿⠻⣾⣿⣧⡾⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⡎⢿⣿⣶⣤⡁⠩⡻⣿⣿⣿⣿
⣿⣿⠟⠁⣠⣾⢫⣁⢾⠟⣼⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⡻⣎⢻⡏⣭⣝⢻⣦⣈⢮⢿⣿⣿
⣿⠋⢀⣼⣿⢱⣿⡿⡿⣫⣽⢡⣶⠾⠇⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⢠⣤⢤⣤⣀⠀⣠⡠⣦⣤⣤⢻⢸⣷⣦⣾⣿⣧⣿⣎⣧⡣⢻⣿
⡏⠀⡾⢹⡿⣣⣫⣾⣷⠿⡇⠈⠁⠀⠀⠀⢀⣴⣾⢿⣿⡇⣾⡇⠿⢸⣶⡘⣿⢸⣿⣿⣿⣶⣄⠙⠋⠁⠀⣶⣯⣴⣎⣿⢻⣿⣿⢸⣷⢣⣿
⠀⢸⣹⣶⣶⣧⡛⣿⡷⡀⠀⠀⠀⠀⠀⣴⣿⣿⠇⣘⠟⣸⣿⣷⢿⢸⣉⣧⢻⢀⠿⣛⣻⣿⣿⣧⡀⠀⠀⠉⢹⣿⡟⢫⣾⣔⢾⣾⣿⡌⢸
⠀⢿⢿⡿⢿⢸⣿⣯⡑⠛⠢⠄⠀⠀⠺⠟⠛⠁⠂⢋⣐⠪⣟⠻⡘⠘⣭⣭⠥⠀⢂⠙⠻⠿⢿⠿⠛⠀⠀⠀⠉⠀⣴⢾⣿⣿⡓⡧⣿⠰⣾
⡄⠘⣮⣷⣿⢵⣭⡶⠕⣄⠂⠈⡒⠤⡄⠀⠆⢶⣿⡿⣛⡳⣌⣻⣷⠀⣿⣱⢞⣛⣦⣽⡆⠀⠀⠀⢀⣀⣄⠰⢂⣾⣦⡟⣴⣷⣿⡿⠃⣰⣿
⣿⣄⠙⢿⣿⣫⣛⠿⣝⣿⣑⠑⢞⡗⠀⠀⠸⠼⢿⣇⠧⢆⡿⣏⣽⣷⣹⢿⠻⢗⣼⠿⠃⠁⠀⠀⣺⣫⢎⣼⢟⡝⠿⢌⣹⠟⠉⣀⣾⣿⣿
⣿⣿⣦⣀⠙⠿⣜⣛⣭⡻⡏⠀⠈⠛⠇⢸⡆⠀⠀⠁⠀⢀⣘⣿⡍⢩⣿⣃⠤⠠⠀⠀⡂⠀⢀⢰⠟⠁⠈⠻⣸⠿⠛⠋⣀⣴⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣷⣦⣀⠙⠋⠁⠀⠀⣀⣀⠀⢸⡇⢿⣼⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⡿⢾⣬⠇⠀⣾⠀⠀⠀⠀⠀⠀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠏⠀⠀⠠⠔⠤⢖⡒⡗⢸⣿⠈⠿⣿⣿⣿⣟⣛⣟⣛⣿⡿⣿⣧⣾⠏⠀⢸⣿⡤⡲⠯⢑⠀⠀⠸⠿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⠉⠀⠀⡸⢠⢽⣭⡵⢪⡇⣾⣿⠈⠁⠨⠙⠿⣿⣿⣷⣶⣿⣿⠿⣋⡁⠈⡀⣿⣿⡇⢫⣺⣧⣦⠠⡀⠐⠸⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⠊⠀⠀⢰⠇⣿⢟⢯⡷⣼⠃⣿⣿⢣⡥⡉⡛⡂⠲⣭⣿⣛⣯⡶⢀⡉⣆⠐⠀⢻⣿⣇⠰⣵⣗⡯⢣⢡⠀⠀⠣⢿⣿⣿⣿⣿⣿
⣿⣿⠐⠀⠀⢠⣴⣾⠀⣿⣏⣿⣧⠧⠘⣿⡇⢠⣴⣶⣎⠗⣄⠐⠚⠳⠂⣠⡜⡱⠶⠖⢠⢸⣿⢛⠖⡸⣿⣿⢯⣾⠇⠀⠀⠐⠸⣿⣿⣿⣿
⣿⡁⠀⠀⣴⣿⢏⢏⡾⣾⡽⣽⢏⣶⢃⢽⠃⢐⣺⣿⣷⢠⣛⠇⠇⢀⢀⢷⣦⣛⡿⠤⠔⠀⢻⡞⡎⣱⢹⣿⢸⠘⡆⣳⣆⠀⠀⠸⣿⣿⣿
⣿⠀⡀⣾⣿⡟⣄⠼⠇⡿⢡⡟⡜⣣⣬⡆⠀⠐⣼⣟⣵⣯⢋⣦⢔⣛⣼⣷⢏⣵⣯⡍⠈⠠⠈⢻⡶⣏⠾⣿⢸⠀⠃⢻⣿⠶⠀⢀⡛⣿⣿
⢁⡦⠀⠘⠿⣼⣿⣿⣷⣶⣮⣽⢹⣿⡿⠁⠀⢘⠋⢮⣵⣾⣿⡼⠘⣶⢰⣿⣿⣿⣿⣿⠔⠸⡆⠈⢣⠈⠂⢛⣈⣖⢿⡘⣯⠀⠀⠈⢿⢆⣼
⠾⠃⠀⠀⣦⢿⣿⣿⣟⣿⣿⣷⣾⣿⠇⠀⡀⢧⡄⢸⡿⣿⣿⣿⣳⣝⢸⣿⢿⠟⢍⣛⡌⠶⠆⠇⠈⠀⠀⣼⣿⣿⣮⡳⢀⣀⠀⠀⠀⢠⣿