⠄⠠⠐⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣀⣀⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡴⣩⡴⢦⠅⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡆⣦⠄⠽⢿⣬⡅⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠘⣞⣶⣾⡀⠐⠉⠄⠒⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⡄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠐⠄⠄⠄⠄⠄⠢⠄⠄⠤⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⣿⣿⣇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠃⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠁⡀⠆⠰⢀⡀⢘⢴⢄⠃⠼⡇⣀⡤⠃⠄⠄⠄⠄⠄⠄⠄⠄⠙⠻⢵⣾⣿⠄⠄⠄⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠆⠄⠄⠄⢀⠄⠄⠄⠄⠄⠠⠄⢀⠄⡠⠕⢱⣘⣖⡐⣿⣼⣽⣦⣽⣿⣿⣧⣴⡟⡠⡈⠄⠄⠄⠄⠄⠄⠄⠄⢀⢸⣽⡄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⡀⠄⠄⠄⠄⠄⠄⠄⡀⠄⠄⠄⠄⠄⠄⢤⠠⣤⡈⣣⣄⣏⣿⣿⣻⣿⣿⣿⢿⣿⣿⢿⣯⣽⣗⣷⡧⠄⣀⠄⠄⠄⠄⠄⠄⠄⢸⣿⣇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⢀⠄⠄⠄⠄⠄⠒⣄⣀⠂⢁⠑⡾⢿⣿⣿⣿⣿⣿⣿⣿⣯⣼⣿⣾⣿⣿⣿⣿⣿⢿⣻⣾⠃⠄⠄⠄⠄⠄⠄⠄⣾⣿⣿⠄⠄⠄⠄⠠⠄⣄⡀⠄⠄⠄⠄
⠄⠄⠄⠄⢀⠤⠁⠄⠄⠄⠄⠄⢀⠠⠰⣖⢚⣛⣿⣿⣿⣿⣿⣿⠟⠿⢿⡿⣿⡉⡡⣾⣷⣿⣿⣿⣿⣿⣷⣶⣧⣄⣀⣠⣤⣴⢷⢿⢿⡟⠄⠄⠄⠄⠤⢀⠈⠹⡄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⢂⠄⠤⠄⠄⡒⠲⠾⣗⣒⣿⣿⣿⣿⣿⠭⢀⢄⡀⠄⠘⢿⣾⣿⣿⣿⣿⣿⡝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣴⣿⠃⠄⡀⠐⠄⠿⠺⠄⠁⠁⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡐⠴⠶⢞⣿⣿⣹⣿⡿⡻⢿⣿⣶⣶⣾⣯⣮⣴⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⣿⣿⠟⣛⠿⠃⠐⢺⢷⣀⠄⡀⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⢘⠁⠚⣿⢫⡿⣡⣽⣿⣿⣾⣾⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⠄⠄⠄⠄⠄⠄⠄⠮⣷⡂⠄⠠⣆⣽⠇⣼⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠁⣴⣤⠄⠄⠄⠄⠄⠄⢅⡾⣷⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠽⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠄⠄⠄⠄⠄⠄⢤⣲⣼⠇⢠⠐⠡⠷⠚⠁⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⢙⣷⣾⡟⠄⠄⠄⢀⣟⣼⠾⠵⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡠⢤⡴⡶⣶⣿⣿⣿⣿⠏⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠈⠄⠉⠙⠍⠄⠄⠄⠄⠘⢿⠃⠕⡐⠦⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣷⣿⣿⠟⠛⠛⠋⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⡀⣀⣮⠠⠂⠈⢚⢞⢻⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⣜⢫⡿⠿⡆⠄⡀⣡⡀⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠰⣪⠗⣩⠃⠄⠉⠄⠄⠄⡠⠺⣽⣻⣿⣿⣟⣿⣿⣿⣿⣿⢿⣟⡿⣿⣿⡿⣿⣿⣿⣿⡟⠂⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣀⡀⠄⢤⣄⢠⠄⣠⣄⠢
⣄⣤⡀⢄⣶⣶⡆⠁⠄⠃⠄⠄⠄⠄⠄⠁⠄⠄⣜⡾⣛⣡⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣴⣿⢿⣿⣚⣾⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣑⣇⣀⣠⣰⣬⡤⣠⣠⣠⣀⣴⣁⣪⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣝⣽⣹⣀⣄⣀⣀⣀⣈⣀⣰⣀⣜⣾⣴⣶⣶⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣰⣿⣷⠾⠟⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣴⣿⣿⠟⠃⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣠⣾⡿⠋⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡠⣾⡿⠋⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣠⣾⣿⠏⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢠⣴⣿⠛⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸
⠄⠄⠄⠄⠄⠄⠄⠄⠄⣠⡾⠟⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸
⠄⠄⠄⠄⠄⠄⠄⢀⣼⡿⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸
⠄⠄⠄⠄⠄⠄⣼⣿⡏⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸
⠄⠄⠄⠄⠄⢰⣿⠏⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸
⠄⠄⠄⠄⢀⣿⡟⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸
⠄⠄⠄⠄⣼⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸
⠄⣀⣀⣀⣿⡿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸
⠄⠿⣷⣿⣿⣓⣩⣶⣆⣀⠄⠄⠄⠄⠄⠄⠄⠄⡠⠤⠂⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⠤⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸
⠄⠄⠄⠈⠁⢀⣟⣻⡷⣯⣽⣿⣶⣄⡀⠄⠄⠄⡇⠄⡏⣆⠇⡇⠄⠄⢸⢸⠄⠄⣏⠄⡆⢸⢸⠄⢣⢼⠄⡀⢸⢸⠒⢢⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸
⠄⠄⠄⠄⠄⠄⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣀⡠⠊⠄⠄⠄⠄⠃⠄⠃⠄⠄⠄⠄⠄⠄⠄⠄⠄⠘⠄⠄⠃⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸
⠄⠄⠄⠄⠄⠄⠄⠉⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⣄⣀⣀⣀⣀⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠛⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣭⣩⣬⠟⣝⡻⣿⣿⣿⢿⣿⣯⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠉⠉⠛⠻⢿⣶⣿⠿⣯⣭⣭⣿⣿⣾⣿⣿⣾⣿⣿⣿⣶⣿⣿⣿⣿⢿⣿⣿⣿⣿⣯⣤⣀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠘⢿⣍⣋⣁⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⣈⢻⡿⢿⣿⣿⣿⣶⣆⣀⡀⠄⠄⠄⠄⠄⠄⠄⢸
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠉⠛⠋⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣫⣸⣿⣿⣿⣿⣿⣿⡗⡦⠄⠄⠄⠄⠄⠄⢸
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⢪⣻⣿⣿⣿⡧⠄⠄⠄⠄⠄⠄⠄⢸
⠄⠄⠄⠰⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠄⣾⣿⣿⣿⡿⠁⠄⠄⠄⠄⠄⠄⠄⢸
⠠⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠤⠄⠄⢀⠄⠄⠄⠄⠄⠄⠐⠄⠄⠄⠄⠄⠄⠄⠄⠄⠙⣛⣿⣿⣿⢟⣛⣿⣿⣿⣿⣿⡿⠟⢛⣵⣿⣿⡟⠋⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸
⠄⠄⠄⠄⠄⠄⠂⠄⠄⠂⠄⠄⠂⠄⠄⠄⠄⠄⠄⠄⠄⡀⠄⢀⠄⠄⠄⠄⠄⠄⣀⡴⠿⣿⢟⣿⣾⣿⣿⣿⣿⡿⢿⡿⣡⣴⣾⡿⠟⠁⢀⡠⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸
⠄⠄⠄⠄⠄⠄⠁⠄⠄⠄⠄⠄⠄⠄⠄⠈⠁⠄⠄⠄⠈⠄⠄⠈⠄⠄⠄⠂⠄⠄⡿⢿⣦⣿⣿⣿⣿⢟⣻⡏⣥⣨⣵⣷⣿⣿⣋⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠘⠄⠄⠄⠐⠄⠄⠄⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣸⣿⣿⣿⣿⣿⣿⡟⢯⣗⢾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡀⢀⠐⠂⠄⠄⠄⠄⠄⠄⠄⢸
⠄⠄⠄⠄⠄⣀⠄⠄⠄⢀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠐⠁⠄⠄⠄⠄⠄⢰⣿⣷⣿⣿⣿⣿⣛⠃⠄⠄⠄⠄⠈⠉⠛⢿⣿⡿⣻⣿⡿⢁⡄⠘⠃⠄⢀⠄⠄⠄⠄⠄⢸
⣄⠄⢀⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠄⠄⠈⠄⠄⠄⡐⣶⣦⠤⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣶⣶⣶⣦⣤⣶⣶⣶⣐⣩⣽⣷⣿⣿⣾⣿⣵⣶⣴⠠⠌⠄⠄⠄⠄⠄⢸
⣿⣷⣤⣠⢤⡦⠬⢥⠄⣀⠄⠄⢸⢆⣠⢀⡈⣂⠐⠃⠚⢁⣓⣈⠑⡂⠈⠛⠉⠛⠙⠒⠙⠛⠹⠁⣌⢙⡄⠄⠄⠄⣀⠄⠄⡀⠈⣈⣩⣈⢈⢡⡘⠂⠄⠄⠄⠄⠄⠄⠄⢸