⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⣤⣤⣤⣶⣴⣶⣶⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠿⢿⣿⣿⣿⣿⣟⡉⠉⠉⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣉⣿⣿⣿⣿⠷⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣾⣿⣿⣿⣿⣭⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣍⣉⡉⠉⠉⠉⠉⠁⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⣷⣶⣤⣄⣠⣠⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣤⡀⠀⠀⠀⠀⣴⠶⠟⠻⠘⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⢀⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠏⠿⣿⣿⡄⠀⠀⠀⢠⢶⡟⠶⣶⡗⠲⣾⡆⠀⠀⠀⠀⠀⣼⡿⠔⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢶⣤⠀⠀⠀⠀⠀⣷⡤⠄⢸⡋⠀⠀⠀⠀⠘⠛⠛⠛⠓⢛⣛⣻⠀⠀⠀⠀⠀⠀⣿⣧⣐⣳⣿⡄⠀⠀⠀⣠⡤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢴⠷⣶⡄⠀⠀⡎⠂⢨⠀⠀⠀⠀⣰⣿⡏⣡⣾⣧⠀⠀⠀⠀⠀⠒⠂⠽⠥⠇⢎⡄⠀⠀⠀⠀⢀⣀⣿⣿⠁⢻⣿⣧⣀⢀⠸⡇⢹⡇⠀⠀⠀⣠⠴⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣮⠤⣿⡁⠤⡄⣷⠒⡾⣄⠀⣠⣾⠟⠁⣿⠉⠀⢻⣠⠀⢂⠀⠀⢰⣌⣀⣠⣀⣜⠄⠀⠀⢀⣼⠿⢿⣿⣿⠘⠻⣿⣿⣯⣞⢢⢅⣁⣆⠀⠀⠀⣯⠀⢩⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣶⣟⡡⠋⢠⣌⢬⠛⠀⠀⢧⣾⢣⡏⠀⢸⡇⠀⠀⢸⡏⠑⠄⠑⠄⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡿⣾⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣶⡿⣿⣯⣶⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⢹⣿⣏⡀⠸⠿⡈⠘⢀⠰⠲⣿⡟⠀⢟⠀⢸⡇⢈⣷⣿⡇⢀⡀⢁⠨⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣯⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⣿⣿⡉⢻⣿⣶⣿⣶⠏⠂⣄⣄⠀⠀ ⠀⠀⠈⠳⠿⣿⣿⣷⣶⣥⣤⣡⣶⣤⣿⡿⢷⣸⣄⣻⣇⡀⡻⣿⡩⠔⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢿⣿⣿⡯⠉⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣊⣉⣉⡄⠶⠞⠊⠀⠀ ⠀⠀⠀⠀⢰⢿⣯⣿⣿⣦⣍⣿⡿⢧⣧⠀⣰⣿⣿⣿⣿⣿⣷⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣷⣶⣴⣦⣴⣟⣻⣿⣿⣷⣿⣿⡏⢹⣿⣿⣿⣷⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⣼⣭⣿⣿⣻⢿⡽⣧⣮⣭⣢⣿⣿⣿⣿⣿⡿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣾⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠸⠿⣿⠟⢻⡷⣯⣟⣿⡿⣟⣷⢯⣽⣛⠿⣿⣿⣿⣿⣿⣟⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡍⠹⣿⠿⠿⢿⡿⠿⠿⣯⠉⠉⠙⡉⠉⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡘⠀⣼⣟⡷⡯⠋⠙⣽⣷⣿⣿⣿⣿⡿⠛⢿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠛⠿⠟⠀⠀⢿⡖⣰⢿⡐⠀⠀⠰⣶⠴⢏⠆⠀⠀⠸⠉⢐⠀⠀⠀⠀ ⠀⠀⠀⣀⢢⠃⢰⣟⡾⣽⠑⠄⠀⠘⣿⣿⣿⣿⡿⠀⠀⠈⢻⣿⣿⣷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣦⡀⠌⠀⠀⠀⠀⣷⣶⣾⣧⠀⠀⠠⠘⡄⣘⠀⠀⠀⠀⢡⠙⠀⠀⠀⠀ ⠀⠀⠀⣠⡌⠀⣟⣾⢿⠃⢣⣨⡄⠀⢹⣿⣿⣿⠇⠀⠀⠀⠀⢻⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠃⠀⠀⠀⡐⠹⣿⣿⣷⡄⢀⣤⡄⠑⡈⠅⠀⠀⠀⠀⢂⣥⠀⠀⠀ ⠀⠀⢰⣿⠁⣼⢯⣿⠃⠀⠀⣻⣗⠀⣰⣿⣿⣿⡄⠀⠀⠀⠀⠀⢻⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡿⠁⠀⠀⠀⡰⡀⠁⠈⣿⣿⣇⢸⡟⠀⠀⠑⣈⠄⠀⠀⠀⠘⣿⡀⠀⠀ ⠀⣠⣿⣷⢀⣿⣿⡃⠀⠀⠀⢋⣿⣂⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⢿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⣰⣯⡾⢁⠀⠀⠀⣶⣿⠄⠀⠀⠈⣿⣮⡿⠿⠄⠀⠀⢠⣿⣦⠄⠀⠸⠿⣷⣦⡀ ⠘⠛⠋⢉⣼⢿⡟⡃⠀⠀⠀⠘⠋⢰⣿⣿⣿⢻⣽⠃⠀⠀⠀⠀⠀⠸⣿⣿⣿⡖⠠⠄⠀⠀⠀⠀⠄⣼⣿⡇⠒⠂⠀⠀⣿⣿⠀⠀⠀⠀⠘⣿⣇⠀⠀⠀⠀⠀⣿⣿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠠⠥⠃⠁⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⠀⠐⠀⠀⠀⠀⠀⠀⣠⢿⣿⣿⣿⡀⠀⠀⠀⠀⠀⢠⣿⡧⢀⡀⠀⢠⡀⠛⠛⠀⠀⠀⠀⠀⣸⣿⡄⠀⠀⠀⠀⠙⠻⠿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠈⠓⠺⣿⣿⣿⣿⢈⠧⣙⣘⣡⢼⣿⣏⡉⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡋⠘⢂⢻⣿⣿⢾⣿⣿⠁⠐⣂⠠⠄⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢠⣤⣿⣿⣿⢟⡻⣿⣿⣧⢿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⠉⡀⠐⣸⣿⣿⣿⣿⣿⣿⣿⣿⣏⠿⣿⣿⣀⠄⠠⠀⠄⠀⠀⠘⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠒⠒⠀⠃⠻⠟⠿⠻⠟⠻⠛⠛⠛⠛⠛⠛⠛⠛⠈⠀⠁⠀⠀⠀⠀⠛⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠤⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀