⠀⠁⠀⠀⣀⢴⣿⢼⢸⣷⠦⣿⡙⠿⢒⣦⣴⠖⠚⣻⢿⠋⠁⢀⠎⠠⡳⠺⣆⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠘⡾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⢰⡾⡁⢀⣦⡀⣯⣿⣾⣧⣿⣷⡟⣣⡷⡖⢡⡟⣬⡱⡄⢸⠀⢰⠃⠀⢿⡹⡆⠀⠀⠀⠀⠀⠀⠀⢂⠀⢳⢃⢡⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⣰⣋⣄⣀⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣧⣿⣾⣼⣿⣿⡻⠾⡀⠘⡷⡄⠈⣷⠿⠀⠀⠀⠀⠀⠀⠀⡸⠀⡬⠟⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣱⣿⣿⣯⣿⣿⡟⢿⣿⣿⣿⠫⣿⢿⣾⡟⢿⣿⡿⠈⣷⣿⣧⡀⠱⣞⣁⠞⠀⢻⡄⢀⣀⠀⠀⠀⠒⠉⣠⡾⠃⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠑⣿⣿⣿⣿⣿⣷⠈⢡⢹⠘⠄⠈⠉⠛⢀⣿⣿⡇⠀⢫⢻⣟⠛⠛⣍⠍⠛⠉⠉⡝⠉⡤⣠⠤⠐⢒⣚⣩⡟⢯⣶⢻⡟⢯⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠒⠀⠀⠀⠀ ⠠⢿⣿⣿⣿⠀⠛⠀⣴⣿⡧⡘⣿⡇⠀⣰⣿⣏⡇⢀⣾⣆⠛⠦⣀⡽⡄⠀⠀⡜⠀⡞⢏⣤⠞⠉⠀⠈⠲⢽⡾⣾⣾⣧⣾⡬⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡢⠤⣺⠛⠛⠷⠦⠤⠭⠭⠔⠛⠈⠉⠉⠉⢉⣿⣷⣿⣿⣿⣿⢿⣿⣿⣿⣶⣶⣇⣀⠜⢹⠁⠀⠀⠀⠀⠀⠈⠻⣌⡛⢹⡨⠂⠑⢮⢦⡀⠀⠀⣀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⣥⣄⡀⠀⠀⠀⠀⢀⣠⠤⠄⢤⡀⠀⢸⣿⣿⣿⣿⡿⢸⣦⣴⠞⠛⠉⠉⠒⠊⢽⡮⣆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⢿⣏⢓⡻⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡤⠒⢉⠿⢿⣿⣯⣭⣥⣤⣤⣤⣄⣤⠝⣄⣾⡿⢃⣾⣿⣧⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⢮⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡝⠁⠀⠀⠀⠉⠓⠲⢆⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡀⠀⠸⣽⢿⡍⢛⣿⡏⠀⠈⠁⣿⡿⠉⠉⣽⣟⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣹⣿⣗⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠤⣀⠀⠀⠀ ⠀⠀⠘⣷⡆⠀⠙⢿⣿⣧⣿⣿⣄⠀⠐⣿⣇⢰⢲⡟⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣿⠟⠓⢤⡉⠲⣄⠀⠀⠀⠀⡠⠞⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢤⡀ ⣠⠔⢺⣿⣿⣦⣄⠈⢿⣿⡿⣿⣿⣮⣥⣿⣯⢻⡾⢁⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣾⠀⠐⠀⠈⠲⡄⠙⠒⠚⠉⢀⡆⠈⠳⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠈ ⠀⠀⠀⠃⠀⠉⠙⢳⣾⣿⡇⠀⢙⣿⣿⣿⣿⣿⠃⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⡿⢠⡀⠀⠀⠀⠈⠲⣀⡠⠤⠎⣀⡀⠀⣀⣀⡠⠤⠴⠒⠒⠈⠉⠉⠁⠀⠀⠀⠀ ⢆⠀⠀⢸⠀⠀⠖⠻⢿⣿⣷⣴⣿⣿⣿⣿⣿⠃⢀⣀⣱⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⣠⠋⢸⠷⢾⣇⠀⢟⡄⠀⢰⣿⣧⣤⣄⣠⠏⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠ ⠈⢣⠀⢘⡆⠀⢠⢴⡷⠿⠿⠟⠛⠛⢛⣿⠗⠊⠁⢠⡞⢟⡛⠑⠒⠃⠀⠀⠀⠀⣠⠞⠁⠀⢸⣠⣄⣟⠆⠀⢷⠀⠈⢻⠁⣀⣴⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠔⠁⠀ ⣄⡠⢷⣻⣧⣀⠀⠀⠀⠀⠀⠀⠀⣴⢹⠃⠀⠀⠀⠀⢈⣙⣛⣛⣺⠻⠟⠓⠒⠚⠁⠀⢀⡾⢁⣴⠿⠿⡀⠀⠀⡀⠀⢨⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⡿⠋⠀⠀⠀⠀ ⡇⠀⠈⠻⣝⠻⢿⣧⣤⣤⣶⣶⣶⣿⢺⠀⠀⠀⠀⠀⠹⢍⡉⢻⠁⠀⠀⠀⠀⠀⠀⠀⣿⣲⣿⣿⣶⣶⣿⣿⣿⣿⡆⠈⠙⢿⣷⡀⠀⠀⠀⠀⠀⠀⣠⣴⡿⠛⠁⠀⣀⣤⣴⣶⣾ ⡇⠀⠀⠀⠹⢆⠀⠀⠉⠛⢿⣿⣿⣿⡘⣯⣖⡤⢤⣤⣿⣛⠾⢅⡶⠋⠀⠀⠀⠀⢠⣾⢿⡿⠀⠉⠉⠉⠉⠉⠉⠉⠉⠓⠢⣼⣿⣷⣤⣀⣀⣠⣴⣿⠿⢋⣠⣴⣾⣿⣿⣿⣿⣿⣿ ⣇⡀⠀⠀⠀⠈⢣⡀⠀⠀⠀⠀⡽⡹⠟⠋⠙⢮⡣⣙⣯⣝⣯⠁⠀⠀⠀⠖⠀⣠⣿⣿⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⢙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣸⣿⣿⣠⠀⠖⠀⠀⠀⠁⣯⣝⣯⣙⡣⢮⠙⠋⠟⡹⡽⠀⠀⠀⠀⡀⢣⠈⠀⠀⠀⡀⣇ ⣿⣿⣿⣿⣿⣿⣾⣴⣠⢋⠿⣿⣴⣠⣀⣀⣤⣷⣿⣼⠢⠓⠉⠉⠉⠉⠉⠉⠉⠉⠀⡿⢿⣾⢠⠀⠀⠀⠀⠋⡶⢅⠾⣛⣿⣤⢤⡤⣖⣯⡘⣿⣿⣿⢿⠛⠉⠀⠀⢆⠹⠀⠀⠀⡇ ⣾⣶⣴⣤⣀⠀⠁⠛⡿⣴⣠⠀⠀⠀⠀⠀⠀⡀⣷⢿⠙⠈⡆⣿⣿⣿⣿⣶⣶⣿⣿⣲⣿⠀⠀⠀⠀⠀⠀⠀⠁⢻⡉⢍⠹⠀⠀⠀⠀⠀⢺⣿⣶⣶⣶⣤⣤⣧⢿⠻⣝⠻⠈⠀⡇ ⠀⠀⠀⠀⠋⡿⣶⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣿⣿⢨⠀⡀⠀⠀⡀⠿⠿⣴⢁⡾⢀⠀⠁⠚⠒⠓⠟⠻⣺⣛⣛⣙⢈⠀⠀⠀⠀⠃⢹⣴⠀⠀⠀⠀⠀⠀⠀⣀⣧⣻⢷⡠⣄ ⠀⠁⠔⣾⣤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣴⣀⠁⢻⠈⠀⢷⠀⠆⣟⣄⣠⢸⠀⠁⠞⣠⠀⠀⠀⠀⠃⠒⠑⡛⢟⡞⢠⠁⠊⠗⣿⢛⠛⠛⠟⠿⠿⡷⢴⢠⠀⡆⢘⠀⢣⠈ ⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠏⣠⣄⣤⣧⣿⢰⠀⡄⢟⠀⣇⢾⠷⢸⠋⣠⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣱⣀⢀⠃⣿⣿⣿⣿⣿⣴⣷⣿⢿⠻⠖⠀⠀⢸⠀⠀⢆ ⠀⠀⠀⠀⠁⠉⠉⠈⠒⠒⠴⠤⡠⣀⣀⠀⡀⣀⠎⠤⡠⣀⠲⠈⠀⠀⠀⡀⢠⡿⠎⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠸⠃⣿⣿⣿⣿⣿⢙⠀⡇⣿⣾⢳⠙⠉⠀⠃⠀⠀⠀ ⠈⡀⣀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢄⠳⠈⡆⢀⠉⠚⠒⠙⡄⠲⠈⠀⠐⠀⣾⢨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⢁⡾⢻⣯⣿⣥⣮⣿⣿⡿⣿⢿⠈⣄⣦⣿⣿⢺⠔⣠ ⡀⢤⠑⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠞⡠⠀⠀⠀⠀⣄⠲⡉⢤⠓⠟⣿⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⢲⢰⣇⣿⠐⠀⣄⣿⣿⣧⣿⢿⠙⠀⡆⣷⠘⠀⠀ ⠀⠀⠀⣀⠤⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠄⣗⣿⣹⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣟⣽⠉⠉⡿⣿⠁⠈⠀⡏⣿⢛⡍⢿⣽⠸⠀⡀⢸⠀⠀ ⠀⠀⠀⠀⠀⠀⡀⢆⠲⠓⠉⠀⠀⠀⠁⡝⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣷⢮⠈⠀⠀⠀⠀⠀⠀⠀⠀⠋⡾⣧⣿⣾⢃⡿⣾⣄⠝⣤⣄⣤⣤⣤⣥⣭⣯⣿⢿⠿⢉⠒⡤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢤⡻⢓⣏⢿⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⣆⡮⢽⠊⠒⠉⠉⠛⠞⣴⣦⢸⡿⣿⣿⣿⣿⢸⠀⡀⢤⠄⠤⣠⢀⠀⠀⠀⠀⡀⣄⣥⢰⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣀⠀⠀⡀⢦⢮⠑⠂⡨⢹⡛⣌⠻⠈⠀⠀⠀⠀⠀⠁⢹⠜⣀⣇⣶⣶⣿⣿⣿⢿⣿⣿⣿⣿⣷⣿⢉⠉⠉⠉⠈⠛⠔⠭⠭⠤⠦⠷⠛⠛⣺⠤⡢ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⡬⣾⣧⣾⣾⡾⢽⠲⠈⠀⠉⠞⣤⢏⡞⠀⡜⠀⠀⡄⡽⣀⠦⠛⣆⣾⢀⡇⣏⣿⣰⠀⡇⣿⡘⡧⣿⣴⠀⠛⠀⣿⣿⣿⢿⠠ ⠀⠀⠀⠀⠒⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣅⢯⡟⢻⣶⢯⡟⣩⣚⢒⠐⠤⣠⡤⠉⡝⠉⠉⠛⠍⣍⠛⠛⣟⢻⢫⠀⡇⣿⣿⢀⠛⠉⠈⠄⠘⢹⢡⠈⣷⣿⣿⣿⣿⣿⠑ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠸⠃⡾⣠⠉⠒⠀⠀⠀⣀⢀⡄⢻⠀⠞⣁⣞⠱⡀⣧⣿⣷⠈⡿⣿⢿⡟⣾⢿⣿⠫⣿⣿⣿⢿⡟⣿⣿⣯⣿⣿⣱ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠟⡬⠀⡸⠀⠀⠀⠀⠀⠀⠀⠿⣷⠈⡄⡷⠘⡀⠾⡻⣿⣿⣼⣾⣿⣧⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣄⣋⣰⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢡⢃⢳⠀⢂⠀⠀⠀⠀⠀⠀⠀⡆⡹⢿⠀⠃⢰⠀⢸⡄⡱⣬⡟⢡⡖⡷⣣⡟⣷⣿⣧⣾⣿⣯⡀⣦⢀⡁⡾⢰⠀⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡾⠘⡀⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣆⠺⡳⠠⠎⢀⠁⠋⢿⣻⠚⠖⣴⣦⢒⠿⡙⣿⠦⣷⢸⢼⣿⢴⣀⠀⠀⠁⠀