⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⠉⠉⠉⠛⢶⣄⣀⣀⣀⣤⣤⣤⣤⣤⢤⣤⣤⣤⣤⣀⣀⠀⣠⣶⣿⣿⣿⣶⣟⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠈⠛⢯⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⣿⣿⡿⣯⣷⣻⣽⣿⣷⠀⠀⠀⠹⣧⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣯⣟⣷⢯⣟⣾⣳⣿⣧⣤⣄⡀⠙⣇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢾⣽⣾⣿⣿⣿⣿⡿⣿⣻⢿⣿⣿⣿⣿⣆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣟⣾⣽⣿⣿⣿⣯⣟⡷⣿⢯⣟⣿⣿⣯⣿⡆⠀⠀
⠀⠀⠀⠀⠀⢀⡾⠁⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣟⣾⡽⣿⣿⣿⣾⣽⣻⣽⣯⢿⣿⣿⣿⣿⡇⠀⠀
⠀⠀⠀⠀⠀⣾⠁⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣯⣿⢳⣿⣿⣿⣾⣿⣾⣽⣿⣿⣿⡟⣿⡇⠀⠀
⠀⠀⠀⠀⣼⠃⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠁⠀⠉⠛⠻⣿⣿⣻⣽⣿⡟⠀⠀⠀
⠀⠀⠀⢸⡏⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠶⠲⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠿⢿⡋⠀⠀⠀⠀
⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⠀⠀⠀⠀⠀⠹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀
⣀⣀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢀⢀⣀⣀
⠉⠉⢹⡟⠛⠓⠶⠦⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠶⠞⣿⠛⠉⠉⠉
⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⢈⣉⠛⠓⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⠀⠀⠀⢻⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⣀⣤⠆⠀⠀⠀⠀⡧⠀⠀⠀⠀
⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡄⠀⠈⠻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣾⣿⣿⡇⠀⠀⠶⠛⢻⠟⠲⠶⠆⠀
⠀⠀⠀⠸⣇⠀⠀⠀⠀⣀⣀⣤⡼⢿⣷⡀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⠇⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣻⣦⠶⠞⠛⠉⠉⠀⠀⠈⠻⣿⣦⡀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⠀⠀⠰⢶⣾⣥⣄⡀⠀⠀⠀
⠀⠠⠶⠛⠉⠹⣦⠀⠀⠀⠀⠀⠀⠀⣠⡿⢿⣿⣦⡀⠀⠀⠀⠙⢿⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⣶⠛⠻⣶⠀⠀⠀⠀⠀⠀⠀⠀⣤⠿⠛⠋⠛⠛⢷⣄⠀
⠀⠀⠀⠀⠀⠀⠘⢷⡄⠀⠀⢀⣠⠞⠋⠀⠈⠻⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠉⠀⠀⠀⠀⠀⣀⣴⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠹⢦⣴⠟⠁⠀⠀⠀⠀⠀⠙⢿⣿⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣴⣶⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠙⠳⢦⣄⡀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀⠀⠈⠙⠲⢦⣤⣄⣀⡀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣾⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⢰⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⠊⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣯⠳⣍⢿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠃⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢆⡻⡜⢯⢼⣿⡆⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠁⠀⠀⠀⠀⠀⢾⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣛⢧⡹⢎⡵⣙⡎⡞⡽⢿⣶⣄⣀⣀⣀⣤⠾⠋⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣤⣄⣀⡀⠀⠀⠀⢺⣿⢱⢫⡜⣭⢋⡟⣭⢛⡭⢫⡕⢮⡱⢭⡲⣙⣮⡜⡷⢪⡝⣜⣻⡿⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠈⠉⠙⠛⠻⠶⣾⣿⢬⠳⣜⠲⣭⢚⡴⢫⡜⡳⣜⡣⡝⢶⣩⢳⡮⢼⡳⢫⡜⣮⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣟⡧⣜⡻⣄⠿⡸⢇⡼⢣⡜⣣⢻⢤⣃⡟⣸⢇⡻⢇⡼⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡷⣌⡳⣜⢣⢏⡽⣘⢧⡹⢲⢭⡒⢧⣚⠵⣪⠷⣋⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣴⣤⣾⣟⡱⢎⡵⢎⡝⣎⠶⣍⠶⣍⡳⢎⣝⢣⡎⢷⣡⢿⣼⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⡀⠀⠀⠀⠀⢀⣼⡿⢎⡵⢪⡕⣫⡜⣳⢚⣬⢓⡎⡗⢮⣱⢫⡜⣫⢞⣱⣾⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⠶⠶⢾⣿⡛⡵⢫⣜⢣⢞⡱⢎⡵⣋⠶⣩⢞⡹⢎⣖⣣⣽⣿⣿⣿⣿⡿⡟⣻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡵⣋⠷⣌⢏⠮⣕⡫⢖⡹⢎⡵⣎⣷⣿⣾⢿⣿⡿⠟⠛⠉⠀⣷⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡵⢫⡜⢮⣙⠦⣝⢣⡝⢮⡙⠿⣭⣳⣿⠀⢻⣦⣤⣤⠶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣷⣾⣧⣮⣽⣬⣷⣾⣧⣿⠿⠟⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠉⠉⠉⠁⠁⠀⠀⠀⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⠶⠶⠶⠶⠶⠚⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀