⠤⣤⣤⣤⣄⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⠤⠤⠴⠶⠶⠶⠶
⢠⣤⣤⡄⣤⣤⣤⠄⣀⠉⣉⣙⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠘⣉⢡⣤⡤⠐⣶⡆⢶⠀⣶⣶⡦
⣄⢻⣿⣧⠻⠇⠋⠀⠋⠀⢘⣿⢳⣦⣌⠳⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⣡⣴⣧⠻⣄⢸⣿⣿⡟⢁⡻⣸⣿⡿⠁
⠈⠃⠙⢿⣧⣙⠶⣿⣿⡷⢘⣡⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣷⣝⡳⠶⠶⠾⣛⣵⡿⠋⠀⠀
⠀⠀⠀⠀⠉⠻⣿⣶⠂⠘⠛⠛⠛⢛⡛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠀⠉⠒⠛⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢻⡁⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀ ⠀⠀⠀⠿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢫⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡳⠂⠀⠀⠀⠀⠙⣿
⣿⣿⣿⣿⣿⣿⣿⣮⣛⢻⣿⣿⣿⣿⣿⠿⠟⠋⠀⠉⠁⢿⣿⣿⣿⣿⢛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⠀⠀⣀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⡿⡺⠁⢀⣠⣴⣶⣶⣜⣟⣿⣿⣿⡏⣓⠮⠻⣿⣿⣿⣿⣷⣹⣿⣿⣿⣿⣿⣿⣷⣮⡜⠯⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⡿⡫⠊⣠⣶⣿⣿⣿⣿⣿⣿⣎⢎⢿⣿⣷⣹⠟⣤⢈⢻⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⡿⣏⠂⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣯⠾⣽⣿⣷⣟⠜⠀⠀⣵⣿⣿⣿⣿⣿⣿⣿⣿⡣⠑⠙⡻⣆⢾⢏⣮⢷⡹⣿⣿⣿⢿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀
⣿⣿⣿⣿⢫⢦⠃⣿⡟⣏⠂⠀⠀⠀⠸⢿⣿⣿⣿⣿⣿⣿⢟⣕⣤⠀⣰⠟⠀⣿⣿⡇⢱⡹⡿⣿⣬⡝⣿⣿⢟⣵⣾⣷⣀⢀⡀⠀⠀⢠
⣿⣿⢻⣿⣿⡎⠀⠸⣗⠆⠫⠢⣄⡀⠀⠀⠉⢛⣛⣛⣫⢑⡟⠟⡡⢊⡤⠷⢾⣄⢹⡀⠀⢡⡳⡟⣵⢈⠸⢃⠻⣿⣿⣿⣿⡷⠁⠀⠀⢘
⣿⡟⣋⢯⢿⠇⣼⡀⡀⠀⣰⠶⠤⣙⠒⠤⣫⠇⣿⣿⣇⠄⠅⠁⣄⡏⡜⢑⠈⣿⢸⡦⠚⠂⢱⠰⢃⢸⢰⣮⡣⠹⣿⣿⣿⣿⣦⣦⣴⣼
⣿⠐⠉⠪⡓⢸⣿⡇⡇⢸⡇⠆⠐⠈⣷⠂⠈⢁⡙⢭⢁⣀⡲⣦⡉⢷⣬⣥⡾⠋⢪⠗⠬⢼⢸⢆⠅⠆⣿⣿⣿⣶⣬⣛⠿⣿⣿⣿⣿⣿
⣿⡸⡀⠀⠘⡌⡮⡁⠘⠘⢷⣤⣩⣴⡿⠀⣼⣿⣿⠸⢸⣿⣿⡎⢟⣐⡂⣂⣥⠆⡁⡂⡷⠚⡵⢋⢎⣼⣿⣿⣿⣿⣿⣿⢿⣶⣬⣉⡛⠿
⣿⣧⠡⡀⠀⢻⡈⡂⡄⠀⠀⠈⢭⣧⣄⡀⣿⣿⣿⠇⠉⢿⣿⣷⣿⡿⢟⣋⢵⣾⣧⠃⣷⠄⢚⠁⡌⡟⣿⣿⣿⣿⡟⡵⣹⢻⣿⣿⣿⣿
⣿⣿⣷⡑⢤⡀⠀⠩⠢⠑⢰⣥⡘⣛⣛⠛⠜⠿⠿⠶⠓⣀⣿⣭⣱⣾⣿⣿⠸⢛⡵⢸⡟⠀⠃⣱⣧⣹⣿⣿⣿⣿⣾⣷⣿⣿⣿⣿⣿⣿
⣿⡿⢿⣿⣶⣽⣛⡒⠁⣂⠘⠿⢿⣸⣿⣿⡇⣿⡇⣿⡇⣿⣿⣿⠏⣟⣫⣵⣾⡿⡁⠘⠀⠀⠅⣿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢎⢻⢷⣯⡻⣿⣿⣧⠀⠈⠂⣌⠲⡆⢯⣭⣥⢩⡍⣭⣭⢱⣶⣾⣷⢻⣿⠟⣣⠞⠀⠀⢀⠂⡼⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣾⣿⣸⣸⣿⣮⡻⣿⣆⠀⠀⠈⠑⠀⠈⠛⠿⠘⢿⠸⣿⣸⡿⠿⣟⣨⡵⠞⠉⠀⢀⣴⣇⡸⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⡾⣿
⠻⢻⣿⣿⣿⣿⣿⣮⡻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠚⠛⠛⠉⠁⠀⠀⡠⣠⣾⣿⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⢞⣫⣾⣿