⣿⡟⠛⠻⢿⣽⣿⣟⣻⣿⣿⣿⣿⣿⠟⠿⠿⣻⣿⠟⢡⠋⠻⢀⡀⠀⠀⠀⠈⡤⠀⠀⠀⠀⠈⡏⢠⡙⢿
⢿⣇⠀⠀⠈⠈⢿⣿⣿⣯⣿⣿⣿⣿⠶⣮⢭⣿⣿⠀⣰⣴⣮⣑⢆⣀⠤⣀⡐⠰⣣⠀⠀⠀⠀⠘⠘⣿⠈
⡀⢻⠀⠀⠀⠀⠸⢻⢟⡽⣿⣟⡻⣿⣲⣿⣿⣿⣿⢈⢡⣴⢾⠌⡿⢻⣿⣶⣽⠷⣶⡣⠀⠀⠀⠀⠈⠪⣀
⠇⠀⠀⠀⠀⠀⠀⠗⢉⣖⡟⣿⣾⣿⣯⣛⣿⠿⠿⡎⠹⡥⠢⣥⡿⣎⣀⠄⠐⠁⠀⠘⠔⢤⡶⠀⠀⠀⠰
⣠⠎⠀⠀⠀⠀⠀⢀⢚⣿⢷⣿⣷⣾⠟⣬⡁⠀⠀⣹⣄⣾⣶⣿⣷⣾⣿⣿⣿⡿⠛⠓⠚⠪⡣⡀⠀⠀⡘
⠃⠀⠀⠀⠀⠀⠀⠘⣭⣿⠾⠿⣿⣦⠀⢱⣥⣤⠈⢁⢿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⢀⡎⠝⣮⣢⡴⠁
⠀⠀⠀⠀⠀⠀⠀⣀⢹⠻⣶⣽⣿⣿⣷⣶⣍⢁⡴⠃⠾⣷⣿⣿⠋⠁⠀⠀⠀⠀⣀⣴⣿⡗⠀⠈⢙⣷⣄
⠀⠀⠀⠀⠀⠀⢠⣯⡷⣴⣿⣿⣿⡿⠻⡏⠈⠙⠨⠆⣄⣹⡿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣏⠀⠀⠶⢞⠚
⠤⣀⣀⠀⡀⢠⢿⡿⢱⢿⣿⣿⣿⠁⠀⠁⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠈⠛⠻⠿⢿⣿⠏⣷⠀⠀⠉⡄
⠦⠈⠙⢴⢁⣮⡟⢠⣫⢻⣿⣿⠏⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠈⠑⢤⣀⠀⠀⠀⠀⠀⠑⣲⡄⢠⠀⠀
⣼⣷⣄⣶⣿⣿⢠⡳⣻⣫⡹⠉⠐⠂⠀⠀⣠⠟⠀⠀⠀⠀⠀⢲⠯⠂⠀⠹⣷⢄⠀⠀⠀⠀⠀⣇⣾⡀⠼
⠻⣧⣟⡿⠿⢿⡸⠓⠁⠁⠀⠀⠀⠀⢀⣿⣅⠀⠀⢣⠀⠀⠀⠉⠀⠀⠀⠀⢹⣳⣄⠀⠀⢀⣴⡿⢿⣷⡘
⡄⢾⢃⣀⠀⠀⠁⠀⠀⢀⣀⣀⠴⣞⠉⠉⠝⣵⡀⠀⠡⡀⠀⠀⠀⠀⢀⣴⠟⢧⠈⠻⣿⣏⠙⣾⣿⣿⣧
⠤⡺⠓⠂⠀⣈⠀⢀⣊⢿⣮⡯⢄⢦⡇⠀⢝⣿⣯⠪⡂⠈⠑⠒⠒⠛⠛⠏⠀⢀⠀⢠⣿⣏⣎⢽⣞⣿⡿
⣴⠃⡤⡄⡐⡹⡛⣼⣿⣿⣻⡋⠀⠀⢠⣴⣿⣿⣿⣷⡜⡄⠀⠀⠀⠀⠀⠀⢀⠃⠀⣾⣿⣿⣿⣗⠝⢿⣵
⠃⣸⣟⣶⣥⣿⠞⡛⢿⣿⡇⠀⠀⠀⢼⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⡄⠀⢸⣿⠿⡿⡘⢾⡿⠷⣽
⣴⣯⣽⣟⢫⣵⣿⢿⡌⣟⡷⣔⣔⣦⡈⢻⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⢀⡔⠀⢀⡟⢺⣷⣶⡷⣻⠡⠾⢤
⣻⢿⣷⣧⠋⢭⡐⠫⢥⡤⣤⡙⣟⠻⣿⣧⡝⠉⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠞⠀⠘⣿⣿⢦⡇⢴⡶⣼
⣿⣿⣿⣭⣭⣤⣴⣶⣵⡼⣿⢾⠡⢮⣕⡝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣕⣡⢸⢬⡿
⠈⠙⠻⠟⣿⣿⠿⣿⣿⣷⣿⣿⠁⠖⣻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢫⣺⠻⠀⣸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⡆⡸⡆⠀⠀⠀⠀⠀⠀⢄⡀⠀⠀⡀⠀⣀⡤⠚⠊⠀⠀⠀⣇⠀⡞⡟⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣤⠆⠀⠀⠀⠀⠀⠀⠀⠙⢦⣰⣡⡞⠕⠀⠀⠀⠀⠀⠀⢸⠤⢑⡇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣴⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⡻⡙⠀⠀⠀⠀⠀⢀⣀⣬⣒⢽⠁⠀
⠛⠛⠳⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⡄⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⠁⠀⠀⠀⠀⢀⢻⡜⢿⣿⣻⠀⠀
⡿⢿⣷⣦⡈⢻⣆⠀⠀⠀⠀⠀⠀⠀⠸⠗⡄⠀⠀⠀⠀⠀⠀⢸⣿⣿⣂⣠⣤⣴⣶⣿⣿⣷⣬⢷⡺⠀⠀