⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣟⣓⣒⣒⣂⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡿⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣵⣤⣭⣬⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠏⡌⢣⢸⡟⣼⢹⣿⡟⣛⠛⣛⣛⠻⠷⠶⣤⣄⠀⠀⠀⠀⢸⣿⣄⢌⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣼⣷⣿⢸⡇⣿⡇⢏⣼⠏⣾⢸⣿⣿⣿⣷⣶⣾⣥⣀⠀⠀⠨⠄⢿⣧⠳⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢻⠛⠿⠿⠿⠿⠿⠿⠿⠿⠟⠛⠉⠒⠀⠈⣉⣉⣟⡒⠊⠉⢛⡛⠃⢾⣿⣿⣿⣿⣿⣼⣶⣄⢻⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠇⢊⢿⣧⠻⡘⣿⣿⣿⣿⣿⣿⣿⣿
⣷⣶⣭⣝⣓⠒⣒⣂⣀⣠⣤⣶⠟⢋⣔⠿⠿⣿⣟⡻⠃⢀⡬⠁⠀⣻⡾⡿⢿⣿⠿⠿⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⢸⣿⡇⢻⣧⠁⡜⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡯⠝⠻⠿⠿⠿⠿⠟⢃⡀⠉⠁⠁⠀⠀⣡⠀⠀⠁⠀⠀⠠⠿⡛⣋⣭⣶⣿⣿⣷⡀⢶⣶⣶⣿⣭⣭⣟⣚⠯⢽⡌⠆⢻⡏⡀⣿⣦⢡⢛⠿⣿⣿⣿⣿⣿
⣿⣿⡏⢿⣶⣤⡀⠨⢭⠁⢠⠖⠀⠀⠀⠀⠈⣠⠔⠒⠄⠀⠀⢀⣤⡶⣢⣿⣿⣿⣿⣿⣿⣷⡈⠙⣿⣿⣿⣿⣿⣿⣿⣷⣦⠀⠊⢃⣡⣮⠅⠘⠾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡄⢪⣭⣛⣻⠂⠴⠀⠀⣀⠀⠐⠀⠀⠸⣌⠀⠀⠀⠀⠠⣉⣨⣉⣩⣿⣿⣿⣿⣿⣯⣤⡡⠘⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⠎⢿⡟⢀⣈⣀⠀⠉⠻⢿⣿⣿
⣿⣿⡜⣿⣄⢻⣿⡇⣼⡣⠖⠘⠀⠒⠀⢿⣦⣄⠀⠀⠀⣠⣎⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡰⠘⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠈⠀⠀⠀⢹⣿⣶⣤⡀⠌⠻
⣿⣿⣿⣎⠻⣶⡹⣷⣿⣿⣿⠏⡀⠀⠀⠈⠿⠏⠀⠀⢀⡀⠩⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢀⣀⣾⣿⣿⣿⣿⣶⣌
⣿⣿⢿⣿⣷⣌⡳⣜⠿⣿⣿⣾⣿⡀⡀⡄⠄⣀⠄⠘⣼⣿⣿⣿⣷⣶⣷⣤⣽⣛⣿⣿⣿⡿⢿⣿⣿⣆⠀⠘⢿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢻⣇⣽⣿⣿⣿⣿⣿⣿
⣿⠿⣦⡨⣛⣻⠿⠦⣄⠈⠛⠻⣿⣿⣿⣴⣿⡈⠳⣀⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⣿⣿⡀⠈⢈⢿⣿⣿⣿⣿⣿⣿⠀⠀⠸⣿⢁⣂⠉⠻⣿⣿⣿
⣿⣷⣜⠧⠈⠻⣿⣿⣷⣶⣶⣶⣾⣿⣿⣿⣿⣿⡄⠹⣿⣶⣌⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⢎⢿⣿⣿⣿⣿⣿⡆⠀⠀⢳⣾⣿⠆⠀⣿⣿⣿
⣿⣿⣿⣷⡄⠛⠂⣍⡀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠘⣿⣿⣿⣦⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⡀⢊⢻⣿⣿⣿⣿⣷⠀⠇⠘⣿⣤⣤⣾⣿⣿⣿
⣿⡿⣿⣿⣷⣄⢼⢶⣮⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿⣿⣿⣷⣾⢟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢻⡄⢊⢻⣿⣿⣿⣿⡄⢸⡄⢻⣿⣿⣿⣿⣿⣿
⣿⣇⠹⣿⣿⣿⠘⠷⠌⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣷⡀⢣⢻⣿⣿⣿⣧⢸⣷⠈⣿⣿⣿⣿⣿⣿
⣿⣿⣧⡙⠻⢟⠛⠃⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⣿⣷⡀⢢⢻⣿⣿⣿⠀⣿⡇⠙⣿⣿⣿⣿⣿
⣿⣿⣿⣷⣄⠢⢍⣡⣴⢢⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⣿⣿⣷⡀⠣⢻⣿⣿⡷⣿⣷⠸⢸⣿⣿⣿⣿
⠙⠛⠿⣿⣿⣿⣶⣶⣦⡌⠛⠻⠯⠎⣁⣤⣾⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣼⣿⣿⣿⣷⠀⠀⢻⣿⡇⣿⣿⠐⠁⢻⣿⣿⣿
⠀⠀⠀⠀⠩⠛⣿⣿⣿⣧⣕⠰⡄⠠⣠⣮⣵⣿⣿⣿⣿⠿⢿⣿⣿⣿⡟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣿⣿⣿⣿⠏⠀⠀⠀⢻⡇⣿⣿⢠⠀⣎⢿⣿⣿
⠀⠀⠀⠀⠀⠀⠉⢻⣿⣿⣿⣷⡘⠀⡑⢽⣿⣿⢋⡢⢴⡾⠟⢉⣙⠒⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠢⠣⢿⣿⡄⣧⠘⡈⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⣿⣧⠠⢱⣌⡻⣿⡋⠉⠁⠀⠰⠟⢡⣾⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⢰⡀⢁⢺⣿⡇⣿⣇⢲⣌⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢈⢿⣿⣆⠄⢿⣷⣍⠿⣦⣤⣄⢀⢠⡹⠿⠁⢨⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⢸⣷⡀⢩⢿⡇⣿⣿⡀⢿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡻⣿⡄⠸⣿⣿⣷⣮⣝⢿⣦⡀⠈⢲⣂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⢈⣿⣷⡀⢈⢿⣿⣿⣧⠄⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠙⣷⡀⢿⣿⣿⣿⣿⣇⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⣀⣀⡀⠄⢠⠸⣯⣭⣥⠀⠈⢿⣿⣿⡨⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣇⢹⣿⣿⣿⣿⣿⡇⢻⣶⢈⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠠⢀⠐⣿⣿⣿⣿⡖⡖⣷⠹⣿⣿⣧⠀⠈⢿⣿⣧⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡜⣿⣿⣿⣿⣿⡇⢸⣿⣦⢿⣷⣦⣝⠻⣿⣿⣿⣿⣿⡿⠃⢀⣠⣾⣦⠸⣿⣿⣿⣿⡴⢹⣷⢹⣿⣿⣦⠀⠘⣿⣿⣿
⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⣿⣿⣿⣿⣿⠇⡺⣿⣿⡎⢿⣿⣿⣷⣮⣝⠿⢿⡟⠁⢐⣛⠿⣿⣿⣧⡘⣿⣿⣿⣧⢁⣿⣇⠹⣿⣿⡎⠈⠘⣿⣿
⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢸⣿⣿⣿⡗⠀⠀⠙⣿⣿⡜⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣮⣙⢿⣧⡘⣿⣿⣿⣆⡘⣿⡆⢻⣿⣿⡌⡀⡹⣿
⣿⠿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣿⣿⣿⠁⠀⠀⠀⠘⢿⣷⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠣⠸⣿⣿⣿⡀⢿⣷⢠⢻⣿⣷⡘⡀⢹