⣠⢶⣠⡴⣦⡴⠞⠉⠘⠒⣷⣀⣤
⠀⣴⠀⢰⠞⠁⣀⣀⣠⡤⠶⠤⣄⣀⠀⢆⣾⠟⠀⠀⠀⠀⢀⠀
⠀⠀⣿⠓⠚⡠⠚⠁⣀⣤⣄⠀⠀⢠⣨⠳⣾⡏⠀⠀⠀⣴⣾⣿⣿⣿⣷⡄
⠀⢿⠛⡖⠘⡇⣰⠋⢁⣉⡉⢀⡤⠬⡍⣉⡙⢧⠀⠀⠈⣿⣿⣿⣿⣿⣿⡇
⠀⡼⠊⢁⡼⠁⠁⠋⠉⠀⢀⡎⣾⣒⣾⡁⠙⣈⣧⣴⣶⣿⣿⣿⣿⣿⣿⣧⡀⠀
⠀⣇⠀⢸⠀⠀⠀⠀⠀⠀⢈⡭⣳⣶⣯⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⢸⣇⠸⠀⠀⠀⠀⠀⠀⡎⡼⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠹⣿⣿⣿⣿⣿⣿⠃⠀
⠀⢸⠁⠀⢆⠀⠀⠀⠀⠀⠘⠯⣉⣛⣛⠽⠉⠁⠈⡇⠀⠀⠀⠈⠛⠛⠟⠋⠁⠀⠀
⠀⠸⡄⠀⣈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇
⠀⠀⠙⠚⣿⠈⣇⠀⠀⣀⠀⠀⡀⠀⠀⣀⡴⠀⡏⠁⠀⠀
⠀⠀⠀⠀⢸⣸⡌⠉⠉⠁⠀⠀⠉⠉⠉⠁⠀⠀⡇⠀⠀
⠀⠀⠀⠀⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀
⠀⠀⠀⣀⡴⡟⠃⠀⠀⠀⢳⡀⠸⣆⠀⠀⠀⠀⠸⡷⢤v

⠀⠀⠀⠀⢀⣤⣀⣀⣀⠀⠻⣷⣄
⠀⠀⠀⠀⢀⣴⣿⣿⣿⡿⠋⠀⠀⠀⠹⣿⣦⡀
⠀⠀⢀⣴⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⢹⣿⣧
⠀⠀⠙⢿⣿⡿⠋⠻⣿⣿⣦⡀⠀⠀⠀⢸⣿⣿⡆
⠀⠀⠀⠀⠉⠀⠀⠀⠈⠻⣿⣿⣦⡀⠀⢸⣿⣿⡇
⠀⠀⠀⠀⢀⣀⣄⡀⠀⠀⠈⠻⣿⣿⣶⣿⣿⣿⠁
⠀⠀⠀⣠⣿⣿⢿⣿⣶⣶⣶⣶⣾⣿⣿⣿⣿⡁
⢠⣶⣿⣿⠋⠀⠀⠉⠛⠿⠿⠿⠿⠿⠛⠻⣿⣿⣦⡀
⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡿

⣠⢶⣠⡴⣦⡴⠞⠉⠘⠒⣷⣀⣤
⠀⣴⠀⢰⠞⠁⣀⣀⣠⡤⠶⠤⣄⣀⠀⢆⣾⠟⠀⠀⠀⠀⢀⠀
⠀⠀⣿⠓⠚⡠⠚⠁⣀⣤⣄⠀⠀⢠⣨⠳⣾⡏⠀⠀⠀⣴⣾⣿⣿⣿⣷⡄
⠀⢿⠛⡖⠘⡇⣰⠋⢁⣉⡉⢀⡤⠬⡍⣉⡙⢧⠀⠀⠈⣿⣿⣿⣿⣿⣿⡇
⠀⡼⠊⢁⡼⠁⠁⠋⠉⠀⢀⡎⣾⣒⣾⡁⠙⣈⣧⣴⣶⣿⣿⣿⣿⣿⣿⣧⡀⠀
⠀⣇⠀⢸⠀⠀⠀⠀⠀⠀⢈⡭⣳⣶⣯⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⢸⣇⠸⠀⠀⠀⠀⠀⠀⡎⡼⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠹⣿⣿⣿⣿⣿⣿⠃⠀
⠀⢸⠁⠀⢆⠀⠀⠀⠀⠀⠘⠯⣉⣛⣛⠽⠉⠁⠈⡇⠀⠀⠀⠈⠛⠛⠟⠋⠁⠀⠀
⠀⠸⡄⠀⣈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇
⠀⠀⠙⠚⣿⠈⣇⠀⠀⣀⠀⠀⡀⠀⠀⣀⡴⠀⡏⠁⠀⠀
⠀⠀⠀⠀⢸⣸⡌⠉⠉⠁⠀⠀⠉⠉⠉⠁⠀⠀⡇⠀⠀
⠀⠀⠀⠀⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀
⠀⠀⠀⣀⡴⡟⠃⠀⠀⠀⢳⡀⠸⣆⠀⠀⠀⠀⠸⡷⢤v

⣠⢶⣠⡴⣦⡴⠞⠉⠘⠒⣷⣀⣤
⠀⣴⠀⢰⠞⠁⣀⣀⣠⡤⠶⠤⣄⣀⠀⢆⣾⠟⠀⠀⠀⠀⢀⠀
⠀⠀⣿⠓⠚⡠⠚⠁⣀⣤⣄⠀⠀⢠⣨⠳⣾⡏⠀⠀⠀⣴⣾⣿⣿⣿⣷⡄
⠀⢿⠛⡖⠘⡇⣰⠋⢁⣉⡉⢀⡤⠬⡍⣉⡙⢧⠀⠀⠈⣿⣿⣿⣿⣿⣿⡇
⠀⡼⠊⢁⡼⠁⠁⠋⠉⠀⢀⡎⣾⣒⣾⡁⠙⣈⣧⣴⣶⣿⣿⣿⣿⣿⣿⣧⡀⠀
⠀⣇⠀⢸⠀⠀⠀⠀⠀⠀⢈⡭⣳⣶⣯⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⢸⣇⠸⠀⠀⠀⠀⠀⠀⡎⡼⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠹⣿⣿⣿⣿⣿⣿⠃⠀
⠀⢸⠁⠀⢆⠀⠀⠀⠀⠀⠘⠯⣉⣛⣛⠽⠉⠁⠈⡇⠀⠀⠀⠈⠛⠛⠟⠋⠁⠀⠀
⠀⠸⡄⠀⣈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇
⠀⠀⠙⠚⣿⠈⣇⠀⠀⣀⠀⠀⡀⠀⠀⣀⡴⠀⡏⠁⠀⠀
⠀⠀⠀⠀⢸⣸⡌⠉⠉⠁⠀⠀⠉⠉⠉⠁⠀⠀⡇⠀⠀
⠀⠀⠀⠀⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀
⠀⠀⠀⣀⡴⡟⠃⠀⠀⠀⢳⡀⠸⣆⠀⠀⠀⠀⠸⡷⢤v

⠶⠂⠐⠲⠶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡶⠶⡶⣶
⣗⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⣿⠿⣿⣿⣿⣿⠿⠿⠿⠟⠛⠉⠁⠀⠀⠀⢠⣿
⣿⣷⣀⠀⠈⠛⠢⠥⠴⠟⠂⠀⠀⠀⠉⣛⠉⠁⠀⠐⠲⠤⠖⠛⠁⠀⠀⣐⣿⣿
⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⣀⡠⣤⣦⣿⣿⣿⣆⣴⣠⣀⣀⡀⣀⣀⣚⣿⣿⣿⢳
⣧⠉⠙⢿⣿⣿⣶⣶⣾⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢇⣿
⣿⣷⡄⠈⣿⣿⣿⣿⣯⣥⣦⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢉⣴⣿⣿
⣿⣿⣿⣦⣘⠋⢻⠿⢿⣿⣿⣿⣾⣭⣛⣛⣛⣯⣷⣿⣿⠿⠟⠋⠉⣴⣿⣿⣿
⢠⠖⢲⠀⠀⡖⢲⡄⡴⠒⠆⡖⠒⠂⠀⣶⠲⡄⢰⡆⠀⡖⢦⠀⡆⢰⡆⡴⠒⣄
⢨⠟⢻⠀⠀⣏⣉⠇⢧⣀⡄⣏⣉⡁⠀⣿⠚⢡⠗⠺⡄⣏⣹⠆⡏⢹⡇⢧⣀⡞
⢰⣒⡒⠰⡄⡴⠀⡶⢲⡆⢢⣀⡖⠀⠀⡖⠒⠲⢰⠒⣦⢀⡶⡄⠒⢲⠒⢲⣆⣀
⠸⠤⠽⠠⠽⠁⣴⠧⠼⣧⠤⠟⠀⠀⠈⠧⣤⠤⠸⠉⠁⠞⠒⠳⠀⠸⠀⠸⠧⠼

⠀⠀⠀⠀⠀⠀⠀⢀⣤⣀⣀⣀⠀⠻⣷⣄
⠀⠀⠀⠀⢀⣴⣿⣿⣿⡿⠋⠀⠀⠀⠹⣿⣦⡀
⠀⠀⢀⣴⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⢹⣿⣧
⠀⠀⠙⢿⣿⡿⠋⠻⣿⣿⣦⡀⠀⠀⠀⢸⣿⣿⡆
⠀⠀⠀⠀⠉⠀⠀⠀⠈⠻⣿⣿⣦⡀⠀⢸⣿⣿⡇
⠀⠀⠀⠀⢀⣀⣄⡀⠀⠀⠈⠻⣿⣿⣶⣿⣿⣿⠁
⠀⠀⠀⣠⣿⣿⢿⣿⣶⣶⣶⣶⣾⣿⣿⣿⣿⡁
⢠⣶⣿⣿⠋⠀⠀⠉⠛⠿⠿⠿⠿⠿⠛⠻⣿⣿⣦⡀
⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡿