⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣳⣤⣤⣤⣰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣼⣵⡿⢟⣛⠻⣷⣽⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⢴⡒⠒⠶⠤⣗⠤⠦⣤⡐⠤⣀⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠻⣅⠊⠇⡏⠍⣷⠴⢆⡽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠶⠊⠙⠛⠋⠺⠓⠦⠤⠈⠓⢦⣸⠿⣷⡶⣝⡺⠝⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡼⣹⣦⣉⣋⣳⡶⡘⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠁⠈⠙⠛⢐⠠⠀⠄⠀⠀⠐⠒⢢⠀⠈⠑⠮⠻⣅⠀⠐⢦⣙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠁⠓⠟⢿⢿⡿⠗⠛⠁⠀⠀⠀⠀⠀⠀⠀⣠⡟⣁⡄⠀⠀⠀⠀⠀⠉⠦⡀⠐⡆⢀⡀⠈⠑⠀⠀⠉⠲⣄⠙⠲⢄⡈⠓⠷⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣟⢱⢥⣀⡦⡀⠀⢚⡁⠤⠄⠀⣀⣐⠉⠖⠁⠀⠂⠀⠀⠀⠈⠳⣄⡀⠉⡒⢤⣀⡀⠿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣼⣻⣻⢏⣼⣁⣰⡼⠀⠀⠀⠐⠀⡈⠓⠀⠈⠠⣀⠠⣈⡢⡀⠀⠄⠈⠑⠢⠝⠀⠈⠫⠀⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⣯⢻⡟⣿⣟⢯⣧⣤⡰⠀⠀⠀⠀⠀⠀⠢⢴⠈⢷⡀⠀⠈⠢⠀⠀⠀⠈⠈⠀⠤⠠⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣽⡀⠈⠙⣾⢯⡶⡈⠻⢼⢠⡄⢀⢀⠑⠘⠀⠀⠁⠀⠙⡈⠁⣑⣕⠀⠀⠀⠈⠀⢒⡊⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢸⡟⠁⠀⠘⣞⣧⣯⠻⢷⣜⢿⡯⣴⣬⣟⣌⠳⣂⣀⠠⠀⠈⠳⢬⣁⣓⣒⠦⠤⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣯⠀⢀⢂⡄⠈⠁⠜⠛⢡⡈⠷⡟⢦⣊⡿⡿⢤⣶⣤⣭⣝⡶⠒⠒⢠⣥⠬⠭⣍⢧⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣮⣟⡻⣾⣯⣯⡗⠀⠀⠂⠀⠀⠙⢲⣯⣷⠺⠭⣉⠓⢭⢽⣊⣙⠋⣭⡄⠘⣡⣬⣷⣿⢸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⣿⠉⠈⠀⠀⠀⠠⢷⣛⡒⢶⣝⡻⣿⣿⣮⡤⡭⣶⢿⣷⡞⠉⡤⠞⠁⢰⠀⣏⣿⢇⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡿⣿⠀⠀⠀⠀⠀⣩⣾⣿⣦⣬⣭⣥⣶⣿⣷⣿⣾⣾⣾⣶⣯⣵⣶⣶⣿⠁⣿⣧⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢻⣟⡃⠀⠀⠀⠀⠈⠿⠻⠿⢿⠿⡿⢿⣿⡿⠟⢻⣿⣿⡿⠿⠿⢟⡻⢿⢁⣿⣻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡾⠿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢄⡼⢿⣥⠀⠀⠿⣿⣦⣀⣐⣿⠶⠃⣸⢡⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣌⢛⡄⠀⠀⠀⠀⠀⠀⠀⠈⢁⢸⡁⢼⣷⡶⠀⢠⣙⠋⠉⠩⠖⠀⢠⡟⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣷⣾⠛⣧⡨⢸⣯⠀⠀⠀⢠⣾⠟⣴⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⡇⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣏⣿⣄⢠⣅⣰⣿⣷⡀⢤⣼⠏⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣾⣿⣿⣿⣿⣿⡇⠘⣷⠀⠀⠀⠀⠀⠀⣠⠞⣨⠙⠛⠛⡯⣽⡿⠅⠹⣿⣦⠂⠀⢀⣟⠲⠦⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠹⣿⡄⠀⠀⢀⡴⢃⠼⠃⠄⠀⢀⣽⠏⠀⠠⣀⡙⢷⡉⢀⣼⡿⠀⠀⠀⠀⠉⠛⠓⠶⠤⣤⣀⣀⠸ ⠀⠀⠀⠀⠀⢀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠘⢿⣧⡀⠀⠀⠰⠖⠒⠒⠲⢶⡿⣟⣻⣿⣟⣿⣟⢳⣲⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠭⢻ ⠀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠻⣷⣄⠀⠀⠀⠀⠀⢰⣿⣿⠿⠿⠿⠛⠙⢻⣿⡿⢋⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠈⠻⢷⣦⣄⠀⠀⢼⣷⣦⡤⣄⣄⣤⠞⠋⠁⣿⡇⢻⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠙⣏⣛⣪⣮⣶⣿⣿⠿⠛⡟⠀⠀⠀⣿⡅⢨⣿⡧⠀⠀⠀⡤⠀⠀⠀⠀⠀⢠⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠈⣩⣿⣿⣶⣄⡀⠀⢰⠁⠀⠀⠀⢿⠀⢸⣿⣿⡄⠀⡼⠃⠀⠀⠀⠀⣰⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⢦⡏⠀⠀⠀⠀⢸⡄⢨⣿⣿⣿⣦⣀⠀⠀⠀⠀⣰⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⢠⠴⠋⢸⠀⠹⣿⣿⣿⡿⡇⠀⠈⢲⣄⠀⠀⢸⡇⠀⣿⣿⣿⣿⣿⣷⡄⠰⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠚⠀⢠⣿⣿⣿⡏⠉⠉⠉⠉⠉⠉⠀⢸⡇⠐⣿⣿⣿⣿⣷⣜⣿⣦⣼⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠈⡧⠀⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿