⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣶⣖⣶⡶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⢿⣿⣟⡿⣶⢿⡟⠛⠻⣿⢿⡟⠚⠦⢶⣤⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣴⣟⣭⡴⣟⡷⣯⢿⡽⣯⢧⣠⣠⣟⣯⢿⣄⠀⠀⠀⠈⠉⠛⠲⢶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣟⣯⣟⡾⣽⢯⡿⣽⢯⡿⣽⢯⣷⣻⡽⣞⣯⣟⡷⣶⣤⣀⣀⣤⣴⣟⣿⣻⣻⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠞⠁⣿⣏⣸⡷⠛⠛⣽⣯⡿⠿⠟⠟⠛⠛⠛⠛⡟⠿⠻⠾⠿⢷⣯⣿⣯⣟⡾⣽⣞⣷⠉⠫⣿⢿⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣴⡟⢀⣀⣼⣟⣾⣷⠷⠞⢿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⠀⠀⠀⠀⠀⠀⣸⠉⠉⠛⠿⣾⣽⣦⡀⣿⢯⣿⣿⡋⢆⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣼⣿⢿⣻⢯⣟⣷⠿⠋⠁⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⣠⠇⠀⠀⠀⠀⢨⡿⣾⣽⢯⣟⣾⡅⠻⣆⠹⡄⠀ ⠀⠀⠀⣠⣾⣿⠿⢹⣯⣿⡿⠟⠹⣆⠀⠀⠀⠀⣀⣙⣦⠤⠶⠶⠶⡶⠒⠛⠛⠛⠓⠲⠶⣤⣖⡁⠀⠀⢀⡀⠀⣼⠁⠙⢿⣍⠛⠾⣽⡶⣽⡄⠀⠀ ⠀⢀⡼⠋⣿⣭⣴⣻⣿⡋⠀⠀⠀⢈⣩⣶⣖⣛⡟⠉⠀⠀⢀⣤⣀⠉⠀⢀⠀⠀⠀⠀⠀⠙⠿⣍⣛⣶⠾⢻⣞⠁⠀⠀⠀⠙⣧⠀⢹⡿⣽⣿⡙⡄ ⠀⣿⠁⠀⣿⢷⣿⠿⠁⢷⡀⠀⣰⡿⢹⡏⠉⠉⠁⠀⠀⠀⣾⣿⣿⣷⣾⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣀⣾⡇⣰⢿⣆⢸⡿⣷⣿⡇⢳ ⣼⡏⣠⡾⣯⣿⠋⠀⠀⠈⠑⠮⣿⣃⠈⢷⣤⡀⠀⠀⠀⠀⣿⣏⢟⡙⠯⠓⠩⠙⣷⠀⠀⠀⠀⠀⠀⢠⣤⣿⣤⡍⠉⢹⡿⠁⠀⠹⣾⣟⣷⣻⣿⣼ ⣾⣿⣳⢿⣽⣷⣄⣀⣀⣀⣠⣴⡿⠑⢲⣟⠉⠁⠀⠀⢀⣰⣯⣈⣛⠗⠀⠀⠀⠖⠊⢃⣀⡀⠀⠀⠀⠀⠉⠉⡿⡠⢂⣼⠃⢀⣠⠴⣿⣟⡞⢷⣿⡅ ⢾⣿⡽⣯⢹⡇⠙⣿⠩⠉⠁⠀⠀⠀⣀⣉⣷⣶⣤⣶⡿⢿⠋⠙⣿⣧⠀⠀⢠⣿⠋⢻⣷⡽⣂⣀⣀⣠⣤⣞⣁⠀⠘⠛⠻⠿⣷⡄⣿⣿⢀⣼⣿⠃ ⠈⣿⣿⡽⣾⣇⠀⠹⣇⠄⠀⣶⠚⠋⢯⣭⣄⣈⢯⡙⣷⡌⠓⠚⠁⣼⠄⠀⣽⡙⠒⠛⠉⣵⡿⣻⠟⣁⣩⣭⡍⠛⢳⡆⠀⢠⡿⢠⣿⣯⠿⢹⡟⠀ ⠀⠈⠿⣿⣽⣿⣶⣄⣙⣷⣄⡙⢷⣤⡀⢀⠘⢿⡜⣟⠋⠉⠀⠀⠀⢀⣰⣦⠀⠀⠀⠀⠀⠙⢻⡇⣰⡟⠁⣀⣠⡶⠟⠁⣰⢿⣴⣾⡿⠁⣰⠟⠁⠀ ⠀⠀⠀⠈⢷⣤⣿⢿⣿⣍⡉⣹⡿⠊⠙⠲⠶⣤⣤⣿⣦⣄⠀⠀⠀⢠⣤⣤⡶⠀⠀⠀⣀⣶⡿⡷⠴⠶⠶⠛⠁⢊⣤⣾⣿⣾⣿⡛⣠⡾⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⠻⣿⣽⣻⣿⡏⠀⢀⡀⣀⢄⠀⠀⠀⠈⠿⣿⠿⢻⣆⣀⣀⣀⣶⢾⣾⣿⠏⠁⠀⠀⠀⣀⠀⠀⠈⢿⣿⣟⣷⡿⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣷⣿⡿⣿⣿⡟⢠⣆⠀⠀⠀⣤⣰⣿⣏⠛⠛⣫⣿⣮⡠⠀⠀⠀⢀⡀⠺⣿⣿⣷⣶⣾⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠛⠻⢿⣿⣤⣼⣧⠠⡀⠀⠈⠻⣏⢛⣿⠿⡛⢫⡟⠋⠀⢀⢄⣺⣷⢀⣢⡿⡟⠙⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣌⠛⢷⣄⣠⣴⣧⠞⣶⠛⡉⠻⣧⣄⣴⣿⡿⠉⡘⢿⣍⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⠿⢿⣷⣯⢿⣿⣮⡍⠁⢰⠁⣾⠻⣆⠛⠆⢹⣿⢿⣿⡇⠀⡇⠀⠉⠳⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠂⢀⠙⢿⣿⣿⣻⡧⠀⠻⠶⡤⢻⠙⡝⢷⣿⣿⣯⣿⠃⠀⣟⡀⡀⢀⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⣄⣤⣾⣿⣿⣽⣿⣄⠀⠀⠇⡿⠀⠉⠁⣿⣿⣻⣿⠀⠀⣿⡦⢴⣟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⣥⣴⣶⣿⠉⢿⣿⣿⣿⣷⠀⠉⠁⠀⠀⠀⣿⣷⣻⣿⠀⠀⢹⣿⣶⡿⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠏⠻⢿⣄⠄⣻⣿⣞⣿⣆⣄⡀⢀⡀⡀⣿⣷⣟⣿⠀⢀⣸⠇⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⠀⠀⡜⣿⣿⣿⣿⠛⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⠋⠀⠀⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡿⠃⠀⠀⣠⣿⣿⣿⣿⣿⣾⣿⣿⣿⣾⣷⣿⣿⣿⣷⣿⣿⢿⣿⣧⡀⠀⠀⠙⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡇⠀⠀⣴⣿⣿⣳⣟⣾⡷⣯⣟⣿⡿⣽⢯⣿⣿⢿⣽⣳⣿⣯⣟⣿⣿⣆⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⣀⣿⣿⣿⣷⣿⣿⢿⣽⣳⢯⣿⣿⡽⣯⢿⣿⣻⣞⡷⣯⢿⣿⣾⣿⣿⡆⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣴⣿⡿⣿⢿⣻⡽⣞⡿⣾⣽⣻⢿⣷⣻⡽⣿⣿⣳⢯⡿⣽⣻⢾⣽⣻⢿⣿⣦⡈⢿⣄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⣽⣿⢯⡿⣽⢯⣷⣻⣽⣻⢷⣯⣟⡿⣿⣯⣿⡽⣷⢯⡿⣽⣳⢯⣟⡾⣽⢯⣟⡿⣿⣄⠈⢻⣤⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⡄⣼⣿⣿⢯⡿⣽⣻⣞⡷⣯⣟⡿⣼⢯⣟⣷⣻⢷⣻⡽⣯⣟⡷⣯⣟⡾⣽⢯⣟⡾⣽⣻⣿⡄⠢⣽⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠚⣿⣴⣿⣿⣿⣯⣟⣷⣻⢾⣽⣳⢯⡿⣽⣻⣞⣿⣿⣿⡿⣽⣳⢯⣟⡷⣯⢿⣽⣻⢾⡽⣷⣻⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡼⣿⣿⣿⣾⣳⢯⣟⡾⣽⢯⣟⣷⣻⢾⣽⣿⣿⣽⣳⣯⣿⣾⣽⣯⣟⣾⡽⣯⣟⣷⣿⣿⢿⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣟⡿⣽⣻⣟⣿⣻⢿⣿⣿⠉⣿⣿⣟⣯⣟⣾⣳⣟⣾⣷⣯⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⠿⣿⣿⣾⣿⣯⣿⡿⠀⠽⣿⣿⣿⠿⠟⠻⢛⠛⢻⣿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠋⠿⠛⠳⡶⠟⢿⡟⠉⠀⠀⠹⣷⠁⠀⠀⠀⠀⠈⢷⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣾⠆⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣿⠟⠀⠀⠀⠀⠀⣸⡏⠀⠀⠀⠀⠀⠈⢿⡆⠀⠀⠀⠀⠀⢽⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠧⠁⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⡀⣤⣾⠟⠋⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠄⠀⠀⠀⠀⠀⣸⡓⠀⠀⠀⠀⠀⠀⠀⠀⣿⠛⠛⠉⠉⠀⢀⡀⠀⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡷⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣆⣄⡾⢧⣂⣼⠛⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣯⠉⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣏⠄⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⠀⠀⣼⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡖⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣏⣠⣤⣤⣿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣤⣤⣄⣸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣟⣋⣛⣻⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣟⣛⣛⣻⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠓⠋⠉⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀