⠉⠈⠁⠈⠈⠀⠁⠁⠈⠁⠈⠈⠁⠈⠁⠈⠁⠉⠈⠁⠉⠀⠁⠁⠈⠈⠈⠀⠉⠈⠁⠉⠈⠁⠁⠁⠈⠁⠈⠁⠈⠀⠉⠀⠉⠈⠁⠈⠁⠈⠁⠈⠁⠁⠈⠈⠁⠈⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣠⣤⣤⠤⠄⠠⠤⠤⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢴⡾⣿⣵⣛⠏⣐⢩⡢⣄⠤⠑⠣⠔⠉⢓⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣝⣿⣼⣲⣷⣯⡞⢳⠣⡛⢧⣚⣤⣰⠆⢈⠀⠠⢙⣓⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡻⣩⣿⡿⣿⡳⢟⢯⡽⣻⣩⣳⣿⡷⡺⢈⢙⢂⠽⢋⠴⠁⠈⠐⣋⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣖⣟⣿⣿⣻⣞⣹⣎⣶⠳⣞⣽⢗⢥⢊⡔⣾⡁⠠⠜⠂⠀⠀⠉⡈⢀⠸⠢⠕⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢛⣶⣫⣧⠋⡽⣿⣿⣻⡯⣭⠧⣵⠟⡟⢈⠒⢈⡐⠑⠙⠒⡀⠀⠀⠀⠐⠀⠈⠙⠂⠙⠜⡌⡖⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⢁⣻⣟⣿⣽⡿⠀⢺⣷⣻⠶⣜⢲⣨⡳⡘⣌⢌⢰⢀⠵⠢⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⢄⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⢎⡷⣁⣷⣇⣷⣏⡉⢿⣾⣱⣾⡿⢷⣿⠷⢿⣿⣶⡏⡾⠀⣱⡰⡀⣀⠀⢀⡀⠀⠀⠰⠀⠆⣀⠰⠏⠎⢷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⢟⣑⣽⣿⣫⣯⠿⠛⠛⣋⣽⣻⡼⠓⡾⠀⠁⢺⣿⣧⣤⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⡳⣸⣾⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⠃⠃⣼⠝⣋⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡟⠻⣿⣶⣄⠠⣑⣮⢦⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⣿⠎⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⢿⣿⣿⣷⣞⣿⣿⣦⡙⢿⣯⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠅⣼⣿⣿⣿⣿⣿⠟⣫⣽⢍⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢁⣴⣋⣀⣀⠈⢿⣿⣿⣾⣿⣿⣞⣆⢇⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢀⣿⣿⣿⣿⣿⡃⣼⣿⣿⣾⣷⠀⣿⣿⣿⣿⡟⡊⠈⢈⣻⢿⣿⡇⢺⣿⣿⣿⡿⢡⣾⣿⡿⠟⠻⢻⠟⢿⡜⡑⣀⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⢸⣿⣿⡿⠿⢿⣧⣙⢿⣿⣿⣏⣴⡿⣻⣿⣿⡭⣔⠂⠉⠓⠫⣿⣿⣷⣿⣿⣿⣶⣿⣿⠛⡕⠀⠀⠀⠀⠈⣿⣿⣣⣷⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣸⡼⣿⢫⢮⣿⢿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⡽⠀⠀⢢⣣⣄⣖⡽⢛⡿⠿⠿⠋⠏⠓⠂⠀⠀⢀⠀⢁⡜⢥⣿⣿⢻⣯⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⡚⣯⣝⠯⢗⡻⡽⣭⡿⣿⠟⢿⢋⣽⣯⢿⣽⡰⢂⠄⠒⠱⠞⠿⣿⡿⣶⣴⠠⠀⠀⠀⠀⢀⡵⣶⡿⣥⡀⠈⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠀⢸⣽⣿⣿⣯⣾⢯⣻⣶⡬⠨⣿⣿⣠⣾⣿⣿⣶⣶⣶⣾⣿⣶⣿⡿⠈⢻⣷⣼⣲⣦⣵⣿⣿⣿⣿⣿⣷⣄⢹⣿⣼⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡀⣸⣿⣿⣿⣿⣟⣿⣿⣫⡤⣅⡟⣿⡿⣿⢻⣿⠿⡟⠋⠁⠉⠁⠈⠚⠳⡄⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡌⢿⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇⢼⣿⣿⣿⣿⣿⣿⣿⣷⣿⠋⠠⠙⡫⠂⢈⣀⣈⣥⣦⣄⣀⣴⡴⣬⣴⢀⢒⠞⡹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣻⣿⣿⣿⣿⣿⣿⣿⣝⠁⢄⣀⣤⣵⣾⣿⠿⠿⠿⠿⠿⠿⠿⢿⣾⣿⣿⣷⣶⣥⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⠋⣴⣿⣿⠟⢋⢩⡠⣔⣄⣤⣤⣬⣖⣶⣢⡠⡉⣉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣯⢰⣿⣟⣲⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⢿⣿⣿⣿⣿⣿⣞⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣭⣿⣩⣻⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⢨⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣻⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣯⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢃⣇⡰⠠⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣛⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠸⣿⡀⠈⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡜⢹⡄⠀⢻⣹⣄⠀⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣟⣿⣿⣿⠇⢱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣰⡞⢀⠘⣿⡂⢈⣱⣫⡊⠱⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣼⣽⣿⣿⣿⠄⡘⢛⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡰⠋⠀⠩⡃⣠⢱⣿⠎⠀⠐⢷⠀⠱⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣿⣿⣿⣿⣿⣷⣏⡬⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⢀⣀⠤⠴⢇⢇⣄⠀⢘⠇⢺⢘⣢⡀⠠⢌⢧⡀⠑⡄⠫⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣿⣿⣿⣿⣿⣿⣿⣿⡷⡀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡁⠀⠀⠀⠈⢯⣾⣟⠄⡀⠀⣻⡄⣢⠠⠊⠳⡋⢆⠈⢆⠈⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠚⢿⣿⣿⣿⣷⡋⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⢷⡳⣎⡄⠊⠌⢿⣖⣰⡀⡀⠙⣎⢣⠀⢣⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⢿⣿⣿⣿⣽⡀⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠢⠉⠄⠈⢿⣴⠀⡀⠈⠈⠻⣇⡌⣂⡄⠪⣣⣣⡀⠫⡄⠕⡽⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠰⣿⣿⣿⣿⣿⡎⢚⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣁⠀⠈⠁⡪⠆⠂⠈⢿⣜⣷⣂⠀⠀⠛⣶⣑⡢⠀⠁⠙⢵⢄⠘⢄⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣭⢽⣿⣿⣧⠸⣿⣿⣿⣿⣿⡌⣎⢣⠀⠀⠀⠀⠀⠀⠀⠀ ⢳⣀⠀⠀⠀⢪⠉⠁⠈⢻⣭⡧⡢⠀⠀⠚⢻⣤⣤⠄⠀⠂⠛⢃⠄⠡⣀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣷⡶⣿⣻⣿⣿⣖⠑⡿⣿⣿⣿⣷⡌⢜⢧⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡿⠋⠀⠀⣀⠠⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡇⠰⢰⣿⣿⣿⡜⡄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡇⠠⣘⣛⣛⣫⣴⣿⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠀⢹⣿⣿⣿⣿⣿⣇⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣧⠀⢿⡿⠉⣛⣭⣿⡄⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡆⠘⣿⣿⣿⣿⣿⣷⡀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠀⢹⣿⣿⣿⣿⣿⣷⡀⠹⠟⠛⠛⠛⠛⠋⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡿⠁⡀⡀⣿⣿⣿⡿⠿⠿⣧⠀⣴⣾⣿⣦⡸⣿⣿⣦⡀⠙⢿⣿⣿⣿⣿⣿ ⣿⣿⣿⡿⠁⡸⢡⣧⠘⣿⡩⢒⣡⡤⢻⣧⠹⣿⣿⣿⣷⡘⣿⣿⣿⣦⡀⠻⣿⣿⣿⣿ ⣿⣿⠟⠀⠤⠚⣛⣛⡀⢻⣿⣿⣷⣶⣿⣿⣆⢻⣿⣿⣿⣷⡘⣿⣿⣿⣷⣄⠙⣿⣿⣿ ⣿⠃⢠⢎⣤⣦⣿⣿⣧⡈⢿⣿⣿⣿⣿⣿⣿⣆⢿⣿⣿⣿⣷⠘⣿⣿⣿⣿⣆⠘⢿⣿ ⡇⢰⡟⣼⣿⣿⣿⣿⣿⣿⡌⢿⣿⣿⣿⣿⣿⣿⡌⢿⣿⣿⣿⣧⠘⣿⣿⣿⣿⣇⡸⢿ ⣇⠘⣧⢸⣿⣿⣿⣿⣿⣿⣿⡌⢿⣿⣿⣿⣿⣿⣿⡜⣿⣿⣿⣿⡆⢸⣿⣿⣿⣿⡷⣸ ⣿⠀⢻⡌⣿⣿⣿⣿⣿⣿⣿⣷⠈⣿⣿⣿⣿⣿⣿⣷⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⣿ ⣿⡆⢸⣧⠸⣿⣿⣿⣿⣿⣿⣏⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⡋⢡⣿⣿ ⣿⡇⢸⣿⡆⢹⣿⣿⣿⣿⣿⣿⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⡌⢃⣢⣿⣿⣿ ⣿⣇⠘⠿⣿⡌⢿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⡼⣿⡿⠋⢀⣾⣿⣿⣿⣿ ⣿⣿⣷⣦⡈⠻⡌⢿⣿⣿⣿⣿⣿⣿⡌⢿⣿⣿⣿⣿⣿⠟⢀⣠⣤⣶⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣷⣄⡀⠈⠙⠻⠿⠿⠟⠛⣁⣈⠙⠛⠛⢉⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿