⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡛⠉⠍⠉⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡡⠞⠀⠀⠀⠈⠀⠀⠀⠀⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡑⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡱⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣧⡅⠐⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠘⣿⡟⢛⠒⢽⡦⠀⡶⣾⣂⡀⠀⢀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠉⠓⢂⣸⠁⠀⠠⡘⢁⡫⢃⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣿⣿⣿⣿⣿⣿⣿⡖⢂⢰⡏⡗⠀⠀⢲⡀⠀⠀⢂⢪⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⠸⣿⣿⣿⣿⣿⡿⢃⢮⣻⣿⣷⣤⠰⠘⣧⠀⢀⡜⣤⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠫⢌⠲⢹⣿⣿⣿⣿⡇⢘⠐⢿⡾⣻⣧⣤⡀⠨⠀⣸⢰⣿⠂⠡⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣉⣌⢳⡈⣿⣿⣿⣿⣷⣌⢸⣎⣃⠠⢔⠅⠘⢠⡐⣿⡿⢃⠐⡀⠸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣯⣿⣿⣿⣿⣿⣿⣿⣷⣾⡣⡛⣿⣿⣿⣿⣿⣆⢉⠉⠋⠁⠄⡨⠐⣽⡿⢁⣂⣘⡠⣀⠈⠩⠹⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢻⢧⡟⡴⣛⠿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣼⣿⢿⣿⣿⣿⣷⣿⣿⠞⠉⣀⡮⣝⡓⢮⢏⣳⢞⠟⠁⠐⠀⡇⡔⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣟⢾⣏⡿⣜⡳⣭⡾⣗⢪⡜⣹⠏⡝⡻⣟⡛⠿⠿⣿⣿⣿⡟⠋⠁⡀⠔⣬⣉⡒⢥⣚⣼⡾⠁⢁⠒⡈⠀⢸⠜⢀⠆⠀⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢯⣿⢎⣿⣟⠲⣝⣶⢟⣬⠣⣞⡵⣋⠖⡱⢧⡹⢜⡰⡐⢌⠫⣿⣂⡞⠻⠿⠟⠻⠿⢛⠩⢁⠠⠐⢈⠐⠠⠁⣸⠌⡇⠀⡇⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣯⢻⣿⣎⣿⣎⢟⣼⣏⠾⣼⢓⡼⣣⠝⣸⢩⢷⣉⢞⡰⣉⢎⡱⢹⢶⢠⠃⡜⢨⠁⡂⠆⡌⡀⢢⠁⡌⡈⠤⠁⢼⠂⣀⡳⡔⡘⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣯⢯⡿⣿⣿⡜⣮⡿⣬⢻⣎⢧⢻⢥⡛⡴⣩⢞⡜⣪⠱⢥⢊⢶⣹⢺⡡⢊⡔⡁⢢⠑⡌⢰⠂⠁⠈⠐⠑⠌⡸⢘⢼⣡⢽⣓⡄⢐⣤⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣟⡽⣛⣿⣿⣯⣿⣟⠶⣯⢯⣞⢯⢖⡹⢲⢥⡻⢬⡱⢍⡲⣉⠾⡗⡉⢖⡡⢆⡑⢢⠑⡌⢚⠷⣤⠀⠀⠀⠀⠀⠹⣼⣿⡢⢍⢭⣂⠉⡙⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣽⣭⣻⡿⣿⣿⣿⣹⣟⢾⡿⣭⢺⡱⣋⢶⡹⢣⡝⣪⠱⣌⡚⡷⡅⡞⡰⢃⡜⣠⠃⡜⢠⢊⠟⠀⠀⠀⠀⠀⠀⠈⢍⢈⠩⢆⢲⡥⡐⡀⠎⢻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣻⡜⡿⣿⣷⣿⣿⣿⣷⣿⣾⡳⢧⢯⡵⣙⢮⡝⣣⠞⣡⢛⡴⣃⠟⣇⢧⣱⣳⣾⣷⣷⣬⣿⠘⣦⠀⠀⠀⠀⠀⠀⠀⠀⠎⠆⠈⠦⣿⣶⣤⡈⡄⠹⢿⣿⣿