⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣧⣀⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⠟⢡⣅⠀⢻⡇⠸⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣧⣠⣿⣿⡇⠈⣧⡀⣹⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⡉⠉⢁⣤⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⡟⢀⣀⠀⠈⣻⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⡿⠿⠁⠘⠻⠖⠈⢿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⡶⠄⠀⠸⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⡷⠀⣰⣶⣶⠀⢠⣨⣿⣿⣿⠀⠀⣠⣦⠀⠀⠀⠀⣯⠀⠀⠀⠾⣿⣧⡄⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣧⣴⣿⡟⠋⣠⣾⣿⣿⣿⣿⣠⣾⣿⣿⡆⠀⠀⠀⠇⠀⣴⡄⠀⠘⣿⡇⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⠿⠿⠿⠿⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢳⠀⠀⠀⠀⠀⢸⣇⣠⣿⣧⣀⣌⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣤⣤⣤⣤⣄⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⠇⣠⡆⠀⢻⣷⣾⣦⣄⣀⣼⣿⣿⣿⣿⣿⣿⠓⠀⠀⠀⠀⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣉⠀⣼⣿⣿⣿⣿⣿⣛⢙⢋⣴⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⡞⠃⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⠁⠀⢸⣿⣿⣿⣿⣿⠉⢨⡄⢹⣿⡆⠀⠀⢻⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⣠
⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣶⣾⡍⢉⣿⣷⣴⣆⡀⠙⠿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠶⢀⠙⠒⢶⣶⣞⠁⠀⠸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠦⡿⢿⣿⣿⣿⣿⣿⣦⣄⠈⠙⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⠞⢀⡴⠞⠀⠉⠳⠆⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⢀⣀⣀⡀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠉⠉⠉⢉⡉⢁⡠⠤⠤⠶⠟⠀⠀⠀⠀⠀⢀⣸⣿
⣿⣿⣿⣿⣿⣿⣿⡟⠀⣼⣿⡇⡈⠠⣄⡀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⢁⣀⣉⣀⣀⣤⣤⣴⣶⣶⡆⠀⠀⠀⠀⠀⣾⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠁⣸⣿⣷⣄⠉⠢⠈⢻⠀⠘⠻⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⢠⣿⣿⣿⣿⣿⠿⠿⠿⠛⠛⠉⠀⠀⠀⠀⠀⢸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⢠⣿⡿⠿⠻⣿⠀⠀⢀⣰⣶⡄⠀⣿⣿⣿⣿⣿⡿⠂⠀⠀⠘⠟⠋⠉⠁⠀⠀⠀⠀⠐⠐⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣇⠈⢿⣇⠀⠚⠛⠀⢰⠾⠿⣿⠁⢠⣿⣿⡿⠟⠋⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣇⠈⢻⣷⣶⣶⣦⠀⢠⡤⠀⠀⠈⠛⡇⠀⡀⠀⠀⠀⠀⠀⢀⢀⢀⢀⢐⢐⢐⢐⢐⢀⠀⠀⠀⠀⠀⠐⠀⠀⣿⣿⣿
⡇⢐⣲⠿⣬⠍⢻⣿⠧⠈⠻⠿⠿⠋⢀⣈⠀⢀⣴⠀⠀⠘⣾⠁⠀⠀⠀⢀⢐⢐⢐⢐⢐⢐⢐⢐⢐⢐⢐⢐⠀⠀⢐⢀⠀⠀⢰⣿⣿⣿
⡇⠿⠉⠰⠆⠀⢸⣿⡇⠀⢤⣄⣀⣀⣉⣁⣤⣾⡇⠀⢀⠀⠘⠀⠀⢀⢐⢐⢐⢐⢐⢐⢐⢐⢐⢐⢐⢐⢐⢐⢀⠀⠀⢐⠀⠀⢸⣿⣿⣿
⣷⣶⣶⣶⣾⣿⣿⣿⣿⠀⠈⠉⠉⠉⠉⠉⠉⠉⢀⣰⠐⠂⠀⠀⢐⢐⣐⣐⢐⢐⣐⣐⢐⢐⣐⣐⢐⢐⣐⣐⢐⢐⡀⠀⠀⠀⣿⣿⣿⣿