⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿⠛⠻⠿⠿⠟⠻⠿⡿
⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠛⠛⠋⠉⠀⠀⠀⠀⣀⣤⣴⣶⣶⣾⣿⣿⣿⣷⣶⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠛⠛⠛⠋⠉⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠻⢷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣽⡷⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣾⣣⣾⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠹⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠀⠀⠈⠁⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣷⣮⢿⣿⣧⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⢹⣿⣿⣿⣿⣿⣄⣿⣿⠛⢦⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢹⣇⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡜⣿⣿⣿⣿⣿⣿⣿⣿⣧⡰⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣼⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⣿⡇⠀⣀⠀⠀⠀⠀⢀⣠⣤⣖⡫⢻⣿⠁⢷⢻⣿⣿⣿⣿⣿⣷⢤⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣼⠋⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⣿⣿⣦⣶⣆⡑⠢⠀⠀⣘⡯⣿⣗⣶⣿⣿⣷⡘⣯⢿⠛⣿⣿⣿⣿⡙⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣽⣿⣿⣟⠽⣿⣿⣷⡤⢾⡁⠙⠋⠛⠃⠈⢿⣿⣷⣾⣶⣾⣿⣩⡻⢿⣿⡆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠡⢿⢀⠈⢧⡀⠀⢀⣀⡤⣾⢿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣅⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⡏⡀⠀⢀⣼⠞⡀⠀⠙⠲⠖⠊⠭⠄⠈⣿⣿⣿⣿⣿⣿⣿⣿⣧⠙⢷⠀⠀⠀
⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣽⣷⣥⣶⠞⠋⠀⢣⠀⢀⣴⠂⠀⠀⠀⠀⣿⣿⣿⣿⣿⢾⣿⣿⣿⢹⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠁⠀⣿⣷⣶⣿⡿⠃⠀⢀⠀⠀⠀⣿⡇⠛⢹⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⣈⣛⣟⣯⠶⠖⣛⠏⠁⠀⣸⣿⣧⠎⠙⣿⣿⣿⣾⣟⣿⠃⠀⠀⠀
⣤⣴⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⠛⣿⠙⢿⣄⠉⠻⠶⠶⠴⠚⠉⠀⠀⣸⣿⢿⣿⣷⣶⣿⣷⣿⣿⣿⠁⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠠⢿⡡⠤⠙⢿⣄⠀⠀⠀⠀⠀⢀⣴⡿⠃⠈⢻⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢞⣇⠀⠀⠈⡿⢦⣀⣀⠤⠴⠛⠿⠁⠀⠀⢚⣿⣿⣿⣿⣿⣿⡻⠦⠄⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣀⣋⣠⣴⣾⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡧⠞⠉⠋⢠⠈⢷⡀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⠀⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⢟⡁⠙⠳⠦⠤⠤⠦⠤⠄⠒⠒⠉⠉⠀⠀⠀⠀⠈⠳⡀⢳⡄⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣦⣴⠞⠻⣿⣿⣿⣿⣿⡿⢻⣿⡇⡰⣾⣇⠀⠙⠲⠤⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⢻⡄⠀⠀
⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠊⠉⠉⠹⠛⠁⣿⢍⡶⢣⠏⠈⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣿⡄⠀
⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⠜⠀⠀⣑⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄