⠀⠀⠀⠀⠀⢠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⡄ ⣰⣿⣿⣷⣤⠿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡀⠀⠀⠀⠀⠀⠀⠐⢛⣟⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣄⠉⠁ ⣿⠹⠽⠏⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣛⣶⣄⣿⣠⣆⡠⠀⠀⢰⣞⡘⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠈⠉⠀⠀ ⠉⣻⣿⣟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣤⡀⠀⠈⠉⠰⢶⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣿⣹⡷⣆⠀⠀ ⢼⣗⣛⣻⣣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠰⣖⡛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡏⠀⢶⡶⠆⢸⣆⠀ ⣾⣯⣭⣭⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠤⣲⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣝⠓⠒⣻⠞⠃⠀ ⣀⣽⣯⣿⣁⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠖⠋⠁⢀⣼⣿⣿⣿⣽⣼⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⠿⢿⡦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⣯⣍⣻⣦⠀⠀ ⠙⠋⠉⠙⠚⠀⠀⠀⠀⠀⢀⡴⠞⠉⠀⠐⠒⠶⢏⣽⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⠶⠲⠙⠛⣿⣿⡁⣾⠧⢳⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⢿⢹⡟⠰⠃⠀⠀⣴⣀⣄⠻⠁⠙⣠⠏⠀⠀⠈⠷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⢬⣷⣿⣾⣿⣿⣿⣿⣿⠒⠘⠀⠀⠀⠚⠛⠑⠛⠉⠀⠀⣿⣷⣾⣦⣤⣶⣾⣷⣿⠤⠒⠛⠛⢙⣛⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣁⣴⣶⣄⠀⠀⠀⠈⠉⠉⠉⠙⠻⣿⣿⣿⣿⣯⡁⢀⣀⣴⢾⣉⠀⠀⢀⠟⠀⠀⣼⢏⡼⠯⠶⠤⣄⡴⠋⠀⠀⢀⣤⣾⣿⣿⠟⠟⠛⠟⠟⢉⠽⠋⠁⠀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣶⡀⠀⠀⠀⠀⠀⡠⠭⠭⠿⣿⣏⢹⣹⣎⣽⡷⣀⣀⣀⠴⠋⠀⠀⣴⡟⣾⣡⣴⡀⡰⠋⠀⠀⠀⣰⣿⣿⡿⡫⠁⢀⠽⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⢀⣙⣯⡓⠻⣄⡀⠀⠀⠀⠀⣀⣴⡾⣿⣷⣿⠿⢣⡾⠁⠀⠀⢀⣾⣿⣿⡻⠏⣠⠖⢁⡤⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣦⣤⡄⠀⠀⠀⠀⠉⠉⠙⢳⣄⠉⠛⠛⢿⣿⣿⣿⠟⠛⠳⢤⣠⠎⠁⠀⠀⢠⣿⣿⡷⠋⠀⠚⣁⠴⠋⠀⡠⠀⠀⠀⠀⠔⠓⣫⢖⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠿⣽⣿⣿⣿⣿⣿⣶⣄⢀⡀⠀⠀⠀⠀⠹⣧⡀⠀⠀⠈⠻⡿⠿⣷⣦⡴⠃⠀⠀⠀⣴⢿⡟⠁⠀⢡⣶⡶⠋⠀⡠⠚⠀⠀⠀⢀⡴⣤⣞⠟⠁⠀⠀ ⣀⣀⣀⣀⠀⠿⠆⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣶⡄⠀⠀⣀⣿⡽⣦⡀⠀⠀⠀⢀⣼⠟⠀⠀⠀⢠⣾⣿⠏⢀⠄⣠⡾⠋⠀⠀⢀⡴⠁⡠⣠⣾⣮⡿⠃⠀⠀⣲⡅⠀ ⡿⣿⣿⡿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢿⣿⣿⣿⠇⣠⣾⣿⣿⣿⣌⡛⣦⣤⡴⠛⠁⠀⠀⢀⣴⢿⣿⢋⡰⢣⡾⡯⠄⠠⠀⡽⠊⣠⠞⠀⣼⠛⠋⠀⢀⣠⣾⠞⠁⠀ ⠀⠛⠛⠃⢘⡳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠉⠁⠀⠉⠩⣽⡿⠛⠉⠀⠀⠀⢀⣴⣿⣿⡟⠃⠈⣠⡾⠃⠀⠀⢤⠌⡡⣿⠛⡠⠛⠀⠀⢀⡴⡯⣫⣠⠞⠀⠀ ⠳⣭⠠⣵⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠁⠀⠀⠀⠀⣠⡾⢳⣿⢏⡔⠁⠀⠀⠈⠀⠀⠀⡀⡂⠂⠀⠁⠀⠀⠀⠀⠐⠊⠂⠞⠕⠁⠀⠀⠀