⡟⡡⠾⠛⠻⢿⣿⣿⣿⡿⠃⣿⡿⣿⠿⠛⠉⠠⠴⢶⡜⣦⡀⡈⢿
⢀⣰⡏⣼⠋⠁⢲⡌⢤⣠⣾⣷⡄⢄⠠⡶⣾⡀⠀⣸⡷⢸⡷⢹⠈
⢘⢿⣇⢻⣤⣠⡼⢃⣤⣾⣿⣿⣿⢌⣷⣅⡘⠻⠿⢛⣡⣿⠀⣾⢠
⠸⣮⣿⣷⣨⣥⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢁⡼⠃⣼
⡆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⡞⣱⠆⣿
⣿⡇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⡌⠃⣿⣿
⣿⣿⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣿⠙⣷⢸⣷⠀⣿⣿
⣿⣿⡇⢻⣿⣿⣿⡿⠿⢿⣿⣿⣿⠟⠋⣡⡈⠻⣇⢹⣿⣿⢠⣿⣿
⣿⣿⣿⠘⣿⣿⣿⣿⣯⣽⣉⣿⣟⣛⠷⠙⢿⣷⣌⠀⢿⡇⣼⣿⣿
⣿⣿⡿⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡙⢿⢗⣀⣁⠈⢻⣿
⡿⢋⣴⣿⣎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡉⣯⣿⣷⠆⠙

⠨⠉⠉⠩⠁⠨⢀⠄⣤⣤⣴⣴⡀⠄⠢⠠⢠⢀⠆⡁⠂⣏
⠄⠄⠄⠄⡂⠁⣠⢈⣿⣻⡿⠣⠈⠄⠠⠄⠄⠐⢵⣜⡩⡧
⠈⠄⠐⠄⢠⡼⢟⣼⣔⣻⠅⠄⠄⠄⠄⠄⠄⠄⠈⢇⢇⣹
⠄⠄⠄⠄⠨⠈⣶⣿⣿⣷⣶⣦⡄⠄⠄⠄⠄⠄⠄⠘⡪⣲
⠄⠄⠄⠄⣦⣊⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠄⡀⠄⠄⡵⢆
⠄⠄⠄⡤⣼⣿⣿⣿⡿⠿⠿⢿⠿⣻⣿⠽⢿⢽⠜⢠⡪⣇
⠄⠄⠄⢱⣇⣽⣿⣯⣵⣤⠆⣠⣷⢠⡤⡖⢆⠄⠘⢠⢖⡉
⠄⠄⠄⠈⢿⣾⣿⣿⣿⣷⡾⣿⣿⠄⢱⣣⣤⠷⠁⠠⡳⢣
⠄⠄⡀⠄⠄⠄⣿⣿⣿⣯⡴⠛⠟⠅⢸⣿⢄⠢⠠⢳⢫⢽
⢂⠄⡆⠄⠄⢠⢿⣿⣿⡿⠫⠄⠄⠄⠸⢱⠉⠑⡍⣮⣎⡳
⠄⠠⠢⢀⣰⣾⣯⣿⢿⣮⣋⣉⣒⣗⣚⠝⠈⢀⠠⢹⣿⣿
⡡⢁⣤⢯⢿⣏⡿⣿⡿⢻⠟⠋⠨⠣⠂⢀⡠⡕⢠⡰⠼⣿
⣴⣿⣿⣞⢸⣿⣿⣾⡗⠰⠶⠄⡄⠂⠤⡬⠪⡐⣜⢸⣽⣿
⠿⣿⣿⣿⢸⣧⣗⣿⣿⣿⣶⣾⢁⠠⠄⢹⢜⡖⡇⣻⣿⢿

⢀⠀⠉⣡⠁⡫⢅⢫⣽⡽⡌⠉⠉⠉⡁⣧⣮⢏⠙⠀⠀
⠀⡌⠀⠰⣰⢸⡾⠉⡾⡽⣋⡦⣦⠘⣤⢸⣎⣮⢖⢣⢣⠀
⠀⠁⠀⠎⡀⢸⣐⣫⢟⡣⣿⣿⣿⣾⠸⢳⣏⢻⢧⠩⢨⠀
⠀⠀⠀⠀⠀⢸⠠⡤⢛⣸⣿⣿⣿⣿⣧⡹⢫⡄⠐⠀⢸⠀
⠀⡀⠀⠀⠀⠀⠀⠊⣵⣿⣿⣿⣿⠿⢛⠸⢧⢸⡀⢸⡜⠀
⠀⠱⠀⠀⠀⡀⠀⠀⠈⠉⣿⣤⣀⣆⣴⣶⠸⢸⣠⢁⠀⠀
⠀⠀⠻⡀⠀⠃⠀⣬⡇⠀⣿⣿⣿⣿⣿⣿⣧⣨⣿⠁⠀⠀
⠀⠀⠀⠈⢄⢀⠘⣿⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⢁⠀⠉⣯⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠐⠀⠀⠀⠚⠛⠟⣛⣛⣿⣿⣿⣧⠀⠀⠀⠀
⠀⠀⠀⠀⡀⠔⠀⠀⠀⠀⣍⣉⣹⣿⣿⣿⣿⣿⡆⠑⢀⠀
⠀⠂⠉⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡿⣫⣿⣿⣿⠀⠀⠀⠁
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⠏⠀⠀⠀⠀

⣿⣿⣿⣿⠄⠄⠄⠄⠄⣀⣀⣰⣬⣤⣴⣶⣿⣿⣿⣆⠘⣿⣿⢸⣿⣿⣿⣿
⣿⣿⣿⣿⠄⠄⠄⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⢿⣿⢸⣿⣿⣿⣿
⣿⣿⣿⣿⠄⠄⠄⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠺⣿⢸⣿⣿⣿⣿
⣿⣿⣿⣿⠄⠄⠄⢠⢸⡝⣿⠭⠉⢻⣿⠉⢐⢚⣯⣻⣷⢿⣿⢸⣿⣿⣿⣿
⣿⣿⣿⡿⠄⠄⠄⢰⡸⢷⣤⣌⣧⣾⣿⣷⣬⣾⣿⣿⣿⣶⣿⢸⣿⣿⣿⣿
⣿⣿⣿⡟⠄⠄⠄⠄⠅⢽⣿⡟⣱⠻⡿⠟⣮⡻⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿
⣿⣿⣿⡇⠄⠄⠄⠄⠄⠐⢿⠰⠋⠷⠄⠼⣛⡛⣹⡿⢿⣿⣿⠸⠿⠿⣿⣿
⣿⣿⣿⡇⠄⠂⠄⢀⠄⠄⢀⠉⣾⣍⣉⣩⣿⣷⢏⣽⠄⠈⠙⠿⢿⣿⣿⣿
⣿⣿⣿⠇⠄⠄⠈⠄⠄⠄⢸⣦⠈⠛⠛⠛⡻⢵⣾⡟⠄⠄⠄⠄⠄⠄⠉⠛
⠟⠋⠄⠄⠄⠄⠄⠄⠄⠄⣿⣿⣷⣌⡀⢈⣽⣿⣿⡇⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣻⣿⣿⡋⠉⠈⠙⡻⣿⠃⠄⠄⠄⠄⠄⠄⠄⠄

⣿⣿⣿⣿⣿⠄⠄⠄⠉⠻⣿⣿⣿⣿⣿⣿⡿⠛⠁⢀⡀⠄⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠄⣿⣿⣤⠄⠈⠛⠛⠛⠛⠋⠄⣠⣴⣿⣿⠄⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠄⣿⠟⠋⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠛⠻⠄⠸⣿⡇⠈⠄⣿⣿
⡏⠙⠉⣿⡇⠄⠁⣀⢴⠲⠄⡀⠄⠄⠄⢀⣰⡒⠒⢆⠄⠄⠈⣿⣿⣷⣾⣿⣿
⣿⣦⣴⣿⠇⠄⠄⡇⠛⠄⠄⠁⠄⠄⠄⢸⠈⠁⠄⢸⡇⠄⠄⢹⣿⣿⣿⣿⣿
⠿⠿⠿⠿⠄⠄⠄⠑⠤⠤⠴⠂⠄⠲⠂⢈⡑⠦⣖⣊⣀⣀⣀⣘⢛⣛⡛⡛⣿
⣍⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣶⣿⡇⠅⢯⣝⣩⢨⠭⠏⠣⠼⡅⣿⢸
⣿⣿⣷⣭⣛⣛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠇⠄⠄⠄⢠⣾⣿⣿⣿⣿⣿⣶⣿
⡏⠁⢸⣿⣿⣿⡟⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⣿⣿⣿⣿⡉⢸⣿
⣿⣷⡿⡿⢿⣿⠃⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢻⣿⡏⠙⠉⣿⣿⣿
⣿⣿⣷⣠⣼⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⣿⣿⣄⣴⣿⣿⣿

⠀⠀⠀⠀⠀.⢠⣴⣶⣶⣷⣶⣴⡤⣄⡀
⠀⠀⠀⢀⣼⡿⣿⣿⣿⣟⣽⣽⡟⣮⢷⡄
⠀⠀⠀⣿⣿⣟⣿⣿⣿⡟⣿⢻⢧⡿⣺⡇
⠀⠀⠀⣿⣿⣿⣽⣿⠟⡳⣳⢯⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⢀⣾⡿⣿⡕⣭⣶⣿⢹⣯⣿⣿⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⢸⡟⣾⣿⡼⣿⣿⣼⢻⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⢀⡼⠀⣾⡟
⣠⠞⣣⢿⣿⡇⣿⣿⣹⣟⣿⠋⠉⠉⠉⠀⠀⠀⢀⣾⣿⣾⠿⠋
⠜⣴⣿⢿⢟⣵⣟⣿⣧⡻⣿⣀⣀⣀⣀⡀⠀⠀⣼⡟⠁
⠀⠸⣿⣿⡺⣿⣹⣿⣿⣿⣮⡻⣿⣿⣿⣿⣆⢠⣿⡇
⠀⠀⣸⣿⣿⢹⣿⣽⣿⣿⣿⣷⢹⣿⣿⣿⣿⣾⣿⡇
⠀⠔⣿⢟⣽⣿⣿⢧⣿⣿⣿⣫⣾⣿⣿⣿⣿⣿⣿⡇
⠀⠎⣰⣼⣿⣿⣿⣿⣿⣿⢱⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠈⢛⠿⣿⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀
⠀⠎⡕⠚⠁⡩⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟