⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠛⠛⠳⠶⣦⣤⣠⡌⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⢦⣹⡄⠀⣀⣠⣤⣤⣤⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣿⣷⣿⣿⣿⣿⣿⣿⣭⣅⠙⠉⠻⠛⠻⠿⠶⢶⣶⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠶⠬⠍⠙⠻⣿⣦⣤⣀⣻⣿⠿⡋⠛⢿⣟⠻⢶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣷⣶⣿⣿⣿⣿⣿⢿⣿⣷⣦⠀⠀⠀⠄⠀⠁⠈⠛⠻⣿⣷⣟⢧⡀⠀⠙⣟⣦⡈⠙⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⠟⢙⣿⣿⣿⣿⣿⡿⢉⣁⣬⣭⣿⣿⣶⣾⣇⢀⡄⠚⠳⣦⣀⠈⠙⢿⣮⣀⡄⠀⠸⣧⠙⢦⡀⠈⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⢩⣿⠟⠉⢉⣽⣿⣿⣿⣿⣿⣿⣿⣟⢿⣦⡙⠻⣿⣇⠀⠀⡉⢻⣦⠀⠀⠹⣿⣆⠀⠀⢹⣆⠀⠙⢦⡀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⡟⣱⣿⣡⡟⠅⢀⣾⣿⣿⣿⣿⣿⢿⣿⡟⠻⠉⢩⣿⣷⣄⠟⠻⣧⡀⣠⣬⣙⣷⣄⣀⠻⣿⣄⢇⠀⢿⣄⠀⠀⠹⣦⡀⢹⡀⠀⠀⠀⢀⣠⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠏⢠⣿⣯⡿⠀⢒⣿⣿⣿⣿⡿⠉⠉⠈⢿⣿⣆⠃⠸⣿⣧⠻⣧⡀⠹⣿⣿⣿⣿⢻⣿⣿⣇⠸⣿⣼⣇⢸⠻⣦⡀⠳⣬⣛⢼⣇⣠⣤⡶⣏⣿⠀⠀⠀ ⠀⠀⠀⠀⢠⡟⢀⣾⣿⣿⡀⢀⣾⣻⡿⢾⡏⣁⠀⠀⠀⢀⣿⡇⠀⡴⣿⣿⡄⠈⣟⡘⣿⣿⣮⣿⣮⣿⣟⣿⠀⣿⣿⡟⣿⡀⠹⣷⣤⣈⠉⠀⠈⠉⢹⣀⣼⠇⠀⠀⠀ ⠀⠀⠀⠀⢸⠇⢸⡿⢻⣿⢣⣾⠏⣿⡄⣾⡇⠉⣿⠛⠀⢈⢸⣷⠀⠁⢸⣿⢿⣦⡈⠀⠿⣿⣿⣿⣇⣿⣿⣿⣦⣹⡏⢻⣿⢷⡀⠹⣿⣉⡙⠲⠶⠶⣾⣿⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⣿⢁⣿⠋⣿⡿⣤⣧⠁⣹⣧⠀⣿⣷⡀⢺⣼⣿⠀⡀⣸⣿⠀⠙⣷⡀⠀⡟⢿⣿⣿⠋⠄⠀⣿⢻⣿⡘⣿⡈⣿⣔⠘⣿⣿⣿⠿⢿⣿⣿⢃⡄⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⡷⢸⣿⠀⣿⡇⢉⣿⡄⣿⣿⠀⣿⠹⣇⣺⡏⣿⣠⠃⢿⣿⠀⠀⣈⣻⣦⣤⡀⣿⣇⠀⠀⣾⠃⠀⠙⣷⣿⣇⠈⣿⣶⣄⠙⢿⣶⣿⣿⣿⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⣿⡇⢸⣿⢀⣿⣧⡟⣿⣇⣸⣿⣷⠟⠀⠘⣻⣧⣻⡿⠄⢸⣿⠿⠟⠛⠋⠙⢿⣇⢻⣿⠀⠀⠙⣧⠀⣼⢿⠙⣿⡠⢹⣿⠿⠟⢛⠋⣿⣿⣿⠇⠀⠀⠀⠀ ⠀⠀⣠⡾⠋⣽⡏⢸⣿⢸⣿⣟⠁⢻⣯⣿⠁⣿⡓⠆⠀⠁⢹⣿⣇⠀⠘⡿⠀⠀⠀⠀⠀⠀⢙⣿⣿⡆⠀⠀⢹⢰⠇⢸⡇⢹⣇⡈⣿⡄⠠⢪⣾⣿⣿⡟⠀⠀⠀⠀⠀ ⢴⣾⣭⣤⣾⣿⡇⢸⣿⢺⣿⣿⠀⠘⣿⡇⠀⢘⣧⠀⠀⠀⠀⠹⣿⠀⢰⡧⢞⣥⣴⣶⣶⣾⣿⣦⣽⣷⡆⡶⠀⠈⠀⢸⡇⢸⣿⣖⢿⣧⣴⣏⣡⣿⣿⠞⠀⠀⠀⠀⠀ ⠀⠉⢿⣿⣿⣿⡇⢸⣿⡸⠟⣿⣆⢀⣿⠗⠛⠉⠹⣆⠀⠀⣄⠀⠹⣇⣼⠙⠋⠉⢻⣿⢿⣵⣾⣿⠏⢻⢡⡇⠀⠀⠀⣾⠀⢸⣿⣿⠈⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⢻⣿⣿⡼⣿⣷⣸⣿⣿⣼⣿⠀⢀⠀⠀⠙⣦⠀⠈⠳⣄⠹⣇⠀⠀⠀⠘⢿⣢⣉⣼⠋⠀⢸⡾⠀⠀⠀⢸⡿⠀⣾⣇⣿⣶⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣿⣷⣿⣿⣿⣿⣿⣿⣿⣾⣥⣤⣤⣤⣬⢷⣄⠀⠈⠻⣾⢧⡀⠀⠈⠋⠉⠁⠀⠀⠀⣿⠃⠀⠀⢀⣿⠇⣸⢿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠋⡉⠛⢧⡀⠀⠈⠳⣄⡀⠙⣆⠉⠁⠀⠀⠀⠀⢶⣶⣞⢁⡔⠀⢀⣾⠏⠀⠀⣸⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⢿⣿⣿⣿⣿⡟⠑⠤⣌⠛⢿⣦⡀⠙⡆⠀⠀⠈⠙⠲⢬⣶⣀⠀⠀⠀⠀⠀⠀⢉⡿⠁⣠⣿⠏⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠟⠈⢿⣿⡿⠇⡀⠐⢦⡈⠓⢦⡉⠳⡼⠁⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠐⠲⠶⠿⠶⢞⣿⡏⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⢀⣹⣦⣤⣌⣳⣄⠸⣾⠇⠀⠀⠀⠀⢸⣾⣛⣦⡄⠀⠀⠀⠀⠀⠀⢀⡴⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⠽⢿⣿⡿⣿⣿⣿⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣴⠋⠀⠀⢠⡭⠳⢼⣬⠟⢙⣸⣿⣦⣀⠀⠀⠀⠈⠻⠿⠿⠁⠀⠀⠀⠀⣀⡴⠋⣰⠇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣤⢈⡻⣿⣯⣿⣿⡿⣿⣤⡀⠀⠀ ⠀⠀⠀⠀⢰⣿⡿⠃⠀⠀⠀⠘⠃⠀⣸⠟⢾⣿⣯⣍⣿⣟⣿⠦⣄⡀⠀⠀⠀⠀⠀⢀⣠⠞⠉⢀⡴⠃⠀⠀⠀⣿⣿⠿⠙⣿⣿⣿⠿⠿⠟⢻⣿⣿⣖⣂⣾⠿⣷⣦⡀ ⠀⠀⢀⣴⣿⣿⣅⡀⠀⢀⡤⣴⣶⡟⠁⠀⠀⠙⣷⠉⠉⠉⠉⠀⠀⠉⣷⣦⣀⣀⣴⣿⡄⠀⢠⠟⠁⠀⢀⣴⡾⣋⡀⠀⢀⣼⣿⣷⣶⠶⠿⠿⠟⠋⢹⠿⣿⣆⠈⢿⣿ ⢀⣴⣿⣿⣷⣿⡽⣿⣷⣶⣾⣿⣿⣄⡀⠀⠀⠀⠸⠆⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣧⠐⠁⢀⣤⠾⣿⣉⣿⣷⣶⣾⣻⣿⠁⠀⠀⠀⢀⡉⠈⠁⠀⠀⠈⢻⣿⣇⡀ ⢸⠿⢿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣾⣿⣿⣿⣿⣿⣿⣠⣾⣿⠁⣴⣿⠿⣿⠿⣿⣿⣿⣿⣄⠄⠀⠀⢿⣨⠂⠀⠀⠀⠀⠀⢿⣯⣻ ⢸⠀⣾⡻⡿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⠉⠉⠉⠀⠬⠉⠉⢉⣥⡶⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⡷⠴⠋⢀⣿⣿⣿⣿⣿⣶⣶⠶⠶⠿⠶⣦⣤⣤⣄⣁⣘⣿⣯ ⢸⠀⢻⣿⣿⣆⣳⣭⣽⣿⣽⣿⣿⣿⡿⣧⠀⠀⠀⠀⠀⢠⣾⣿⣿⡥⠞⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⣀⣀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠐⠂⠀⠀⠉⠉⠉⠉⠙⠋ ⢸⠀⣼⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⡁⢹⣧⠀⠀⠀⠀⣿⢻⠻⣧⣀⣴⣿⣿⣿⣿⣿⣿⣵⡞⠛⠟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⢇⡋⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⣿⠀⠀⠀⠀⠹⣆⡀⠈⠙⢿⣿⣿⣿⣿⣿⣧⣙⣠⣤⣤⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠁⠤⠀⠀⠀⠀⠀ ⠸⠀⢸⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣿⠀⠀⠀⠀⠰⠏⢹⣦⡀⣸⣿⣿⣿⣿⣿⣿⣿⣿⡿⢏⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀