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