⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢟⣛⣭⣭⣝⠛⢛⣋⣋⣭⣶⣾⡟⡑⠸⣙⣽⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡟⢙⣩⠴⠪⠤⣤⣬⣟⡻⢿⣿⣿⣿⣿⣿⡿⣫⢞⣌⣪⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢏⣄⠩⠞⠀⢭⣭⣝⡩⡻⣿⣷⣍⠙⣿⡟⠩⡾⣳⡿⣼⣿⣿⣿⣿⣿⣿⣿
⣛⣛⣛⣉⣭⣶⠂⢛⠃⡲⢡⡻⣳⡹⣿⣧⡄⠐⢝⢯⡳⡌⢿⣦⠈⠟⢹⣿⣿⣿⣿⣿⣿⣿⣿
⢯⣝⠿⣿⣿⠇⣶⢧⡇⣶⡏⣿⡜⡟⡈⢃⡇⣶⣄⠑⠝⢮⡌⢏⢧⠘⣧⢻⣿⣿⣿⣿⣿⣿⣿
⣷⣝⢿⣦⣄⠀⠀⢀⠜⢿⣿⠹⢏⠈⢣⣆⢱⣿⣿⣦⠡⡀⠀⠘⠞⣇⢸⣎⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣝⠋⣰⡄⢠⡂⠒⣭⡆⢋⣾⡜⣿⣆⠙⣿⣿⣷⡈⠈⠀⠘⢻⡀⠊⠸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠀⢸⡇⡏⣿⡸⣶⣾⡜⣿⣯⠈⠿⠆⠌⠻⡻⣿⠄⠀⠀⠊⡇⠀⠐⢻⣿⣿⣿⣿⣿
⣿⣿⣿⡏⠀⢸⡇⢃⢻⣧⠙⢿⢧⢈⢛⢆⢢⡀⠈⠓⠀⠙⣂⠀⡾⠀⠃⠀⢀⣾⣿⣿⣿⣿⣿
⣿⣿⣿⡁⠀⢸⡇⠘⢂⠁⠖⡈⠪⣀⣱⣤⡂⢠⠉⠠⢐⢠⢹⡄⠠⠀⡀⢀⣸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⠀⢸⠀⠀⠁⠐⡠⡀⢀⢹⣿⣿⣿⣷⣶⣦⣿⢸⡌⡇⠈⠀⠃⣶⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⢣⢀⠀⠀⢠⢠⢄⡊⢲⢶⣾⣿⣿⣿⣿⣿⣿⣏⢜⠀⡇⠀⠀⠰⡌⡉⠻⣿⣿⣿⣿⣿
⣿⣿⣿⢦⠀⡄⠄⢨⠆⢀⣴⡧⠻⠛⠛⠉⢫⠉⡛⠿⠃⡪⡂⢬⡔⢤⠀⢿⡴⡀⢜⢿⣿⣿⣿
⣿⣿⣿⣿⣆⣄⠀⠀⣠⠒⠀⣡⢭⠙⠂⠰⠌⠈⠀⡂⠴⣪⣼⣷⣡⡆⡻⢸⣿⢡⢸⣏⣿⣿⣿
⣿⣿⣿⣿⣿⣟⣂⣬⠬⠥⠚⢐⡂⠁⠀⡢⠀⠛⡔⠂⡸⣿⡟⣵⣿⣷⠏⣸⠏⢀⣸⡿⣹⣿⣿
⣿⣿⣿⣿⣿⣛⡡⠤⣁⣜⡀⠪⠲⠸⠧⠔⠘⡆⢹⡬⢡⢂⣾⡿⡛⠁⡠⣤⣶⢟⡉⢤⡁⢿⣿
⣿⣿⣿⣿⣿⡇⠑⢦⡻⠛⠀⠠⢈⠸⠀⠉⠁⢿⡀⣇⢸⡉⢉⢀⢖⣛⡀⢲⣾⣿⣿⣧⡙⢎⢿
⣿⣿⣿⣿⣿⠃⢀⡀⠀⠀⠠⣡⠀⣶⡔⡼⣄⠘⡇⣜⣰⡅⠀⡣⣭⣭⠛⣢⣽⣿⠟⡵⡄⠘⡾
⣿⣿⣿⣿⠏⠀⠈⠋⠀⠂⠠⣿⡐⣿⣿⠀⢹⣿⣿⠿⠋⠔⠄⠀⠈⠛⢸⢿⢏⣔⡾⣱⣧⡄⡁
⣿⣿⣿⠟⡛⣧⡆⠀⠀⡤⡐⣡⡇⣫⣽⢆⠀⣍⡐⣡⢁⠘⡀⠀⠀⠄⠻⢘⣾⠼⢗⣫⢩⡄⢹
⣿⣿⡿⣀⠀⢷⣝⠜⡗⡸⣸⡿⠀⣿⡟⣸⠣⠀⠄⠠⢂⠀⠀⠀⡰⠶⠁⠸⢉⣰⡿⣱⣾⡇⢸
⣿⣿⠇⢈⣶⠒⣨⣓⢤⢪⣛⡅⠰⠻⢣⣿⢠⠀⠂⠀⠉⣆⣐⣻⡴⡊⢀⠲⡳⡡⠾⡋⡀⠡⢸
⣿⡟⡠⣼⠿⡄⡿⣿⣇⠇⣿⣷⡆⠅⣶⣶⠀⠈⢿⣿⣿⡿⣫⣵⣾⢇⣠⠈⠈⠸⡷⢸⡿⠀⣾
⣿⣯⠁⢶⣿⣧⠃⣿⣿⣿⡿⣛⢅⣾⣶⠀⣶⡆⣼⣿⣿⣿⣿⣿⣿⣿⡏⣀⣓⠩⡲⡅⡑⡤⣿
⣿⣿⣿⣦⣙⢿⣻⣹⡿⠩⢞⣵⣿⣿⣿⢸⣿⣿⣝⢿⣿⣿⣿⣿⣵⡿⣹⢗⡀⠲⣒⠿⢴⢡⢻
⣿⣿⣿⣿⣿⣶⣦⡅⠀⠘⣠⠝⠻⢿⡇⣼⣿⣿⣿⠈⣻⣿⣿⣿⣿⣷⡶⣛⣵⣾⣶⣑⠐⢘⣼
⣿⣿⣿⣿⣿⣯⡞⠰⣋⡴⡃⣰⣿⣷⢠⣿⣯⣿⣟⢼⣿⣿⣿⣿⣿⣿⣷⣾⣽⣿⠟⣰⡆⢳⣿
⣿⣿⣿⣿⣿⣿⢇⠀⠈⢤⣾⣿⣿⡇⣼⣿⣿⣿⣿⣷⡆⢩⣉⠭⣭⣍⣻⢍⣴⣾⣿⡟⣼⣿⣿
⣿⣿⣿⣿⣿⢏⢝⣤⢂⠈⠻⠿⣿⡐⠿⣿⣿⣿⣿⣿⡇⡾⣿⠀⠰⣾⣶⣿⣿⢟⡿⠇⣿⣿⣿
⣿⣿⣿⡿⠄⣢⣟⣷⡷⣍⠠⠂⠀⠉⠈⠒⠽⣻⣿⣛⡧⢃⢿⣞⠀⠙⠫⠙⢁⠀⣸⣿⣿⣿⣿
⣿⣿⣿⠀⣊⠊⠻⣿⣟⣵⣿⣦⡀⢀⡆⠈⠀⠂⠈⠉⠉⠁⠁⠀⢀⠀⠈⠘⢇⢸⣿⣿⣿⣿⣿