⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⠛⢛⣽⡾⢉⣦⣾⢋⣵⠏⣿⣵⠾⠛⠓⠲⣥⣿⣿⣿⣿⣿⣿⡝⣦⡀⠘⢿⠘⣿⣧⠶⠆⢤⣤⣌⣿⣶⡌⠙⠒⠦⠼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣦⣴⡛⠉⢀⣾⠟⣡⣿⢇⣼⣿⡥⣖⣒⣒⣒⠨⣿⣿⣿⣿⣿⣿⣿⢿⣇⠀⠈⣧⣿⢋⣠⣴⣶⣶⣌⡻⣿⣷⡄⡀⣀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣋⣠⣖⡉⠈⢉⣴⠟⣃⣴⣟⣡⣾⣿⢿⣿⣿⣿⣿⣿⢿⣾⣿⡿⣼⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⠟⠉⣡⡤⠤⣄⣀⠀⠉⠙⠻⣿⣿
⣿⣿⣿⣿⡿⠻⠛⠛⠁⠀⠀⠈⠙⠻⢶⣺⠿⠿⣥⣽⣿⢻⣿⣉⠛⠿⣟⣛⣿⣿⡿⣽⣿⣿⣿⣿⣿⡇⠀⠈⣿⢿⣿⣿⣿⣿⣛⣽⣚⣉⣥⡤⠶⠒⠚⠛⠛⠓⠲⢝⡂⠀⠀⠀⢹
⣿⣿⣻⠟⣡⣶⣶⣶⣶⣦⣀⡀⠀⠀⠀⠈⠙⠶⣄⡙⠦⠗⠦⣍⣙⣛⣿⣿⡿⣿⣿⡟⠛⢿⣿⣿⣿⡄⠀⠀⠸⣄⣴⣶⣤⡉⠉⠉⠉⠉⠀⠀⠀⠀⣠⣶⣶⣶⣦⣀⠙⡄⠀⠀⠈
⣿⣏⣷⣺⣿⠻⠛⣛⣿⣿⣿⣿⣦⣤⡠⣄⠀⠀⠈⠙⠓⠢⠴⠖⠛⢉⣉⣱⣾⣿⣿⠇⠀⠀⠙⣿⣧⠹⣦⠀⠀⠈⠻⣦⠹⣷⣀⠀⢠⣤⣤⣤⣶⣿⡯⢟⣿⣾⣍⠛⡇⣽⢰⠀⠀
⣿⣼⣿⣿⣷⢡⣾⢿⣻⣿⣿⣿⣿⣿⣯⣶⠄⠀⣀⡀⠀⠀⠀⠴⢞⣿⣿⣿⣿⣿⣿⣶⣶⣶⣄⠸⣿⣶⡌⠻⣦⡀⠀⠠⣷⡟⢿⣿⣿⠿⠟⠛⠋⣡⢞⣽⣿⡋⢿⣴⣧⡇⡾⠀⠀
⣿⣹⣿⠘⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣟⠿⣿⣿⢶⣶⣤⣥⣶⣾⣿⣿⠿⠿⡫⣿⣿⣿⣻⣿⣿⣷⣜⠟⣿⣽⠇⠀⠀⣰⣿⡽⠊⠀⠀⠀⠀⠀⡀⠀⢨⣿⡇⣿⣼⣿⣾⣰⢃⡆⣼
⣿⣧⡿⢦⡘⢿⣿⣿⣿⣿⣿⡟⣿⣿⢿⣶⣆⠙⠳⢦⣀⡈⠁⠈⠁⠁⠀⠀⠐⠛⢿⣿⢟⠿⣿⣿⣿⣶⣿⣿⠀⡀⢰⣿⢿⢧⡀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣧⣿⣷⣿⢧⠇⡾⣼⣿
⣿⣿⣿⣟⢿⣄⡉⠻⣿⣿⣿⣿⣿⣿⣷⣾⣿⣽⣶⣌⡙⠾⣥⣂⠀⠄⠀⠀⠠⠀⠑⠂⠭⣛⠮⡓⣿⠉⠛⡿⠿⠷⡛⠉⡻⠏⣽⣀⠈⢀⣠⡾⣻⣿⡏⣿⣿⣻⣿⡿⡼⣸⣿⣿⣿
⣿⣿⣿⣿⣦⣃⠹⣦⡈⠻⣿⣿⣿⣿⣿⣿⣿⣴⡌⣿⣿⢿⣶⣭⣛⠲⠤⣄⡀⠀⠀⠀⠁⡁⠊⠡⣋⠀⠀⠀⠀⠰⣠⡾⢗⣺⡴⢶⣻⣟⣡⣾⣷⣿⣧⣿⡟⣿⣿⣧⢷⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣦⣌⠻⣦⡈⢿⣿⣿⣿⣿⣿⣻⣿⣿⣧⡇⣿⡟⡻⢿⣷⣶⣭⣁⠀⢀⣀⣀⣠⣬⣵⠖⠁⠂⠀⢀⣀⠀⠉⣠⣀⣼⡿⣻⣿⡏⣿⣷⣿⣿⣿⣿⣿⣹⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣆⠹⣧⠀⢿⣿⣿⣿⣿⣧⣿⢹⡿⡧⣿⣾⡇⣿⣿⢳⣿⣿⠻⣿⣿⣒⣿⣷⣾⣷⣾⣷⣶⣿⠿⠶⣿⣿⡿⢯⣿⡏⢿⣡⣿⣿⡿⣷⣼⣿⡏⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢻⣇⠸⣿⣽⣿⣿⣿⣿⡿⣧⣿⢸⣏⢻⣿⣯⣾⣿⡟⠀⣿⡿⠃⠉⣻⣿⡿⠛⢶⣿⣯⡾⠿⣿⡟⠁⢸⣿⣃⣾⣿⣟⠉⢠⣿⣿⣿⠇⣹⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⣿⠀⢻⡟⣷⣹⣿⣿⣿⣯⣽⡟⣿⣿⡇⣿⡟⣿⣶⣴⣿⣿⡆⣠⣿⣿⣧⠀⠘⣿⡿⠀⠀⣿⣧⣀⣼⣿⢿⣿⠃⣿⣛⣿⡿⣿⠏⣰⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢹⡆⠸⣷⠈⢿⣾⣿⣿⣿⣿⣟⣿⣿⠿⣿⣇⣿⢻⣿⠈⣿⢿⣿⣿⣿⣈⣰⠀⣿⡇⠀⣀⣸⣿⠛⣻⣿⣾⡯⠴⣿⡿⢃⣾⣏⣼⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠘⣷⡀⢻⣇⠀⢺⣿⣿⣿⣽⣿⣿⣮⣟⡿⣿⣿⣾⣿⣦⣿⣇⢻⣿⡉⣿⡿⡛⢻⣿⣿⠛⣿⣿⢀⣿⣿⣿⣏⣿⡿⢀⣾⣯⡿⣹⣻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣿⡇⠀⠻⣆⢸⡙⠟⣿⣿⣿⣿⣿⡻⣿⣷⣯⣻⢿⣿⣿⣿⣻⣿⠻⣽⣿⣶⣸⣿⠿⣷⣿⡿⠿⠻⠟⠏⠻⠟⣀⣾⣿⡟⣱⣳⢃⡏⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠉⠳⣼⡐⠉⠬⠻⣿⣿⣿⣶⣍⣛⢿⣷⣯⠝⡛⠿⣿⣷⣾⠿⣿⣿⠥⠀⣟⣀⣠⣤⣴⣷⣶⣶⣾⢿⣿⠯⢖⡵⢁⡜⠀⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⡀⠙⠲⠤⠀⠉⠛⠝⢻⣿⣿⣿⣯⣛⣿⣦⣤⣀⣈⣉⣩⣭⣴⣶⡿⠿⠿⠛⠛⢋⣉⠙⣹⢫⡿⠛⠋⢀⡸⠋⠀⣸⣿⣿⣿⣿⣿