⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢘⣐⣾
⣿⣿⣿⣿⣿⣿⣿⡟⢠⣟⡉⠉⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢤⠖⠊⢽⣿
⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣗⠊⠄⠘⠂⠌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡇⢀⠡⢀⠴⢻⣿
⣿⣿⣿⣿⣿⣿⣿⣇⢸⣿⣿⣫⣔⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠇⠁⠘⠉⣠⢴⠿⢿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠈⣿⣿⣟⡉⠉⠡⠄⡀⠁⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⠁⠔⠀⠂⠉⠐⠠⢉⣻⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡆⢹⣿⠋⠬⣥⣤⠀⠀⠀⠁⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⢀⣠⣶⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢿⣶⣶⣶⠌⠀⠉⠀⠀⠀⠀⠀⠀⠀⠈⢉⠋⠋⠉⢤⣤⣶⣶⣶⣶⣶⣿⡟⣤⣤⡀⠠⠐⠈⠁⠀⠀⠀⠀⠀⠀⠠⠤⠒⢋⣻⣿⣿⣿⣿⣷
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢘⣿⣿⣷⡶⠶⠀⠀⠀⠀⠀⣀⠤⠀⢀⣿⣿⣿⣄⡀⠙⡿⠿⢿⣿⣿⠛⠸⠿⠃⢡⣷⣶⣶⣶⠿⣶⣤⣄⡀⠀⠀⠠⣬⠙⣫⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠸⣿⠛⠓⠀⠀⣠⣤⣶⣾⣿⣧⠀⠀⣸⣿⣿⣮⣿⣧⣀⣠⣤⣦⣙⢡⣶⣤⣁⣼⣿⣿⣿⣿⣿⡀⠀⠘⣿⣿⣿⣷⣦⡈⠉⠃⢭⣬⣽⣿⡿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠁⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣧⣀⣿⣿⠿⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣁⢀⣶⣿⣿⣿⣿⣿⣿⣦⣀⠀⠉⢻⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣰⣶⡿⠏⠈⢀⣈⠁⠉⠉⠛⠿⣿⣿⣿⣿⣆⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣷⣿⣿⣿⣾⠿⠛⠉⠁⠂⠀⠈⠛⠻⣿⣶⣤⠘⠀
⣿⣿⣿⣿⣿⣿⣿⡟⢁⣚⣛⣋⠁⢀⣼⡟⠁⠀⢠⣶⣶⠄⢨⡻⣿⣿⣿⣷⣜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣾⣿⣿⢋⢰⣱⡀⠀⣴⣯⡀⠀⠰⣷⡆⠙⣿⣿⣿⡆
⣿⣿⣿⣿⣿⣿⠏⡰⣿⣿⣿⣿⡀⠸⣿⡇⠀⠀⠘⠿⠏⠀⢸⣿⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⢷⢸⣿⢿⡇⠙⠛⢿⠃⠀⡀⣿⣿⡿⣷⣾⣿
⣿⣿⣿⣿⡿⢃⣼⣿⣾⣻⢿⣿⣿⣤⣙⣳⣀⣀⡀⣀⣀⣴⠟⠁⠀⢿⡿⢛⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⡇⠀⠻⢿⣷⣄⡀⡀⣀⢀⣾⠿⢇⣼⣿⣿⣿⠟
⣿⣿⣿⣿⠃⣾⣿⣿⣿⣿⣿⣿⣼⣏⣟⡻⢿⣿⣿⣿⣿⣿⣿⣿⠗⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⠈⠣⣴⣶⣶⣶⣶⣬⣿⣯⣿⣷⣷⣻⣿⢻⣯⣷⣾
⣿⣿⣿⠟⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣭⣟⡿⣟⡅⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⠙⢿⣿⣻⣿⣛⣿⣿⣯⣿⣶⣿⣿⣿⣿⣿
⣿⣿⡟⢰⣿⠟⠛⠟⠿⢿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣿⣿⣿⣿⠿⠛⠛⠛⠙⠛⠛⠛⠛⠛⠛⠛⠛⠿⣿⣿⣿⣿⣦⣤⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠀⣿⡷⠒⠀⣈⣥⣤⣦⡆⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡀⠀⠀⠀⠀⠀⠂⠀⠄⠠⠀⠂⠄⠠⠀⢈⣿⣿⣿⣿⣿⣯⡞⡿⣿⣿⣿⣿⣿⡿⠉⠋⠙⠛⠛
⣿⡇⠘⣿⣿⣷⣾⣿⣿⣿⣿⡇⠀⢹⣿⣿⣉⣹⡁⣼⣿⣈⣿⣿⣿⣿⣿⣷⣶⣶⡀⠠⠀⠀⠂⠀⢁⠀⢺⣿⣿⣿⣿⣿⣿⣿⡟⢻⡟⡐⣯⠿⣿⡿⠿⢷⣶⣶⣦⣦⣤
⣿⣿⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⡿⢿⡟⠉⣿⠋⢻⣿⣿⣿⣿⣿⣿⣿⣦⡐⠀⠁⠀⠰⢀⣼⣿⣿⣿⣿⣿⣿⣿⣟⠻⣟⠟⠿⢿⢷⣶⣶⣿⣿⣿⣿⣿⣿⡿
⣿⣿⣷⡘⣿⣿⣿⣿⣿⣿⣿⣿⣆⣼⣿⣿⣿⢿⣿⡿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣶⣯⣿⣿⣿⣿⡟⢋⣡⣴