⣿⣿⢏⣶⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣻⠿⣛⡛
⣿⡿⣼⣿⠋⠂⠹⣿⣿⣟⡽⠿⠿⠿⠿⢿⣿⣿⡿⢛⣭⣶⣿⣿⠋⡇
⣿⡇⣿⣿⠀⠀⠀⠀⠙⣶⣿⣿⣿⣿⣿⣿⣶⣶⣍⡻⣿⣿⣿⡟⠀⠀⠀
⣿⢹⣿⣿⢰⣿⣶⡆⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣣⡷⠀⠀
⣿⣸⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢰
⣯⡗⣾⢖⣍⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡛⠿⣿⡲⣾
⡿⣶⡏⣥⣿⡟⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⠉⣯⠈⡟⡾⠳⣠⡂⡇⣿
⠷⢷⣯⡙⢏⣾⡿⢛⡥⢪⣾⣿⣿⣿⣿⡟⣴⡌⣧⠀⣿⣗⣿⢟⠅⠿
⠀⠀⠀⠈⠓⣿⣿⠇⢂⣾⢫⣿⣿⠿⠻⣡⣿⣿⣮⠃⢨⠤⠀⠉⠀⠀⠈
⠀⠀⠀⠀⠀⢸⣿⣄⣉⡙⠃⣶⣶⣿⣿⣿⠛⠛⣉⣉⣷⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣼⣿⡅⣤⣶⣶⣿⣿⣿⣿⣿⣶⣶⣬⣽⢻⣿⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⣷⢹⣿⣿⣿⣿⣯⣿⣿⣿⣿⡿⢏⡜⣿⣿⣦⡀⠀⠀

⣰⣿⣿⡿⢰⣿⣿⣹⣿⢇⡇⣼⠀⢺⣿⣿⡿⢸⣿⣿⣿⢠⢹⣿⣿⣿⡈⣿⣿
⣿⣿⣿⢧⣿⡿⢻⢱⡟⣼⡇⣿⠀⠘⣿⡾⡇⡼⣿⣿⣿⢸⣦⢫⢻⣿⣇⢹⣿
⣿⣿⡿⣼⡿⠙⣾⢸⢡⣿⣷⠻⣧⣀⣹⣷⣣⣧⠻⠿⣩⣠⣿⣧⣃⠻⣧⢸⣿
⣿⣿⡇⣬⣶⣶⣿⣷⣾⣭⣭⣿⣿⣿⣿⣿⣿⣿⣾⣭⣭⣷⣿⣿⣿⣷⣌⡆⣿
⣿⣿⡇⠋⣉⡉⠉⠉⠙⠻⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠋⠉⠉⢀⣈⡁⣻
⣿⡿⡇⣾⣿⡇⠀⠲⠢⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠐⠒⠄⠀⢀⣿⡇⣿
⣿⣷⢇⣿⣿⣿⡰⢶⠶⠖⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡠⠶⠶⠶⣸⣿⢇⢿
⣿⣿⡎⠸⣿⣿⡿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢟⠟⣨⣿
⣿⣿⡼⡴⣬⢑⣎⣿⣿⣿⣿⣿⣏⣛⣛⣛⣛⣛⣹⣿⣿⣿⣿⣯⣏⣬⣼⢸⡟
⢿⣿⡇⢱⣝⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⠻⠋⣾

⣿⣿⠁⣬⠻⣶⣤⣍⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⢿⣿
⣿⡏⢰⢸⣷⢹⣿⣿⣶⡎⠉⢉⣉⡉⠉⠉⣩⣴⣶⣶⣶⣶⣶⢖⡂⠈⣿
⣿⡇⠄⠈⣿⣴⣿⣿⣿⠄⢰⣾⡏⠄⢠⣾⣿⣿⠿⣿⣿⣿⠁⢾⡇⠄⣿
⣿⡇⢰⣴⣾⡿⠟⠿⣿⣶⣿⣿⣷⣶⣿⡟⠁⠄⠄⣶⣍⢿⣶⣧⡇⢠⣿
⣿⣧⢸⡿⠁⠄⠄⢹⣆⢻⣟⡋⢉⣽⣿⣆⡧⢔⣚⣛⣛⣾⣿⣿⠄⣾⣿
⣿⣿⢸⡇⠷⠤⣀⣭⡭⣾⣿⡿⠙⠻⠿⠿⢻⣿⣿⣿⣿⣿⣿⣧⠄⢿⣿
⣿⠇⢸⣿⣿⣿⣿⣿⣿⡆⠄⠄⠄⠄⠄⠄⢸⣿⣿⣿⣿⣿⣿⣿⣷⡀⣿
⣿⢀⣿⣿⣿⠿⠿⢿⣿⣿⣄⠄⠄⣀⣶⣿⢸⣿⣿⣿⣿⣿⣿⣿⣇⠘⣿
⣿⡀⢰⣿⠃⣤⣶⣤⣌⡻⣿⣆⢾⣿⣿⡿⣸⣿⣿⣿⣿⣿⡿⠿⢟⣀⣻
⣿⣇⣚⡹⣄⠸⣿⣿⣿⣷⡘⢿⣌⣛⣛⣵⣿⣿⣿⣿⣿⣿⣷⡄⠄⣈⣿
⣿⣿⡿⢣⡿⠄⣿⣿⣿⣿⣧⠘⣿⣿⣿⣿⣿⣿⣿⣿⣍⠉⣤⣤⣾⣿⣿
⣿⠟⣠⡟⠃⣜⣛⣛⣻⣯⣭⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣌⠻⢿⣿⣿

⠀⠠⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠁⠀⠀⠀⠈⠀⠀⠀⠙⠛⠿⣶⡄
⠀⠀⠀⠄⠀⠀⠀⠀⠀⠐⠄⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡆
⠁⠀⠀⠀⠀⠀⡈⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠁⠀⠀⠀⠀⣸⣿⡇
⠀⠈⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢦⣤⣴⣾⡿⠋
⠀⠀⠀⣷⣤⣤⣼⣿⢰⣄⠀⠀⣠⡆⠀⠁
⠀⠀⠀⢻⣿⣿⣿⣿⣾⠀⠉⠉⠁⡇    
⠀⠀⠀⣼⣿⣿⣿⣿⣿⣦⣤⣤⣤⣇
⠀⢀⣾⣿⣿⣿⣿⣿⡿⠿⠿⠻⠿⣿⠇
⢠⣾⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⢳
⣾⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢾
⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⢧
⢹⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠻⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⣼
⢀⣴⣿⠿⠛⠿⣿⠧⢄⠀⠀⠀⢀⡼
⣿⡿⠁⠀⠀⠀⠀⠀⠀⠈⢣⠀⢻
⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸
⢻⣿⠀⠀⠀⠀⠀⠀⢀⡴⠁⡠⠁
⠀⠹⣷⡀⢀⡤⠖⠉⣀⠔⠁
⠀⢀⣿⣿⢁⡤⠖⠉
⠀⠧⢼⣿

⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣠⡀
⠀⠀⠀⠀⠀⠀⠀⢸⡟⣄⠂⢄⣀⣀⣄⣠⣾⣯⡀⣧
⠀⠀⠀⠀⠀⠀⠀⠀⢛⡩⣖⠿⡴⠟⡕⢦⣕⠠⣗⡿
⠀⠀⠀⠀⠀⠀⠀⡰⣣⡾⢡⠾⡁⠀⡽⡈⡜⢷⡜⠧⠀
⠀⠀⠀⠀⠀⠀⢰⢱⣿⢀⠸⡆⢳⣧⣱⡇⢠⠘⣏⡌⣧
⠀⠀⠀⠀⠀⠀⢹⣞⣿⡚⢖⠷⢠⣾⣯⣷⠘⡀⢡⣦⢹⡄
⠀⠀⠀⠀⠀⠀⠀⢻⡿⠛⠂⠀⠀⠙⠋⠀⠀⡇⢸⣿⢸⣧
⠀⠀⠀⠀⠀⠀⠀⢸⣼⠀⠀⢡⣤⠄⠀⠀⢸⠀⣸⠙⡆⢸⠀⠀⠌⡁
⠀⠀⠀⠀⠀⠀⠀⢘⡄⣑⢤⣀⢀⣠⢖⢇⡟⣠⢏⢳⠀⣾⢀⠌⡰⠀
⠀⠀⠀⠀⠀⠀⠀⡞⢀⢡⢏⣼⡧⠒⢎⡎⠤⠫⡮⡎⠀⡿⠋⠔⠁⠀
⠀⠀⠀⠀⠀⢀⠜⣴⢺⣿⣾⠷⣽⢋⠊⡔⢩⡖⢺⠧⣀⠀⣮⠑⡀⠀
⢀⠀⠀⣀⠔⢁⣶⣿⡿⣿⣥⡞⣡⡇⡜⡇⣿⠀⡇⠈⠚⠷⠇⡠⢉⠆
⠒⠂⢉⡠⣴⣾⣿⣋⣴⣗⣭⣼⢿⡇⠱⡿⢿⡤⣧⣉⣉⣵⣾⠷⠁⠀
⠂⢉⣤⠞⣹⣟⣿⣯⣼⠿⣿⣿⣾⣿⣄⠈⠈⡳⣀⣀⠴⢹⠈⠀⠀

⣿⢋⣾⣿⣿⣿⣿⣿⠟⣩⣴⠄⣾⣿⣿⣿⣿⣿⡟⠁⢹⣿⣿⣿⠻⣿
⣥⣾⣿⣿⣿⣿⠏⢀⣤⣌⣹⡀⣿⣿⣿⣿⣿⡟⣴⣷⡘⣿⣿⣿⠄⠈
⣿⣿⣿⣿⠛⢁⣾⠿⣿⣿⣿⣇⢻⣿⣿⣿⢏⣴⣿⡛⠃⠛⠿⡏⡀⠄
⡿⠛⠃⠄⠄⠄⠄⠄⠄⠙⣿⣿⣧⢿⣿⢡⣿⣿⡏⢿⠿⣎⠼⣾⣿⣷
⣶⡧⢀⣶⡖⠄⠠⣤⣶⣤⣸⣿⣿⣿⣽⡿⠃⠄⠄⠈⠁⠛⠷⢼⣿⣿
⡿⢃⡈⠛⠃⢀⣀⣀⣠⣿⣿⣿⣿⣿⣿⣿⡿⠁⢀⣤⡀⣀⡀⠘⠻⣿
⠇⣾⣧⣄⣠⣤⣾⣿⠻⠿⠿⠛⢿⣿⣿⣿⣧⣀⠄⠉⠄⠙⣱⡄⢀⣸
⠄⢹⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣄⣉⣉⣰⡿⠛⠈⠄⠄⠐⣿⡏⣿⣿
⣧⡈⠻⠿⠻⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣴⣶⣿⡟⣸⣿⣿
⣿⣿⠆⠄⠄⠄⠄⠄⠄⠈⠉⠛⠛⠛⠻⠿⢿⣿⣿⣿⠟⢉⣴⣿⣿⣿
⡯⠛⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣀⠄⠄⠄⠄⠈⢉⣀⣴⣿⣿⣿⣿⠟
⡆⠄⠄⠄⠄⣀⣀⣀⣀⣀⣀⠄⡉⡀⠄⠄⣤⣶⣿⣿⣿⣿⣿⡟⣡⠞