⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶⣶⣶⣶⠶⠶⠶⠶⠶⠾⠿⠟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢠⠀⡄⢄⠊⡔⡁⢣⠘⠤⢁⠂⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢢⠑⣈⠂⠜⠠⢘⠠⡑⠌⠢⢡⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢂⠒⡠⢘⡈⢅⢂⠒⠤⣉⠰⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣶⣶⣶⣶⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢌⢂⠡⢂⠔⠂⡌⡐⠢⢐⠂⢼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⢿⡻⢿⠿⡿⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣿⣇⠌⡄⢊⠔⡈⢒⠐⠄⠣⠌⢨⣸⣿⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣾⡟⣮⢳⣝⣫⣝⡳⣽⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣤⣶⡿⣟⣻⢻⡻⣟⡻⣟⣻⣛⣟⣻⣛⣟⣻⣛⣿⣷⠈⠔⢂⡑⠨⢌⡈⢅⠊⣴⣿⡟⣿⢻⣟⡻⣟⣻⣛⡟⣯⢏⡷⣹⢎⡷⢮⡵⣮⣽⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣰⣿⢯⡳⣝⢮⡵⣫⢵⣎⣷⣽⣶⣽⣶⣧⣷⣮⣷⣾⣾⡿⢈⠒⡠⠌⣁⠢⠐⡌⢂⠼⣿⣾⣧⣿⣶⣽⣮⣵⣧⣿⣼⣧⣯⣷⣯⣾⣷⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⣿⢏⡾⣱⢏⡾⣜⣷⡿⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⣿⡇⡐⢂⠂⠅⡒⢠⢁⠣⠄⢃⠄⣻⡏⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⣿⣿⣾⣥⣿⣼⣮⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢌⠂⢩⠐⠌⡄⢂⠆⡉⠔⡨⢼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠛⠻⠿⠿⠿⠿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠢⢉⠄⡊⠔⡨⠄⠢⡑⠨⠄⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠱⡈⠰⣀⠣⠐⠌⡡⢐⠡⢂⢽⡇⠀⢀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⡑⠄⡃⠤⣈⠱⢈⠄⡃⢌⢂⠺⠿⠿⢛⠋⠍⡩⢉⠉⡉⢉⠉⡡⠉⠍⡙⠻⢷⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⡘⢠⠑⡂⠔⡈⢆⠘⡠⢂⠂⡌⠤⠑⢂⠌⢂⡁⠆⡑⠌⣂⠱⠀⡍⢠⠑⡈⢄⢂⡙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢡⠊⠄⢃⠰⢁⠘⣄⠃⡌⠂⠥⣀⠒⡈⠔⠨⣁⠢⠑⡠⠉⡄⠢⣁⢊⡰⠁⠜⢈⠡⢈⠻⣷⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡶⢶⠿⠿⠿⠛⠟⠻⠛⠟⠻⠿⠿⠿⣷⣆⠐⢢⠁⠎⢡⠀⢆⡑⠄⢃⣴⣿⠿⠿⠟⠻⠛⠟⠻⠛⠟⠿⠿⠶⡶⢦⣤⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣶⣶⣤⠈⣿⡎⡐⠌⡘⣀⠣⠄⢂⠍⣰⣿⢡⣴⣶⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡀⢿⣧⠐⠡⠒⡀⢆⡉⠔⡨⢸⣿⣼⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⢸⡷⢈⠡⡑⠨⠄⢢⠑⢰⣿⡏⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⢸⣟⠠⡁⠆⠱⢈⠢⢘⠠⢿⡇⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⡇⢸⣿⠐⡠⢉⠢⠡⡘⢠⠁⣿⣧⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⠿⠿⠿⠂⣿⡏⡐⠄⢃⠰⠁⡜⠠⡘⢸⣿⠸⠿⠿⢿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠶⣦⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣶⡿⠃⢄⡉⠆⢌⡁⠆⡑⠤⠙⢿⣶⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣦⣶⠶⠟⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⢉⠩⠉⠍⠭⢩⠉⠍⡉⢡⠂⠤⠑⡠⠐⡌⢂⠔⢨⠐⢂⡉⠤⢈⡉⠭⠍⠍⣉⠩⢉⠩⢉⣭⣿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢌⠢⠉⡔⠨⣐⣬⣂⣡⠂⡜⣀⢣⠐⡡⢌⡐⢌⣂⣉⣤⣒⣬⣦⣾⡗⡈⠒⡀⠆⣡⣦⡿⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢂⠆⡑⢠⠃⡘⢛⠛⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⢛⠛⡛⢛⡙⡁⢆⣈⣥⣶⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡷⢀⠎⠰⠁⠆⡑⠢⠌⢡⠒⡐⠆⢒⡐⠆⠒⡄⢢⡉⣄⣲⣬⣴⣾⡷⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⢶⢾⣶⣿⣶⣷⣷⣾⣶⣾⡷⠾⠷⠾⠿⠿⠿⠟⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀