⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢷⡉⢆⠱⠈⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠐⠀⡁⠀⠀⠀⢜⡠⠀⠀⠈⢎⡳⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣹⣾⢣⠘⠢⢁⠀⠄⠀⠄⡐⢈⠐⠠⢈⠐⡀⠀⠀⢄⢀⡑⢄⠀⢣⡙⡄⠀⠀⢳⡙⣮⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢏⣾⡿⣱⢊⡍⡰⢂⡉⠄⢊⢰⠀⠂⠄⢀⠂⠀⠄⠡⠀⠀⢣⡙⢦⠙⡂⢥⠘⡡⠀⠀⡙⠆⠑⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣡⣾⡟⣼⢣⣎⡼⣽⢂⡔⡸⠀⠞⡠⠁⡀⠂⠄⠀⠀⠁⠄⠀⠀⠉⢆⠀⠁⠀⠂⠀⡑⠀⠀⠀⠀⠈⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣻⡜⣱⣿⡟⣸⢏⡞⣼⢿⠃⡞⠰⠁⡘⢀⠐⠀⠀⡐⠀⠀⠀⠈⡀⠀⠠⠀⠀⠂⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠿⣫⣿⡟⣸⣻⡟⢠⡟⡼⢹⢏⠇⠠⢃⠠⠁⠀⠄⡈⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠈⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠿⣛⣵⣿⣿⡟⣰⣳⡿⢁⢊⢀⡧⠉⡘⠠⢁⠂⢀⠂⠁⠠⠀⠀⠀⠀⠁⠀⣲⠁⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿
⣴⣾⣿⣿⣿⡿⢱⡿⣼⠃⠀⡌⢸⠀⢤⠃⠐⠠⠀⠀⠀⠀⠠⠁⠀⠠⡇⠀⠀⡟⣟⣀⠀⠈⡀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣽⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢃⣿⡑⡏⠀⠐⡀⠸⠀⠌⡀⠄⡁⠀⠀⢠⠂⠐⠀⢈⠐⡷⠈⢰⣏⡟⣧⡀⠀⣇⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣷⡿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡃⣼⣗⣹⠀⠀⠠⠀⠀⡁⢂⠀⠠⠀⠀⠀⢸⠀⢈⠀⣆⠸⣿⠠⠘⣯⣿⢶⢧⠀⣼⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⣿⣿⣿⣞⣿⣿⣿⣿
⣿⣿⣿⡟⢰⡿⣼⢀⠃⠀⠀⡁⠀⠐⠠⠀⠀⠀⣰⠃⢸⡄⡇⠰⣘⡎⢟⣄⢺⠛⠙⠈⠀⠀⠀⠈⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣝⣿⣿⣿⣞⣿⣿⣿
⣿⣿⣿⠁⣾⡷⡇⠌⡄⠀⠀⡀⠀⠁⢂⠀⠁⡤⡇⡇⢸⡇⢷⢡⢚⡽⣿⣟⠀⣠⡆⣀⡀⠀⠀⠀⢰⢠⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣾⣻⣿⣿⣷⡻⣿
⣿⣿⡿⢰⣿⣿⡇⠀⡆⠀⠀⠄⠀⠀⠂⠀⠀⠹⠃⠃⠚⣿⢸⡆⣿⣯⣿⣯⣾⣿⣿⡋⡄⠀⣠⡄⣾⢯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⡽⣿⣿⣿⡻
⣿⣿⡇⣽⣿⢼⡇⠀⡇⠀⠀⠠⠀⠐⠈⠀⠀⢠⠀⠀⠀⠉⡹⡆⣿⣿⣿⣿⣿⣿⣿⣷⣍⣿⡽⣼⢯⣟⠀⠀⠀⠀⠀⢀⠀⠸⡀⠀⠀⠀⠀⠀⢳⠘⣿⣿⣎⠻⣿⣿
⣿⣿⠀⣿⣿⢿⡇⠀⡇⠀⠀⠀⡀⠀⠐⠀⠀⢿⣶⠓⠂⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡿⣵⣻⠶⡹⠀⠀⠀⠀⢸⠀⠐⠀⠀⠀⠀⠀⠀⠀⢷⡘⢿⣿⣷⡙⢿
⣿⣿⢸⣿⣿⢻⡗⠀⣷⠀⠀⢃⠀⠀⠀⠈⠀⣿⢿⣦⡓⣾⣼⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣇⠁⠀⠀⠂⠼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⡌⢿⣿⣷⡡
⣿⣿⣸⣿⣿⣿⣿⠀⣽⡂⠀⢘⡂⠀⠀⠀⠀⠘⣟⢾⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣰⠀⠀⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣆⠻⣿⣷
⣿⣿⡿⣿⣿⡷⣿⡆⢸⣧⠀⠘⣷⠀⠀⠀⠀⠀⢌⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡟⡀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⡘⢿
⣿⣿⣧⢿⣿⣷⢻⣷⠈⡟⡧⠀⡽⡀⠀⠀⠀⠀⠈⠳⣟⣿⣿⣿⣿⣿⣷⣿⢷⣿⣿⣿⣿⣿⣿⣿⡿⣿⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠘⡿⣿⣆
⣿⣿⣿⡻⣿⣿⣎⣿⣆⢹⣻⡄⠘⡇⠀⠀⠀⠀⠀⠀⠉⠺⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣋⡾⡗⡾⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠀⠙⣜⢻
⣿⣿⣿⣷⣝⢿⣿⡜⣿⡜⣷⣿⡀⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⡿⠟⣡⢶⣻⣿⢣⡏⠀⠀⡔⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠂⠈⢦
⣿⣿⣿⣿⣿⣿⣿⣿⣜⣻⣹⣞⢃⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠉⢀⡾⣱⣿⣿⡿⢸⠁⢀⠐⡥⣑⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣏⣺⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣼⢻⣫⣾⣿⠈⠀⠄⣸⢇⡿⣏⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣞⡷⠋⠀⠀⠀⣸⠀⠀⠀⠀⡇⠀⠀⠀⠀⡀⢀⣠⢤⡸⣎⠋⡉⢿⠇⠀⠌⢀⡿⡼⢛⣩⠴⠒⢀⣠⠖⠎⠓⠂⢀⠀⠀⠀⠀⠀⠈⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣾⢏⠜⡑⠀⠀⠀⡿⢠⠀⠀⠀⣿⢤⣄⠀⠀⠁⣴⣈⣾⣳⢤⡃⠔⠨⠀⢈⡐⢨⣵⡺⠝⣡⠖⣱⠏⣤⢶⣺⣧⣟⣦⡄⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⢟⡼⢃⢊⢂⠄⠀⠀⠀⡇⡂⡎⠀⠀⢾⡹⣎⠃⢄⡤⠋⣠⠟⢘⡣⢉⠌⠁⢀⠂⠄⡾⢃⣱⡞⣡⠾⣡⣾⣿⣿⣿⣿⣿⣿⡽⣆⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⠏⡼⠈⡄⣡⠟⠀⣇⠀⡆⣧⢳⠡⣈⡤⣞⡵⣤⠁⠈⡐⠠⠁⡾⣭⣛⢧⠀⡀⠄⢊⢐⡴⣯⡗⣱⡟⣼⣿⣿⣿⣿⣿⣿⣿⣿⡿⣽⠆⠀⠀⠀⠀
⣿⣿⡟⣿⣾⡞⡯⣴⣻⠇⣼⣿⠀⣼⡇⢠⡷⡙⣴⢓⡄⡿⣜⠳⢁⠐⠀⠀⠂⠡⠙⣶⢫⠃⣸⠀⢈⠂⣽⣻⠗⣰⡟⣼⣿⣟⣾⣿⣿⣿⣿⣿⣿⣿⣽⣻⡄⠀⠀⠀
⣻⣿⣿⣾⢿⢌⣿⡷⣹⢳⣿⡇⢰⣿⡁⣸⠵⢞⣡⣎⡰⡁⠄⡐⢀⡢⠐⠠⠌⡀⢁⠌⠉⢐⡁⠠⢈⠰⣯⠟⣸⡗⣼⣷⣿⣹⣿⣿⣿⣿⣿⣿⣿⡻⣞⡷⣇⠀⠀⠀
⣿⣿⡗⣿⣲⣯⡿⣜⢏⣾⡟⢀⣿⣿⢰⣡⢛⢽⡲⢉⠡⠐⢀⡴⢣⡐⣥⠓⠤⢁⠘⣡⢤⣟⡁⠐⡀⣭⠿⢰⡯⣱⢯⣿⢳⣿⣿⣿⣿⡿⣾⣿⣿⣿⣷⡹⣿⡄⠀⠘
⡗⣿⢆⡕⣾⣿⡳⡾⣸⡿⢁⣮⣿⣱⠧⢡⢟⡎⣇⠀⠂⢡⣞⡱⠶⣹⢮⡙⢆⠌⠸⡇⣾⣿⠀⠂⢰⢾⢡⡿⢅⡿⣾⠏⣾⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣷⣮⠃⠀⠀
⠔⣩⢿⢹⣟⣾⢹⠃⣿⠁⣼⣻⢟⠢⣁⡵⣫⠖⢹⡌⠰⣋⢆⣮⠶⢋⣤⣽⣾⣴⡟⢠⣿⣿⠀⠀⣞⡏⣼⠏⣼⡟⡿⣹⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀