⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡢⠦⣄⡀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠋⠁⠠⠀⠄⡈⠑⠢⠼⣿⣿⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡖⠋⠁⠀⡄⠂⠁⡄⢡⠀⡄⠁⠂⡄⠀⠙⣦⡌⣧⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⡤⠖⠋⠁⢀⠀⠂⢁⠠⠐⢀⠐⠀⠄⠐⡀⠂⠠⢈⠀⠄⠁⠌⠳⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣠⠖⠊⠁⠀⠀⠠⠐⠀⠄⠁⠂⡀⠂⠄⠈⠄⠈⠄⠐⡀⢁⠠⠐⠈⡀⠂⠄⡀⢈⠓⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡛⢲⢤⣀⠀⡐⠀⠠⠁⢈⠠⠁⢀⠂⠈⠄⡈⠐⠈⡀⠄⠂⢀⠂⢁⠠⠈⡀⠐⣠⣴⣶⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⠅⢸⠀⠈⠙⠲⢤⣁⠐⡀⠄⢈⠀⠄⠡⢀⠐⠈⡀⠄⠐⠈⡀⠄⠂⣀⣥⣶⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀ ⠀⠀⢸⠃⠺⠠⣌⠐⠀⠄⠠⠙⠲⢤⣀⠠⠀⠄⠀⠀⠂⠀⠀⠂⣀⣤⣶⣿⣿⣟⣯⢷⣯⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡷⣄⠀⠀⠀ ⠀⠀⢸⡃⢰⠁⣯⠛⠳⣤⣂⠐⠠⢀⠈⠙⠲⢤⣀⠀⣀⣤⣾⣿⣿⣟⣯⣟⡾⣽⣞⡿⣞⣯⢷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⡏⢃⣮⡴⠟⠃⠀⠀ ⠀⠀⢸⡅⠺⣠⣯⣔⠣⠐⣌⠛⢲⣤⣈⠄⠂⠀⠈⢻⣿⡿⣯⢷⣻⣞⣷⣯⣿⢷⣯⢿⡽⣾⢯⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⢶⣿⢏⣷⡽⠞⠋⠁⠀⠀⠀⠀⠀ ⠀⠀⢸⡃⠥⢹⠀⠈⠙⢷⠠⡙⠤⡐⢌⠻⠂⣈⠐⢸⣿⣽⣻⣟⣯⣿⣳⣿⣾⣿⣞⣯⣿⡽⣯⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⣿⣙⠾⣭⣯⣿⡁⠀⠀⢀⣠⣼⣅⠀⠀⠀ ⠀⠀⢸⡅⢊⢹⠀⠀⠀⢸⠅⢢⣷⠺⢦⣉⠄⠀⠄⢺⣟⣾⣳⡿⣯⣷⣿⣿⣿⣷⣻⣟⣾⣽⣷⣿⣀⣸⣄⠀⠀⠀⢀⣤⣶⡿⢯⣯⣹⣷⣾⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣷⣄⠀ ⠀⠀⢸⡅⢈⢺⠀⠀⠀⣾⠐⡌⣿⠀⠈⢙⣆⠐⡀⢸⣿⣯⢿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢩⡙⢦⣤⣴⣾⣿⣿⣷⢾⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⠦ ⠀⠀⢸⡆⣄⢻⠀⠀⠀⢿⢀⠘⣿⠀⠀⠀⣿⠁⠆⣹⣿⣽⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠶⣞⢯⣹⢻⣟⠛⠉⠀⠀⠊⠿⠛⠉⠀⠀⠨⠻⠟⠋⠁⠀⠈⠹⠟⠋⠁⠀ ⠀⠀⣾⣇⢆⢫⠳⢦⣀⢿⡄⠀⣿⠀⠀⠀⡟⠌⡂⢽⣿⢾⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣶⡿⣯⡿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⠛⠯⣖⣈⢱⢈⡙⢣⡔⢿⡀⠀⠀⣿⠀⠌⣺⣿⣿⡿⣷⣿⢿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣻⣟⣿⣿⣿⣿⣿⣿⣷⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡴⠋⠙⠳⢶⡠⠡⢌⡈⡙⠷⢤⣟⠀⢂⣹⣿⣿⣿⢿⣿⡿⣿⣾⣿⣿⣿⣟⡉⠈⠈⠻⡷⠟⠋⠀⠀⠙⢿⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣰⠟⠀⠠⢁⣼⣿⣿⣿⣦⣜⣠⡃⡌⠼⣙⠦⣼⣿⣿⣿⣿⣯⡿⣿⣟⡿⣞⡷⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⡞⠁⠠⠈⣰⣾⣿⣿⣿⣿⣿⡿⠉⠉⠓⠿⣄⡣⣽⣿⣿⠿⠛⡉⢸⣿⣾⣽⢯⣟⣿⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠟⢧⡀⢁⣶⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠉⠛⠻⣿⠀⠡⡐⣿⣿⢯⣟⡿⣿⣿⣿⠏⠙⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠳⠿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠈⠑⢰⣿⣟⡿⣯⢿⣿⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⠛⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⠘⢸⣿⣼⡻⣟⡿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠠⠈⣾⣟⣶⣻⡽⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡽⠀⡁⢌⣿⣻⣼⣳⣟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡏⠀⠄⢸⣿⣳⢯⣷⣻⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠲⠾⣿⣵⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀