⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣀⣤⣤⢴⣶⣶⢶⣺⣿⡿⡷⣶⡶⢤⣤⣀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣀⣠⣴⣶⠾⢿⠻⠿⠳⢛⣚⢿⡟⡟⣁⡀⣉⣹⡛⣪⡭⣽⣛⣓⣶⠤⢄⣀⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣴⣶⣿⠏⠂⠁⠂⠐⠁⣴⢶⡟⠃⠸⠋⢁⠨⠠⠂⠜⢳⡔⠚⣶⢹⣿⣪⣿⠿⠯⣿⣻⡷⣶⣦⣄⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣤⣾⣿⡿⠋⠁⠄⠄⢠⣶⠿⠏⠜⠆⡠⠂⠄⠤⠄⠐⠄⠁⠐⠁⠄⠄⠄⣫⣿⣫⣿⣿⣿⠂⣿⠧⣤⣙⢻⣿⡄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⣠⣾⣹⠟⠉⠄⠄⠄⠄⡚⠜⣡⠐⠄⡪⠁⢄⠩⠄⠄⠄⠂⠄⠄⢀⠄⠄⠄⠄⠎⢁⠸⣏⣦⣿⣿⡟⣷⣚⡦⢙⢿⣽⣷⣄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢠⡞⠉⠎⠃⠄⠄⠄⠄⠂⠄⠄⠄⠄⠄⠈⠁⠈⠄⠄⠄⠄⠂⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠁⠠⢂⡀⠋⢿⣿⣿⡧⡛⢽⣯⣿⣏⢲⣄⠄⠄⠄
⠄⠄⠄⠄⠄⣰⠟⢀⠟⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠁⠄⠄⠄⠄⠄⠈⠄⠊⡠⠄⣸⢛⢟⣿⣿⣴⢏⣾⣿⣏⣿⣧⠄⠄⠄⠄
⠄⠄⠄⠄⠄⣰⠇⣼⠅⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠊⢀⠜⠁⡠⢁⣤⠾⡩⣿⣿⣯⣷⣿⣿⣟⣿⣷⡀⠄
⠄⠄⠄⠄⡰⢃⡴⡇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠐⢁⡰⠎⠁⠄⠄⡀⣵⣿⢿⣿⣿⣿⣷⣿⣿⣿⣇⠄
⠄⠄⠄⠸⡅⡸⠂⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡐⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⠄⠄⠄⠠⠄⠁⠄⣠⢀⠄⣀⣼⣿⠿⡿⣿⣿⣿⣿⣷⣿⣻⣾⣧
⠄⠄⢠⡟⡐⣰⡴⠁⠄⠄⡀⠄⠄⠄⠄⡀⠄⠄⢀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡐⠄⠄⠄⠜⠁⠄⠄⠄⠁⠁⠁⣿⣿⡿⣾⢷⣻⣿⣿⣿⣿⣽⣿⣿⣿
⠄⢀⣾⠇⠁⡜⣡⢄⢀⠄⠄⠄⠄⠄⠄⠄⠈⠄⠄⠄⠄⠄⠄⠄⠈⠄⠁⠄⠄⠄⠄⠄⡠⠄⠠⢀⠔⠈⠄⠈⠄⠄⠊⠄⠐⡿⣳⢯⢞⣵⣟⣵⣿⣿⣿⣿⣿⣿⣿⣿
⠄⣾⢃⢄⠐⢱⢡⣯⢲⠂⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠐⠄⠄⠄⠄⠄⠁⠄⠄⠄⠄⠄⠄⠄⠄⠔⠕⡕⣶⣷⣿⣽⣽⣿⣿⣿⣿⣿⣿⣿⣿
⢸⡇⣾⡄⠄⠄⠏⠇⣯⢇⡄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡀⠄⠠⠂⠄⠄⠄⠄⠄⠄⠄⠄⠄⢢⣶⠿⣩⣼⢿⠼⣿⣿⣿⣾⣿⣿⣿⣿⣿
⣾⣿⣏⢣⠄⠄⠄⠄⢘⣿⡄⠊⠄⣠⠄⠄⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⡀⢔⣶⠛⠆⣽⢷⢟⢴⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⠒⠉⣇⣀⣀⢞⡞⡏⢀⠔⡁⢂⠄⠐⠄⠄⠄⠄⠄⠄⠄⠄⢰⡔⠄⢀⠠⡠⣂⣨⡆⣀⠄⠚⠈⠂⠠⠂⠄⠊⠚⠅⣻⣿⡾⡿⡮⢋⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢹⣿⣷⡅⠄⢁⢏⣷⣎⢞⠕⠁⢊⠄⢊⠂⠄⡠⣃⢐⣡⣂⡤⢀⠄⠄⠈⠄⠐⠄⢸⣧⢬⠈⠄⠄⣀⡐⢀⡄⣤⣀⢶⠠⢘⣫⡟⡰⡤⣳⠚⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠘⣿⣿⣎⡀⠁⣀⣿⣷⣧⠃⠄⠄⠄⠄⠈⠄⢈⣉⣰⣿⣿⣿⣷⣵⣮⠟⡑⡂⠄⠿⢽⠖⠄⣶⣽⣿⣿⣿⣿⣿⣿⢉⢛⠟⡯⢉⡵⠛⣷⢾⡿⣽⣿⣿⣿⣿⣷⣿⣾
⠄⢹⣿⡿⡗⠄⢿⢿⣿⡏⠄⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣷⣙⣡⣾⣶⣿⣁⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣶⣭⣙⠉⣇⢿⣿⣯⣿⣿⣿⣿⣿
⠄⠄⢹⣿⣑⡾⣾⣿⣿⡧⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠹⠽⠹⡟⢩⠗⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⡾⢺⣿⣿⣿⣿⣿⣿⡏
⠄⠄⢸⣻⣿⣿⣻⣿⢛⡋⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⢴⣤⠄⡷⠄⢸⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⡿⣿⡇⠈⣿⣿⣿⣿⣿⣿⠄
⠄⠄⢸⡽⠻⣿⣿⡏⠸⠃⢘⣿⣟⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠏⠄⢸⡛⠄⠁⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣿⢟⣽⡿⠋⠄⠹⢃⠄⣿⣿⣿⣿⣿⡟⠄
⠄⠄⢀⢷⠄⠈⣿⣇⠄⠄⢸⣿⣿⣿⣿⣿⣿⣿⣯⡿⠾⠚⠉⠐⠐⠠⣠⠟⠁⠈⢀⢰⣀⣹⣿⣿⢿⣿⣿⣿⣿⡻⡿⣿⣿⣿⡟⠄⠄⠄⠄⡈⣼⣿⣿⣿⣿⣟⢇⠄
⠄⡔⠊⠉⢁⡄⠈⡀⠐⠄⢸⣿⣿⣿⣿⣿⠟⣿⠋⠄⠄⠵⠄⠁⡤⠞⢁⡀⢰⣤⣿⣿⣿⣣⡿⣿⣧⡝⡻⣿⡯⡌⡐⠁⠡⠹⠵⠄⠄⢀⠜⢸⣿⣿⡿⣿⣿⣿⣯⣳
⠄⠻⠷⠶⣴⡋⢙⢿⡄⡀⠄⠻⠯⢟⡫⡷⣮⠄⠄⣠⠶⠛⠋⠁⣀⠠⠊⢀⣾⣿⣿⣽⣿⣽⣷⢸⣿⣿⢁⠈⠛⠾⠵⣅⠃⠄⡀⠄⠄⢈⣠⣾⣿⣿⣿⣿⣿⣿⣿⠿
⠄⠄⠄⠄⠈⣿⣦⠄⠳⢣⠄⠄⠄⠢⠉⠉⢀⣈⡥⢀⣀⣀⠄⠐⡿⠇⠄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣧⣦⠄⠈⠂⢤⣤⣤⣤⣤⣶⠽⠾⢻⣾⣿⣿⣿⣿⠟⠁⠄
⠄⠄⠄⠄⠄⡏⢻⡗⣶⣮⣄⠄⠄⠈⠁⠊⠉⣭⣺⠟⣭⡥⠔⠄⠊⠄⢸⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⠟⢉⡀⠔⣠⣼⣿⣿⣿⣿⡟⠁⠄⠄⠄
⠄⠄⠄⠄⠄⢇⠄⢻⣎⢻⣿⣿⣷⣶⣶⣾⣿⣿⣿⡽⣶⣢⡶⢀⠲⠁⢈⢻⣿⣿⣿⡟⣿⣿⣿⣿⣧⣷⣿⣿⣿⣿⣿⣿⠡⣂⣁⣤⠝⣱⢧⣿⣼⣿⣿⠃⠄⠄⠄⠄
⠄⠄⠄⠘⣆⠄⣹⡀⠊⠙⠉⣿⣿⢿⠿⠛⠛⢿⣿⣿⣷⢾⡆⠄⠄⠄⠛⠿⠿⣀⡿⠿⣿⣷⣿⢿⣿⣿⣿⣿⣿⡿⠛⠛⠣⢤⣬⣥⣾⣿⢧⣿⡿⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠈⠺⠿⠷⡄⠄⢠⢸⣿⡀⠄⠄⠄⢀⡿⣏⠜⠚⢇⡀⠄⠄⠄⠠⠆⡏⣺⡝⢿⡿⠏⣿⣿⣿⣿⣿⣿⠁⠄⠄⠄⣠⣿⣽⣿⡿⠾⠟⠁⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢇⠄⠸⡀⣿⢿⡀⠄⠄⢸⡇⡇⠄⠄⢸⠃⠄⠄⠄⠄⠄⡏⠁⠇⠄⡄⠄⣿⣯⡿⡻⣿⣿⡇⠄⠄⣼⣿⣿⣿⣿⡇⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸⠠⠠⣧⢻⡜⣿⠄⠄⡿⢳⡁⠃⠄⢁⢄⠉⠄⠄⠄⠄⡀⠄⠁⠄⠄⡀⣿⣜⢚⠐⡎⢻⡇⠄⣾⣿⢳⣿⣿⣿⠃⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠘⡇⢡⣿⣸⣧⡅⣧⣰⢁⣿⢣⠃⡸⡏⠄⣷⠄⢲⡎⠄⡇⠄⣶⠲⣿⠃⣿⢸⠘⡇⢿⡀⣇⣼⡿⢁⣾⣿⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⣾⣾⣿⣿⠅⣿⣿⠈⡾⢮⣀⣇⣇⢀⣧⣀⣨⡁⠄⣇⣀⣼⣠⣥⣧⣿⣨⠤⡗⡟⢹⣸⣿⣗⣿⣿⣿⣿⡇⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⣾⢻⣿⢉⡂⢛⠸⡄⡇⢸⢉⡏⣤⡏⠄⣿⠋⡏⠋⡎⠁⡷⠄⡧⠄⣿⢘⠄⡇⣇⠈⣿⣿⠋⣿⣿⣿⣿⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⡋⣾⡏⠄⠞⣤⣺⢔⡵⣻⠼⣧⢻⡁⠄⡇⠁⠃⢀⠁⠠⡃⠄⣇⠄⢹⢸⣄⢳⡆⢠⣿⢏⡇⣿⣿⣿⢻⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢿⠄⣿⡇⠄⠄⠩⠵⣻⣾⠇⡀⢀⡁⢍⢿⠰⠋⠄⠄⠄⢨⡯⡰⢿⢇⣼⣿⣿⣷⣿⡽⢇⣾⣞⣿⣿⣏⡼⠃⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠳⢿⣗⣷⣦⠄⠄⠈⠁⠄⢱⡳⠠⢊⠜⡐⢁⠂⠄⣿⠄⠡⣡⢧⣏⣟⢿⣿⣟⠟⣏⡞⣾⣿⣿⡟⠋⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠹⣇⡇⢀⡂⡀⠄⠄⠈⠑⢀⠕⣪⠔⡱⡤⢀⢺⣷⣡⢋⣮⠟⣹⡹⡿⡞⡾⣸⣽⡿⣿⠏⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠙⢤⣽⣣⢄⡀⠄⠄⢤⣈⣩⣪⣯⠄⠁⠈⢿⡿⡦⠌⠘⢉⣿⢻⣷⡿⣿⣿⠟⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠉⠉⠻⣤⣔⡎⡉⡍⡅⢆⣀⣤⡄⠄⠄⠁⠄⣴⣷⣻⣿⠟⠊⠉⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠉⠛⠶⣤⣤⣾⣾⡿⣾⣧⠌⣤⣾⠿⠛⠉⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄