⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⡏⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⢸⢠⣿⣿⣿⣿⣿⣿⣿⣿⠋⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠀⠀⠀⠘⡄⠀⠀⠘⣾⣟⣾⣿⣟⠛⠛⠋⠀⠀⠾⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⠘⡆⢀⠀⠡⠑⢄⠀⣿⣯⡿⠉⠉⠳⡄⡀⠀⠀⠀⠀⢐⠢⢤⠠⣾⡿⠟⠛⠻⠭⣭⣷⣿⣿⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⠀⠱⡀⠀⠉⠀⠀⠈⣿⠈⠁⠀⠀⠀⢱⡀⠉⠂⠤⠑⠎⠀⠀⠈⠒⠨⠴⠤⢎⡙⠛⠿⣿⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡇⢀⣑⡀⠀⠀⠀⠀⡇⡆⠀⢀⡤⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡤⠛⠛⠃⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠐⠪⢁⡀⠀⠀⠀⠀⢀⡅⣧⠶⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⡦⠤⣉⠙⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡟⠛⠋⠉⠀⠀⠀⠈⠳⣑⡒⠒⠁⠈⠀⠀⣊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡻⣅⣼⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣆⡀⠀⠀⠀⡀⠐⠈⠀⡈⠓⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣯⣿⣿⡟⠄⡀⠁⠀⠀⠠⢤⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⢀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢤⡈⠻⣿⣿⣽⣿
⣿⣿⣿⣿⣽⠿⠋⠀⠀⠀⠀⠀⠀⢀⠊⡀⠀⠀⠀⠀⡴⠧⢠⣶⣿⣿⣿⣶⣏⡀⠀⠀⡀⠀⠀⠀⠀⠀⡤⠠⡀⠀⢸⣿⣷⣾⣿⢿⣿
⣿⣿⡿⣿⡋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣧⠀⢀⢀⠔⠁⣠⠊⠻⣿⡽⣯⣟⣿⡇⠀⢠⡇⠀⠀⡔⠀⠀⡇⠀⡇⢰⡞⣿⣿⣿⣻⣾⣿
⣿⣿⢿⣟⣿⣶⡀⠀⠀⠆⢀⣀⣁⢀⣤⡿⣀⣾⣿⠀⣴⠃⠀⠀⣀⡙⠻⢾⢿⠀⠀⣸⣿⠀⣰⡇⣠⣦⡘⢆⢳⢸⣧⣿⣿⢷⣿⣻⣾
⣿⣯⣿⣻⣿⣭⡅⠠⠂⠠⡀⠫⠀⠀⡠⢿⣿⡿⠘⣦⡏⠛⠛⢳⣶⣮⣝⡾⣸⠀⣼⣿⢿⣴⠟⣿⣿⣿⣧⠏⣺⡎⣿⣿⣿⣻⣽⡷⣿
⣿⣳⣯⢷⣯⡟⣀⡀⣰⠐⠹⢄⢖⠈⠀⠈⠻⣇⠀⢫⡁⠀⢰⣿⣿⣿⡍⢳⡧⠖⢹⣿⣿⣯⣤⣛⣻⢟⡉⣰⢲⠉⢿⣿⣳⣿⣳⡿⣽
⣿⣳⢯⣟⡿⣶⡿⣟⡷⣷⠀⣀⠬⠆⢀⡀⠀⠉⠤⠄⠚⠛⠊⠉⠙⠛⠀⠀⠀⢀⡿⠟⣽⣿⡟⣿⣿⣿⣾⣇⣾⣷⣾⣿⣻⣾⣽⣻⣽
⣿⡽⣛⡾⣽⣿⣿⣽⣾⣿⣮⣤⣠⡈⠉⣀⡴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠛⠢⠻⠟⢱⣿⣿⣟⣿⣾⣿⣻⡽⣯⡷⣟⣾⡽⣯
⣷⣻⡽⣽⡳⢯⡾⣵⡿⣿⢿⡿⣿⠙⠾⣿⢁⣴⠃⠀⠀⠀⠀⠀⣴⠲⡄⠀⠀⠀⠀⢠⣄⡀⢈⢙⣷⡿⣟⡷⣯⢷⣻⢷⣻⢯⡷⣿⣽
⣷⢳⣻⡼⣝⢯⣗⣿⡿⠭⢯⡿⠁⠁⠀⠘⢟⢧⣄⠀⠀⠀⠀⠀⠈⠳⢽⡀⠀⠀⠀⠀⠉⠁⣠⣿⢯⣻⣭⠿⣽⢯⣟⣯⣟⣯⣟⡷⣯
⢯⣛⡶⠽⠞⠛⠛⠉⠁⠀⠀⠀⢠⠀⢄⠀⠀⠑⢝⢿⣦⣄⡀⠀⠀⠀⠀⠈⠁⠀⠀⢂⣤⠾⣯⡝⣞⣧⢯⠿⣭⣟⣾⢳⣟⡾⣽⣻⡽
⠦⠅⣀⠀⠀⠀⠀⠁⠂⢀⠀⠀⠀⠀⠈⠓⢌⠀⠈⢳⡽⠿⣿⣳⣶⡤⢤⣤⢴⠶⣛⠟⣜⣛⢶⣹⢳⢮⡻⣽⣳⡽⣞⣟⡾⣽⣳⢯⣟
⠂⠤⠄⠈⠐⠂⠤⠄⣀⣂⠈⠑⠢⢀⡀⠀⠀⠀⠁⠀⠣⣄⡀⠐⠻⣭⣓⢮⡹⢎⡝⣎⢳⢎⡧⢏⡻⢮⡽⣣⢷⣛⡾⣝⣾⢳⣯⢟⣾