⠀⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠙⠛⢿⣿⣿⣿⣶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⠟⠛⡶⠶⣶⡶⠦⠤⣤⣄⣀⣀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣷⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣦⣿⣿⡃⡀⠀⠸⣿⡦⣻⣿⣿⣿⣦⡀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⢀⠀
⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠈⠉⠛⠓⠓⠚⠛⠛⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠻⠋
⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⠃⢨⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⡀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⡇⠀⠀⠸⣿⣿⡿⠁⠀⠀⠀⢀⠰⣋⣉⡷⠀⠀⠀⠀⣾⣿⣿⣿⡋⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣈⣛⣒⡶⠚⠋⠀⠀⠀⠘⢿⡿⠃⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣶⣤⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣤⣄⡀⠀⠀⠀⣿⣿⣿⣿⣝⠻⢿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⠿⠟⠛⠛⢿⡏⢀⠀⣀⠞⡿⠛⣿⡏⠹⠉⢿⣿⣿⣷⣶⣼⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠛⢠⣿⠏⢀⡤⡶⣺⢿⣷⣷⡄⢀⣱⣸⢖⢡⣿⠹⣤⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠅⠠⢫⡯⠤⠿⣾⣾⣯⣼⡿⡿⣇⢊⢁⢻⡄⠘⣟⣦⢜⣶⠈⢻⣷⠈⠉⠈⡿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⣻⠋⠀⣦⣏⣷⣥⣴⡯⣤⣀⠉⢿⠛⢿⡀⠈⠻⡿⣜⣹⣘⣷⣍⣁⡀⠻⡄⡀⣢⢱⡝⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⣿⠏⠁⡈⣿⣻⣿⡛⢻⠛⠿⢿⣿⣾⣾⡌⢷⢦⣠⣻⣜⣯⣿⣭⣛⣦⣉⣙⣧⠋⢪⢈⣷⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡏⢀⡞⢁⣧⣋⡿⡿⡦⠿⣕⡤⢮⡝⠻⣿⣮⣷⣽⣷⣿⢾⡟⠛⠛⠻⠿⣿⣧⣀⠀⢀⢻⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⣸⡿⠋⢰⣂⣸⢸⢹⢘⣇⠈⠀⠂⠀⠁⠀⠀⠀⠈⠻⠿⣷⣄⡀⠒⠦⢧⡤⢤⡶⢻⡇⢀⡴⡑⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⢷⣦⣾⣵⡾⣫⢺⣾⠹⣽⣆⠀⠰⠀⠀⠀⠀⠀⠠⣀⠖⠀⠈⠉⠉⢁⠀⠉⠈⠐⣼⠡⣸⢃⣲⠊⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⣌⣿⣜⣮⣿⣗⣦⣄⣀⠀⠄⠀⠀⠀⠀⠀⠀⠠⠀⠇⠀⠀⢀⡰⠃⡰⢫⣿⣄⠀⠈⠻⣄⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⢰⣿⣼⣿⣜⢾⣿⡉⠉⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠦⢴⣶⣯⣴⣾⣵⡋⢻⣿⣿⣶⡤⠤⠭⠗⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⣾⣿⠹⣷⣝⠳⢭⣟⣲⣤⠀⠘⠛⠗⠒⣚⡷⠚⠁⠀⣠⡶⡻⠆⡜⢾⣿⣿⣆⢻⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣧⣿⣿⠁⠈⠙⠳⢼⣿⣿⣿⡷⣄⠀⠀⠉⠁⢀⣤⢶⣿⣿⠃⠰⡉⠀⢸⣿⣿⣿⣼⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣹⣿⠀⠀⠀⠀⢼⠟⣟⢻⠃⠉⠙⠒⠒⠛⠉⢀⣿⠻⣿⠀⠀⠉⢂⢸⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣧⣽⠀⠀⠀⢀⣾⠀⡷⠋⠀⢄⣀⣀⣀⣤⡴⠋⠛⢾⣸⠀⢀⡄⠱⠛⣿⣿⣿⣿⣟⣄⣀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⣤⠀⠰⢗⣾⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠀⠈⡄⡀⠀⢸⣯⣛⣛⣀⣴⠞⠳⣼⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣀⣠⡤⠤⠖⠒⠒⠲⣦⣼⣿⣿⣿⠏⠀⠀⠀⠹⣿⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢹⠀⠀⣷⣂⠀⢸⣟⠉⣡⠞⢁⡤⠞⠁⡨⠟⠲⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢠⠏⠁⢿⢆⠀⠀⠀⠀⠀⠀⢻⣿⣿⡿⠀⠀⠀⣠⢠⣸⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⢀⡟⣸⠘⠀⢿⠸⢠⠈⡇⢱⡇⠀⡏⠀⣠⣾⡷⣠⡶⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⠎⠀⠀⠘⡞⡄⠀⢀⡀⠀⠀⠨⣿⣿⡇⣴⣀⠀⣸⡇⣿⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⣠⠏⠀⣿⢸⠀⠰⠇⠀⢆⡇⠈⣿⣤⣷⣄⡟⠛⢚⡽⠀⣼⡀⠀⠀⠀⠀⠀⠀⠀⠀
⡞⠀⠀⠀⠀⢹⣳⣖⣾⣷⡼⣷⣺⢿⣿⢹⣿⡏⡻⡿⣄⢿⠀⠀⠀⠀⠈⠙⣦⡀⢀⡞⠁⠀⠀⣿⠸⠀⠀⠀⠀⢻⣿⠀⠻⠿⣿⣯⠇⣠⠞⠀⠀⢸⠙⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠘⡟⠍⠈⠉⠉⠉⠉⠹⣿⢿⡏⠉⠹⠙⠁⢿⠀⠀⠀⠀⠀⣼⠃⠙⠏⢻⠀⠀⠀⡇⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⢉⣠⡴⠃⠀⠀⠀⡼⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀