⠀⠀⠀⠀⠀⠀⠀⢀⣠⣄⣦⣒⣹⣿⣷⣒⣖⣤⡠⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⡤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣦⡀⠀⠀
⠀⠀⠀⠀⠀⣺⣿⣿⡿⠃⠈⠉⠙⠿⣿⣿⣿⠗⡿⣺⣿⡇⠀⠀
⠀⠀⠀⠀⣞⣿⣿⣿⣷⠄⠄⣾⣳⡲⣮⠭⠵⢚⠍⠀⠈⠉⠒⠄
⠀⠀⠀⢠⣿⣿⣿⣿⣿⣇⠀⠁⠁⠈⠈⠱⠁⠀⠀⠀⠀⠀⠀⢨
⠀⠀⠀⢘⣦⣿⣿⣿⣿⣿⣿⣦⡴⠂⠐⠔⠠⠤⠄⠀⣀⡀⠀⢸
⠀⠀⠀⣩⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠁⡕⠀⢒⡲⠂⢹⠀⠀⠜
⠀⢀⡼⢾⣿⣿⣿⣿⣿⣷⣤⣀⣠⣠⠄⠀⠀⠀⢠⣸⣿⠀⠀⠀
⢠⣿⡟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣠⣤⣠⣀⣿⣿⡿⠀⠀⠀
⢻⠟⣿⣽⣿⣏⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡀⠀⠀
⠀⠈⠼⢋⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⣿⠂⠀
⠀⠀⠀⠀⠊⠽⢛⣻⣿⣿⣿⣿⣟⣿⣿⣿⡿⠛⣿⠁⠀⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠉⠁⠀⠐⠉⠀⡼⢻⢻⠏⠁⠀⠁⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢀⣠⣄⣦⣒⣹⣿⣷⣒⣖⣤⡠⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⡤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣦⡀⠀⠀
⠀⠀⠀⠀⠀⣺⣿⣿⡿⠃⠈⠉⠙⠿⣿⣿⣿⠗⡿⣺⣿⡇⠀⠀
⠀⠀⠀⠀⣞⣿⣿⣿⣷⠄⠄⣾⣳⡲⣮⠭⠵⢚⠍⠀⠈⠉⠒⠄
⠀⠀⠀⢠⣿⣿⣿⣿⣿⣇⠀⠁⠁⠈⠈⠱⠁⠀⠀⠀⠀⠀⠀⢨
⠀⠀⠀⢘⣦⣿⣿⣿⣿⣿⣿⣦⡴⠂⠐⠔⠠⠤⠄⠀⣀⡀⠀⢸
⠀⠀⠀⣩⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠁⡕⠀⢒⡲⠂⢹⠀⠀⠜
⠀⢀⡼⢾⣿⣿⣿⣿⣿⣷⣤⣀⣠⣠⠄⠀⠀⠀⢠⣸⣿⠀⠀⠀
⢠⣿⡟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣠⣤⣠⣀⣿⣿⡿⠀⠀⠀
⢻⠟⣿⣽⣿⣏⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡀⠀⠀
⠀⠈⠼⢋⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⣿⠂⠀
⠀⠀⠀⠀⠊⠽⢛⣻⣿⣿⣿⣿⣟⣿⣿⣿⡿⠛⣿⠁⠀⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠉⠁⠀⠐⠉⠀⡼⢻⢻⠏⠁⠀⠁⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢀⣠⣄⣦⣒⣹⣿⣷⣒⣖⣤⡠⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⡤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣦⡀⠀⠀
⠀⠀⠀⠀⠀⣺⣿⣿⡿⠃⠈⠉⠙⠿⣿⣿⣿⠗⡿⣺⣿⡇⠀⠀
⠀⠀⠀⠀⣞⣿⣿⣿⣷⠄⠄⣾⣳⡲⣮⠭⠵⢚⠍⠀⠈⠉⠒⠄
⠀⠀⠀⢠⣿⣿⣿⣿⣿⣇⠀⠁⠁⠈⠈⠱⠁⠀⠀⠀⠀⠀⠀⢨
⠀⠀⠀⢘⣦⣿⣿⣿⣿⣿⣿⣦⡴⠂⠐⠔⠠⠤⠄⠀⣀⡀⠀⢸
⠀⠀⠀⣩⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠁⡕⠀⢒⡲⠂⢹⠀⠀⠜
⠀⢀⡼⢾⣿⣿⣿⣿⣿⣷⣤⣀⣠⣠⠄⠀⠀⠀⢠⣸⣿⠀⠀⠀
⢠⣿⡟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣠⣤⣠⣀⣿⣿⡿⠀⠀⠀
⢻⠟⣿⣽⣿⣏⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡀⠀⠀
⠀⠈⠼⢋⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⣿⠂⠀
⠀⠀⠀⠀⠊⠽⢛⣻⣿⣿⣿⣿⣟⣿⣿⣿⡿⠛⣿⠁⠀⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠉⠁⠀⠐⠉⠀⡼⢻⢻⠏⠁⠀⠁⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢀⣠⣄⣦⣒⣹⣿⣷⣒⣖⣤⡠⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⡤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣦⡀⠀⠀
⠀⠀⠀⠀⠀⣺⣿⣿⡿⠃⠈⠉⠙⠿⣿⣿⣿⠗⡿⣺⣿⡇⠀⠀
⠀⠀⠀⠀⣞⣿⣿⣿⣷⠄⠄⣾⣳⡲⣮⠭⠵⢚⠍⠀⠈⠉⠒⠄
⠀⠀⠀⢠⣿⣿⣿⣿⣿⣇⠀⠁⠁⠈⠈⠱⠁⠀⠀⠀⠀⠀⠀⢨
⠀⠀⠀⢘⣦⣿⣿⣿⣿⣿⣿⣦⡴⠂⠐⠔⠠⠤⠄⠀⣀⡀⠀⢸
⠀⠀⠀⣩⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠁⡕⠀⢒⡲⠂⢹⠀⠀⠜
⠀⢀⡼⢾⣿⣿⣿⣿⣿⣷⣤⣀⣠⣠⠄⠀⠀⠀⢠⣸⣿⠀⠀⠀
⢠⣿⡟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣠⣤⣠⣀⣿⣿⡿⠀⠀⠀
⢻⠟⣿⣽⣿⣏⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡀⠀⠀
⠀⠈⠼⢋⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⣿⠂⠀
⠀⠀⠀⠀⠊⠽⢛⣻⣿⣿⣿⣿⣟⣿⣿⣿⡿⠛⣿⠁⠀⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠉⠁⠀⠐⠉⠀⡼⢻⢻⠏⠁⠀⠁⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢀⣠⣄⣦⣒⣹⣿⣷⣒⣖⣤⡠⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⡤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣦⡀⠀⠀
⠀⠀⠀⠀⠀⣺⣿⣿⡿⠃⠈⠉⠙⠿⣿⣿⣿⠗⡿⣺⣿⡇⠀⠀
⠀⠀⠀⠀⣞⣿⣿⣿⣷⠄⠄⣾⣳⡲⣮⠭⠵⢚⠍⠀⠈⠉⠒⠄
⠀⠀⠀⢠⣿⣿⣿⣿⣿⣇⠀⠁⠁⠈⠈⠱⠁⠀⠀⠀⠀⠀⠀⢨
⠀⠀⠀⢘⣦⣿⣿⣿⣿⣿⣿⣦⡴⠂⠐⠔⠠⠤⠄⠀⣀⡀⠀⢸
⠀⠀⠀⣩⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠁⡕⠀⢒⡲⠂⢹⠀⠀⠜
⠀⢀⡼⢾⣿⣿⣿⣿⣿⣷⣤⣀⣠⣠⠄⠀⠀⠀⢠⣸⣿⠀⠀⠀
⢠⣿⡟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣠⣤⣠⣀⣿⣿⡿⠀⠀⠀
⢻⠟⣿⣽⣿⣏⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡀⠀⠀
⠀⠈⠼⢋⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⣿⠂⠀
⠀⠀⠀⠀⠊⠽⢛⣻⣿⣿⣿⣿⣟⣿⣿⣿⡿⠛⣿⠁⠀⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠉⠁⠀⠐⠉⠀⡼⢻⢻⠏⠁⠀⠁⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣄⣦⣒⣹⣿⣷⣒⣖⣤⡠⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⡤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣦⡀⠀⠀
⠀⠀⠀⠀⠀⣺⣿⣿⡿⠃⠈⠉⠙⠿⣿⣿⣿⠗⡿⣺⣿⡇⠀⠀
⠀⠀⠀⠀⣞⣿⣿⣿⣷⠄⠄⣾⣳⡲⣮⠭⠵⢚⠍⠀⠈⠉⠒⠄
⠀⠀⠀⢠⣿⣿⣿⣿⣿⣇⠀⠁⠁⠈⠈⠱⠁⠀⠀⠀⠀⠀⠀⢨
⠀⠀⠀⢘⣦⣿⣿⣿⣿⣿⣿⣦⡴⠂⠐⠔⠠⠤⠄⠀⣀⡀⠀⢸
⠀⠀⠀⣩⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠁⡕⠀⢒⡲⠂⢹⠀⠀⠜
⠀⢀⡼⢾⣿⣿⣿⣿⣿⣷⣤⣀⣠⣠⠄⠀⠀⠀⢠⣸⣿⠀⠀⠀
⢠⣿⡟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣠⣤⣠⣀⣿⣿⡿⠀⠀⠀
⢻⠟⣿⣽⣿⣏⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡀⠀⠀
⠀⠈⠼⢋⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⣿⠂⠀
⠀⠀⠀⠀⠊⠽⢛⣻⣿⣿⣿⣿⣟⣿⣿⣿⡿⠛⣿⠁⠀⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠉⠁⠀⠐⠉⠀⡼⢻⢻⠏⠁⠀⠁⠀⠀⠀⠀⠀