⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣄⢀⣀⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣄⣀⢀⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠂⠀⠀⠀⣀⣠⣤⣰⠟⠉⠀⠀⠘⠋⠉⠀⠈⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠀⠀⠉⠛⠁⠀⠀⠉⢷⣆⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡞⠉⠀⢀⣹⣤⣤⣀⣤⣶⡾⣶⣤⣀⡤⠿⠒⠒⠶⠦⣄⣀⡴⠞⠛⠛⠲⣤⣀⣤⠴⠖⠚⠓⠷⣧⣠⣴⣶⣶⣶⣄⣠⣤⣬⣅⡀⠈⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣨⣧⠀⣴⣿⡻⣝⢯⣟⣿⣿⣽⣷⡿⠋⠀⠀⠀⠀⠀⠀⠀⠙⠃⠀⠀⠀⠀⠙⠉⠀⠀⠀⠀⠀⠀⠀⠻⣿⣽⣾⣳⣿⢯⡻⣭⢟⣿⡆⠠⣿⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⠏⠀⠀⢠⣿⡳⣝⡯⣞⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡷⣯⢳⢯⣞⣿⠀⠀⠈⠻⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣤⠀⢀⣴⣿⣽⡷⠟⠋⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠛⠻⣿⡾⣿⣄⠀⠀⣠⡗⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⡷⠀⣾⣟⣳⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⢻⣇⠠⢾⡁⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⡟⠀⠀⣿⣞⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⢯⡿⠀⠀⢿⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⣇⠀⠀⠹⣿⣾⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⡿⠁⠀⠀⣾⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠻⣧⠀⣼⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⢀⣼⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⡇⠀⠀⠀⠀⠀⠀⠀⣠⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣦⡄⠀⠀⠀⠀⠀⠀⠀⣿⠛⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡆⠀⠀⠀⠀⢀⣾⡃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡟⠁⠀⠀⠀⠀⠀⢺⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠉⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠻⢿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡿⠋⠀⠀⠀⠀⠀⠀⣶⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣶⣦⣄⡀⠀⠀⢀⣤⣴⣶⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⣾⣟⢯⣳⢧⣻⣜⢯⡿⣦⣾⠿⣯⣳⡽⣲⡽⣚⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⡴⠾⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣟⢾⣹⢞⣳⢷⣹⣳⡽⣫⡽⣛⣶⡳⣟⣳⡽⣏⣶⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠿⣤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⠋⠀⠀⠈⢙⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢯⢾⣹⢾⣹⣞⣳⣏⣾⣳⣻⠽⣶⢻⣝⣳⢯⡷⣭⢟⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡉⠁⠀⠀⠹⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⣇⡀⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣯⡟⣮⡗⣯⢞⣳⢾⣱⠷⣭⣟⡳⣟⡾⣭⢷⡻⣼⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⡀⠀⠀⠀⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣻⣧⠀⠀⣿⣟⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣽⣣⡟⣧⢿⣹⠾⣭⣟⣳⠾⣽⡳⣯⡽⣳⢏⣷⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⢿⡇⠀⢀⣶⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⠟⠃⠀⠻⣿⡼⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣽⡹⣞⣳⣟⣳⢾⣹⣛⣧⠿⣵⣫⢷⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⡿⣯⡿⠃⠀⠘⠳⡶⠶⢤⣄⠀⠀ ⠀⠀⠀⠸⣇⠀⠀⢀⣼⣿⣛⡶⣝⣻⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣵⣳⡾⣭⣳⢏⡷⣭⣟⡶⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⢳⡽⣹⣿⡎⠀⠀⠀⣹⣦⡀⠈⠻⡄ ⠀⠀⠀⠀⠻⣧⡄⠀⣻⣶⣏⢷⣫⢗⡿⣶⣤⣀⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣰⣄⣀⣤⣾⣟⡧⣿⡹⢧⣿⠇⠀⢀⣴⣿⣿⡗⠀⠀⣿ ⠀⠀⠀⠀⠀⠈⠙⠒⡯⠉⠛⠳⠿⢾⡿⣵⢫⠿⣽⡿⢤⣄⣀⣀⣤⡤⠀⠀⣀⡀⠀⠀⠀⠀⢀⠀⠀⠀⢴⣄⣀⣀⣠⠴⣿⣟⢯⣻⠵⣿⠷⠷⠟⠛⠁⣶⠚⠻⠿⠿⠟⠁⠀⣰⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⠀⠀⠀⢠⡛⠿⠿⠟⠋⠀⠀⠀⠀⢹⠈⠳⢤⠤⠞⢧⣀⡀⢀⣠⠾⠷⢤⠴⠟⢸⡇⠀⠀⠀⠈⠛⠿⠾⠟⢋⡀⠀⠀⢀⣰⣏⣰⣀⣀⣀⣀⣤⠾⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠛⠛⠛⢻⣅⠀⠀⢀⣤⣀⣀⣀⣴⠟⠀⠀⠀⠀⠀⠀⠉⠙⠉⠁⠀⠀⠀⠀⠀⢹⠷⣄⣀⣀⣠⣄⡀⠀⢀⣸⠟⠛⠛⠉⠁⠈⠁⠉⠉⠁⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⣀⣀⡀⠈⠙⠛⠉⠀⢉⡽⠋⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⠀⠈⠉⠉⠁⠈⠉⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⣿⣿⣿⣿⡆⠀⠀⠀⣰⡿⠁⠀⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣇⠘⣿⣟⣿⣽⠇⠀⣠⡾⠋⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣤⡀⠀⠀⠀⢀⣠⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⠳⣬⣉⣉⣡⡴⠞⠉⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⠶⠞⠋⠁⠀⢈⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠀⠀⠀⠀⠀⠀⠀⠀⢸⡁⠙⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⢼⠀⠀⠀⠀⠉⠳⣤⡀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠸⣦⡀⠀⠀⠀⠀⠀⠙⠳⣤⡀⠀⠀⣠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢶⡄⠀⠀⠀⠀⠀⠀⠙⠓⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⡴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠔⠠⠀⠄⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠉⠉⠉⠉⠉⠁⡀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀