⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣫⣭⣭⣽⣿⣟⣛⣛⡫⠕⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⣹
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣣⣿⣿⠟⢿⡏⠹⢿⣿⣿⣿⣿⣿⠧⢨⡳⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⢀⣴⡟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡛⠩⢺⣿⣿⠁⠀⣾⢱⡘⡘⢷⢻⣿⣿⢿⣧⠀⠁⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⠉⠁⠀⣀⣴⡟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡡⣿⣿⢇⣄⣀⣿⣼⣷⣤⣪⣓⠙⠏⢢⠹⡆⠘⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠛⠃⣐⣻⣇⡟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⢡⡻⢹⠈⣿⢰⣄⠀⣨⣝⣿⡿⠋⣠⠀⣠⢿⠀⢤⣾⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠸⠿⢿⡟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡾⠟⡌⠀⠈⠈⣿⢸⣿⣿⣿⣷⣾⡿⢰⠁⠈⢠⠀⣿⣿⣿⣿⣿⣿⣿⠏⠀⢀⣀⣤⣶⡟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⡀⢠⡀⣿⠃⢿⣿⣿⡿⠛⠁⡇⢴⣣⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠙⠙⣿⡟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡫⠅⠀⡿⠀⣼⡏⠁⠀⠀⠀⢨⡨⣽⣿⣿⣿⣿⣿⡿⠁⠀⡠⠀⠀⠠⣼⡟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡟⠋⠁⠀⢀⣵⣿⣿⣾⡇⠀⠀⠀⠀⠉⠛⠛⠉⠙⠛⠋⠀⠀⠼⠁⠀⠀⢠⡟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⠃⢣⠀⣼⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢸⡟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠐⣼⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⣀⣤⣤⣒⣒⣲⡟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⢣⠉⠉⠉⠉⠀⠀⠀⠀⠀⢰⡿⠁⠀⣠⣾⡟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠈⠄⠀⠀⠀⠀⠀⠀⠀⡄⠊⠀⢀⣾⡟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠈⢄⠀⠀⠀⠀⠀⠀⢧⡀⣴⣿⡟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠢⡀⠀⠀⠀⠀⢀⣙⣹⣧
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠀⠀⠀⠀⢀⣠⣾⣿⡀⣀⣀⡀⠀⢀⣈⠂⠀⠒⠃⠁⠙⡛⢿⣿⣧
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⢢⣈⣀⡂⢒⣒⠂⠂⠏⢁⢴⣒⣒⣉⠻⣧
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠫⠊⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⣱⣿⣷⠀⠛⢀⡬⣰⢣⣾⢏⠹⣿⣷⡈⢻⣧
⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣤⣿⠿⢿⡆⠰⢸⡇⡏⡛⣭⣾⣷⣶⢂⣷⠘⣿
⣿⣿⣿⣿⣿⣿⢩⣦⣀⢠⣶⣮⣛⢿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠸⠿⠭⠥⠀⠀⠸⢸⣇⢧⢿⡌⡿⠿⢿⢸⡿⢠⣿
⣿⣿⣿⣿⣿⣟⡾⣽⢟⡛⣿⣿⣿⣷⣯⣙⢿⣿⣿⣿⠋⠀⢀⣴⠘⠛⠓⠓⠂⠀⠀⠪⢻⣌⢎⠠⣶⣿⣷⠤⢁⣾⡟
⣿⣿⣿⣿⣿⢉⡽⣳⣿⣿⣮⣻⣿⣿⣿⣿⣷⣯⡟⠁⢀⣴⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠗⠩⠈⠉⠁⣰⣸⡟
⣿⣿⣿⡿⢣⢟⣼⣿⣿⣿⣿⣿⣮⣿⢿⣿⣿⣿⣤⣴⣽⡿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⣿⡟
⣿⣿⡿⡡⣣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣮⣟⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⣼⣿
⣿⡿⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣝⡿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢰⣿⡟
⣿⣿⣜⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣝⡿⣿⣿⣴⡱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟
⣿⣿⣿⣷⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡯⣼⣷⠣⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟
⣿⣿⣿⣿⣿⣷⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣴⣿⣿⣿⡢⠀⠀⠀⠀⠀⠀⠀⣾⡟
⣿⣿⣿⣿⣿⣿⣿⣷⣮⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣼⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣭⡻⢿⣿⣿⣿⣿⣿⣿⣿⣫⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⡇

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣩⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣛⡥⠌⣉⣛⡡⠶⣬⡙⠟⠛⠋⠁⠀⠀⠀⠀⠀⠈⠹⣧
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⠉⠉⠛⠘⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⡡⢢⣺⢝⣦⣶⣴⣾⡾⣿⣦⡝⢷⣄⣀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣠⡇⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣏⣴⣿⣵⣿⡿⢿⡿⢻⢻⡵⢻⣿⣯⠛⣏⠙⠢⠀⠀⠀⠀⠀⣾⡟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣦⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣐⣽⠀⣟⢾⣏⣟⢘⡟⣷⡿⢿⠃⠘⡼⣿⠋⡝⢇⠀⠀⠀⠀⠀⣸⡟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢙⣵⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢐⠰⢽⡟⠉⣼⢻⣽⠈⠶⢮⠤⠤⢨⠕⠳⢷⢶⠀⠈⠂⠀⠀⠀⢠⡟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡛⣥⡽⠻⣿⢿⣿⣿⣿⣿⣿⣿⠿⣿⡿⠀⠃⠄⠏⠡⠀⢃⠈⢞⣷⣥⣼⣷⣿⣿⣿⡿⠆⢀⠀⠀⠀⠀⠀⢀⣼⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣭⣯⡿⣿⡗⢾⣿⡵⢾⣯⠐⠿⡿⠃⠠⣬⡅⢀⡀⠠⠄⢃⠐⢜⢿⣿⡿⠿⣿⢟⡁⢘⣿⡄⠀⠀⢀⣴⣿⡟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣷⣶⣾⣿⣶⠤⣚⢭⣿⣼⣧⣸⠟⠀⠸⠼⠾⠉⠻⣛⣷⣿⣻⢾⣿⡇⠀⣠⣿⡟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⣂⣭⣯⣿⠿⣿⢿⣿⢂⣤⣶⣶⣶⣤⡄⡭⢨⣶⣶⣿⣿⣿⠀⢻⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣴⣾⣿⣿⣿⣿⣿⣷⡮⣜⡈⠃⠈⠙⠛⠛⠋⢁⣀⢘⣯⣛⣿⣿⡟⠀⠸⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣠⣾⣿⣿⣿⣿⣿⣿⣿⣯⣥⣼⠈⠀⠀⠀⠉⡴⠀⠀⠀⠈⠉⠚⢿⡿⠁⠀⠀⣿⡟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣵⣿⣿⣿⠿⠿⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣋⣥⣾⠿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣫⣵⣾⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟
⣿⣿⣿⣿⣿⣿⣿⠿⢛⣩⣥⣾⣿⣿⣿⡿⠟⠁⠀⡠⣶⣾⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟
⣿⣿⣿⡿⢛⣩⣴⣾⣿⣿⣿⣿⣿⡿⠋⠀⠀⢀⣴⣾⣣⢿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡟
⣿⣿⢋⣴⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⢠⣾⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡟
⣿⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⡀⣴⣿⣿⡿⠋⠀⣀⡀⠀⠀⠀⠀⠀⠀⢾⣿⣷⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣧⠀⣴⣿⡟
⡏⣼⣿⣿⣿⣿⣿⣿⣿⠿⣷⣒⡫⣿⣿⣿⡛⠋⠀⠺⣽⣥⣾⣳⣦⠀⠶⣮⣿⣃⣀⣬⡙⠛⠿⣶⡀⠀⠀⠄⠀⣰⠾⠛⠉⠠⢾⠿⣿⣧
⡇⣿⣿⣿⣿⣿⣿⣿⣿⡏⠿⠾⠿⠓⠘⢩⠃⠀⠀⠙⢹⣿⣿⣿⠋⣮⣼⣷⠏⠛⠿⣿⣿⣖⣶⣤⠀⠶⢎⣷⣶⣤⣴⣞⣍⠀⠀⠀⠀⠹⣿
⡇⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢰⣿⡿⡇⣶⣾⠿⠃⠀⠀⠀⠈⠻⣯⣁⣠⡴⣲⣷⡩⣈⠙⢫⣿⠟⠀⠀⠀⠀⠀⣾⣿⡟
⣧⢹⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢀⣠⡾⠃⣐⣒⣒⣒⡒⠀⠤⣈⢿⠙⢄⠀⠀⠙⡟⢷⠟⠁⠀⠀⠀⠀⠀⡄⢿⣿
⣿⣆⢻⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣦⣾⠀⢺⣿⣿⣿⣿⠁⠀⣿⣶⣤⣐⠂⣀⣉⡰⠤⠥⠀⠀⠀⠀⠀⣤⣦⡆⢸⡟
⣿⣿⣆⢻⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡄⣿⣿⠀⠀⠙⠻⢿⡟⠀⠸⣿⠿⠛⠁⣾⣿⣿⣿⣿⡿⠀⢠⣬⣐⠀⠑⠝⢤⣿
⣿⣿⣿⡌⢿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⣰⣿⣶⣶⣿⣿⡇⠘⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣿⣿⡿⠁⢠⣿⡿⢋⣼⣿⣶⣾⡟
⣿⣿⣿⣿⣄⠻⣿⣿⣿⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠉⠀⠀⣼⣿⡟
⣿⣿⣿⣿⣿⣦⡘⢿⣿⡄⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟
⣿⣿⣿⣿⣿⣿⣷⣄⠻⣇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡟
⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⠆⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟