⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⡿⣟⣻⣛⣛⣛⣫⣭⣭⣝⣛⣛⡻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣫⣥⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠰⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⢿⣿⠇⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠈⠩⠭⠭⠍⠉⠄⠀⠀⠺⠿⠿⠷⠶⠔⣦⠄⠠⢠⡀⢤⠄⠠⠒⠌⠄⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠐⠀⢀⠀⠀⣓⣩⣷⣜⣓⠀⣄⠀⠬⣄⡰⢬⢭⣭⡵⣞⡷⣦⣤⢾⣛⣿⣛⡿⣆⡑⢆⠻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠇⠀⣘⠀⠄⢸⠄⡿⠿⢧⣧⣼⣻⠄⡼⠸⠛⠇⠿⢟⣟⣼⣣⣟⣧⢿⡼⢧⡿⣤⡿⣧⠼⡇⠘⡄⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠏⠀⣜⣃⠀⠀⢸⠀⡧⠩⠐⡧⠿⠼⠂⣀⠘⣀⣈⡀⢯⡟⠾⢅⣉⣊⣠⣯⣽⣽⡽⠷⢧⠠⡤⢥⣤⣄⠛⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡟⠠⠈⠫⣐⠀⠀⠠⠔⠐⣁⣥⣶⣾⣴⣾⠿⠷⠾⠛⢁⢬⣆⣩⢭⡿⣶⠛⠍⠛⠛⠃⠛⠃⠐⠋⠁⡈⣈⠙⠂⠈⠛⢿⣿
⣿⣿⣿⣿⣿⡇⠀⣰⠲⠀⢀⢈⠰⠾⠟⠛⣛⣉⣩⢥⣀⠀⠂⠠⠒⡒⢀⣉⣤⣤⣴⣶⣶⣿⣧⠰⣆⠀⣭⡀⠀⠀⠐⠀⠣⠀⠘⠀⢀⣼
⣿⣿⣿⣿⣿⠃⣀⣰⣀⡵⣫⢮⢁⡶⠨⠓⠛⢈⣤⣤⡤⠶⠳⢀⣿⣇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣧⣯⣄⡙⢷⡀⠀⠀⠀⣀⣠⣤⣶⣿⣿
⣿⣿⣿⠟⠡⢐⡌⡴⠾⠙⠃⠉⠀⠀⠀⠀⠀⡼⢉⡤⠖⠛⠛⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠉⠙⢦⠡⠀⠀⣿⣿⣿⣿⣿⣿⣿
⣿⠟⠡⡐⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣱⡿⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠘⡆⠁⠀⢻⣿⣿⣿⣿⣿⣿
⠏⠀⠄⡀⠀⠀⣀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⢀⣼⣿⡁⠀⢸⣿⣿⣿⣿⣿⣿
⣶⣦⣤⣤⣤⣤⣴⣄⠀⠀⠸⠀⠀⠀⠀⠀⢠⣿⣿⣶⣄⣀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠟⠹⢡⠠⠂⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠻⣿⣿⣿⣿⡿⠟⢋⣴⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠟⠁⢨⠀⢸⠘⠀⠀⠀⠀⠀⠀⠀⠌⠙⠻⠿⢿⣿⣿⣿⣥⣾⣿⠿⠷⠟⠛⢋⣥⣴⣾⣿⣿⡷⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠃⠊⢀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⢡⠐⠂⡀⠁⠠⠍⡀⠀⠀⡀⠀⠈⠀⠈⠉⠻⢿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡏⠀⠀⢈⠀⠈⡀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠊⠄⠂⠠⠴⡲⢸⣿⡄⠂⠀⠃⠀⠀⠠⣀⣈⡉⠰⣿⣿⡆⠀⡇⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡟⠐⢀⢀⡖⣺⠶⠄⡈⠀⠀⠀⠀⠀⡀⠀⣂⡴⣲⢲⡆⣤⣄⡈⠛⠃⠁⠀⡀⠀⠀⠀⠙⣯⢯⡱⠀⣿⡇⣸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠁⠃⠂⠀⡇⡞⢡⡜⠁⣦⠀⠀⠀⠀⠈⣦⡜⢻⣽⢺⡍⣽⣾⡏⣦⠀⠀⠀⠒⣥⠀⠀⠀⠘⠃⢠⡌⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡏⡀⠀⡀⠀⠃⠰⢀⠀⠉⠔⡀⠀⠀⠀⠀⠈⠛⠞⠹⠈⠃⠹⠘⠇⠀⠀⠀⠃⠄⡹⠄⠀⠀⠀⢺⢹⢆⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣧⠀⠄⡀⢠⡃⠀⣤⠀⢀⣀⣀⠀⠀⠀⠀⠀⠈⠓⢂⣀⣀⣴⣤⢶⡀⢾⣄⡀⠀⠰⣆⠀⠀⠀⠀⢹⢺⣆⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣤⣤⣤⣄⡅⠸⢂⣠⢸⡇⢻⠆⠀⠀⠀⠀⠀⠀⠉⣽⢺⠉⡞⢩⡅⢰⠺⣽⠀⣧⢻⡀⠀⠀⠀⠀⢣⠛⡆⢹⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⡐⡞⠊⠀⡇⢸⠸⡄⠀⠀⠀⠀⠀⠀⠘⠘⠀⠁⢘⠫⠀⡗⢸⠃⢻⠐⠃⠀⠀⠀⠀⠘⠄⡇⡀⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⡁⠔⢨⢀⡇⢸⠀⣧⠀⠀⠀⠀⠀⠀⠀⠸⠈⠁⢀⢊⡇⢳⣈⠂⠸⡀⠸⠄⠀⠀⠀⠀⠰⣇⢡⠨⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣟⠀⠁⣸⠁⡈⢂⠴⡌⢣⡆⠀⠀⠀⠀⠀⠀⢠⣮⣽⠀⡆⢃⠘⡈⢰⠀⣿⣢⡆⠀⠀⠀⠀⠀⢿⡄⡇⢹⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡯⡄⠈⠠⠂⠁⣳⡾⣁⡸⡇⡄⠀⠀⠀⠀⢀⣟⡾⣼⠅⣻⡽⠀⡏⣴⡀⢣⣟⡽⠀⠀⠀⠀⠀⠘⣽⡝⡄⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡇⡇⢰⠠⣡⡯⣿⣹⡟⡽⡇⢆⠀⠀⠰⣟⣯⢯⣽⣞⡆⢈⡿⡅⢩⢻⡅⠸⢳⣄⠀⠀⠀⠀⠀⡀⢋⡳⢃⠘⣿⣿⣿⣿⣿