⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣷⣦⣀⠈⠙⠛⢿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡙⢛⣋⠉⣙⣻⣿⣿⣟⠛⢛⣻⣿⠿⠿⠛⣿⣿⣿⣿⣿⠹⣩⣭⣭⣔⡤⣀⠈⠙⠻⠏⣴⣤⣀⠨⠽⠟⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣇⢿⣿⣿⡿⣿⣿⣿⡿⠋⣈⣤⣴⣶⣆⠀⠘⣿⣿⣿⣿⢸⣿⠛⣑⣈⢻⣿⣿⡆⠀⣼⡟⠩⢀⣴⣿⣶⣤⣀⠀⢉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡆⠈⠙⠻⢿⣯⣻⣿⡟⠁⠀⠉⠙⠛⠆⢳⢸⣿⣿⣿⣸⡁⣼⠀⠈⢆⣿⡿⠁⢰⣯⢃⣶⣿⠟⣫⣽⣾⣾⣭⡲⣮⣄⠀⠈⢙⡻⢿⣿⣿⣿⣿⣿
⢛⣋⣀⣈⣉⡉⠁⠂⠀⠀⠈⠙⢿⣡⡦⠀⠀⠢⢟⡴⡘⠀⢿⢿⣿⡏⣟⣙⣓⣚⡻⣿⠁⠀⣾⢧⣿⣟⡵⠋⠥⢠⠠⣄⠈⠁⠹⣿⣗⠤⣂⡤⣁⠈⢙⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣛⣓⡶⢬⣀⠀⠀⠉⠻⣷⣶⣿⣿⣿⣠⠀⢘⢠⣙⡜⠛⢻⠟⠁⠈⠁⠀⢃⣿⣾⢏⢮⡄⠀⠀⢸⠄⣿⡄⠰⠀⠹⣿⠳⠊⢹⠗⢁⠋⢹⣿⣿
⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢻⣆⠀⠈⠻⣿⡻⣿⡿⢀⢈⣬⣼⠅⠀⠀⢺⠇⠀⠀⠀⣉⣛⡿⠰⣿⣌⠐⡠⠌⣠⡿⢃⠂⠀⣀⡝⠥⣀⣥⣶⡿⠀⠸⣿⣿
⣧⢻⣿⣿⣿⣿⡿⡋⠅⢀⠀⠀⡄⢍⠧⣢⡀⠙⣿⣯⡇⣰⠋⢠⠇⠁⠀⠀⠈⠁⡰⠊⠛⡿⠃⠈⠂⢉⣝⣓⣒⣚⡩⠔⠁⠊⣉⣥⣶⣿⣿⠟⣩⣶⠄⠀⣿⣿
⣿⡸⣿⣿⣿⣿⡕⣡⣾⠰⠀⢀⠇⠼⣷⠼⣮⣦⡈⢿⢣⡟⠀⢸⠀⢠⡀⠀⠀⢰⡇⠀⠀⠠⠇⠀⠀⠀⠈⢿⡿⠏⠀⠀⣠⣾⣿⣿⣿⡟⣰⣾⢟⢕⡂⠀⣿⣿
⡿⣥⣭⣍⣉⠙⠋⠚⠿⣷⠍⢡⣲⣿⣿⢯⣿⣿⣿⡆⡼⠀⠀⠀⠀⠘⠉⠉⠂⢈⠀⠀⠀⠀⠀⠀⠀⠀⠸⡜⠁⠀⢠⣊⣥⡓⢯⡿⣿⡑⢿⡏⢣⠟⠀⠺⣿⣿
⡧⣿⢯⣽⣿⣿⣷⣦⣄⣀⠈⠙⠻⠿⣯⣾⣿⣿⣿⠇⠃⠀⣦⡀⠀⢀⡟⣿⡆⡞⣷⡀⠀⠀⠀⠀⠀⠀⠰⣷⢰⡇⡡⠖⢮⠻⣶⣹⣿⣿⣯⣧⣼⡧⢬⠀⢸⣿
⡏⣷⣦⣤⣉⣹⣿⣿⣿⡿⣛⣠⣶⡤⠀⠈⠩⣥⣤⣤⠀⠀⠉⣄⡀⢸⠙⠁⠁⣽⠸⠋⠙⠋⢀⡀⠀⠀⠀⣿⣸⡿⡇⠀⢸⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⣿
⡧⠋⠀⡄⡹⣿⣿⣾⣿⣿⣽⡟⣁⠀⠀⠟⠁⡩⠝⠉⡂⠀⣼⢳⡿⠞⣿⣇⣄⠇⢀⡿⣿⡎⣾⡧⠀⢀⠀⠏⣝⠃⠙⠻⣿⣿⣻⣽⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿
⡆⠇⠀⠀⣋⣹⣿⣿⣿⣿⣿⣇⣾⣶⣶⡾⠏⢀⠀⣰⠀⠰⣯⣈⠀⠐⠿⠛⠁⠴⠏⠓⠉⠁⣡⠀⠀⠈⣇⠐⢹⡜⣤⣀⠀⠙⢿⣿⣿⣿⣿⠟⢻⣿⣿⠇⠠⣿
⣿⠘⢿⣿⣿⢿⠿⠟⠛⠛⠉⢑⠋⠉⠀⣀⣀⣥⣶⣅⢤⡀⠘⣿⣧⠚⠀⢠⣡⡀⠘⣾⣆⡘⠇⠀⡇⠰⣾⠠⠇⠳⢬⣛⣻⣦⡀⠙⡍⣭⣴⡿⣿⣿⣿⠀⢸⣿
⣿⣀⣀⠀⠀⣀⢠⣴⣶⡿⠜⠡⣶⣶⠿⠿⠟⠛⠉⠒⠋⢡⠐⠋⢁⢀⣀⡾⡿⠿⢣⠻⠟⠃⠠⠆⠀⣠⡇⠀⠰⢄⣤⣀⡈⠉⠻⠦⡈⠺⣿⣿⣏⣿⣿⠀⣸⣿
⡯⠕⡴⣒⣒⢦⡄⢙⡟⠁⣠⠾⣛⡥⠶⢚⣛⢿⣿⣷⢆⣾⡌⡧⠘⠣⠻⣥⡄⠀⣾⠀⠂⡆⡂⠀⠀⢿⠐⢴⣶⣿⣷⣽⡻⣷⣦⣄⠀⣀⣠⣬⣛⠿⡇⣤⣿⣿
⣿⢸⠀⠀⠨⢸⡗⠁⣀⡠⢔⣭⡷⠶⢶⣬⡻⡿⣟⣵⣾⣿⣿⡅⡄⢉⠀⢿⣿⡎⢁⡄⠀⠠⠀⠀⠀⠊⣶⡈⢿⣿⣿⣟⣿⣮⡻⣿⣿⣮⠙⠿⠄⠀⠀⣙⣿⣿
⣿⡏⣦⣐⣩⡞⢠⣾⡟⠘⣩⡴⠟⠛⢷⣮⠡⣻⣿⣿⣿⣿⣿⡿⠀⠀⡇⣊⠄⣀⣘⠁⠀⠀⠀⢀⣶⠄⠪⡃⠘⣿⣗⠹⣿⣿⣿⠞⢉⣤⣾⣿⣿⣷⣦⠀⢹⣿
⣿⡇⣿⡟⢈⣴⣿⡏⢀⣾⣿⢁⠞⠙⢆⢹⣰⡽⣿⠿⢿⣾⠿⠃⠁⣸⣷⢹⠀⠙⠛⠀⠀⢠⡀⢺⠏⠀⠀⠙⠑⢘⢿⠀⢻⢋⣠⣴⠟⡋⠉⠘⠭⠛⢿⣶⠘⢻
⡿⠧⢉⣴⣿⣿⣿⡇⣸⣿⣿⠘⢠⢀⡜⠘⠁⠀⠀⠀⠀⠈⣀⣴⣾⣿⣿⣷⡰⠉⠁⠀⣀⡆⠉⠀⠀⠀⠀⠀⠀⠀⠱⠄⡈⡟⣿⠏⡄⢀⠀⢀⣳⡀⠘⣷⠈⢻
⡿⠿⡎⠛⠻⢿⣿⣟⣷⣝⣻⣧⢀⣉⣤⣆⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⠇⠀⠀⠰⠟⠛⠳⡓⢄⡀⠀⠀⠀⠀⠀⠀⣴⣸⢸⠀⢏⣄⠲⣀⣋⣼⣿⣿⢸⣿
⡿⣿⣶⢤⡀⡀⠀⠉⠉⠚⠩⢭⣿⣿⣿⣿⠀⢠⣶⢿⣭⣭⡻⠿⠿⢿⡟⢛⡤⠤⣰⠀⠀⡄⣧⣁⡀⠘⢦⠀⠀⠀⡔⣷⠹⡇⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠈⢸
⣯⣥⡌⣦⣤⣀⠘⣓⠶⣤⣄⡀⠈⠻⣿⡿⠀⠈⣡⣿⣿⣿⣿⣦⡀⠀⠰⣶⣶⣆⠈⢶⣶⣌⡁⠀⣩⡖⠀⠁⠀⢠⠙⡌⣧⠹⠙⢿⣿⣿⣿⣿⣝⣿⣿⣿⢰⣾
⣿⣿⣧⢹⠛⠉⢑⢮⡃⠈⠻⣿⣷⠀⠈⠁⢀⣼⣿⣿⣿⣿⣾⣿⣛⡂⠻⣿⠳⣭⣤⠈⣾⣿⣿⡀⢹⡇⢰⠀⠀⠸⡄⢹⠈⢸⢧⣄⠙⢿⣿⣿⣿⣯⡺⣿⢸⣿
⣿⣿⣯⠠⠀⠀⡄⣕⢿⣆⠠⢌⢻⣿⣷⢆⠊⢻⣿⡿⣻⡿⣽⣿⣿⡿⢷⡝⢷⡝⣿⣷⠸⣿⣿⡇⢸⡇⢯⣦⠀⣰⠃⡸⣣⡸⣧⢿⣦⡀⠻⣿⣿⣿⣿⣷⢸⣿
⣿⣿⣿⡾⣜⣘⢴⣫⣌⣿⣷⠈⣨⣿⢏⠾⢷⣶⣭⣾⣿⣣⣿⣿⠋⣪⠍⢅⠐⣷⡹⣿⣇⢫⣿⡇⢨⣙⠈⠙⠞⠃⣰⣵⡿⡁⠘⣦⢿⣿⣄⠨⠛⢿⣿⣿⢸⣿
⣿⣿⣿⡇⣷⣶⣿⣿⡿⠋⠁⢸⠟⢁⡭⠭⡡⣹⣿⣿⣿⣿⣿⣿⢰⡇⠀⢈⢦⠘⣓⠻⣿⡌⡿⣿⢸⢹⣿⣿⣿⣿⣿⣿⣿⣷⡴⠘⣧⣻⣿⣿⣮⡀⠈⠻⢸⣿
⣿⣿⣿⣷⠻⠛⠋⠁⢀⣠⢖⣥⣆⢸⠀⠀⡹⣺⣿⣿⣿⣿⣿⣿⣷⣿⣶⣾⣦⣄⡸⣦⢻⣷⠸⣿⡌⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⣿⣿⣿⣿⣶⣄⣸⣿
⣿⣿⣿⣿⣆⣠⣤⣶⣿⣅⡛⣛⠛⠾⠷⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⠹⣊⣿⣇⢉⣁⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⣭⣭⣅⣚⣒⡒⠶⠄⠉⢉⣭⣛⣋⡙⠛⠛⠛⠛⣉⣭⢺⣿⣿⣿⣶⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿