⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠶⠶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⠋⠀⠀⠀⠈⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⡐⠀⠁⠄⠈⣯⠀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡇⠀⠀⠀⠀⠰⠀⣿⡾⠋⠉⠀⠈⠉⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡇⠀⡀⠀⠀⠀⠀⡟⠁⣿⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡀⢁⠀⠀⢀⠰⠇⠀⢻⡄⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠋⠀⠁⠀⠀⠀⠀⠀⠈⠻⢦⣤⣀⣤⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠁⠀⠀⢀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣯⡟⠁⠀⠀⠀⠈⠙⠷⣄⠀⠀⣤⣤⠀⠀⠀⠀⠀⠈⢿⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣏⠀⠀⠀⠀⠀⠀⣶⡯⠀⠀⢴⣶⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀⡁⢻⡟⢀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣄⠀⠀⠀⠀⠀⠀⠙⠛⠙⠋⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠲⠶⠶⠶⠶⠞⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠶⠾⠶⢦⣄⣠⡾⠋⠁⠀⠀⠀⠉⠻⣦⡀⠀⣀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡾⠿⠶⢶⡾⠁⠀⠀⠀⠀⠀⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠛⠉⠉⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣧⣀⣀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⣤⣤⣟⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⡶⠟⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡄⠀⠀⠀ ⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀ ⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀ ⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠞⠃⠀⠀⠀⠀⠀⠙⠳⠆⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⣀⠀⠀ ⠀⣠⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⡀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡀ ⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⠇⢀⣀⡀⠻⢿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢏⢉⠅⠀⠀⠻⣿⠟⠀⠀⠰⡉⠝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏ ⠈⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣄⣀⣿⣄⣠⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠟⠀ ⠀⠀⠉⠻⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀ ⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀ ⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣠⣼⠋⠀⠀⠀ ⠀⠀⠀⠀⠈⠙⠷⠶⢶⣶⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣴⣶⣿⣿⢿⣯⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣯⡟⣿⣻⢿⡷⣶⣶⣶⣶⣶⣾⢿⣿⢻⣟⣷⡿⠻⢿⣞⣽⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣶⠛⣮⡟⣵⣯⣶⡏⣾⢹⣾⣾⣷⡟⠋⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣿⣹⢞⣳⢮⡗⣯⣽⡿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣯⣷⣻⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⡶⠶⠶⠶⠶⠶⠶⠶⢦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠋⠀⠀⣠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⢿⣟⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠙⣿⣽⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣜⣦⠀⠀⠀⠀⠀⢼⣷⣿⣯⣷⣦⠀⠀⠀⠀⠀⠈⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣄⡀⠉⠁⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣤⣤⣀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣾⣿⠀⠀⠀⠀⠀⠀⠀⣶⣿⣿⣿⢷⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⣀⣠⣄⡀⠀⠀⠀ ⠀⣴⠟⠁⠀⠉⡑⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⡿⠝⠀⠀⠀⠀⠀⠀⠀⠛⢏⣟⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡞⠋⠉⠉⠻⣆⠀⠀ ⢸⡏⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⣿⠆⠀ ⠀⠻⣦⡀⠀⠀⡿⡄⠀⠀⠀⠀⠀⢸⡟⠛⠛⠛⠛⠛⠛⠛⢻⠛⠛⠛⠛⠛⠛⣛⠛⠛⠛⠛⠛⠛⠛⣿⠀⠀⠀⠀⠀⢸⡇⠀⠀⢀⣴⠏⠀⠀ ⠀⠀⠀⠑⠳⣦⣹⡁⠀⠀⠀⠀⠀⠈⣵⡀⠀⠀⠀⠀⠀⠀⠘⡀⡀⣀⢀⣀⡠⠁⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⣾⣇⣤⠾⠛⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣷⠀⠀⠀⠀⠀⠀⠘⣥⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⢀⡿⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢷⡄⠀⠀⠀⠀⠀⠈⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠛⠁⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣦⡀⠀⠀⠀⠀⠀⠈⠙⠱⠶⣦⣤⣤⣤⣤⣤⣤⡴⠶⠶⠟⠋⠈⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡲⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠷⠶⠦⢤⣤⣤⣤⣤⣄⣤⣀⣀⣀⣀⣤⣤⡤⣴⠶⢾⡟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠈⠉⣽⠏⠉⠙⠛⠛⠛⠛⢻⡏⠉⠁⠉⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⢷⠄⠀⠀⠀⠀⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠳⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⠶⠶⠾⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀ ⠀⠀⣰⡾⠉⠉⠉⠉⠹⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡾⠏⠉⠉⠉⠹⣶⡀⠀⠀ ⣀⡾⠉⠀⠀⠀⠀⠀⠀⠈⢳⣄⣀⣤⡤⠤⠶⠶⠦⠤⣤⣄⣀⣼⠋⠀⠀⠀⠀⠀⠀⠈⠹⣆⠀ ⡿⠃⠀⠀⠀⠀⠀⠀⢀⣴⠞⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢦⣄⠀⠀⠀⠀⠀⠀⠀⢹⣄ ⣯⠀⠀⠀⠀⠀⠀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢵⡀⠀⠀⠀⠀⠀⢸⠇ ⠘⣣⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡄⠀⠀⠀⢠⡟⠀ ⠀⠈⠳⢦⣄⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣀⣤⠶⠋⠀⠀ ⠀⠀⠀⠀⠀⡝⠀⠀⠀⠀⢀⣀⣀⣀⢰⡏⠀⠀⠈⣅⢀⣄⣀⣀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠧⠀⠀⠀⠀⠈⠉⠁⠀⠠⣆⠀⠀⢀⡿⠀⠀⠉⠉⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⢉⠓⠒⢛⠁⠀⠀⠀⠀⠀⠀⠀⢀⡷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠈⠈⠿⠉⠀⠀⠀⠀⠀⠀⠀⢰⡿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠫⢦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠛⠛⠛⠒⠓⠚⠛⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⡶⠶⠞⠛⠛⠛⠛⠛⠣⠴⣒⢠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢧⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣿⡞⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣄⣤⢤⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣦⠀⠀⠀⠀ ⠀⠀⠀⣴⣿⡽⠀⠀⠀⠀⠀⢀⣀⡴⠟⠛⠉⠉⠀⠀⠉⠉⠘⠋⠷⣤⣀⠀⠀⠀⠀⠀⠸⡸⢓⡄⠀⠀ ⠀⠀⣴⣻⣿⠇⠀⠀⠀⠀⣴⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣷⡀⠀⠀⠀⠀⣿⣾⡸⡀⠀ ⠀⣘⡏⢘⡽⡃⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢟⡀⠀⠀⠀⣷⢽⣯⢹⡀ ⠀⣇⣧⣻⣸⠇⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠈⠿⠀⠀⠀⢹⣸⣿⡷⡆ ⣼⡵⣻⣼⣯⡽⠀⠀⣿⠁⠀⠀⠀⠀⠀⠙⠿⠝⢀⣀⠛⠿⠟⠀⠀⠀⠀⠀⠀⢠⡇⠀⢿⡿⣿⣿⣿⣧ ⣹⣿⢿⣿⡿⠁⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠛⠇⢀⣀⡀⠀⠀⠀⠀⠀⢸⡁⠀⠀⠹⣼⣿⣿⣿ ⢹⣿⣟⣏⡇⠀⠀⠀⣻⡄⠀⠀⠀⠀⠀⠀⠖⠒⢺⣿⠻⠛⣿⠁⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢿⡧⣇⡝ ⠀⠈⠺⢵⣇⠀⠀⠀⠰⡧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠚⠃⠀⠀⠀⠀⠀⣠⡟⠀⠀⠀⢠⣷⠼⠊⠁ ⠀⠀⠀⠀⢫⣆⠀⠀⠀⠘⢷⡤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡼⠟⠀⠀⠀⢠⣞⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠷⣢⡀⠀⠀⠈⠛⠯⢐⠦⢤⣤⠤⣤⣤⣤⠤⢖⠾⠝⠉⠀⠀⢀⣠⡶⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠙⠋⠔⢦⣤⡀⣀⢀⡀⠀⢀⣀⠀⡀⣀⣀⣀⢤⣄⠶⠏⠙⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠛⠛⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡄⠶⠒⠛⠛⠛⠛⠓⠲⠶⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡿⠃⠀⠀⢼⡟⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⠀⠈⠻⣤⢳⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡼⠃⠀⠀⠀⠀⠀⠀⠀⡈⠻⠶⠀⠀⠀⠀⠚⠟⠛⠛⠃⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀ ⠀⢀⣀⣀⣸⠃⠀⠀⠀⠀⠀⠀⢰⣫⡯⢗⡀⠀⠀⠀⠀⢠⣾⣱⢆⠀⠀⠀⠀⠀⠀⢛⡄⢀⣀⡀⠀ ⣴⠋⠀⠉⡛⠀⠀⠀⠀⠀⠀⠀⠀⠛⠉⠃⠀⠀⠀⠀⠀⠘⠿⠏⠏⠀⠀⠀⠀⠀⠀⠈⡟⠉⠁⠘⣆ ⢧⡀⠀⠀⡥⠀⠀⠀⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⠀⠀⠀⠀⣷⠀⠀⢀⡾ ⠀⠙⠂⣤⣵⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⢧⣀⣀⣀⡴⠁⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⣇⡤⠶⠋⠀ ⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠘⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⣸⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⢦⣀⠀⠀⠀⠈⠳⠦⣠⣀⣀⣀⣀⡀⣀⣠⡄⠤⠖⠋⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢦⣄⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⢀⣠⡴⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠒⡖⢢⣤⣦⣤⣦⣴⣤⣦⣴⣤⢰⡖⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡇⠀⠀⠀⣼⠋⠀⠈⠁⠉⠘⣏⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠰⠆⠤⠚⠁⠀⠀⠀⠀⠀⠀⠙⠦⣤⣤⠜⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠶⠾⠶⢦⣄⣠⡾⠋⠁⠀⠀⠀⠉⠻⣦⡀⠀⣀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡾⠿⠶⢶⡾⠁⠀⠀⠀⠀⠀⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠛⠉⠉⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣧⣀⣀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⣤⣤⣟⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⡶⠟⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡄⠀⠀⠀ ⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀ ⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀ ⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠞⠃⠀⠀⠀⠀⠀⠙⠳⠆⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⣀⠀⠀ ⠀⣠⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⡀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡀ ⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⢿⣿⠇⢀⣀⡀⠻⢿⢿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏ ⠈⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣄⣀⣿⣄⣠⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠟⠀ ⠀⠀⠉⠻⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀ ⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀ ⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣠⣼⠋⠀⠀⠀ ⠀⠀⠀⠀⠈⠙⠷⠶⢶⣶⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣴⣶⣿⣿⢿⣯⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣯⡟⣿⣻⢿⡷⣶⣶⣶⣶⣶⣾⢿⣿⢻⣟⣷⡿⠻⢿⣞⣽⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣶⠛⣮⡟⣵⣯⣶⡏⣾⢹⣾⣾⣷⡟⠋⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣿⣹⢞⣳⢮⡗⣯⣽⡿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣯⣷⣻⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀