⣿⣿⣿⣫⣿⣿⣿⣿⣿⣿⣿⡿⢃⠞⢹⣿⣿⣿⣝⢿⣿⡿⣟⡩⣖⣯⡷⢞⣿⣭⣿⣶⣐⣿⣶⣶⣼⣱⣰⡨⣉⠝⣳⢦⣄⢙⣵⣾⣝⠿⢟⣥⣽⣮⡺⣟⢿⣕⣤
⣿⢟⣿⣿⣿⣿⣿⣿⣿⣿⡿⠑⣽⣰⢻⣿⣿⣿⣿⢗⡯⣺⡽⢞⢋⣵⢠⣲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⠻⣿⡿⣮⡓⣼⣶⣶⢙⠏⡐⢿⣿⣯⣊⡻⣎⠑⠹⣲
⣵⣿⣿⣿⣿⣿⣿⣿⣿⡿⢱⣷⣿⣿⣮⢻⣾⠍⡵⣫⠾⠋⡢⣲⣿⣧⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣝⢿⢮⡻⣽⣻⣿⡆⠎⠪⡻⣿⣿⣍⢿⣷⡴⣢
⣾⣿⣿⣿⣿⣿⣿⣿⣿⡡⣿⣿⣷⠜⣻⣶⣍⠠⠾⠡⡞⡰⣽⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⣿⣿⣿⣯⢷⡻⣾⢝⡻⢲⣷⡢⡑⡽⣿⣿⣦⢫⣿⣎
⣿⣿⣿⣿⣿⢿⣿⣿⣿⢣⢠⣤⣬⢕⢿⡿⣡⠲⣿⣿⢗⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⠛⣿⠋⢿⣿⣿⡞⣿⣿⣿⣯⣷⡹⣷⡻⣿⣿⣯⢷⡈⢿⣿⣿⣿⣷⠻
⣿⣿⣿⣿⢯⣿⢣⣿⡏⢦⣿⣿⡻⢤⣷⠈⣿⣿⡿⣽⠣⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢘⣁⣤⡜⣿⢻⣿⡜⣿⣿⣿⡟⣷⠹⣷⡹⣿⣿⣧⢳⣈⣿⣿⣿⣿⣧
⢿⣿⣿⢏⣾⢇⣸⣿⡙⣾⣿⡉⡇⣼⡇⡌⣮⣟⢝⡕⣶⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⢻⡿⣾⣹⣞⣯⢹⡏⣿⡞⣹⣿⣿⣿⢹⣇⢹⣇⣹⣿⣿⡆⢇⠜⣿⣿⣿⣿
⣿⣿⡏⣾⠇⡆⣿⡇⣸⣿⣿⢹⢁⣿⡇⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⢿⢸⡿⡇⣿⣿⣸⡏⣷⢹⣇⢿⣿⡎⣿⡈⡏⠀⣿⢀⡾⣿⣿⠈⡰⢹⣿⣿⡎
⣿⢋⣼⠏⡜⢁⣿⢁⣿⣿⣧⣾⢸⣿⡇⡆⣿⣿⢻⢸⡇⣿⣿⣿⣿⢺⢿⣿⢟⣡⣿⢸⡇⣿⣿⣿⣷⣷⢻⠘⣿⠐⡝⠻⡹⡇⠃⡁⠸⡄⣇⢿⣿⠀⠃⡜⣿⣿⣯
⢧⡾⢃⠰⠃⣸⡟⣸⣿⣿⣿⡟⣿⣿⡇⣷⣿⡟⣿⢸⡇⣿⣿⣿⡇⠺⠘⣵⣟⡿⡏⠈⡅⣿⣿⣿⣿⣿⢸⠀⡷⠇⠃⡷⣆⡄⢀⡁⠀⢖⢸⢸⢷⡇⠃⢠⢻⣿⣿
⠏⡀⠂⠀⣴⣿⡇⣿⣿⣿⣿⡇⣿⡧⡇⢹⡇⣇⢻⠀⢀⠻⠯⠛⡁⢰⠰⢹⡿⣇⡇⢠⠆⣿⣿⣿⣿⣿⡟⢰⢹⠂⠠⣹⢾⠀⠀⡇⣇⣎⠈⠈⡿⠄⢸⢸⣸⣿⣿
⠀⢀⠀⣼⣿⡏⡇⣿⣿⣿⣿⣧⣿⡇⠇⢸⢰⢻⠸⠀⠀⣠⢲⠁⡆⠸⡀⠈⡜⣿⣸⢸⡀⣿⣿⣿⣿⣿⡇⣾⢸⢰⢘⣾⣿⢸⡇⡇⣿⢸⠀⡃⢾⠀⠰⢸⡇⣿⣿
⠀⣀⣾⣿⣿⡇⡇⣿⣿⣿⣿⡷⣿⣿⣸⠈⠰⠘⠠⡔⣀⢢⢸⣇⢶⢀⡇⡆⠆⣿⣧⢸⣧⢹⣿⣿⣿⣿⣇⣿⢸⣼⠀⣿⡇⠾⡇⢿⣿⠘⡆⣷⡋⠠⠀⣾⣧⡿⣿
⠀⡶⣿⣿⣿⡇⠀⣿⣿⣿⣿⡇⢿⣿⣿⠀⠑⡇⠇⡅⣇⢠⢣⣿⣾⣸⡰⢿⣀⢿⣿⡞⣿⣦⣿⣿⣿⣿⣿⣿⢠⡟⣀⡷⠝⠛⠃⠚⢻⣸⡧⣿⠁⡀⢸⣿⣿⣏⣿
⠀⡟⣿⣿⣿⡇⢁⢸⣿⣿⣿⡇⡾⣟⣵⠂⢇⣿⡠⠸⢹⡆⢷⣙⢻⡇⣁⣸⣷⡰⣽⣧⢻⣿⣿⣿⣿⣿⣿⣿⣿⣾⠏⠀⠀⠀⠀⠀⠀⠀⢷⡋⢰⣇⡞⣿⣿⢦⣿
⠀⣟⣿⣿⣿⣷⢸⣎⠿⣿⣿⣷⢣⢿⣿⡎⣮⡻⣧⡸⡜⠟⠊⠋⠑⠈⠩⢵⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠉⠀⢸⡄⠈⡇⢸⣿⢳⣿⣿⣧⣿
⠈⣯⡟⡸⣿⣿⠈⣿⣮⡻⢿⣿⢸⡸⣿⣿⢹⡿⠊⠁⠀⠀⠀⠀⠀⢲⣦⣤⣍⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⡀⠀⢀⠰⢀⠄⣾⣏⣴⠐⣬⡟⢸⣿⡏⣷⣿
⠐⣿⠃⠇⣿⣿⡇⣿⣿⢹⣿⣿⡆⣇⢻⣯⠅⠀⠀⠀⠀⠀⠀⠈⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⢁⢴⣞⣦⠍⡸⣿⣾⡏⡃⣿⠃⡿⣿⠇⣿⣿
⠀⣼⢰⠰⢹⣿⣷⢹⣿⡏⣿⣿⣧⢹⡆⠏⠀⠀⠀⠀⠀⠀⢄⠢⠐⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣯⣭⣿⣶⣾⣿⣿⡇⢰⠣⢰⠇⣿⢸⣿⣿
⠄⠚⡈⡀⠎⣿⣿⡾⣿⣷⢻⣻⣿⡌⢟⡀⠐⢠⣶⠆⠐⣠⠼⣣⡽⣢⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣲⠃⠾⢤⠇⣸⣿⣿
⠠⠑⡄⢃⠔⣹⣿⣿⣿⣿⡞⡧⢯⣶⢹⢳⡈⡲⡒⣜⣨⣟⣻⣯⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡽⠁⡘⢢⠘⠀⣿⣿⣿
⡁⠒⠌⡸⡀⢹⣿⣿⣿⡏⣿⣹⡚⣿⡆⢋⣷⠐⣕⢞⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣵⠂⡔⢀⡏⠁⢰⣿⣿⡟
⢀⠈⢰⠀⢇⠁⢿⣿⣿⢿⣸⣇⣇⣹⣷⠈⣾⡇⠈⢾⣎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡸⢀⡿⠀⠀⣸⢿⣿⣹
⠀⡀⢂⠘⡘⡌⠜⣿⣿⠸⣤⢻⡞⡄⢻⣇⢈⢿⡄⠀⣝⢮⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠈⢠⣟⠃⠀⢠⡏⣼⢯⣿
⠀⢀⠀⠜⡠⠱⡈⠜⣿⡏⠶⣅⢻⣽⡈⢿⡄⠨⠻⡉⢚⣿⣾⣬⣻⣿⣿⣿⣿⣿⣿⣿⡿⢿⡛⢛⡛⠍⢿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⣠⡿⠃⠠⡀⡾⢤⢯⣿⣿
⠀⠀⠄⠘⠤⡁⠱⡰⠘⣿⡘⢭⣆⠹⣿⡜⣿⡄⠑⣝⠥⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⢫⣴⣿⣾⣷⣦⠁⣾⣿⣿⣿⣿⣿⡿⠋⠀⠀⠔⠉⠀⢠⠃⡼⡹⢢⣿⣿⣿
⠀⠀⠐⠀⡐⠡⣁⠐⡑⡌⢧⠘⡮⢧⡘⢿⣶⡻⣄⠈⠷⣵⡳⣝⣿⣿⣿⣿⣿⣿⣿⣦⣟⡿⠿⠿⣿⣾⣿⣿⣿⡿⡛⠁⠀⠀⠀⠀⠀⠀⠀⠃⡼⣽⣱⢿⣿⠟⠁
⠀⠀⠀⢁⠀⠈⢄⠂⠄⢈⢢⡣⠘⣧⢻⡤⡙⢿⣞⢦⡀⠉⢿⣎⠙⣛⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⡽⢺⣥⣤⣤⣤⣤⣤⡤⡠⣨⢮⣾⣿⠽⠫⠊⣀⣨
⠀⠀⠀⠀⢂⠀⠈⢢⡈⠀⠢⡑⠦⡘⢧⡻⣵⢢⡙⢧⡑⢄⠀⠈⠑⣘⡟⣛⣺⠭⣹⡟⠻⠿⠿⠿⢛⠙⠀⢻⣿⣿⣿⣿⣿⣿⡿⠟⠻⠕⣵⣛⣭⣶⡇⣰⣿⣷⣾
⣷⣄⠀⠀⠀⠀⠀⠀⠑⢄⠀⠈⠢⠙⠎⢷⣣⣟⡼⣖⣝⠢⡑⠄⠀⣛⣛⣻⣵⣾⣿⡇⠜⣱⣶⣶⣿⣿⣷⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿