⢰⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠁⠛⠻⠽⠆⣤⣶⣤⣤⣙⣀⠙⠛⠿⣿⣿⣿⣿⣿⣿⡿⠛⣋⣴⣭⡂⢝⠻⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢿⣿⣿⣿⠿⢿⣟⡛⣡⠀⢀⢠⣤⣠⣾⡷⣾⣿⣿⣿⣿⣿⠿⠇⡛⠀⠀⠀⠉⠻⠿⠛⢁⣴⣾⣿⣿⣿⣿⣶⣝⠪⣛⢿⣿⣿
⠀⠀⠀⠀⠉⣩⣷⣶⣿⣿⣿⠰⣃⠐⠦⣜⣶⢯⣿⣿⣿⣿⣿⣿⡿⠙⠂⠀⠀⠀⠀⠄⠠⠀⠀⠘⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡳⣝⠿
⠀⠀⠀⠀⠀⠈⠛⠋⠉⠉⠁⠠⠨⣷⣶⣿⣿⣯⣿⢯⣍⣉⠙⠙⢁⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⣸⣿⣿⣿⣹⣿⡆⠉⢳⢙⢤⠀⠐⠀⠀⠀⠈⠀⠀⠀⡴⠉⠍⢳⣦⡀⠈⢿⣿⣿⡿⣟⣅⠽⣛⣵⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⣾⣿⣿⣿⢿⣻⡟⣠⡴⠊⠁⡂⠀⠀⠀⠀⠀⠀⠀⠀⣇⢿⣦⣤⡾⠿⢃⠄⠄⠩⠵⣛⣭⣶⣿⣿⣿⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠐⠠⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠲⠘⣿⣿⣿⣿⡿⢿⣫
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠟⠋⢁⠤⠶⣶⣦⣄⠀⣀⣃⠀⡁⡀⢀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠟⣛⣭⣾⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡯⠁⠀⣰⡁⠂⢀⣿⠿⠋⠀⣐⢿⣾⣭⣍⢉⠈⠄⣆⠀⠀⠂⣤⣤⣬⣥⣬⡀⠀⠀⠐⡘⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠿⣿⡶⠟⠋⠀⠀⡤⢃⣾⣿⡏⠙⠟⠃⠀⠓⠀⠀⠀⠈⠿⠿⠾⢿⣶⣶⡀⠀⣡⢻⣿⣿⠿⣛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢀⠋⠀⠀⠐⠆⠀⠀⠀⢠⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⠶⢌⠻⣿⣿⡄⠨⡈⣷⣾⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣁⠀⠀⠀⡆⢠⣤⣰⣿⣿⣿⣿⠃⠀⠘⠀⠀⠀⠀⠀⠀⠠⠞⠁⠀⢀⠁⠹⣿⣷⠀⢁⢹⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣷⡄⠀⠇⢸⣿⣿⣿⣿⡟⠃⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡔⠀⣰⡸⣿⡅⠀⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⡇⠀⠀⢸⣿⣿⣿⡏⢀⣴⠟⠁⢀⣀⡀⠀⠀⡀⣤⢠⡺⡷⠚⠁⠀⠨⡇⢹⠓⠀⠈⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡄⠀⢸⡙⣿⣿⠃⡜⡏⠀⡤⢨⣙⡨⣛⠗⠻⠊⠁⠁⠀⠀⠀⠀⠀⠘⡌⡄⡁⠈⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣆⠀⠈⠃⢹⣿⢰⢁⠃⢰⣶⡞⠻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠋⠀⣿⢟⣫
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣦⡀⠀⠀⢫⢰⠈⡀⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣆⣀⠀⠇⠀⠰⣛⣵
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠀⠀⠈⠆⠃⠠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠈⢚⠀⠈⠀⣸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⠾⣃⣤⡕⡆⠀⢳⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡐⡬⠂⠀⠀⠀⠀⡶⢛⡛⠥⣆⢹⡳⠲⠃⠁⡀⣼⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠨⣶⣌⢗⠄⠀⢠⣶⣆⢬⡛⠙⢊⣠⣰⣶⣴⡶⢡⣿⣿⠿⣛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠳⣙⢸⠎⠛⠑⢀⣴⣿⠿⠋⠉⣡⠶⢊⣩⣵⣶⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠈⠳⣦⣠⡴⠛⠉⠀⠀⣀⣥⣴⣾⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡴⢊⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⡾⢟⣫⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿