⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠐⠂⠐⠐⠀⠁⠠⢀⠄⡀⠄⢠⣀⠳⡐⢆⡒⡴⣌⡳⣎⢧⡻⡼⣍⣳⢯⣿⣽⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢠⢀⠄⡄⣀⢀⡀⠀⠀⠀⠀⠀⠀⠀⢀⠂⣁⢀⠒⡌⢢⡄⢌⡐⣰⢢⡖⡼⣬⢳⣎⣧⢝⠢⡜⣵⣫⢷⣯⡿⣽⣿⣽⣯⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣀⠠⢌⠒⡈⠄⢠⠀⠀⠀⠀⠀⠀⢀⡖⣡⠞⣜⢮⣳⣹⢳⣜⣧⣿⣷⣿⣿⣷⣯⣷⣿⣻⣯⡳⢬⢿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⡰⣁⢊⠄⠀⠀⢀⠀⡄⡌⢲⡽⣧⢿⣯⣿⣳⣿⣯⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣽⢾⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢠⣒⢤⢲⡜⢦⡉⡜⣈⢆⠠⢂⠀⠀⠀⠀⠀⠘⢌⠱⢤⠃⡀⠠⠘⣤⣫⢔⣱⣿⣿⢿⣿⣯⣿⣿⣿⣿⣿⣿⣳⢯⢾⣿⣿⣿⣿⣿⣿⣿⣯⣻⢿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣯⣽⣞⣷⣻⢯⣷⠳⡜⢮⣑⢎⡰⠡⡀⠄⠀⠀⢀⠈⠀⠂⠐⢠⢛⣴⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣽⣏⣯⣿⣿⣿⣿⣿⡿⣿⢿⣻⣿⣮⣽⣳⣯⢟⡽⣻⢟⡿⣿⣻⢿⡿ ⣿⢾⣽⣾⣻⣿⢾⣿⣝⡳⣎⢞⡴⢣⠜⡤⢡⡈⠤⡀⠄⢂⠘⡔⢪⣞⣿⣻⣿⣟⣿⣿⣿⡿⣿⣽⣿⣿⣿⡾⣽⢾⣿⣿⠿⡽⢿⡽⢟⠿⣫⠿⠝⡏⠛⠚⠛⠞⠓⠛⠊⠱⠈⠒⠈ ⣟⢿⣞⣷⡿⣽⡿⣿⡿⣿⣽⣾⣼⣣⢏⣔⣣⣘⣔⣑⣮⠵⠾⠞⠛⠛⠉⠉⠉⠈⣀⣀⡄⣀⣛⣿⣿⣿⣿⣿⣿⣿⣾⡛⠏⠙⠂⠉⠈⠈⠀⠀⠁⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠜⡿⡸⢇⢿⡻⠿⢧⠿⣻⠛⠟⠧⠿⠿⠼⠿⠟⠛⠃⠀⠀⣀⣀⣠⣤⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠁⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡄⠀⢀⣀⣀⣮⣷⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣵⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣠⣴⣾⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠐⢾⣿⣿⡿⠛⣻⠿⣿⣬⠛⣿⣿⣿⣿⠿⡿⢿⠿⠿⠛⠟⠿⠿⠿⣿⣿⣿⡿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣯⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠛⢦⠠⣿⣀⣼⠋⠀⠈⠉⠀⢀⣀⣄⣤⣤⠤⠴⠤⢤⡀⠀⠀⠉⠻⠁⠘⢠⣟⣿⡯⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣾⡷⣿⣿⣷⣄⠀⠀⠀⢀⣴⠆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢶⣲⡒⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢎⣾⠏⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣶⣾⣿⣿⣄⠀⠀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠲⢤⣤⣤⣀⠀⡀⠀⢀⠂⠄⡘⠠⠈⡄⠤⢈⠓⡃⢠⠿⢿⡟⠿⣿⣿⣿⣿⣿⣿⠟⠉⠛⠛⠿⢿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠒⠶⡄⠀⠐⠁⠐⡈⠶⠨⠔⢡⠘⠤⠷⣤⣜⣿⣿⣿⣿⣿⣶⣠⢐⠠⠀⠀⠈⠛⢿⣿⣿⣿⣯⠛⠛⠻⠛⠛⢉⣩⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠇⠐⠲⠦⣤⣀⣀⡂⢌⠠⠩⠜⣩⢋⠟⣻⣽⣿⣿⣿⣿⣷⣫⢖⣭⣆⣅⢢⣀⣹⣿⣿⣿⣷⡴⠶⢶⣿⡏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠤⠖⠒⠚⠛⠉⣽⠀⠸⢀⣢⠟⠀⠈⠉⠙⠓⠷⢾⣤⠭⢮⣥⣿⣿⣿⣿⣿⣿⣿⠸⢶⠿⣿⣿⣿⡿⠿⢿⣟⢿⣿⣦⣀⣙⡇⠀⠀ ⠘⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣟⣀⠡⣶⠃⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣇⠀⠀⠈⠳⣿⠇⠀⠀⠈⢻⣝⣻⣿⣿⣿⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⢵⡇⣀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣟⣯⣽⣷⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣞⣿⣯⢿⣿⣏⣸⣟⣽⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⡠⠔⠋⢹⣷⢫⠾⣇⣩⣾⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣾⣽⠿⣿⣼⣟⣾⣻⡿⢟⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣻⡟⠀⠀⠀⠀⢀⣴⣿⣾⣯⣷⣯⠿⢟⣡⣿⣶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢔⣹⣿⢻⣭⣿⠉⠻⠞⣋⣭⣶⣿⣿⠾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⣶⣿⣿⣿⣿⣅⣀⡀⠀⠀⠈⠛⠿⢷⣶⣶⣾⣿⣿⣿⢿⣻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣴⣶⣶⡟⣯⢳⡟⣾⣿⣶⣶⠛⡍⠉⡄⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⢻⣯⣿⣽⣿⣿⣿⣿⣿⣧⠀⢠⣤⣶⣶⣾⡟⣯⡟⣾⣽⣯⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⣿⣿⣯⣽⣮⣷⣯⡿⠿⠛⢋⣵⣮⣷⣶⣷⣾⣾⣷⣿⣿⣷⣦⣄⠀⠀⠀⠀⣠⣾⠿⣯⣟⡾⣵⣯⢿⣿⣿⣿⡿⣿⣿⣿⣿⣿⢿⣯⣿⢿⣽⣟⣷⢿⣻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣩⣷⣶⣶⣶⣶⣶⣶⣶⣿⣿⡿⠿⠿⣿⣿⣟⣿⣻⢯⣟⣿⣏⣁⡀⢀⣠⣾⣛⣬⣟⡾⣽⣻⢷⣯⣟⡾⣽⣭⣷⢿⣿⣿⣾⣿⣿⣟⣿⣿⣯⣿⣾⡿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⢾⣷⣻⣿⣿⠿⢷⣧⢻⡾⣽⣹⢷⣿⣷⣻⢾⣽⡷⢛⣵⣿⣿⣿⣿⣽⣿⣻⣿⣷⡿⣷⣯⣿⢿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣭⣽⢏⡽⣳⣞⣯⣽⢳⣯⣿⠀⠿⠿⠟⢁⣴⣿⣿⠷⠋⣿⣿⣿⣿⣿⣿⣽⣿⣿⣽⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⢖⡛⠛⢉⣀⢾⡹⣞⢷⣫⢶⣏⣟⡾⢿⣄⢀⣠⡾⠟⣋⠩⠰⢠⣙⣿⣿⣿⣽⣿⣿⡿⣾⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣎⣠⣶⣤⡴⣖⣮⡽⡾⡽⣯⢷⣫⢷⣞⣮⣽⣿⡿⠛⣩⢠⣩⢤⣖⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣧⣟⣾⣵⣾⣹⣷⣻⣼⣷⣯⠿⠾⠛⢋⠡⣔⣣⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢙⣷⣯⣭⣭⣉⣉⣉⣍⣰⣄⣲⣸⣶⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿