⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⣀⣯⡥⣤⣀⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⣠⣴⣿⣿⣟⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢶⣯⡾⣯⣅⠀⠀⠀⠀⠙⢷⣄⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣒⣖⣒⣲⢾⣿⡿⠿⢯⣵⣲⣶⣷⠟⢁⡤⣽⣽⡇⠀⠀⠀⠀⠀⠀⠀⢀⣰⣾⣿⠟⠁⠀⠈⠙⢷⣄⠀⠀⠀⠀⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣟⣻⣿⣛⣻⣧⡀⠀⠉⠉⣛⠿⢦⡀⠀⠉⣿⣏⣴⡏⣰⢿⠟⠁⠀⠀⠀⠀⠀⠀⢠⣞⡿⠛⠻⠿⣶⣄⠀⠀⠀⠻⣧⡀⠀⣰⠿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣻⣤⡀⠀⠂⠈⠉⠛⠓⠀⠀⣀⣤⣤⣥⣄⠀⠁⠙⢁⣴⡷⣏⠀⠀⠀⠀⠀⠀⠀⢀⢿⡟⠁⠀⠀⢀⠀⠙⢷⣦⡀⠀⠘⣷⡴⣿⠊⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣻⣍⠉⠻⠉⠃⠀⠀⠀⠀⠀⢠⣾⣿⠿⠛⠻⢿⣿⣦⠀⠉⠀⠹⣎⠳⡀⠀⠀⠀⠀⠀⣾⣾⣷⣶⣤⣄⡀⠀⠀⠀⠙⢿⣦⣾⣯⠟⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣍⠵⠾⠿⢷⣶⣾⣿⡿⢿⣷⣶⣿⡟⠁⠀⣄⠀⠈⢻⣿⠀⠀⠐⣤⣘⢿⣿⡄⠀⠀⠀⢰⡇⣿⠀⠀⠀⠉⢙⠿⣦⣄⠀⣴⡯⠞⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⣗⣲⣶⣿⣿⠋⠁⠀⣀⠈⢻⣿⣧⣠⡴⣻⣿⣷⣿⣿⠀⠀⠀⣜⢿⣛⣛⣿⠀⠀⣀⣸⣥⣿⣤⡶⢶⣦⣤⣤⣔⣹⣿⣿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣯⣿⣿⠀⢀⣠⣿⠷⣾⣿⣿⣿⣿⣿⣿⣿⠿⠉⠀⠀⠀⠙⠟⣿⢿⣿⣶⣿⠿⠿⠞⠳⠶⠶⣤⣄⠀⠉⠙⠻⣿⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣿⡿⣿⣷⣿⣱⣿⣿⣿⡟⠀⠈⠉⢉⣯⢥⡀⠘⠀⠀⠀⡀⠀⢘⣿⠟⠉⠀⣀⣤⡤⢤⣤⣄⡀⠉⠻⣦⡀⠀⠸⣯⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡽⠞⠉⠀⠈⠛⠿⠿⠿⠟⠋⠀⠀⣤⣶⣙⣷⢻⡿⠀⡀⠀⠀⠁⣤⠟⢁⣄⣤⣞⠟⠁⠑⣦⢷⡉⢙⣶⡄⠈⢿⣶⣤⣽⣻⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⢿⣷⣤⣾⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠉⠳⠏⠙⣿⡿⠁⠀⣧⢠⡀⠈⠁⠀⣡⣿⡟⠀⠀⠀⠀⢻⣎⢿⣏⠙⢿⡄⠀⢻⣇⠨⣿⣣⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⢿⣓⠤⣤⣀⡀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠚⠋⠀⠀⠀⢸⡏⠃⠀⠀⠀⠉⢹⣼⠀⠀⠀⠀⠀⢿⡎⣿⣆⣸⣿⠀⢸⣿⣤⣽⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣘⡽⠞⠉⢉⣽⣟⣯⣭⣭⠿⣟⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣄⠀⢰⠀⠀⠸⣿⡆⠀⠀⠀⠀⠈⢻⡜⣏⠉⣿⢸⢸⡟⠉⠙⢻⡿⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⣾⡾⠋⢀⣠⣾⡯⠟⠁⠀⠀⠀⠀⠸⡼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠸⠀⠈⠀⠀⠃⢧⣷⠀⠀⠀⠀⠀⠈⣿⢻⣤⡿⠀⢸⡇⠀⠀⠀⣿⡇⠀⠀⠀ ⠀⠀⣀⣤⣒⣾⠟⠋⣠⣴⣿⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣄⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⣸⣿⣿⠃⠀⣾⣤⣤⡀⠀⣿⡇⠀⠀⠀ ⠠⣾⠟⠉⠉⠀⠀⣾⣫⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡆⠀⠹⠀⠀⢸⡏⡆⠀⠀⣴⣶⣶⣻⣿⡏⠀⣼⡟⠀⠉⠛⣷⣿⡇⠀⠀⠀ ⡘⡡⢊⠠⠚⡹⣰⢧⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠀⠀⠀⠀⢸⣧⡇⠀⠀⣿⢹⡅⠉⠛⠀⣴⠟⠿⢷⣦⣐⣸⢧⡇⠀⠀⠀ ⢹⠕⠁⠀⠸⣵⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢰⠀⠀⠀⣿⣇⡆⢀⣿⣿⣥⡄⠀⠈⢻⣤⠀⠀⠈⢻⣯⡾⠀⠀⠀⠀ ⠀⠀⠀⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠐⠀⣿⣿⣟⣿⠿⠟⢿⣿⣶⣤⣾⣅⠀⠀⢀⣼⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⠁⠀⠀⠀⠀⠀⣿⠟⣧⡀⠀⠀⠀⠙⣧⡂⠀⢙⣧⣀⡾⡿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡯⠀⠀⠴⠀⠀⠀⣿⠂⢹⣧⠀⠀⠀⠀⠘⣿⡄⣬⡿⣻⠊⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢇⡀⠀⠀⠀⡄⢰⣿⠀⢸⣿⠀⠘⠛⠁⣀⣸⣿⡭⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣸⠀⠀⠀⠀⠁⣸⣟⣴⣼⣿⡤⢤⣒⣿⠯⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠁⠀⠀⠆⠀⣰⣿⡿⠛⠓⠒⠊⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣧⡷⢤⣀⣀⣀⡀⠀⠀⠀⠀⢸⠃⢀⣀⠀⠀⣼⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠋⠀⢀⣾⡆⠛⠽⠿⢿⣶⣶⣿⣿⣏⡏⠀⠀⡟⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠃⠀⢰⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⠀⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⠇⠀⣠⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡟⠀⢠⢯⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡆⠀⠀⣷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⠁⢠⡿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⠀⠀⢿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣯⣾⠀⢸⢳⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡽⡇⠀⠘⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣾⣿⣿⠿⠿⠶⠿⠀⡾⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣳⠀⠀⢻⣹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣤⠾⣯⣥⣤⣀⣀⣀⡤⢇⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣟⢷⠀⠘⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠠⢾⣛⣯⠭⠓⠒⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣌⣦⠀⢸⣜⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣟⣿⠇⠀⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢹⠁⡴⢀⠸⡽⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⣼⣇⢸⢧⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣼⣻⣽⣾⣷⠿⣤⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣁⣙⣷⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀