⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⡿⠁⢀⣴⣶⣾⡟⠀⣰⡾⠀⠀⠀⣰⣶⡇⠀⢰⣶⡄⠀⠀⢸⣷⣦⡀⠀⠀⠀⠈⢹⣿⣿⡸⣝⠷⢭⢛
⠀⠀⠀⠀⠀⠰⠋⢸⣿⣿⣿⡟⢀⣴⣿⣿⣿⠏⠀⣴⣿⠃⠀⠀⣰⣿⣿⢁⠀⣾⣿⣿⠀⠀⠈⣿⣿⣿⣆⠀⠀⠀⠀⠻⡿⠀⠈⠀⠉⠉
⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡟⢠⣾⣿⣿⣿⡏⠀⣸⣿⡏⠀⠀⢈⣿⠿⠣⠾⠄⠿⠿⠿⠇⡄⠀⢸⣿⣿⣿⣧⠀⠀⠈⣆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣼⣿⣿⠟⠀⣿⣿⣿⣿⡟⠀⢰⣿⡿⠀⠀⢀⣤⠖⠀⣀⣤⡄⢰⣶⣶⡆⣶⡀⠀⢿⣿⣿⣿⣆⠀⠀⢹⣦⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢰⣿⣿⠏⠀⢠⣿⣿⣿⡿⠁⠀⣿⣿⠇⠀⢀⡚⠉⣢⣾⣿⣿⣿⢸⣿⣿⢣⣏⢿⡄⢸⣿⣿⣿⣿⡀⠀⠀⣿⣇⠀⠀⠀⢀
⠀⠀⡀⠀⠀⢼⣿⠃⠀⠀⢸⠿⠿⠛⠁⠀⢸⣿⣏⠃⢠⠟⣱⣾⣿⡿⠟⣫⣾⡆⠿⠟⠘⠉⠙⠛⠈⠛⠛⠟⠛⣃⠀⠀⢹⣿⡆⠀⠀⠀
⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠰⠾⠃⠀⠀⠀⣿⡟⠁⠠⢫⣾⣿⣿⣿⡇⣾⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠀⠀⠸⣿⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠠⠆⠀⠀⠀⢀⠋⠀⢀⣴⣿⣿⣿⣿⣿⣿⡏⠁⡠⠄⢀⣤⡄⡴⠄⠰⠎⣡⣦⠻⢿⣿⠀⢂⠀⣿⣿⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣶⡧⢺⣥⣴⣶⣾⣿⣿⣿⣿⠫⠁⡰⡙⡻⠀⠘⠀⢹⣿⣷⠀⠀
⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⢀⡄⠀⠀⢀⣴⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⣠⣶⣿⡽⡄⠀⠀⠀⢸⣿⣿⡂⠀
⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠈⠀⠀⠀⠀⢈⣿⣿⢇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣶⣿⡿⠟⠁⠠⢩⡄⠀⠀⣼⣿⣿⠀⠀
⠀⠀⠀⠀⠠⠃⠀⠀⠀⠀⠀⠀⣠⠄⣀⣬⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣁⣀⣤⣶⣾⡏⡇⠀⢀⣿⣿⣿⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣴⣏⡠⠀⣳⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣸⣿⣿⡟⢸⠀
⠀⠀⠀⠀⠀⠀⠰⣬⣬⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⣀⣀⡁⠀⢠⣿⣿⣿⠃⣼⠀
⠀⠀⠀⠀⠀⠀⠀⠈⡙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⣛⣛⣛⣛⣛⣻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢀⣿⣿⣿⠏⣰⡏⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⡥⠞⠋⠁⠀⠀⠀⠀⢀⣀⡀⣿⣿⣿⣿⣿⣿⣿⣿⠃⢀⣾⣿⣿⠏⣰⠟⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠋⢁⣴⣿⣿⣿⣿⣿⣿⣿⠼⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⢇⣿⣿⣿⣿⣿⣿⣿⠃⠀⠼⣛⣥⣥⣶⣶⣶⣦⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⣿⡿⢻⣿⣿⣿⣿⣿⣿⣦⡂⠀⣀⣴⣶⣾⣿⡟⢹⡏⣼⣿⣿⣿⣿⣿⣿⠃⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⢀⣾⣿⣿⣿⣿⣿⣿⣿⣷⡐⣿⣿⣿⣿⡿⢡⡟⣴⣿⣿⣿⣿⣿⡿⠁⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢻⣿⣿⣿⠇⡟⣼⣿⣿⣿⣿⣿⡟⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢹⡟⣶⡀⠀⠀⢠⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣌⢿⣿⣿⢸⣸⣿⣿⣿⣿⣿⠟⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠃⣿⣷⡀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⢨⣛⠿⣿⣿⣿⣿⣿⣮⡻⠿⢡⣿⣿⣿⣿⡿⠋⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠈⣿⣿⣆⡸⣿⡄⠀⠀⠀⠀⠀⠀⠘⣿⣷⣄⠈⠙⠛⠿⢿⣿⣶⣿⣿⣿⠿⢋⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣠⣿⣿⣿⣷⣌⠻⡄⠀⠀⠀⠀⠀⠀⠹⣿⣿⣷⣄⡀⠀⠀⠀⠈⠉⠋⠁⠀⠀⠀⠀⢀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠻⣿⣿⣿⣿⣿⣷⣌⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣶⢀⡀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⠿⡿⠟⠛⣋⣉⣥⣤⣶⠆⢸⣿⡇⣿⣿⣿⣿⣿⡏⠻⣿⣿⣿⣿⣷⡙⡏⣿⣿⣿⣿⣿⣷⡌⢿⣷⡘⣿⣿⣿⣿⡇⣿⣿⣿⣿
⣿⣿⣶⣿⣿⣿⢰⣿⡏⣼⣿⣿⣿⠀⢸⣿⡇⢿⣿⣿⣿⣿⡇⠇⢹⣿⣿⣿⣏⠳⠘⢹⣿⡈⢿⣿⣿⠻⡌⣿⣿⡜⣿⣿⣿⡇⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⢸⣿⣧⣿⣿⣿⡿⠀⠸⣿⣇⢸⠹⣿⣿⣿⣿⠀⠀⢿⣿⣿⣿⡆⠁⢸⣿⡇⡜⣿⣿⣧⠀⠸⣿⣷⡘⣿⣿⣧⣿⡟⣿⣿
⣿⣿⣿⣿⣿⡿⢸⣿⢿⣿⣿⣿⡇⣷⡄⢻⣿⡈⠀⣿⣿⣿⣿⡆⢰⠸⣿⠿⠿⣿⠀⠘⣿⡇⣁⠸⠟⠻⠇⠀⢻⣿⣧⢹⣿⣿⣿⣿⣹⣿
⣿⣿⣿⣿⣿⠁⡀⣿⣸⣿⣿⣿⡇⣿⣿⡌⢿⡇⠀⢹⣿⣿⣿⠓⠀⢀⣠⣴⣶⣦⣄⠂⠿⢰⣿⣦⣼⡆⢦⢀⠈⣿⣿⡆⣿⣿⣿⣿⣏⣭
⣿⣿⣿⣿⡇⠀⠀⠸⡇⣿⣿⣿⡇⠙⠛⢿⠈⠇⢠⡘⠿⢋⣉⣀⣄⢻⠿⠛⠋⢁⣩⣥⣀⢿⣿⣿⣿⣷⠘⣾⣆⣹⣿⣿⠼⣿⣿⣿⣿⣿
⣿⣿⣿⡿⡇⠿⠃⠀⠃⢹⣿⡿⢧⢸⣿⣿⣆⢠⡈⢣⡶⠟⠟⠟⠿⠛⢀⠤⠚⠉⠁⢀⣤⣀⣀⠉⠙⢛⡆⣿⡿⣿⣿⣿⡇⢻⣿⣿⣿⣿
⣿⣿⣿⡇⡇⢤⣾⣿⣦⡀⣴⣶⣶⣄⣿⣿⣿⡀⠻⣷⣾⣿⣿⣿⡶⡠⠋⢀⣀⣠⡾⣸⣿⣿⣿⣿⣆⠀⣄⢸⡇⣿⣿⣿⣷⠈⣿⣿⣿⣿
⣿⠿⠿⠧⠀⢸⣿⡿⠟⠛⠉⠉⠉⠁⠙⢿⣿⣷⢀⣿⣿⣿⣿⣿⣿⠀⣠⣌⣙⢛⣵⣿⣿⣿⣿⣿⠇⣸⣿⢸⠃⣿⡏⣿⣿⡆⠸⣿⣿⣿
⣤⣾⣷⠀⠈⠘⠋⠀⣀⣤⠀⣀⠀⠀⢀⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⠟⠋⠉⣀⣀⣀⢈⡤⣪⣈⢻⠘⠀⣿⡇⣿⣿⣇⠀⢻⣿⣿
⣿⣿⡟⠀⡀⠀⠀⣾⣿⣿⣷⣌⣛⣉⣼⣿⣿⡏⢿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⣠⠎⣭⢟⡹⢋⠜⠐⡡⠋⢠⡀⢻⢸⣿⣿⣿⢰⡈⢿⣿
⣿⣿⢳⠀⣿⣦⠀⢙⡿⠛⢋⠉⣩⠍⣹⡿⣡⣾⣎⣿⣿⣿⣿⣿⣟⠁⣠⣤⢞⣡⣾⡿⢋⡴⡱⠂⢀⠔⣴⣿⣧⡈⣾⢻⣿⣿⢸⣷⠀⢿
⣿⣿⠸⡆⠙⣿⣃⡼⢁⡴⠉⡼⢃⠆⢌⣼⣵⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣷⣟⣴⣿⢏⣴⣿⡧⠸⢸⣿⡟⣠⣿⢸⣿⣿⣿⣿⡆⢊
⣿⣿⡄⠳⡀⢹⣿⢢⠃⣠⠖⡰⠁⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣡⣿⣿⣿⣿⣷⣿⠟⣰⠟⠁⢸⣿⣿⣿⣿⣧⠈
⢿⣿⡇⠀⠀⠈⣹⡟⣰⢋⣼⢞⣴⣿⣿⣿⣿⣿⣿⠿⠟⣛⣫⣭⣛⠻⠿⣿⣿⡿⠏⣰⣿⣿⣿⣿⡿⠟⢁⣨⣴⡏⣴⢸⣿⣿⣧⣿⣏⡄
⠸⣿⣧⠀⠀⠠⣄⠻⢡⣿⣯⣾⣿⣿⣿⣿⣿⠟⣡⠖⠛⠉⠉⠁⠈⠉⠓⠀⠀⠀⢰⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⡇⢹⢸⣿⣿⣿⣿⣿⣿
⣆⢻⣿⣆⠀⠀⢻⣿⣶⣶⣿⢿⣿⣿⣷⡄⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠸⠘⣿⣿⣿⣿⣿⣿
⣿⠀⡙⠿⣧⡀⠈⢿⣿⣿⢿⡙⣿⣿⣿⣿⣆⠀⠀⣰⣦⡄⠀⢀⣤⣶⣿⣇⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠐⠀⣿⣿⢹⣿⣿⢿
⡃⠀⣿⣷⡌⠛⠶⠄⠛⠿⠶⠖⣹⣿⣿⣿⣿⣆⢀⣿⣿⣷⢀⣿⣿⣿⣿⠇⢸⣿⣿⣿⣿⣿⣿⣬⣽⣿⠟⠁⠀⠀⢀⡀⢻⣿⠘⣿⣿⣆
⠁⣼⣿⠟⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⡇⢸⣿⣿⡟⣋⠀⢻⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⢀⠘⠿⣘⠏⠄⡻⣿⣿
⣤⣉⡁⠀⠂⠒⠂⠒⡆⠈⣿⡆⠙⠿⣿⣿⣿⣿⢻⣿⣿⠇⢿⣿⣿⣾⠏⠘⠂⣿⣿⣿⣿⡿⠋⠁⠀⠀⢠⠄⠀⠀⠀⠀⡟⠀⠘⢇⠈⠻
⣿⣿⣿⣷⣦⣀⠀⠀⠀⣰⣿⠁⠀⠀⠈⠙⠿⣿⡸⣿⣿⣷⣾⣿⠟⣫⣾⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⠃⠀⣰⠈⢷⣶
⣿⣿⣿⣿⣿⣿⣿⣦⣄⠉⠁⠀⠀⠀⠀⠀⠀⠈⠁⢹⣿⣿⣿⢁⣾⣿⣿⣿⠿⢋⣡⣤⠤⠀⢀⣀⣤⣤⣶⣶⣿⣿⣿⡏⠀⢀⣽⣷⣄⢻
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡱⣶⣤⣄⣀⣀⣀⣀⣀⠸⣟⣇⠸⠿⠛⠋⠁⢒⣉⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⣸⣿⣿⣿⣧
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⠛⢿⣿⣿⣿⣿⣿⣷⠌⣿⠀⣤⣄⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⢐⣿⣿⣿⣿⣿