⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣿⣯⣽⣿⣷⣾⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣛⣿⢯⣥⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣟⡳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⠋⠉⠉⠉⠉⠛⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣽⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣶⣴⣦⣶⣶⣶⣶⣶⣤⣼⣿⣿⣿⣿⣿⣿⣿⡷⣦⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣟⠲⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⡿⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⢿⡿⣿⢿⣿⠿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣧⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⡇⣜⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⡟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠰⣶⡇⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠻⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣼⣿⣿⣿⣿⣿⡿⢀⣧⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣠⣤⣶⣾⣿⣯⣿⣿⣿⣿⣿⣿⣿⡇⡘⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣟⠬⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠲⠶⢦⣤⣄⣀⠀⢀⣠⡾⢹⣿⣿⣿⣿ ⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⡜⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣏⢳⡹⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠋⠁⠀⢸⣿⣿⣿⣿ ⠀⠀⢳⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⣿⣿⣿⣿⣿⢀⢾⡏⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣏⠶⡱⣍⠻⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⣿⣿⣿ ⠀⠀⣾⣿⣿⣿⠋⠁⠀⠀⠀⠁⢰⣿⣿⣿⣿⡧⠈⣼⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣯⡚⡵⣊⠷⡸⣜⠻⢿⢶⣶⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣤⣶⡾⢟⣏⣿⣿⣿⣿ ⠀⢠⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⡇⠡⢘⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⡱⣍⠞⣵⢪⡝⣎⠶⣡⢏⢞⡹⣋⢟⡫⢟⣛⠻⣝⠻⣍⠯⡜⢦⣙⣾⣾⣿⣿⣿⣿ ⠀⢸⣿⣿⣿⡆⢀⠂⡐⠠⢈⠙⣾⣿⣿⣿⣿⡇⢈⠰⡇⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣷⣮⡝⢦⢣⡝⣬⢓⢧⡚⢮⡱⣍⢮⡱⢫⡜⡳⣌⢻⣌⣳⣹⣮⣿⣿⣿⣿⣿⣿⣿ ⠄⣿⣿⣿⣿⡁⠄⡒⠄⡃⢆⡹⣻⣿⣿⣿⣿⡃⠄⠸⡅⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣶⣯⣶⣭⣶⣹⣦⣷⣼⣦⣯⣷⣼⣵⣾⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋ ⡌⣿⣿⣿⣿⢀⠂⡕⢂⡑⢢⠐⣿⣿⣿⣿⣿⡅⢈⠰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀⠀ ⣯⣿⣿⣿⣿⠀⠢⡘⠠⡐⢡⠌⣽⣿⣿⣿⣿⠆⠤⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠛⠋⠹⣿⣿⣿⣿⠀⠀⠀ ⢼⣿⣿⣿⣿⠀⢅⠡⢡⠘⠤⢂⣽⣿⣿⣿⣿⡃⠄⠡⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀ ⢸⣿⣿⣿⣿⠀⠎⡰⢁⡘⠰⠂⣾⣿⣿⣿⣿⡅⢈⠐⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀ ⣽⣿⣿⣿⡿⢀⠣⡐⠂⡌⡑⠂⢿⣿⣿⣿⣿⡆⠠⢈⢾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡄⠀⠀ ⣿⣿⣿⣿⣟⠀⢆⠡⢃⠰⢁⠩⢸⣿⣿⣿⣿⡆⢁⠂⠰⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⠆⠀⠀ ⣿⣿⣿⣿⣿⠐⡈⠒⠤⡑⢌⡈⣹⣿⣿⣿⣿⡇⢀⢊⠡⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⠀⠀⠀ ⣿⣿⣿⣿⣿⠐⡈⡑⢂⠌⠢⢄⣹⣿⣿⣿⣿⡇⠂⢌⠠⢁⠺⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡇⣿⣿⣿⣿⠀⠀⠀ ⣾⣿⣿⣿⣿⠠⡁⠜⡀⠎⠱⢠⢸⣿⣿⣿⣿⡗⠈⠔⠢⢄⠂⡘⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⢁⢶⣿⣿⣿⣿⠀⠀⠀ ⣿⣿⣿⣿⣿⡆⢀⠣⠌⢌⠱⠂⢸⣿⣿⣿⣿⡇⠡⠘⠄⠒⡌⡐⠠⠙⢧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠋⠄⣩⢸⣿⣿⣿⣿⠀⠀⠀ ⣿⣿⣿⣿⣿⡇⠄⢣⠈⢢⠱⢈⢸⣿⣿⣿⣿⣏⠠⢉⠌⡡⢂⠱⢠⠁⢂⠙⠳⢦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡾⠋⠄⡐⢬⠥⣿⣿⣿⣿⡿⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⠀⡅⠊⡔⡘⠠⢸⣿⣿⣿⣿⡧⠐⡈⢆⡁⠆⡑⢂⠩⢐⠈⠒⠠⢈⠙⠛⠳⢶⣦⣤⣤⣤⣠⣄⣤⣤⣤⣤⣴⡶⠾⠛⢋⠁⠄⢌⠂⠇⡸⣦⣿⣿⣿⣿⡇⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⡇⣜⠠⢂⠱⢁⢸⣿⣿⣿⣿⡗⠠⠑⡂⢌⢂⡑⢨⠐⡡⢊⢁⢃⠂⡜⡀⢃⠆⡐⠢⠌⠰⢉⠡⡉⠆⠡⠌⠠⡐⠠⠁⢆⠑⡈⠄⡉⠆⢴⣿⣿⣿⣿⣿⠃⠀⠀⠀ ⠈⢻⣿⣿⣿⣿⣿⣄⡒⠤⠊⠄⣘⣿⣿⣿⣿⣟⠠⠑⡐⠌⡄⡘⢠⠃⡰⢁⠊⡄⢊⡐⡀⢂⡐⠠⠁⠌⡐⢀⠂⡐⢈⠐⡈⠐⠠⣁⣬⣠⢦⣰⣤⢀⠡⢸⣾⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠱⡀⠣⢄⡑⢂⠡⢂⠅⡒⢨⠐⣈⢡⣿⣶⣷⣭⣶⣤⣧⣴⣴⣬⣶⣬⣷⣶⣷⣾⣿⡿⠛⡁⠄⣌⣽⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⡐⠡⡁⠆⡌⢠⠃⡌⠤⡁⢆⠡⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢁⢀⠢⠐⡌⢒⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠛⠿⠿⣿⢿⡿⣿⣿⣿⣿⣿⣿⠠⢑⠂⡑⢢⠘⡠⢘⠠⢒⡐⠌⠤⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡛⢉⠡⢀⠆⡌⢂⠅⢣⠐⣧⣼⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠂⠀⠠⠀⢀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡐⢈⠆⠱⡀⢣⠐⢂⠒⠤⠐⡌⠢⠥⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⠀⠰⢈⠒⠌⢢⠘⠄⡊⠔⠨⣼⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⠘⣿⣿⣿⣿⣿⡆⢈⠆⢃⠔⡡⠘⠤⢉⠔⡡⢌⠡⠒⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⡈⡐⢠⢉⡐⢂⠜⡀⠆⠩⣐⢿⣿⣿⣿⣿⢿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠌⡠⢃⠌⡐⠉⡄⢃⠢⠐⡌⢂⠡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠐⡠⠒⠠⢃⠘⠠⢈⠐⢢⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡴⢞⣻⣿⣿⣿⣿⣇⠂⡁⢆⠐⡡⢘⠠⢃⠰⡁⢆⡀⢲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣂⣡⣄⣌⣐⣠⣽⣿⣿⣿⣿⣿⣿⣛⡶⠦⣤⡀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠐⡀⠎⡐⠡⢈⠂⡁⢂⠐⢠⢀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣽⣻ ⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣔⣒⣠⣁⣂⣒⣰⣤⣜⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠙⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡟⣻⠽⠟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠩⠻⢿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⢿⣿⣿⣯⣭⡽⠷⠖⠋⢉⡀⣀⢀