⠿⠿⠛⠛⠉⠉⠁⠀⠀⢠⣤⣤⣤⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣲⡿⣿⣿⣿⣿⣿⣿⣿⣯⣥⣀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣾⣿⠿⢷⣿⣿⣿⣿⣿⣿⣿⡏⠘⠿⣿⡄⠀⠀⠀⠀
⠀⠀⠀⠀⣼⣯⠤⣀⠀⠉⠛⠋⣿⠏⠟⠋⠀⠀⠠⣬⡇⠀⠀⠀⠀
⠀⠀⢰⢀⣿⣯⣥⣮⣭⢍⣤⣶⣿⣷⣦⡀⠐⠊⠀⣰⣿⠀⡇⠀⠀
⠀⠀⢰⡸⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣶⣄⣾⣿⣿⠀⠇⠀⠀
⠀⠀⠈⠃⣿⡟⡿⢟⣫⣞⠿⢿⣿⣿⠟⢃⣭⣛⠛⠋⢹⠸⠀⠀⠀
⠀⠀⠀⠀⢛⣃⣤⣬⡙⠻⢷⣦⢄⣠⡴⠿⠟⠉⠀⣠⡏⠀⠀⠀⠀
⢀⣠⣴⣾⣿⣿⣿⠉⠁⠀⣠⣉⣀⣀⡀⠀⠀⢀⣶⣿⠃⠀⠀⠀⠀
⣿⣿⢿⣿⠿⠂⠀⢀⣄⠀⣹⣛⣋⣉⠁⠀⣰⣿⡿⠃⠀⠐⡀⠀⠀
⠿⡏⠉⠁⠀⡀⠀⠹⣿⣿⣿⣿⣷⣶⣶⣾⣿⠟⠀⡄⢀⢰⠇⠀⠀
⠀⠀⠀⠐⣇⣧⠈⢆⠈⠿⣿⣿⣿⣿⣿⡿⠃⠀⠜⢀⣦⠟⠀⠀⠀
⠀⠀⠀⠀⢜⡿⣧⡈⠳⣄⠀⠉⠉⠉⠁⠀⠀⢀⣴⠿⠋⠀⠀⠀

⠃⠁⠉⠀⠀⠀⠀⠀⠀⠀⣀⠀⡀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⢂⠜⡰⣠⢎⣰⣁⠎⡰⠁⠄⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠴⣛⠚⠠⢹⣷⡞⣶⡴⣞⣧⠅⠐⠤⢃⡀⠀⠀⠀⠀
⠀⠀⠀⠀⡌⡡⠄⢀⠀⠀⠙⠃⢼⠃⠋⠈⠀⠀⠠⠀⠄⠀⠀⠀⠀
⠀⠀⠰⠀⣼⣤⣄⠈⠡⢈⣤⣶⣿⡷⢀⡀⠐⠈⠀⡐⣈⠀⡁⠀⠀
⠂⠀⢰⠈⣿⢿⣿⣧⣾⠿⡿⣟⠛⠻⣄⠻⣶⡄⣼⢳⠆⠀⠄⠀⠀
⠀⠠⠀⠃⣇⠌⠻⠟⣩⣖⠠⠉⠍⠂⠀⢀⠌⡙⠚⠁⢈⠐⠀⠀⠈
⠠⠀⠀⠀⢛⡀⠤⠀⠉⠙⠲⠂⠄⡀⠔⠬⠛⠈⠀⢠⠁⠀⠀⠈⠀
⢀⡠⡔⠮⡁⠎⠐⠁⠀⠀⢀⠈⠀⠀⠀⠀⠀⢀⢢⠃⠀⠀⠈⠀⠠
⡓⠰⢈⠂⠁⠀⠀⢀⠄⠀⡀⠁⠈⠀⠁⢀⢰⠎⡂⠁⠀⠀⠀⠀⠀
⡁⠂⠀⠀⠀⡀⠀⠈⢞⣷⣌⡅⢂⠡⣐⣨⡟⠀⠀⠀⠀⠀⠁⠀⠀
⠀⠀⠀⠀⠂⠄⠀⢀⠈⠹⡿⢿⡿⣿⢿⠏⠀⠀⠀⠀⠄⠁⠀⠀⠀
⠀⠀⠀⠀⠈⠄⡁⠀⠠⠀⠀⠉⠈⠉⠀⠀⠀⠀⠠⠈⠀⠀⠀⠀⠀

⠣⠡⠁⠁⠁⠁⠁⠀⡀⠄⠄⠄⠄⠄⠄⠄⠄⠀⠀⠀⠀⠀⠁⠁⠁
⠀⠄⠀⠂⠀⠂⢈⢂⠪⡪⣪⢪⡪⡪⣊⠪⡨⠨⡀⠀⠀⠀⠀⠀⠀
⠂⠀⠂⠈⠌⡜⡜⠎⠢⣹⣾⡖⣮⡪⣖⣗⢌⠐⠬⡨⡀⠀⠄⠀⡀
⠀⠁⠀⡀⡘⡌⠤⢠⠀⠀⠙⠂⢝⠎⠃⠃⠀⠀⠠⡐⢄⠁⠀⠀⡀
⠅⠄⢰⠀⣗⣬⣌⠌⠅⢍⣔⣴⣿⡵⡠⡨⢐⠨⠠⡐⡐⠀⠅⢀⢂
⠌⡐⢰⠨⡻⣿⣽⣮⣾⠟⡟⣟⢝⠳⡨⠺⣶⡌⣜⢮⠪⠀⠅⡂⡂
⢁⢂⢂⠃⣇⠊⡻⢝⣨⣊⠌⢊⠣⡑⠌⢂⢌⢚⠊⠅⡑⠨⢐⢐⢐
⢐⢐⢐⠀⡋⡢⠠⠠⡈⠙⠣⠢⠠⠠⠰⠰⠙⢈⠀⢅⠊⠨⢐⢐⢐
⢐⡠⡔⢎⠪⠪⠪⠐⠀⠀⠄⢅⢁⢁⠁⠅⡂⡂⡢⡣⠁⠈⢐⢐⢐
⡒⢌⠪⠪⠨⠨⠀⢁⢔⠠⠡⡁⡂⡂⡁⠅⡢⡪⡊⠂⠀⠐⡀⢂⠂
⢑⠠⠁⠁⠁⡀⢀⠑⡕⣷⣕⡔⡐⡐⢄⡵⡝⠌⠀⡂⢀⠐⠄⠐⢐
⠐⠀⠀⠐⢅⠢⠐⢄⠈⠪⣟⢟⢿⢿⡻⡝⠀⢀⠂⢀⠢⠑⠀⠀⠀
⠀⠀⠀⠐⠄⠅⢅⠀⠑⢄⠀⠉⠈⠁⠀⠀⠀⠠⡐⠄⡁⠄⠁⠀⠀

⠣⠡⠁⠁⠁⠁⠁⠀⡀⠄⠄⠄⠄⠄⠄⠄⠄⠀⠀⠀⠀⠀⠁⠁⠁
⠀⠄⠀⠂⠀⠂⢈⢂⠪⡪⣪⢪⡪⡪⣊⠪⡨⠨⡀⠀⠀⠀⠀⠀⠀
⠂⠀⠂⠈⠌⡜⡜⠎⠢⣹⣾⡖⣮⡪⣖⣗⢌⠐⠬⡨⡀⠀⠄⠀⡀
⠀⠁⠀⡀⡘⡌⠤⢠⠀⠀⠙⠂⢝⠎⠃⠃⠀⠀⠠⡐⢄⠁⠀⠀⡀
⠅⠄⢰⠀⣗⣬⣌⠌⠅⢍⣔⣴⣿⡵⡠⡨⢐⠨⠠⡐⡐⠀⠅⢀⢂
⠌⡐⢰⠨⡻⣿⣽⣮⣾⠟⡟⣟⢝⠳⡨⠺⣶⡌⣜⢮⠪⠀⠅⡂⡂
⢁⢂⢂⠃⣇⠊⡻⢝⣨⣊⠌⢊⠣⡑⠌⢂⢌⢚⠊⠅⡑⠨⢐⢐⢐
⢐⢐⢐⠀⡋⡢⠠⠠⡈⠙⠣⠢⠠⠠⠰⠰⠙⢈⠀⢅⠊⠨⢐⢐⢐
⢐⡠⡔⢎⠪⠪⠪⠐⠀⠀⠄⢅⢁⢁⠁⠅⡂⡂⡢⡣⠁⠈⢐⢐⢐
⡒⢌⠪⠪⠨⠨⠀⢁⢔⠠⠡⡁⡂⡂⡁⠅⡢⡪⡊⠂⠀⠐⡀⢂⠂
⢑⠠⠁⠁⠁⡀⢀⠑⡕⣷⣕⡔⡐⡐⢄⡵⡝⠌⠀⡂⢀⠐⠄⠐⢐
⠐⠀⠀⠐⢅⠢⠐⢄⠈⠪⣟⢟⢿⢿⡻⡝⠀⢀⠂⢀⠢⠑⠀⠀⠀
⠀⠀⠀⠐⠄⠅⢅⠀⠑⢄⠀⠉⠈⠁⠀⠀⠀⠠⡐⠄⡁⠄⠁⠀⠀

⠀⠀⠀⠀⠀⠀⠀⣴⣶⣦⣤⣴⣶⣶⣿⣿⣿⣿⣷⣶⣦⣤⣄⣀⡀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡋⠀⠀
⠀⠀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀
⠙⠟⠛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀
⠀⠀⠀⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⣶⡿⢿⡿⠿⠿⠂⠀⠉⠉⠉⠀⣀⣿⡿⠟⠛⠿⠻⠇
⠀⠀⠀⠀⠀⠀⠀⢀⣰⠟⠀⠀⠈⠛⠳⠀⠀⠀⠀⠀⢠⡾⠋⠀⠀

⣠⣤⡤⠤⠶⠶⠶⠾⢟⣛⣭⣭⣶⠶⠿⠿⠿⠟⢛⣛⣛⣛⣛⣛⡛⠻⠿⠿⠶⣮⣝⡻⠶⣄⠀⠀⠀ ⠘⣛⣫⣭⣴⠶⠿⠛⠛⠋⠉⠉⠉⠉⠉⠉⢉⣭⡿⠿⢿⣷⣶⣭⣛⠳⡏⠀⠀⠀ ⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠞⣛⣥⡶⢟⣛⣻⣿⡿⠿⠿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠾⣋⣵⠾⣛⣥⣴⢟⣩⡾⢟⣥⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⢟⣥⡟⣫⡼⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⢏⣵⡿⣫⡾⢋⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⡟⣵⡿⣫⣾⡿⣛⣛⣩⣭⣭⣥⣭⣿⣿⣿⣭⣤⣭⣭⣙⡛⠷⣦⣄⡀ ⠀⠀⠺⣫⡾⢫⣴⣿⠿⣛⣛⣩⣭⣥⣴⡶⠶⠶⠶⠶⠶⢶⣦⣭⣭⣛⡻⠂⠈⠀ ⠀⠀⠀⠈⢰⠿⠟⠛⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠳