⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣲⣶⠾⣖⣶⣦⣶⣷⣴⡶⢶⣿⠟⠉⢿⣷⣦⣴⣦⣚⣒⠶⣦⣶⣖⠒⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣫⣭⠶⠟⠛⠉⠉⢀⠀⡀⠀⣼⡏⠀⠀⣫⣿⠁⠈⠉⠙⠛⠿⠶⣦⣍⣛⠲⠤⠤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣯⡾⠛⠉⢀⠠⢀⠂⡈⠐⠠⠐⢀⣽⡟⠉⣆⠀⢹⣯⣤⣤⢷⣄⠠⠀⢀⠀⡈⠙⠻⢶⣶⣶⠿⢭⣙⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠄⠂⢂⠀⠂⠠⢀⠁⢂⢐⣾⡏⣀⣶⣿⠀⠀⣿⠉⠀⣠⣿⠀⢀⠂⠠⠀⡐⠀⡀⠀⠙⠻⣦⣝⣷⣎⣻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣶⣴⠟⠁⢠⠈⢁⠰⠈⠠⢀⠱⣶⡶⣶⡷⢿⣿⣿⣿⡿⠋⠇⣰⣿⣠⣾⣿⣋⠀⠄⠂⠡⠐⣀⠂⠄⠃⡐⠀⡀⠙⠷⣿⣷⡽⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣾⣿⠟⠁⡀⢂⠁⠄⢂⡄⠁⡘⢀⠠⣸⡿⣿⣷⣤⡀⠈⣿⠟⠻⠟⠛⠋⠉⠀⠉⠛⣿⢷⣮⣄⡡⠀⠰⠈⠡⠠⡁⠐⠠⠐⠈⢻⣆⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⣞⣽⠟⠁⡀⢂⠐⢠⠈⢠⣿⣷⠀⢄⣶⠿⣋⡀⢸⣷⠘⣿⠀⢻⡇⠂⠄⠂⣐⣈⣄⣡⢦⣤⣏⣟⡿⣻⣷⣦⣁⠂⠡⢀⠍⢂⠡⢈⠀⡘⢷⣌⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣽⠟⠁⡀⢂⠐⠠⢀⠂⠄⣿⡿⢻⣦⣿⡋⠸⠟⠃⢸⣿⠈⣿⠀⠸⣿⣿⣿⣿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠿⠿⣿⣦⣈⠐⠈⠜⡠⢂⠙⣦⣽⣦⡹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡿⠀⡠⢀⠀⠄⠠⢀⠘⠀⣿⡇⠸⣧⠿⢿⡿⣿⣿⠿⢟⣀⣿⣿⡿⠿⠛⠛⠛⠿⣧⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣧⡘⢀⠣⠘⡄⠀⢿⣿⣧⡸⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡀⢁⠀⠂⠌⢀⠂⢠⣥⣿⠁⠀⣿⣦⣴⡶⠷⠾⣶⣾⡏⠉⢹⣧⠀⢠⡀⢤⠠⣄⢉⠛⢛⣻⣷⡶⠖⣢⣴⣶⣶⣶⣤⡀⠙⢿⣶⡀⢣⠘⡰⡀⠹⣿⣷⡜⢧⠀⠀⠀⠀⠀⠀⠀ ⠀⠄⠂⠈⠄⢂⣤⣾⢿⣿⣿⡀⠀⣀⣀⣀⣀⡄⣰⡿⠙⢷⣶⡾⠃⡄⢣⡘⢤⣱⣦⡿⠾⠛⠋⠁⠀⢰⣿⣿⣿⣿⣿⣿⣿⣦⡀⠹⣿⣦⣅⠰⠅⣂⠘⢿⣿⣌⢳⡀⠀⠀⠀⠀⠀ ⠀⠂⣈⣴⣾⣿⡋⣠⣾⣿⣿⣿⠿⠛⠛⠛⣿⣱⣿⠃⠈⡄⠂⢀⠴⡈⢇⠴⡉⠿⣦⣄⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⠙⠻⢿⣾⡔⢆⠈⢿⣿⣆⠹⣄⡀⠀⠀⠀ ⣶⡿⠿⣏⣀⣀⣽⣿⡿⠃⣼⡿⠀⠄⢁⠘⣿⡟⠁⢈⠁⢀⠐⢨⠐⡑⢎⠲⣡⢓⡰⠛⢿⣶⣤⣀⣠⠈⢻⣿⣿⣿⣿⣿⣿⠿⠁⠀⠀⠀⠀⠀⠙⣿⣮⢥⠈⣿⣿⣷⣬⣙⡲⠤⣄ ⠀⠀⠀⠈⠙⠉⠉⠛⠃⣾⣿⠁⠐⢾⣤⣀⠁⢀⠈⠀⠄⠂⢀⠡⣊⠕⣪⠑⢦⠹⡰⣉⢦⣰⣼⠟⠋⠀⠀⠉⠛⠿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣦⢃⠸⣿⣧⡍⠿⢿⠿⠿ ⠀⣠⣦⣄⣀⡀⡀⠴⢿⣿⠃⠀⢂⠈⠹⣿⣿⣦⣄⡈⠠⠐⠀⡀⠒⠬⡐⣍⣆⣧⣵⠾⠟⠋⠀⠀⠀⠀⠀⠀⣠⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⢋⡆⢹⣿⣾⡹⢎⡝⣣ ⠟⠋⢠⣽⠋⠁⠀⣠⣿⡇⠀⡈⢀⠂⡐⠈⠻⢿⣿⣿⣿⣶⣦⣴⣶⠶⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⣋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣧⢋⡞⡭⣿⣿⣟⣯⣼⣿ ⠀⣈⡿⠁⠀⣠⣴⡿⣟⣿⣦⡀⠄⠂⠌⠃⢂⠈⠉⠛⣳⣦⣴⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⣣⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣷⣭⢚⡵⣿⣿⣿⠿⡋⠳ ⠀⢈⠻⠾⠿⠟⠋⡀⢞⡯⢽⣻⣶⣶⣤⣬⣴⣼⠶⠿⢛⣩⣵⣶⣦⣄⣀⠀⠀⠀⠀⠀⠀⢀⣴⡿⢫⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣟⣿⣿⣯⡔⣿⠍⠤⢢⠈⢄ ⠀⠠⠐⢀⠐⡈⠠⢀⠈⢻⢧⡹⣿⣆⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⢀⡾⠋⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠿⠻⣯⡹⣯⣿⠀⠄⠀⠡⣈ ⡄⠁⡀⠂⠠⢀⠡⠀⠂⠁⢫⠶⣍⡿⣧⡀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⣴⣿⡟⠋⠀⠀⠀⠈⠹⣾⣿⡆⠤⢰⣾⣿ ⣿⡄⠀⠄⠁⡀⢀⠂⠁⠌⢀⠙⣳⢎⡟⣿⣄⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣡⣾⡿⠋⠀⠀⣀⠀⠀⠀⠀⠘⣿⣸⣶⣿⣿⣿ ⣻⣧⠀⠂⠁⡀⠄⠠⠁⠌⠠⠀⠌⠛⣼⣝⣻⢷⣄⠻⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣷⣄⣀⣀⣉⣛⡷⣦⣄⣠⣿⣿⣿⣿⡿⣿ ⣗⣿⣇⠠⠁⢀⠐⠠⠁⡈⠄⡁⠂⡅⠘⡸⢧⣟⣻⢶⣌⠛⠿⠿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠹⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⢿ ⣯⣿⠈⢧⡀⠀⠂⡁⠆⡐⢂⠄⡁⠆⡡⠐⡈⠳⣭⡻⣟⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠁⠀⠀⢸⢻⣿⣯⣛⠿⣷⣿⣽⣯⣟⡿⣯⣟⢿⣿⣿ ⢻⣿⡄⠈⣷⡄⠁⢠⠘⡄⢣⠈⡄⢣⠐⢡⡌⢡⢰⢹⢹⣮⡟⣿⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⠛⠁⠀⠀⠀⢠⣿⢸⣿⣿⣿⣿⣦⡝⢻⣿⣿⣽⣯⣿⣶⡜⢻ ⠈⣻⣿⣄⠨⣷⣄⠂⠆⣉⠆⡱⢀⠎⡐⢣⢘⡰⠢⢌⢣⠛⡼⣷⣻⢿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣟⣁⣠⣤⡴⠶⢟⣋⣁⣼⣿⣷⣿⣻⢿⣿⣶⣍⡛⢿⣯⣿⣿⢿⣦ ⢠⣿⡈⠛⣦⣽⢻⣶⣄⠡⡘⠔⡣⣌⠱⣌⡢⢅⠫⣌⠦⡙⡔⡬⣙⠟⣾⣟⣿⣷⣦⣄⣀⣠⣴⣾⣿⣿⣿⣿⣽⣿⣶⣶⣾⣿⣿⣿⢿⣿⣿⣝⢿⣿⣿⣳⡿⣿⣿⣷⣍⠻⣿⣿⣿ ⢸⡽⣷⡌⢰⢻⡿⣯⣿⣷⣼⡘⠴⣈⠳⣘⢻⣮⡕⢈⠲⠙⣬⢱⡜⣎⠶⣙⢞⡻⣟⣿⣿⣿⣿⣏⠁⠀⠀⠀⠀⠀⢻⣿⣿⣿⣾⣻⢿⣳⡿⣿⣦⡙⢿⣿⣽⣷⣿⣻⢿⣿⣦⣙⢿ ⠀⣷⢹⡿⣧⢾⣿⡿⣷⢋⡟⢻⢷⣥⡳⡌⣆⡙⢿⣷⣦⣤⣀⡀⠉⠒⠩⢋⢮⣱⡙⣎⣹⠻⡿⣿⣿⣷⣦⣤⣀⡀⠈⣿⣿⣎⠿⣿⣿⣻⣽⣟⣿⣿⣦⡘⠻⣿⣾⣿⣻⢯⣿⣿⣾ ⠀⠸⣾⣿⣼⣟⣿⣟⣦⠙⣜⢣⢎⡹⣛⠿⣶⣽⣊⣭⢻⣿⣿⣿⣿⣿⣶⣿⣶⣷⣿⣷⣿⣿⠿⠟⠛⠛⠛⠉⠉⠁⠀⢸⣿⣿⣷⡉⢿⣿⣽⡿⣽⣾⡿⣿⣧⣘⠻⣿⣿⣟⣯⡿⣿ ⠀⠀⠙⠿⣽⣻⢿⣿⣿⣯⡜⢎⠧⣳⢩⠞⡱⢎⡻⢿⣿⣾⣿⣷⣿⣷⢿⣻⣿⣿⠿⣿⣟⣿⣷⣦⡀⠀⠀⠀⠀⢀⣴⠞⣿⣿⡿⣿⣦⡙⣿⣿⡿⣽⣿⣻⡿⣿⣧⡜⣿⣿⣿⣿⢋ ⠀⠀⠀⠀⠀⠉⠙⢺⣍⣿⡇⠀⢈⠐⠉⠫⠹⠍⡙⢊⣿⣷⡿⣯⣷⡿⣿⣿⡿⠓⣶⣌⠙⢿⣿⣿⣿⣦⠀⢀⣴⣿⣿⣷⣿⣿⣿⣻⣿⣷⣌⠻⣿⣿⣻⡿⣽⣿⣻⣿⣾⣿⠃⣹⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠿⣸⣿⠀⠂⠠⢈⣤⠲⢶⡹⡼⣼⣿⣿⣿⣷⣿⣿⠟⢀⣾⣿⢿⣷⣤⢻⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⡿⣿⣧⡹⣿⣿⣽⣟⣷⡿⣽⡿⢁⣴⣿⣇