⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⠽⠓⠖⠒⠚⠯⠭⠿⢩⢻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡫⠊⠁⠀⠂⠀⠀⠀⠀⠀⠀⠈⢖⠙⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡹⠀⠀⠀⠠⠀⠀⠀⠠⠀⠀⠀⠀⠀⠳⡌⢿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠃⠁⠀⠀⠀⠀⢀⣀⣶⠀⠀⠀⢀⡀⠀⠀⢳⠸⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠁⠀⠀⠀⠀⠀⣨⡟⠛⠛⠘⢯⠷⠋⠀⠀⠀⠧⢹
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡻⠯⢙⠛⠯⠽⢿⣛⠿⣿⣿⣿⣿⣿⠁⠁⠀⠀⠀⠀⠀⠈⣿⣤⡀⠀⣠⣿⡀⢀⠀⠀⢀⢈⣾
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠳⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⢝⢿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⡾⢟⣻⣧⢘⠆⠰⣢⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫⠊⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠈⢧⢿⣿⣿⡏⡒⠀⠀⠀⠂⠀⣾⣿⠿⢏⣴⡶⠀⢡⠋⠀⣸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⣶⣾⣿⣿⣷⣦⣤⣄⣀⠄⠀⠸⣸⣿⣿⣿⡡⠀⠀⠀⢸⡘⠿⣷⣾⣏⣤⠤⠤⠀⡱⣸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠠⠀⢰⡿⠟⠻⠿⣿⣿⠿⠿⠿⡆⠀⠀⢹⣿⣿⣿⣧⡀⡀⠀⠈⠲⢄⡈⠓⢿⣾⡷⠦⢀⢳⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣸⣧⠀⠀⠀⣿⡀⠀⠀⠀⣸⠀⠀⢸⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠙⣷⣤⡀⢀⠀⣡⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⣯⢻⣿⣷⡶⣺⣿⣖⢶⣴⣾⡇⢀⠀⣼⣿⡟⠏⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣷⣶⣍⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡸⢼⣿⡏⠼⠧⠉⢀⡎⢿⠉⠆⠌⢄⣿⢯⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣯⡌⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡐⣿⣷⣦⡍⣓⡀⢤⠎⡘⠀⢠⣾⢯⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡟⣡⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠉⢹⣿⣷⣶⠶⠛⠀⠀⠀⢻⣯⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣇⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢴⢲⣄⠀⢀⣀⡀⠀⠀⠀⠐⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⢻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣟⠯⠽⠃⠉⡾⠪⣷⣾⠿⠉⠀⠀⢀⣆⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⠎⡉⠀⠀⠀⠄⣸⠀⠀⠘⠃⠀⢤⡠⡴⠫⣌⠳⣌⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠞⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⡕⠣⠐⠀⠀⠀⠌⢰⠋⠀⢀⡰⣈⠵⠂⠉⡄⠊⠄⢃⠠⠄⠳⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢟⠞⠁⠀⠈⠀⠀⡜⢀⡟⠈⢁⡔⠂⠁⠀⢀⠖⠁⠐⡈⢠⢀⠒⠄⠂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⣿⣿
⣿⣿⣿⣿⣿⣿⢏⠏⡐⠀⠀⢀⡐⠨⠄⣼⠃⣀⠃⠀⠠⠀⠀⠁⠐⡌⠱⢈⠆⡌⡐⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⣿⣿⣿⣿⢯⠎⠂⠄⠀⠀⠰⠀⡱⢀⡏⠀⠀⠀⠠⠁⠀⢀⠎⡱⠈⡑⠊⠐⠀⠀⢀⡐⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⣿⣿⣿⡿⡱⠃⠀⠁⠀⠀⠀⡈⠠⡐⣸⠀⠀⠀⢀⠂⠀⢀⠮⠘⠀⠉⠀⡀⠐⢈⡐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢹⣿
⣿⣿⢟⡽⠁⣬⢳⡜⣆⠀⠀⠄⠐⠀⡇⠀⠀⠀⡄⠀⡀⠀⡤⠐⢊⢁⡀⠈⠈⠀⠁⠀⠀⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⣿⡽⢁⠀⡀⣜⣧⣻⡜⣆⠀⠀⠈⢰⠀⠄⠀⡃⠄⠀⠓⠉⠰⡉⠄⡀⠠⠐⡀⠂⠀⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⢣⠁⠀⠄⠐⢠⠀⡄⢩⢈⡀⠄⣠⡌⣠⣄⠀⠀⢐⠰⢢⢡⠃⡐⠠⢀⠃⠀⡀⠄⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⡘⠀⠠⠈⠠⠁⡌⠐⠄⡂⠌⣼⡿⣽⣿⣿⠇⠈⢂⠅⠂⢆⡐⠀⠁⡀⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿
⠱⡀⠐⠀⠁⠄⠀⠁⠂⠀⠸⣿⠇⢀⠀⠀⡄⠀⠈⢈⠑⠀⢀⠠⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⢸⣿⣿
⣷⣣⢀⣀⠡⠐⠀⠀⠠⠁⠀⠀⠰⠀⠉⠄⡀⠁⢂⠠⠀⠂⠀⡀⠠⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠫⠻⣿
⣿⣿⣷⣶⣷⣿⣾⢏⠀⠀⠀⠄⡁⠀⠠⢀⠀⠁⠀⠀⠐⠀⠁⠀⠀⣈⠐⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠊
⣿⣿⣿⣿⣿⣿⣿⡎⠐⠀⠂⠀⠀⠀⠀⠈⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⣿⣿⣿⣿⣿⣿⣿⣜⠄⠀⠀⠀⠀⣤⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⣿⣿⣿⣿⣿⣿⣿⠋⠏⠀⢀⣀⢰⣿⣿⠀⠀⠀⠀⠀⠀⢀⠀⠠⠐⠐⠂⠒⠈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠢⠤⡴⢡