⠀⠀⠀⠀⡴⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⣶⣞⠳⠧⣽⡾⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣸⡟⣿⢿⠠⣬⡌⠑⢞⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠹⣟⠛⣻⢿⣿⡟⢶⣶⣮⣕⠢⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠓⠶⢏⣉⠀⠀⠙⠿⣿⣷⣤⣩⡓⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠙⠳⢶⣦⠀⣠⡏⡁⢹⡧⢕⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢯⣴⣿⡾⠃⠉⠀⠉⠒⢤⢤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠤⣀⠀⠤⣈⠀⣿⣷⢽⣷⠢⣄⡀⠀⠀⠀⠀⠀⣀⣠⣀⣀⣀⣤⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢳⣦⣿⣾⣟⣾⡿⠘⠀⠉⢦⢀⣀⣀⠀⢈⣀⠀⣭⣤⣽⣿⣿⣿⣿⣿⠟⢻⣷⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣛⠻⠟⠁⠀⠀⢀⠈⡟⠛⠿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⢩⣿⣿⣿⣿⣿⣿⣿⡾⣷⢶⣴⣿⣿⡦⣄⣀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⢄⡠⣬⣟⢷⣤⣨⡿⠙⢿⢯⡟⣹⠏⠀⢲⠦⠆⠀⠀⠀⢠⣴⡄⢦⠀⢸⣿⣿⣿⣿⠉⡏⡏⣿⡃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡇⠈⠙⡿⢿⣿⣶⣼⡏⢠⠃⠀⠀⢈⡉⠀⠀⠀⠀⠀⠀⢛⠘⡞⣿⣚⣿⣿⣿⠀⣇⣧⡿⣃⣀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠻⠥⢤⣺⣿⣄⣝⣛⣋⡇⣾⣷⣄⡀⠸⠧⡤⠀⠀⠀⠀⣤⣿⠀⠸⡹⣿⣗⣻⣿⣺⡿⢛⣩⢣⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣾⣶⣶⣦⣷⣤⣿⣿⣿⣻⠵⣖⣥⠾⠀⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⠤⠴⠶⠚⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠱⣽⠷⠘⠋⠀⠀⡏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣋⡉⠀⠀⢀⣀⣤⣶⣾⣿⡿⠋⣁⣂⣴⣭⡭⠼⣿⡿⣿⣿⣿⣟⠛⠛⠛⠛⠛⠉⠉⠉⠉⠉⢉⣀⢀⢀⡠⢴⠋⠀⠀⠀⠀⡄⢀⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠏⠂⠉⠉⠹⣷⣾⣭⣹⡿⠛⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢀⠀⡀⠀⠀⠀⠀⠀⠀⣠⠭⢉⠝⠉⢰⠉⠀⠀⣸⠀⣠⣾⣿⡃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢶⣦⣤⣤⣼⣦⣬⠩⠕⣒⣠⠤⠄⠀⣀⣀⣀⠀⠀⢀⣰⣶⣶⣶⠮⣼⣿⣧⣤⣀⣀⣀⡀⡼⣡⠞⠁⠀⢸⡏⡠⠀⢀⣵⢾⣏⣿⡿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣷⣴⣀⠈⢳⠆⠈⠀⠀⠀⠈⠉⢁⠈⠉⠉⠻⣦⡿⢿⣿⣿⣿⣿⣿⣿⣷⠂⠀⠀⣀⢸⠁⣧⣴⡟⣿⡼⣏⣿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣇⣌⣧⠀⠀⠀⠀⠀⠠⠈⠉⠀⠀⠀⠙⢛⢿⣷⣤⣤⣯⣭⣿⠏⡄⠀⠀⢏⣼⣾⡟⣿⡿⣹⣼⠟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣲⣶⣿⣄⣴⣶⡀⣀⡀⠀⢠⣻⣿⣿⣿⣿⣿⣿⣷⣃⣠⣶⣿⢫⣿⡗⣹⣷⡿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⣹⣷⡿⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠀⠀⠛⠛⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣾⡟⢃⣾⣷⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣺⣭⣯⡽⣶⢧⠭⣝⠶⡁⠦⡇⢰⡁⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠠⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠄⢠⠀⠀⠠⢀⠄ ⣯⣿⣷⣻⣛⡳⡎⣖⡙⢦⡛⣶⡜⠑⣎⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡷⠿⠿⠋⠧⡝⡶⡍⢎⠵⠢⡅⠂⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢜⣽⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀ ⣿⠅⢺⢱⢞⠳⡓⡐⢊⠁⠀⠀⡞⠀⠀⠀⠀⠀⠀⢠⠶⣿⣿⢿⣷⣄⣀⡀⠀⠀⢀⣠⣇⡀⣀⣀⠀⠀⠀⠀⠀⢀⡴⣫⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡿⡏⠚⢭⠘⡏⣬⠀⠄⠐⠀⠀⣹⠀⢀⡀⠀⠀⠀⢸⣶⡿⢿⣼⣿⣿⣽⣿⣖⡠⣿⣾⣿⣟⡏⢹⠀⡞⡯⠙⣶⢫⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⣇⠲⣘⡄⢧⠉⠀⠄⢠⣀⣀⢹⣀⣬⣧⡀⢀⡀⢨⣿⣧⣾⣿⣿⣿⣿⣿⣽⣷⣿⣿⣿⣿⣷⠚⣦⣵⡇⣴⣿⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣋⣈⡀⡥⣸⢤⡘⢀⡤⢿⣿⣿⣿⣿⣿⣯⣍⣹⣟⡋⢿⠟⠿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⡛⣟⣀⣿⠿⣿⣿⡿⢻⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣰⡁⣌⠚⡠⢢⣡⣾⣷⣿⡿⡿⡏⠨⢿⣿⣿⣿⡟⠛⠿⡿⠄⣿⠿⠿⣿⠿⣿⠿⠿⠋⣩⣝⢉⠝⠁⣴⣿⣿⣿⣿⣿⣿⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣷⢍⡡⠛⣴⣿⣟⣿⣿⣿⣴⡇⣇⣀⣺⣿⣿⠟⣫⣀⠀⡰⠂⠀⢀⣤⢤⠤⢤⠀⠀⠀⡁⣿⣿⣶⣶⣶⡶⠚⢿⣿⣿⡝⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣯⡹⢡⣟⢻⠟⣿⣟⠛⣟⡞⢧⣇⡀⢿⡿⣧⣴⣿⣡⡴⠀⠀⠀⠘⠢⢤⠆⢸⠀⠀⠀⣿⣷⣶⣿⣿⣿⡇⡄⠘⢿⢯⡿⣄⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣽⠇⠫⡴⢻⣽⠋⠁⢻⡿⣿⣷⣤⣽⣛⣁⣠⣈⣁⣤⣅⣀⣀⣀⣬⣭⣭⣍⣁⣤⣴⣾⣿⣿⣿⣿⣿⣿⣁⣘⣧⣈⣉⣙⣻⣆⣘⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡁⠰⠓⠰⠂⣿⣇⠀⣠⠀⣀⡏⢋⡙⢿⠻⡿⣿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣭⣁⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠁⠈⠁⠀⣿⡦⠁⠀⠀⠀⠈⠁⠘⡆⠀⠀⡉⢢⣀⠀⠀⠀⠀⠀⠈⢛⣿⣿⣿⣯⠉⠁⠉⠉⠉⠉⠉⠙⠋⠙⠛⠛⠛⢷⣾⣶⣶⣶⣶⣯⣄⡀⠀⣀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⣿⠀⠀⠀⠀⠀⠀⠀⣩⠀⠀⠃⠘⣾⣿⣦⣤⣴⣼⣽⣾⣿⣿⣿⣿⣷⣖⢶⣲⢲⡖⣶⢲⣶⡶⢶⣶⣶⣶⣿⣳⣾⣿⣿⣿⣿⣿⣦⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⡀⢸⡿⡀⠀⠀⠀⠀⢆⠀⠿⠀⠀⡆⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣟⣯⢳⣚⣎⢶⣫⢾⣱⣏⣿⣿⣿⣟⡶⣽⠮⣵⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀ ⠀⠀⠀⠀⢡⣾⣗⣳⣶⣤⣤⣶⣾⣶⣶⣤⣤⣇⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣭⣹⣮⣯⣽⣮⣿⣼⣯⣿⣽⣿⣽⣿⣵⣫⣶⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀ ⣶⣦⣤⣤⣼⣿⣟⡙⠁⢌⢳⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⠀⠄⠀⠀ ⣿⣿⣿⣿⣿⣿⣧⣶⣿⡾⡿⣾⣷⣹⣏⠏⠛⠛⠹⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣐⡁⢀ ⡝⣿⢟⣛⢋⠽⠏⠝⠛⠛⠟⠉⠉⠉⠉⠀⠄⠀⠒⠚⠉⠉⢉⠈⠉⠙⠿⠟⠛⢛⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠙⣿⢿⢿⣿⣿⡿⠟⠻⠿⢦ ⣿⣿⣾⣟⢼⣋⣀⣀⠀⠀⠀⠀⠠⠀⠀⡀⢠⡶⡿⠉⠠⢀⠀⡀⣄⢀⠀⠀⠀⠀⠀⠚⢰⠿⡿⣶⣄⢈⢉⢉⣉⣉⡉⡏⠉⢀⡒⣄⣂⢔⣤⣖⠈⡀⠀⠤⠀⣀⢀