⠀⠀⠀⢀⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢹⠉⠛⠛⠲⣦⣄⣀⠀⠀⡀⠀⠄⢀⠠⢀⠀⠄⡀⠠⢀⠀⠄⡀⠠⢀⠀⠄⡀⠠⢀⠀⡀⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⠷⢶⣤⣀⡀⠊⠙⠛⢶⣦⣌⣀⠂⠐⠠⢈⠐⠠⢁⠂⠌⡐⠠⢁⠂⠌⡐⠠⢁⠂⡐⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⠀⠀⣿⠉⠙⠻⢦⣤⣼⡇⠉⠉⠻⠶⣤⣄⡈⠄⠂⢈⠐⠠⢁⠂⠌⡐⠠⢁⠂⡐⠠⠁⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀
⠀⠀⠀⢸⠀⠄⣿⠀⠂⠄⢸⡇⠉⠛⠛⣶⣤⣄⣀⠈⠛⠛⠶⣦⣐⣀⣄⣀⣂⡀⠁⢂⠐⠠⢁⠂⣹⠀⠀⠀⠀⠀⠀⢀⠀⠀⣀⣠⣠⣶⠀⠀⠈⠀⠀⠀⠀
⠀⠀⠀⢸⠀⠀⣿⠀⠡⢈⢰⡇⠐⠠⠈⣿⠀⠈⠹⣿⠶⣦⣴⣾⣿⣿⣿⣿⣿⣿⣶⣤⡈⠐⢀⠂⢸⠀⣠⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠈⠀⠀⠀
⠀⠀⠀⢸⠀⠃⣿⠀⠃⠄⢸⡇⠀⢃⠀⣿⠀⢃⠀⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠠⠀⠀
⠀⠀⠀⢸⠀⠂⣿⠀⡁⢂⠘⣧⠈⠄⠂⣿⠀⢂⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⡀
⠀⠀⠀⢸⠀⠄⣿⡃⠐⠠⠘⣿⠀⢂⠀⣿⠂⠄⠂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠉⠙⢿⣿⣿⣿⡆⠀⠀⠁
⠀⠀⠀⢸⠀⡀⢻⡅⠈⠄⡁⣿⠀⠂⠄⢿⡐⠈⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠓⠦⣤⣀⠀⠀⠈⠻⠿⠁⠀⠀⠄
⠀⠀⠀⢸⠀⠠⢹⡇⢈⠐⠀⣿⠀⡁⠂⢸⠆⡁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡗⠢⢤⣀⡹⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⠀⠂⢸⡇⠠⠈⠄⣿⠀⡐⠀⢸⡃⠠⠁⣿⣹⣿⣿⣿⣿⣿⣿⣿⠀⢻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡏⠀⡧⠀⢸⡏⠉⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⠶⢾⣼⣇⣀⣁⣀⣿⢀⠠⠁⢸⡅⠐⡀⢿⣽⣿⣿⣿⢿⣿⣿⡏⠀⠠⡗⠀⢸⡇⠀⢻⡇⡟⣿⣿⣿⠃⡇⠀⣷⠀⠀⡇⠀⢹⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⣤⣤⣄⣈⣉⠉⠙⠛⠳⠶⠶⢾⣤⣔⣀⣹⡟⢿⣿⣿⠿⣿⣿⡇⠀⠒⣏⠐⢸⡇⠐⢸⡇⣇⣿⣿⡿⠀⣇⠀⢹⠀⠀⡇⠀⢸⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⠀⠀⠉⠉⠉⠛⠛⠛⠷⠶⣦⣤⣤⣌⣉⣙⠙⠛⠻⠿⢦⣿⣿⣧⣐⡀⣏⠠⢸⡇⠐⢸⡇⡏⢿⣿⠁⠀⢹⠀⢸⠀⠀⣧⠀⠈⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⣦⣬⣀⣁⣂⣠⠀⠄⠠⠀⢀⠀⠀⠈⠉⠙⠛⠛⠲⠶⠶⢦⣤⣬⣉⣛⣛⠓⠾⠷⣮⣼⣇⣇⣸⣿⠀⠀⢸⠀⢸⡀⠀⣽⠀⠀⢿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⢎⡽⣩⢛⡭⣛⠿⣻⢷⡶⣶⢦⣥⣬⣴⣀⣠⡐⠀⠠⠀⡀⢀⠈⠉⠉⠉⠛⠛⠷⠶⠦⢭⣭⣭⣛⣛⠿⠾⠶⣬⣧⣄⣾⣀⡀⢸⠀⠀⠀⡀⠀⠀
⠀⠀⠀⢸⢎⠶⣡⢏⠶⣩⠞⡱⢎⠶⣡⢏⡼⣡⢏⡻⣝⢻⠻⡟⡟⣷⢶⣶⣦⣤⣤⣆⣐⣀⣠⠀⠀⠀⡀⠉⠉⠋⠛⠛⠳⠶⠿⣭⣿⣹⣻⣇⠀⠀⠐⠀⠀
⠀⠀⠀⢸⢎⡳⡱⢎⡳⢥⢫⡕⣫⠞⡱⢎⠶⡱⢎⡵⣊⢧⡛⡼⡱⢎⡞⡴⢣⡝⡲⣍⠻⣝⢻⠻⡿⢶⢶⡶⢷⣦⣤⣤⣀⣀⣀⣀⠀⠀⠉⢹⡇⠀⠀⠀⠀
⠀⠀⠀⢸⣷⣷⣿⣾⣵⣯⣶⣽⣦⣯⣵⣏⣞⣱⣫⣴⡩⢖⡹⢲⡙⢮⡜⣜⢣⢞⡱⢎⡳⣌⢧⡛⣜⢣⠞⣜⢣⢞⡱⢫⡝⣫⣛⣽⣿⠿⠷⠾⠇⠀⠀⠀⠀
⠀⠀⠀⢸⣟⡾⣵⣿⣾⣷⣯⣿⣹⢯⡟⣿⣻⢟⣿⣻⢿⡿⣿⢿⡿⣿⣻⢿⣿⣾⣷⣿⣶⣭⣶⣽⣬⣧⣟⣬⣷⠾⠷⠟⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠐⠁⠀
⠀⠀⠀⢸⣟⡾⣿⠀⠀⠀⢸⣷⣯⣿⣾⣳⣯⣿⣮⣷⣻⣾⣷⣯⣷⣯⣽⣯⣾⣧⣿⣾⣽⣯⣿⣹⢯⣟⡾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⣿⣼⣿⠀⠀⠀⢸⡇⠀⠀⢸⡇⠀⠀⢸⣿⠋⠁⠀⠀⠀⠙⣿⣿⠀⠀⠘⠋⠀⠀⢹⣿⣯⣾⣽⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⣷⣫⣿⠀⠀⠀⢸⡇⠀⠀⢸⡇⠀⠀⢸⣯⠀⠀⢰⣦⠀⠀⢸⣯⠀⠀⠀⣆⠀⠀⠀⣿⣾⣧⣟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⡷⣽⣿⠀⠀⠀⢸⡇⠀⠀⢸⡇⠀⠀⢸⣿⣿⡾⠿⠃⠀⠀⢨⣟⠀⠀⠀⣷⠀⠀⠀⣿⣿⡾⣼⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⡿⣵⣿⠀⠀⠀⢸⡇⠀⠀⢸⡇⠀⠀⢸⡏⠀⠀⢠⣶⠀⠀⠰⣟⠀⠀⠀⣿⡆⠀⠀⣿⣟⣿⣷⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⣿⣿⠛⠀⠀⠀⣸⡇⠀⠀⠸⠇⠀⠀⢸⡇⠀⠀⠘⠿⠀⠀⢸⣯⡀⠀⠀⣿⡇⠀⠀⣿⣿⡯⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⣿⣿⣤⣤⣤⣴⣿⣿⣶⣶⣦⣦⣶⣿⣿⣦⣤⣄⣤⣦⣤⣿⣿⣿⣿⣯⣿⣿⣿⣯⣿⣿⣿⣿⣿⡿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠠⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠠⠀⠀