⠻⣿⣿⣿⡿⢣⣾⣿⠏⢀⣬⣭⢝⡻⠿⠃⠋⠀⠈⠙⠻⣷⣝⢿⣮⣑⢮⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡟⣿
⠀⠈⠛⠟⣱⣿⣿⠏⠐⠋⠭⠙⢉⣠⣶⣿⣿⣿⣿⣷⣤⡈⢿⣇⠝⢿⣷⡻⣦⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣾⣿⣷⡿⣿
⠀⠀⠀⣴⣿⣿⡯⠀⠵⢚⣡⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡹⣦⡈⢿⣷⡜⢧⢢⣍⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡽⣯⣟⣽⣫⡗⣿
⠆⠀⢀⣾⣿⣿⡇⠘⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢥⣿⣷⠈⠻⣌⠻⣿⣆⠈⢿⣦⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⢾⢷⣯⡗⣿
⣿⢃⢸⣛⣿⡌⠃⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢋⡀⠊⢀⢠⣄⢁⠀⠈⠳⠙⠻⢣⡈⠻⢃⣼⣿⣿⣿⣿⣿⣿⣿⣻⣞⠾⣼⣫⡞⣵⣛⡽
⠏⠀⡿⢸⡿⣧⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⡞⠀⢎⢋⣡⣌⣉⢀⡐⠆⠀⠟⡤⠙⣄⢈⣻⣿⣿⣿⣟⢿⣻⢟⡶⣏⡟⣖⣣⣛⢶⣩⢟
⠃⡇⣇⢹⡇⣿⡆⢻⣿⣿⣛⣋⠩⡀⠸⣿⣿⣿⣿⣧⣼⣾⣿⣿⣽⣿⣷⣦⡀⢸⣿⠂⠹⣆⣿⣿⡿⠿⠟⠳⡽⠾⣵⢭⣛⢮⣓⢮⡳⣝⡞
⠀⡇⣿⢸⣿⡸⣿⡜⣿⡿⠟⢁⣀⠄⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢡⡅⡀⢦⢻⣌⢿⡞⣿⠟⠀⠀⠉⠘⠚⠽⣎⡽⢎⡳⣍⡞
⡄⢗⢸⡆⣿⣧⠹⣷⡘⠇⢠⣘⠋⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⠰⢛⣰⡿⠘⠘⡟⡄⡿⢤⣶⣤⣄⣀⡀⠀⠀⠀⠈⠉⠁⠈⠈
⣇⢈⢂⢻⠘⣿⣷⡹⣷⡀⠰⣊⣴⣿⣿⣿⣿⣿⣿⢿⣧⣶⣿⣿⣿⣿⣷⣿⢠⢠⠸⡇⠀⠇⠱⣿⡇⠺⢿⣿⣿⣿⣿⣷⣦⠀⠀⠀⠀⠀⠀
⣿⣦⣂⠄⠁⢹⣿⣷⡜⢏⢊⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠈⢀⠃⠁⣰⣧⠹⣧⠀⠈⠉⠛⠋⠛⠉⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣦⠁⢹⣿⣿⣦⡁⢁⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢣⡆⡀⡀⠀⢀⣲⣌⣉⣀⡙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣻⣽⣷⣿⡄⠢⠹⣿⣿⣿⣦⡙⠒⠌⠩⢿⣿⣿⣿⣿⣿⣿⡿⠛⣠⡟⣰⠃⡇⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣷⣻⣿⣿⣿⡀⠁⡹⣧⡻⣿⣦⣄⢮⣶⠶⣦⣄⡰⢥⣤⣤⡴⠾⠋⠼⢣⣿⣇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣼⣿⣿⣿⣿⣷⠘⢂⡨⡑⢜⠻⢿⣦⠨⣵⣴⠉⢶⣮⣶⠖⠀⠀⠀⠐⣶⣦⣌⡘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⡀⠀⡀⣀⢀⡀
⣿⢺⣿⣿⣿⡿⢋⠆⠙⢷⡎⣂⠓⠄⢈⡓⠪⠐⣀⣤⡝⣡⣏⡐⠀⣦⣄⠈⠘⠜⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡐⠢⠘
⣛⡿⣿⣿⡿⠃⣠⣿⣿⠀⠀⠈⢻⣇⠍⣠⣶⣿⣿⡟⠱⠿⠟⠀⢰⣿⣿⢣⣦⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡁
⣯⡹⡵⡛⢀⣼⠟⠏⠁⠀⠀⠀⠀⣡⣾⣿⣿⣿⣿⣿⣷⣶⣄⣀⠿⣿⡟⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣏⢧⡓⢁⡜⠋⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡝⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠟⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⣿
⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣯⢿⣿⢯
⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣞⣧⣿⡟⣫⣾
⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣳⣻⣭⣶⣿⣿⣿
⠀⠀⠀⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⢨⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡠⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠃⠀
⠀⢌⠂⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣄⡙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢁⣴⡄⠀
⢈⠢⠘⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⢼⡟⢱⣦⣬⣉⣙⣛⣛⡛⠛⠛⢉⣩⣤⡴⣾⣻⢾⣿⣳
⠀⠆⡉⠄⠘⣿⣿⣇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣿⣾⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿
⠈⠔⠠⠘⡀⠘⣿⣿⣆⠻⣿⣷⣭⣿⢿⣭⢿⣟⣾⠟⣽⣿⣿⣿⣿⣿⣿⠃⣼⡿⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠈⠄⡁⠂⠄⡁⠈⢻⣿⣷⣬⣛⣛⠿⠯⠟⠿⢞⣭⣾⣿⣿⣿⣿⣿⡟⢁⣴⠟⣡⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿
⠈⡐⢀⠁⠂⠄⠡⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⣤⣻⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣯⣟⣿⣟⡿⣿⣿⣿⣿⣿⣿
⠀⡐⠠⠈⠐⡈⢀⠁⡐⠀⠀⠉⠙⠛⠿⠿⠿⠿⠿⠟⠛⠉⠁⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣧⣍⢞⠫⣿⣻⢽⣻⣟⣿⣟⣿
⠀⢀⠀⠁⠂⠀⠄⠂⠀⠌⠐⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠀⣼⣷⣎⡙⣿⣿⣿⣿⣿⣿⣿⣿⣾⣻⣯⣿⢿⡽⣯⣾⣽⣻⣟⣯⣿