⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⡴⠊⠙⠚⠉⠁⠑⠦⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢑⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢀⠀⠀⠀⠀⠀⡀⠀⡀⠀⠀⣹⡀⠀⠀
⠀⠤⠊⠑⠐⣠⣀⡀⣤⡤⠇⠂⠉⢱⣀⡠⠐⡨⣤⠀⢨⣵⢺⡁⠀⢁⡆
⣞⠀⢀⡠⠊⠀⠀⢎⡁⠀⠀⠀⡠⠊⢠⠁⠘⠿⠿⠁⠈⠛⠋⡎⠉⠁⠀
⠹⡀⡇⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⢺⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀
⠀⡹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⡆⠀⢈⢠⠃⠀⠀⠀
⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢌⠲⠀⣻⠗⠁
⠀⠈⡆⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠱⡄⠀⠀⠀⠀⣜⡇⠀⠀⠀⠀⢀⠀⠀⠠⢀
⠀⠀⠀⠱⣀⣀⢀⡔⠘⣷⠀⠀⠀⠀⡮⡄⠊⠁⡼⠀⠀⠀
⠀⠀⠀⠀⠰⠤⠴⡀⠠⣋⢦⠤⢤⠔⠀⢓⠀⡐⠀
⠀⠀⠀⠀⠣⢄⣠⠥⠀⠀⡘⠀⠘⡄⠀⠢⢀⣈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⡴⠊⠙⠚⠉⠁⠑⠦⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢑⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢀⠀⠀⠀⠀⠀⡀⠀⡀⠀⠀⣹⡀⠀⠀
⠀⠤⠊⠑⠐⣠⣀⡀⣤⡤⠇⠂⠉⢱⣀⡠⠐⡨⣤⠀⢨⣵⢺⡁⠀⢁⡆
⣞⠀⢀⡠⠊⠀⠀⢎⡁⠀⠀⠀⡠⠊⢠⠁⠘⠿⠿⠁⠈⠛⠋⡎⠉⠁⠀
⠹⡀⡇⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⢺⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀
⠀⡹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⡆⠀⢈⢠⠃⠀⠀⠀
⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢌⠲⠀⣻⠗⠁
⠀⠈⡆⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠱⡄⠀⠀⠀⠀⣜⡇⠀⠀⠀⠀⢀⠀⠀⠠⢀
⠀⠀⠀⠱⣀⣀⢀⡔⠘⣷⠀⠀⠀⠀⡮⡄⠊⠁⡼⠀⠀⠀
⠀⠀⠀⠀⠰⠤⠴⡀⠠⣋⢦⠤⢤⠔⠀⢓⠀⡐⠀
⠀⠀⠀⠀⠣⢄⣠⠥⠀⠀⡘⠀⠘⡄⠀⠢⢀⣈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⡴⠊⠙⠚⠉⠁⠑⠦⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢑⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢀⠀⠀⠀⠀⠀⡀⠀⡀⠀⠀⣹⡀⠀⠀
⠀⠤⠊⠑⠐⣠⣀⡀⣤⡤⠇⠂⠉⢱⣀⡠⠐⡨⣤⠀⢨⣵⢺⡁⠀⢁⡆
⣞⠀⢀⡠⠊⠀⠀⢎⡁⠀⠀⠀⡠⠊⢠⠁⠘⠿⠿⠁⠈⠛⠋⡎⠉⠁⠀
⠹⡀⡇⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⢺⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀
⠀⡹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⡆⠀⢈⢠⠃⠀⠀⠀
⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢌⠲⠀⣻⠗⠁
⠀⠈⡆⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠱⡄⠀⠀⠀⠀⣜⡇⠀⠀⠀⠀⢀⠀⠀⠠⢀
⠀⠀⠀⠱⣀⣀⢀⡔⠘⣷⠀⠀⠀⠀⡮⡄⠊⠁⡼⠀⠀⠀
⠀⠀⠀⠀⠰⠤⠴⡀⠠⣋⢦⠤⢤⠔⠀⢓⠀⡐⠀
⠀⠀⠀⠀⠣⢄⣠⠥⠀⠀⡘⠀⠘⡄⠀⠢⢀⣈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⡴⠊⠙⠚⠉⠁⠑⠦⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢑⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢀⠀⠀⠀⠀⠀⡀⠀⡀⠀⠀⣹⡀⠀⠀
⠀⠤⠊⠑⠐⣠⣀⡀⣤⡤⠇⠂⠉⢱⣀⡠⠐⡨⣤⠀⢨⣵⢺⡁⠀⢁⡆
⣞⠀⢀⡠⠊⠀⠀⢎⡁⠀⠀⠀⡠⠊⢠⠁⠘⠿⠿⠁⠈⠛⠋⡎⠉⠁⠀
⠹⡀⡇⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⢺⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀
⠀⡹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⡆⠀⢈⢠⠃⠀⠀⠀
⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢌⠲⠀⣻⠗⠁
⠀⠈⡆⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠱⡄⠀⠀⠀⠀⣜⡇⠀⠀⠀⠀⢀⠀⠀⠠⢀
⠀⠀⠀⠱⣀⣀⢀⡔⠘⣷⠀⠀⠀⠀⡮⡄⠊⠁⡼⠀⠀⠀
⠀⠀⠀⠀⠰⠤⠴⡀⠠⣋⢦⠤⢤⠔⠀⢓⠀⡐⠀
⠀⠀⠀⠀⠣⢄⣠⠥⠀⠀⡘⠀⠘⡄⠀⠢⢀⣈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⡴⠊⠙⠚⠉⠁⠑⠦⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢑⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢀⠀⠀⠀⠀⠀⡀⠀⡀⠀⠀⣹⡀⠀⠀
⠀⠤⠊⠑⠐⣠⣀⡀⣤⡤⠇⠂⠉⢱⣀⡠⠐⡨⣤⠀⢨⣵⢺⡁⠀⢁⡆
⣞⠀⢀⡠⠊⠀⠀⢎⡁⠀⠀⠀⡠⠊⢠⠁⠘⠿⠿⠁⠈⠛⠋⡎⠉⠁⠀
⠹⡀⡇⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⢺⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀
⠀⡹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⡆⠀⢈⢠⠃⠀⠀⠀
⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢌⠲⠀⣻⠗⠁
⠀⠈⡆⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠱⡄⠀⠀⠀⠀⣜⡇⠀⠀⠀⠀⢀⠀⠀⠠⢀
⠀⠀⠀⠱⣀⣀⢀⡔⠘⣷⠀⠀⠀⠀⡮⡄⠊⠁⡼⠀⠀⠀
⠀⠀⠀⠀⠰⠤⠴⡀⠠⣋⢦⠤⢤⠔⠀⢓⠀⡐⠀
⠀⠀⠀⠀⠣⢄⣠⠥⠀⠀⡘⠀⠘⡄⠀⠢⢀⣈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⡴⠊⠙⠚⠉⠁⠑⠦⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢑⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢀⠀⠀⠀⠀⠀⡀⠀⡀⠀⠀⣹⡀⠀⠀
⠀⠤⠊⠑⠐⣠⣀⡀⣤⡤⠇⠂⠉⢱⣀⡠⠐⡨⣤⠀⢨⣵⢺⡁⠀⢁⡆
⣞⠀⢀⡠⠊⠀⠀⢎⡁⠀⠀⠀⡠⠊⢠⠁⠘⠿⠿⠁⠈⠛⠋⡎⠉⠁⠀
⠹⡀⡇⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⢺⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀
⠀⡹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⡆⠀⢈⢠⠃⠀⠀⠀
⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢌⠲⠀⣻⠗⠁
⠀⠈⡆⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠱⡄⠀⠀⠀⠀⣜⡇⠀⠀⠀⠀⢀⠀⠀⠠⢀
⠀⠀⠀⠱⣀⣀⢀⡔⠘⣷⠀⠀⠀⠀⡮⡄⠊⠁⡼⠀⠀⠀
⠀⠀⠀⠀⠰⠤⠴⡀⠠⣋⢦⠤⢤⠔⠀⢓⠀⡐⠀
⠀⠀⠀⠀⠣⢄⣠⠥⠀⠀⡘⠀⠘⡄⠀⠢⢀⣈