⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣁⣴⡶⣟⣶⣞⣻⢿⣭⢿⡿⣿⣻⣟⣿⣻⣟⣯⣭⢧⣬⣍⣖ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⡾⣯⡽⣶⢯⢿⡼⣏⣯⣟⡾⣏⣷⢯⡷⣞⣳⡽⣞⣧⣟⣻⠾⣽⣞ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢶⣻⣟⡾⣳⣻⣳⢿⣹⣞⣯⣿⠿⠾⠛⠛⠛⠋⠛⠙⠋⠛⠛⠛⠛⠻⠿⢿⣷⣾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⢿⣞⣯⢷⢯⣽⣳⣯⠿⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣾⣟⣻⣞⣻⢾⣹⣾⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣟⢿⣳⢯⣷⣫⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢾⣻⢧⣟⣯⣽⡾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣶⣶⣶⣶⡿⣿⢷⣶⣶⣶⣶⣤⣤⣀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣫⣟⣯⢟⣻⣾⠿⠋⠀⠀⠀⠀⠀⣠⡶⠛⠲⣦⣶⣾⡿⣿⣟⡿⣽⣞⣷⣻⢾⣽⢯⣟⣷⣻⢾⡽⣯⣟⡿⣿⣷⣶⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣯⢾⡽⣾⣭⣿⠟⠁⠀⠀⠀⠀⠀⠀⣾⠋⡀⢂⠡⠈⣿⣯⣟⡷⣯⣟⣷⣻⢾⣽⣻⣾⣻⣽⣾⣯⣟⣿⣳⣯⣟⣷⣻⣞⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣻⢞⣯⢿⣵⠟⠁⠀⠀⠀⠀⠀⢀⣤⣾⣧⠂⡐⢀⠂⢡⣿⣿⣽⣻⣷⣻⣾⠿⠿⢿⡿⠋⢉⠉⠉⡉⢿⣾⣷⣻⡾⣽⣳⢿⣾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣷⢯⣷⣻⣾⠟⠁⠀⠀⠀⠀⠀⣠⣶⣿⣟⡿⣿⣷⡀⠂⢌⣼⣿⠷⠟⠉⠁⠀⠀⠀⢀⡾⠇⡈⠄⡈⡐⢀⠂⢻⡌⠉⠛⠿⣯⣿⢾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣻⣟⣳⣟⣾⡿⠃⠀⠀⠀⠀⠀⣠⣾⡿⣯⢷⣯⣟⡷⣿⣿⣴⢼⠏⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⡐⢀⠂⡐⢀⠂⠌⣸⡇⠀⠀⠀⠀⠉⠻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣽⣳⢯⣷⣿⠏⠀⠀⠀⠀⠀⣠⣾⣿⢯⡿⣽⣻⢾⣽⠿⠋⠁⢻⣼⡷⡀⠀⠀⠀⠀⠀⠀⣰⡟⠠⠐⡀⠂⠔⠠⢈⢐⡾⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡞⣷⢯⣿⡾⠁⠀⠀⠀⣤⡶⠞⠻⣿⣽⣯⢿⣽⡿⠟⠁⠀⠀⠀⢸⡿⡇⠁⢀⣠⣴⣾⣿⣿⡟⠁⢂⠡⠀⠅⣈⠐⠠⣾⣷⣤⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣻⢾⣽⣛⣾⠟⠀⠀⠀⢀⣾⠃⠄⡈⠐⡈⣿⣯⡿⠋⠀⠀⠀⠀⠀⠀⣾⠈⣷⣿⣿⣟⣯⣷⡿⠋⠠⠈⠄⢂⠡⠈⠄⢨⣽⣿⣟⣿⣻⢿⣦⣄⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⢯⣟⡾⣽⠏⠀⠀⠀⠀⣸⣿⠀⠂⠌⠡⠐⢸⡏⠀⠀⠀⠀⠀⠀⣠⣾⠏⡐⠘⣿⣷⣿⠟⡉⢀⠂⠡⢈⠐⡀⢂⠡⢈⣾⣿⣟⣾⣳⣟⣯⣟⣿⠇⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡽⣟⣾⣽⠃⠀⠀⠀⢀⣴⣿⣿⣧⡌⠠⠁⠌⡈⣿⣄⡀⠀⢀⣠⣾⣿⣿⠀⠄⡁⣿⠟⡁⠐⡀⠂⠌⡐⠠⢈⠐⡀⠂⢼⡏⠙⠛⢷⣿⣾⣽⣾⠟⠠⠁ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⣳⠿⣽⡾⠃⠀⠀⠀⢀⣾⣿⣻⣞⡿⣿⣧⣌⠐⠠⠘⣧⠀⣴⣿⢿⣯⢿⣿⠀⠌⠠⢁⠂⠄⠡⠠⢁⠂⠄⡁⢂⠐⠠⢁⠂⢿⣄⣂⣀⣈⡿⠋⠁⢂⠡⠈ ⠀⠀⠀⠀⠀⠀⣸⣷⢯⣟⣻⣽⠃⠀⠀⠀⢠⣾⣿⣳⣟⣾⣻⡟⠀⠻⡆⠡⢈⠙⢿⣿⣯⣿⣞⣿⠇⡈⠄⡁⠂⠌⠠⢁⠂⡐⢈⠐⡀⠂⠌⡐⠠⠈⠄⡈⢉⠉⠁⡀⠀⠌⠀⡀⠁ ⠀⠀⠀⠀⠀⣰⣿⢯⣟⡾⣿⠃⠀⠀⠀⢠⣿⣟⣷⣻⢾⣽⠏⠀⠀⠀⢿⡐⠠⠈⠄⡉⠛⠛⢋⠉⠄⡐⠠⠐⠡⢈⠐⡀⠂⠔⡈⠐⠠⢁⠂⠄⠡⢈⠐⠠⠁⠈⢀⠀⠌⠀⠐⢀⠐ ⠀⠀⠀⠀⢠⣿⣏⡿⣞⣽⠇⠀⠀⠀⢠⣿⣟⣾⣳⢿⣿⠋⠀⠀⢠⡴⠾⢷⡁⠌⡐⠠⠁⠌⠠⠈⢀⠀⠐⡈⠐⡀⠂⠌⡐⠠⠄⢃⠐⠂⠌⠠⠁⠂⢈⠀⠄⠁⠠⠀⠠⠈⡐⠠⢈ ⠀⠀⠀⢀⠈⢹⡾⣽⣻⠏⠀⠀⠀⢀⣾⡿⣽⣾⣯⣿⣁⠀⠀⠀⢸⣇⠀⠈⡅⠂⠄⠡⠈⠄⠡⠐⠀⡀⠂⠄⠡⠠⢁⠂⠄⠡⠈⠄⢈⠠⠐⣀⣦⠵⠞⠛⠛⠷⣦⠀⠁⡐⠠⢁⠂ ⠀⠀⠌⠠⠈⠄⢹⣷⡟⠀⠀⠀⠀⣾⣿⡽⣿⣏⠈⠄⡙⢷⣀⣀⣴⣿⠀⠐⠠⠁⠌⠠⢁⠊⠄⠀⠂⢀⠡⠈⠄⡁⠂⠌⠠⠁⠌⢀⢠⣴⠞⠋⠀⠀⣤⣄⡀⠀⠺⣷⠀⠄⡁⢂⠐ ⠀⠌⠠⢁⠌⡐⠀⣿⡇⠀⠀⠀⢸⣿⣳⣟⡿⣿⠷⢶⣄⠊⡏⠁⠈⠻⠀⠠⠁⡌⠰⡁⠆⡈⠐⡀⠁⡀⢂⠁⡂⠤⠁⠌⡠⠁⠠⣰⠞⠁⠀⠀⠀⠀⢻⣿⡇⠀⢀⡿⠀⡐⢀⠂⠌ ⠠⢈⠐⡀⠂⠄⠡⢈⠳⣤⡀⢠⣿⣟⡷⣯⢿⡿⠀⠀⠈⢿⣜⠀⠠⠐⠀⠁⠻⢶⣥⣔⣡⡀⠡⢁⠂⡐⢀⠂⡐⠠⢁⠂⠄⠐⣼⠃⠀⢀⣴⣦⣤⣴⣿⠟⠁⢀⡼⠁⢀⠐⠠⢈⠐ ⠀⢂⠐⠠⠁⠌⡐⢀⠂⠌⠳⠾⣿⣯⣿⣽⣿⠃⠀⠀⠀⠈⣿⠀⢀⠐⠈⢀⠐⠀⢀⠀⠉⠑⠦⡀⢂⠐⠄⠂⠄⡁⠂⠌⠀⣼⠃⠀⣠⣿⣿⣿⠟⠋⠀⢀⡴⠛⠁⢀⠂⠌⡐⠠⢈ ⡀⠂⠌⠠⠑⡀⢂⠐⡈⠄⡁⠂⠄⡉⠙⠻⠷⠤⣤⣤⣀⣸⡏⠀⠠⢠⡼⠛⠛⠛⠳⣆⠀⠂⠐⡀⢂⣌⣠⠁⠌⠠⢁⠂⢠⡏⠀⢠⣿⣿⡿⠋⠀⢀⡴⠋⠀⠄⠂⠄⣈⠐⠠⢁⠂ ⢶⠁⠌⠠⢁⡐⠠⢂⠐⠠⠐⡁⠂⠄⡁⢂⠐⠠⠄⠠⢹⡟⠀⢀⣶⠋⠀⣠⣄⠀⠀⢹⠀⡐⢠⡿⠛⠉⠙⠿⣮⡐⠠⠀⢸⡇⠀⠸⣿⣿⠇⠀⣠⠟⠀⠄⠡⢈⠐⡈⠄⡈⢐⠠⢈ ⢘⡆⠈⠔⠠⢀⠁⠂⠌⠠⠁⡄⢁⠂⠔⡀⢊⠐⡈⠔⣿⠁⠀⣼⠁⠀⠙⢿⣿⡇⢀⡟⠀⢠⣿⡀⠀⠀⠀⠀⣹⡧⠐⠀⡀⢿⣄⠀⠈⢀⢀⣴⠏⠀⠌⠠⢁⠂⡐⢀⢂⠐⢂⠐⠠ ⢸⢻⡌⢂⡑⠢⢌⠡⠈⠄⠡⠐⠠⢈⠐⡀⢂⠐⠰⢸⡇⠀⢸⡏⠀⠀⠀⣼⡟⠀⣼⠁⠀⣿⡇⣶⠀⠀⠀⠀⣽⡇⠘⠀⢀⠀⠉⠓⠶⠖⠛⠁⠀⠌⠠⢁⠂⡐⠀⠆⠠⠈⠄⣈⠐ ⢸⣽⣫⣧⡠⠍⢆⠣⢌⠠⢁⠘⡀⢂⠐⠠⠂⠌⢂⢹⡇⠀⢸⡇⠀⣾⣿⣿⡇⠀⣿⠀⢨⣿⣷⣿⣿⣶⡿⣵⡟⠠⠁⠌⡀⠠⠈⠀⠄⠀⠂⠠⠁⠌⡐⢀⠂⠤⠁⠌⠠⠑⠠⢀⠂ ⣟⡶⣯⣟⣿⣆⠌⠒⡌⠲⣀⠂⡐⠠⢁⠂⠡⢈⠰⢸⡇⠀⢹⡇⠀⣿⣿⣿⣇⠀⢻⡄⢸⣯⢿⣿⣿⣿⣹⡿⢀⠡⢈⠐⠠⢁⠐⡈⢀⠂⡁⢂⠉⡐⢀⠂⠌⠠⠁⠌⢠⠁⠌⠠⢈ ⣧⣟⡷⣞⣿⠙⢿⣔⡈⠱⡀⢇⠤⣁⠂⠌⡐⢠⠂⣹⡇⠀⠄⣿⠀⢸⣿⣿⣿⡆⠈⣷⠀⠻⣧⣿⣷⣿⠿⠁⠄⠂⠄⢊⠐⡀⢂⠐⡀⠂⠔⡀⠂⠄⠂⡈⠄⠡⢈⠰⠀⠌⠠⢁⠂ ⣿⣟⡾⣽⡿⠀⠀⠉⠻⣦⣁⠢⠘⡠⢉⠖⢡⠢⢡⠘⣿⡀⠀⠸⣆⠀⠻⣿⣿⡿⠀⢸⡀⠀⠈⡉⠉⠄⡐⠈⠄⠡⠈⠄⢂⠐⠠⠁⠄⣁⠂⠄⠁⠠⢀⠐⡈⠄⡁⢂⠡⢈⠐⠠⢈ ⣿⣟⣾⢳⣿⠀⠀⠀⠀⢿⣿⣿⣦⣥⣂⣌⣤⣘⡀⠆⡹⣧⠐⠀⠙⢦⡀⠀⠁⢀⠀⣾⠀⠠⠁⠠⢁⠂⠄⠡⢈⠂⠡⠈⢄⠨⠀⠅⢂⠀⠠⠀⢈⠀⠄⢂⠐⣀⠂⠄⢂⡐⢈⠁⢂ ⣿⡿⣼⢯⣿⠀⠀⠀⠀⢸⣿⡽⣿⢿⣿⡍⠉⠙⠛⠛⣿⣿⣆⠐⠀⠠⠉⠓⠺⠚⠋⠁⠠⠀⠄⡁⠂⠌⠠⢁⠂⠌⠠⢁⠂⠄⠡⠈⠄⠂⠄⡈⠄⡈⡐⠠⠂⠄⡈⡐⠠⠐⠠⠈⠄ ⣿⡿⣭⣟⣿⠀⠀⠀⠀⢸⣿⢿⣽⣻⣿⣇⠀⠀⠀⠀⢻⣿⣿⣷⡈⢀⠐⠠⠀⠄⠂⠈⠀⠄⠂⠄⠡⢈⡐⠠⠈⠄⡁⠂⠌⠠⢁⠊⠄⡁⢂⠐⠄⡐⠠⠁⠌⡐⠠⠀⠅⠨⢀⠅⡈ ⢿⣟⣷⣫⣿⡆⠀⠀⠀⠀⣿⡿⣽⣳⡿⣿⡀⠀⠀⠀⠈⣿⣿⣿⣧⢁⠂⠄⡐⠠⢀⠡⠈⠄⠡⢈⡐⠠⢀⠡⠌⡐⠠⠁⠌⡐⠠⠈⠐⡀⠂⠌⡐⠠⠁⠌⡐⠠⠁⠌⡐⢁⠂⡐⠠ ⢺⣿⠾⣵⣻⣇⠀⠀⠀⠀⢹⣿⣽⣳⡿⣿⡇⠀⠀⠀⠀⠘⣷⣿⣿⢀⠊⡔⠠⢁⠂⠄⠡⡈⠔⠠⢀⠁⡂⠐⡠⢀⠁⠄⠀⠄⠐⠀⡐⠠⢁⠂⠄⠡⢈⠐⠠⠁⠌⡐⢀⠂⡐⠠⢁ ⢺⣿⣟⡷⣻⣿⠀⠀⠀⠀⠘⣿⣾⣳⢿⣽⣷⡀⠀⠀⠀⠀⠹⣿⡏⠠⡘⢄⢃⠆⡌⠠⢁⠐⡈⠐⠠⠁⠄⠡⠐⠠⢈⠐⡈⠠⢀⠡⢀⠁⠂⠌⠠⢁⠂⠌⠠⢁⠂⡐⢀⠢⢀⢁⠂ ⠸⣿⣯⣟⣽⣻⡆⠀⠀⠀⠀⢻⣷⣟⡿⣾⣽⣧⠀⠀⠀⠀⢀⣿⢃⡐⠌⢢⠌⡒⢌⠱⣈⠒⡄⡉⠄⠡⢈⠄⡑⠈⣄⣦⣤⣥⣂⠐⡈⠄⡉⠄⡁⠂⠌⠠⢁⠂⡐⠠⢁⠂⠄⢂⠌ ⠀⢸⣷⣻⣞⡽⣧⠀⠀⠀⠀⠀⢿⣯⣟⡷⣯⢿⣆⠀⢀⡴⠏⢁⠂⡰⢨⣿⡄⡘⢌⠰⢠⠑⠤⡘⢌⠑⢂⣐⣴⠟⠋⠁⠀⠀⠙⠷⣴⢀⠰⢀⠂⠡⢈⠐⡀⢂⠄⡁⠂⠌⠠⢃⠌ ⠀⠈⢿⣷⢯⣻⢿⡆⠀⠀⠀⠀⠘⣿⣽⣻⡽⣟⣿⣧⢼⣅⠈⠄⠂⣥⣿⣿⣿⣔⡈⠱⢂⠍⣂⠱⡈⠎⢠⣿⣁⣀⣄⣠⣤⣤⣶⣾⣿⣧⡐⠠⢈⠐⠠⢁⠐⡀⠂⠄⠡⢈⠒⡄⣰ ⠀⠀⢸⣿⢯⣯⢟⣿⡀⠀⠀⠀⠀⠘⣿⢷⣻⣟⡾⣿⣦⡛⠾⠶⠟⠋⠀⠘⠻⣿⣦⢁⢣⡘⠄⢣⠘⢠⣿⣿⣿⡿⣿⣻⢯⡿⣽⣻⣞⣿⣷⠁⠂⠌⡐⢀⠢⠀⠥⠘⠠⢁⠎⡐⠹ ⠀⠀⠀⢻⣿⣞⣯⣟⣧⠀⠀⠀⠀⠀⠘⢿⣟⣾⣻⢷⣻⣷⣄⠀⠀⠀⠀⠀⠀⠀⣿⡆⠠⠐⡈⢆⠡⣾⣿⣟⣾⡽⣷⣻⢯⣟⣷⣯⣿⠾⠿⣷⠁⢂⠐⡀⢂⠁⢂⠁⢂⠌⢢⠑⢂ ⠀⠀⠀⠀⢻⣟⡶⣯⢿⣧⠀⠀⠀⠀⠀⠈⢿⣷⣻⢯⣟⡾⣿⡷⣄⠀⠀⠀⠀⢠⡟⠁⢂⠡⡘⠄⢢⡿⠿⠿⠾⠽⠷⠿⠛⠛⠋⠉⠀⠀⠀⢹⣆⠂⡐⠐⠠⢁⠂⠌⡀⠂⠄⡋⠄ ⠀⠀⠀⠀⠈⢿⣹⡷⣯⢿⣇⠀⠀⠀⠀⠀⠀⠹⣿⣯⢿⡽⣷⣻⢿⣷⣄⡀⠀⣼⠠⢁⠂⡔⠡⠊⣼⣇⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠄⡑⠈⠄⣈⠐⠠⢁⠆⠱⢈ ⠀⠀⠀⠀⠀⠘⢿⣟⣳⢯⡿⣧⠀⠀⠀⠀⠀⠀⠈⠻⣿⣽⢷⣻⣟⣾⣻⢿⣦⣿⠀⠂⡜⢠⠃⢡⣿⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣿⡔⠠⢁⠎⠤⢉⠱⠈⡌⠑⠂ ⠀⠀⠀⠀⠀⠀⠈⢿⣟⣯⣽⣻⣷⡄⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣻⢾⡽⣯⢿⣿⣤⣁⡂⢆⣨⣿⣋⣀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣴⣶⣿⡿⣟⡿⣽⣿⣷⣆⡈⢆⡉⠄⢃⠔⠉⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢻⣻⡾⣵⣯⣿⣦⡀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣽⣟⡾⣿⢿⣿⣿⡿⣿⣻⢿⡿⣿⣻⢿⡿⣿⣟⡿⣯⢿⡽⣾⣽⣻⣽⢷⡯⠟⠋⠁⠀⠀⠈⠀⠀⠀⠀