⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⢉⢉⣉⣉⢉⣉⡉⠛⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⣠⢴⣲⣞⡽⣯⠾⣜⣮⣛⡶⣭⣏⡷⣒⠦⡄⣈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⡁⣴⣺⠝⠉⠈⠁⠉⠉⠉⠉⢿⣷⣿⣻⣷⣯⡟⠉⠁⠈⠈⠐⠂⠀⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⢟⣉⠙⢿⣿⡿⠋⣠⣴⣻⡷⣿⣇⢀⣀⣠⣤⣤⣶⣶⣿⡿⣿⣽⣷⣻⣿⢶⣤⣤⣀⣀⠀⣰⢣⡄⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠏⣤⣄⠈⢋⣴⣿⡿⠁⣸⠟⢀⣶⢯⣷⣿⣿⣿⣿⣿⡿⢿⡻⣽⢳⡯⣷⣟⣯⡿⣿⣳⣟⢯⡞⡵⠫⠝⣯⢳⡏⣾⡡⠌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠀⣿⠟⠀⢸⣷⡌⠀⢐⣩⣤⡙⠻⣿⣿⣿⣿⣻⡟⢧⣛⢶⣳⢮⣗⣞⣦⠙⢞⣿⣟⠿⣼⢣⣟⣴⣃⠖⠀⠉⠚⠥⡻⠵⠗⠊⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠀⣿⡷⠀⢸⣍⢠⠘⠿⠇⢿⣿⡷⠈⠿⠿⠟⠃⠉⠁⠀⠀⠀⠀⠀⠉⠘⠋⠌⢺⡯⣽⠾⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣆⢻⣤⡄⠘⠏⠘⠃⢀⣀⡄⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣷⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡏⣰⣿⡷⠀⠀⠀⢀⡈⠟⣁⣾⡿⠀⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⢁⣿⣿⣏⠀⠀⠀⣿⣿⣷⣿⠟⢁⣼⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣿⣷⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡏⢸⣿⣿⠇⠀⣾⠀⠻⠿⠟⣁⣴⣿⣿⣿⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢼⣚⢿⣿⣷⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡀⢤⣙⠉⠀⠀⣡⣴⠀⠲⣝⣻⡿⣿⡽⣯⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠐⠏⣻⢾⡭⠛⣾⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣶⣤⣥⣤⣤⣿⣿⠄⠘⣬⢳⣻⢵⠋⠉⠉⠉⢛⠋⠛⠷⠲⠶⣔⣶⣚⣛⡛⢟⣛⣻⡛⢏⠛⠙⠫⠑⢀⠀⠀⢀⢤⣤⡉⣿⠆⢀⣿⣿⣿⣿⣿⣿⣿⠟⠛⠻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⢎⡱⣏⡾⣷⣿⣿⣶⣈⠻⠈⣷⣶⠐⣶⣶⣆⢰⣶⣶⠀⣶⣶⡆⢰⣶⠇⠸⠋⠀⣠⣟⡳⣞⡽⣹⠀⣸⣿⣿⣿⣿⣿⣿⡏⢰⣿⡆⢹⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠸⣝⡾⣽⣿⣽⡿⣿⣷⣤⡰⢮⢠⣭⣭⡍⣨⣭⣥⢀⣬⣥⡄⢴⣶⡆⢸⢋⣼⠓⢨⢷⣙⠾⠁⢠⣿⣿⣿⣿⣿⣿⣿⡇⢰⣶⡆⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠁⢾⣹⢳⣯⣿⣻⣽⡞⢷⣿⣦⣍⠻⠿⣧⣿⣿⣿⠠⣿⣿⡇⡾⠟⢃⣴⠫⠂⣰⡛⣦⢋⠞⢠⣿⣿⣿⣿⣿⣿⣿⣿⠀⢼⣯⣄⢻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠈⢞⡭⣟⡾⣯⢿⣽⣆⡘⠛⣿⣿⣶⣦⣤⣭⣍⣤⣩⣥⣤⡖⣯⡛⠂⣠⡞⢧⡙⡄⠃⣠⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠈⣉⣠⣉⣋⠛⢿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠙⢮⢳⡽⣻⣞⣿⣻⣷⣤⣈⠛⠳⠿⢟⡾⢷⡟⠞⠖⠙⣀⠴⡚⡵⢊⠇⠈⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠨⠀⠀⣽⣿⣿⣿⣿⡆⣹
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠁⡳⣓⢮⢳⡳⢮⡳⣏⣟⡳⢖⢦⡒⢦⡔⡲⢜⡹⢌⡣⠝⠐⠉⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠆⠐⠀⡀⢠⣄⣠⣄⣀⠰⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣈⠈⠣⢙⢣⠳⡍⠶⣙⠞⢦⡙⢦⠓⡍⠎⠐⠃⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⠀⠀⢄⠈⢻⣿⣿⣿⣿⣿⣸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣤⣌⣁⣈⣈⣀⣁⣀⣤⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢠⣦⣦⣭⣤⡹⣿⣿
⣿⣿⣿⣿⣿⣿⣿