⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⣿⣿⣛⣿⣿⣿⣿⣿⣿⣿⣿⡿⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⡾⣿⣿⠿⠟⠺⠛⠿⠿⣿⣿⡽⣮⡽⣿⣿⣍⠉⠉⠁⣿⡏⣿⡿⣿⣿⡾⣷⣦⣽⣓⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⠿⠽⠶⣞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣼⡿⣿⡿⣾⣷⣄⣼⣿⣇⣿⣿⣿⡟⠀⠀⠀⠈⠉⠻⣯⣝⣂⣀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠏⢀⡊⠀⠀⠈⢳⡄⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⠃⢈⣿⣿⣿⣽⣿⡿⠟⠉⢴⣲⢶⣤⣤⣤⣠⣿⢿⣿⠳⠛⠷⠶⠖⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡏⣆⠸⢧⣤⣀⠀⠀⢻⣄⣀⣀⣀⣀⣤⣤⣾⣿⣿⣿⣧⣾⣿⣿⣿⣿⣿⣿⡇⠀⠀⢠⣿⣿⣿⣿⣿⣿⣻⣾⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣽⣿⡽⣽⢦⣤⣤⢄⣠⣴⣿⡟⡙⠛⠛⢛⣫⣾⣿⣿⣿⡿⠟⠋⠉⠈⠁⠉⠙⠳⠿⢶⣤⡀⠙⢿⣯⣿⣿⣿⣿⣿⠿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⢹⣿⣿⣿⣷⣍⢞⣠⣴⡟⢿⣿⣿⠃⠀⣤⡶⠋⠉⣩⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⣷⣶⡉⠹⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠏⠸⣧⣿⠿⣿⣿⠛⠛⠋⠋⠁⠈⣠⣾⣯⣶⣿⣟⣡⣤⣾⣿⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⢴⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡾⢱⡅⣸⣿⣇⠳⠈⠉⠙⠒⠶⠶⠖⣻⣿⣿⢿⣿⣶⠟⠉⠁⠀⠀⠈⠙⢷⡀⠀⠀⠀⣀⣠⢶⣶⣶⠶⣤⣀⣀⣀⡀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⢻⡅⢸⣿⡟⢡⢻⣦⠀⠀⠀⠀⠀⢠⣾⣿⡟⠁⣾⣿⣧⡄⠀⠀⠀⠀⠀⠀⠀⣷⣿⠛⣿⣿⣿⠛⠛⠛⢻⣿⣾⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣋⣸⣿⣿⢿⣧⠁⠀⠈⠙⠛⠚⠂⣸⣿⣿⠋⢀⡼⠋⢿⣏⣽⡷⣾⠀⠀⠀⣠⡞⠉⠀⠀⠀⠀⠉⠛⢶⡤⣄⠈⢻⣿⣿⣽⢷⣿⡳⠶⣦⣀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣞⡷⣿⣟⣿⣼⣿⣏⠔⡈⠙⠳⣤⣀⣤⣤⣶⣿⣿⡟⠁⣠⡞⠀⠀⠀⠉⠿⣿⡟⠀⠀⢀⡿⠐⣦⣄⣀⠀⠀⠀⠀⠀⣇⠘⣿⡾⢻⣿⣿⣀⢿⣿⣄⡈⠻⣷⣤⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠁⢠⣿⣾⣿⣿⢃⡛⢷⣄⣀⣴⠋⣀⣠⣶⣿⣿⡟⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣺⣇⣰⣷⡄⠀⠀⠀⠀⠀⡴⠋⠀⣹⠁⢸⡿⣿⣿⣿⣿⡿⣷⣦⣼⠿⣯⣄⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣟⠁⠀⢸⣿⡏⠿⣿⣷⣮⣴⣼⣿⣿⣿⣿⣿⣿⣿⣯⣧⠈⠁⠀⠀⠀⠲⢤⣤⡀⠀⠀⢸⣿⣿⣿⣗⣿⣿⣶⣴⣀⠰⠚⠀⠀⢀⣿⢢⣿⣿⣿⣿⡿⢧⣛⣾⣿⣿⣿⡿⣿⠛⠿⠷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣷⣾⡿⣮⣻⣧⢀⣽⣿⣿⣟⢫⡿⢻⣿⣿⣿⡿⣿⡳⢿⣇⠀⠀⠀⠀⠀⠀⢹⣟⠀⠀⣼⣿⣿⣿⣿⣿⣿⣻⣍⡿⣦⠀⠀⢀⣾⣿⣿⣿⣻⣿⣿⣿⣿⣾⣯⣿⣿⣿⡿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣗⡨⠑⠾⠿⠿⣾⣿⣿⣿⢧⡞⠋⢙⣻⣿⣧⢻⣹⣿⣟⣶⣄⠀⠀⠀⠀⠉⣠⣤⣿⣿⣿⣿⡿⠟⠛⠋⡍ ⣠⠏⠀⣀⣾⣿⣿⡿⠛⠁⠀⠉⠻⣿⣈⢿⣯⡼⠋⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⡏⠁⠀⣀⣴⠞⢏⡑⣢⣿⢺⠁⠐⠛⠋⢸⡷⠷⣿⣿⣿⣝⣿⣷⣀⣀⣤⣶⣿⣿⣿⣟⣿⡟⠳⢦⣀⣜⣃⣤⡴⠚⠁⣾⣿⡟⠀⠀⠀⠀⠀⠀⠀⠙⢷⣾⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣿⣿⣿⣿⣿⡶⠟⡉⠄⢌⠢⠌⣻⣟⣿⣤⣤⣄⣠⣿⠃⠀⠞⠁⢀⣩⣿⣿⣿⣿⡿⠟⠋⠙⢸⣿⣚⣿⡀⢀⡽⣻⠉⠀⢀⡰⢻⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣽⣿⡿⠛⣁⠰⡐⠌⢈⠀⠂⠤⠙⠻⣿⡿⣿⣿⡿⢏⣀⣠⣴⡾⠟⠉⠀⣠⡾⠏⠈⠉⠂⠀⣼⣿⡷⣿⣿⢿⢾⡷⠴⠚⠁⣠⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠉⣄⠲⢠⠁⡐⢈⢀⠂⠡⢀⠉⠒⢻⣿⣮⣝⣿⣿⣋⡍⠄⡀⢠⣄⣼⡟⠀⠀⠀⣀⣠⣾⣿⣿⣄⠀⣿⣿⣾⣁⣀⣤⣾⡿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠧⠄⡁⠂⠐⠀⠠⠀⠀⠀⠀⠈⠀⠘⠛⠛⠛⠛⢛⣛⡛⢛⠛⠛⣿⣿⣧⣘⣴⣞⣿⣿⣷⡾⣿⡻⢷⣾⣷⣿⣿⡿⣫⡾⣻⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣀⣼⣶⣾⣿⣿⣿⣟⣯⣿⣿⣿⣿⣿⣿⣯⢞⡻⣿⡷⠋⢁⣿⣻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⡀⠀⠀⠀⠀⠀⢀⣠⣤⢶⣿⣯⢏⣿⣯⣿⡿⣿⣿⣯⣷⣿⣿⣿⣿⣿⣿⣿⣏⣷⠏⠀⢸⣿⣛⣽⡿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⠿⠏⡉⠀⠀⠉⠙⠻⢷⣦⣄⠀⣺⠻⣹⣳⣻⣯⣿⣿⣿⣿⣾⣿⣿⡿⠿⢛⢻⣿⠛⠉⢹⣿⣿⡿⠃⠀⠐⣿⣿⣩⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢿⣿⣿⠯⠆⠁⠠⠀⠀⠀⠀⠀⠀⠈⠻⣷⣧⣹⢻⢿⢿⢿⣿⣿⡿⠟⠛⠉⠀⠀⠀⣸⡟⡁⠀⠀⢘⣿⡿⠁⠀⠀⢀⣾⣿⣫⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏⠘⣿⣿⣯⣵⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡿⣶⣜⡛⠉⠁⠀⠀⠀⠀⢀⣠⣾⡟⠈⠀⠀⠀⠀⣿⣿⣄⣀⢀⣠⣼⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠁⠀⠘⣿⣿⣿⣿⣿⣿⣦⣤⣀⠀⠀⠀⠀⠀⠀⠈⢻⣽⣟⣿⡿⠷⠶⠶⠶⠞⢫⣝⣿⠃⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⣏⠀⠀⢀⣼⣿⠻⠛⠻⠿⢿⣿⢿⣿⠶⣄⠀⠀⠀⠀⠀⢩⣿⣿⣁⣂⣐⠀⣀⣬⣶⣽⣿⣆⠀⠀⠀⢀⣴⣿⣿⡿⣯⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣦⣄⣸⡯⠀⠀⠀⠀⠀⢸⣟⣯⣿⠉⠉⢻⡄⠀⠀⣠⣾⢏⡙⠙⠿⠟⠋⠉⠁⠀⢀⣿⡿⢷⣦⣴⣿⡿⣟⣽⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⢿⣿⣿⡀⠀⠀⠀⠀⣸⠈⢿⢿⠀⠀⠀⢹⡀⠀⣿⠇⠈⢿⡀⠀⠀⠀⠀⠀⢀⣾⣿⣹⣏⣾⣿⣿⠿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣷⣶⣤⡀⡇⠀⢈⣿⠀⠀⠀⢸⣷⣿⠋⠀⠀⠈⢹⣿⣶⣶⣴⣶⣿⢿⣟⡯⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣻⣿⣿⣿⣿⣿⣷⠶⣿⡀⠀⢸⠀⠀⠀⠐⣿⡏⠀⠀⠀⢀⡾⠃⠌⡄⣻⣿⡷⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⡟⠀⠈⣥⣿⣿⣟⣶⣌⡀⡄⣄⡀⣿⣿⣷⣶⣾⣿⠃⢀⠢⢼⣿⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⡇⠀⠀⢸⣿⣿⣭⠤⠉⠙⠛⠛⠀⢸⣿⡏⠈⢹⡆⠀⠀⢀⣾⢿⣷⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢾⣿⣷⣦⣤⣬⣿⣷⢬⣷⣖⠂⠀⠀⠀⢹⣿⠀⢀⡟⠀⠀⢀⣼⢏⣞⣹⣷⣽⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣟⡟⠁⠸⣿⡿⣷⣂⡀⠀⢀⣀⡈⢻⣄⠈⠀⠀⢀⣾⠏⠀⠉⠀⠉⠻⣯⣷⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣞⣿⣿⣿⣿⣿⣯⠀⠀⢠⣿⣿⢒⡛⢛⠛⠋⠉⠉⠀⠘⣧⠀⠀⠙⠋⠀⠀⠀⠀⠀⠀⢸⣿⣿⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡐⢢⠻⢏⣶⣼⠂⠚⠁⠀⠀⢀⡼⠃⠀⠀⠀⠀⢀⡀⠀⠀⠀⢀⣾⣿⣿⡞⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣷⣿⡿⣯⣿⣳⢦⣄⡀⠈⠀⠀⢀⣠⣄⡾⠟⠁⣀⣤⡾⣟⣯⣿⣿⣷⡹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣀⣠⣤⣤⣚⣷⣎⡻⣿⣦⣤⣴⣿⣿⣫⣤⡶⣟⢯⣳⢿⣽⣿⣿⣿⣿⣷⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢼⣿⣿⡯⣷⣶⣼⣏⢊⣿⣼⣿⣿⡿⣿⡿⣝⣧⣿⣽⣿⣿⣿⣿⣿⣿⣿⣷⣿⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣶⣿⣿⣿⣿⣿⣿⡾⣿⢿⣿⣿⣿⣾⣿⣿⢿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⠿⢵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣟⡽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⠟⠉⠀⠀⠀⠉⠿⣿⣿⣿⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣟⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣤⣾⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠘⣏⢿⣿⣿⣿⠿⠛⠁⢦⣿⣿⣿⣿⣾⣿⣽⣷⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣔⣯⣾⢿⢉⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⡋⢀⠠⠠⠐⠂⠰⢹⣿⣿⢿⣿⣿⢯⣷⣟⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣟⣾⡋⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠶⠋⠀⠀⠀⠀⠀⠀⣠⡿⣻⠟⠓⣿⣿⣿⣿⣿⠟⠈⠹⣿⣿⣿⣿⣤⣿⣿⣿⡿⣷⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣒⠄⠀⠀⠀⠀⢀⡠⢤⣴⡿⠋⠄⠀⠀⠀⠀⠀⢀⣠⣾⡿⠟⠁⠀⠀⣿⣿⣿⣿⠧⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡿⣽⡟⠻⢿⣛⣛⣒⡒⠲⠧⣥⣾⡿⣷⣡⣬⣤⣤⣶⣶⣾⠿⠛⠉⠀⠀⠀⠀⣰⣿⣿⠟⠱⠆⠀⠀⠀⠀⠀⠈⠻⠿⠛⣹⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣧⢿⢧⡀⠀⢿⣿⡛⠀⢀⣼⢿⣿⣿⣿⣿⣿⡿⠼⠿⠛⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⢯⣻⣿⣆⠀⠙⢿⣿⠿⣿⣿⠏⠙⢿⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⠅⣀⡚⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣳⢹⠞⡽⢆⠀⠈⣧⣰⣿⠀⠀⠀⠀⠙⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣩⢴⠆⠀⠀⠀⠀⠀⠀⠀⠇⣠⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠧⣋⠜⣬⡟⠀⣰⣿⠻⠇⠀⠀⠀⠀⠀⠸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⠀⠀⠀⠀⠀⠀⠀⢀⠀⣴⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣻⣾⣷⠀⢀⣾⣿⣿⡘⣧⣀⠤⠃⠀⠀⠀⣿⢻⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡿⠁⠲⣶⣼⠆⠀⠀⣀⣨⣽⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣍⣻⣯⣻⣷⣿⡇⣤⠉⠿⣾⣁⠀⠀⠀⡰⠁⣽⢸⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⢠⡾⣿⡿⣷⡆⣤⣽⣟⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠹⣿⣿⣿⣿⡋⠁⠀⠀⠙⢶⣦⡶⠚⠀⢀⣿⣸⡀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣷⣿⣧⣈⣁⣈⣿⣽⣿⢻⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⢮⣻⣿⣧⠀⠴⠂⠀⠀⢻⣷⣦⣤⣼⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⣃⣄⡀⠉⠉⣽⣼⠁⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⢿⣿⣤⣤⢀⣀⡀⠀⠻⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣟⡳⡄⣼⡟⡟⠀⠸⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⣿⣯⣍⢣⣀⡀⠀⣽⡆⠙⢿⣿⠆⠀⠀⠀⠀⠀⠀⠀⣿⣽⠃⣿⣿⣼⣿⣿⢐⠀⠀⢾⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀