⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠋⠀⢰⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢠⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣀⣾⢳⠀⠀⠀⠀⢸⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣀⡤⠴⠊⠉⠀⠀⠈⠳⡀⠀⠀⠘⢎⠢⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀
⠳⣄⠀⠀⡠⡤⡀⠀⠘⣇⡀⠀⠀⠀⠉⠓⠒⠺⠭⢵⣦⡀⠀⠀⠀
⠀⢹⡆⠀⢷⡇⠁⠀⠀⣸⠇⠀⠀⠀⠀⠀⢠⢤⠀⠀⠘⢷⣆⡀⠀
⠀⠀⠘⠒⢤⡄⠖⢾⣭⣤⣄⠀⡔⢢⠀⡀⠎⣸⠀⠀⠀⠀⠹⣿⡀
⠀⠀⢀⡤⠜⠃⠀⠀⠘⠛⣿⢸⠀⡼⢠⠃⣤⡟⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠸⠶⠖⢏⠀⠀⢀⡤⠤⠇⣴⠏⡾⢱⡏⠁⠀⠀⠀⠀⢠⣿⠃
⠀⠀⠀⠀⠀⠈⣇⡀⠿⠀⠀⠀⡽⣰⢶⡼⠇⠀⠀⠀⠀⣠⣿⠟⠀
⠀⠀⠀⠀⠀⠀⠈⠳⢤⣀⡶⠤⣷⣅⡀⠀⠀⠀⣀⡠⢔⠕⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠫⠿⠿⠿⠛⠋⠁

⢀⡴⣶⣿⡄⠀⠀⠀⠀⠀⠀⠀⡤⠞⠉⢳⠀⠀⠀⠀
⢀⡇⠘⠋⠓⣆⠀⠀⠀⣀⣠⠞⠀⢀⣴⣫⠶⠚⠛⣷
⣿⠀⠒⠘⣠⡾⢀⡴⠋⠉⠀⠀⠀⠉⠋⠁⢀⣠⠶⠃
⠈⠙⣏⣿⢧⢿⡏⠀⠀⢠⠄⠀⠀⠀⠀⠀⢻⡀⠀⠀
⠀⠀⠉⠘⣟⣾⡄⠀⠀⠀⠈⠓⠘⠃⣀⠀⢈⡇
⠀⠀⠀⠀⢿⠉⠛⠦⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⠀
⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠘⠋⠉⢙⡆⠀⠀
⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⡤⠖

⣿⣿⡇⠄⣦⣄⡙⠛⠛⣛⡛⣛⣛⡋⠡⢴⡾⠃⡀⢻⣿⣿
⣿⣿⠃⡆⢋⣡⣶⣾⣿⣹⣻⣿⣿⣿⣷⣦⡅⢸⡇⢸⣿⣿
⣿⣿⡄⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠄⢸⣿⣿
⢿⡿⢡⣿⡿⠛⢿⣿⣿⣿⣿⣿⡿⠛⢿⣿⣿⣿⡇⠸⢟⣻
⠶⠆⢸⣿⣇⣀⣼⣿⣙⣙⣋⣿⣇⣀⣼⣿⣿⣿⡇⢘⣙⣻
⣷⣷⡈⢻⣿⡟⣿⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢡⣾⣿⣿
⣿⣿⣷⣤⣙⣓⢸⣣⣿⣿⣿⣿⣿⣿⠛⣋⣤⣼⣿⣿⣿⣿
⣿⣿⡏⡩⠙⠳⠦⠤⣀⣐⡺⠙⠿⢿⡇⢹⣿⣿⣿⣿⣿⣿
⣿⣿⠁⢻⣿⣿⣿⣿⣿⣟⡊⢱⣶⣮⣽⠈⣿⡟⢱⡖⠘⣿
⣿⣿⣆⡘⢿⣿⣿⣿⣿⡿⠣⠜⠻⣿⡿⢁⡟⢡⣽⠃⢸⣿
⣿⣿⣿⣿⡆⢈⣉⣉⣡⣴⣶⣿⣷⡆⠰⠋⣰⡗⢁⣴⣿⣿
⣿⣿⣿⣿⡇⢸⣟⠛⠿⠿⢿⣿⣿⡇⠘⠋⣨⣴⣾⣿⣿⣿
⣿⡿⠿⠿⠿⠈⠟⠛⠄⠛⠂⠙⠛⠃⠘⠿⠿⠿⠿⢿⣿⣿

⠀⠀⠀⠀⠀⠀⣤⣄⠀⢠⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠘⣿⣿⣧⠘⣿⡿⠁⣴⣿⡆⠀⠀⠀⠀
⠀⠀⠀⢀⣤⣤⡈⠙⢁⣤⣤⣄⠀⢿⣿⡏⠀⠀⠀⠀
⠀⠀⠀⠘⣿⣿⡇⠀⣾⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠉⠁⣼⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⡿⠟⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣀⡀
⢠⣤⡀⣾⣿⣿⠀⣤⣤⡄
⢿⣿⡇⠘⠛⠁⢸⣿⣿⠃
⠈⣉⣤⣾⣿⣿⡆⠉⣴⣶⣶
⣾⣿⣿⣿⣿⣿⣿⡀⠻⠟⠃
⠙⠛⠻⢿⣿⣿⣿⡇
⠀⠀⠀⠀⠈⠙⠋⠁

⣿⣿⡇⠄⣦⣄⡙⠛⠛⣛⡛⣛⣛⡋⠡⢴⡾⠃⡀⢻⣿⣿
⣿⣿⠃⡆⢋⣡⣶⣾⣿⣹⣻⣿⣿⣿⣷⣦⡅⢸⡇⢸⣿⣿
⣿⣿⡄⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠄⢸⣿⣿
⢿⡿⢡⣿⡿⠛⢿⣿⣿⣿⣿⣿⡿⠛⢿⣿⣿⣿⡇⠸⢟⣻
⠶⠆⢸⣿⣇⣀⣼⣿⣙⣙⣋⣿⣇⣀⣼⣿⣿⣿⡇⢘⣙⣻
⣷⣷⡈⢻⣿⡟⣿⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢡⣾⣿⣿
⣿⣿⣷⣤⣙⣓⢸⣣⣿⣿⣿⣿⣿⣿⠛⣋⣤⣼⣿⣿⣿⣿
⣿⣿⡏⡩⠙⠳⠦⠤⣀⣐⡺⠙⠿⢿⡇⢹⣿⣿⣿⣿⣿⣿
⣿⣿⠁⢻⣿⣿⣿⣿⣿⣟⡊⢱⣶⣮⣽⠈⣿⡟⢱⡖⠘⣿
⣿⣿⣆⡘⢿⣿⣿⣿⣿⡿⠣⠜⠻⣿⡿⢁⡟⢡⣽⠃⢸⣿
⣿⣿⣿⣿⡆⢈⣉⣉⣡⣴⣶⣿⣷⡆⠰⠋⣰⡗⢁⣴⣿⣿
⣿⣿⣿⣿⡇⢸⣟⠛⠿⠿⢿⣿⣿⡇⠘⠋⣨⣴⣾⣿⣿⣿
⣿⡿⠿⠿⠿⠈⠟⠛⠄⠛⠂⠙⠛⠃⠘⠿⠿⠿⠿⢿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣶⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⣀⡀⣠⣾⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⡇⠀⠀⠀⠀
⠀⣶⣿⣦⣜⣿⣿⣿⡟⠻⣿⣿⣿⣿⣿⣿⣿⡿⢿⡏⣴⣺⣦⣙⣿⣷⣄⠀⠀⠀
⠀⣯⡇⣻⣿⣿⣿⣿⣷⣾⣿⣬⣥⣭⣽⣿⣿⣧⣼⡇⣯⣇⣹⣿⣿⣿⣿⣧⠀⠀
⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⣿⣿⣿⣿⣿⣿⣷