⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠒⠂⠓⠒⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠒⠒⠒⠒⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⢠⡀⠇⠠⢀⠙⢧⡄⠀⠀⠀⠀⠀⠀⠀⢀⡴⠁⠀⠀⠐⠀⠆⢀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠀⠀⠀⢠⠖⠳⢦⠀⠀⠈⠻⡆⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⡠⠞⠓⢦⡀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⣡⠃⠀⠀⠀⢳⠀⠀⠀⠻⡄⠀⠀⠀⢠⠏⠀⠀⠀⣰⠁⠀⠀⠀⠱⡀⠐⡀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠁⠀⠄⣀⠇⠀⠀⠀⠀⠘⢧⡀⠀⠀⢷⠀⠀⠀⡜⠀⠀⠀⣠⠃⠀⠀⠀⠀⠀⢳⡀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠼⠃⠀⠀⠀⣧⢀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠈⠉⠒⠊⠀⠀⠀⠘⢇⠀⠀⠀⠀⠀⠀⠀⣹⠀⠀⠀⠹⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣭⣥⣤⣤⣤⣤⣤⣼⣷⣶⣤⣤⣤⣤⣼⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣿⣶⣶⣶⣶⣴⣦⣥⣤⣤⣤⣤⣤⣬⣷⣤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⣽⢾⣽⣻⣟⡾⣽⢾⡽⣯⢿⡽⣯⣟⣷⣻⣞⡷⣯⢿⡽⣯⣟⡷⣯⢷⣻⢯⣟⣯⢿⡽⣯⣟⡷⣯⢿⡽⣯⣿⣻⣽⣿⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⢿⡽⣯⣟⣾⣳⢯⡿⣽⢯⡿⣽⢯⣟⣷⣻⣞⡷⣯⢿⡽⣯⣟⡷⣯⢿⡽⣯⣟⡿⣾⡽⣯⣟⡷⣯⢿⡽⣯⣟⣷⢯⣿⣾⣿⣿⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⢯⡿⣽⣳⣟⡾⣽⣻⡽⣯⢿⡽⣯⣟⣾⣳⣟⡾⣽⢯⡿⣽⣳⣯⢿⡽⣯⢿⣳⣯⣟⣷⣻⢷⣯⢿⣽⣯⢿⣳⡿⣾⣻⣽⣿⣿⣿⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⣯⢿⣽⣳⣟⡾⣽⢯⡷⣿⡽⣯⣟⡷⣯⢷⣻⣞⡿⣽⢯⡿⣽⣳⣯⣟⡿⣽⣻⣽⢾⣽⣞⣯⡿⣞⣯⣷⣻⢯⣿⡽⣷⢿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⡿⣽⢯⣟⣾⣳⢯⡿⣽⢯⣟⣷⣻⢷⣯⢿⣽⣻⢷⣯⢿⡽⣯⢿⣽⣳⣟⣾⣻⡽⣷⢯⡿⣾⡽⣾⣽⣻⢷⣯⣟⡿⣾⣽⢯⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣿⣻⣽⣻⣞⢷⣯⢿⡽⣯⣟⣾⣳⢯⣟⣾⣻⢾⣽⣻⣞⣯⢿⣽⣻⣞⣷⣻⣞⣷⣻⡽⣯⣟⣷⣻⢷⣯⣟⡿⣾⣽⣻⢷⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀ ⠀⠀⠀⠀⠀⣠⣿⣳⣛⣶⢻⣞⢯⣞⡯⢿⣵⣻⠾⣽⣻⣞⡷⣯⣟⣾⣳⣟⣾⣻⣞⣷⣻⣞⣷⣻⣞⣷⣻⢷⣻⢾⣽⣻⢾⣽⣻⢷⣯⣟⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⢠⣿⡱⣧⣻⢼⡻⣼⢻⣜⣻⡽⢶⣏⣿⢳⣳⠾⣝⣳⡽⣞⣧⣟⡾⣵⣻⢮⣷⢻⣮⢷⣻⢾⡽⣯⣟⡿⣾⣽⣻⢾⣽⣻⢾⡽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⢸⣿⣻⡽⣯⢿⡽⣯⣟⣾⣳⣟⣿⣞⣷⡿⡟⣿⡻⢟⠻⣛⢛⡛⡟⢿⡻⣟⡾⢿⢾⣯⣟⣾⣽⣳⢯⣟⣾⣳⢯⣟⣾⡽⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⢸⣟⣷⣻⡽⣯⣟⣷⣿⣾⠿⡯⡝⣭⢫⠵⣙⢦⡙⢬⡑⠠⡈⡜⡜⣣⢳⣎⠽⣎⠷⣭⢫⣝⣳⢿⣯⣟⣾⡽⣟⡿⣾⣽⣻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀ ⠀⠀⠀⠀⠸⣿⣞⣷⣻⢷⣿⢿⢫⢞⡱⢣⡝⢦⣋⠾⡱⢎⡜⢦⠡⢃⠰⡑⣎⠷⣫⢞⡽⢪⡝⢦⢫⡜⣣⠟⡿⣿⣻⣽⡿⣽⣷⣻⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⣿⡿⣽⣻⣾⣟⠞⡼⣘⠣⢎⡱⢊⡝⢦⠓⡜⡱⢌⠢⠘⡀⢣⠙⢦⢫⡜⢣⢮⡱⢎⢎⡱⢋⡴⢣⡛⣿⣟⣷⡿⣽⣻⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⣿⣟⡷⣿⣏⢎⡹⡐⢡⠓⡌⠰⢡⠘⠤⠉⠆⡑⠀⠂⠁⠀⠠⠉⠂⠥⢈⠓⣦⠓⡎⢢⠑⢣⡘⡱⡜⢆⡏⢿⢿⣿⣽⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⣿⣯⣟⣿⡧⢈⡔⢁⠂⠌⠠⠑⢀⠂⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠠⠘⠠⢉⠀⢁⠊⠤⡑⢥⢛⡬⢎⣣⢛⣿⣷⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣽⣾⣷⣡⣶⣤⣦⣤⣀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣄⣈⣄⣡⣊⣜⡰⣍⢆⡏⣾⣿⡿⣿⣿⣿⣿⣿⣛⢦⢩⡙⣻⢿⣿⣿⡀⠀ ⠀⠀⠀⢀⣾⢽⣿⣟⣾⣿⣿⣿⣿⣿⣿⣿⣁⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⠌⠣⡜⣽⣿⣿⣿⣿⣿⣿⢷⣋⠎⠂⠑⠠⠉⠉⢿⣻⣦ ⠀⠀⣠⡞⠏⢬⣹⣿⣿⣿⣟⣿⣿⣿⣿⣿⠿⢿⢿⡐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠢⢿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣀⠢⣱⢹⢾⣿⣿⣿⣿⣿⣿⢇⠆⡈⠄⠂⠀⢂⠠⠀⢌⠻ ⠀⣰⣿⠉⡜⢲⣿⣿⣿⣿⣷⢲⠰⡀⠀⠀⠀⢊⠶⣁⠒⡀⢀⠀⡀⢀⠀⡀⠄⡊⠴⡉⠂⠀⠉⠙⠋⠉⠑⠤⣐⠡⣆⠶⣭⣻⣿⣿⣿⣿⣿⣿⡿⡌⠢⢀⠄⠠⠁⡀⠂⡁⠢⡁ ⢰⣿⣧⢣⠜⣿⣿⣿⢷⣿⣿⣯⢳⡔⠠⢀⠀⠄⠂⡄⢃⡐⢂⡒⣄⠢⣂⠅⡊⠔⠁⠀⠀⠀⠀⠀⠀⠀⣀⠶⣧⣻⣼⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣧⣷⣾⣦⣌⠐⣀⠡⡐⢡⠒ ⣹⣿⣿⣧⡾⠋⣿⣿⣻⣾⢿⣿⣷⢮⣑⠢⣌⢢⡑⡘⣦⣝⣮⡵⣎⡷⣜⢦⠁⠀⠀⠀⠀⠀⠀⣀⡰⣜⣾⣿⣿⣿⣿⣿⣿⣻⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡤⢂⡱⢌⡹ ⠸⣿⣿⠟⠀⠀⣿⣿⣳⣿⣻⣿⣿⣿⣾⣷⣮⣷⣵⡽⣼⣻⣾⣿⣿⣽⡿⣧⣒⣠⣀⠄⣄⢆⣳⣼⣷⣿⣿⣿⣿⣻⣿⣷⣿⢿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⡜⣮⣽ ⠀⠁⠀⠀⠀⠀⣿⣿⢯⣷⣿⣳⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⣻⣶⣯⣿⣾⣿⣿⣿⣿⣿⣟⣿⣾⢿⣷⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠓⠿ ⠀⠀⠀⠀⠀⠀⢽⣿⣿⣻⣾⢿⣽⣿⣾⣽⣯⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣯⣿⣿⣿⣾⣿⣿⠿⢛⠻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣷⢿⣯⣿⢿⣾⣿⣿⣽⣿⣿⣻⣾⣟⣿⣿⣻⣿⢿⣿⢿⣟⣯⣿⣾⣟⣿⣿⣟⣿⣾⣿⠟⡉⠆⠤⢁⡘⢄⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣯⣿⢿⣽⣿⣿⣻⢟⣿⣿⣿⣿⣽⣿⣻⣽⣿⣻⣿⣻⣿⢿⣿⣻⣽⣿⣿⣽⣿⣿⣿⣧⡙⡄⢣⠘⠤⡘⣂⠇⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣿⣿⣽⣿⣯⣿⣿⢧⣟⢶⣫⣟⣿⣿⣿⣿⣟⣿⣟⣿⣿⣻⣿⢿⣿⣻⣿⣾⡿⣷⣿⣿⣷⡹⡌⢥⢊⡕⢢⠑⣎⡹⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣿⣿⣟⣾⡿⣿⣿⣻⣞⣯⢷⣫⢾⣿⣿⣿⣿⣿⣿⣯⣿⣿⣻⣿⣟⣿⣽⡿⣿⣿⣿⣿⣿⡷⣙⠦⢣⠜⣡⢋⠴⡱⢎⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⢻⣿⣷⣻⣞⣯⣽⢻⣾⣟⣿⣿⣿⣷⣿⣯⣿⣿⣽⣿⣯⣿⣿⢿⣽⣿⣿⣿⣿⣇⢏⢧⠚⡤⢋⠖⣩⠞⣴⣻⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣷⣻⣞⣧⣟⣻⣞⣿⣿⣿⡇⠀⢀⣀⣀⣁⡉⣈⢉⠉⡉⠉⠙⠛⠛⢿⣿⣞⢮⢎⡣⡝⡬⢣⢓⡎⣷⡽⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀