⣿⣾⣟⣾⣻⣿⣳⣿⢓⣬⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⠀⠀⠀
⠀⣿⣾⣞⣷⣿⣾⣳⣿⣩⠙⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣷⣶⣀
⠀⣿⣽⣞⣷⠾⠿⢷⣿⠤⡙⢤⡉⠟⡿⣿⠃⡀⠀⣠⡤⣀⠈⠛⢿⣿⣿⣿⣿⣿
⠀⢿⣿⢾⣿⣔⡃⢎⡍⣶⣍⠒⡜⢸⡐⣣⠀⡇⢸⠁⠀⠙⠀⠀⠈⣿⣿⣿⣿⣿
⠀⠈⠻⣿⣞⡿⣿⣿⣿⣿⣇⢫⡘⢥⡘⣽⣿⠣⢈⣶⡄⢠⠀⠀⠀⣿⣿⣿⣿⣿
⠀⠀⠀⢿⣿⢿⣿⣹⢷⣿⡇⠶⡈⣆⠸⣏⣈⠉⠸⡀⢁⡎⠁⠀⢀⠿⢿⣿⣿⣿
⠀⠀⠀⠈⠙⢿⣾⣿⣳⣿⡏⠒⡅⢢⠱⣬⠟⠀⠀⠉⠉⠀⠀⠀⠘⠀⠨⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠻⠿⣿⢋⡱⢌⢃⢎⠹⠷⣤⣀⠀⠀⠀⠀⠀⣀⣤⣾⠏⠁⠀
⠀⠀⠀⠀⠀⠀⣀⣤⡴⢿⡳⣼⣬⣬⣬⡵⢦⣼⢯⣴⣦⣤⠤⠚⠛⢻⡟⢢⣀⠀
⠀⠀⠀⣠⣴⣿⡯⣝⢾⣣⢟⣥⢻⡜⢧⡻⣝⢮⣛⡶⣭⣛⡷⣶⡶⠿⠃⠀⠛⣦

⣿⣾⣟⣾⣻⣿⣳⣿⢓⣬⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⠀⠀⠀
⠀⣿⣾⣞⣷⣿⣾⣳⣿⣩⠙⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣷⣶⣀
⠀⣿⣽⣞⣷⠾⠿⢷⣿⠤⡙⢤⡉⠟⡿⣿⠃⡀⠀⣠⡤⣀⠈⠛⢿⣿⣿⣿⣿⣿
⠀⢿⣿⢾⣿⣔⡃⢎⡍⣶⣍⠒⡜⢸⡐⣣⠀⡇⢸⠁⠀⠙⠀⠀⠈⣿⣿⣿⣿⣿
⠀⠈⠻⣿⣞⡿⣿⣿⣿⣿⣇⢫⡘⢥⡘⣽⣿⠣⢈⣶⡄⢠⠀⠀⠀⣿⣿⣿⣿⣿
⠀⠀⠀⢿⣿⢿⣿⣹⢷⣿⡇⠶⡈⣆⠸⣏⣈⠉⠸⡀⢁⡎⠁⠀⢀⠿⢿⣿⣿⣿
⠀⠀⠀⠈⠙⢿⣾⣿⣳⣿⡏⠒⡅⢢⠱⣬⠟⠀⠀⠉⠉⠀⠀⠀⠘⠀⠨⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠻⠿⣿⢋⡱⢌⢃⢎⠹⠷⣤⣀⠀⠀⠀⠀⠀⣀⣤⣾⠏⠁⠀
⠀⠀⠀⠀⠀⠀⣀⣤⡴⢿⡳⣼⣬⣬⣬⡵⢦⣼⢯⣴⣦⣤⠤⠚⠛⢻⡟⢢⣀⠀
⠀⠀⠀⣠⣴⣿⡯⣝⢾⣣⢟⣥⢻⡜⢧⡻⣝⢮⣛⡶⣭⣛⡷⣶⡶⠿⠃⠀⠛⣦

⣿⣾⣟⣾⣻⣿⣳⣿⢓⣬⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⠀⠀⠀
⠀⣿⣾⣞⣷⣿⣾⣳⣿⣩⠙⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣷⣶⣀
⠀⣿⣽⣞⣷⠾⠿⢷⣿⠤⡙⢤⡉⠟⡿⣿⠃⡀⠀⣠⡤⣀⠈⠛⢿⣿⣿⣿⣿⣿
⠀⢿⣿⢾⣿⣔⡃⢎⡍⣶⣍⠒⡜⢸⡐⣣⠀⡇⢸⠁⠀⠙⠀⠀⠈⣿⣿⣿⣿⣿
⠀⠈⠻⣿⣞⡿⣿⣿⣿⣿⣇⢫⡘⢥⡘⣽⣿⠣⢈⣶⡄⢠⠀⠀⠀⣿⣿⣿⣿⣿
⠀⠀⠀⢿⣿⢿⣿⣹⢷⣿⡇⠶⡈⣆⠸⣏⣈⠉⠸⡀⢁⡎⠁⠀⢀⠿⢿⣿⣿⣿
⠀⠀⠀⠈⠙⢿⣾⣿⣳⣿⡏⠒⡅⢢⠱⣬⠟⠀⠀⠉⠉⠀⠀⠀⠘⠀⠨⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠻⠿⣿⢋⡱⢌⢃⢎⠹⠷⣤⣀⠀⠀⠀⠀⠀⣀⣤⣾⠏⠁⠀
⠀⠀⠀⠀⠀⠀⣀⣤⡴⢿⡳⣼⣬⣬⣬⡵⢦⣼⢯⣴⣦⣤⠤⠚⠛⢻⡟⢢⣀⠀
⠀⠀⠀⣠⣴⣿⡯⣝⢾⣣⢟⣥⢻⡜⢧⡻⣝⢮⣛⡶⣭⣛⡷⣶⡶⠿⠃⠀⠛⣦

⠀⣿⣾⣟⣾⣻⣿⣳⣿⢓⣬⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⠀⠀⠀
⠀⣿⣾⣞⣷⣿⣾⣳⣿⣩⠙⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣷⣶⣀
⠀⣿⣽⣞⣷⠾⠿⢷⣿⠤⡙⢤⡉⠟⡿⣿⠃⡀⠀⣠⡤⣀⠈⠛⢿⣿⣿⣿⣿⣿
⠀⢿⣿⢾⣿⣔⡃⢎⡍⣶⣍⠒⡜⢸⡐⣣⠀⡇⢸⠁⠀⠙⠀⠀⠈⣿⣿⣿⣿⣿
⠀⠈⠻⣿⣞⡿⣿⣿⣿⣿⣇⢫⡘⢥⡘⣽⣿⠣⢈⣶⡄⢠⠀⠀⠀⣿⣿⣿⣿⣿
⠀⠀⠀⢿⣿⢿⣿⣹⢷⣿⡇⠶⡈⣆⠸⣏⣈⠉⠸⡀⢁⡎⠁⠀⢀⠿⢿⣿⣿⣿
⠀⠀⠀⠈⠙⢿⣾⣿⣳⣿⡏⠒⡅⢢⠱⣬⠟⠀⠀⠉⠉⠀⠀⠀⠘⠀⠨⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠻⠿⣿⢋⡱⢌⢃⢎⠹⠷⣤⣀⠀⠀⠀⠀⠀⣀⣤⣾⠏⠁⠀
⠀⠀⠀⠀⠀⠀⣀⣤⡴⢿⡳⣼⣬⣬⣬⡵⢦⣼⢯⣴⣦⣤⠤⠚⠛⢻⡟⢢⣀⠀
⠀⠀⠀⣠⣴⣿⡯⣝⢾⣣⢟⣥⢻⡜⢧⡻⣝⢮⣛⡶⣭⣛⡷⣶⡶⠿⠃⠀⠛⣦

⠀⣿⣾⣟⣾⣻⣿⣳⣿⢓⣬⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⠀⠀⠀
⠀⣿⣾⣞⣷⣿⣾⣳⣿⣩⠙⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣷⣶⣀
⠀⣿⣽⣞⣷⠾⠿⢷⣿⠤⡙⢤⡉⠟⡿⣿⠃⡀⠀⣠⡤⣀⠈⠛⢿⣿⣿⣿⣿⣿
⠀⢿⣿⢾⣿⣔⡃⢎⡍⣶⣍⠒⡜⢸⡐⣣⠀⡇⢸⠁⠀⠙⠀⠀⠈⣿⣿⣿⣿⣿
⠀⠈⠻⣿⣞⡿⣿⣿⣿⣿⣇⢫⡘⢥⡘⣽⣿⠣⢈⣶⡄⢠⠀⠀⠀⣿⣿⣿⣿⣿
⠀⠀⠀⢿⣿⢿⣿⣹⢷⣿⡇⠶⡈⣆⠸⣏⣈⠉⠸⡀⢁⡎⠁⠀⢀⠿⢿⣿⣿⣿
⠀⠀⠀⠈⠙⢿⣾⣿⣳⣿⡏⠒⡅⢢⠱⣬⠟⠀⠀⠉⠉⠀⠀⠀⠘⠀⠨⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠻⠿⣿⢋⡱⢌⢃⢎⠹⠷⣤⣀⠀⠀⠀⠀⠀⣀⣤⣾⠏⠁⠀
⠀⠀⠀⠀⠀⠀⣀⣤⡴⢿⡳⣼⣬⣬⣬⡵⢦⣼⢯⣴⣦⣤⠤⠚⠛⢻⡟⢢⣀⠀
⠀⠀⠀⣠⣴⣿⡯⣝⢾⣣⢟⣥⢻⡜⢧⡻⣝⢮⣛⡶⣭⣛⡷⣶⡶⠿⠃⠀⠛⣦

⠀⣿⣾⣟⣾⣻⣿⣳⣿⢓⣬⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⠀⠀⠀
⠀⣿⣾⣞⣷⣿⣾⣳⣿⣩⠙⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣷⣶⣀
⠀⣿⣽⣞⣷⠾⠿⢷⣿⠤⡙⢤⡉⠟⡿⣿⠃⡀⠀⣠⡤⣀⠈⠛⢿⣿⣿⣿⣿⣿
⠀⢿⣿⢾⣿⣔⡃⢎⡍⣶⣍⠒⡜⢸⡐⣣⠀⡇⢸⠁⠀⠙⠀⠀⠈⣿⣿⣿⣿⣿
⠀⠈⠻⣿⣞⡿⣿⣿⣿⣿⣇⢫⡘⢥⡘⣽⣿⠣⢈⣶⡄⢠⠀⠀⠀⣿⣿⣿⣿⣿
⠀⠀⠀⢿⣿⢿⣿⣹⢷⣿⡇⠶⡈⣆⠸⣏⣈⠉⠸⡀⢁⡎⠁⠀⢀⠿⢿⣿⣿⣿
⠀⠀⠀⠈⠙⢿⣾⣿⣳⣿⡏⠒⡅⢢⠱⣬⠟⠀⠀⠉⠉⠀⠀⠀⠘⠀⠨⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠻⠿⣿⢋⡱⢌⢃⢎⠹⠷⣤⣀⠀⠀⠀⠀⠀⣀⣤⣾⠏⠁⠀
⠀⠀⠀⠀⠀⠀⣀⣤⡴⢿⡳⣼⣬⣬⣬⡵⢦⣼⢯⣴⣦⣤⠤⠚⠛⢻⡟⢢⣀⠀
⠀⠀⠀⣠⣴⣿⡯⣝⢾⣣⢟⣥⢻⡜⢧⡻⣝⢮⣛⡶⣭⣛⡷⣶⡶⠿⠃⠀⠛⣦