⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠐⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠿⠟⠛⠋⠉⠉⠉⠉⠉⠉⠙⠛⠛⠶⣦⣄⡀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠉⠀⠀⠀⢀⡀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣼⣷⣶⣿⣿⣿⣭⣿⣿⣿⣿⣿⣿⣿⣻⣷⡶⣦⣤⣀⡀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣦⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀
⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣟⠛⠛⠉⠉⠉⠉⠉⠉⠉⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀
⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⢀⢀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⣾⡿⢟⣠⡤⠚⠛⠙⠉⠀⠉⠁⠀⠀⠀⠀⠀⠀⠸⣿⡿⠀⠀⠀⠈⢿⣿⣿⣿⣿⡆⠗⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠒⠀⠀⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠆⠀⠀⠠⠼⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿
⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⢠⣏⣠⡤⠴⠒⠒⠛⠉⡭⠉⠉⠉⠉⠛⠒⠶⠤⣤⣀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣯⣤⣤⣿⣿⣿⣿⣿
⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⠀⣀⠤⠒⠋⣹⣿⠀⠀⠀⠀⠀⢀⣧⠀⠀⠀⠀⠀⠀⢸⡇⠀⠈⠉⠓⢦⣴⡾⠋⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠉⠛⠛⠿⢿⡞⢧⡀⠀⠀⣿⢹⡄⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣀⠬⠋⠀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡤⠈⠓⠲⢼⣄⣳⡀⠀⠀⠀⠘⣟⣄⠀⠀⠀⠀⢀⣈⡿⠴⠒⠉⠀⠀⠀⢠⣼⣿⣿⣿⣿⠿⠟⠋⠉⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡀⠀⠀⠀⢀⠈⠩⡛⠒⠲⠶⠗⠒⠒⠒⠛⠉⠉⠀⠀⠀⠀⠤⠂⠀⢀⡼⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⡈⠒⠤⣄⡀⣀⢀⣀⠀⢀⣀⣀⣀⣀⣀⣀⢄⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠶⠤⣀⡉⠒⢶⣾⡶⠿⣶⣬⣛⠋⢉⡟⠙⢦⡴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡠⡀⠀⠀⠈⠉⠙⢛⣿⣇⣴⢻⢻⠛⢻⠟⣀⡄⣀⣉⣦⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡝⢷⡦⣤⣤⠴⠶⢾⣿⣿⠃⣾⣾⠶⢁⣠⠷⠛⠉⠁⠀⠀⢀⣿⠀⠀⠀⠀⠀⢀⣀⡤⠤⠤⠤⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡶⠒⠲⠶⠾⠷⡯⠦⠤⣥⣢⣼⣿⣿⣤⣞⣁⡴⠋⠁⠀⢀⡀⠀⠀⠀⢼⣿⣿⠛⢛⠛⠛⠋⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠛⣿⠋⠀⣿⢁⣤⣶⣾⡿⠟⠃⠀⠀⠀⢸⣇⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠒⠃⠀⠉⠉⠛⠛⢻⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⠀⠀⣷⠀⣿⣿⢿⣋⠁⠀⠀⠀⠀⠀⠀⢈⣿⠄⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣀⣤⣤⣾⣿⣿⣿⠀⣴⣶⢶⣤⣤⣴⣾⡿⣻⣿⣿⣿⣿⣿⣿⣏⡀⠉⠻⢦⣀⠀⠀⠀⠀⣸⡏⠀⠈⢿⡄⠀⠀⠀⠀⠀⣿⠀⠀
⣠⣾⣿⣿⣿⣿⣿⣿⣿⡿⣄⣹⠛⠛⠛⠋⠉⠀⢺⣿⠟⠁⠉⠀⠈⠉⠹⣿⡄⠀⠀⠉⠳⣦⣀⣀⣿⠀⡀⠀⠈⢿⡄⠀⠀⠀⠀⢻⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⠀⠀⠀⠀⠀⠀⣀⣴⠟⠁⠀⠀⢀⣠⠴⠶⣾⠿⣿⡶⢦⣤⣄⡘⢉⣽⠏⣠⣤⡶⠾⠛⠁⠀⠀⠀⠀⢸⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⠀⣀⣀⣤⠶⠟⠋⣿⠀⠀⣀⠔⠋⠀⢀⡼⠛⠀⠈⠙⠲⠦⣿⡟⠟⠋⠿⢿⣤⣄⣀⠀⠀⠀⠀⠀⠀⢸⠀⣼
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⠀⠀⠀⣰⠟⣇⠚⠁⠀⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⠉⠙⣿⠀⠀⠀⠀⠀⣾⣼⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⢀⡼⠃⠀⠘⣆⠀⢀⡴⠁⠀⠀⠀⠀⠀⠀⠀⢀⣿⡃⠀⠀⠀⠀⠀⠀⣹⡏⠀⠀⠀⠀⠀⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣠⠞⠁⠀⠀⠀⠈⢶⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⣿⣿⣿