⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⣨⠁⠀⠀⠀⠀⠀⠀⠈⢆⠈⠐⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠙⠀⠀⠀⣀⣀⠀⢤⣤⢬⡆⢰⠥⠀⠀⡠⣄⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠔⣂⠭⢗⡊⠭⠱⡬⡳⠬⢓⠣⡍⠀⠀⠫⡢⡈⠙⠲⠒⠦⢄⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⡮⢊⡍⢢⠅⣋⢽⢪⠅⡣⢍⠲⡘⢦⠀⠀⠈⠊⢂⠀⠐⡀⠀⠁⠢⡀⠀
⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣷⢡⠜⡡⢚⢪⠓⡌⢎⠱⣌⢒⣉⢃⢣⠀⠀⠀⠑⢵⡀⢸⠢⠀⠀⠈⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡽⣿⣿⠇⣿⣿⣿⣿⡉⡷⢨⡑⢃⢎⡱⣼⡊⢵⢂⠎⡤⢋⡌⡵⡁⠀⠀⠀⠺⡀⠀⠑⡀⠱⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⢀⣿⣿⣭⣿⣯⣭⡢⣹⣟⣾⠏⠀⣿⣿⣿⡟⡇⢱⡡⢊⡕⣊⢴⣻⠗⡌⣧⢋⡔⢃⠆⢱⠱⡀⠀⠀⠈⠔⡀⣀⠈⠽⡦
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡠⢸⣿⣿⣿⣿⣿⣿⣿⠏⣽⠟⣦⢀⣿⣿⣷⣾⣿⣿⢰⢣⢒⡌⡮⡟⠸⡘⢼⠢⡌⢱⡈⢸⠀⠱⡀⠀⢂⠀⠐⡀⠘⢟⣡
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠰⢀⣿⣿⣿⣿⣿⣿⣿⢃⠜⠁⢠⡿⣿⣿⣿⣿⣿⣿⡟⠦⣝⠢⡼⢰⠃⠀⢫⢌⡧⡘⢠⠘⢨⠊⡀⠱⡀⠀⢢⠀⠰⡀⠀⠃
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡆⢱⣿⢯⢿⠟⣻⠝⠑⠁⠀⠠⡿⠁⣾⣿⣿⣿⣿⡏⡹⣘⠧⡹⠁⡞⢀⣀⠀⢆⢧⡑⢀⠂⣵⠂⠰⠀⢳⡀⠀⡆⠀⠇⡀⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠸⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢿⣷⣿⢶⡇⣧⢻⣶⠃⣴⣿⡟⠛⠻⠿⣿⡴⡘⣰⣟⡄⡇⡇⢸⣧⠀⢸⡀⢸⡇⠀⡄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⠿⣿⠁⢠⢿⢿⡇⠀⠀⠀⠸⡇⡇⣿⠻⠀⡇⡇⢸⣿⡇⠸⠇⢸⡇⠀⢧⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡔⡇⣿⠙⣎⠷⣇⠁⠸⠀⠇⢀⠠⠊⠀⠧⢰⡇⣞⠀⡅⡆⠨⠃⢷⢠⢻⠸⢀⠀⠘⠆
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣏⣏⢾⡇⣽⠄⠈⠺⠈⠑⠂⠉⠈⠀⠀⠀⣸⠲⢹⢞⠷⡄⡇⢿⢰⠀⢸⣸⣽⠻⣠⠆⠑⢄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⡠⠁⡰⠂⣿⡸⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⡼⡊⠘⣆⣿⣼⡎⠄⠊⢡⢎⣳⡰⣛⠬⠊
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣯⣍⡾⣿⣿⣿⣿⣦⣄⡀⠀⢀⠎⠀⠀⠀⠀⠙⢗⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠀⠇⠀⡸⠊⠁⢀⣤⡾⠛⢉⠝⠀⠀⠀⢀⠔
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡹⣿⣿⣧⠠⢋⡎⢹⣿⣿⣿⠁⠁⠀⠀⠀⠀⠀⠀⠀⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⣌⠔⠈⠀⣠⡾⠟⠁⠀⢔⡧⠤⠤⠖⠊⠁⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⡇⠈⠛⠿⠿⢧⣊⣀⣸⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡀⠀⠀⠀⠀⠀⠀⠀⢀⠔⢁⠔⠈⠀⠀⠀⠏⠊⠀⡠⠊⣠⠎⣘⢳⢄⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⠁⠀⠀⣀⠤⠀⠉⠪⢍⠙⠛⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢂⠀⠀⠀⠀⢀⡰⠁⠐⠁⠀⠀⠀⠀⠀⠀⡀⠊⢀⣼⢇⡾⡞⠀⣗⢧⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⢇⠏⠀⡴⢋⣤⠾⣏⢀⣈⡯⠼⣢⣸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠲⠭⢵⢶⣲⢞⣹⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⡒⡿⡳⢊⡇⣧⢁⡎⡌⢂⠀
⣿⣿⣿⣿⣿⣿⣿⣿⠎⢠⠊⣠⡿⣭⣛⣾⣏⠁⢀⠀⠄⢈⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠵⡻⡑⣢⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⡰⢼⠫⠙⠺⢼⡘⢈⠄⢸⠀
⣿⣿⣿⣿⣿⣿⠟⠃⡰⠁⣼⢻⣜⢧⣟⡾⣹⢟⣦⡂⢈⠠⠀⠌⠷⢄⠀⠀⠀⠀⠀⠀⠀⡾⠁⢰⢣⣽⣕⢃⣀⠀⠀⠀⠀⠀⢀⡠⠚⣤⠬⠤⠁⠒⠓⠀⠛⠨⠄⢀⡀
⣿⣿⣿⣿⣿⣿⠀⡰⠁⣼⣏⠷⣮⢿⡺⣵⢫⡾⣱⢟⣦⡠⠐⢀⠈⢣⠑⢄⠀⠀⠀⠀⢀⠡⠔⠊⡽⢧⡻⣝⢶⡤⡑⢄⣠⠒⡥⢴⢲⠿⡤⣤⠤⠤⠀⣀⡀⢠⠁⠀⠀
⣿⣿⣿⣿⣿⡇⢠⠇⣸⠷⣭⣻⡜⣧⡟⣼⡳⣽⡹⣮⣝⡻⣮⡠⠀⠈⢧⣀⣵⠠⠐⠈⠀⠀⠀⢠⣻⢭⡗⣯⢞⣵⢫⣆⠩⠁⠀⠀⢱⠘⡈⢂⠙⠩⣑⠒⠚⠋⠀⠀⠀
⣿⣿⣿⣿⣿⠇⡸⢀⡿⣫⢗⡧⣟⡵⣏⠷⣽⢲⣏⠷⣎⣷⡹⣿⣜⢀⠘⡞⢗⣄⠙⢵⢄⠀⠀⠸⣗⢯⣞⢧⡟⣮⣛⠇⠱⡄⠀⠀⠈⡄⠡⡀⡗⢄⠀⠑⠄⡀⠀⠀⠀
⣿⣿⣿⣿⣿⠀⡇⢸⣟⡵⣻⢞⣽⢺⡭⣟⣞⡳⣞⢯⣳⢞⡵⢧⣛⣧⡂⠹⡦⡩⡳⣄⠙⢥⡀⣿⡹⣞⡼⣫⢾⡱⣿⠀⠂⠈⢆⠀⠀⠘⡀⠱⢅⠐⢵⢄⠀⠈⠢⠠
⣿⣿⣿⣿⣿⡰⡅⣼⣫⢾⡝⡾⢮⣻⠵⣏⡾⣝⡞⣧⡟⣾⡹⣏⢷⡺⣽⢆⠑⣌⠊⢮⢳⡄⡹⢶⣹⢧⡻⣵⢫⣗⡿⠀⢨⡴⠚⣆⠀⠀⠑⡀⠀⠢⡈⠀⠑⢄⡠⠁
⣿⣿⣿⣿⣿⡷⡁⣷⢯⣗⣻⡽⢧⣟⡯⣝⣳⢯⡽⣞⡽⢶⡻⣽⡺⣵⣫⢟⣧⡈⢷⠢⣑⡞⣱⢪⡗⣯⢳⡭⢷⣺⡇⠐⣼⠿⢄⡟⢆⠀⢡⠐⠄⠀⡜⠀⠀⠀⡔⠎