⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⣤⡤⣤⣤⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣡⠽⣊⣥⣿⣿⣿⣿⣿⣿⣿⣾⣕⡢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠻⣤⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠃⠘⠟⠰⠷⢀⣦⠀⡀⡄⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣏⠀⢂⣀⣹⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣩⣁⠺⠁⠀⣦⡤⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⣰⣿⠁⣴⣟⣿⣻⣭⣼⣿⣿⣷⣶⣶⣿⣦⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠒⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⠀⠀⠀⠀⠀⠀⡄⠀⠀⢠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡏⣾⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠸⣿⣷⣆⠀⠀⣀⣡⡾⣟⣯⣛⣿⣿⣿⣷⣲⣦⢤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢘⢰⣿⣿⣿⣿⡿⢛⣷⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣋⠁⡀⠀⠀⣿⣿⡿⠀⣸⣯⣯⣷⣝⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣗⣦⡀⠀⡤⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡍⣾⣿⣿⣿⣿⣡⣾⣿⣿⣿⣿⣿⣿⣿⠏⠚⠦⣸⡟⣖⡈⠀⢰⡏⢹⠃⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠈⠙⢀⠀⢰⣿⣧⠜⢰⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠈⠀⠈⢿⡇⠀⠈⢻⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⡿⠃⠀⠀⠀⠀⠀⠠⢀⠠⢠⣾⠁⠀⠀⠈⢻⠟⠠⠦⢬⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣿⣿⡟⡐⠀⠀⠀⠀⠀⠀⠀⠈⣡⣾⡟⠀⠂⠀⠀⠀⡌⠁⠀⡠⠣⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⢧⣿⣿⣻⣿⣿⣿⣿⡿⣽⣿⣿⡟⠀⠀⠀⡀⠀⠀⠀⠀⣀⣴⣿⣿⠇⢂⡀⠈⠁⠀⠙⠂⠈⢀⡀⠑⢤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⡿⣿⣿⣿⣿⣿⡟⣽⣿⣿⠏⠀⠀⠀⣴⣿⣶⣶⣶⣾⣿⣿⣿⣿⡇⠀⠀⠀⣀⡀⠀⠀⠀⠈⠁⢠⠾⣿⡿⠟⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⡟⣽⣿⣿⣿⣿⢏⣾⣿⣿⠃⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢆⣠⣀⠀⠀⠀⠈⠋⠀⠰⠄⠀⠉⢡⡎⠥⣘⢸⣿⣿⣿⣿⣿⣿⣿⡿⠁⠄⠀⠀⠀⠀ ⠀⠀⠀⢰⡿⣵⣿⣿⣿⣿⣣⣾⣿⠟⠁⠀⠀⠀⢰⣿⣷⣮⣻⡛⢿⣿⣿⣿⠿⡎⠉⠜⠸⣖⠢⡀⠀⠀⡄⠀⠀⠀⣞⣉⣉⣦⣵⣿⣿⣿⣿⣯⣟⣽⡞⠀⠐⠀⠀⠀⠀⠀ ⠀⠀⠀⣞⣾⣿⣿⣿⣟⣿⣿⣿⢿⣳⣤⠀⠀⠀⠀⠻⣿⣿⣧⡝⡄⢻⡏⠀⠀⢹⡂⠨⡀⠔⡀⠱⡀⠀⠀⡀⠔⠈⠀⠉⣿⣿⣿⣿⣿⣿⡿⠓⠛⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡼⣸⣿⡿⢿⣾⣿⠿⠿⣽⣚⣧⢟⣽⣲⡀⠀⢀⡬⢛⠝⣇⢹⡀⢣⠤⢀⠀⣑⠌⠑⠒⢏⢀⠍⠌⡗⠀⠀⠀⠀⠀⣀⠽⣻⣿⣏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣧⣿⡿⣥⣾⡿⣟⣒⣢⡉⠍⠙⢚⠹⢯⡷⣶⡚⢅⣪⡴⣿⣼⠑⠈⢦⢈⠀⠉⠰⣶⡒⠚⠚⠦⢴⠁⠀⠀⠠⠀⣂⣭⣶⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣸⣼⣿⣿⣿⠟⠛⠉⠋⠉⠉⠛⠺⠶⣍⡲⢙⠗⡿⣻⣽⣿⣿⣿⡆⠀⢸⡀⠈⠐⢲⡿⣹⡂⠀⠀⠀⣣⠔⣋⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣯⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣷⣦⣔⠪⢍⣻⣷⣿⡇⠀⣿⣿⣄⣀⠞⡄⣾⠃⠀⠀⢀⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⠃⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢟⣿⣟⣶⠟⢉⣤⣤⣈⢥⠭⠩⢊⡾⠁⠀⠀⡗⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⡆⠀⠀⡀⠀⠀ ⠐⣿⣿⡏⠀⠐⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢰⣿⣿⣻⣿⠀⡘⠛⠛⠁⠀⠀⠀⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣴⣼⠁⠀⠀ ⠸⣿⣿⠡⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣞⣷⣻⢾⣆⠀⠁⠀⠀⠀⠀⡇⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⢿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⢯⣟⣯⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠀⠀⠀ ⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣻⢾⡽⣾⣿⣷⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡄⠀ ⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⣯⢿⣽⣏⠹⣿⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀ ⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⣽⣾⣿⠏⠠⠀⠀⠈⠄⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀ ⠀⠀⠀⡞⡀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢹⣿⡟⠀⠀⠀⠀⠀⢲⢆⣀⠤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠇⠠⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⡿⠀⡀⠀⠀⠀⠀⠠⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂ ⠀⠀⠀⢇⠀⡑⡀⠀⠀⠀⠀⠀⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⢰⠀⠀⠀⠀⠀⢰⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⣼⠀⠠⣃⠀⠀⠀⠀⠀⡄⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⣸⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⡟⡀⠀⠀⠀⠀⠀⠀⡐⣽⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣿⣧⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠐⢠⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀ ⠀⠀⢀⡇⠀⢡⠀⠀⠀⠈⠀⢸⢸⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⢸⡇⠀⠀⠂⠀⡐⠀⠀⣧⣾⣿⣿⣦⣀⣀⣀⣀⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢸⣿⣟⣾⣿⣟⣿⣻⣟⡿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀ ⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢸⣿⢾⣿⣟⣾⣳⣿⣞⣿⣿⣿⣞⣷⣿⢿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀