⠀⠀⠈⠳⡈⠂⠀⠀⠀⠀⠀⢀⣠⡴⠾⢯⣺⣹⡁⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣰⣳⣶⠀⠀⢀⡴⠖⠺⣷⣾⣿⣦⣠⡶⠖⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠐⠒⠛⠷⢤⡀⠀⠀⣠⣴⠟⠁⠐⣗⡾⣟⣿⣙⣻⡄⠀⢀⣀⣠⣤⣤⣤⣄⣀⡀⢀⡾⣾⣽⣿⣿⣷⣤⠏⠀⢀⣠⡭⡽⠛⠚⠻⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠹⣆⣼⣻⠃⠀⠀⠀⠸⠛⣻⣸⣟⣿⡷⠛⠉⠁⠀⠀⠀⠀⡀⠈⠙⠻⢦⣿⡯⣏⠛⠁⠹⣆⣴⣯⠥⣾⣁⣀⣸⣀⠀⣷⣉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣀⣀⣀⣤⣤⣽⣇⣿⣀⡀⠀⠀⠀⢰⠏⢹⣟⣵⡦⣤⣤⠾⣤⣤⡤⠤⠟⠆⠀⢠⣷⣸⡷⣿⠀⠀⠀⣿⢏⣵⣶⣾⣷⡀⠀⢈⣽⣭⣽⣆⣟⡆⠀⠀⠀⡤⠄⠀⠀⠀⠀⠀⠀
⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣾⢠⡏⢠⢋⣾⡿⠿⣿⣎⢫⢇⠀⠀⠀⣰⣿⠿⣿⣧⠘⣦⠀⠀⢸⣸⣿⣇⣸⣿⡇⠀⣿⣿⡋⢹⣿⡟⣿⠀⠀⢀⢣⠀⢀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⠟⠁⠻⣿⣿⣿⣿⣿⣿⣿⣿⣤⡆⢸⣿⠁⠀⢸⣿⢸⢸⠀⠀⠀⣿⡇⠀⣸⣿⠀⢹⠀⠀⣿⣵⣽⣿⡿⠏⡄⠀⡹⣿⠿⣿⣷⣿⣯⣠⠶⢶⢸⣄⡜⠁⠀⠀⠀⠀
⣿⣿⣿⣿⣿⡟⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⣷⣶⣿⢏⡜⡜⠀⠀⠀⢿⣿⣶⣿⢿⠀⢸⠀⢀⣧⣙⣶⣄⡀⠀⠙⠚⠁⠈⢙⣿⣿⡿⢿⣿⣤⠞⠘⠚⠂⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⡄⠀⠀⠀⠙⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡮⠭⠭⠕⣪⠞⠀⠀⣤⢤⠀⠙⠭⠴⢿⠀⢸⠀⣸⣃⠈⠉⠛⣛⣻⡗⠒⠒⣿⣿⣿⠿⠶⣒⣻⣿⣦⣤⣤⣤⣤⣀⡀⠀⣠
⡏⠀⠀⢹⣿⣧⠀⠀⠀⣾⣿⡿⠟⠿⣿⣿⣿⡏⠉⢻⣿⣿⣾⡟⠓⢦⡀⠀⢳⣯⣄⡀⠀⣠⣾⡀⣼⣰⠏⠈⢏⠉⠉⡹⠀⢹⣧⣴⣾⣿⣿⣾⠟⠛⠋⣽⠇⠀⠀⢉⡏⠙⠛⠿⣿
⣷⣄⣤⣾⣿⡇⠀⠀⢰⣿⣿⡁⠀⠀⣹⣿⣿⣿⠀⢸⣿⣿⣿⡇⠀⣸⣃⣠⣟⣁⠈⠻⣟⣛⡇⣧⣳⠏⢀⣀⣿⣤⣴⡇⠀⢸⣿⣿⡿⠟⢹⢻⠀⠀⢰⣯⠀⠀⠀⣾⡇⠀⠀⠀⠀
⣿⣿⣿⣿⠟⠀⠀⠀⠈⣿⣿⣷⣦⣶⣿⣿⣿⠏⠀⢸⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣾⡁⡟⣤⣿⣿⣿⣿⣿⣷⠀⢸⣿⠟⢷⡒⠚⠈⠓⠒⠚⠈⠳⢤⣤⣿⣧⣀⡀⠀⠀
⠬⠝⠛⠁⠀⠀⣠⣄⠀⠹⣿⢿⣿⣿⣿⠟⠋⠀⡠⣿⣿⡟⣻⠟⢯⡉⠉⠁⠀⠀⠀⠀⠈⢿⣿⣿⣷⣿⣿⣿⣿⣿⣿⡿⢠⣿⣿⣿⣿⣿⣦⡀⣄⠀⠀⢀⡄⠀⠀⢀⣀⣤⣭⣿⣿
⠀⠀⠀⠀⠀⣾⠁⠈⣧⠀⠈⠓⠦⣤⣤⣤⣖⣯⣾⣿⣿⡏⣠⣶⣶⣿⣆⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠙⣿⣿⠏⠀⠀⠸⢴⠶⣾⣿⣿⡿⠿⣿⣿
⠀⠀⠀⠀⠀⣿⠑⣶⠏⠀⠀⠀⠀⠀⠀⣠⣴⡿⠿⢿⣿⣿⣿⣿⡋⢹⣿⠀⠀⠀⠀⠀⣴⣾⣷⣿⣿⡶⡉⢻⡿⠿⠿⠿⣿⣿⣿⡀⠀⠀⣼⣿⠀⠀⠀⠀⣾⢸⣿⣿⡏⠀⠀⠈⢻
⡷⣦⣤⣄⣀⣈⠛⠋⠀⣀⣀⣤⣤⣶⣿⣿⠏⠀⠀⠀⢹⣿⣷⣾⣿⣿⣿⠀⠀⠀⠀⣼⣿⡋⢻⣿⣿⣇⠸⡀⢿⡓⠚⠋⣿⣿⣿⣷⣦⣾⣿⡿⠀⠀⠀⠀⢻⢸⣿⣿⣇⠀⠀⢀⣼
⠀⠀⣹⡏⠉⠙⠛⠛⠻⣿⠉⠙⠻⠿⣿⣿⠀⠀⠀⠀⠀⢿⡝⠻⠿⣿⠃⠀⠀⠀⠀⣿⣿⣿⣿⣍⡿⣿⢰⠃⣸⡉⠑⢺⣿⠹⣿⡿⢿⣿⠟⠁⠀⡀⠀⠀⠈⢧⠻⣿⣿⣷⣶⣿⣿
⢀⣾⣿⣿⡀⠀⣀⣠⣤⣿⣷⣀⠀⠀⠀⠙⠀⠀⠀⠀⠀⣼⡷⠚⠋⠁⣠⠖⠓⢦⠀⢳⡙⠿⠿⠛⠁⣿⠎⢠⡏⠉⠒⢺⣿⠀⠙⢿⣯⡁⠀⢀⡾⢿⡄⠀⠀⠈⠳⣌⡛⠿⠿⠿⠿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⢰⣿⡀⠀⠀⡼⠓⠢⣄⠈⡇⠀⠙⠷⣆⡐⠚⣿⣰⠟⠀⠀⢀⣼⣿⠀⠀⠀⠙⠿⣶⣼⣀⠀⠛⡆⠀⠀⠀⠀⣙⣳⣶⣒⣶
⠉⠙⠻⠿⣿⣿⣿⣿⢿⠟⠛⠉⢻⣿⣿⣿⣶⣦⣴⣾⡟⠉⢙⣷⣼⣳⣦⠤⢬⣦⡇⠀⠀⠀⣘⣹⡵⠟⠁⢀⡠⠚⠉⠀⣿⡀⠀⠀⠀⢀⣨⣿⢿⣿⡷⣶⣶⣶⣶⡿⠛⠋⠙⣿⡏