⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣶⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣴⣶⣶⣾⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⣴⣾⣿⣿⣿⣿⣿⣛⠿⣿⣿⣶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠻⡿⠟⠉⠈⣸⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⣠⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣙⢿⣿⣿⣷⣦⣀⠀⡀⠀⠀⠀⠀⠀⠀⢀⡤⢔⠾⠋⠉⣫⠳⡲⣤⠆⠀⠀⠀⠀⠀ ⠀⠀⠂⢄⢰⣿⡿⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡟⢿⣿⣿⡿⣿⣿⣿⣷⣮⣙⠻⣷⣝⣿⣿⣿⣿⣷⣄⠠⠀⠀⠀⠀⠀⢸⢠⡋⠀⢀⢰⢃⡉⣀⡀⢀⠛⣦⡀⠀⠀ ⠀⠐⣠⡀⢈⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⣼⣿⣿⣿⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣝⡻⢿⣿⣿⣿⣿⣆⠂⠀⠀⠀⠀⢾⣥⣀⡠⠞⠉⢉⠀⠡⠝⢏⠁⠈⢳⡄⠀ ⠀⠀⢻⣿⣄⠀⠀⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⠃⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠜⣿⣿⣿⣿⣿⠀⠀⠠⠀⣣⠜⠃⢸⠄⠛⠘⣘⣀⣠⡀⢘⢧⡀⠀⣧⠀ ⠀⠀⠀⢉⡁⠠⣨⣴⣶⡄⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣇⣀⡀⠙⢿⣿⣾⣿⣿⣿⣿⣿⣿⣿⠏⠻⣿⣿⣿⣿⣿⡄⠀⣠⠎⠕⠂⢒⠏⠀⠀⠘⡇⠀⢸⣇⡏⠸⡉⠙⢲⡄ ⠀⠀⢀⣈⣴⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⢈⣼⡿⣼⣿⣿⣁⠩⠉⢉⡈⠻⣿⣿⣿⣿⣷⣉⠿⣿⢂⣠⣼⣿⣿⣿⣿⣿⣾⣁⣀⡠⢤⠟⠀⠀⠀⡴⠃⠀⠀⣿⠀⢀⡁⠀⠈⡇ ⠀⠀⠈⢿⡿⠟⠋⠁⠀⠀⠀⠀⠀⢀⣴⣿⣿⣹⣿⣿⣿⢶⣶⣶⣦⣤⣬⣬⣿⣿⣿⣿⣧⣶⣿⣿⣿⣋⢀⣻⣿⣿⣿⣿⣷⡄⡰⠃⠀⡄⣠⠞⠀⠀⠀⠀⣸⠢⣸⠙⢦⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢂⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⢷⣄⠈⠟⠻⠏⠹⠋⠻⣿⠿⣯⣁⣨⠽⠾⠚⠉⠀⠻⣿⣿⣿⣿⣿⣄⣥⠴⠚⠁⠀⠀⠀⠀⢠⣏⠞⡇⠀⠀⢹⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣌⣓⣠⠐⣊⣠⡤⠤⠒⠋⢁⣀⠤⠒⠉⠉⡁⢰⣿⡘⢿⣿⣿⣿⣿⡄⠔⠀⠀⠀⠀⠀⢀⡞⡽⠀⣇⡄⣾⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⡿⢹⣿⣿⢸⣯⠉⠉⠉⠉⠑⠒⠒⠂⠈⢉⢀⢀⣠⠤⠖⢢⣿⣿⣿⣎⡻⣿⣿⣿⣿⣦⡀⠀⠀⠀⢰⡯⠤⣅⠀⣯⠀⠙⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣧⣿⣿⡇⣾⣿⣝⠯⠵⣁⣀⣐⡂⢂⠪⠭⠒⠉⢀⠀⣠⣿⢿⣿⣿⣿⣷⣿⣿⣿⣿⠏⠁⠀⠀⠀⢸⣇⣀⡿⠦⣱⠴⠀⣼⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣷⣄⡀⠀⠀⢉⣠⠤⠔⠒⣉⠭⢸⣹⣿⢸⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⢻⡯⠉⠱⢤⠃⢀⣔⡵⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢹⣧⡙⠻⠭⢤⡤⠤⠖⠋⠁⣠⣿⣿⣿⢸⣿⣿⣿⢿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠈⢷⣄⠀⠈⠉⡿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⣿⣿⣿⡃⢬⠙⢁⣼⣿⣿⣦⣀⣀⢠⠀⣤⣴⣾⣿⣿⣣⠞⠈⡩⠛⠻⢦⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⠶⣿⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⢿⡇⠈⡆⣾⣿⣿⣿⣿⣿⣿⠸⠀⣿⣿⣿⣿⠟⠉⠀⢄⠃⠄⠀⢸⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⣢⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠈⠣⣄⣄⠙⠿⣿⣿⣿⣿⣿⡄⠃⣿⣿⠟⠁⠀⠀⣀⡧⢉⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠂⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⣀⠀⠈⣧⡙⠆⠂⡓⠒⠒⢭⡉⠉⡁⠄⠠⣄⢠⠂⣀⠔⢲⡸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⣿⣙⠲⠅⠉⠛⡖⠦⠄⡀⠀⠙⠲⠁⢀⣀⣈⣵⡊⠁⠀⠘⣦⡈⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⣾⣿⠈⠙⠓⠒⠒⣶⣶⣶⣶⡟⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⡟⣷⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢸⣿⢨⠀⠀⠀⠀⠀⣿⣿⣿⣿⡧⣿⠋⠉⣿⣿⣿⣿⡇⠀⠀⠀⣧⢿⣧⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⣼⡷⢴⡶⢶⡶⠦⣤⣿⣿⣿⣿⣧⣿⣧⣾⣿⠿⠿⣿⣧⣆⠀⠀⢹⠘⣿⡆⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢿⢁⣿⠇⢸⡏⢸⣧⠀⣿⣃⡨⣽⢻⣿⠋⠁⣼⠑⢠⣾⣿⠇⠘⣷⠒⠓⢦⡘⣿⣺⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡁⡏⢸⣿⠀⢾⡇⢸⣧⠒⣿⣧⠀⣸⣿⠏⠀⡼⠁⢠⣿⣿⠋⠀⡼⣥⣠⣤⣶⡿⡟⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⣿⡇⡇⢸⡏⠀⣿⡇⢸⣿⠀⣿⣏⣴⣿⠃⢀⡾⠃⣠⣿⣿⠃⢀⣼⣴⡾⢿⡉⢁⣀⣥⣾⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⣿⡆⡇⢸⡇⠀⣿⡇⠈⣿⠀⣿⣿⣿⠃⠀⣾⠁⣴⣿⣿⠁⠀⣿⡏⠁⢠⣤⣷⣿⠛⠉⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢄⣿⠀⣿⡇⣃⠈⣿⡄⢸⣇⠀⢿⣴⣿⡿⠃⢠⠞⢁⣴⣿⡿⠃⢀⣼⣿⣷⣶⠿⠛⠁⢳⣄⣴⣾⠟⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⣿⠀⣿⣧⠀⠀⠸⣿⠈⢛⣴⣿⣿⠋⢀⡴⠃⣰⣿⣿⠟⠁⣠⡞⠀⠛⢿⣿⣦⣠⣴⣾⠿⡏⢁⣾⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠠⣯⡀⠀⢻⡇⢻⣿⠀⠀⠀⢘⣧⣿⣿⠟⠁⣠⠏⣠⣾⣿⠟⠁⣈⡞⠁⠙⢦⡀⠀⠙⢿⣿⣏⠁⢀⣼⣿⠋⢈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⡀⠸⣿⠈⣿⡇⣠⣾⣿⣿⠟⢁⡤⠞⢁⣾⣿⡿⠁⣠⣞⠹⣿⣶⣤⡀⠙⠦⣄⠀⠈⠻⣷⣾⣟⠁⣴⡿⢻⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⢿⣤⣼⣿⣿⠟⢋⣡⠴⠋⣀⣶⣿⡿⢋⣰⣞⣿⣿⣷⣮⣍⡻⢿⣷⣤⣈⠑⠆⢀⡀⠉⠻⢿⣿⣄⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀