⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣿⣿⣿⡻⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⣿⣿⢿⣯⡷⡻⣷⣙⡾⣝⣮⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣏⣽⡾⣯⣿⣷⣼⣭⣙⣷⠞⠅⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠟⣷⣼⣷⣛⠀⠈⣯⣷⡹⣟⡾⣚⡌⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣻⣏⣯⣿⣾⣿⣏⠀⠀⣵⢿⣾⣿⣳⣏⣿⡶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣾⣿⣷⡿⠇⠀⠠⠙⡷⣿⠼⣷⣿⣿⡿⠷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣿⣿⣿⠙⠘⠁⠀⠀⡄⠀⠀⠀⠈⢻⣿⣻⡻⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡫⢿⡆⠀⠀⠀⠀⠂⠀⠀⠀⠀⣧⡾⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⢺⣦⡀⠀⠀⠀⠀⠀⣠⡾⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣩⡎⠔⡠⣀⡠⢪⢽⠶⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡾⠉⠪⣒⢡⢂⠧⢋⠄⠀⢻⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⡇⠀⢰⣿⢣⠀⡠⣺⣅⠀⢈⣿⢿⡿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⡿⣿⠿⢿⣷⣐⣿⣿⢷⣇⣟⠛⣻⢦⣼⣿⠟⣾⣎⣳⣟⡿⣟⣶⣦⡀⠀⠀⠀
⠀⠀⠀⠀⣸⣿⣟⣷⣻⠾⡴⣊⣵⣿⡷⢫⠀⠙⣿⣿⣷⡞⠁⢀⠃⣿⢷⡶⣦⡍⣾⣽⣻⣞⣿⣧⠀⠀⠀
⠀⠀⠀⢰⣿⣿⣞⡷⣯⣷⠸⣿⡽⣷⣻⠈⣆⠀⢹⣿⣿⠁⠀⠃⠀⣿⢯⣟⣯⠇⣟⣾⣳⡿⣾⣽⠀⠀⠀
⠀⠀⠀⣾⣿⣿⣯⣟⣷⢯⡇⣷⣻⢿⣽⠀⠈⠐⢰⣿⣿⠀⠀⠀⠀⣿⣻⢾⡝⣸⣟⣾⣳⣟⡷⣯⣇⠀⠀
⠀⠀⢰⣿⣿⣿⣿⣿⣞⣯⣷⠸⣯⢿⣿⠁⠀⠀⢸⣿⣿⡆⠀⠀⠀⣿⡽⣯⢇⣿⣞⣷⣻⣯⣟⣷⣻⠀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⡿⣾⡽⣧⢹⣯⣿⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⣿⢿⡝⣼⣟⡿⣽⣿⣷⢯⡿⣽⠀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣽⣻⣽⣌⣷⣿⡆⠀⠀⢸⣿⣿⡇⠀⠀⠀⣿⣯⢹⣟⣾⣽⣻⣿⣯⢿⣽⣿⠁⠀
⠀⠀⣿⣿⣿⣿⣿⣿⣷⢯⣷⣻⢿⡜⣿⡇⠀⠀⢸⣿⣿⡆⠀⠀⢸⣿⣵⢯⣟⣾⡷⣿⣿⣞⡿⣾⣿⡆⠀
⠀⢰⣿⣿⣿⣿⣿⣿⣿⢯⣷⢿⣯⢿⡼⡇⠀⠀⣿⣿⣿⡇⠀⢀⢸⣯⣾⣟⣾⣻⡿⣽⣷⢯⣿⣿⣿⣇⠀
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣯⣿⡿⣞⣯⣷⣇⠂⠀⣿⣿⣿⡇⠀⠀⢸⣿⣟⣾⣳⢿⣿⣿⣯⣿⣿⣿⣿⣿⠀
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣽⢯⣟⡇⠃⠀⠀⣿⣿⣿⡇⠀⠀⡿⣛⣼⣷⣻⢿⣷⣿⣿⣿⣿⣿⣿⣿⠆
⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣯⣟⣾⡇⡇⠀⠀⣿⣿⣿⡇⠀⠀⢃⣿⣿⣷⢯⣿⣿⣿⣿⣿⣟⡿⣿⣿⡇
⢸⣿⣿⣟⣿⣻⣿⣿⣿⣿⣻⢷⣯⣿⡇⡇⠀⠀⣿⣿⣿⣷⠀⠀⢸⣿⣞⣿⣿⣽⣻⣿⣿⡿⣽⣻⣽⣿⡇
⠀⢿⣿⣻⣷⣻⢾⣽⣿⣿⣿⣿⡷⣿⡇⡇⠀⢸⣿⣿⣿⣿⠀⠐⢼⣷⣯⢿⣿⣿⣿⣿⣿⣻⢷⣻⣿⣿⠃
⠀⢸⣿⣿⡾⣽⣻⢾⣿⣿⣿⣯⣿⣳⡇⡇⠄⢸⣿⣿⣿⣿⠀⢸⣼⣿⢿⣿⣻⣿⣿⣿⢯⣟⣯⣟⣿⡟⠀
⠀⠈⢿⣿⣟⡷⣯⣿⣿⣿⢯⡿⣿⣿⡇⡄⠀⠘⢿⣿⣽⡟⠀⢸⡿⣭⣿⣷⣿⣽⣿⣯⣟⣾⣳⢯⣿⠃⠀
⠀⠀⠸⣿⣿⣽⣳⣿⣿⣿⣯⢿⡽⣷⡇⣇⠀⠀⠘⣿⢿⠀⠴⡟⣿⢯⣿⣿⣿⣿⡿⣾⣽⢾⣽⣻⣿⠁⠀
⠀⠀⠀⣿⣿⣷⠋⣱⣩⣿⣿⣯⣟⣯⡗⡇⠂⠀⠠⣛⠀⠤⠂⡏⣿⣿⣿⣳⡟⣿⡝⢤⡈⠹⣾⣿⡏⠀⠀
⠀⠀⠀⢸⣿⣇⣞⣶⣿⣿⣿⣷⣻⢾⡿⡅⠀⠀⡊⢼⠈⠆⠀⢧⣿⣿⣳⢿⢸⣧⡛⣦⢱⣼⣿⡿⠀⠀⠀
⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⢿⣿⣯⡟⡠⠁⠀⢀⠀⣽⠀⠀⠀⢿⢿⣿⣿⡇⣾⡽⣷⡀⡟⠛⠋⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠉⢹⣿⣿⣿⣯⣿⣿⣰⣇⠀⡀⡎⢠⣿⡇⠘⠀⠸⣞⣿⣿⡇⡿⣜⢿⣧⡅⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣞⣟⣿⣿⣿⣾⣶⣿⣿⣧⣶⣿⣾⣿⡿⣿⣹⡿⣜⢫⢿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠸⣽⣿⣿⣿⣿⣾⣿⢿⢿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣧⣿⢳⡍⡯⢞⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣱⣿⣿⣿⣿⣟⣿⣟⡞⣯⣞⣿⡿⠉⢿⣿⣿⣟⣾⣿⣿⢭⣓⡞⣹⢎⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿⢼⡳⢾⣹⣳⢾⡿⠀⠀⠘⣿⣿⣟⣶⣻⢿⡞⡶⣩⢗⢮⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡧⢯⣝⣯⣳⣭⢿⠃⠀⠀⠀⢻⣿⣿⢖⡯⣞⣿⡱⡭⢞⢪⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣹⢳⢮⣗⣳⣞⡿⠀⠀⠀⠀⠸⣿⣿⣫⡽⣎⣷⡹⣜⣫⠀⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡞⣿⣿⣿⣿⡒⣯⢞⡽⣞⣾⠁⠀⠀⠀⠀⠀⢹⣿⡵⡻⢴⣫⠵⡮⣕⠂⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢯⣿⣿⣿⡧⣝⢖⣫⣟⢾⡅⠀⠀⠀⠀⠀⠀⠈⣿⡷⣹⡓⣮⣛⡵⢎⡇⡃⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣱⢫⢞⣱⣯⡳⠁⠀⠀⠀⠀⠀⠀⠀⢻⣗⢧⡝⣶⡹⣜⢫⢆⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢼⣿⣿⣿⢬⡓⢯⣞⡷⡃⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡞⣼⢲⡽⢎⣏⠾⢸⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢾⣿⣿⣏⢶⡹⣓⣾⢱⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⣿⡜⣯⢞⣯⠮⣝⣸⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⣿⣿⢫⢶⡹⣱⡿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡿⡼⣏⣷⣛⡼⡌⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⣿⣿⡿⣏⢶⡹⣵⣇⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣽⡻⣼⡱⢮⣅⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣿⡿⣹⣎⡷⣹⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣿⣷⣻⡽⣏⡳⢾⡃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⣿⣿⣟⣳⡽⢾⣽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣷⣫⡷⣹⢿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡼⣿⣿⢯⡷⣛⣯⢾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣳⣏⢧⣻⠧⠀⠀⠀⠀⠀
⠀⠀⠀⢈⣿⣿⣟⣯⣽⢻⣼⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⣿⣿⣯⢷⣫⢿⠀⠀⠀⠀⠀
⠀⠀⠀⣼⣿⣿⣟⡶⣫⢿⣱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣯⢗⣯⢆⠀⠀⠀⠀
⠀⠀⠐⣿⣿⣿⣳⡽⣏⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣟⡾⣽⠸⡀⠀⠀⠀
⠀⠀⢰⡿⣿⣿⢷⣹⣞⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣟⡾⡵⡆⢣⠀⠀⠀
⠀⠀⢸⢿⣿⣿⢞⣳⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣷⢯⣳⠇⢈⠀⠀⠀
⠀⠀⢸⣻⣿⡟⣭⣷⣿⡹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣹⣿⣿⣿⣻⡜⣧⢸⠀⠀⠀
⠀⠀⢸⣿⣿⡿⣽⣳⢧⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣧⢟⡬⢳⠀⠀⠀
⠀⠀⢸⣿⣿⡿⣽⢳⢮⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣷⢫⢞⢸⠀⠀⠀
⠀⠀⢸⣿⣿⣟⡳⣯⣿⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣾⢯⣛⢮⣿⠀⠀⠀
⠀⠀⣿⣿⣿⣧⣿⣻⣽⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⣿⣿⣿⣿⡿⣽⠀⠀⠀
⠀⠀⣱⣿⣿⡻⣍⢟⡼⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣯⣟⣷⡹⣾⡀⠀⠀
⠀⠀⣿⣿⣿⢻⢿⣮⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣺⣿⣿⣿⣿⣿⣧⣷⠀⠀
⠀⢀⣿⣿⣷⣏⣮⣓⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣽⣾⣷⣛⢣⠀⠀
⠀⢨⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢫⣿⣿⣿⣿⣿⣿⣷⡆⠀
⠀⣸⣯⣽⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣻⣇⠀
⢰⢿⣿⠿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢟⣿⣿⣿⣿⣿⣟⡀
⠀⠙⠻⠿⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣶⣾⣿⡯⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀