⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⢋⠥⢀⣴⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣥⣒⡲⢤⡙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣄⠀⠀⠀⠀⠀⠉⠉⠛⠻⢶⣶⣿⠇⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣛⣹⣿⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣛⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⠿⠟⠛⠛⢛⠉⠙⠛⠛⠿⢷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠉⠀⠀⠀⠀⠰⠁⠀⠀⠀⠀⠀⠀⠈⠙⠿⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠁⡰⠀⠀⢠⠃⡴⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⡀⠉⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⠐⠠⠒⣩⣤⠶⠶⠾⠿⢿⣷⠶⢤⣄⣀⠀⠂⠀⠄⠈⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⣠⠞⠋⠁⣴⠀⠀⠀⠀⠸⣿⡐⠲⢌⠙⠻⣦⡁⠀⡐⢸⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣿⡏⣼⢳⠃⠀⡁⡿⠀⠀⠀⠀⠀⠘⠻⡿⠞⠗⠀⠈⠻⣦⢢⣹⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⣿⣧⠀⠀⠻⣿⡟⣸⠀⣸⠀⡇⠀⠀⠀⠀⠀⠀⢀⣴⡀⠰⠀⠂⢀⢸⡇⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠟⠋⠀⠀⠀⣾⡇⣿⠀⠌⡀⠧⠀⠀⠀⠀⠀⣴⣿⣷⣶⡶⠀⣐⢢⣼⣷⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣟⣲⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢡⠟⠀⠄⠐⣠⣶⡄⠀⠀⠀⠉⢿⣿⡶⠀⠀⡝⠻⣿⡿⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡟⢸⣧⡀⠙⢶⣿⡟⢀⣀⣤⠤⢤⣄⢿⣷⠀⢃⡏⢰⣿⣧⡀⠀⠀⠀⠀⢀⣀⣀⣠⣀⣀⠀⠀⠀⣶⡆⢠⣤⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠶⠿⠻⠦⢀⠀⠄⢯⡠⢄⡘⢀⡆⣿⣿⣔⢸⠃⣼⣿⣿⣷⣶⣾⣶⣿⣿⣿⢿⣿⣿⡟⠀⠀⠀⠻⠤⠟⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⢀⣿⠁⡇⠀⡂⠐⠠⢈⠐⡀⠳⣄⡼⢀⣾⣿⢣⢾⡘⠀⣿⣿⣿⣻⡝⣯⢫⡝⡞⣬⣿⣽⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣴⠿⠛⠛⠛⠿⢶⣄⡀⢸⡿⢰⠃⠀⠁⠌⡐⢀⣂⣄⣡⣤⣷⠿⠟⡁⢊⢰⡃⢀⣿⣿⣯⢳⡟⣖⡫⢼⣽⣿⣽⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠃⡀ ⠀⠀⠀⠀⣀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠙⢿⣾⡇⢸⠀⠠⠁⠂⠄⡈⢉⠉⡉⠉⠄⢂⡐⢠⠁⢊⡀⢸⣿⡿⣞⡽⣞⣭⡷⣫⣿⣿⣿⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠴⠾⠃ ⠀⠀⢠⣾⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⡎⠀⢀⠡⠈⡐⢀⠂⠌⠠⠁⡌⠠⠐⣀⠊⢼⠀⣽⣿⣟⣻⣾⣿⣿⣽⣿⢿⣷⣿⣻⢿⣿⣷⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡀⡿⢀⠠⢀⠡⢀⠂⠌⠠⢁⠂⠄⡁⠒⠤⢈⡇⢀⣿⣿⠾⣿⣿⣟⣿⣿⣯⣿⣿⣞⣧⢟⡼⣹⡛⢿⡻⣿⣷⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠇⠀⡀⠂⠄⢂⠈⠄⡁⠂⠌⡐⠠⢁⠒⢠⠇⢸⣿⣗⣫⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣬⣳⢥⣛⣶⣻⣿⣿⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣧⡀⠘⠀⡐⠈⡀⠌⠐⠠⢁⠂⠄⡁⢂⠌⣸⠀⢾⣿⣼⡿⠏⠁⢻⣿⣟⢧⡟⡿⢮⡽⢧⡽⣾⣿⣿⢯⣿⠏⣀⣀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⡁⡝⣷⣆⠐⢀⠐⠠⠈⠄⡁⠂⠌⡐⠀⠆⡐⣸⠀⣾⡿⠛⠁⠀⢄⠀⢿⣯⡻⣼⡹⣧⣟⣿⡿⣿⣿⣿⣿⣿⣾⠟⢿⣿⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡏⠁⠈⢿⣇⠀⡈⠀⠁⠆⡀⠁⠆⡀⠁⠶⢀⡇⢰⡿⠀⠀⠀⠀⠈⠀⠸⣿⢷⣷⢿⣷⣿⣏⣿⣿⣿⣿⠿⠉⠀⣀⡶⣿⣿⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣿⣿⡟⠀⠐⡀⠙⣷⣤⠁⠌⠠⢀⠁⠂⠄⡑⠠⢂⡇⢸⡇⠀⠀⠀⠠⠂⠠⠀⣿⣿⣽⡿⣯⣷⣿⣿⢿⠋⢁⣠⣴⠻⣥⣷⣾⡿⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠟⡑⠀⠄⠠⠁⡈⠹⣿⣦⡁⠄⡈⠐⢂⠰⠑⢸⡇⢾⠁⠀⠀⠀⠀⠀⠀⠀⢿⣿⣯⣿⣿⡿⠋⠁⣠⡴⣯⣳⣾⣿⠿⠛⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢀⡇⠈⡀⠂⠁⠄⢂⠀⡙⠻⣶⣤⣁⠂⠆⣁⢺⠁⣿⣷⣄⡀⠀⠀⠀⠀⠀⣺⣿⣿⠟⠛⠁⠀⣸⣿⣷⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⢸⡅⠂⢀⠡⠈⡐⠀⠂⠄⡁⢈⠙⠻⣷⣶⣄⣚⢸⣿⡿⣿⣿⣦⣄⠀⠀⢀⣿⠻⠁⢠⡟⣀⣾⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣸⠀⠐⠠⢀⠡⠀⠌⡐⠠⠐⠠⢈⠐⠠⠨⢙⡛⣿⣿⣿⣷⣿⣿⣿⣿⡿⠟⢃⣴⣋⣾⣿⠟⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣦⣄⡀⠀⣿⠁⣏⠠⢈⠐⠠⠐⠈⠄⡐⠠⢁⠂⠄⡈⡆⠡⢸⠀⣿⣿⣟⣿⣿⣿⠟⠁⣠⢶⣻⣾⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⠏⠉⠛⠻⢷⣿⡆⢣⠐⢀⠂⠁⠄⡁⢂⠐⡀⠂⠌⡐⢠⠐⢡⡞⢸⣿⣿⣿⡾⠟⢀⡴⣿⣽⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠈⢻⣿⣮⡆⠠⢈⠐⠠⠐⡀⠂⠄⡁⢂⠐⡄⠌⣰⠃⣸⣿⡿⠋⣀⣴⣯⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠈⢿⣌⢻⣧⠀⠌⠠⢁⠐⢈⠐⡀⢂⢂⢐⡼⢁⣼⡿⠋⣠⣶⣿⣿⠿⠿⢶⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⠄⠀⠀⠀⠀⠀⠈⢿⣦⡙⠦⣌⡐⠠⠈⠄⢂⣐⣤⠶⢋⣠⣾⠋⣠⢾⣽⣿⣯⣭⠓⣄⠂⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⣿⣿⣿⣶⣤⣄⠈⣿⣇⠀⠀⠀⠀⠀⠀⠀⠈⠻⣶⣤⣍⣉⠉⠉⣉⣁⣤⣴⡾⠋⣠⣞⣽⣿⣿⣿⣿⣿⣿⣷⣿⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠛⢿⣿⣿⣿⣷⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠿⠿⠛⣿⡟⠻⣿⣶⣭⣿⡿⣿⡛⠉⠁⠈⢻⣦⣌⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡗⠀⠈⠙⡿⠛⠀⢹⣿⡀⠀⠀⠀⠹⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⢹⣷⡀⠀⠀⠀⠈⢻⣷⣄⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣧⠀⠀⢰⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡏⣿⡆⠀⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⡀⠀⠀⠀⠀⠀⠛⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⡿⠁⠘⣿⣧⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⡀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠁⠀⠀⠈⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣧⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣷⣶⣶⣶⣶⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣼⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⠿⠿⠟⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀