⣿⣿⣿⣿⣿⡿⠏⠁⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠾⣛⣫⡭⣭⠛⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⠀
⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡛⠉⠐⠛⠵⡽⣝⢿⠄⢂⠸⠾⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⣵⢿⣷⢠⣶⣶⣤⣴⠻⡈⢀⣠⣀⣀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡏⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠤⠼⠟⠻⠛⣵⣿⣟⠛⣯⣿⣦⢷⣶⣋⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡟⠤⠇⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣕⠉⠈⠉⠀⠀⢀⡆⡏⠘⣿⣿⣾⣿⣿⣏⠑⠾⣥⣮⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠏⠄⠀⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⣹⡿⢛⣿⣿⣷⢾⣏⠀⠠⣔⣤⡤⠽⠋⠉⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡛⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣿⣤⣰⣍⠈⠁⠀⠈⡏⠀⢠⣶⣍⣿⢀⣀⣀⣀⣀⣼⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⢿⡣⢀⡈⣛⠻⢷⣄⠀⡀⠂⢀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣿⣿⣿⣟⣟⣿⣿⣿⡿⠟⠀
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠿⣿⣿⣿⣯⣿⣿⣅⣀⣠⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣉⣉⣛⣻⣿⠿⠟⢋⠕⢀⡴⠀
⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⢀⡴⠃⡴⠋⠀⠀
⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠛⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⡴⠋⡠⠋⠀⠀⠀⠀
⣆⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠙⡦⣿⣼⣧⡼⢉⣽⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⠋⢹⡣⡠⠊⣠⠎⠀⠀⠀⠀⠀⠀
⣯⣿⡇⣤⠀⠀⠒⡀⠀⠀⠀⠀⠀⣸⣴⣤⣿⣾⡽⠋⣰⣿⠃⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣮⣭⣻⣿⡿⠻⣞⠁⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣯⡜⣆⣀⣹⡖⠂⣀⣴⡴⢋⣿⠟⠋⠁⢀⣴⣿⠿⠀⢀⠀⠹⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠐⠳⡀⠀⠀⠀⢀⣤⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣯⡶⠟⠋⠀⡀⣇⣀⠀⢀⣾⠟⠁⢀⠀⠎⠀⠐⠀⠀⠉⠛⠛⣿⣯⠟⠋⠀⠀⡠⣲⣴⣲⡛⢳⢮⣑⡢⣴⠟⠁⣼
⣿⣿⣿⣿⣿⣿⣿⢿⡇⠀⠀⣠⣤⣿⠏⠂⢄⠸⣇⠅⣤⣦⠎⠀⠀⣀⣠⣤⣤⡲⠖⠉⠀⠀⢠⣦⣶⣿⠿⠭⠀⠱⡎⡗⣻⣉⣆⠑⢤⠧
⣉⣭⣿⣿⣟⣯⡅⢿⣿⣾⣭⡿⣿⠃⠀⠀⠀⠁⠘⢷⡀⣀⡴⠞⡯⣏⡽⢛⡩⠀⠀⢀⣤⡾⢟⠍⠀⠀⠀⠀⠐⠀⠞⠺⡀⢿⢡⣄⠀⠳
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⠟⡀⠀⠀⠀⠀⠀⠀⢍⣛⣒⣃⠭⠕⠊⠁⢀⣠⣾⣿⠽⠾⢅⡰⠦⠀⠀⠀⠀⠈⢇⡘⠃⠈⢎⣍⣤⡀
⣿⣿⣿⣿⣿⣿⣿⣿⢿⢟⠏⢹⠀⡰⢠⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⣠⡾⣻⣟⣻⡭⢡⡟⠁⠉⠀⠀⠀⠀⠀⠀⠺⢷⣦⣺⠘⡏⣁
⠻⣿⣿⡿⡛⢛⡕⠀⡄⡃⠀⠀⢣⢡⠀⣳⣄⣀⢆⣤⡬⡾⠪⠀⠀⠀⢰⣿⠿⠛⠛⠙⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣲⢿⣹⠆⠘⠇
⢼⡿⡿⢰⢸⢸⠰⡣⢰⢱⠀⠀⠀⠣⡯⣜⡻⡲⢛⠿⠟⠁⠀⠀⠀⠀⢸⣿⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⡿⠀⠀⠀
⣿⡇⡇⡞⢰⠄⠘⡱⠠⢣⠱⠀⠀⠀⠈⠺⣳⢌⠲⡕⠦⡀⠀⠀⠀⠀⠈⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⣴⣾⣿⣿⣿⣿⡟⠉⠀⠀⠀
⢿⣧⠁⡇⠈⡞⡄⢡⢣⠱⡱⡀⠀⡀⠀⠀⠈⠑⠯⣂⠭⣘⠚⠴⣤⡴⠋⢁⢿⣴⣾⣦⣤⣶⣾⣶⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠸
⢸⢻⡆⠘⠸⡀⢡⠀⠣⡉⠦⡈⠢⠪⣑⠤⡀⠀⠀⠀⠉⣓⠾⠋⠁⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⣠⡀⣿⠟⠀⠀
⢨⡽⡿⡬⠂⠑⢄⠆⠀⠈⠢⣌⡑⢤⡂⠉⠚⠅⣂⡴⠋⠁⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⣀⡀⣸⣿⠋⠀⠀⠀⠀