⣏⠛⠬⡙⠬⡑⢣⠡⠄⡀⢀⠁⡠⠠⢀⠄⡀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡄⠀⠀⠀⠀⠀⠀⡀⠀⢀⠀⡀⠀⡐⠀⢂⠀⡄⠀
⡆⢍⡐⠰⠀⡘⠄⠐⡄⠐⠂⡁⠢⠑⠄⠂⠀⣤⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⠈⠈⠁⠁⠂⠁⢀⠠⠐⠀⡐⠈⠄⠂⡕⠀
⡜⠠⢀⠡⢀⠠⡐⢈⠀⡐⢂⠘⠄⢈⠠⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⠀⠂⠔⠀⠂⢀⡀⠀⠂⣀⡀⣀⠀⡆⠀
⣉⠓⢈⠃⠉⠒⠩⠁⢊⠠⢀⠂⠄⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⢀⠀⡀⠀⢀⠠⠐⢀⠡⠈⠌⢇⠀
⡆⢂⠀⢀⠀⠌⡠⠁⢂⠀⠂⡄⡁⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠄⠀⠠⠀⠐⡀⢀⢀⠈⡀⡁⠀
⠞⡀⠐⠈⡀⠂⠄⡁⠂⠄⠠⠀⠠⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠈⠄⠐⠀⠠⠐⠠⠀⢂⠐⠄⠀
⢏⡐⠈⠀⠄⠡⠐⡠⢁⠠⠄⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡱⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠂⡁⠐⢀⠂⠠⢁⠂⡀⠃⠀
⠒⡄⠐⢡⠈⠐⠐⠀⡆⠐⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⡜⢡⢣⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡦⠀⠁⠂⡄⠀⢡⠀⠐⠀⡅⠀
⣓⠐⢀⠀⠌⠒⠀⠃⡐⠀⠁⠠⣿⣿⣿⣿⣿⣿⡿⣿⡿⣿⣿⣿⠍⡹⣱⣻⣶⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⠔⠠⠈⠄⣞⣴⠂⠐⠀
⡅⠊⠠⠈⠌⡀⠡⡈⠄⡉⠀⠠⣿⢿⣿⣿⣿⣿⣹⣿⣿⣿⠿⣃⣷⠶⠶⠶⠶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠘⡀⠂⠀⡀⡳⣗⢁⠁
⢎⡁⠂⠁⡰⠄⠂⣄⠁⠀⢃⠀⠛⠘⣿⣿⣿⣿⣟⣿⣿⣿⠦⡑⢦⡙⠿⡇⠸⠟⣑⣎⣿⢿⣿⣿⣿⣿⣿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣀⠀⠰⢀⠁⠀⣮⢳⠡⠀⠄⠂
⠁⢠⠁⠌⠉⡉⠁⡀⢉⡁⠈⠐⠀⠀⠸⣿⣿⣿⣿⣞⣿⣻⡖⣩⠓⣬⢓⡔⣪⠜⡰⣾⡟⢣⣡⣿⢯⢹⡛⣏⣾⣿⣿⣿⣿⣿⣿⠏⠛⠂⢈⠀⠂⠀⢽⣏⠁⢌⠀⠀
⠈⠀⠌⠀⡃⢀⠈⠐⡀⢀⣀⣠⣴⣤⣤⣿⣽⣿⣿⣿⣿⣿⣷⡦⣙⢔⡊⠶⡑⢎⣾⣡⣙⢦⣡⢻⡎⡵⣘⢶⣿⣿⣿⣿⣿⡿⢻⠀⠀⠐⠠⠀⢀⣠⣤⣷⠑⠠⠀⠂
⠀⢈⠤⠄⢌⠀⠀⠆⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣷⡈⠞⡘⢥⣋⢬⠱⡍⢥⡌⢳⠟⡼⣡⢧⣿⣿⣿⣿⠿⣏⠀⣤⣄⡀⢐⣠⣶⠟⠋⠁⡀⠡⢈⠀⠀
⠀⠠⢂⠀⡂⠀⢈⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣮⡑⢦⣉⡖⣩⢜⣢⣼⣧⣞⣱⣾⣿⣿⣿⣿⢻⢀⠀⠰⣿⣿⣿⣿⣯⡀⠆⠈⠐⡀⠡⢀⠀⠂
⠀⠈⠄⠡⢀⠁⡈⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢦⢣⠜⣻⡽⢿⣷⣤⡙⡴⢪⡑⣣⣚⣴⡿⠁⠸⣻⠟⠁⠀⠂⠀⠐⣿⣿⣿⣿⣿⣃⣤⣠⠀⠠⠁⠄⢀⠀
⠀⠐⡈⢀⡁⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⣝⡳⢎⢧⢻⣧⢏⡿⣿⣶⣥⣚⣔⣿⣿⣆⢉⠀⠀⢠⠈⠀⠄⣾⣦⣽⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠈⠀⠀
⠀⠈⡄⢁⠠⠈⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣝⠬⢧⡉⢿⣾⡱⢯⣿⣿⣿⣿⣿⣿⣿⣷⣤⠀⠂⠘⠀⠀⣿⣿⣿⢿⡹⢿⣿⣿⣻⣿⣿⣿⣷⠀⠁⠀
⠀⠐⡀⠀⡐⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣛⢴⡌⣛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡁⠈⢀⠈⣽⣿⣿⣮⣽⣛⢾⣿⣷⣿⣿⣿⣿⠀⠀⠂
⠀⠐⡀⠀⣀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⡖⢭⣚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⠘⣿⡽⣻⡿⣎⢿⣿⣿⣿⣿⣿⣿⠀⠀⡀
⠀⠐⠀⡐⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣞⡻⡵⣏⣯⣳⢯⣟⣿⡿⣿⡗⠀⠐⠀
⠀⠈⡀⠔⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡳⣟⡞⡾⣜⡳⢾⠁⠐⠀⠀
⠀⠐⡐⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣽⡻⣜⡻⡜⣆⣀⡀⠁
⠀⠀⢃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣳⣯⢗⡳⢽⣿⣷⣄
⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⡹⣞⡝⡶⣩⣿⣿
⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⢾⣹⢳⡽⣾⣿
⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡿⣽⣿⣿
⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉