⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣶⣶⣶⣦⣤⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣄⣶⣿⠟⠛⠉⠀⠀⠀ ⢀⣹⣿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣤⣾⣿⡟⠛⠛⠛⠉⠀⠀⠀⠀⠒⠒⠛⠿⠿⠿⠶⣿⣷⣢⣄⡀⠀
⠀⠀⠀⢠⣿⡟⠉⠈⣻⣦⠀⠀⣠⡴⠶⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣮⣦
⠀⠀⢰⣿⠿⣿⡶⠾⢻⡿⠀⠠⣿⣄⣠⣼⣿⡇⠀⠈⠒⢶⣤⣤⣤⣤⣤⣴⣾⡿
⠀⠀⣾⣿⠀⠉⠛⠒⠋⠀⠀⠀ ⠻⢿⣉⣠⠟⠀⠀⠀⠀⠀ ⠉⠻⣿⣋⠙⠉⠁⠀
⠀⠀⣿⡿⠷⠲⢶⣄⠀⠀⠀⠀⠀ ⣀⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣦⠀⠀
⠛⠛⢿⣅⣀⣀⣀⣿⠶⠶⠶⢤⣾⠋⠀⠀⠙⣷⣄⣀⣀⣀⣀⡀⠀⠀⠘⣿⣆⠀
⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠈⠛⠛⠶⠾⠋⠉⠉⠉⠉⠉⠉⠉⠛⠛⠛⠛⠛

⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠰⡄⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠭⠭⠴⢿⣿⣿⣿
⣿⣿⣿⣿⣇⢀⠀⠀⠀⠀⠀⠀⠀⠖⠢⢄⡀⠀⠀⠈⠁⠤⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣾⣿⣿⣿
⣿⣿⣿⣟⣋⣤⡄⠀⠀⠀⠀⡀⡀⠂⠀⣹⣷⣄⠀⡘⢀⠀⠀⣠⢠⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿
⣿⣿⣟⡛⠛⠉⠀⠀⠀⠀⠀⢻⣼⡢⢄⣿⣿⣿⣦⠸⣿⡂⢔⣷⣿⠀⠀⠀⠀⠀⠀⠀⢭⣭⣽⣿
⣿⣿⣿⣿⣿⣭⠄⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⠹⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿
⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⠿⠿⠿⢿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣶⣿
⣿⣿⣿⣿⣿⠁⡇⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣦⡀⢰⣼⣿
⣿⣿⣿⣿⣿⣇⢷⡀⠠⠀⠀⠀⠀⠀⠀⠀⠀⢉⣉⣀⡄⠀⠀⡀⠀⠀⠀⠀⠀⠀⣠⣿⣇⣼⣿⣿

⠐⡐⡐⠄⢂⠂⢂⢂⢂⠢⠐⡐⠐⡐⠔⡐⠔⡐⡀⡂⡂⡂⠢⠐
⠄⡐⢀⢂⠐⡁⡆⠐⡠⠡⢰⠠⢑⠄⠅⢂⢑⢐⠐⠠⠐⠨⡨⠄
⠄⡈⠄⠰⠅⠢⠹⡄⡐⠈⢸⣢⠄⠅⡑⠅⡈⢂⢈⢀⠡⠈⠄⠂
⠄⠔⡰⠸⣿⡌⡘⣶⡆⡨⡀⡯⣷⣅⠦⡊⢟⡶⣤⡂⢱⠐⡐⠄
⠄⢲⠘⠁⡉⠉⠈⠊⢷⣶⡔⣍⢷⣿⢿⡏⠓⠈⠁⢉⠘⠑⡀⠂
⠌⠄⢖⡸⣗⠐♥⠒⣮⢷⡿⣗⣷⣟⣿⢴⢀ ♥⢂⣾⢇⠖⢀⠑
⠨⡠⡊⡮⡯⣞⣗⢷⢝⡯⡯⣟⣞⣞⣗⢿⢕⡯⣖⠷⢕⠅⡕⠈
⠄⠄⠕⡌⣝⡺⡼⡵⡯⡯⣯⣳⣳⣳⢽⢽⣝⡾⣵⣫⡺⠸⢀⢂
⠨⡐⠠⠄⠱⣿⢽⣯⢿⣽⢷⣻⣾⢽⣯⡿⣾⣽⡾⡾⠁⠠⢐⢐
⠨⡂⡂⠁⠄⠙⠛⠽⣿⣽⣟⣧⣹⣻⢷⣟⡿⠞⠛⠄⠄⢁⠐⡅
⠅⢎⠬⠐⢈⠄⠌⠠⢨⢪⠻⡳⡿⠽⡫⡣⠂⡐⠈⢐⠄⠐⢨⢊
⠠⠑⡕⠈⡀⠄⠅⠂⢸⣪⢪⢪⡪⡧⡳⣝⠠⠐⡈⠠⢀⠁⢆⠅

⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣧
⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣧
⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣧⠀
⠀⠀⠀⠀⠀⣛⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⡟⠙⠛⠿⠿⣿⡄
⠀⠀⢠⣿⠋⠈⢻⣿⣿⣿⣿⡄⠀⠀⠀⠀⠈
⠀⠀⢸⡟⠀⠀⢸⣿⣿⣿⣿⣿⡀
⢀⣄⣿⡇⠀⠀⣸⣿⣿⣿⣿⣿⣧
⠚⢻⣿⣧⡀⠀⣿⢿⣿⣿⣿⣿⣿⡆
⠀⠈⠉⠉⠻⣿⣿⡗⣯⣿⢿⣿⣿⣿
⠀⠀⠀⠀⢰⣿⡋⠺⣿⣿⣿⣯⡻⣿⣇
⠀⠀⠀⠀⢸⣿⡟⠒⠄⠙⣿⣿⣿⣷⣝
⠀⠀⠀⠀⣾⡟⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣦⡀
⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⣶⣮⣙⢿⣿⣿⣷⣄
⠀⠀⢰⣿⣿⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠓⠉⠻⢿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠬⠭⠿⠵⠄

⣿⣿⣿⡟⢩⣭⣛⠿⣿⡿⠿⠿⣿⡿⡋⣁⢢⡹⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠁⡈⢿⣯⣵⣶⣶⣿⣿⣴⣾⣝⣂⢸⣷⡸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣧⢹⣿⣿⣿⣿⣿
⢿⣿⡟⣼⣿⠿⢿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⡀⠬⡙⢿⣿⣿
⠶⢾⡇⣿⢇⡀⣸⣿⠟⠻⣻⣿⡅⠄⣼⣿⣴⣶⠟⣃⢞⢜⢸⣿⣿
⣿⡟⣅⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡂⡄⣴⣵⡷⠕⡸⣿⣿
⣿⡠⣉⢒⢬⢝⠻⠿⠿⣿⣿⠿⣋⡩⣖⢝⣾⡪⡺⡫⡪⡪⡢⡘⣿
⣿⡗⡠⣸⣧⢿⡏⣇⠆⢀⡴⣞⢷⣪⢟⣵⡿⡪⡺⡫⡺⢮⢮⠶⡘
⣿⡇⠒⠢⢍⠛⠄⡣⣖⢽⡪⣗⢽⡺⣷⢕⢽⡯⡪⡪⣪⢕⡵⣫⣇
⡟⢅⡉⢻⢎⢡⡮⣺⢗⢿⡪⣟⢝⡪⣾⢕⢟⣾⡪⣺⢟⢟⢕⣿⢟
⡌⢃⢽⡺⣳⢽⡪⡳⣝⢼⣪⢷⣫⢵⡫⣺⢟⢕⢕⢕⡵⣫⣾⢜⡯
⢿⢜⠕⢽⣮⣳⢝⡮⢗⡯⣗⢿⡪⢽⡫⡻⡳⣷⡵⡫⡪⢫⡮⠃⠄
⣾⣌⡀⢠⠉⠈⠙⠚⠕⠮⠳⠝⠎⠳⠕⠽⠺⠑⠋⢊⠄⢁⡀⣰⢠

⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⢀⣀⣀⣤⣀⡀
⠀⠀⠀⠀⠀⣾⠿⠛⠉⠀⠒⠻⢿⣿⣿⣿⣇⡀
⠀⣠⣶⣾⡏⢁⣴⣾⣿⣿⣿⣶⣦⡈⢻⣿⣿⣷
⢰⣿⣿⣿⠀⢼⠿⠛⠉⠉⠉⠙⠻⣿⠀⢻⣿⠿⢀⣤⣶⣦⣄⡀
⢸⣿⡟⠉⣀⣠⠆⢀⣴⣶⣦⣄⠀⠙⠀⠸⣿⣦⣈⠻⠿⠛⠉⠁
⠈⢿⡀⢰⣿⡟⠀⢾⣿⡿⠋⣁⣤⣾⡇⠀⣿⣿⣿⣦
⢸⡌⠃⠸⣿⡁⠀⠘⠟⢁⣾⣿⣿⣿⡇⠀⣿⣿⣿⡿
⠈⣿⣦⣀⠉⠃⠀⣠⣶⣿⣿⡿⠿⠛⢁⣼⣿⡿⠋⠠⠤⢶⣤⡀
⠀⢸⣿⣿⣿⣦⣄⣈⣉⣩⣤⣄⡀⠺⠿⠿⠛⣁⣴⣶⣶⣦⣹⣿⡄
⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠸⡄⠀⠀⠀⠈⠉⠙⠻⣿⣿⡇
⠀⠀⠀⠀⠀⠉⠉⠉⢉⠁⣠⣴⣷⠀⠘⡄⠀⠀⠀⠀⠀⠀⠈⠿⠁
⠀⠀⠀⠀⠀⠀⢀⣾⣇⣼⣿⣿⡿⠀⠀⢠
⠀⠀⠀⠀⠀⠀⢸⣿⣿⠿⠟⠋⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀