⣿⣿⣿⣿⣿⣻⡇⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⣤⡤⢶⣶⣟⣻⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⣿⣿⣿⣿⡏⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⢯⣶⠖⣰⠃⠀⠈⣉⢉⣛⣿⡛⢦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠿⠋⢱⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⡟⠃⠀⠀⠀⢠⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢏⣵⠟⠁⢠⡏⣠⣴⣿⡛⢯⣀⠀⠈⠑⠿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⢚⡽⠛⠁⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠶⠶⠖⠒ ⠀⠘⢿⣿⡆⠀⠀⠀⠀⠸⣿⡿⣷⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣿⠟⠁⠀⠀⣸⣿⢿⡿⠋⠉⢦⣿⣖⣲⡄⣀⣀⡙⢦⡀⠀⠀⠀⠀⣀⡤⠖⠋⣡⡾⠋⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀ ⣄⠀⠈⣿⣿⡄⠀⠀⠀⠸⣿⣷⡄⠙⠻⣍⡓⠦⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣡⣜⢦⡀⠀⠸⣿⠁⢛⣁⣀⣀⣴⢋⣵⣾⣛⡉⠛⢿⣿⣿⣄⣀⡴⠚⠁⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀ ⣿⣧⡀⠘⡟⣿⣆⠀⠙⠀⠃⠹⡄⠀⠀⠀⠙⠲⣄⠈⠉⠓⠦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⢁⣽⣿⣿⣦⣌⣴⣾⠟⣫⣿⣿⣿⣿⣯⣄⠀⠉⠙⠛⢿⣽⠟⠁⠀⣀⠴⣫⠟⠁⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀ ⣿⣿⣷⣀⠇⢿⣿⣧⠀⠱⡄⠀⢻⡀⠀⠀⠀⠀⠈⠛⢦⣄⣀⣀⡈⠙⠲⢦⣄⡀⠀⠀⠀⠀⣾⢃⣿⠃⠈⣩⣿⣟⣁⡤⠾⣿⡿⠿⠿⣿⣿⣿⣷⣦⣀⡴⠋⠀⠀⣠⠞⠁⡴⢛⡶⠂⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀ ⡿⠿⠈⠻⣦⣸⣿⣿⣷⡀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠙⠳⣄⡈⠉⠉⠓⠚⠿⠷⢦⣄⠰⡇⣼⣇⣤⡞⠛⢉⡭⠌⠀⣨⠕⠋⠉⣹⣶⡝⠋⣛⣿⠏⠀⢀⣴⡾⠁⠀⢘⣳⠆⠈⠻⢤⡀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⣿⣿⣿⣿⣷⡀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⢀⡀⢈⣙⠶⣄⠀⠀⠀⠀⠀⠈⠻⢷⣟⡡⢊⡵⠚⠁⠀⠀⢖⣯⡀⣰⡾⠛⠁⠀⠀⠙⢧⡀⢀⣿⠋⠀⢠⣴⡏⠀⠀⠀⠈⣹⣿⡆⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢿⣌⠟⣿⣇⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠈⢙⣲⠍⠁⠈⠛⢦⡀⠀⠀⠀⠀⠀⢹⡷⢎⣀⡤⠤⠒⠒⣦⣌⡙⠹⠖⣩⡽⢟⡶⠒⠶⢽⣾⡁⠀⠠⢴⣿⣥⠄⠀⠀⠀⣈⣯⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠻⣆⠻⢟⣂⠀⠀⠘⣇⠀⠀⠀⠀⠀⠺⣭⡄⠀⠀⠐⠶⣶⣟⠆⠀⠀⠀⢀⣠⣟⠉⠀⠀⠀⠰⣏⣉⣻⣿⣦⠘⠃⣠⣾⣤⡀⠀⠀⠈⠙⢲⣼⡿⣿⢧⠲⣄⢲⡀⡘⡟⠆⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⠀⠊⠁⠀⠀⠹⡄⠀⠀⠀⠀⠼⣯⠀⠀⠀⠀⠀⠲⢿⣽⡃⢀⣴⡫⠚⠁⠀⠀⣀⣴⣿⣽⡿⠿⣖⣟⠀⣿⣿⣿⣿⣿⣗⣦⡀⠀⠀⠙⢿⣦⡈⠀⢻⣣⣧⡟⠷⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⢠⢏⡀⠀⠀⠀⢀⡀⢿⢛⣵⡿⠹⠁⠀⢀⢄⣴⣿⢿⡿⢃⣰⠞⢻⣽⠗⣤⡷⣦⣩⡛⠿⣿⣝⡂⠀⠀⠐⢝⢿⣦⡀⠙⠋⠁⠀⠀⢀⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠰⢺⡷⡄⢀⣾⢏⡷⣻⣿⠏⠀⠀⠀⡠⣣⡿⣫⠟⠁⣰⣟⣵⣶⣿⠥⢦⣞⢿⣎⠻⣿⡔⢿⣿⣿⣦⡀⠙⠀⠳⣝⣟⣦⠀⠀⠀⢠⣿⡁⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠷⢷⠻⣿⠏⣴⣿⠃⠀⠀⠀⡴⣱⢟⠜⢁⣤⣰⣿⠟⢁⡿⠁⢀⣿⠻⡟⣿⠀⠘⢿⡄⠹⣝⣷⣷⡀⠀⠀⠘⢯⣯⣳⡀⢐⣾⡟⣿⢦⣈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡄⠀⠀⠈⠀⠀⣼⠏⠁⠀⠀⠀⡼⣽⢻⣫⣾⠟⢱⣿⠋⠀⣸⠀⣠⡾⠃⠀⠃⣿⠀⠀⠘⣿⡀⠈⢻⣳⣳⡀⠀⠀⢨⡻⣷⡹⣿⢻⣿⡌⢷⡝⠳⣝⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡀⠀⠀⠀⠀⠀⠀⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⡦⠀⠀⠀⣸⡏⡔⠀⠀⠀⣰⣱⢳⢟⡿⠃⠀⢸⣇⡀⣀⣿⡾⠛⠁⠀⠀⢰⢻⠀⠀⠀⢹⢧⠺⠀⠹⣿⣧⠀⠀⠀⢧⠹⣷⠉⠸⣿⣷⠈⢻⣆⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣜⣿⣦⡀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀⠛⠳⡆⠀⠈⣿⣷⡆⢠⡟⡜⠀⠀⠀⢠⣷⣿⢫⠿⠁⠀⠀⡞⣟⠛⠙⣏⠀⠀⠀⠀⠀⡼⡼⠀⠀⣰⠋⡿⣧⠁⠀⠹⣿⡆⠀⠀⠘⠀⠹⣧⢀⣟⣿⣗⢦⠻⣆⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⢿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠈⠀⠸⣄⠀⠀⠀⠀⠃⠀⢸⣿⠀⢠⣿⡹⠁⠀⠀⡜⣾⣿⢃⠏⠀⠀⠀⢸⣹⠁⣧⢰⢭⢷⢦⣀⣀⣰⢣⠇⠠⠞⠁⡴⠇⣏⢳⡀⠀⠙⣿⡀⠀⠀⠀⠀⢹⣾⣿⣿⣿⡙⢦⡹⣆⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⣿⣹⡀⣸⢧⠃⠀⢀⣼⢣⢧⢇⣞⢀⡄⠀⠀⡏⠇⠀⠈⠀⠙⣾⡀⠀⣰⢿⣿⠇⠀⠀⠀⠀⠀⣿⠀⢳⡀⠀⢻⣧⠀⠀⠀⠀⠘⣿⡱⢻⣿⣇⠀⠙⢾⣧⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⡟⡎⠀⠀⠈⣿⣼⣼⣾⣇⡞⠀⣰⢠⣿⠀⠀⠀⠀⠀⠀⠳⡴⢣⡞⢸⠀⠀⠀⠀⠀⠀⣿⣧⠀⠱⡀⠘⣿⡄⠀⠀⠀⠀⠸⣧⡟⣽⣿⣆⠀⠀⠙⣷⡀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢻⣿⣽⠁⠀⠀⣾⢻⣯⡿⣞⡞⠀⢰⠃⢸⡇⠀⠀⠀⠀⠀⢠⠞⣡⣿⠀⠀⠀⠀⠀⠀⠀⠸⣿⣟⣆⠀⠹⡄⣿⡇⠀⠀⠀⠀⠀⢻⣥⣿⣿⣿⣆⡀⠀⠻⣷⣼⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣨⣿⠏⠀⠀⢠⣿⢸⣿⢺⡽⠀⢠⠇⠀⣾⣿⠀⠀⠀⣠⠔⣡⠞⢁⡇⠀⠀⠀⠀⠀⠀⢰⣶⠟⢿⣿⡿⣄⠹⡿⣿⠀⠀⠀⠀⠀⠈⣿⡟⣿⣿⣿⡿⣦⡀⠈⢻⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠃⢠⠃⢀⡏⣿⣾⣿⣿⠃⠀⣾⠃⢰⣿⣿⠶⠶⠿⡗⠋⠁⢀⡼⣠⠀⠀⠀⠀⠀⠀⣾⡿⠀⠀⠻⣿⣞⣦⢿⣿⡄⠀⠀⠀⠀⢲⣹⣇⣿⡜⣿⣿⡝⢿⣆⠀⠉⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⢀⣠⢴⣫⡆⠀⣸⠀⡞⠀⣿⣿⣿⡏⠀⣼⠏⢠⣿⣽⡏⣸⠀⢀⡇⡇⠀⡼⢡⠇⠀⠀⣠⠀⠀⠀⣿⠃⠀⠀⠀⠈⢿⣿⣍⣿⡇⠀⠀⠀⠀⠈⢿⣿⣿⢧⠸⣿⣷⡀⠹⣧⡀⠀⠈⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⠿⠋⠛⠛⠛⠚⢉⡟⠀⣀⡇⣸⠁⠀⢻⣿⡏⣁⣰⡟⢠⣿⠞⢠⣇⡇⠀⣾⣷⡇⣴⣻⡏⠀⠀⣰⠃⠀⢸⢰⡏⠀⠀⠀⢀⣠⠞⠻⣜⣿⡇⠀⠀⡴⠀⠀⠘⡟⣿⠘⡆⠈⢿⡇⠀⠹⣿⣄⠀⠀⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⡾⡏⠀⠀⠀⠀⠀⠀⢠⠞⣀⠜⡿⣧⠇⠀⠀⠀⣿⡇⣼⣿⣷⣏⡁⠀⢸⡿⠀⣼⠏⣸⣿⣿⢿⠁⢀⡴⣡⠃⠀⡏⡼⠀⢀⣠⣶⣫⣷⣰⣾⣿⣿⣧⣶⢛⣧⢆⠀⠀⢻⠙⣷⣝⠀⠀⢻⡀⢀⣽⣟⠻⣦⡀⢿⢿⣆⠀⠀⠀⠀⠀⠀⠀ ⠋⠉⠻⢿⣿⣿⣿⡿⣿⠇⢰⡇⠹⣄⠀⠀⠀⢀⣴⣯⠞⠁⣰⡇⣟⠀⠀⢸⣄⣻⣿⣿⣿⣭⣷⣍⣳⡾⣥⣾⡓⢚⣥⠿⣿⣼⣠⣾⠞⠁⢀⣼⣽⣥⣶⢛⣽⣿⣿⣿⠛⠛⣻⣿⣇⡏⣸⡟⢸⢠⠀⢸⣧⡈⢻⡛⠒⠚⠛⢋⣿⣿⡄⠈⠻⢾⣏⢻⣧⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⠻⣿⣦⣻⠀⠈⠳⣤⣬⣳⣶⣴⣚⣋⣤⣴⠿⣿⠀⣿⠀⠀⠀⠈⡟⣿⣿⡟⠛⠻⣿⣿⣷⣿⣿⣿⣻⢶⣶⡿⠿⠛⠁⠀⣀⣾⣿⣻⣿⣿⢿⣿⠉⣿⠇⠀⢀⡿⢳⡿⢡⣿⠁⣸⣼⠀⢷⣿⣿⣦⣽⣿⠿⡶⣿⢹⢹⢻⡀⠀⣀⡙⠳⣽⣷⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠿⠆⠀⠀⠈⠉⢹⠉⠉⠉⠁⠀⣀⢰⡇⢰⣿⣇⠀⠀⣧⠙⣿⠿⣷⡄⠀⠹⣯⠘⣿⢹⡟⢿⣷⡽⡀⣠⣀⣠⣾⣿⢿⡟⠉⠋⢧⡘⢃⡴⠋⠀⣠⠾⠃⣼⢁⣾⡟⠀⣇⡇⡇⠸⣿⠈⠉⠉⡟⠳⢷⣿⠈⣾⠸⣷⡸⠋⢻⠀⠈⢿⣽⡄⠀⠀⠀ ⠀⠀⠀⠈⠻⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣞⣄⣿⣸⡿⡄⠀⢹⣆⠘⣇⠈⠛⣦⣀⠘⠳⣤⡼⢁⣠⠾⣿⡿⠟⠩⠽⢛⣡⠏⠀⠀⠀⠐⠛⠞⠒⠖⠛⠉⠁⣰⢣⣾⣿⠃⣸⣹⠁⡇⣆⢿⡇⠀⢀⡇⠀⢸⣿⢀⣿⠇⠹⣇⠀⢸⠀⠀⠈⣿⣿⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⣿⢿⣷⣄⢳⡘⣿⣷⣜⣆⠀⠁⠉⠙⠋⠙⠁⠀⠉⠉⠁⠀⡀⣠⢭⣻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣷⡿⢛⣿⣠⢧⠏⠀⡇⣿⡄⣇⠀⡼⠀⢸⠀⣿⢸⠚⣄⣴⢻⡄⠀⠀⠀⠀⣿⠘⣿⠀⠀ ⠿⠷⠶⣦⣄⡀⠀⠀⠘⠻⣷⣦⣀⠀⠀⠀⠀⠀⠀⣰⣿⠟⠀⣿⢸⢸⣿⣆⢳⣿⣯⡛⠻⣷⣤⣠⠤⠆⠀⠀⠀⠀⠀⠀⠘⢯⡁⠀⠈⠹⠂⠀⠀⠀⠀⠀⠠⣄⣠⡴⠟⢫⡿⠴⠛⢻⣿⡞⡄⢸⢡⢸⣷⢻⠀⠁⠀⠸⡄⡏⡟⢠⢯⠋⡏⣿⣆⠀⠀⢠⣿⡀⣿⡇⠀ ⠀⠀⠀⠈⠙⠻⣷⣤⣀⠀⠀⠙⠻⣷⠀⠀⠀⠀⣰⡿⠋⠀⢀⣿⡎⣿⡏⠙⣷⣝⣇⠉⠓⠿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⡟⠀⠀⠀⣸⢏⡼⠁⡞⡞⢸⡿⣾⠀⠀⠀⠀⡇⣿⠃⡼⢸⠀⢹⢸⣘⣆⢀⣼⠋⣿⣻⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣶⣄⠀⠈⠛⠀⠀⡴⡿⠁⣠⡾⢻⣿⢳⢻⣧⢸⡿⡿⠻⢷⣦⣄⣘⣧⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡿⣤⣤⣤⣾⠵⣿⠇⢰⢷⠇⢸⣿⣿⡇⠀⠀⢰⣻⠏⡼⠁⣾⣷⡈⢸⣿⢿⠙⠁⣼⣣⡿⠀⠀ ⡄⠀⠀⠀⠀⢠⣴⠀⠀⠀⠈⠉⠻⣶⡤⠤⡞⣽⣣⠞⠁⠀⣾⣿⡎⢮⣿⣿⢣⡇⠀⠀⠀⠀⠀⢨⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⣿⢠⣿⡞⠀⣼⠸⣿⡇⠀⠀⣼⣏⡾⠁⢠⣿⢿⣷⣸⡟⡈⣧⣾⡿⠟⠁⠀⠀ ⣷⣶⣶⣶⣶⣿⣿⡇⠀⠀⠀⠀⠀⠀⠉⣹⢡⡟⠁⠀⠀⢠⠏⡇⡇⠘⣟⢿⡞⠀⠀⠀⠀⠀⠀⡞⡼⠙⣶⣄⡀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠈⠁⠀⠀⠀⢀⡴⠟⠁⠀⠀⠀⠀⠀⠀⣰⣷⣿⡿⠁⢰⣿⠀⣻⠀⠀⣠⠏⠈⣠⢀⣿⡏⠈⢿⣿⢣⡇⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠛⠶⢤⣀⠀⠀⠀⢠⣧⢸⠀⠀⠀⠀⡼⢀⣇⣇⠀⣟⣎⡳⢤⡀⠀⠀⠀⡸⡼⠁⡼⠡⠈⣙⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣁⠀⠀⠀⠰⣄⣀⡤⠾⠋⣿⡿⠁⢠⠏⣿⣠⡟⢀⣴⡏⠀⣴⢏⣞⡿⠀⠀⠈⣿⡼⢰⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢤⣼⡟⣾⣆⣀⠀⠀⣇⢸⣾⣾⣸⣿⠙⢿⣦⣍⣓⣦⣤⣿⠵⡋⠞⠁⣴⣿⣿⡆⠙⢿⣶⣤⣀⠀⢀⣤⠾⣿⠟⠁⣿⣿⣆⠀⡴⣰⢃⠀⠀⠀⢰⣿⣫⣴⣏⡼⢻⡿⣻⡿⡿⢠⡾⣣⣿⢿⡇⠀⠀⠀⣿⠃⣾⣾⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠘⢷⣬⣵⣾⣿⡼⡟⢿⣼⡏⠀⠈⠻⣧⣀⡀⣰⣠⠞⠀⠀⣼⢃⣿⣿⠇⠀⠀⠻⣏⠛⠛⠋⣡⠞⠁⠀⢠⣿⣿⣿⣆⣳⠛⠘⡷⠶⣾⠟⢋⣵⠋⠉⣴⣏⡼⠋⣼⡷⣫⣾⣿⡏⣿⡀⠀⠀⣸⢃⣾⣷⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣀⢀⡀⢠⠏⡇⣷⣇⠀⢹⡗⠲⣶⣢⡾⠛⠛⢛⡵⢂⣠⡾⢃⣾⣿⣿⣦⠀⠀⠀⠈⠳⠤⠞⠁⠀⠀⠀⣸⣿⣿⣿⣿⣄⣠⡾⣁⡴⣋⡴⢿⠇⠀⣴⢻⡏⠀⠚⢋⣴⠟⣩⠞⡼⠹⣧⣤⣾⣿⠿⣻⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⣱⣻⡇⣿⣿⣿⣆⠀⣧⠞⢉⣁⣠⣤⣶⣿⣾⣿⣿⣧⣾⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣀⡿⢀⣾⠏⣾⣇⣤⣾⠟⣣⡾⠁⣰⣻⠀⠙⢮⡀⣀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣁⣹⡹⣧⣿⣿⣷⣽⣿⣿⣿⢿⡿⢋⣽⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⡿⣿⣿⢁⣼⣿⣾⣿⣿⣍⣁⠀⠁⠀⣰⠃⠿⠀⠀⠀⠻⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡆⠀⠀⠀⠀⢀⣤⣄⡀⠀⠀⢀⣤⣶⠿⠿⠿⢿⣿⣷⣻⣿⣿⣿⣝⠛⢛⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣴⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣯⣻⢿⣳⣛⣩⣴⣿⣿⣿⣿⣿⣿⣷⣾⣧⣄⣀⠀⠀⠀⠀⠀⠙⠦⣄⡀⠀⠀⠀⠀⠀⠀ ⠉⠉⠁⠐⢲⠀⠀⣿⠀⠈⡇⠀⢠⣿⣿⢚⡥⣤⢴⡦⠖⣚⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣝⢿⣯⡻⣿⣿⡿⣶⣄⠀⠀⠀⠘⢶⣿⣷⣦⣤⣄⣀⣀ ⣀⡀⠀⠀⠀⢢⠀⠙⣆⣰⠃⠀⡟⣸⣿⣴⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣻⣿⣿⣿⣿⣿⣿⣿⣙⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡻⣿⣾⣿⣧⠀⠀⠀⠀⠙⢦⡀⠉⠉⠉⠁ ⣿⣿⣿⣶⣤⣀⣤⠾⠃⠈⠓⢾⠁⣿⢿⠻⣭⠟⠀⠀⠹⠟⢉⣾⣿⠋⣰⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠓⢦⣀⠀⠀⢹⣦⠀⠀⠀ ⣿⣿⣿⣿⣿⡏⠁⠀⠀⠀⠀⡏⠀⣼⣾⡆⣼⡿⢀⡴⢻⣄⢼⣿⠇⢠⢏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢦⡠⣌⡙⢦⣀⠻⣷⣄⠀ ⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⢸⠃⣰⣿⢷⢿⠘⣷⠋⠀⢸⠆⢀⡿⢀⣯⣾⢿⣏⠉⠻⣿⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡹⡜⢿⣶⣌⠀⠘⣏⢳ ⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⡟⢰⡿⣸⡾⡿⣷⡁⠀⠀⣼⣴⢸⡇⣼⡿⣳⠏⢈⡷⢀⡴⠟⠻⣿⣿⣅⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣷⣿⡌⢷⡈⢻⣦⡈⢧ ⣿⣿⣿⣿⠇⠀⠀⠀⠀⢰⠇⣿⣿⣿⣷⣻⣿⣧⠀⢀⣿⠏⢻⣽⣿⡽⠃⠔⣫⠞⠉⠀⠀⠀⠀⠈⠙⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⣿⠻⣜⣧⣸⠀⠙⢮ ⣿⣿⣿⡇⠀⢰⠀⠀⠀⣼⢸⣿⣿⣿⣿⣧⢿⣿⡆⠸⣹⣄⢸⣿⡟⠁⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣸⡇⠀⢻⣿⠀⠀⠈ ⣿⣿⣿⡇⠀⠈⡇⠀⠀⡏⣿⣿⣿⣿⣿⣿⣏⣿⣷⠀⣿⣿⣾⡟⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡌⣆⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠻⢿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣷⡇⠀⠀⢹⡆⠀⠀ ⣿⣿⣿⣿⠀⠀⠀⠀⢰⣷⣿⣿⣿⣿⣿⣿⣿⣽⣿⡀⣿⣿⣿⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡜⣆⠹⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⢀⣠⣞⠉⠚⡟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢹⡇⢀⡇⠀⢷⠀⠀ ⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⡇⣠⠤⢤⠤⢴⢲⠖⠒⠒⠒⠒⠒⢲⡆⠀⠹⠘⠀⣿⡟⠀⠈⠻⣿⣿⣿⣟⡽⠟⠁⢰⣖⣒⣒⢻⣻⣾⢍⡀⢏⣉⣹⢿⣟⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⡇⣼⣰⠀⣾⡇⠀ ⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⡴⢻⠇⢰⠃⣰⣣⠋⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⡇⡇⣠⡖⡶⢮⡉⣿⠿⠋⠀⠀⠀⠹⣯⡉⢉⣛⣻⣟⢿⣯⢽⣿⣻⣛⢂⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡞⣱⣿⠃⠀⣼⡗⠀ ⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣞⣠⡿⠤⠧⠶⠓⠓⠒⠛⠛⠉⠉⠉⠉⠁⢈⡗⣦⠀⠀⡇⠀⢿⣿⣻⣾⠃⡇⠀⠀⣀⣀⣀⣠⣬⣿⡶⢲⡒⠿⣧⣧⣿⣶⣶⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣴⠿⠁⠀⢀⡇⠀⠀ ⣿⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢱⣿⠀⢰⠇⠀⠈⠛⠋⠁⢀⠇⠀⠀⣿⡏⢱⡀⠀⡼⣽⢸⣭⣷⡈⠛⣹⣬⣷⣷⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣼⡁⠀⠀ ⣿⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⢀⡟⣾⣿⠀⢸⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣿⣧⣄⠀⢰⣿⣿⣿⣶⣮⣷⣰⣯⡿⢿⣿⣷⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⠓⠶⣤⡾⠟⠁⢀⣀ ⣿⣿⡇⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣀⠀⠀⠀⠀⢀⡞⢛⣿⣧⡀⠀⢀⣤⢖⣫⣷⣿⣿⠀⣼⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⣿⣿⢿⣿⣾⣿⣦⣀⠻⢬⣻⣿⣿⡾⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣿⠀⠀⣨⡿⠉⠉⠉⠀ ⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⠟⣾⣟⡦⣄⡀⢸⣞⣾⣵⠿⢿⣞⣭⡾⢿⡿⢹⣿⡟⠀⣿⡇⠀⠀⠀⠀⠀⣸⠀⠀⢀⣿⣿⡆⠉⠻⢿⣿⣿⣦⣀⠈⣟⢉⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣿⣠⡾⠋⠀⠀⠀⠀⠀ ⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⡇⠈⠻⣿⣿⣖⣙⣛⣥⣶⣿⠟⢹⡧⠋⠀⢸⣿⣷⣄⣿⣇⣠⣴⣶⣦⣤⣿⣶⣾⣿⣿⣿⡇⠀⠀⠀⢸⡛⢿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀