⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣦⣼⣿⣦⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⠿⢿⣟⣿⡆⠀⣆⠀⣠⣖⣭⣭⣭⣭⣙⡻⢿⣶⣤⣠⣀⡀⠀⠀⠀⠀⣠⢞⡆⠀⠀⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⠽⠿⠘⣿⣦⢩⠄⠀⢸⠚⣿⠿⢛⣛⣛⣏⣭⣍⣀⣙⡿⣿⣝⢿⣆⢠⣴⣾⣽⣋⠇⠀⠀⡿⢿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣥⡶⠿⣿⣿⣿⣿⣧⠀⠀⢸⣧⢰⣾⣿⣿⣿⣿⣿⣿⣿⣛⢷⡙⣿⣾⣿⡦⣮⣝⢿⣧⡄⠀⣰⣾⠸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠿⢇⡃⢰⣤⣌⡍⠙⠛⠄⠀⠀⢿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⣿⣿⡷⣶⣾⣭⡱⠃⠀⣸⡿⠗⠊⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢈⣧⡻⡇⢸⣿⠾⠟⠡⠀⣄⡀⠀⢈⢿⣿⣿⣿⣿⣿⣿⠿⠿⣛⣛⡻⠿⡸⣿⠇⣿⣿⣿⣿⣶⡀⠀⢤⣶⡇⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣕⠇⠘⠋⡶⠂⣠⣾⣿⣿⣷⣿⣿⣿⣿⠿⣛⣭⣶⣿⣿⣿⣿⣿⣿⣶⣯⡇⣥⣭⣬⣛⢿⣿⣆⠀⢙⠇⠍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠃⡀⢃⡇⠀⢀⣜⣼⣿⣿⣿⣿⣿⣿⣿⡿⣣⣼⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣧⢃⣿⣼⣿⣿⣧⠻⣿⡄⢸⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢐⣷⠈⠁⡔⢨⣾⣿⣿⣿⣿⣿⣿⣿⣫⣾⣿⣿⣿⣿⡟⣾⣿⣿⣿⣿⣿⣿⣿⢚⣿⣿⣿⣿⣿⣷⡹⡿⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⠂⠀⠠⡇⣾⣿⣿⣿⣿⣿⣿⢟⣽⣿⣿⣿⣿⣿⢟⣾⣿⣿⣿⣿⣿⣿⡟⡌⡿⣱⣞⢿⣿⣿⣿⣯⠇⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⠏⣴⣿⣿⣿⣿⣿⣏⣾⣿⣿⣿⣿⣿⣿⣿⠱⠑⢐⠋⠿⣞⣿⣿⣿⣿⡀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣶⡿⠆⠀⢀⣀⢤⣶⣶⣿⣿⣿⣿⣿⣿⡏⣾⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡏⣾⣿⣿⣿⣦⡂⣿⣿⣿⣿⣧⣧⢰⢰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣿⡏⠀⠀⣀⣴⡏⣾⣿⣿⣿⣿⣿⣿⣿⣿⠻⣾⣿⣿⣿⣿⣿⡿⢾⣿⣿⣿⣿⣿⣿⣿⣗⣿⣿⣿⣿⠿⡟⣿⣿⠹⣿⣿⡜⢪⡇⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⢿⣿⠄⣠⣾⡏⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⡟⣆⣿⣿⣿⣿⣿⣿⠍⢼⣿⣿⣿⣿⣿⢿⣿⣿⢟⣯⠵⣎⣩⢡⣿⡟⢿⣿⣿⣿⡜⣿⣹⣿⣿⣷⣤⣤⣀⣀⣀⣠⠀⠀⠀⠀ ⠘⣷⣶⣿⣿⡿⣸⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⢇⣼⣿⣿⣿⣿⡿⢋⣘⢸⣿⣿⣿⣿⣿⣾⣿⡇⣵⣶⣿⣿⣧⣭⣽⣾⡌⢻⣿⡿⣿⣮⣙⠛⣿⣿⣻⣿⣿⣿⠿⠋⠀⠀⠀⠀ ⠀⠈⠙⠛⠋⣱⣿⣿⢹⣿⣿⣿⢿⣯⡉⣭⣶⣿⣿⣯⣿⡿⢋⣴⣿⣿⡼⣿⣿⣿⣿⣿⣿⣿⣷⠹⣿⣿⣿⣿⣿⣿⣿⡷⢰⣬⢙⣛⣛⣭⡘⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣾⣿⣿⡟⣼⣿⣿⣿⢸⣿⣿⣦⠭⢉⠙⣋⠥⠾⣿⠿⢿⣛⣃⡪⣿⣿⣿⣿⣸⢑⠽⣧⡲⣶⣾⢻⢉⠐⢩⠃⣼⣿⡎⣿⣿⢿⣿⡄⠙⠻⢿⢿⣿⣦⡀⠀⠀⠀⠀ ⠠⣴⣾⣿⠿⢻⣿⠆⣿⣿⣿⣿⡸⣿⣿⣿⣿⡿⠄⠀⠈⠐⠈⠛⠛⠛⠉⢷⣬⡛⠿⣿⣷⣎⢷⠆⠀⠈⠁⠁⠀⠀⠈⠀⣿⣿⡇⣿⣿⣏⢿⣿⣆⠀⠈⢿⣮⣟⢿⡆⠀⠀⠀ ⠀⠀⠀⢀⣴⣿⡾⢸⣿⣿⣿⣿⣧⢻⣿⣿⣿⣶⣶⣄⢤⣀⡀⢀⣤⣴⣶⣦⣿⣿⣷⣶⣭⣭⣄⣚⣿⣷⣶⣶⣦⣘⡏⣼⣿⡿⣼⣿⣿⣿⣦⢿⣿⣆⠀⠈⣿⣿⡟⡟⠀⠀⠀ ⠀⠀⢠⣾⢯⡿⠃⣾⣿⣿⣿⣿⣿⣯⡙⠻⣿⣿⣿⣿⣷⣮⣤⣭⡭⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣫⡾⠿⣋⢾⣿⣿⣿⣿⣯⣵⢻⡏⠀⣰⣿⡿⠋⠀⠀⠀⠀ ⠀⠀⣾⣟⣿⡏⠀⢿⡿⣿⣿⣿⣿⣿⣿⣷⣮⣝⣻⣿⣟⣛⣛⡡⢾⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⢠⣿⣿⣿⣥⡙⠻⡿⣿⣿⣿⣿⣷⣦⣍⡋⠀⠀⠀⠀⠀⠀ ⠀⠀⡟⡾⢯⠷⡄⢸⣧⡻⣿⣿⣿⣿⣿⣿⣿⣷⣬⣝⣛⣛⣛⡛⠧⣝⢿⣿⣿⣿⣶⣤⣾⣿⣿⣿⡿⠿⢛⡡⠆⣿⣿⣿⣿⠟⢈⡴⣚⡌⣁⠑⠊⠟⡭⢭⡝⠄⠀⠀⠀⠀⠀ ⠀⠀⠗⣏⢯⡹⣜⠂⢻⣶⣩⣛⠿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣷⣌⠊⠩⠽⠭⠿⠙⠋⠍⠍⠔⠀⠁⠈⠈⠀⢿⣿⣿⡏⡀⠘⠔⢣⠌⠀⠀⠀⠀⠈⢣⠞⠀⡤⠀⠀⠀⠀ ⠀⠀⠈⠀⢪⢱⡌⢫⣤⠙⣷⣿⣽⣶⣭⣬⣵⣷⣾⡟⠒⢩⠁⣤⢢⠈⠁⡆⠀⠀⠀⠀⢢⠀⢸⣿⡗⣦⠐⡖⢠⡌⠙⢻⣤⠓⢸⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡞⠁⠀⠀⠀ ⠀⠀⠀⠀⢠⠤⡠⠁⡂⠁⠈⠉⠙⠛⠛⠛⠛⠉⢠⠒⢌⣴⣿⠟⣈⡞⠐⠀⠀⠀⠒⠀⠁⠈⠐⠀⠇⣿⣷⣌⠊⠿⣓⡠⡀⠈⠜⣉⠀⠀⠀⠀⠀⠀⠀⠀⣔⡿⣥⠀⠀⠀⠀ ⠀⠀⠀⠀⠨⠀⠀⠃⠥⠄⠀⢠⠢⠀⣠⠀⢀⠔⢢⢶⠆⢹⠿⠞⣁⠚⠀⣀⣂⡀⠶⠶⣶⣾⣇⠲⢀⡌⢿⡟⡃⣿⣿⣇⡯⢀⡄⢿⡆⠰⠀⠄⣤⡀⢠⡶⢻⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢤⡙⠬⠁⠀⠀⠰⠷⠀⠀⢨⣘⡄⣄⠶⢐⣶⠦⠀⢡⡄⢯⢭⣍⡀⠑⠙⠟⠑⠕⠤⡝⠈⡅⢠⠿⠟⠛⢡⡿⠳⣜⣣⠉⢍⢋⡉⠁⢠⣾⠟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡒⠃⢵⣮⢿⡇⠉⠁⠀⠀⠀⠁⠈⠃⠂⠛⠊⠛⠃⠙⠀⠐⠁⠂⠀⠀⣠⡁⠀⠀⠀⠤⠐⠢⠄⠀⠀⠉⢀⡀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡉⠀⡀⠀⠘⠉⠉⠉⢁⡀⠀⣄⣴⡦⠧⢀⠲⢶⠿⠿⠿⠿⢦⡈⠛⠳⠶⠧⢴⣶⣶⣶⠶⠮⠶⠟⠋⠀⣀⣀⣀⣀⣀⣄⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢥⡥⠛⠻⠷⠶⠿⠿⠿⠿⠾⢗⡛⠫⣉⣀⢤⣦⣒⣁⣐⣐⣢⣤⣤⣤⠲⢲⣶⣶⣶⣶⣶⣶⣶⣷⣮⣤⣤⣤⡽⠫⠤⠥⠼⠟⠛⠛⠋ ⠀⠀⠀⠀⠰⠶⠶⢶⣾⣿⣿⠿⠿⢿⣿⡨⣷⣂⣲⣤⢭⡶⠶⡯⠩⢗⡘⠻⠄⠙⠪⠭⠿⠭⠩⠭⠿⠧⠀⠒⠀⠉⠉⠉⠉⠉⠉⠉⠉⠈⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠉⠉⠉⠀⠀⠀⠈⠉⠙⠀⠈⠓⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀