⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢬⠶⣅⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⣿⣻⡜⡵⣆⠄⠀⠀⠀⠀
⠀⠀⠀⠀⣀⣦⣐⠀⡀⠀⠀⠀⠀⠀⠀⠀⡈⣾⣳⡯⣧⢫⡺⣦⠀⠀⠀⠀
⠀⠀⠀⠠⣞⢮⣻⢯⣧⡐⢀⠀⢀⠠⣐⡠⡚⣽⣞⣯⢿⡵⣵⡪⣳⣡⣧⠀
⠀⠀⠀⣪⣗⢧⡫⣻⣞⣯⣷⠰⡰⣟⣷⣇⢇⢝⢾⡽⣯⣟⡷⣯⢷⣻⣽⢄
⠀⠀⠄⣷⡳⡵⡝⣪⣻⢾⣺⡇⢇⢻⣗⡿⣆⣇⣗⣿⣳⠯⠛⠽⣻⣽⢾⣻
⠀⠀⢄⡿⡮⡮⣿⡽⣞⣯⡷⡿⣼⢼⡯⣿⢽⣞⣷⣻⣞⠀⡐⢀⢸⡯⣿⢽
⠀⢀⠸⣽⢯⣟⣷⣻⢯⡷⣟⡿⣽⢯⡿⣽⣯⣷⣿⣾⣳⣦⣄⣤⣾⢽⡯⣿
⠀⠀⡸⣹⡯⣷⣻⢾⡋⠄⠂⠉⣯⡿⣽⢿⣿⢟⣛⣼⣿⣾⣳⣟⡾⣯⢿⣽
⠀⠠⣸⡯⣿⢽⣾⣻⡇⠐⢈⠀⣿⡽⣿⣮⣥⣿⣿⣿⣿⣟⣾⣳⢿⣽⡻⣞
⠀⠽⢯⡿⣽⣻⣞⣷⣻⣟⣯⣟⣷⣻⣟⣿⣿⣿⣿⢿⡯⣿⣺⣽⣻⠾⣝⢮

⣿⣿⣿⡉⢍⡱⢸⣿⣿⣿⡟⣛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣄⣉⣓⣸⣿⣿⣿⢁⣿⣿⣶⣌⠛⡛⡛⠿⡿⠿⠿⠟⣛⡛⣿
⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⢸⠟⣫⣵⣾⣿⣿⣿⣶⣤⣝⢿⣿⣿⢃⣿
⡅⠒⠄⣻⣿⣿⣧⠖⠂⠉⠠⠾⡿⠛⣿⣿⣿⣿⣿⣿⣿⣧⠹⠋⣾⣿
⣿⣾⣿⣿⣿⡟⣴⣵⣦⣴⢮⠆⢺⣾⣿⡉⠉⣹⣯⣀⠿⢿⣃⠐⡛⠿
⣿⣿⣿⡿⣋⣥⣜⡛⠋⠛⣙⣡⣬⣙⢿⣿⣿⣿⣿⣿⣿⣿⠗⣠⣌⣻
⣿⣿⣿⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠿⣻⣭⣭⡉⣥⣶⡾⢋⡛⣿
⣿⣿⢟⣠⣙⠻⣿⣿⣿⣿⣿⣿⠟⣋⠠⣾⣿⢿⣿⣷⢸⡿⢡⣿⠇⣿
⣿⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠲⠄⣤⣤⣭⣿  ⣡⣿⠏⣼⣿
⣿⣆⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢠⣾⣼⣿⣿⣿⡟⢐⣋⣵⣾⣿⣿

⠤⣤⣤⣤⣄⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⠤⠤⠴⠶⠶⠶⠶
⢠⣤⣤⡄⣤⣤⣤⠄⣀⠉⣉⣙⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠘⣉⢡⣤⡤⠐⣶⡆⢶⠀⣶⣶⡦
⣄⢻⣿⣧⠻⠇⠋⠀⠋⠀⢘⣿⢳⣦⣌⠳⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⣡⣴⣧⠻⣄⢸⣿⣿⡟⢁⡻⣸⣿⡿⠁
⠈⠃⠙⢿⣧⣙⠶⣿⣿⡷⢘⣡⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣷⣝⡳⠶⠶⠾⣛⣵⡿⠋⠀⠀
⠀⠀⠀⠀⠉⠻⣿⣶⠂⠘⠛⠛⠛⢛⡛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠀⠉⠒⠛⠀⠀
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⢸⠃
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⣾⠀
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⣿⠀
⠀⠀⠀⠀⠀⠀⢻⡁⠀⠀⠀⠀⠀⢸⠀
⠀⠀⠀⠀⠀⠀⠘⡇⠀

⣿⣆⠱⣝⡵⣝⢅⠙⣿⢕⢕⢕⢕⢝⣥⢒⠅⣿⣿⣿⡿⣳⣌⠪⡪⣡⢑
⣿⣿⣦⠹⣳⣳⣕⢅⠈⢗⢕⢕⢕⢕⢕⢈⢆⠟⠋⠉⠁⠉⠉⠁⠈⠼⢐
⢰⣶⣶⣦⣝⢝⢕⢕⠅⡆⢕⢕⢕⢕⢕⣴⠏⣠⡶⠛⡉⡉⡛⢶⣦⡀⠐
⡄⢻⢟⣿⣿⣷⣕⣕⣅⣿⣔⣕⣵⣵⣿⣿⢠⣿⢠⣮⡈⣌⠨⠅⠹⣷⡀
⡵⠟⠈⢀⣀⣀⡀⠉⢿⣿⣿⣿⣿⣿⣿⣿⣼⣿⢈⡋⠴⢿⡟⣡⡇⣿⡇
⠁⣠⣾⠟⡉⡉⡉⠻⣦⣻⣿⣿⣿⣿⣿⣿⣿⣿⣧⠸⣿⣦⣥⣿⡇⡿⣰
⢰⣿⡏⣴⣌⠈⣌⠡⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⣉⣉⣁⣄⢖⢕
⢻⣿⡇⢙⠁⠴⢿⡟⣡⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣵
⣄⣻⣿⣌⠘⢿⣷⣥⣿⠇⣿⣿⣿⣿⣿⣿⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢄⠻⣿⣟⠿⠦⠍⠉⣡⣾⣿⣿⣿⣿⣿⣿⢸⣿⣦⠙⣿⣿⣿⣿⣿⣿⣿
⡑⣑⣈⣻⢗⢟⢞⢝⣻⣿⣿⣿⣿⣿⣿⣿⠸⣿⠿⠃⣿⣿⣿⣿⣿⣿⡿
⡵⡈⢟⢕⢕⢕⢕⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⠿⠋⣀

⡿⢁⣼⣿⣿⣿⣿⣿⣧⠌⠀⠺⢿⣿⣿⣿⣿⠿⠀⠈⣡⣼⡇⢿⣿⣿⣿⣿⡆⢹
⠃⠘⢻⣿⣿⡿⠛⡿⠏⡀⢰⣷⣾⠟⣿⣿⣿⠖⢠⣄⠙⢿⡇⢸⣿⣿⣿⡏⢱⠈
⠔⢠⠚⣿⣿⡇⠐⠀⠰⠇⠈⠙⢉⣀⣥⣤⣤⡴⠚⠩⠗⠂⠀⢸⣿⣿⡏⠀⢸⣧
⠀⠘⢸⣿⣿⠀⢰⡷⠶⠒⠂⣀⣸⣿⣿⣿⣿⣦⣀⠐⠒⠾⠁⢿⣿⣿⠇⡇⢸⠟
⠀⢰⣼⣿⣿⠀⠐⠒⣲⣾⣿⣿⣿⣟⠁⣹⣿⣿⣿⣿⣃⠀⢠⣶⣿⣿⣾⠃⣸⠀
⡄⢸⣿⣿⣧⡄⠐⠛⠛⠛⡋⡉⢉⣉⢉⠉⠉⠉⠉⠉⢁⠀⡉⡉⠉⡿⠋⣠⣿⠀
⡿⠀⠙⠻⠿⠀⠈⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⣤⡾⣿⣿⡆
⣤⣴⣿⣶⠂⠀⠈⣿⣿⣿⠟⠉⠉⠛⠻⠟⠋⠉⠉⠉⢿⣿⣿⡇⠀⠻⣧⣄⣈⠉
⣿⣿⣏⡄⠀⣤⣤⣄⠙⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠟⢉⣀⣀⠀⠀⠙⠻⠿
⠾⠿⠟⠋⠈⣿⣿⣿⠀⣾⣷⣄⠀⠀⠀⠀⠀⠀⣀⣾⣟⠀⣿⣿⣿⠀⠻⠿⣶⣶

⣿⣿⣿⣿⣿⣿⣿⣟⡛⠉⠉⠛⡛⠻⠿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⢠⣼⣷⣦⣀⠙⠻⣿⣿
⣿⣿⣿⣿⣿⣏⠉⠀⠀⠈⠁⢸⣿⣿⣿⣿⣷⡄⠈⢿
⣿⣿⣿⣿⣿⣿⠀⠀⣴⣷⠀⠘⢿⣿⣿⣿⣿⣿⡄⠀
⣿⣿⣿⣿⣿⣿⠀⠀⠀⠻⠀⢳⣌⠻⣿⣿⣿⣿⣿⠀
⣿⣿⣿⣿⣿⡋⠀⠀⠀⢰⣦⠈⠛⠷⡌⢻⣿⣿⣿⠀⠀
⣿⣿⣿⣿⡿⠁⠀⡄⠀⢸⣿⡄⠑⢶⣤⣈⢻⣿⣿⠀⠀
⣿⣿⣿⣿⠁⠀⠚⠃⠀⠈⣁⣠⣤⣄⡙⣿⣧⣿⠇⠀
⣿⣟⢿⣿⣤⣤⣶⣾⣇⠀⢹⣿⣿⣿⣇⣿⡿⠃⠀⣠
⣿⣿⣧⣙⠻⣿⣿⣿⣿⡄⢸⣿⣿⣿⠟⠋⠀⢀⣴⣿
⣿⣿⣿⣿⣷⣤⣈⡉⠙⠃⠘⠉⠉⢀⣀⣤⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢹⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣼⣿⣿⣿⣿⣿⣿⣿⣿