⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡶⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠌⠙⠺⣆⡄⡀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⠾⣛⡿⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣶⡶⢤⣤⣀⠀⠀⢀⣤⠿⠋⠀⠄⠡⠈⠄⠡⢀⠉⠓⢦⣠⢀⢀⣠⣴⠿⠛⢉⣴⣶⣿⠍⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣦⡀⠉⡉⠛⠚⠷⠶⠌⡐⠈⠄⠡⢈⠐⠠⢈⠐⠠⠈⡙⠛⢉⠀⣢⣾⣿⣿⣿⡓⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⢿⣷⣦⣌⠐⠠⢈⠐⠠⠁⠌⡐⠠⢈⠐⠠⠈⠄⠡⠐⡈⢀⠂⠄⠻⣿⣿⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣼⡿⠟⠀⠃⠄⡘⢀⠃⠄⡀⠃⠄⡘⢀⠃⡘⢀⠃⠠⢀⠘⠠⠀⠘⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⠟⠁⠀⠀⠀⠈⠀⠐⠀⠀⠂⠀⠁⠐⡀⢂⠐⡀⠂⠈⠐⡀⠈⠀⠀⠀⠀⠈⠑⠻⢤⡠⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠠⣸⡄⠀⠀⢰⣇⠠⢀⠀⠀⠀⠀⡀⠀⠀⠌⠓⠳⣴⣀⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⣱⠏⣧⠐⠀⣾⣉⠛⠶⣬⣠⠀⡐⠠⠁⣼⣾⣿⣿⣿⠟⠈ ⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠋⠄⠠⠐⡀⠄⠀⠀⠀⢀⠂⠄⠀⠀⢀⠐⣀⣂⣉⣰⣏⣚⣸⡄⢡⡟⣀⣥⡴⣶⣯⣷⣤⣅⡈⠻⡿⠟⠑⠁⠀⠀ ⢰⡟⠉⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣟⣁⣠⣈⣄⣡⣐⣈⡠⢀⠂⠄⡈⠐⠠⣈⣴⠞⠋⠉⣿⣿⣿⡍⠉⣧⢸⠟⠁⠀⢰⣿⣿⣿⡇⠈⢹⡄⢿⡂⠀⠀⠀⠀ ⢸⢸⠄⢺⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⡿⢿⣿⣻⣟⣿⣽⢯⣟⣿⣧⠐⠠⢀⠁⠒⣿⠀⠀⠀⢸⣿⡿⣿⡇⢀⣹⣾⣀⠀⠀⠘⣟⣯⣿⣥⣾⠋⢀⠘⢿⠀⠀⠀⠀ ⢸⡄⠂⠌⢷⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠻⣽⡾⠁⠀⠀⠉⠉⠉⠉⠛⢻⡯⠋⡀⠂⠄⡈⠄⡙⣦⢤⣤⣤⣿⣽⡷⠷⠛⠉⠇⠈⠉⠛⠛⢟⡋⡏⠁⣿⣤⣂⠄⡘⣗⠀⠀⠀ ⠀⢿⡐⠠⢈⠳⡄⠀⠀⠀⠀⣀⣾⡿⢫⣜⣳⡟⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⢀⠐⠠⢁⡂⢐⠠⠐⢸⡦⠤⠚⡇⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⣸⠋⠁⣿⣿⣻⡿⣿⢾⣅⠀⠀ ⠀⠀⢻⣿⣷⣶⣭⣧⣶⣶⣾⡿⢳⡍⣗⢎⣿⠁⠀⠀⠀⠀⠀⠀⠀⢠⡟⣀⣦⣼⣶⣿⣿⣆⠂⠡⢀⢳⡀⠀⠈⠲⢤⣤⣤⡴⠞⠉⠓⠶⡖⡞⠁⢀⣼⣿⣿⡙⠛⠛⠛⠛⠀⠀ ⠀⠀⠀⠉⠷⡿⣽⣯⣿⣿⢯⡝⣣⢞⣭⢾⠃⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠿⠿⢾⡿⡝⠿⣦⡁⢂⠀⢷⡀⠀⠀⠘⢦⡏⠀⠀⠀⠀⠀⠘⣃⣴⣿⣿⣳⣿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢉⣻⢟⢦⢫⠵⡮⣝⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⢆⠉⠻⣦⡈⢀⢳⣄⡀⠀⠀⠀⣀⣀⣠⣴⠶⣿⠏⠉⠻⣷⡿⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⣟⠮⡝⣎⣳⢹⡬⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠌⢙⠦⣌⣻⡛⠛⠋⠉⠉⠉⠀⣠⣾⠉⠀⠀⠀⠀⠙⠿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣾⣵⣮⣷⣜⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠃⠀⠀⠀⠀⠐⠉⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡤⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠁⢀⠀⠀⠀⠄⣤⠘⢌⠑⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠂⠂⣼⠃⠀⠀⠙⢢⡌⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠊⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣽⣻⣟⣿⣿⣿⣿⣇⠀⠀⠀⠀⠘⢂⠀⠀⠀⠀⠉⠢⣑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣠⢞⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⢿⣿⣯⣷⣿⣾⣽⣿⣦⣀⣀⠀⠀⢣⠁⠒⠀⠤⠄⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣡⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢣⣀⠀⠀⠀⠀⠀⠓⠦⢄⡀⢀⠀⣀⣀⣠⣤⢶⡿⠷⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠙⠉⠉⠉⠉⠉⠋⠙⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠾⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠟⣩⣄⣤⣹⣧⠀⠀⠀⢀⣠⣴⣶⣄⡀⠀⠀⠀⢀⣀⣀⣄⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢯⡵⠋⠁⠈⠉⠙⠻⣶⣤⣴⣟⠋⠀⠀⠙⣿⣶⠾⠟⠛⠋⠉⠉⠉⠉⢻⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⣥⠋⠀⠀⠀⠀⠀⠀⣴⡟⠋⠉⢻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⣿⡟⠛⠛⠦⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠙⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⠏⠸⣇⣠⣴⡶⠶⣶⣦⣄⠘⡇⠀⣀⣤⣤⣤⣤⣽⣦⣀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣠⡤⠞⠋⢀⡶⠟⠉⠀⠀⠀⠀⠀⠙⣿⣿⡾⠋⠁⠀⠀⠀⠀⠉⠛⢷⣄⠀⠰⠶⠶⠾⠷⢦⣤⣀⠀⠀⠀⠀⠀⠀⠀ ⢾⣏⣁⣀⠀⢀⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀⢀⣠⡴⠞⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⠉⠙⣿⡆⣧⠀⢠⣄⠀⠀⠀⠀⠀⢀⣴⣿⡀⠀⠰⡦⠀⠀⠀⠀⠀⠀⣼⣇⣀⣤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⡾⠋⣸⡏⠓⠦⠥⣤⣤⣤⣴⡶⢋⣠⠼⠛⠛⠶⣤⣤⣤⣤⣴⠶⡞⢻⣿⡿⠿⢦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣼⣯⠴⠞⣿⣷⠀⠤⠴⣶⠟⠛⢋⣉⣭⣴⣶⣿⣶⣤⣿⣿⣿⣍⠉⣯⠁⣼⣿⣃⣀⣀⣈⣽⣷⣦⣠⣤⣤⣤⣄⣀⠀⠀ ⠙⠋⠁⠀⣼⠻⣿⣦⠀⠀⠙⠷⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⢹⣴⣿⣿⣿⠛⠉⠉⠁⣰⡿⠋⠉⠀⠈⠉⢻⣧⡀ ⠀⠀⠀⣼⢃⣴⣿⣿⣷⣄⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣷⣿⣽⣶⣴⡶⢾⣟⠀⠀⠀⠀⠀⠀⠀⣿⡇ ⠀⠀⢸⣿⠟⠁⠟⣻⡏⠙⢷⣦⣀⠀⠙⣿⣿⣿⣯⣿⣾⣷⣿⣽⣿⣿⣿⣿⡿⠟⠋⠉⠀⠀⠸⣿⡀⠀⠀⠀⠀⠀⣠⣿⠃ ⠀⠀⠀⠀⠀⠀⠀⢹⣇⠀⢰⡏⠙⠛⢻⣿⢿⣿⣿⣷⣿⣿⠾⠋⠙⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⢹⣿⣶⣤⣤⣴⡾⠟⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⢿⡄⠀⠀⠈⠻⠶⠦⠤⠤⠤⣤⠤⠴⠞⠛⢉⡀⠀⠀⠀⠀⢀⣴⡾⠟⠉⠁⠉⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣤⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣀⣀⣤⣶⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡧⠀⠀⠀⣀⣤⣤⠶⠶⠷⠾⢷⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣧⣴⠾⠛⠋⠉⠀⢀⣠⣴⠾⠋⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣶⣶⣶⣶⣶⣾⣿⣿⣿⠟⣉⣀⣤⣤⡴⠾⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⢿⣻⣿⣻⣿⣻⣯⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣻⣿⣿⣟⣿⡿⣟⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣯⣷⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠀⠈⠙⠻⠿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠁⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣾⣦⣼⡿⠁⠀⠀⠀⠀⠀⣴⣦⣠⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠃⠀⠀⠀⠀⠀⠀⠹⣿⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀