⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡅⣿⣿⣿⣿⣿⣿⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⢏⣾⣿⣿⠘⣿⡿⣿⣿⠹⣿⣿⢱⡇⣿⣿⣿⣿⡿⢣⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⣿⣿⡇⢿⣿⡿⢴⣿⣿⡟⡆⣿⠃⣿⣿⡆⡻⣿⠈⢇⢿⡿⢟⢅⣴⡟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣝⠿⣷⡨⡻⡇⢸⡸⡿⣱⠇⠋⠱⠿⠿⠷⠑⠮⠀⠸⢜⣔⠕⣹⢏⣾⡿⡋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⢿⣶⠡⢙⡦⢄⣷⠞⡫⠶⣾⣿⣿⣿⠿⠿⢥⣀⠤⠙⠤⣊⠄⣉⠶⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡻⣉⠀⠼⠞⢡⣶⠆⠁⢀⡛⠻⡋⡭⠏⢀⣴⣭⡃⢁⠹⢷⣤⣛⡿⠿⣿⡿⠿⣻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⠿⠋⣑⣨⣭⡹⠀⠆⣵⣿⠊⠀⠈⠉⠉⠁⠀⠀⠿⣿⣿⣌⢰⠀⠉⠛⢛⣛⣛⣭⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣶⣭⣭⣛⡛⠉⠉⠀⠁⢈⣾⣿⡿⢋⢢⢰⠀⣶⣦⠘⣄⢀⠊⢻⣿⣷⡅⠀⣀⣉⣉⣩⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢀⣠⠖⠀⢀⢼⣿⠋⠀⠘⣼⠸⣦⢹⣿⠀⣿⡆⣧⢠⠙⢿⡑⡬⣀⠭⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⣡⡶⣛⣥⡔⠁⠂⠎⠁⠀⡀⠆⠛⠁⠙⣿⣏⢀⣵⣤⡭⣩⣼⢀⠁⠈⠒⠝⠓⢚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⠖⢁⠀⠀⠀⢀⠴⢆⣭⡉⠳⡝⣏⢿⠁⠠⠶⠞⡃⠈⠂⠀⠀⣌⣙⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡶⠏⠀⠠⠁⠈⣇⣉⣭⣅⡘⠑⣛⣓⣦⠿⠿⣿⣷⠀⡎⢣⣷⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡖⡡⠀⠀⠀⠀⢽⣿⣉⣒⣚⣵⣰⣾⣭⣭⣥⣿⣷⢠⢎⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣾⣧⡀⢆⢦⣿⣿⣿⣿⣿⣽⣭⣿⣿⣿⣿⡿⠐⠚⠛⠿⠿⣛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉⠀⠀⠘⢿⣿⣿⣿⡿⢿⣿⡿⢿⣿⠟⣵⠀⠀⠀⠀⠀⠀⣠⢨⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢩⠀⠀⠀⠀⠀⠀⠀⢱⡈⡻⣷⣾⣤⣭⣿⡿⢋⢦⡿⠀⠀⠀⠀⠀⠉⡟⢸⣷⠘⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢿⡉⠉⠉⠁⠀⠀⠈⠁⠙⠊⠙⠛⠛⠛⠁⠁⠀⠀⠀⠀⠀⠀⠀⢠⡌⠂⢿⡇⢹⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠼⡃⠟⣛⣿⣋⣉⡻⢿⣿
⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠩⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⡟⣼⣿⣿⠿⢿⣿⣦⢻
⠿⣧⢿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠿⠀⣿⡆⠘⡟⣾
⠀⠟⣼⣿⣿⣿⣿⡹⡿⠿⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⢠⣬⠻⡿⢦⡁⣿
⠀⠻⣸⣿⣿⡿⠛⠃⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠁⠀⡿⠋⠀⣴⡆⠃⠿
⠀⢰⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠰⠁⠀⠀⠉⠀⠀⣿
⢀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣄⣀⣀⣀⣀⣀⣀⣠⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢮⣟⡻⢿⣿⣿⠿⢟⣻⣵⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢹⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠘⢿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰