⣿⠛⢿⡉⠍⠩⢉⠍⠍⠩⢉⣍⣍⣩⠉⠍⠉⠩⢻⡉⠍⠩⠉⠉⠍⠩⠉⠉⠍⠉⠿⢉⢉⣉⣉⣉⣉⣉⣉⡉⠩⠩⠋⢉⣉⣉⣉⣉⣉⣉⣉⠉⠉⠉⣉⣉⠉⠉⣹⣿
⣿⠈⠀⠐⢦⡀⠙⢿⣄⠀⠌⡻⢿⣿⠛⣛⠀⢆⠂⢢⠀⠹⣿⠿⠟⣿⣟⠄⠀⠅⣿⠠⠘⢿⣿⣿⣿⣿⣿⠏⢀⠆⠀⠘⢛⢿⣿⣿⣿⡿⠛⢁⠀⣼⠟⠁⣠⠜⡁ ⣿
⣿⠠⢸⣦⡀⠙⢦⡀⠙⠄⠀⠊⣄⠐⡂⠦⠙⠂⠁⠊⢧⠁⠙⣂⠠⡚⠿⠷⡀⠂⣿⠀⢰⡘⠻⣿⣿⣿⡟⠀⡞⠀⠘⠀⠭⢠⡄⠟⠁⠤⣤⡤⠜⠕⣠⠞⠁⣠⠀ ⣿
⣿⠐⠀⠈⡙⠢⡀⠙⢦⡀⠀⠨⣀⠠⡌⠀⠀⠀⢀⡈⠈⣧⢁⠐⠀⠀⡠⢄⡀⡁⡇⠀⢀⠡⣄⠛⢿⡟⠀⡜⠀⠐⠂⣄⡀⠀⢁⣠⠄⠠⠂⠀⣠⠞⠁⣠⡾⠿⠀ ⣿
⣿⠀⢸⣆⠀⠸⡗⢠⡀⠙⢠⡀⠙⠷⡄⠞⢡⣀⠢⠉⠄⠘⣆⠀⢡⣴⠀⠁⡀⠀⡇⠀⡄⠀⠢⡀⠸⠑⡰⠑⠀⣾⣷⡤⢔⡚⠉⠰⢆⠅⠠⢊⢄⠀⠈⠀⡄⢀⠀ ⣿
⣿⠀⢸⣿⣷⡄⠀⠰⡌⢤⠀⢝⢦⡀⡉⢤⣐⣒⠀⠀⡓⠀⠘⡆⠈⠱⠶⢒⠂⠁⡃⠀⡃⠅⠰⠉⠀⢡⠃⠁⠡⠬⢀⠲⠨⠆⠀⢐⡵⠋⢐⣥⠔⢤⡌⠔⣴⣿⠀ ⣿
⣿⢈⢸⣿⡟⢨⡤⠀⠹⣆⠀⠀⢁⠙⢮⡀⠈⠋⣀⠐⠈⠚⠰⢠⣤⣥⣴⠐⣶⣶⣷⣶⣶⣬⣤⣀⣠⠀⠀⢷⣦⣴⣿⡇⠀⢀⡴⠋⠀⡤⠟⠡⠎⣨ ⠠ ⠘⢿ ⣿
⣿⠀⢸⡿⠐⠀⠂⠀⣠⢹⡘⢀⠄⠀⡀⠙⠦⡀⠐⠁⣀⡐⣾⣿⠿⠟⠛⠀⠉⠉⠉⠉⣛⡛⠻⠿⣿⣷⣦⢀⠨⠛⠋⢐⡵⠋⠀⣴⢂⢀⡛⠆⠀⠁⠏⡴⠐⢻⠄ ⣿
⣿⠤⠀⡠⠁⠃⠀⢠⠁⣾⣿⡀⣘⢿⣿⣷⠑⠄⣦⣾⣿⠟⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⣭⡍⠀⠀⠀⠉⠃⢾⣿⣦⡄⡡⢂⢰⠈⠋⠘⠘⡤⢀⠀⠀⠈⠠⡉⠀⣂ ⣿
⣿⠀⢀⡈⠑⠒⠬⣄⡠⠉⠁⠂⢁⣠⡿⡁⠠⣾⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣒⠂⠀⠀⠀⠀⠀⠀⠙⢿⣿⣆⢀⠀⠔⡤⣠⠄⠄⠃⢈⣀⡬⠶⢚⠈ ⣿
⣿⢈⢸⣿⣿⣶⣬⣄⣈⠙⡒⠬⢄⡈⠁⣰⣿⡦⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣥⣦⡁⠙⠅⣐⣤⠵⢚⠋⠕⢠⣵⣶⡇⣶⡇ ⣿
⣿⠠⢸⣿⣿⣿⣿⣿⠛⠛⢂⠈⠄⠂⢹⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⠂⠉⢁⣀⠀⠴⠐⠘⠀⢄⢿⡇⢿⡇ ⣿
⣿⢐⢸⣿⡿⠿⠁⣀⠞⠐⡁⡒⠃⠀⣿⣿⢁⡄⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡇⠀⣶⠉⢓⠠⡄⠈⣼⣿⢿⡇⠂⠂⠂⣿
⣿⠠⠘⠁⠀⠚⠛⠀⠈⠀⠒⡒⢐⢸⣿⡟⠘⠃⠸⠸⠸⠄⠆⠦⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣴⣶⠀⠻⠀⠄⠳⠁⠀⠛⠁⠀⠀⡁⡁⡁⣿
⣿⠛⡂⠓⢒⠒⡒⠒⢒⠒⡒⠒⠐⢾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠤⠠⠤⠤⠤⠤⠤⠬⠤⠤⠁⢤⠤⠤ ⣿
⣿⠀⢰⠀⠀⣠⠠⠀⠰⡐⠐⢰⠠⠸⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠂⠆⠆⣶⢰⢰⡆⢸⣿⡏⠀⠡⠬⠈⢀⠀⢠⡤⠀⢀⣄⢀⣄ ⣿
⣿⠀⢸⣿⣾⢟⢣⠀⠓⠠⣄⡺⠎⡐⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⠃⣾⣿⠃⢀⠥⢀⡤⡰⠊⢀⣴⣾⣿⣿⣿⣿ ⣿
⣿⠀⢸⣿⡌⠀⠤⠠⠂⠂⠩⢁⣠⠠⠿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣟⠂⠐⠀⠡⢤⣤⣾⣿⣿⣿⣿⣿⣿⣿ ⣿
⣿⠀⢸⠿⠛⠫⢀⣂⡤⠖⠛⠉⠀⡬⠁⠹⢛⣥⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡘⢿⠟⠀⣂⠩⠒⠦⢔⣈⠍⢛⠿⢿⣿⣿⣿⣿ ⣿
⣿⢀⡀⠠⠔⠚⠍⠐⢀⠄⠂⠛⠐⠕⠀⡀⠘⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠬⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⠃⢊⣼⠻⠁⡀⢄⣀⠊⠉⠒⠦⢅⡈⠍ ⠀⣿
⣿⠋⠁⢀⡓⡀⠀⠀⠃⠘⣰⢰⢠⣄⠘⠉⢀⠐⠛⢿⣿⢂⣄⡀⠀⠀⣈⣩⡁⠀⠀⠀⠀⠀⠀⠀⢀⣀⢰⣿⡿⠛⢀⠀⠻⣿⣷⡦⠁⢻⡿⢂⡓⠀⢀⠀⠀⠄⠒ ⣿
⣿⠐⢠⡄⡴⢡⠆⡀⠀⢦⡅⠀⠟⠠⣊⠔⠡⣢⣦⣄⠀⠛⠿⣿⣷⣶⣤⣭⣥⣤⣤⣀⠀⣤⣴⣾⣿⠿⢂⠉⠀⠄⠀⠑⢄⠀⠁⠀⣍⡌⣇⠉⠀⠀⠆⠄⣸⣿⠀ ⣿
⣿⢈⢸⣷⡆⠀⢊⠠⢂⣴⠞⠁⣠⠞⠁⠀⠸⣿⡟⠫⠿⠆⢃⠋⠉⠙⠛⠛⠿⢿⠿⠿⠇⠛⠋⠉⢃⢀⢴⣔⠄⠁⣡⣀⠀⡳⣄⠀⠀⠀⠘⣧⠀⠚⢃⣼⣿⣿⠀⣿
⣿⠠⢸⠟⠁⡄⠫⠐⠛⠁⣠⠞⠁⠀⠈⣂⠲⠈⣐⢂⠀⣈⡎⠀⢀⠱⠀⠀⠀⢠⠐⢀⠲⠶⢊⡄⡘⣆⠄⠢⠁⠀⠮⠭⠑⢈⠊⠳⣄⠀⠛⡈⠃⠀⠈⢿⣿⣿ ⠀⣿
⣿⢀⠀⠈⠁⣀⢄⠅⣠⢆⠅⡠⠆⣀⡤⠔⢚⠻⣿⠆⡀⡜⠀⣼⠀⡳⠀⠄⠨⢸⠨⠐⣠⠀⠟⠡⠠⠸⡆⠘⣀⡲⠈⠋⡴⠈⢶⣄⠈⠃⣄⠀⠁⢸⡇⠀⠹⡿ ⣿
⣿⠠⢰⡾⠛⠁⡡⠞⠁⠁⠒⠐⠊⠁⡀⠀⠉⠂⠖⠀⡸⠁⣸⣿⣶⡈⠓⣈⠐⢸⠐⠠⠐⠫⣀⠌⣂⠀⠹⡄⠐⠉⠀⠀⠀⣌⠓⠉⡃⠀⠊⠳⣄⠌⠢⣌⡀⠀⠄⣿
⣿⠐⠈⢀⡴⢊⢀⡄⠘⠛⠓⢀⣴⡘⠛⢘⠂⠄⠀⢰⠁⢰⣿⣿⣿⣷⣄⢹⠈⢸⢈⠐⠲⣾⣔⡂⠉⣤⠁⢻⡀⢀⠠⢌⡓⠪⠁⠩⡠⠀⠐⢄⠈⠳⣄⠈⠻⡇ ⣿
⣿⣈⡄⠋⢀⣵⡿⠁⢉⣠⣶⣿⣿⣿⣿⣶⣦⢀⠠⢃⢡⣿⣿⣿⣿⣿⣿⣆⠀⢸⠀⢀⣀⣾⣿⣶⣾⣿⣇⢀⠳⠠⠑⠀⣭⣴⣿⣷⣦⡘⠀⠙⣷⣅⠈⠳⠄⠀ ⣿
⣿⣯⣴⣤⣦⣄⣐⣀⣂⣀⣐⣀⣂⣈⣉⣉⣁⣀⣆⣀⣀⣂⣐⣀⣀⣀⣐⣀⣂⣰⣈⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣧⣂⣀⣐⣀⣂⣐⣐⣀⣂⣐⣐⣀⣂⣐⣈⣷⣿