⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣴⣻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⢿⡿⣿⣻⢿⣻⣟⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣟⣾⣷⣿⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣾⣟⣾⣟⣯⣿⣻⢷⣻⣟⣷⣻⢾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣻⠞⣿⢻⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣾⣯⢿⣞⡿⣾⡽⣟⣷⣻⢾⣽⣻ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣝⣭⣛⢾⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⢿⣽⣾⢿⣽⣻⢷⣻⡽⣾⣽⣻⣞⡷ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⣿⣘⠶⡹⠮⡝⢛⢿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡿⣿⣯⣟⡿⣾⡽⣯⢷⣻⣗⣯⣗⡯⣟ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣾⡿⣯⣽⢃⠮⣽⣖⣛⣊⣿⣽⣿⣿⣿⣻⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣟⣷⣻⣟⣷⣻⡽⣯⢷⣻⢾⡽⡾⣽ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣿⣿⢋⣵⣿⣾⣿⣾⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⣷⣻⣞⣷⣻⡽⣯⣟⢯⣷⣻⣳ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣾⣿⣽⣾⣳⣟⣾⣳⣟⡷⣞⡿⣞⡵⣯ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣾⢷⡿⣽⣞⣷⢯⡿⣽⣻⣽⣻⢷ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠟⡻⢝⡻⢿⣿⠿⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣟⣿⣻⣟⣾⣯⣿⡽⣷⣟⣾⣽⣻ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠁⠀⠀⠉⠀⠀⠈⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣟⣯⣿⣟⣿⣻⣿⢾⣷⢿⣟⣾⣽⡾⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣻⣿⣿⣽⣿⣯⣿⢿⣯⣷⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⡿⣿⣾⣿⣷⣿⣻⣿⢿⣽⣾⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣽⣾⣿⢿⣿⡿⣟⣿⣾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣻⣿⢿⣟⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣷⣿⣿⣻⣿⣽⣿⡿⣿⣿⣿⣻ ⣿⣿⣿⣽⣷⣿⣿⣾⣿⣾⣿⣿⢿⣻⣿⡿⣿⣾⣿⣿⣯⣷⣿⣿⣽⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⡏⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣾⠿⠿⠛⠻⢦⣄⡀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣯⣿⣿⢿⣿⣻⣿⣿⣯⣿⣿ ⣿⣿⣾⣿⣟⣯⣷⣿⣟⣯⣿⣿⣿⣿⣟⣿⣿⣯⣷⣿⢿⣽⣿⣾⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢠⣴⠿⠛⠛⠛⠿⡿⠗⠀⠀⠀⠀⠀⠹⡿⠋⠁⠀⠀⠀⠀⠀⠀⠈⠛⢦⡀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⢿⣷⣿⣿⢿ ⣿⣿⣿⣻⣿⣿⣿⣿⢿⣿⣿⣽⣾⣿⢿⣻⣷⡿⣟⣿⣿⣿⣻⣷⣿⡿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⠞⠀⠀⠀⣀⣀⠀⠀⢄⠀⠀⠀⠄⠀⣴⠁⣠⠴⣒⣨⣴⣶⣤⡀⠀⠀⠀⠙⣄⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣾⣿⣷⣿⣿⡿⣿⣾⣿ ⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⣰⣮⣥⡤⣾⣽⣶⣮⡇⠀⠀⠀⣾⣧⠐⡿⣟⡁⣿⡿⠿⢽⣿⣗⠂⠀⠀⠈⠃⠀⠀⢸⣿⣿⣿⣿⠟⠋⢉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣯⣿⣿⢿⣻⣿⣿⣿⣿⢿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠘⢻⢯⣠⣿⢿⣿⡟⣱⠃⠀⠀⠀⠈⠻⠦⡀⠚⠻⠭⠗⠒⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⡿⠛⢠⠀⠨⡄⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠒⣋⡡⠜⠁⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⣼⡏⠁⣀⠁⠀⢸⣃⣿⣿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣟⣿⣽⣾⣿⣿⣻⣯⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡮⠁⠀⠀⠀⠀⠈⠁⠀⢠⠔⠀⠀⠀⠘⠿⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⠀⠘⣿⢠⡇⢸⢱⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣽⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⡠⢃⣖⣀⠀⢀⣤⣤⣄⡈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠐⣿⣿⠃⡼⣸⣟⣾⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣽⣿⣷⣿⣿⣟⣿⣿⣿⣷⣿⡿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣾⣿⠀⠀⠀⠀⠀⠀⠀⡴⠀⠸⠏⠉⠛⠛⠛⠛⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠛⢁⣼⣰⣿⣿⢾⣿⡡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣯⣿⣟⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⢀⣀⣀⣀⡤⠦⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠗⡰⡏⢠⣿⣿⣿⣫⣿⡆⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣷⣿⣿⣻⣯⣿⣿⣿⣽⣿⣟⣿⣿⢿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⣿⡇⡀⠀⠀⠀⠈⠀⢀⣠⣾⡯⠿⠿⠿⠖⠛⠛⠋⣻⣿⠿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠋⣰⠁⣾⣿⣿⣿⣷⣿⣧⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣾⣿⣿⣾⣿⣿⣿⣿⣿⡿⣟⣿⣿⣯⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢼⣿⣿⣧⠀⠀⠀⠀⠀⠀⠉⠋⠳⢦⣄⣠⣠⣤⣷⠯⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣷⡶⠶⢞⣿⣿⣿⣿⣿⣿⣿⠸⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⢿⣟⣿⣿⣽⣿⣷⣿⣿⣿⣿⣯⣿⡿⣿⣾⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⣿⣿⠁⢀⡀⣠⣿⣿⣿⣿⣿⢿⡏⣇⠹⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⡿⣿⣿⡿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡫⣿⣿⣿⣿⡧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢄⣿⣿⣿⣴⣿⣷⣴⣿⣿⣿⣿⣿⣿⣇⡾⣇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡱⣿⣿⣿⡯⢤⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣿⣿⣷⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣬⣿⣿⣿⣷⣿⣿⣧⡀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⠐⠠⠐⠀⠄⠐⠠⠌⢐⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣟⣿⣿⣿⣿⣿⣟⣯⣷⣿⣿⢇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⢀⠠⠉⠛⠛⠶⠶⠖⡰⢈⠂⡑⠈⡀⢀⠠⢀⠈⡐⢈⠁⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠌⢻⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣫⣟⣯⣟⣿⣯⣿⢿⣿⣿⣿⣞⣿⣾⣿⢣⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠦⠑⠢⠄⢆⠰⡀⡐⢄⢂⡁⢢⠐⡄⠒⠤⢈⠐⡠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢦⠀⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⠔⣿⢿⣟⡟⣾⡽⣞⣯⣻⣿⣿⣿⢿⣯⣿⣿⢃⣞⣿⡧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠬⠑⠈⠄⠃⠰⢁⠊⠄⠢⠁⠆⠐⠁⠂⠄⡘⢰⡧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢳⣼⣇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⣿⢭⡿⣿⣾⣟⣿⣝⣿⢼⣿⣳⣿⣿⣿⣽⣷⣞⡏⣹⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠂⠁⠀⠀⠀⠀⠀⠀⠁⠀⠐⠀⠀⠀⠂⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣷⡿⣿⣿⣿⣿⣿⣿⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣧⢻⣿⣿⣿⣾⣽⣾⣹⣞⣿⡿⣿⣿⡻⣿⡿⠀⡿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣾⣿⣹⣿⣿⣿⣹⣷⣻⣇⣿⡿⣽⣿⣿⢛⣿⡤⢰⢃⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⠿⠿⠟⠛⠻⠟⠛⢻⣟⠛⠉⢉⡍⠉⠉⠁⠁⠀⠀⠀⠀⠀⠀ ⣿⣿⢿⣻⣽⡷⣟⣿⢿⣿⣿⣿⣿⣿⣿⡿⣽⣷⣿⣿⣿⣽⣿⡿⣧⢿⣿⣿⣿⡿⢸⣿⡗⡚⣸⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢭⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢛⠉⡉⠉⡉⠉⠛⣛⣛⠿⣦⣴⣀⠀⠀⢄⠀⠀⠀⣘⡇⠀⠀⠀⡜⠀⠄⠂⠀⠀⠀⠀⠀⠀ ⣿⣽⣻⣽⣳⣟⣿⡽⣿⡿⣿⣟⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⢾⣿⣿⣿⡇⣿⡆⡷⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⡿⠛⡿⠋⠀⠘⢛⡛⣛⣹⠿⢛⣛⠹⠀⠐⡀⢡⠄⠠⠑⡀⠱⠠⠄⡉⠛⠉⠓⠻⢝⣲⢿⣠⡆⢘⠍⢧⣠⠴⣶⠃⠀⣰⡆⠀⠀⡀⠀⠄⠀ ⣟⣶⢯⣷⣻⣟⣾⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣻⣿⣻⣿⣟⣹⣹⢳⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣠⢳⣄⠀⠀⠀⠀⠀⡀⡀⠀⠀⠀⠀⠀⠀⣠⢔⡿⠚⠁⢀⡞⠁⢀⠓⡉⠊⠉⣁⣦⠶⠋⢁⡠⠔⢡⠚⠁⡌⠒⡠⠰⢁⠔⠊⠀⠀⠀⠀⠀⠄⠈⠛⠺⡷⣼⠀⣿⣷⡴⠋⡰⢋⣿⣿⣿⣿⡧⠀⠀⣰ ⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣻⣷⣿⣟⣿⣾⣿⣿⣿⡷⣿⣿⣻⣿⡼⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣡⣻⢾⣇⣳⢶⢰⡼⠛⡝⢲⠀⠀⠀⢀⡴⠚⠁⠀⣠⢆⡞⠠⠤⠉⢀⣀⣼⡿⠋⠁⠠⠴⠉⠄⡉⠄⡘⠰⣀⣣⡔⣡⣴⠖⠁⠀⠀⠀⠀⢀⠀⠀⠀⠂⠙⠺⢶⣴⠋⣠⣎⣀⠘⢿⣿⣿⠟⠁⠀⠼⠿ ⠛⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣷⣿⣿⣷⣿⣿⣿⠽⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢸⡍⠃⣿⡝⢡⣾⠉⠐⣻⡓⢩⣧⡴⠚⠁⠀⢀⣤⡞⣣⠏⢀⡘⢀⡴⠞⠋⠁⢀⣤⠴⠛⠡⡈⠆⠑⠈⢀⣡⡭⠕⠋⠀⠀⠀⠀⠀⣨⠝⢁⡀⠀⠈⢀⠂⠀⡁⠀⠻⣾⣉⣉⡀⢠⣄⡉⠃⣠⡀⠀⣀⣀ ⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠛⠿⠿⠿⠿⣿⣿⣿⣿⣽⣿⣿⣿⣿⠟⢉⣴⣻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠀⢸⡇⠀⠘⢧⣼⠼⣆⢀⡁⣽⠟⢁⠀⣀⡴⠾⡻⣫⠞⢁⠈⣐⣠⠞⠀⢀⠔⠒⡡⢀⡌⢊⠅⣰⣬⡶⠛⠉⠀⠀⠀⠀⠤⠄⠀⠠⢞⡡⠖⠉⠀⠀⠂⠀⠀⠀⠀⡁⠀⡙⢭⡿⠇⢸⠏⢀⠀⠉⠃⠀⠙⣟ ⣤⠄⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢙⣿⣝⣪⠶⢋⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠂⠀⠺⡇⠀⠀⠀⠀⢀⡸⠋⠐⢃⣠⠴⠚⠡⢰⢾⡟⢁⠠⠆⠌⢀⠀⡐⢐⠢⡘⠤⠃⠄⣌⣴⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⠀⢤⡀⢈⠻⣅⢸⣐⣁⣁⣀⠀⠀⠉⡉ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠈⠙⠓⠒⠲⠦⠀⠀⠀⠀⠀⣀⣾⡟⢹⣿⠇⢨⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣤⣶⣇⣀⣀⣠⠖⠋⣀⡴⠞⡉⢄⠂⣅⡾⣻⠏⡀⢆⠠⢉⠂⠄⠎⡁⢎⠰⠁⡀⠒⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⡠⠒⠁⠁⠀⠀⠀⣀⠤⠀⠀⠀⡀⠐⢀⠁⡀⠐⠀⠰⣍⠁⠐⡘⣿⣯⡿⠟⠛⠃⠀⠈⠀ ⠀⠀⠀⣀⣀⣀⣀⣤⣤⣤⣤⢤⡤⣤⠶⠶⠶⠶⠻⠟⣻⢿⣿⠰⠏⣹⡆⠘⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢠⣾⣥⣿⣿⣶⡽⠋⣀⡴⠛⡁⠔⡠⢁⡈⣴⣯⢔⠡⠐⣀⠊⡄⠇⡘⠣⢘⣰⠼⠓⠂⠀⠁⠀⠀⠀⠀⠀⠀⣠⠤⠖⠉⠀⠀⠀⣀⠤⠲⠛⠁⠀⡀⠈⠄⠀⠠⠄⠀⠀⠡⠁⠄⠻⣄⡐⠠⠹⠿⡷⢿⡶⠃⠀⣴⡄ ⠛⠛⠉⠃⠓⠈⢱⣌⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⢛⣧⢾⣿⣿⡗⣾⣏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢏⣦⡝⣿⣿⣯⡽⢿⡋⠀⠀⠴⢀⠣⠘⠤⢁⡾⣿⠟⠁⣀⢂⠩⢄⣒⣬⠂⣥⡾⠋⠁⠤⠀⠀⠀⠀⣠⠆⡀⢀⡴⠚⠁⠀⠀⡠⣐⣶⠋⠀⠂⣄⡰⠖⠉⠀⠈⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠄⠙⠳⢤⠘⠳⡄⣀⡄⠀⡀⠀ ⠒⠆⠒⠆⠒⠆⠚⠙⠛⠓⠢⠄⠀⠀⠀⠀⠀⢀⣾⣿⣗⡞⠘⣿⣿⣟⡿⠃⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣑⡾⣸⡷⠇⠝⠋⠀⢸⡆⠀⠀⠀⠈⡆⣭⡶⣯⠟⣁⡐⢊⠤⠉⠂⠋⣁⠤⣚⠅⠀⠅⠀⠀⠀⣀⡠⣶⡿⠻⠁⠁⠀⢀⡤⠁⠈⣉⠉⠀⠀⣢⠶⠋⠀⠀⠀⠀⠀⠀⠀⢀⡠⠀⠀⠀⠀⢹⠄⠈⠠⢈⠈⢇⠀⣿⠛⠇⠀⣭⣯ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣾⣾⡿⢸⢆⣾⢻⣿⠿⠷⠾⣹⣿⣿⣿⣿⣿⣿⣿⣿⢏⣰⣿⠟⠉⢀⣤⠶⢛⠛⣧⠷⡆⠀⢀⢖⣼⣩⠾⢉⢔⠠⡌⢄⠃⣼⣶⠞⠁⠞⠀⠀⠀⠀⠀⣠⣆⣧⠿⠋⠀⠀⠀⠀⠐⠁⠀⠀⣠⠛⠀⣰⠞⠁⡀⠀⠀⠀⠀⣀⡤⠚⠉⠀⠀⠀⠀⠀⡀⠸⣇⠀⢸⡄⢂⠀⠃⠘⢀⡀⠀⠀⣀ ⣤⣀⣀⣀⣀⠶⣶⡶⠖⠒⠚⣛⣋⣉⢉⣹⠻⡿⠿⣴⠿⣾⣧⣠⡟⢀⡐⣩⣿⣿⣿⣿⣿⣿⣿⣿⣏⠾⠋⢀⡠⠞⢩⠰⡘⠢⠍⣼⡾⢃⡴⣟⠾⠋⠡⢂⣡⠎⠠⢴⣾⡾⠝⠂⠀⠀⠐⠀⠀⣠⠰⣺⠟⠋⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠁⣠⠞⠁⣠⠎⠀⠀⠀⣀⡾⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢼⠀⠀⠿⡀⠀⠀⠉⠦⠁⠀⠀⠀ ⣿⣿⣿⣿⣿⠅⢀⢣⢹⣿⣿⣿⣿⣿⣿⡏⣧⣾⣶⡇⠀⠙⢿⡿⢀⣾⢼⣿⣿⣿⣿⣿⣿⣿⣿⠛⢁⡤⠚⡉⠤⡉⢢⠑⣌⠓⣌⡾⢿⢿⣞⠁⢆⣸⠖⠃⠀⢠⣶⠟⠁⠀⠀⠀⠀⢠⡀⣷⣾⣿⠞⠁⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠎⠐⠁⠐⠊⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠂⠁⢀⠀⠀⠀⠀⢤ ⣿⣿⣿⣿⣿⠀⢈⢆⠳⣿⣿⣿⣿⣿⣿⢳⡌⡿⠻⣗⣼⣻⣾⣃⡞⣹⣿⣿⣿⣿⣿⣿⣿⣿⠁⠐⠋⠀⠐⡁⢆⠑⠢⡑⠄⣺⣿⣤⣾⣿⡏⠴⠊⠁⢀⣤⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⣩⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄ ⣿⣿⣿⣿⣿⠀⠀⡎⣴⣿⣿⣿⣿⣿⠇⠰⠷⠓⠶⣯⣗⢭⡟⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠢⢡⠘⠠⠉⡔⢤⠂⣷⣯⣟⣫⠋⠁⠀⣴⡷⠟⠁⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠲ ⣿⣿⣿⣿⣿⠀⠰⡑⣺⣿⣿⣿⣿⡟⣸⣀⣐⠀⢸⠁⠀⡇⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠄⠂⠄⠡⡘⢠⠃⡔⢢⠘⠤⠞⠁⢈⣠⣴⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⠀⠰⠡⢽⣿⣿⣿⡿⣁⠉⠛⣿⣿⣿⢤⣣⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠠⢀⠤⢀⠘⢈⠡⠐⢂⠡⠰⠀⣀⠀⠈⢉⣻⠛⠁⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⠀⠀⠀⠁⠀⠂⠤⠤⢄⠁⠀⠂⠌⠀⢠⢄⣀⠀