⠀⠀⠀⠀⠀⠀⢸⠹⢧⠀⠀⠀⠀⠀⠀⠀⠀⠘⢟⢿⣿⣿⣿⡟⡟⢾⣄⣖⣁⠉⢑⢢⣸⠞⢺⣮⢿⠓⢇⠑⣷⠈⢫⣻⢄⠀⢀⣠⡤⣤⣧⢳⠃⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⡆⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⡇⢠⣍⣿⣤⢠⣴⣿⣠⡀⢺⣧⠘⢆⠈⢀⢀⣆⡼⠷⠛⠉⠉⠀⠀⠀⠉⠛⢦⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⣷⣿⡼⡄⠀⠀⠀ ⠀⠀⠀⠀⢸⣍⠻⣿⣿⣦⠏⠙⣧⠀⠀⢀⢿⡏⠳⡾⣿⣦⡼⠷⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⢦⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡏⢹⡇⠹⣄⠀⠀ ⠀⠀⠀⠀⠀⠈⠉⢙⡿⢧⢴⣿⣿⠀⠀⢸⣼⣹⢦⡓⣿⡏⠀⠀⠀⠀⠀⣶⣄⣸⢠⢶⠀⣖⣠⡇⠀⠀⠀ ⠀⠙⢤⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣷⢸⡇⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣳⢿⡿⢃⣿⠀⠀⠀⣿⠪⣿⡳⣽⡇⠀⠀⠀⠀⠀⠇⠹⠯⠿⠞⠷⠏⠸⢣⠆⠀⠀⠀⠀ ⠀⢳⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢹⡈⢿⡄⠀⢳⡀⠀⠀⠀⠀⣀⣠⡾⠟⡿⢣⣛⡤⠯⢫⠇⠀⢸⠹⠳⣌⣳⣽⠇⠠⡶⠆⡴⣠⠴⣦⠀⢠⡄⣤⣰⢤⡆⢠⠄⠀⣤⣠⠄⢸⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣷⢸⣿⣤⡀⢣⣀⣠⣴⣒⠫⣢⡀⠀⡞⠋⠁⣠⡾⣏⠀⠀⢀⡽⢿⣦⡉⢻⠀⣠⣧⠀⠀⣇⡤⠟⠀⠘⡿⢹⣧⡯⢿⣾⣤⡤⡿⣥⠀⢸⠀⠀
⠀⠀⠀ ⠀⠀⠀⠈⣿⡘⢿⣿⡻⣖⠕⣶⠶⣲⡑⡘⣁⢀⡷⢠⠾⠋⠁⡎⡆⠀⡜⡰⠀⢝⠛⢼⠀⠀⠀⠀⠀⠀⠀⣀⣤⣄⡀⢠⢀⣤⡄⠀⠀⠀⠀⠀⠀ ⢸⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⢇⢸⢈⡇⡵⡇⡟⠀⢀⣴⡖⠻⣼⠃⠀⠀⠀⠀⢡⡇⠁⡇⠃⠀⠘⡇⢸⠀⠀⠀⠀⠀⠀⠀⢰⡇⢸⠒⣿⣟⣚⡃⠀⠀⠀⠀⠀⠀ ⢸⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢳⢿⢸⠘⡆⢶⣼⣧⢶⢾⡁⢾⣶⣝⣦⠳⡀⣀⠀⢠⣃⠀⣸⡀⠀⢄⡘⢻⡄⠀⠀⠀⣀⠀⢀⣈⠀⡈⠀⣁⢉⣉⡀⠀⣀⡀⠀⠀⠀⣼⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣸⢹⡀⢣⠸⣟⣽⡧⡿⡗⠤⡙⢿⣾⢧⠙⠉⢰⡿⠋⠈⠙⣿⠈⠙⢁⣾⡇⠀⠀⣰⢻⡄⣯⣽⡃⢻⡼⠱⠿⢿⣅⠿⢿⡇⠀⠀⢀⡗⣒⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⢏⣷⠸⣇⣿⡈⡰⡹⠁⠀⠈⢊⢻⣟⠆⢀⡜⣧⠀⠀⢀⠞⢂⡀⡼⣼⣇⠀⠘⠋⠉⠁⠛⠋⠁⠋⠀⠘⠛⠉⠈⠛⠉⠀⠃⢀⣾⡀⠈⠫
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣀⠸⣃⢹⢸⣏⠋⠓⠲⣷⣦⣄⠁⢹⣈⢐⡽⡟⡇⠂⡼⣰⡣⣺⡔⠏⠉⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠣⠬⠽⣕
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠿⠀⢱⡯⠝⠛⢦⡀⠀⢿⡙⢿⣦⠀⢳⡌⠙⠿⣷⠀⡇⠎⠊⢰⠞⢀⣾⠋⢰⡏⠉⣹⡶⠦⢤⡄⣀⣀⣀⣀⣀⣤⣤⠤⢞⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣆⠰⡾⣗⢍⠃⠈⣿⡆⢸⡇⠈⣿⠀⠸⡃⠀⢀⣼⢤⣦⡀⠀⡾⠀⢸⡇⠀⣾⠃⣴⡿⠁⢪⡿⢪⡇⠀⣼⢟⢍⡉⡋⠑⠂⠭⠑⣒⠤⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣹⢄⢮⣺⠧⡀⠀⢘⣿⡜⣽⠀⢘⣆⢀⣠⣴⠟⠃⡀⠙⢿⣢⣁⠀⣸⠃⢀⡿⣰⡟⠁⡴⢫⠸⣿⠇⡸⣿⠀⠳⡮⣎⠢⡀⠠⣄⣀⣈⡑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡯⣳⣔⠀⠣⣬⣄⠈⡟⢟⡻⣦⡀⢹⡲⡋⠀⢀⣠⣲⢀⠀⠈⠹⣺⠃⣀⡾⢳⡕⣽⠤⢔⢤⠊⣲⣶⠁⣿⡇⠀⠈⠑⠳⣝⢦⡘⢿⡛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡏⢹⣶⣼⣠⣿⢿⣗⡠⡀⡰⣌⠸⣦⡈⢑⣼⣞⡎⣿⣿⣺⣴⠉⣠⡾⠊⣰⣋⣀⣤⣞⠿⣼⢸⣻⣿⠈⡿⠀⠀⠀⠀⠀⠈⣎⢾⢮⡻⡓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠘⣿⣷⡟⣯⣰⣿⣯⣻⢾⣿⣧⠈⢛⣆⢱⠋⡠⣿⡈⣾⠋⣴⡟⢀⣼⣿⢿⣳⣷⣿⣀⢿⢸⣿⡿⢀⡇⠀⠀⠀⠣⠀⣀⡝⢿⠀⠈⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡄⣿⣇⣏⢽⣿⣿⣿⣷⣽⣞⣦⠈⣿⣮⡞⠉⠍⠈⢫⣼⣾⢠⢜⣻⣷⣿⣿⣿⣿⡧⣼⣾⠷⣴⡎⠀⠀⠀⠀⠀⠉⠲⠭⠊⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣼⣏⣿⣺⣿⠿⣿⣿⣿⣿⣯⠇⢹⣿⣧⠀⣡⠀⢿⣿⠃⣼⣿⣿⣿⣿⡿⣻⣿⣷⣿⢽⣵⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣧⣏⣿⡏⠑⢈⠙⢿⣿⣿⣿⡄⠙⡿⡜⡙⢄⡾⠁⣰⣽⣿⣿⠯⡫⢎⢼⡽⣽⣯⣿⣿⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⡯⡿⢿⠻⠉⢹⠀⠀⠉⠚⣿⣿⣿⣯⣦⡸⡀⠀⢨⢁⢼⣿⣿⣿⣿⢜⠕⠁⣼⠇⠈⢰⢝⢽⠇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡌⠙⠙⢃⠀⠈⡇⠀⠀⠀⢹⣿⣿⣿⣷⣝⣷⠀⣿⣵⣿⣿⣿⣿⠗⠁⠀⠀⡟⠀⠀⡎⠁⡼⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⡇⠀⠀⠘⡄⠀⠹⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣚⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⠃⠀⡸⠀⠀⠁⠀⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣇⠀⠀⠀⢣⠀⠀⠄⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⡎⠀⢀⠃⠀⠀⠀⢰⡏⠒⢲⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢹⣾⡀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠰⠀⠀⡜⠀⠀⡀⣠⣿⠀⠀⠀⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⢞⠅⡚⣿⡗⡀⠀⠀⠐⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⢀⠀⠀⢠⣱⢿⡿⠀⠀⠀⢳⡀⠀⠀⠀⠀
⠀⠀⠀⡰⠒⠒⢲⣾⣅⢐⠫⠥⢿⣿⡦⠀⠀⠀⠄⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠈⢄⢣⣻⣿⣿⠇⠀⠀⢰⠀⠈⢙⠢⣀⠀⠀⠀⠀⠀
⠀⣠⠞⠁⠀⠀⢻⣿⣿⢖⡩⠀⢘⣪⣷⢄⠀⠀⠀⠀⠁⠠⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠠⠀⠂⠌⢁⠞⣿⣿⣿⡿⠀⠀⠀⠐⠑⠀⠀⠡⡦⣱⣤⠤⡖⠶
⠉⠀⠀⠀⠀⠀⠘⠿⣿⣿⣿⡡⢐⡂⢿⣯⠀⠀⠀⠢⠀⠢⢄⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠈⠀⠂⠀⢁⡐⣼⣯⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⢠⣯⡝⣧⡄⡇⠀
⡠⠀⠀⡠⢀⣀⢄⠀⠙⢿⣿⡿⣯⠐⣫⢿⡅⠀⠀⠈⠦⢀⠂⢄⠀⢻⣿⣿⣿⣿⣿⣿⣿⠇⢐⡠⠀⢀⡊⠠⣹⣿⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢕⢪⣿⣿⣿⠇⠀
⣪⢋⣫⢮⢿⣿⣿⢴⡀⠀⠙⣿⣿⣿⣤⣿⣿⣶⡢⢴⣶⡂⢁⠢⠁⠺⣿⣿⣿⣿⣿⣿⣿⠭⢔⡀⠀⢀⠐⠷⡯⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣿⣿⣿⠏⠀⠀
⣿⣯⡪⢟⠢⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣮⣟⣦⡑⠨⡂⢄⣿⣿⣿⣿⣿⣿⡯⣀⡀⢂⠁⢀⣠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠏⠀⠀⠀
⠈⠛⢿⣷⣅⡠⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣽⣶⢌⡢⣹⣿⣿⣿⣿⣿⠿⠿⣶⣯⣢⠞⠁⠀⠀⣠⠆⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣿⡿⠃⠀⠀⠀⢀
⡀⠀⠀⠈⠓⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⣿⣿⣿⣿⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⢔⣟⠁⠀⠀⠀⠀⣀⣔⣶⣾⣿⡿⠋⠀⠀⠀⠀⡠⣺
⣟⣆⣄⡀⠀⠀⠈⠛⢷⣦⣄⣀⠀⠀⠀⠀⠀⠀⢄⡤⠀⠀⠈⠉⠛⠛⠛⠿⠿⠟⠻⠟⠛⠋⠀⠀⠀⠀⠀⠀⠊⣠⢔⣶⢗⣅⣵⣿⣿⡿⠟⠁⠀⠀⠀⠀⣠⣾⣾⣷
⣿⣿⣾⣞⣷⣦⢤⡀⠀⠈⠙⠻⣷⣶⣮⣥⣒⣚⣤⡌⠉⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢞⣵⣻⣷⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣵⣾⣒⣦⣄⣠⠤⠍⠛⠿⣿⣿⣿⣾⣟⣳⣾⣟⣓⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠫⣢⣿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿