⠄⠄⠈⠳⢄⠄⠄⠁⠄⠰⡀⠄⠄⢆⠄⠸⠇⠐⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣐⣳⣮⣕⡲⣝⣙⢒⣵⢑⣨⠃⠄⠄⠐⠄⠐⠄⡀⠁⠁⠄⢀⣠⠗⡐⠄⠄⠄⠄⢰
⢄⠄⠄⠄⠄⠑⢄⠄⠳⡄⠈⠄⠄⠈⠄⠄⠸⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠠⣬⣉⡛⠹⣽⡲⠆⠥⣽⣿⣵⠄⠄⠄⠄⡐⠄⠈⠄⠄⠄⣀⠔⡠⠊⠄⠄⠄⠄⢐⣾
⠄⠄⠄⠄⠄⠄⠄⠁⠄⡈⠄⠄⠄⠄⠄⠄⠄⠁⠄⠄⠄⠄⠄⠄⢀⢠⣀⣀⠄⠄⠄⠊⢛⠻⡷⣦⡬⡂⡄⠼⡿⠃⠄⠄⢠⡾⠂⠄⠄⠄⠄⠄⢀⠄⠄⠄⠄⠄⠄⠄⡌⠋
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠁⠐⠂⠄⠄⠄⠄⠄⠄⠄⡀⠄⠄⠄⠄⣿⣿⣿⣿⣶⣶⣤⣄⡀⠄⠈⠘⠰⠡⣽⡃⠄⠄⣀⣼⣷⣶⡏⣀⣠⣠⣼⣉⣴⣗⠔⠂⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠨⣿⣿⣿⣿⣿⣿⡿⠋⢠⣄⠄⠄⠊⡏⠁⢀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠄⠄⠄⠄⢀⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⣦⠄⠄⠈⢊⠙⠯⣿⣿⣿⣷⣶⣾⣿⣷⣠⡐⠋⠡⢚⣝⡫⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢹⠃⠄⠄⠄⠈⠐
⠄⠠⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢰⠄⠄⠄⠄⠈⠡⡀⠄⠄⠑⢀⡙⠻⢿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⠟⠻⣾⣿⣿⣿⣿⣿⡿⠄⠃⠄⠠⡠⢀⠄⠺
⠄⠄⠄⠐⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠸⠇⠄⠄⠄⠄⠃⣻⣷⣤⠄⠄⠈⠿⢶⣎⡥⣭⣿⢿⡣⠛⠉⠋⠙⠛⠉⠉⠠⢩⣻⣿⣿⣿⣿⡟⠁⠄⠄⢀⣴⡗⣶⣲⠁
⠄⠄⠄⠄⠄⠄⣆⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸⡆⣄⣄⠄⠑⢌⠻⡿⡭⢔⣾⣶⣶⣄⠕⣻⡝⠉⠃⠄⠄⠄⠄⣀⠔⠊⣡⣿⣿⣿⣿⣿⣿⠄⠄⠄⠄⠼⡂⡱⢢⠞⠄
⠄⠄⠄⠄⠄⠄⠘⠄⠄⠄⠄⠄⠄⠁⡀⠄⠄⠄⠄⠃⢹⢿⡀⡀⢀⡀⠨⠁⡰⣽⣿⣿⠯⠅⠏⠁⠄⠄⠄⠄⠔⠊⣀⢸⡧⣺⣿⣿⣿⣿⣿⡏⠄⠄⠄⠄⢐⠞⣓⡋⡁⠄
⠄⠄⠄⠄⠄⠄⠄⢀⠄⠁⠄⠄⠄⠄⠄⠄⠄⡀⠄⠄⠂⣼⣗⠈⠺⣿⡷⣀⣘⡿⠯⠍⠉⠄⠄⠄⠄⠠⢠⣴⣾⣿⣿⣲⣿⣿⣿⣿⣿⣿⣿⡟⠄⠄⢀⣠⣞⣹⡋⠅⠄⠄
⠄⠄⠄⠰⠄⠄⠄⠄⢀⠄⠘⢄⠄⡀⢢⢀⠐⠎⠄⠄⠄⢻⡟⢠⣑⢻⢿⠟⠉⠁⠄⠄⠄⠄⠄⢠⠴⣖⣻⣿⣿⣿⠇⢓⣿⣿⣿⣿⣿⣿⣿⣧⣄⣠⣿⣿⡿⢫⠄⠄⠄⠄
⠄⠄⠄⢸⠄⠂⠄⠄⠄⠄⠄⠄⠈⢀⠄⠹⠇⠄⠑⠄⣆⠄⠁⠊⣎⠄⠁⠄⠄⠄⠄⠄⡀⠄⣮⣿⣷⣾⣾⠿⡿⠟⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣪⠁⠄⠄⠄⠄
⠄⠄⠄⢸⠆⠄⡇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠂⠄⠈⡘⣦⡘⢄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢒⠒⠒⠁⢌⠇⠒⠚⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡒⠪⠄⠄⠄⠄⠄⠄
⠄⠈⠄⢼⡄⠄⢹⡄⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠲⠒⡈⡀⠄⣀⣛⠩⡀⢀⠄⡀⠄⠄⠄⠄⠄⠡⣴⣾⣿⣿⣿⣿⣿⣿⡟⠋⠉⣠⣾⣿⣿⣿⣿⣶⢖⠄⠄⠄⠄⠄
⠄⠄⠄⠁⡇⠄⠸⣧⡇⠄⠄⠄⠄⠄⢢⣢⣌⠄⡀⠄⠄⠐⢥⢰⠋⡩⠠⠖⣂⣡⡦⢆⡴⡐⠄⠄⡀⠘⠉⣾⣽⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⠟⠑⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⣿⠄⠄⢻⣼⡄⠄⠄⠄⠄⠄⠈⢑⠁⡨⠄⠄⠄⠎⣾⢰⢯⢄⣾⣿⣣⣾⣿⠏⠄⢀⣈⢄⣄⣮⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠑⠄⠄⠄⠘⠁⢀⠄
⠄⠄⠄⠖⣿⠄⠄⢸⡿⣿⡄⠈⠄⠄⠄⠄⠄⠄⠄⠠⠄⠄⢸⣿⣿⡷⣺⣿⣿⣿⣿⣯⣀⣰⣿⣷⣿⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠇⠄⠄⠄⠄⠊⢀⣔⣵⣯
⡀⠄⠄⠄⢿⡎⡀⠄⡣⠈⠡⢲⣄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠛⣛⣩⣿⣿⣿⣿⣿⣿⣿⣿⢿⣟⣻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⠉⠁⠄⠄⠄⠄⠐⣨⣶⣿⡿⡕⠁
⠄⠄⠄⠄⠸⡇⠄⠄⣷⢀⠄⠄⠹⣷⣤⡀⠄⠄⠄⠄⠄⠄⠄⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⡭⠭⡉⠳⣷⣾⣿⣿⣿⣿⣿⣿⣿⡿⠃⠄⠄⠄⡰⢂⣐⠌⣼⣿⠿⠋⠄⠄⠄
⠂⠄⠄⠄⠄⢃⠄⠘⢿⣆⠂⠄⠈⠉⠻⠛⠶⣤⣀⡀⠄⠄⠄⣿⣿⣿⡯⣬⣿⣿⣿⣿⣿⣿⣿⣿⠳⣽⣿⣿⣿⣿⣿⢿⡿⠟⠁⠄⠄⢀⢱⢡⡳⣾⡾⠋⠈⠄⠄⠄⠄⠄
⠅⠄⠄⠁⠄⠈⠄⠄⠄⠙⣌⠐⠄⠄⠄⠄⠄⠈⠋⠙⠳⡀⠄⣿⣿⣿⣿⣶⣜⢻⣿⣿⡿⠛⠏⠙⢀⣿⣿⡿⣿⣿⡗⠉⠄⠄⠄⡐⣎⣮⡷⡟⢑⡾⠄⠄⠄⠠⠄⠄⠄⠠
⠁⠄⠄⠄⠂⠄⠄⠄⠄⠄⠈⠻⡢⣀⠈⠄⠄⠈⠄⠄⠄⠈⠄⣿⣿⣿⣿⣷⣿⠼⠛⠈⠄⠄⠔⢠⣿⠿⡏⠞⠈⠁⢀⢄⠄⡀⢰⣵⡾⣯⠂⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⡀
⠄⠄⠄⠄⠄⠄⠄⠐⠄⢄⡀⠄⠄⠈⠓⢤⡀⠄⠄⠄⠄⠄⠄⠛⢛⠻⠿⣫⠑⠈⠄⠄⠄⠄⠂⠘⢁⠄⡠⣠⣬⣶⣷⣿⡾⡻⠛⠙⠠⠑⠄⠄⠄⠄⠄⠄⠄⣀⣤⡴⠟⠃
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢈⠢⣀⠄⠄⠄⠙⠂⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠐⠄⠄⠰⡯⠧⣻⣴⣿⠟⠝⠝⠝⠄⠄⠔⠄⠄⠄⠄⢠⣀⣠⡴⠖⢟⠝⠋⠁⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠓⠒⠠⢄⠄⠄⠄⠄⠄⠄⠄⡀⠄⠄⠐⠠⣄⠂⠄⠄⠄⠄⠄⠁⠁⠈⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣴⣶⡷⠟⣋⡰⠰⠁⠄⠄⠄⠄⠄